Skip to main content
OlympiadHQ

Browse · MathNet

Print

Regional Competition

Austria number theory

Problem

Determine all positive integers and satisfying the equation
Solution
We immediately see that does not lead to a solution, while yields the solution .

We show that there is no solution with . In that case is divisible by and thus is divisible by which implies that for some positive integer . After division by , the equation reads . Modulo , this yields , a contradiction because is not a quadratic residue modulo .
Final answer
(45, 2)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesQuadratic residues