Browse · MathNet
PrintBMO 2017
2017 number theory
Problem
Find all pairs of positive integers , such that is divisible by .
Solution
If , then , . So, the pairs , satisfy the required divisibility.
Let such that is divisible by . There exists such that The discriminant of the last quadratic equation is equal to . Denote For , and we have We obtain the following estimations for the discriminant : Because the discriminant must be a perfect square, we obtain the equalities: The equation has the solutions and , where .
Finally, we obtain that all pairs of positive integers , such that is divisible by , are equal to .
Let such that is divisible by . There exists such that The discriminant of the last quadratic equation is equal to . Denote For , and we have We obtain the following estimations for the discriminant : Because the discriminant must be a perfect square, we obtain the equalities: The equation has the solutions and , where .
Finally, we obtain that all pairs of positive integers , such that is divisible by , are equal to .
Final answer
All pairs are (2k, 1), (k, 2k), and (8k^4 − k, 2k) for positive integers k.
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesQuadratic functions