Tuesday, 22 August 2017

elementary set theory - Proving rmcard(BbbZ)=rmcard(BbbN)




So I'm trying to prove that the set of integers has the same cardinality as the set of naturals just using the definition, that is, I'm trying to find a bijective function between the two sets. I found this Why do the rationals, integers and naturals all have the same cardinality? but I couldn't quite find the answer.

Thanks for any help.


Answer



HINT(ish):



Let f:ZN be the bijection in question, f(0)=0, and for any natural number n, let f(n)=2n. Can you complete the construction for what the negative integers are mapped to?


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...