Can we say the set of natural numbers is homeomorphic to the set of integers? A map $f$ from $N$ to $Z$ defined $f(n)=-n$ does not work. Could you give me any hint?
Existence of a homeomorphism between two subspaces of real line
0
$\begingroup$
general-topology
-
0Are you looking for a bijection or a homeomorphism? If the latter, you need to specify a topology of sorts... – 2012-10-29
3 Answers
4
HINT: Any bijection works, since both sets have the discrete topology. Try matching up the even natural numbers with the non-negative integers and the odd natural numbers with the negative integers, for instance.
-
0@BrianM.Scott does this require the set N to contain {0} ? – 2017-06-10
2
Hint: Natural numbers can be even or odd. Integers can be positive or negative.
-
0sorry because of the misunterstanding. thanks, now its clear. – 2012-10-29
1
Try $\phi(n) = (-1)^n \lfloor \frac{n}{2} \rfloor$. Then $\phi:\mathbb{N} \to \mathbb{Z}$ is a bijection.