Skip to main content
OlympiadHQ

Browse · MathNet

Print

FINAL ROUND

Belarus number theory

Problem

Find all pairs of positive integers and satisfying the equality
Solution
Answer: , , . It is easy to see that the numbers , , are not perfect squares. Further, , , . So we have three pairs , , satisfying the problem conditions.

Show that there are no other solutions of the initial equation. Indeed, the numbers and are not perfect squares since they are divisible by but they are not divisible by . The number is not a perfect square since is not a perfect square. At last, if , then the decimal representation of ends by at least two zeros, so the decimal representation of the number ends with the digits . Therefore, this number is divisible by but is not divisible by , so this number is not a perfect square.
Final answer
(4, 23), (5, 25), (6, 35)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesFactorization techniques