## Upper bound for number of k-term arithmetic progressions in the primes

### Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

Normal heuristics give that number of k-term arithmetic progressions in [1,N] should be about

`\[c_k\frac{N^2}{\log^kN}\]`

for some constant $c_k$ dependent on k. The paper of Green and Tao gives a similar lower bound for all k (with a much worse constant, but still), and recent work by Green, Tao and Ziegler have established the correct asymptotic for k=3 and k=4.

I am looking for a reference which establishes an upper bound for all k - I'm sure I've heard of one, but I can't find mention of the relevant paper anywhere. Of course, if there is a simple proof, that would appreciated as well.

That is, I am looking for a reference and/or proof which establishes that the number of k-term arithmetic progressions of primes in [1,N] is at most `\[c_k'\frac{N^2}{\log^kN}\]`

for some constant $c_k'$.

-

## 1 Answer

Well, any standard upper bound sieve (e.g. Selberg sieve, combinatorial sieve, beta sieve, etc.) will give this type of result. I'm not sure where you can find an easily citeable formulation, though. One can get this bound from Theorem D.3 of this paper of Ben and myself on page 67 (see in particular the remark at the bottom of that page). But this is certainly not the first place where such a bound appears. (The Goldston-Yildirim papers will give this result too, but this is also not the first place either.)

-
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 2, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9186604022979736, "perplexity_flag": "head"}