GREEN–TAO THEOREM

(Redirected from Green-Tao theorem)
In mathematics, the 'Green–Tao theorem', proved by Ben Green and Terence Tao in 2004^[1], states that the sequence of prime numbers contains arbitrarily long arithmetic progressions. In other words, for any natural number ''k'', there exist ''k''-term arithmetic progressions of primes.
In 2006, Tao and Tamar Ziegler extended the result to cover polynomial progressions.^[2] More precisely, given any integer-valued polynomials ''P''₁,..., ''P''_''k'' in one unknown ''m'' with vanishing constant terms, there are infinitely many integers ''x'', ''m'' such that ''x'' + ''P''₁(''m''), ..., ''x'' + ''P''_''k''(''m'') are simultaneously prime. The special case when the polynomials are ''m'', 2''m'', ..., ''km'' implies the previous result that there are length ''k'' arithmetic progressions of primes.
Since they are existence theorems, they do not show how to find the progressions. On January 18, 2007, Jaroslaw Wroblewski found the first known case of 24 primes in arithmetic progression:^[3]
:468395662504823 + 205619 × 23# × n, for n = 0 to 23 (23# = 223092870).

Contents

See also

References

External link

See also

★ Szemerédi's theorem

★ Erdős conjecture on arithmetic progressions

★ Dirichlet's theorem on arithmetic progressions

References

1. Ben Green and Terence Tao, The primes contain arbitrarily long arithmetic progressions,8 Apr 2004.
2. Terence Tao, Tamar Ziegler, The primes contain arbitrarily long polynomial progressions
3. Jens Kruse Andersen, Primes in Arithmetic Progression Records

External link

★ MathWorld news article on proof