[Math] the cardinality of the set of all functions from $\mathbb{Z} \to \mathbb{Z}$

cardinalselementary-set-theory

How can I approach this?

I have to find the cardinality of the set of the functions from $\mathbb{Z} \to \mathbb{Z}$ and I have no idea on how to solve it.

Can someone hint me here?

The approach itself is what confuses me… how do I try to map this to something else since its a set of functions?

Best Answer

One approach is to hypothesize some cardinal $\kappa$ for which you can prove $\kappa \leq \left|\mathbb{Z}^{\mathbb{Z}}\right|$ and $\left|\mathbb{Z}^{\mathbb{Z}}\right| \leq \kappa$.

Here's a hint: $$\left|\mathbb{Z}^{\mathbb{Z}}\right| \leq \left|(2^{\mathbb{Z}})^{\mathbb{Z}}\right| = 2^{|\mathbb{Z} \times \mathbb{Z}|}$$

Related Question