Skip to main content
OlympiadHQ

Browse · MathNet

Print

Mathematica 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:
Final answer
(x, y) = (4, 3), (4, -3), (-4, 3), (-4, -3)

Techniques

Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalities