Browse · MathNet
Print24th Korean Mathematical Olympiad Final Round
South Korea number theory
Problem
Prove that there are no positive integers such that
Solution
We will prove this statement by contradiction. Assume that there are positive integers satisfying the equation It is easy to check that . If there are solutions of the equation (1), we have a solution of the equation (1) such that . Now let be a positive integer solution of the equation (1) such that . By factoring the equation (1), we get Then By multiplying both sides of the first equation by we have By multiplying both sides of the second equation by we have Since we can solve the equation (3) by the same way in which we solve the equation (2), we are going to solve the equation (2). Because , . Now the left hand side of the equation (2) is a perfect square of an integer. We know that , and are perfect squares. So there are positive integers such that . Therefore we have the equation But it is well-known that there are no positive integers satisfying the above equation. It can be proved by infinite descent. Therefore, we prove the statement by contradiction.
Techniques
Infinite descent / root flippingGreatest common divisors (gcd)Polynomial operations