Skip to main content
OlympiadHQ

Browse · MathNet

Print

The DANUBE Mathematical Competition

Romania number theory

Problem

Find the integer solutions of the equation
Solution
The equation can be written as , i.e., . The number in the left hand side is an integer, therefore must be non-negative. It is easy to see that and are co-prime. As , we can only have , or , . The first case leads to and then to the solution . In the second case, from the first equation we have , hence . It follows that , i.e., , and therefore . We immediately obtain . Thus, the equation has three solutions: and , .

---

Alternative solution.

The equation can be written . The number in the left hand side is an integer, therefore must be non-negative. If we immediately get . For , we get . For , the number is divisible by 3 but not by 9, and so it can not be a perfect square.
Final answer
(x,y) = (0,0), (2,1), (-2,1)

Techniques

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