Second Hardy–Littlewood conjecture

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]

Second Hardy–Littlewood conjecture
FieldNumber theory
Conjectured byG. H. Hardy
John Edensor Littlewood
Conjectured in1923
Open problemyes

Statement

The conjecture states that

π(x + y) ≤ π(x) + π(y)

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

Connection to the first Hardy–Littlewood conjecture

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 × 10174 but less than 2.2 × 101198.[4]

gollark: However, I determined that this would actually be bad to do and may be part of why DokuWiki runs quite slowly.
gollark: Well, yes, it should do that.
gollark: (note that you must log in to access this page. The password is "hahahaha this is a password")
gollark: https://minoteaur.osmarks.net/list_of_isomorphisms_to_bee
gollark: Have you *even* tried out the amazing/wondrous search?!

References
  1. Hardy, G. H.; Littlewood, J. E. (1923). "Some Problems of 'Partitio Numerorum.' III. On the Expression of a Number as a Sum of Primes". Acta Math. (44): 1–70. doi:10.1007/BF02403921..
  2. Hensley, Douglas; Richards, Ian. "Primes in intervals". Acta Arith. 25 (1973/74): 375–391. MR 0396440.
  3. Richards, Ian (1974). "On the Incompatibility of Two Conjectures Concerning Primes". Bull. Amer. Math. Soc. 80: 419–438. doi:10.1090/S0002-9904-1974-13434-8.
  4. "447-tuple calculations". Retrieved 2008-08-12.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.