MathDB

6

Part of 2001 Rioplatense Mathematical Olympiad, Level 3

Problems(1)

for every n, exists a number that appears n times in sequence f(m)=m+S(m)

Source: Rioplatense Olympiad 2001 level 3 P6

9/6/2018
For m=1,2,3,...m = 1, 2, 3, ... denote S(m)S(m) the sum of the digits of mm, and let f(m)=m+S(m)f(m)=m+S(m). Show that for each positive integer nn, there exists a number that appears exactly nn times in the sequence f(1),f(2),...,f(m),...f(1),f(2),...,f(m),...
sum of digitsnumber theorySequence