Prove that there are infinitely many pairs of positive integers such that and is an integer.
, 2008
Solution
If we take , , we see that . (Or we can start with , as well.)
Suppose we have some pair of positive integers such that and
is an integer. This may be written in the form
Thus is also an integer, say equal to . Observe that
Thus
Moreover showing that . Hence . Thus starting with the pair , we can generate new pair and the process may be continued indefinitely.
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.