Linear equations in primes

  title={Linear equations in primes},
  author={Ben Green and Terence Tao},
  journal={Annals of Mathematics},
Consider a system ψ of nonconstant affine-linear forms ψ 1 , ... , ψ t : ℤ d → ℤ, no two of which are linearly dependent. Let N be a large integer, and let K ⊆ [-N, N] d be convex. A generalisation of a famous and difficult open conjecture of Hardy and Littlewood predicts an asymptotic, as N →∞, for the number of integer points n ∈ ℤ d ∩ K for which the integers ψ 1 (n), ... , ψ t (n) are simultaneously prime. This implies many other well-known conjectures, such as the twin prime conjecture and… 

Diophantine equations in primes: Density of prime points on affine hypersurfaces

Let F ∈ Z[x1, . . . , xn] be a homogeneous form of degree d ≥ 2, and let V ∗ F denote the singular locus of the affine variety V (F ) = {z ∈ C : F (z) = 0}. In this paper, we prove the existence of


We give improved bounds for our theorem in [W. T. Gowers and J. Wolf, The true complexity of a system of linear equations. Proc. London Math. Soc.  (3) 100 (2010), 155–176], which shows that a system

Linear, bilinear and polynomial structures in function fields and the primes

A bidirectional additive smoothing result for sets of pairs P ⊂ Fp × Fp is proved, which is a bilinear version of Bogolyubov’s theorem.

The true complexity of a system of linear equations

In this paper we look for conditions that are sufficient to guarantee that a subset A of a finite Abelian group G contains the ‘expected’ number of linear configurations of a given type. The simplest

On the correlation of completely multiplicative functions

This dissertation focuses on a conjecture of S. Chowla which asserts the equidistribution of the parity of the number of primes dividing the integers represented by a polynomial of degree d. This

The primes contain arbitrarily long polynomial progressions

We establish the existence of infinitely many polynomial progressions in the primes; more precisely, given any integer-valued polynomials P1, …, Pk ∈ Z[m] in one unknown m with P1(0) = … = Pk(0) = 0,

Polynomials represented by norm forms via the beta sieve

A central question in Arithmetic geometry is to determine for which polynomials f ∈ Z[t] and which number fields K the Hasse principle holds for the affine equation f(t) = NK/Q(x) 6= 0. Whilst


Let $\mathbf{f}=(f_{1},\ldots ,f_{R})$ be a system of polynomials with integer coefficients in which the degrees need not all be the same. We provide sufficient conditions for which the system of

Correlations of the divisor function

Let τ(n)= ∑d 1d|n denote the divisor function. Employing the methods Green and Tao developed in their work on prime numbers, we give an asymptotic for the following correlation En∈[ −N,N



The Prime k-Tuplets Conjecture on Average

The well-known twin prime conjecture states that there are infinitely many primes p such that p + 2 is also a prime. Although the proof of this seemingly simple statement is hopeless at present many

On the Additive Theory of Prime Numbers

The undecidability of the additive theory of prime numbers (with identity) as well as the theory Th(N, +, n → p_n), where pn denotes the (n + 1)-th prime, are shown and r_n is the remainder of pn divided by n in the euclidian division.

The Gaussian primes contain arbitrarily shaped constellations

We show that the Gaussian primesP[i] ⊆ ℤ[i] contain infinitely constellations of any prescribed shape and orientation. More precisely, we show that given any distinct Gaussian integersv0,…,vk−1,

On sets of integers containing k elements in arithmetic progression

In 1926 van der Waerden [13] proved the following startling theorem : If the set of integers is arbitrarily partitioned into two classes then at least one class contains arbitrarily long arithmetic

Nonconventional ergodic averages and nilmanifolds

We study the L2-convergence of two types of ergodic averages. The first is the average of a product of functions evaluated at return times along arithmetic progressions, such as the expressions

A Quantitative Ergodic Theory Proof of Szemerédi's Theorem

  • T. Tao
  • Mathematics
    Electron. J. Comb.
  • 2006
A quantitative, self-contained version of this ergodic theory proof is presented, which is ``elementary'' in the sense that it does not require the axiom of choice, the use of infinite sets or measures, or theUse of the Fourier transform or inverse theorems from additive combinatorics.

The primes contain arbitrarily long arithmetic progressions

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

Progressions arithmétiques dans les nombres premiers, d'après B. Green et T. Tao

B. Green and T. Tao have recently proved that 'the set of primes contains arbitrary long arithmetic progressions', answering to an old question with a remarkably simple formulation. The proof does

Roth's theorem in the primes

We show that any set containing a positive proportion of the primes contains a 3-term arithmetic progression. An important ingredient is a proof that the primes enjoy the so-called Hardy-Littlewood

From combinatorics to ergodic theory and back again

Multiple ergodic averages, such as the average of expressions like f1(T nx) f2(T 2nx) . . . fk(T knx), were first studied in the ergodic theoretic proof of Szemeredi�s Theorem on arithmetic