1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Question about the size of a set.

  1. Jun 11, 2012 #1
    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]
  2. jcsd
  3. Jun 11, 2012 #2
    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].
  4. Jun 11, 2012 #3
    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.
  5. Jun 11, 2012 #4
    Then you'll end up with [itex]2^{\aleph_0}[/itex] elements.
  6. Jun 12, 2012 #5
    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. Im not sure how you would do it with an uncountable number of sets.
    Last edited: Jun 12, 2012
  7. Jun 13, 2012 #6
    Any good set theory book will prove this.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook