Browse · MathNet
PrintSlovenija 2008
Slovenia 2008 number theory
Problem
a. Show that there is no positive integer such that the sum of the digits of is divisible by .
b. Find at least one positive integer such that the sum of the digits of equals .
b. Find at least one positive integer such that the sum of the digits of equals .
Solution
a. An integer is divisible by if and only if the sum of its digits is divisible by . Assume that the sum of the digits of is divisible by . Since is a multiple of , the sum of the digits of must be divisible by . This implies that is divisible by , which is clearly not the case.
b. Let (223 ones). Then (223 nines) and is equal to (223 nines and zeroes). The sum of the digits of this number is .
b. Let (223 ones). Then (223 nines) and is equal to (223 nines and zeroes). The sum of the digits of this number is .
Final answer
Part (a): No such positive integer exists. Part (b): n = 111...111 (223 ones).
Techniques
Divisibility / FactorizationIntegers