MathDB
Mulitple of n such that the sum of the digits of m is n

Source: Pan African Olympiad 2008

October 1, 2011
number theory proposednumber theory

Problem Statement

Prove that for all positive integers nn, there exists a positive integer mm which is a multiple of nn and the sum of the digits of mm is equal to nn.