Browse · MathNet
PrintSELECTION 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 .
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