Let denote the sequence of primes and
denote the arithmetic progression with starting term
and common difference
. Dirichlet’s Theorem on Arithmetic progressions says that if
, then
contains infinitely many members of
. But the Green-Tao Theorem says that for any
, there exist
such that
contains
members of
. In some sense, these results look like “inverses” of each other from the perspective of sequence containment: at a high level, given two sequences
, one result talks about
containing members of
, and the other talks about
containing members of
.
Can we make this analogy a bit more precise?
