Skip to main content
OlympiadHQ

Browse · MathNet

Print

49th Mathematical Olympiad in Ukraine

Ukraine number theory

Problem

Find all pairs of natural numbers , , for which the following equality holds:
Solution
If then the sum is divisible by , and so . Then for in the equality the left part is divisible by , but the right one is not. Thus, all that we need is to consider the cases . An easy check shows that there is an only solution .
Final answer
n=2, k=3

Techniques

Techniques: modulo, size analysis, order analysis, inequalities