Browse · MathNet
Print49th 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