Where does the "Hardy-Littlewood" conjecture that pi(x+y) < pi(x) + pi(y) originate? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-26T00:15:34Z http://mathoverflow.net/feeds/question/30827 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/30827/where-does-the-hardy-littlewood-conjecture-that-pixy-pix-piy-origina Where does the "Hardy-Littlewood" conjecture that pi(x+y) < pi(x) + pi(y) originate? T. 2010-07-06T22:43:52Z 2010-11-08T06:45:00Z <p>The conjecture that $\pi(x+y) \leq \pi(x) + \pi(y)$, with $\pi$ the counting function for prime numbers, is customarily attributed to Hardy and Littlewood in their 1923 paper, third in the Partitio Numerorum series on additive number theory and the circle method. For example, Richard Guy's book <em>Unsolved Problems in Number Theory</em> cites the paper and calls the inequality a "well-known conjecture ... due to Hardy and Littlewood". </p> <p><em>Partitio Numerorum III</em> is one of the most widely read papers in number theory, detailing a method for writing down conjectural (but well-defined) asymptotic formulas for the density of solutions in additive number theory problems such as Goldbach, twin primes, prime $k$-tuplets, primes of the form $x^2 + 1$, etc. This formalism in the case of prime $k$-tuplets, with the notion of admissible prime constellations and an asymptotic formula for the number of tuplets, came to be known as the "Hardy-Littlewood [prime k-tuplets] conjecture" and indeed is one of several explicit conjectures in the paper.</p> <p>However, the matter of whether $\pi(x+y) \leq \pi(x) + \pi(y)$, for all $x$ and $y$, <em>does not actually appear</em> in the Hardy-Littlewood paper. They discuss the inequality only for fixed finite $x$ and for $y \to \infty$, relating the packing density of primes in intervals of length $x$ to the $k$-tuplets conjecture. (The lim-sup density statements that H &amp; L consider were ultimately shown inconsistent with the k-tuplets conjecture by Hensley and Richards in 1973).</p> <p>The questions:</p> <ol> <li><p>Are there other works of Hardy or Littlewood where the inequality on $\pi(x+y)$ is discussed, or stated as a conjecture?</p></li> <li><p>Where does the inequality first appear in the literature as a conjecture?</p></li> <li><p>Is there any paper that suggests the inequality (for all finite $x$ and $y$, not the asymptotic statement considered by Hardy-Littlewood) is likely to be correct? </p></li> </ol> http://mathoverflow.net/questions/30827/where-does-the-hardy-littlewood-conjecture-that-pixy-pix-piy-origina/45269#45269 Answer by Gerry Myerson for Where does the "Hardy-Littlewood" conjecture that pi(x+y) < pi(x) + pi(y) originate? Gerry Myerson 2010-11-08T06:45:00Z 2010-11-08T06:45:00Z <p>I took a look at Schinzel and Sierpinski, Sur certaines hypotheses concernant les nombres premiers, Acta Arith IV (1958) 185-208, reprinted in Volume 2 of Schinzel's Selecta, pages 1113-1133. In the Selecta, there is a commentary by Jerzy Kaczorowski, who mentions "the G H Hardy and J E Littlewood conjecture implicitly formulated in [33] that $\pi(x+y)\le\pi(x)+\pi(y)$ for $x,y\ge2$." [33] is Partitio Numerorum III. Schinzel and Sierpinski (page 1127 of the Selecta) define $\rho(x)=\limsup_{y\to\infty}[\pi(y+x)-\pi(y)]$, and point to that H-L paper, pp 52-68. They then write (page 1131), "$\bf C_{12.2}.$ L'hypothese de Hardy et Littlewood suivant laquelle $\rho(x)\le\pi(x)$ pour $x$ naturels $\gt1$ equivaut a l'inegalite $\pi(x+y)\le\pi(x)+\pi(y)$ pour $x\gt1,y\gt1$." It should be said that the proof that the first inequality implies the second relies on Hypothesis H, which essentially says that if there is no simple reason why a bunch of polynomials can't all be prime, then they are, infinitely often. </p> <p>Schinzel and Sierpinski express no opinion as to any degree of belief in the conjecture under discussion. </p> <p>I don't suppose this actually answers any of the questions, although Kaczorowski's use of the word "implicitly" may be significant. </p>