2006 IMO Problems/Problem 4
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