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