Question about the size of a set.

  • Context: Graduate 
  • Thread starter Thread starter cragar
  • Start date Start date
  • Tags Tags
    Set
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
5 replies · 2K views
cragar
Messages
2,546
Reaction score
3
If I had an uncountable number of sets, and each of these sets had an uncountable number of elements. Then I took the union of all of these sets would the number of elements be uncountable or would it be [itex]2^{\aleph_1}[/itex]
 
Physics news on Phys.org
First of all, [itex]2^{\aleph_1}[/itex] IS uncountable.

Second, you failed to mention the cardinality of your number of sets and the cardinality of the sets in question. The answer depends crucially on that.
Also, the answer depends on whether the sets are disjoint or not.

Right now, the only thing we can say is: if you have an uncountable union of uncountable sets, then this union will be an uncountable set. It might or might not be [itex]2^{\aleph_1}[/itex].
 
I have [itex]2^{\aleph_0}[/itex] sets. And they each have [itex]2^{\aleph_0}[/itex] elements. And all the sets are disjoint. The sets share no common elements.
 
ok thanks for your answer. I am trying to think how you would prove that. Could you give me a hint on how to prove that. I mean if I had a countable number of sets I could just map all the elements in the first set to all the numbers between 0 and 1 and then for the next set map them to 1 to 2. I am not sure how you would do it with an uncountable number of sets.
 
Last edited: