Prove that $\operatorname{Card}(\mathbb{Z}_+) = \operatorname{Card}(\{4, 6, 8, \dotso \})$

55 Views Asked by At

I am having trouble solving this equation, if someone can provide some help that would be much appreciated!

1

There are 1 best solutions below

1
On

The map $f:\mathbb{Z}^+=\{1,2,3,\dots\}\to \{4,6,\dots\}$ given by $f(n)=2n+2$ is a bijection, showing that the two sets have the same cardinality.

To see that $f$ is indeed a bijection, note that with $g:\{4,6,\dots\}\to \mathbb{Z}^+$ given by $g(n)=n/2-1$ we have $f\circ g$ and $g\circ f$ are identical maps on $\{4,6,\dots\}$ and $\mathbb{Z}^+,$ respectively.