2006 IMO Problems/Problem 4
Revision as of 13:28, 2 October 2012 by Mrdavid445 (talk | contribs)
Problem
Determine all pairs of integers such that
Solution
: LHS integer iff , but then . is a solution. for no solution. so assume . LHS is odd, so writing gives us . are coprime, and so are . so or vice versa, but both lead to a contradiction