Let be an infinite sequence of distinct integers. Prove that there are infinitely many prime numbers like that distinct positive integers can be found such that .
Solution
For the sake of contradiction, let be all the prime divisors of numbers in form of . Moreover, let be the smallest of these primes, and (mind that is fixed.). Let be a positive integer number satisfying . There are infinitely many 's, therefore one satisfies the following properties:
1.
2.
It's easy to see for every , exists such that .
Therefore, due to the pigeonhole principle, there exists a pair such that for one , .
which is clearly a contradiction. Hence, the claim of the problem. ■
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.