Skip to main content
OlympiadHQ

Browse · MathNet

Print

BMO 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