- #1
jostpuur
- 2,116
- 19
How do you prove that [tex]\mathbb{N}^{\mathbb{N}}[/tex] does not have a cardinality greater than that of [tex]2^{\mathbb{N}}[/tex]? Is it possible to construct an injection
[tex]
\phi:\mathbb{N}^{\mathbb{N}}\to 2^{\mathbb{N}}
[/tex]
?
[tex]
\phi:\mathbb{N}^{\mathbb{N}}\to 2^{\mathbb{N}}
[/tex]
?