Skip to main content
OlympiadHQ

Browse · MathNet

Print

XV Junior Macedonian Mathematical Olympiad

North Macedonia number theory

Problem

Let denote the sum of the digits of the natural number . For example: , , . Is there a natural number for which .
Solution
The numbers and have the same remainder when divided by and . Namely, if then Each expression in the brackets is divisible by , therefore and have the same remainder when divided by and . The numbers , , have the same remainder when divided by . Therefore the sum is always divisible by while is not. Therefore the equation has no solution.

Techniques

Modular Arithmetic