Browse · MathNet
PrintMathematica competitions in Croatia
Croatia number theory
Problem
Find all integer solutions of the equation . (Tomislav Pejković)
Solution
Let us rewrite the equation:
Now, factors as , , , , , and their negatives. We consider all pairs such that .
Let , , so , .
Thus,
We need and to be integers, so is even and is divisible by .
Let us check all possible pairs :
1. , - (odd), (not divisible by ) 2. , - (even), (divisible by ) - , - , 3. , - (odd), (not divisible by ) 4. , - (odd), (not divisible by ) 5. , - (even), (divisible by ) - (not a square), 6. , - (odd), (not divisible by )
Now, the negatives: 7. , - (odd), (not divisible by ) 8. , - (even), (divisible by ) - (not a square), (not a square) 9. , - (odd), (not divisible by ) 10. , - (odd), (not divisible by ) 11. , - (even), (divisible by ) - , (not a square) 12. , - (odd), (not divisible by )
So, the only valid case is , :
Check in the original equation:
Thus, all integer solutions are:
Now, factors as , , , , , and their negatives. We consider all pairs such that .
Let , , so , .
Thus,
We need and to be integers, so is even and is divisible by .
Let us check all possible pairs :
1. , - (odd), (not divisible by ) 2. , - (even), (divisible by ) - , - , 3. , - (odd), (not divisible by ) 4. , - (odd), (not divisible by ) 5. , - (even), (divisible by ) - (not a square), 6. , - (odd), (not divisible by )
Now, the negatives: 7. , - (odd), (not divisible by ) 8. , - (even), (divisible by ) - (not a square), (not a square) 9. , - (odd), (not divisible by ) 10. , - (odd), (not divisible by ) 11. , - (even), (divisible by ) - , (not a square) 12. , - (odd), (not divisible by )
So, the only valid case is , :
Check in the original equation:
Thus, all integer solutions are:
Final answer
(x, y) = (4, 3), (4, -3), (-4, 3), (-4, -3)
Techniques
Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalities