Browse · MathNet
PrintThe 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.
---
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