MathDB
IMC 2014, Problem 6

Source: IMC 2014

July 27, 2016
IMCcollege contestsSequences

Problem Statement

For a positive integer xx, denote its nthn^{\mathrm{th}} decimal digit by dn(x)d_n(x), i.e. dn(x){0,1,,9}d_n(x)\in \{ 0,1, \dots, 9\} and x=n=1dn(x)10n1x=\sum_{n=1}^{\infty} d_n(x)10^{n-1}. Suppose that for some sequence (an)n=1(a_n)_{n=1}^{\infty}, there are only finitely many zeros in the sequence (dn(an))n=1(d_n(a_n))_{n=1}^{\infty}. Prove that there are infinitely many positive integers that do not occur in the sequence (an)n=1(a_n)_{n=1}^{\infty}.
(Proposed by Alexander Bolbot, State University, Novosibirsk)