Second Hardy–Littlewood conjecture

Plot of ${\displaystyle \pi (x)+\pi (y)-\pi (x+y)}$ for ${\displaystyle x,y\leq 200}$
Field	Number theory
Conjectured by	G. H. Hardy John Edensor Littlewood
Conjectured in	1923
Open problem	yes

In number theory, the second Hardy–Littlewood conjecture concerns the number of primes in intervals. Along with the first Hardy–Littlewood conjecture, the second Hardy–Littlewood conjecture was proposed by G. H. Hardy and John Edensor Littlewood in 1923.^[1]

The conjecture states that

${\displaystyle \pi (x+y)\leq \pi (x)+\pi (y)}$

for integers x, y ≥ 2, where π(z) denotes the prime-counting function, giving the number of prime numbers up to and including z.

The statement of the second Hardy–Littlewood conjecture is equivalent to the statement that the number of primes from x + 1 to x + y is always less than or equal to the number of primes from 1 to y. This was proved to be inconsistent with the first Hardy–Littlewood conjecture on prime k-tuples, and the first violation is expected to likely occur for very large values of x.^[2][3] For example, an admissible k-tuple (or prime constellation) of 447 primes can be found in an interval of y = 3159 integers, while π(3159) = 446. If the first Hardy–Littlewood conjecture holds, then the first such k-tuple is expected for x greater than 1.5 × 10¹⁷⁴ but less than 2.2 × 10¹¹⁹⁸.^[4]

• Engelsma, Thomas J. "k-tuple Permissible Patterns". Retrieved 2008-08-12.
• Oliveira e Silva, Tomás. "Admissible prime constellations". Retrieved 2023-09-28.

This number theory-related article is a stub. You can help Wikipedia by expanding it.

• v
• t
• e