Let denote the answer to problem 11. Determine the smallest prime such that the arithmetic sequence begins with the largest possible number of primes.
Solution
First, note that the maximal number of initial primes is bounded above by the smallest prime not dividing , with equality possible only if is this prime. For, if is the smallest prime not dividing , then the first terms of the arithmetic sequence determine a complete residue class modulo , and the multiple of is nonprime unless it equals . If , then must appear first in the sequence, and thus divide the st term. If , then and by Bertrand's postulate, so must appear first by inspection. Now since , the bound is 7. In fact, , and 157 are prime, but 187 is not. Then on the one hand, our bound of seven initial primes is not realizable. On the other hand, this implies an upper bound of six, and this bound is achieved by . Smaller primes yield only one initial prime, so 7 is the answer.