1. Not finding help here? Sign up for a free 30min 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!

Cardinality of Infinite Sets

  1. Dec 4, 2006 #1
    1. The problem statement, all variables and given/known data
    Prove that the union of c sets of cardinality c has cardinality c.

    2. Relevant equations

    3. The attempt at a solution
    Well, I could look for a one-to-one and onto function... maybe mapping the union of c intervaks to the reals, or something? I know how to demonstrate that a countable union of countable sets is countable, by showing how to label them.
    I'm having a hard time with this one, though.
  2. jcsd
  3. Dec 5, 2006 #2


    User Avatar
    Science Advisor
    Homework Helper

    [tex]\mathbb{R}^2 = \bigcup _{r \in \mathbb{R}} (\mathbb{R} \times \{ r\} )[/tex]

    This should give you an easy way to associate a c-union of c-sets with R2. Now all you need is a bijection between R and R2.
  4. Dec 5, 2006 #3
    Ohh, I think I finally get it! (after thinking about it for a loong while...) Infinity is hard for me to wrap my head around. Thanks a lot for your help.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Cardinality of Infinite Sets
  1. Cardinality of set (Replies: 4)