Example 1 Proof: For any positive integer , there exist consecutive positive integers, none of which is a power of a prime (and thus, none of them is a prime).
Solution
Proof:
A basic idea is: to find consecutive positive integers, each of which has two distinct prime factors. For this, for any , take different primes . By the Chinese Remainder Theorem, there exists , such that
hold simultaneously. Then in the consecutive positive integers: , each number has two distinct prime factors, and the proposition is proved.
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.