Skip to main content
OlympiadHQ

Browse · MathNet

Print

Final 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 .
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