Question 81
Show that a sequence $(\varepsilon_n)_{n \in \mathbb{N}}$ of plus and minus ones is periodic with period a power of $2$, if and only if $\varepsilon_n = (-1)^{P(n)}$, $n \in \mathbb{N}$, where $P$ is an integer-valued polynomial with rational coefficients.