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

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    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

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    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

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    Any good set theory book will prove this.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Question about the size of a set.
  1. A question about sets? (Replies: 3)

Loading...