61
$\begingroup$

Ben Green and Terrence Tao proved that there are arbitrary length arithmetic progressions among the primes.

Now, consider an arithmetic progression with starting term $a$ and common difference $d$. According to Dirichlet's theorem(suitably strengthened), the primes are "equally distributed" in each residue class modulo $d$. Therefore we imagine that the Green-Tao theorem should still be true if instead of primes we consider only those positive primes that are congruent to $a$ modulo $d$. That is, Green-Tao theorem is true for primes within a given arithmetic progression.

Question: Is something known about this stronger statement?

Improve this question
$\endgroup$

1 Answer 1

Reset to default
141
$\begingroup$

The Green-Tao is true for any subset of the primes of positive relative density; the primes in a fixed arithmetic progression to modulus $d$ have relative density $1/\phi(d)$.

Improve this answer
$\endgroup$
6
  • 369
    $\begingroup$ can't argue with that.... $\endgroup$
    – Ben Green
    Commented May 20, 2010 at 19:45
  • 369
    $\begingroup$ Neither can I... $\endgroup$
    – Terry Tao
    Commented May 24, 2010 at 6:35
  • 80
    $\begingroup$ This is why I love Mathoverflow... $\endgroup$
    – Koundinya Vajjha
    Commented Sep 19, 2010 at 13:34
  • 8
    $\begingroup$ Well downvote me if you will, but I think the answer should say that the residue mod $d$ must be coprime to $d$, otherwise there is at most one prime in that residue class, so no nontrivial arithmetic progression in primes in that residue class. $\endgroup$
    – plm
    Commented Dec 4, 2012 at 1:24
  • 10
    $\begingroup$ @KoundinyaVajjha, I think that another reason to love MO is the exactly 256 upvotes (each) that Ben Green and Terry Tao got. $\endgroup$
    – LSpice
    Commented Nov 23, 2016 at 17:15

Not the answer you're looking for? Browse other questions tagged or ask your own question.