Skip to main content
OlympiadHQ

Browse · MathNet

Print

Mongolian 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