Cardinality of sets: prove equality

5 replies · 2K views · last reply
Dustinsfl
Messages
2,217
Reaction score
5
[tex]A=\mathbb{R}-0[/tex]

[tex](0,1)\subseteq \mathbb{R}-0[/tex]

Assume A is countable.

Since A is countable, then [tex]A\sim\mathbb{N}[/tex].
Which follows that [tex](0,1)\sim\mathbb{N}[/tex].

However, (0,1) is uncountable so by contradiction, Card(A)=c

Correct?
 


The fact that A is not countable, together with the fact it is a subset of R only proves that
[tex]\aleph_0 < \mathop{Card}(A) \leq c[/tex]​
 


So it looks like you will have to use the Continuum Hypothesis!
 


Think about the function that maps [itex]n\mapsto n+1[/itex] for [itex]n\in \mathbb{N}[/itex] where [itex]\mathbb{N}[/itex] is regarded as a subset of [itex]\mathbb{R}[/itex].