Cardinality of sets: prove equality

  • Thread starter Thread starter Dustinsfl
  • Start date Start date
  • Tags Tags
    Cardinality Sets
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?
 
Physics news on Phys.org


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!
 


Or find a better lower bound. :wink:
 


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].
 


Thanks for the help
 

Similar threads

Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
2
Views
2K
Replies
1
Views
2K