show/hide this revision's text 5 edited tags
show/hide this revision's text 4 edited tags
show/hide this revision's text 3 added 469 characters in body; added 7 characters in body

Let $S(k)$ denote the smallest integer such that there exists a k-term arithmetic progression of primes among the integers $[1,S(k)]$. Green and Tao have an unpublished note that gives a very large upper bound for $S(k)$. Conversely, an elementary argument (sketched below) gives the lower bound $S(k) > (k-1)e^{k}$. My question is, can this lower bound be improved at all?

By considering how the AP reduces mod $p$, it is easy to see that if $q$ is the step of a $k$-term AP of primes then every prime less than $k$ must divide $q$. Thus we have that $S(k) > (k-1) \prod_{p_{i} \leq k } p_{i}$. By taking logarithms and applying the prime number theorem we have that $\prod_{p_{i} \leq k } p_{i} ~ e^{k}$. This gives $S(k) > (k-1)e^{k}$.

Update: As Thomas Bloom points out, the inequality I record isn't true for small $k$. I should have written something more along the lines of $S(k) >(k-1)e^{k-o(k)}$ or $S(k) = \Omega((k-1)e^{k})$ since we know that $psi(x) > x$ infinitely often. The spirit of my question is, are there any arguments (presumably using more sophisticated machinery) that produces a better lower bound (here, I'll accept either bounds that hold for all k, or just infinitely many k).

show/hide this revision's text 2 math typesetting
show/hide this revision's text 1