Skip to main content
OlympiadHQ

Browse · MathNet

Print

Iranian Mathematical Olympiad

Iran number theory

Problem

Determine all integers satisfying the equation

Solution
We have Now we have three cases: Case 1.

Case 2. . Let so by () we have . If or by using main equation we get . Now we can assume

Case 3. . Let so by (
) we have and by adding to both sides we get . We claim that and are not positive, simultaneously. Assume by contrary then This contradicts because . Therefore at least one of fractions and is less than or equal to 0 and the other less than or equal to . So This contradiction shows that case 3 does not have a new solution and these are all the solutions: . □
Final answer
(-2,-1), (-1,0), (0,0), (0,1), (-1,-1), (1,1), (1,2)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesPolynomial operations