|P(N)| = |Reals|

  • Thread starter Unassuming
  • Start date
  • #1
169
0

Homework Statement



Show that |P(N)|=|R|. (R=reals, |X| is the cardinality of X).

Homework Equations





The Attempt at a Solution



#1.) P(N) --> R

Given any element, A, of P(N), construct a decimal expansion .x1x2x3x4... by the rule that x_i=1 (if i is in A) and x_i=0 (if i is not in A).

So the element {1,7} would give .1000001

This map is 1-1 but not onto the Reals.

#2.) R --> P(N)

If I can show this direction then #3 follows. I know a little about the mapping of [0,1] onto the Reals. I cannot determine if that helps here.

#3.) Using the Cantor-Schroeder-Bernstein Theorem, |P(N)|=|R|.
 

Answers and Replies

  • #2
CompuChip
Science Advisor
Homework Helper
4,306
47
For #1, instead of a decimal expansion make it a binary expansion. In fact I think you can show this to give a bijection between [0, 1] and P(N). Then use (or prove) the "famous" result that | [0, 1] | = |R|.
 

Related Threads on |P(N)| = |Reals|

  • Last Post
Replies
1
Views
588
  • Last Post
Replies
0
Views
2K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
1K
Replies
4
Views
9K
Replies
5
Views
1K
Replies
1
Views
6K
Replies
6
Views
1K
  • Last Post
Replies
5
Views
2K
Top