= Cardinality of integer-periodic function spaces
For a fixed <positive integer> $n$, integer-valued <periodic functions> on $\mathbb Z$ with <period> $n$ are in <bijection> with $\mathbb Z^n$: record the values at $0,1,\ldots,n-1$ and repeat. This is a <countable set>. Allowing any positive integer period gives a <countable union of countable sets>, which is still <countable>.
On the <rational numbers> the answer differs even with period one. Every <rational number> has a unique representative modulo $\mathbb Z$ in $[0,1)\cap\mathbb Q$, and that representative <set> is a <countably infinite set>. Assigning arbitrary binary values to those representatives and extending periodically gives an <injection> from its <power set> into integer-valued period-one <functions> on $\mathbb Q$. Thus there are uncountably many. The difference is the number of residue classes to which values can be assigned independently.
Back to article page