Prove that irrational numbers have the same cardinality as real numbers

  • Level: Graduate 
  • Thread starter Thread starter mathgeek808
  • Start date Start date
  • Tags Tags
    Cardinality
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
3 replies · 3K views
mathgeek808
Messages
1
Reaction score
0
Need help with this proof:
Prove that the set of irrational numbers has the same cardinality as the set of real numbers.
 
Physics news on Phys.org
I would do this by a bijection. Pick a countable set A in the irrational numbers (think cosets if you can't come up with an example). Then construct a bijection that is the identity outside of A
 
The reals are the disjoint union of rationals and irrationals. Take this back to Hurkyl's suggestion.