2006 IMO Problems/Problem 4
Revision as of 14: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