Lemma 6 If is an integer greater than 1, and all primes do not divide , then is a prime.
Solution
First, prove that if is not divisible by any integer and , then is a prime number. Assume is a composite number and , where and are both integers greater than 1. Since is not divisible by any integer and , it follows that and , and thus , which contradicts . Therefore, if is not divisible by any integer and , then is a prime number.
From the above, if is a composite number, then must have a divisor and . By Lemma 5, the smallest divisor of greater than 1 must be a prime number, hence the lemma is proved.
Assume is an integer, define
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.