Skip to main content
OlympiadHQ

Browse · MathNet

Print

Singapore 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 .
Final answer
k = 3

Techniques

Infinite descent / root flippingVieta's formulasQuadratic functions