Skip to main content
OlympiadHQ

Browse · MathNet

Print

SELECTION and TRAINING SESSION

Belarus number theory

Problem

Solve the equation in nonnegative integers , , :
Solution
(Solution by A. Sheremet.) Since , we have .

1) For from the given equation we have , which is impossible.

2) Let . If , then -- there are no solutions. If , then (1) implies , or , which is impossible.

3) Let now . Then , hence from (1) it follows that . Therefore . If , then we have , which is impossible for ; for the obtained equality implies , which is false. Therefore and from (1) it follows that which implies . Let , . Then (1) becomes The case leads to , i.e., , . The case leads to the congruence , which is impossible. Thus the only solution is .
Final answer
(4, 6, 6)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesFermat / Euler / Wilson theorems