Prove that there exists a positive integer , such that for all integers the number has no prime divisors less than .
Solution
Let be a fixed prime number. There exists such that for any integer ; this follows, for example, from the fact that if (mod ), then .
Now if is the set of all prime numbers not exceeding , we take satisfying
which exists due to the Chinese Remainder Theorem. This number has the desired property.
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.