Browse · MathNet
PrintSingapore Mathematical Olympiad (SMO)
Singapore number theory
Problem
Find all positive integers such that there exist positive integers , such that
Solution
Suppose satisfy the equation. Rewrite the equation as Consider the quadratic equation Its solutions are where , . Since and have the same parity, . If one of the roots is , then (2) becomes which gives , and hence .
Let the 2 roots of (2) be with . Now assume that . Since the product of the roots is , we have . Now replace in (2) by to get . If one of the roots of the equation is , we have . If not we can repeat the argument to get another equation with replaced by another positive integer . Eventually, we must reach that case where one of the roots is equal to .
Let the 2 roots of (2) be with . Now assume that . Since the product of the roots is , we have . Now replace in (2) by to get . If one of the roots of the equation is , we have . If not we can repeat the argument to get another equation with replaced by another positive integer . Eventually, we must reach that case where one of the roots is equal to .
Final answer
k = 3
Techniques
Infinite descent / root flippingVieta's formulasQuadratic functions