Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Definitions (printed p. 1713). A sequence of integers b1<b2<⋯<bkb_1<b_2<\cdots<b_k is admissible when, for each prime pp, some residue class modulo pp contains none of the bib_i. The paper sets ϱ∗(x)\varrho^*(x) to be the largest number kk of elements of an admissible sequence y<b1<b2<⋯<bk≤y+xy<b_1<b_2<\cdots<b_k\le y+x lying in an interval of length xx, and ϱ(x)\varrho(x) to be the limit superior, as the shift tends to infinity, of the number of primes in an interval of length xx. The print writes the latter as "ϱ(x)=lim sup⁡x→∞(π(x+y)−π(x))\varrho(x)=\limsup_{x\to\infty}(\pi(x+y)-\pi(x))" [sic], with the roles of xx and yy crossed; the reading consistent with the rest of the paper is ϱ(x)=lim sup⁡y→∞(π(x+y)−π(y))\varrho(x)=\limsup_{y\to\infty}\bigl(\pi(x+y)-\pi(y)\bigr).

Conjecture A (Prime kk-tuples Conjecture, p. 1713). "Let b1<b2<⋯<bkb_1<b_2<\cdots<b_k be an admissible sequence. Then there exist infinitely many integers nn for which n+b1,n+b2,…,n+bkn+b_1,n+b_2,\ldots,n+b_k are prime."

Conjecture B (p. 1713). "π(x+y)−π(y)≤π(x)\pi(x+y)-\pi(y)\le\pi(x)."

The paper attributes both conjectures to Hardy and Littlewood (its reference [2], Acta Math. 44 (1923)). Conjecture B is printed with no quantifier on xx and yy; the paper glosses it as saying that no interval of length xx holds more primes than the initial interval [1,x][1,x]. It states that Conjecture A implies ϱ∗(x)=ϱ(x)\varrho^*(x)=\varrho(x), and recalls, from Hensley and Richards (its reference [3]), that ϱ∗(x)>π(x)\varrho^*(x)>\pi(x) for all large enough xx, so that Conjecture B is incompatible with Conjecture A. That theorem is cited here, not proved; its library home is hensley_1974_primes_intervals.

Source. David A. Clark and Norman C. Jarvis, "Dense admissible sequences," Mathematics of Computation 70(236) (2001), 1713--1718, https://doi.org/10.1090/s0025-5718-01-01348-5; § 1, printed p. 1713. The edition read is identified on the source card.

Read depth. Claims checked: the definitions and Conjectures A and B were read clause by clause on the page image of p. 1713. Nothing here is independently reviewed.

Proof pointer

A conjecture and definitions; nothing is proved. The implication from Conjecture A to ϱ∗(x)=ϱ(x)\varrho^*(x)=\varrho(x) is asserted on p. 1713 without proof.

Dependencies

None within the paper. The incompatibility with Conjecture A rests on the cited Hensley--Richards theorem.

Bears on

  • Problem 855: Conjecture B is the problem's inequality π(x+y)≤π(x)+π(y)\pi(x+y)\le\pi(x)+\pi(y) written for an interval of length xx starting at yy. The problem asks it for large xx and yy; the paper prints it with no quantifier. The function ϱ∗\varrho^* defined here is the quantity the paper's computations bound.