Q16 Matemática  (Tournament Of Towns 2007)

Uma sequência binária é construída como segue. Se a soma dos dígitos do inteiro positivo $k$ for par, o $k$-ésimo termo da sequência será $0$. Caso contrário, é $1$. Prove que esta sequência não é periódica.