English

The second Hardy-Littlewood conjecture is true

Number Theory 2021-01-14 v2

Abstract

The second Hardy-Littlewood conjecture, that π(x)+π(y)π(x+y)\pi(x)+\pi(y) \geq \pi(x+y) for integers xx and yy with min{x,y}2\min\{x,y\}\geq 2, was formulated in 1923. It continues to attract attention to this day, almost 100 years later. In 1975 Udrescu proved that this conjecture holds for (x,y)(x,y) sufficiently large, but without an explicit effective bound on the region of validity. We shall revisit Udrescu's result, modifying it to obtain explicit effective bounds, ultimately proving that the second Hardy-Littlewood conjecture is in fact unconditionally true. Furthermore we note that constraints on the prime counting function imply, (and are implied by), constraints on the location of the primes, and re-cast Segal's 1962 equivalent reformulation of the second Hardy-Littlewood conjecture in the more symmetric (and perhaps clearer) form that for integers ii and jj with min{i,j}2\min\{i,j\} \geq 2 one has pi+j1pi+pj1p_{i+j-1} \geq p_i + p_j -1.

Keywords

Cite

@article{arxiv.2101.03283,
  title  = {The second Hardy-Littlewood conjecture is true},
  author = {Matt Visser},
  journal= {arXiv preprint arXiv:2101.03283},
  year   = {2021}
}

Comments

critical error in the direction of one of the key inequalities; the claimed proof does not appear to be fixable