Browse · MathNet
PrintMongolian Mathematical Olympiad
Mongolia number theory
Problem
Prove that the equation has a unique positive integer solution satisfying and find the solution.
Solution
Answer: . We prove that this is the only solution. Consider the equation modulo . We have on the right-hand side, since . Now we consider the left-hand side. First, we have , otherwise . Hence . Now, , therefore and even. Note that . For , we have but and for . This means is impossible. For , we have , but and for . Thus the only possibilities are . It is easy to check that is a solution with , and is not a solution.
Final answer
(5, 8, 14)
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesModular Arithmetic