Cardinality of sets: prove equality

  • Thread starter Thread starter Dustinsfl
  • Start date Start date
  • Tags Tags
    Cardinality Sets
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
5 replies · 2K views
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


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