Browse · MathNet
PrintFinal Round
Belarus number theory
Problem
Find all pairs of integers and satisfying the equality .
Solution
Answer: , , , , .
We rearrange the initial equation : If , then it is evident that (1) holds. Therefore we have the infinite set of the integer solutions: , where .
Let , then from (1) it follows that If , then from (2) it follows that , i.e. , a contradiction. Thus . Consider (2) as a quadratic equation with respect to . The discriminant of this equation is Equation (3) has real solutions iff , i.e. for . The segment contains exactly ten integers: and . Since and , we have exactly four integers () such that is a perfect square (we need integer solutions of (3)).
1) If , then and either or , so, in this case is a required solution.
2) If , then and either or , so is a required solution.
3) If , then and either or , so there are no solutions in this case.
4) If , then and , so .
We rearrange the initial equation : If , then it is evident that (1) holds. Therefore we have the infinite set of the integer solutions: , where .
Let , then from (1) it follows that If , then from (2) it follows that , i.e. , a contradiction. Thus . Consider (2) as a quadratic equation with respect to . The discriminant of this equation is Equation (3) has real solutions iff , i.e. for . The segment contains exactly ten integers: and . Since and , we have exactly four integers () such that is a perfect square (we need integer solutions of (3)).
1) If , then and either or , so, in this case is a required solution.
2) If , then and either or , so is a required solution.
3) If , then and either or , so there are no solutions in this case.
4) If , then and , so .
Final answer
All pairs with a equal to b for any integer, plus the pairs (-18, -2), (12, 3), and (0, 7).
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesQuadratic functionsFactorization techniques