A well know problem about sum-of-digit function
Source: Japan Mathematical Olympiad Finals, Problem 3
February 7, 2010
functionnumber theory proposednumber theory
Problem Statement
Denote by the sum of decimal digits of a positive integer . Show that there exist distinct positive integers such that n_1 \plus{} S(n_1) \equal{} n_2 \plus{} S(n_2) \equal{} \cdots \equal{} n_{2002} \plus{} S(n_{2002}).