miniaturadaimagem|Impressão artística do Teorema de Green-Tao, por Oliver Sin Na matemática, o teorema de Green-Tao, demonstrado por Ben Green e Terence Tao em 2004,Ben Green and Terence Tao, The primes contain arbitrarily long arithmetic progressions,8 Apr 2004. afirma que a sequência de números primos contém progressões aritméticas arbitrariamente longas. Em outras palavras, para cada número natural k, existe um progressão aritmética formada por k números primos. O Teorema de Green-Tao é um caso particular da conjectura de Erdős sobre progressões aritméticas.
Generalizações Em 2006, Tao e Tamar Ziegler generalizaram o resultado de forma a ser válido para progressões polinomiais.Terence Tao, Tamar Ziegler, The primes contain arbitrarily long polynomial progressions Mais precisamente, dados k polinômios de coeficientes inteiros, , tais que , existem infinitos pares de inteiros tais que são números primos.
Construções Dado que estes teoremas são de existência pura, eles não trazem qualquer informação sobre como encontrar tais seqüências. Em 18 de janeiro de 2007, Jaroslaw Wroblewski encontrou a primeira seqüência aritmética de primos com 24 termos:Jens Kruse Andersen, Primes in Arithmetic Progression Records 468395662504823 + 205619 × 23# × n, for n = 0 to 23 (23# = 223092870).
Ver também Teorema de Dirichlet sobre progressões aritméticas
Ligações externas
Categoria:Teoremas de matemática Categoria:Números primos Categoria:Combinatória