Browse · MathNet
PrintIranian 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: . □
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