Problem:
Show that there are infinitely many positive integers , such that both of the following equations have solutions in positive integers:
and
, 2009
Solution
Solution:
The first equation always has solutions, namely the triples for all . Indeed,
For the second equation, we try . We need
or
Cancelling the common terms we get
or
Therefore, all of this form will work. This expression is a positive integer if and have the same parity, and it clearly takes infinitely many positive values. We only need to check , i.e. , which is true for . For example, one can take
and
Thus, is a solution for .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.