Browse · MathNet
PrintBMO 2010 Shortlist
2010 number theory
Problem
Find all pairs of integers , such that .
Solution
Write . The identity shows that and are relatively prime in . Since is a unique factorization domain, for some . Therefore, , which forces and . Consequently, and , which are obviously solutions to the given equation.
Final answer
(1, 0)
Techniques
Unique factorizationQuadratic fieldsTechniques: modulo, size analysis, order analysis, inequalities