Union of uncountably many uncountable sets

  • Level: Graduate 
  • Thread starter cragar
  • Start date
  • Tags Tags
    Set
5 replies · 2K views · last reply
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]
 
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: