Prove that the sequence is not periodic
Source: Tournament of Towns 2007 - Spring - Senior O-Level - P4
September 2, 2011
number theory unsolvednumber theory
Problem Statement
A binary sequence is constructed as follows. If the sum of the digits of the positive integer is even, the -th term of the sequence is . Otherwise, it is . Prove that this sequence is not periodic.