Problem

Source: Belarus 2010 TST 8.1

Tags: sum of digits, number theory, roots



The function $f : N \to N$ is defined by $f(n) = n + S(n)$, where $S(n)$ is the sum of digits in the decimal representation of positive integer $n$. a) Prove that there are infinitely many numbers $a \in N$ for which the equation $f(x) = a$ has no natural roots. b) Prove that there are infinitely many numbers $a \in N$ for which the equation $f(x) = a$ has at least two distinct natural roots. (I. Voronovich)