Skip to main content
OlympiadHQ

Browse · MathNet

Print

APMO 1989

1989 number theory

Problem

Prove that the equation has no solutions in integers except .
Solution
We can suppose without loss of generality that . Let be a solution with minimum sum . Suppose, for the sake of contradiction, that . Since divides , is a multiple of . Let . Then the equation reduces to The number is a multiple of , so let . The equation now reduces to Now look at the equation modulo : Integers and have the same parity. Either way, since is congruent to or modulo , is a multiple of , so is even, and therefore also a multiple of , since and have the same parity. Hence is a multiple of , and If and are both odd, , which is impossible. Then and are both even. Let and , and we find Look at the last equation modulo : A similar argument shows that and are both even. We have proven that are all even. Then, dividing the original equation by we find and we find that is a new solution with smaller sum. This is a contradiction, and the only solution is .

Techniques

Infinite descent / root flippingTechniques: modulo, size analysis, order analysis, inequalitiesFactorization techniques