Problem

Source: Tournament of Towns 2007 - Spring - Senior O-Level - P4

Tags: number theory unsolved, number theory



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.