Advertisement
Guest User

Untitled

a guest
Mar 9th, 2013
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. Take a real number in the open interval (0,1), and write its (infinite) binary "decimal" expansion, replacing each 0 with a 2.
  2.  
  3. You have an infinite sequence of digits, e.g. 2.211122121...
  4.  
  5. Now cut that sequence to form one number with one digit, then one number with two digits, then one with three digits, etc.
  6.  
  7. 2 21 112 2121 etc.
  8.  
  9. You now have a sequence of numbers that are all different, i.e. a set. And of course, no two real numbers in (0,1) give the same set.
  10.  
  11. Therefore, you have an injection from (0,1) to P(A). QED.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement