The primes contain arbitrarily long arithmetic progressions

DOI10.4007/ANNALS.2008.167.481zbMATH Open1191.11025arXivmath/0404188OpenAlexW2097673562WikidataQ55898603 ScholiaQ55898603MaRDI QIDQ2389092FDOQ2389092

Authors: Terence Tao, Ben Green 

Publication date: 14 July 2009

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Abstract: We prove that there are arbitrarily long arithmetic progressions of primes. There are three major ingredients. The first is Szemeredi's theorem, which asserts that any subset of the integers of positive density contains progressions of arbitrary length. The second, which is the main new ingredient of this paper, is a certain transference principle. This allows us to deduce from Szemeredi's theorem that any subset of a sufficiently pseudorandom set of positive relative density contains progressions of arbitrary length. The third ingredient is a recent result of Goldston and Yildirim. Using this, one may place the primes inside a pseudorandom set of ``almost primes with positive relative density.

Full work available at URL: https://arxiv.org/abs/math/0404188

Recommendations

• scientific article; zbMATH DE number 5233961
• The Green-Tao Theorem on arithmetic progressions in the primes: an ergodic point of view
• Arithmetic progressions in prime numbers (after B. Green and T. Tao)
• Almost arithmetic progressions in the primes and other large sets
• Obstructions to uniformity and arithmetic patterns in the primes
• A multidimensional Szemerédi theorem in the primes via combinatorics
• The primes contain arbitrarily long polynomial progressions
• The Green-Tao theorem: an exposition
• Arithmetic progressions and the primes
• Roth's theorem in the primes

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Primes (11A41) Primes in congruence classes (11N13)

Cited In (only showing first 100 items - show all)

• Conjugacy class sizes in arithmetic progression
• Finite and infinite arithmetic progressions related to beta-expansion
• Generalized Fourier coefficients of multiplicative functions
• The Green-Tao theorem on primes in arithmetical progressions in the positive cone of \(\mathbb Z [X]\)
• Arithmetic progressions in the graphs of slightly curved sequences
• Prime solutions to polynomial equations in many variables and differing degrees
• An abelian loop for non-composite numbers
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Distributions of finite sequences represented by polynomials in Piatetski-Shapiro sequences
• Longest arithmetic progressions of palindromes
• On the notions of upper and lower density
• On Assouad dimension and arithmetic progressions in sets defined by digit restrictions
• Equisum partitions of sets of positive integers
• On arithmetic progressions in model sets
• Diophantine equations in primes: density of prime points on affine hypersurfaces
• Finite field models in arithmetic combinatorics -- ten years on
• The ABC conjecture, arithmetic progressions of primes and squarefree values of polynomials at prime arguments
• THE GOLDBACH PROBLEM FOR PRIMES THAT ARE SUMS OF TWO SQUARES PLUS ONE
• Gowers uniformity norm and pseudorandom measures of the pseudorandom binary sequences
• Noise correlation bounds for uniform low degree functions
• Distribution of \(\alpha p^2\) modulo one with prime variable \(p\) of a special form
• Ergodic theorems for nonconventional arrays and an extension of the Szemerédi theorem
• The notion of pre-aggregation function
• The number of \(k\)-dimensional corner-free subsets of grids
• A structure theorem for multiplicative functions over the Gaussian integers and applications
• Multidimensional configurations in the primes with shifted prime steps
• Arithmetic progressions of Carmichael numbers in a reduced residue class
• Dimension of certain sets of regular and minus continued fractions with positive partial quotients
• On the Gowers norms of certain functions
• Multidimensional scaling and visualization of patterns in prime numbers
• On points with positive density of the digit sequence in infinite iterated function systems
• Algebraic combinatorics in bounded induction
• The complexity of differential privacy
• Regularity and inverse theorems for uniformity norms on compact abelian groups and nilmanifolds
• What we talk about when we talk about numbers
• Sunflowers and quasi-sunflowers from randomness extractors
• A view on multiple recurrence
• Decidability and classification of the theory of integers with primes
• Feasible analysis, randomness, and base invariance
• A general nonlinear version of Roth's theorem on the real line
• Finite Ramanujan expansions and shifted convolution sums of arithmetical functions. II.
• Diophantine equations in semiprimes
• Concatenation theorems for anti-Gowers-uniform functions and Host-Kra characteristic factors
• Bivariate fluctuations for the number of arithmetic progressions in random sets
• Linear inequalities in primes
• Sparse subsets of the natural numbers and Euler's totient function
• On the square-free representation function of a norm form and nilsequences
• Joint ergodicity of fractional powers of primes
• Triples of primes in arithmetic progressions
• Gowers norms control diophantine inequalities
• Generalizations of Fourier analysis, and how to apply them
• Nilspace Factors for General Uniformity Seminorms, Cubic Exchangeability and Limits
• A Szemerédi-type theorem for subsets of the unit cube
• On forms in prime variables
• The structure of logarithmically averaged correlations of multiplicative functions, with applications to the Chowla and Elliott conjectures
• Arithmetic progressions and chaos in linear dynamics
• New applications of the polynomial method: the cap set conjecture and beyond
• Polynomial patterns in the primes
• Goldbach's conjectures: a historical perspective
• Testing Linear-Invariant Properties
• A remark on the geometry of spaces of functions with prime frequencies
• Lower bounds for the least common multiple of finite arithmetic progressions
• Reciprocal sums and counting functions
• An application of proof mining to nonlinear iterations
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• A density version of Vinogradov's three primes theorem
• On classification of sequences containing arbitrarily long arithmetic progressions
• Narrow arithmetic progressions in the primes
• Strong Convergence for the Alternating Halpern–Mann Iteration in CAT(0) Spaces
• A Hardy field extension of Szemerédi's theorem
• The least common multiple of consecutive terms in a quadratic progression
• Graph norms and Sidorenko's conjecture
• Combinatorial theorems in sparse random sets
• An inverse theorem for the uniformity seminorms associated with the action of \(\mathbb F_p^\infty\)
• Long arithmetic progressions in \(A+A+A\) with \(A\) a prime subset
• Energies and structure of additive sets
• An approximate logic for measures
• Universal characteristic factors and Furstenberg averages
• The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
• Finite configurations in sparse sets
• Sum-avoiding sets in groups
• Uniformity seminorms on \(\ell^{\infty}\) and applications
• On the distribution of \(\alpha p\) modulo one for primes \(p\) of a special form
• The primes contain arbitrarily long polynomial progressions
• Roth's theorem in the primes
• Prime power and prime product distance graphs
• Primes in intervals of bounded length
• Note on the lower bound of least common multiple
• Ubiquity of simplices in subsets of vector spaces over finite fields
• Large gaps between consecutive prime numbers
• Partition regularity and the primes
• The inverse conjecture for the Gowers norm over finite fields in low characteristic
• Multiple recurrence and convergence for sequences related to the prime numbers
• A counterexample to the Bollobás–Riordan conjectures on sparse graph limits
• Quadratic uniformity of the Möbius function
• Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)
• A Schur-type addition theorem for primes
• Arithmetic progressions in sets of fractional dimension
• The ternary Goldbach problem with primes in positive density sets
• Problems and Results on Intersective Sets

This page was built for publication: The primes contain arbitrarily long arithmetic progressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2389092)