Let where is a rational number and is a positive integer. Find all triples where and are positive rational numbers and is a positive integer for which there exist infinitely many positive integers satisfying .
Solution
The answer is and .
Applying induction on by using Bernoulli's inequality gives
for all positive integer and positive rational number .
As letting and gives that
i.e.
holds for infinitely many positive integers . By letting in the last inequality, we obtain that and . If , then and we get the trivial solutions.
If , then implies that is an integer since is an integer. As , we get that and hence . This leads to and this solution clearly satisfies the condition.
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.