Sum of digits
Source: APMO 2001
March 19, 2006
inductionnumber theoryeasy
Problem Statement
For a positive integer let be the sum of digits in the decimal representation of . Any positive integer obtained by removing several (at least one) digits from the right-hand end of the decimal representation of is called a stump of . Let be the sum of all stumps of . Prove that .