MathDB

O 37

Source:

May 25, 2007

modular arithmeticnumber theoryrelatively prime

Problem Statement

Let

n

,

k

be positive integers such that

n

is not divisible by

3

and

k\ge n

. Prove that there exists a positive integer m which is divisible by

n

and the sum of its digits in the decimal representation is

k

.