A binary sequence is constructed as follows. If the sum of the digits of the positive integer $k$ is even, the $k$-th term of the sequence is $0$. Otherwise, it is $1$. Prove that this sequence is not periodic.
Problem
Source: Tournament of Towns 2007 - Spring - Senior O-Level - P4
Tags: number theory unsolved, number theory