Plectis

Long paper

Prime-Gap Dyadic Series: Perturbations, Exact Criteria and Certificates

Summary. A convergent dyadic series with nonnegative integer coefficients can be made rational by sparse nonnegative corrections of upper Banach density zero, eventually bounded by any f(n)→∞, while preserving every fixed modulus and, for a logarithmic allowance, short-block empirical distributions. For prime gaps the cumulative positions remain asymptotic to n log n; no primality conclusion is asserted. Summation by parts reduces the prime series to the gap series, and the tails TN=∑j≥1gN+j2−j satisfy TN+1=2TN−gN+1. That recurrence characterises rationality and yields finite tests with explicit remainder bounds. An exact finite certificate shows that a rational value of the prime series would have denominator at least 239998>1012040. The bound does not establish irrationality.

This paper covers the complete problem-specific reasoning surface for Erdős #251, including all registered result families and their boundaries.

It does not establish the validity of claims tagged Lean, which belongs to the cited kernel-checked source, or a solution to Erdős #251, which remains open.

In this paper

Introduction

The primes p0=2,p1=3,… define the dyadic series

Π=∑n≥0pn2n+1=2/2+3/4+5/8+7/16+⋯.

Its irrationality is Erdős Problem #251 [22], recorded in [1], [2] and [4]. Writing gn=pn+1−pn, summation by parts gives Π=2+∑ngn2−(n+1). We use this identity to compare what can be deduced from properties of the coefficients with what would be needed from the actual prime-gap tails.

Theorem 2.1 shows that a substantial collection of coefficient properties does not determine rationality among comparison sequences. Starting with any convergent nonnegative integer dyadic series, it attains an interval of sums using corrections on one sparse set. That set and every eventual coefficient and partial-sum congruence cutoff are fixed before the target. The family therefore contains both rational and irrational sums, not merely a separately chosen example for each preserved property. The corrections can respect any prescribed bound tending to infinity.

At each stage a fixed ordinary correction total protects the congruence calculations at later stages. Redistributing that total between adjacent indices changes its dyadic contribution. Growing digit ranges compensate for the dyadic decay across the increasingly separated stages. A telescoping estimate then ensures that the remaining range spans every gap between adjacent present choices. With a polylogarithmic correction bound, the empirical block laws remain asymptotically equal for lengths o(log⁡log⁡X) sampled in [X,2X). For prime gaps, polynomial nonconcentration and cumulative growth nlog⁡n also survive. The missing requirement is that the cumulative positions be consecutive primes; neither residues nor these statistics supply it.

The actual-prime arguments, beginning in Section 4, are independent of the construction. Summation by parts and a vanishing boundary condition identify the complete tails. Integral shifts then give exact rationality criteria; two consecutive small differences with unequal gaps give a sufficient condition for irrationality. Section 6 certifies individual differences, while Section 7 excludes finite ranges of rational denominators. Neither finite calculation supplies arbitrarily late witnesses. Section 8 tests weaker coefficient conditions by counterexamples; the appendices retain the integer calculations, further criteria and source concordance.

For reference, the first primes and gaps are

i0123456789pi2357111317192329gi1224242462

Thus g0=1 and all later gaps are even. This parity restriction will be used to characterise two consecutive tail differences of absolute value less than one. The alternative normalisation with denominator 2i satisfies

∑i=0n−1pi2i=2∑i=0n−1pi2i+1,

so it has the same rationality status. The formal factor-of-two identity uses these same finite sums.

Notation.

We write N={0,1,…}, use φ for Euler’s totient function, and let den⁡q be the positive denominator of q∈Q in lowest terms. A real number is integral if it belongs to Z, and dist⁡(x,Z) is its distance to the nearest integer. A sequence is eventually periodic with period h≥1 if an+h=an for every sufficiently large n. A set of indices has density zero if its counting function is o(x), and a property holds for almost all indices if its exceptional set has density zero. A property may hold at arbitrarily large indices even when those indices form a set of density zero. An empty sum is zero.

Sparse congruence-preserving perturbations

At indices n,n+1, the pairs (0,6),(2,4),(4,2),(6,0) all have ordinary sum 6, while their dyadic contributions are 6,8,10,12 divided by 2n+2. If the cumulative correction before the pair is odd, we first add 1 at n−1. Choosing the pair then leaves the cumulative residue after the triple unchanged. We repeat this operation with nested moduli eventually divisible by every fixed integer.

Finite changes alone preserve rationality, so we use infinitely many triples. Making their separations tend to infinity gives upper Banach density zero, but also makes each weighted contribution smaller. We compensate by increasing the range of choices inside a pair. The estimate (5) shows that all later ranges together cover the gap between adjacent choices at the current stage. The set containing the supports and the interval of sums are chosen before the value to be attained.

Density and block conventions.

All intervals of indices contain integers, and log is natural unless a base is displayed. Upper Banach density zero means

limH→∞supu∈N|S∩[u,u+H)|H=0.

For integers X≥1 and m≥1, let μa,X,m be the empirical probability measure obtained by choosing an integer n∈[X,2X) uniformly and observing (an,…,an+m−1). The entries are not rescaled, and equal blocks are counted once for each starting index. We use dTV(μ,ν)=supB|μ(B)−ν(B)|, with the supremum over all sets of blocks. For the same function of the block, bounded in absolute value by B0, its means under the two measures differ by at most 2B0dTV(μ,ν). No rescaling of the coefficients is implicit.

Theorem 2.1 (sparse changes preserving congruences). Let an∈N and A=∑n≥0an2−n−1<∞. For every cutoff K and every f:N→R tending to infinity, there are a set S⊆[K,∞) of upper Banach density zero and a nondegenerate interval I⊂(A,∞) with the following property. Every r∈I has the form

r=∑n≥0(an+en)2−n−1,

where en∈N is supported on S, en≤f(n) eventually, and, for every integer q≥1, there is an Nq, chosen independently of r, such that

q∣enandq∣∑i<nei(n≥Nq).

For every ε>0, the construction can instead be chosen with en≤(log⁡(n+3))ε eventually and |S∩[X,2X)|=Oε(X/log⁡log⁡X). In that case the empirical distributions of original and corrected unnormalised blocks of length m(X)=o(log⁡log⁡X), sampled at the same integer starts in [X,2X), have total variation distance tending to zero, uniformly over r. Precisely the coupling error is at most m|S∩[X,2X+m)|/X; with ‖Φ‖∞≤B0 the bounded-test error is at most twice this quantity times B0, also for tests depending on the starting index.

The hypotheses allow any nonnegative integer sequence of polynomial growth, but not an=2n, whose dyadic series diverges. The bound on the corrections can grow as slowly as log⁡log⁡(n+3). A fixed bound is not possible here: eventual boundedness together with eventual divisibility by every fixed modulus would make the corrections eventually zero; their fixed total would then have to be divisible by every modulus and hence be zero. Nonnegative corrections could not change the sum. The cutoff may depend on the modulus, but the common set S and all cutoffs are fixed before the target. The support of a correction may occupy only part of S. Upper Banach density zero is stronger than ordinary density zero. For example, the union of the integer intervals [k!,k!+k), k≥3, has ordinary density zero but upper Banach density one. If k!≤x<(k+1)!, at most k(k+1)/2 indices have occurred, so their proportion is at most k(k+1)/(2k!)→0. Nevertheless each interval is filled and their lengths are unbounded. Upper Banach density zero rules out this concentration in long intervals, however far apart those intervals lie.

Proof. Fixed totals. Use nj−1 to cancel a cumulative residue and nj,nj+1 for a pair with fixed ordinary sum. Varying the pair changes its weighted contribution without altering any later residue to be cancelled. Choose an initial index n−1≥K and centres with sj=nj−nj−1≥4, so the triples do not overlap. Let Mj be positive integers with Mj∣Mj+1, and let Dj bound the digit at stage j. The spacing, moduli and digit bounds will be chosen below.

Let Cj record the ordinary correction before the jth triple. Starting from C0=0, prescribe

cj=(−Cj)modMj(0≤cj<Mj),Cj+1=Cj+cj+MjDj.

For integers 0≤dj≤Dj, set

(1)enj−1=cj,enj=Mjdj,enj+1=Mj(Dj−dj),

and put en=0 elsewhere. The two sums of a triple are

∑r=nj−1nj+1er=cj+MjDj,∑r=nj−1nj+1er2−r−1=cj2−nj+MjDj2−nj−2+djMj2−nj−2.

The ordinary total contains no dj, so the recurrence fixes every cj in advance. In the weighted total only the last term varies: transferring Mj from nj+1 to nj adds

wj=Mj2−nj−2.

After cj has been inserted, the cumulative correction is divisible by Mj; the two entries of the pair preserve this divisibility. Fix q∣MJ. At index nJ both the coefficient correction and the cumulative correction are divisible by q. At every later triple, q divides Cj and Mj, so it also divides cj and both pair entries. The intervening corrections are zero. Hence

q∣en,q∣∑i<nei(n≥nJ).

The entry cJ need not be divisible by q, which is why it is placed at nJ−1, before the cutoff. The index nJ depends on q and the chosen moduli, but not on the digits or the value to be attained.

Spacing and size. The choices at stage j are 0,wj,…,Djwj. The covering argument will work if the later ranges total at least wj. Taking Di=2si−1 compensates for separation by making each later range a scaled dyadic difference:

Diwi=(2ni−ni−1−1)Mi2−ni−2=Mi(2−ni−1−2−2−ni−2).

Because Mi≥Mj for i>j, replacing every later modulus by Mj gives the finite estimate

(2)∑i=j+1JDiwi≥Mj∑i=j+1J(2−ni−1−2−2−ni−2)=wj−Mj2−nJ−2(J>j).

No monotonicity of the weights is needed. Each entry of (1) is at most Mj2sj, so the size cost of separating the stages is exponential. We must fit this product below the allowance at all three indices, while sj→∞ and every fixed positive integer eventually divides Mj.

To allow a nonmonotone bound f, put

h(n)=infm≥nmin(f(m),m).

This nondecreasing lower envelope tends to infinity even when f oscillates. A bound at nj−1 therefore controls all three later coordinates; the cap by m ensures en≤n and hence summability for every digit choice. Enlarge n−1≥K until h(n−1)≥32, and set

(3)kj=max{k≥2:k!2k+2≤h(nj−1)},Mj=kj!,sj=kj+2,nj=nj−1+sj.

The maximum exists: k=2 is admissible because 2!24=32, and k!2k+2→∞. Since nj→∞ and h is nondecreasing and divergent, kj is nondecreasing and tends to infinity. Thus Mj∣Mj+1, every fixed q eventually divides Mj=kj!, and sj=kj+2→∞. At every coordinate n of the jth triple, this schedule also gives

0≤en≤Mj2sj≤h(nj−1)≤min(f(n),n).

Let S=⋃j≥0{nj−1,nj,nj+1}. For R≥4, all sufficiently late centres are at least R apart. Every interval of length H contains at most 3(H/R+2) points from those triples; the earlier triples add a fixed number, independent of the interval’s position. Divide by H, take the supremum over positions, then let H→∞. The limiting upper bound is 3/R; letting R→∞ proves upper Banach density zero.

Attaining the interval. The support and congruence requirements are now settled independently of the target. Only the digits remain to be chosen. Define

β=∑j≥0(cj2−nj+Djwj),Fj=∑i≥jDiwi.

Even zero digits contribute β>0; Fj is the maximum variable contribution from stage j onwards. The size bound makes both finite, with F0>0 and Fj→0. The total correction is

(4)∑nen2−n−1=β+∑jdjwj.

Taking J→∞ in (2) now gives

(5)Fj+1≥Mj2−nj−2=wj.

These bounds do not yet prove that every point of [0,Fj] is attained. A digit d leaves a remainder in [0,Fj+1] precisely for current remainders in

[dwj,dwj+Fj+1],d=0,…,Dj.

These intervals meet or overlap by (5), and their union is [0,Fj] because Fj=Djwj+Fj+1.

Given x∈[0,F0], start with ρ0=x. Having chosen the first j digits, choose dj so that

ρj+1=ρj−djwj∈[0,Fj+1].

The covering just proved makes this possible at every stage. Since 0≤ρj≤Fj and Fj→0, we obtain

x−∑i=0jdiwi=ρj+1⟶0.

Thus every x∈[0,F0] is attained, and we may take I=(A+β,A+β+F0). The target r∈I determines only the digits, through x=r−A−β; it changes neither S, I nor the cutoff Nq=nJ chosen using q∣MJ. This is the finite-choice covering argument of [27]: the jth choice set has largest gap wj and diameter Djwj, its maxima are summable, and the sum of subsequent diameters is at least wj. Equality is allowed. Fridy’s generalised-base lemma [9] and the reciprocal-choice argument in [11] are antecedents. The finite-choice argument uses (5); the required comparison of moduli was checked in (2).

The logarithmic scale. For f(n)=(log⁡(n+3))ε, the size cost 2sj leads to the iterated logarithm. We choose separations of order log⁡log⁡nj and reserve part of the allowance for growing moduli. Keep the same triples and Dj=2sj−1, and set

(6)sj=⌊ε2log2⁡log⁡(nj−1+3)⌋,kj=max{k≥2:k!≤(log⁡(nj−1+3))ε/4},

with Mj=kj! and nj=nj−1+sj. Start far enough out that sj≥4 and all choices exist. The exponents ε/4 and ε/2 add to 3ε/4<ε, so the corrections satisfy the prescribed bound:

Mj2sj≤(log⁡(nj−1+3))3ε/4≤(log⁡(n+3))ε

at each coordinate n of the triple. After enlarging the initial index, this is also at most n. The moduli remain nested, and every fixed positive integer divides all sufficiently late moduli. Summability, the congruence induction and (2) therefore apply without change. Since sj≍εlog⁡log⁡nj, the relevant centres near [X,2X) are separated by ≫εlog⁡log⁡X. Each contributes at most three support points, giving

|S∩[X,2X)|=Oε(X/log⁡log⁡X).

Choose the same uniform starting index n∈[X,2X) for both blocks. They agree when the block avoids S. A changed coordinate t∈S∩[X,2X+m) affects only starts in [t−m+1,t], at most m choices. The union bound gives

dTV(μa,X,m,μa+e,X,m)≤P(en+i≠0 for some 0≤i<m)≤m|S∩[X,2X+m)|X.

For m≤X, two dyadic bands cover [X,2X+m), giving Oε(m/log⁡log⁡X). A block of length o(log⁡log⁡X) therefore avoids S with probability tending to one. The convergence is uniform over targets because the same S contains every correction support. For a test bounded in absolute value by B0 that also depends on the starting index, the coupled values agree at unchanged blocks and differ by at most 2B0 elsewhere. Their mean difference is consequently at most 2B0m|S∩[X,2X+m)|/X. This uses the common starting index, not merely the marginal distributions. No limiting distribution, randomness or independence of the original coefficients is assumed. ◻

Identical marginal distributions alone would not control an index-dependent test. For example, let an=nmod2 and bn=1−an. For every even X, their one-coordinate empirical distributions on [X,2X) are equal, but the test 1{x=nmod2} has mean 1 for (n,an) and 0 for (n,bn). This example is not a sparse perturbation; it isolates why the proof couples blocks at the same index.

The estimate gives a sufficient scale, not an optimal threshold. It tends to zero for fixed block lengths and for m(X)=⌊log⁡log⁡X⌋, but gives no vanishing error for m comparable to log⁡log⁡X. Its error is also absolute, not relative: probabilities 1/log⁡X and 0 differ by o(1) despite the disappearance of the event. Relative preservation would require an error small compared with the event’s probability. Finally, agreement on a finite block does not identify its complete weighted tail; later coefficients still contribute.

Corollary 2.2 (target intervals arbitrarily close to the original sum). For the sparse theorem for an arbitrary sequence, the target interval can additionally be required to lie in (A,A+η) for any prescribed η>0.

Proof. In the construction for a general bound f, every nonzero correction satisfies en≤n. Choose an integer K′≥K sufficiently large that ∑n≥K′n2−(n+1)=(K′+1)2−K′<η, and start the construction beyond K′. This still leaves the originally prescribed prefix unchanged. The complete interval of corrections has positive lower endpoint and upper endpoint at most this sum. Here η is chosen before the construction, so the common support and interval may depend on η. Within that interval only the digits depend on the target. This does not make every target above A attainable under one fixed size bound. ◻

Context and mathematical dependencies

Tao’s forum comment of 7 October 2025 gives the prime-to-gap reduction and proposes sufficiently uniform quantitative control of about log⁡log⁡n consecutive gaps as an input to irrationality [23]. Theorem 4.3 records the reduction with its endpoint and convergence proof. An elementary prime bound suffices for it. We use the prime number theorem separately, to deduce Pn∼nlog⁡n in Corollary 8.6.

Conditional prime-pattern results.

Land’s draft gives conditional irrationality [13], and Ringer’s draft gives conditional normality [26]. For each fixed integer base b≥2, Ringer’s number is ∑n≥0pnb−(n+1) and its normality is to base b. Varying b varies the number, so the result makes no assertion of absolute normality for one constant. The authors supply formalisation material, which we have not rebuilt.

The uniform Hardy–Littlewood hypothesis in [12] counts prime translates of each nonempty admissible tuple of k≤(log⁡log⁡x)3 distinct integer shifts in [0,(log⁡x)2]. Admissibility means that the shifts omit a residue class modulo each prime. The main term is the singular series of the tuple multiplied by ∫2x(log⁡t)−kdt, with absolute error at most Cx1−δ. The constants C,δ>0 and the starting threshold precede the choice of x and of the tuple. Replacing the integral by its leading asymptotic can exceed this error, and qualitative asymptotics for individual fixed tuples do not give the stated uniformity.

In the version rechecked on 18 September 2026, Ringer also states weaker hypotheses for the joint positions of the first L primes after a prime basepoint, with L of order log⁡log⁡X. The basepoints are uniform among primes in (X,2X], where X measures prime values. One hypothesis controls a weighted sum of adverse tuple-count errors. The adverse sign alternates with the order of inclusion–exclusion, so both undercounts and overcounts can matter. Another hypothesis allows bounded domination by a comparison law in place of total variation approximation. Neither is a single-gap marginal estimate or a consequence of an upper sieve bound alone. We assume none of these hypotheses here.

Our index band [X,2X) corresponds to [pX,p2X). The prime number theorem gives π(2pX)=2X+o(X), so its symmetric difference with the prime basepoints in (pX,2pX] has size o(X). Each set has X+o(X) elements. The two uniform measures have common mass equal to the intersection size divided by the larger cardinality, and hence have total variation distance o(1). This compares the same uniformly bounded observable with the same normalisation at common basepoints. It supplies no relative or quantitative control of the growing patterns required by the preceding conditional results.

Interval covering and divisibility.

The bounded perturbation in Theorem 8.1 is a binary expansion. The sparse construction uses the finite-choice lemma of Crmarić and Kovač [27]. For finite nonnegative choice sets with at least two elements and summable maxima, their lemma fills a single interval if each largest successive gap is at most the sum of the subsequent diameters. Here the sets are {0,wj,…,Djwj}, and the condition is wj≤∑i>jDiwi. The proof checks this inequality at every stage. Fridy’s lemma [9] assumes nonincreasing weights, a restriction avoided by the finite-choice form. Kovač and Tao use reciprocal choices [11].

Van Doorn and Kovač combine finite subsum covering with a distinguished subsequence of denominators [20]. Each distinguished denominator is divisible by all earlier denominators, and every positive integer divides some denominator. Thus every fixed integer divides all sufficiently late distinguished denominators, as it does our factorial moduli. Their condition is imposed on the distinguished subsequence, not on every denominator. At a distinguished cutoff the finite sums lie in the reciprocal grid of the last denominator. Adding the covering inequalities between successive cutoffs gives Lemma 7 for the full finite prefix, leaving no gaps in that grid. Once the denominator of a rational target divides the last denominator and the target lies in the available range, it has a finite representation. Their proposition fills a half-open interval of rational targets by finite subsums. Our construction fills a fixed interval of real targets by infinite choices.

Van Doorn’s exchange {21d,28d}↔{20d,30d} preserves the reciprocal sum 1/(12d) while changing the ordinary sum from 49d to 50d [29]. The pair in (1) preserves the ordinary sum and changes the weighted one. The analogy concerns the conserved quantity, and does not invoke his partition theorem. The present argument adds no new interval-covering principle.

Binary subsums.

The achievement set of a positive summable sequence consists of sums obtained by retaining or omitting each term. The sequence (2−n)n≥1 fills [0,1]. The sequence (3−n)n≥1 omits (1/6,1/3) because its terms after the first sum to 1/6. Nevertheless a failure of this simple overlap test at some indices does not exclude interior elsewhere in the achievement set. Bartoszewicz, Filipczak and Szymonik obtain interior from a central run of integer block sums in a multigeometric family [32]. Prus-Wiśniowski and Ptak construct Cantorvals with density-zero overlap indices {n:an≤∑i>nai} [31]. These compact sets are the closures of their interiors, and the endpoints of every nondegenerate interval component are accumulation points of one-point components.

The surrounding classification is discussed in [30] and in Nitecki’s exposition [36], which credits Guthrie and Nymann. The cited preprint’s title and theorem numbers differ from those in the published Monthly article. Even prescribing the exact inequality pattern leaves the presence of interior undetermined. Marchwicki and Miska’s construction [38], with the proof repair in [37], realises any infinite strict term-dominating index set with a Cantor achievement set. The repair preserves uniqueness, and the latter paper gives a simpler proof of a weaker conclusion without uniqueness. Nowakowski’s sufficient condition [39] instead requires every stage of the Star Procedure’s positivity recursion to succeed. Knowing that neither term–tail inequality holds eventually therefore cannot replace the overlap calculation in our variable-digit proof.

Uniformity and finite-state comparisons.

Adamczewski, Drmota and Müllner compute logarithmic densities of each fixed automatic sequence along primes [28]. Their Theorem 1.2 gives a sufficient condition for natural densities to exist and be rational, while Theorem 1.4 reduces logarithmic-density calculation to integers coprime to a fixed modulus. The general logarithmic densities need not be rational. Applying these results to our tails would require a specified finite-alphabet automaton computing the observable, together with uniform error bounds if its state space grows. The theorems themselves concern neither unbounded consecutive gaps nor a growing family of carry automata.

Kuperberg’s singular-series estimate permits a specified growing cardinality [12]. Her arithmetic-progression and smooth-weight estimates [33] provide a fixed-parameter comparison, without giving a law for ordered consecutive-gap blocks. Jha’s revised preprint [34] studies growing short-interval prime counts under a strong Hardy–Littlewood hypothesis. Such counts alone do not control the weighted consecutive-gap differences in our criteria. A fixed-dimensional limit theorem likewise leaves the required growing-block errors to be proved. At the cited revision, the Formal Conjectures repository leaves Problem #251 unproved [25]. Its zero-based sum starts with the zeroth prime divided by 20, and is twice our normalisation.

The tail argument.

An ordinary binary expansion is rational exactly when its digits are eventually periodic. Applying carries to integer coefficients changes the sequence to which this criterion refers. Even bounded nonperiodic coefficients can give a rational sum, as Proposition D.6 shows. A classical alternative is the growth criterion for Ahmes series ∑k1/ak with strictly increasing positive integer denominators: ak1/2k→∞ suffices for irrationality [6][11]. Replacing divergence by any sufficiently large fixed threshold fails, since shifted Sylvester sequences grow like C2k for arbitrarily large C and have rational reciprocal sum. The criterion is sufficient and is not necessary. Splitting pi/2i+1 into pi equal unit fractions introduces repetitions, and even the distinct denominators 2n satisfy (2n)1/2n→1.

We instead track reduced tail denominators. Rationality forces an eventually integral shift, not repeating coefficients: the telescope with Kn=n in Proposition 8.10 has coefficients n−1 and sum zero. Parity then gives a sufficient test using two small differences. Its occurrence arbitrarily late for every positive shift remains unproved, as does its necessity.

Summation by parts, with the endpoint retained

We return to the actual prime gaps gn=pn+1−pn, with p0=2 and g0=1. We write

Π=∑n≥0pn2−n−1,S=∑n≥0gn2−n−1.

Here S denotes the gap sum. The set of indices used in Section 2 will not be needed below. The short paper calls this same sum G. The two calculations below have different jobs: summation by parts gives Π=2+S, and deleting the first gap gives the initial tail T0=2S−1.

We begin with a finite identity, so no convergence hypothesis is needed. Its endpoint identifies the estimate required before passing to the infinite series. The linked definitions are the dyadic partial sum and the weighted sum of consecutive differences. The formula below writes both sums explicitly.

Proposition 4.1 (finite summation by parts). For every rational sequence P and every n≥0,

∑i=0nP(i)2i+1=P(0)+∑i=0n−1P(i+1)−P(i)2i+1−P(n)2n+1.

Proof. At n=0 both sides equal P(0)/2. When n is replaced by n+1, the change on the right is

P(n+1)−P(n)2n+1−P(n+1)2n+2+P(n)2n+1=P(n+1)2n+2.

This is the next term on the left, which proves the identity by induction. ◻

Specialising to P(i)=pi, whose first value is p0=2, and writing gi=pi+1−pi for the zero-based gaps, gives the reformulation.

Theorem 4.2 (prime-gap reformulation). Let p0=2,p1=3,… be the primes in increasing order and gi=pi+1−pi. For every n≥0,

∑i=0npi2i+1=2+∑i=0n−1gi2i+1−pn2n+1.

The leading 2 is the first prime, not a normalising constant. At n=2, for instance, the left side is 2/2+3/4+5/8=19/8 and the right side is 2+(1/2+2/4)−5/8=19/8.

The infinite identity and the irrationality equivalence

To pass to the infinite series, let

un=pn2n+1,vn=gn2n+1.

Thus ∑nun=Π. The termwise identity vn=2un+1−un is the dyadic discrete derivative. It expresses each gap term as an integer combination of two consecutive prime terms, so once (un) is summable the gap series can be summed after proving absolute convergence, which justifies shifting and subtracting the prime series.

Theorem 4.3 (infinite prime-gap identity). Both series converge and

∑n≥0pn2n+1=2+∑n≥0gn2n+1.

Proof. The bound pn≤1250(n+1)4 of Appendix A makes (un) summable, and 0<gn≤pn+1 then makes (vn) summable. The shifted sequence (un+1) is summable, so summing vn=2un+1−un and using u0=1 gives

∑n≥0vn=2(∑n≥0un−u0)−∑n≥0un=∑n≥0un−2.◻

◻

The prime number theorem is needed neither for this convergence nor for the identity. Its asymptotic pn∼nlog⁡n is used in Corollary 8.4 and in the argument counting repeated tail values [17].

Corollary 4.4 (exact irrationality reformulation). Π is irrational if and only if S=∑n≥0gn2−(n+1) is irrational. The corresponding zero-based series with denominator 2n equals 4+2S and has the same irrationality status.

Proof. The identity just proved gives Π=2+S. Adding a rational constant or multiplying by a nonzero rational number preserves rationality and irrationality. ◻

Concretely, Π=3.674643966… is irrational if and only if S=1.674643966… is. Neither irrationality statement is established here.

The tail recurrence and the exact criteria

We rescale each tail so that its first denominator is again 2. For a convergent series ∑i≥0ai2−i−1 with ai∈Z, put

TN=2N+1∑i>Nai2−i−1=aN+12+aN+24+⋯.

Thus TN starts with coefficient aN+1, not aN. Doubling and removing that first coefficient gives TN+1=2TN−aN+1. Modulo integers, a step is simply doubling; the detailed values of the integer coefficients disappear. This is why the recurrence gives a rationality criterion for arbitrary integer coefficients.

At N=0 we have T0=2∑i≥0ai2−i−1−a0. In particular, for the prime gaps T0=2S−1=2Π−5, so T0, S and Π have the same rationality status. We first analyse the recurrence abstractly. We then impose the vanishing boundary condition that singles out complete tails and apply the criterion to these prime-gap tails.

Definition 5.1. Let g:N→Z and T:N→Q or T:N→R. Say T satisfies the dyadic tail recurrence with coefficients g when TN+1=2TN−gN+1 for every N. Write σh(N)=TN+h−TN for the shift of length h at N, and call a real number integral when it belongs to Z.

For a complete-tail example, take gn=2 for odd n≥1 and gn=4 for even n≥1. Its complete tail at index 0 is T0=(2/2+4/4)/(1−1/4)=8/3, and the tails alternate between 8/3 and 10/3. Thus σ1(N) is always 2/3 or −2/3, whereas σ2(N)=0 for every N. Nonintegrality at one prescribed shift length does not imply irrationality, even for positive even coefficients and genuine tails.

An integral shift returns to the same fractional part. To track the integer accumulated in h steps, define B0,N=0 and Bh+1,N=2Bh,N+gN+h+1, so that Bh,N=gN+12h−1+⋯+gN+h is the weighted integer sum accumulated in those h steps.

Theorem 5.2 (block identity). For every N and h,

TN+h=2hTN−Bh,N,henceσh(N)=(2h−1)TN−Bh,N.

Proof. The case h=0 follows from B0,N=0. If the first identity holds at h, then

TN+h+1=2(2hTN−Bh,N)−gN+h+1=2h+1TN−Bh+1,N.

Subtracting TN gives the second identity. ◻

Subtracting the tail recurrences at N+h and N gives

(7)σh(N+1)=2σh(N)−(gN+h+1−gN+1),

which is the recurrence for the tail differences. Since Bh,N is an integer, Theorem 5.2 also gives the integrality criterion: σh(N) is integral if and only if (2h−1)TN is integral. For fixed h in this general recurrence, TN therefore determines whether the shift is integral, regardless of the later integer coefficients. For a complete tail, however, changing those coefficients also changes TN; the observation does not permit arbitrary changes to prime gaps.

For rational TN=u/v in lowest terms, the recurrence gives TN+1=(2u−gN+1v)/v. The numerator has greatest common divisor gcd(2,v) with v, because gcd(u,v)=1. Thus

(8)den⁡(TN+1)=den⁡(TN)gcd(2,den⁡(TN)),σh(N)∈Z⟺den⁡(TN)∣2h−1.

The power of two in the denominator determines how many initial steps must pass before a return is possible; the remaining odd factor d determines the possible return lengths. Once that factor is reached, Euler’s congruence supplies d∣2φ(d)−1. The least positive return length is the multiplicative order of 2 modulo d, taken to be 1 when d=1. Before the power of two is removed there is no return: for example, TN=1/2 gives no integral shift at N, since 2h−1 is always odd. This periodicity concerns fractional parts, not full tail values or coefficients.

Theorem 5.3 (exact rationality classification). Let T:N→R satisfy TN+1=2TN−gN+1 with integer coefficients g. The following are equivalent:

  1. T0 is rational;

  2. σh(N) is an integer for some h≥1 and some N;

  3. for some fixed h≥1, σh(N) is an integer at every sufficiently large N.

Consequently T0 is irrational if and only if every positive-length shift is nonintegral at every index, equivalently if and only if for every h≥1 and every cutoff some later N has σh(N)∉Z.

Proof. For (i)⇒(iii), the block identity makes every TN rational. By (8), its denominator is a fixed odd integer d for all sufficiently large N. Choose h=φ(d); Euler’s congruence and the same formula show that every subsequent σh(N) is integral. The implication (iii)⇒(ii) is immediate. For (ii)⇒(i), the block identity gives σh(N)=(2h−1)TN−Bh,N with Bh,N and σh(N) integers and 2h−1≠0, so TN is rational, and TN=2NT0−BN,0 then makes T0 rational. Negating the three conditions gives the two irrationality formulations. ◻

Lemma 5.4 (the boundary condition for the tail recurrence). Let a1,a2,… be real numbers with ∑j≥1|aj|2−j<∞, and let UN+1=2UN−aN+1. Then

UN=∑j≥1aN+j2−jfor every N⟺2−NUN⟶0.

Proof. Iteration gives 2−NUN=U0−∑j=1Naj2−j. The limit is zero exactly when U0 equals the full series; subtracting its first N terms then gives the claimed tail formula. Without the boundary condition, one may add C2N to every UN without changing the recurrence. ◻

For instance, zero coefficients and initial value U0=1/12 give 112,16,13,23,43,…, with UN+h−UN=(2h−1)2N/12. Shifts of length 2 become integral at index 2; shifts of length 1 never do. These are not complete tails of the zero sequence, since 2−NUN=1/12 does not tend to zero. The denominator calculation remains valid, but the boundary condition excludes this extra homogeneous term.

The actual prime-gap tails.

Put

TN=∑j≥1gN+j2j,

which converges by Theorem 4.3. Reindexing identifies this sum with the rescaled complete tail of S, as in the shifted-gap series identity. Splitting off the first term gives TN+1=2TN−gN+1 without a rationality hypothesis, as formalised in the real tail recurrence. Since T0=2S−1=2.349287932…, the numbers Π, S and T0 have the same rationality status, and Theorem 5.3 specialises to the actual series: irrationality of Π is equivalent to nonintegrality arbitrarily far out for each positive shift of T. The formal statement is the irrationality equivalence for the actual prime tails. Thus the passage from the series to its complete tails is proved. What remains is to establish the required nonintegrality for these prime-gap tails.

Pairs of congruent indices and least-common-multiple shifts

Instead of prescribing the offset M−N, we may prescribe a positive modulus t and allow any pair with M≡N(modt). This gives more freedom in finding a witness, but the test must still work for every t and beyond every cutoff.

Theorem 5.5 (pairs of congruent indices). S is irrational if and only if for every t≥1 and every N0 there are N,M≥N0 with M≡N(modt) and TM−TN∉Z.

Proof. If S is irrational, take M=N+t for the N supplied by Theorem 5.3 at shift length t. Conversely, suppose S is rational. By (8) the orbit reaches an index N0 beyond which the reduced denominator is a fixed odd d; let t be the multiplicative order of 2 modulo d, taking t=1 when d=1. For N,M≥N0 with M≡N modulo t, the difference TM−TN is then an integer, contradicting the stated property at this t and this cutoff. ◻

The obstruction under rationality is therefore one particular modulus: the order of 2 modulo the eventual odd denominator. A successful pair for some other modulus does not exclude it.

Equal tail values do not help this criterion, since their difference is zero. Section D.4 shows that rationality and the prime number theorem would in fact force many equal tail values. It also explains why, beyond the rational denominator cutoff, an interval condition excluding integers already contradicts rationality at indices congruent modulo the corresponding multiplicative order. These are ordinary deductions, not additional formalised statements.

Alternatively, one can fix the pairs in advance. Let L0=1 and Lj=lcm⁡(1,…,j). These numbers eventually exceed any starting cutoff and are eventually divisible by any proposed period.

Theorem 5.6 (criterion using least common multiples). Let g:N→Z and T:N→R satisfy TN+1=2TN−gN+1. Then T0 is irrational if and only if T2Lj−TLj∉Z for every j≥0.

Proof. Theorem 5.3 gives the forward implication. Conversely, if T0 is rational then some positive shift length h is integral at every basepoint beyond an index N0. Choose j so large that N0≤Lj and h∣Lj. The telescoping identity σa+b(N)=σa(N)+σb(N+a) shows by induction that every positive multiple of h is integral at every such basepoint, so T2Lj−TLj is an integer. ◻

One could use factorials instead of least common multiples, since they have the same eventual divisibility property. The least common multiples are no larger at each index. Theorems 5.5 and 5.6 change which tail differences one must test, but remain exact equivalences for integer-coefficient recurrences. Neither proves the needed nonintegrality for the actual prime gaps.

A local certificate, and one actual pair

To rule out an integral shift, we can bound two consecutive complete differences in (−1,1) and check that the corresponding gaps are unequal. Indeed, simultaneous integrality would force both differences to vanish, and their recurrence would then give gN+h+1=gN+1. For even gaps we can state these conditions as a single signed interval for the first difference.

Theorem 6.1 (two consecutive small tail differences). Let T satisfy the dyadic tail recurrence with integer coefficients g, and fix h and N. If

−1<σh(N)<1,−1<σh(N+1)<1,gN+h+1≠gN+1,

then σh(N) and σh(N+1) cannot both be integers. Consequently, if such a pair occurs beyond every threshold, the h-shift is not eventually integral.

Proof. An integer strictly between −1 and 1 is zero. If both shifts were integers, both would vanish, and (7) would give gN+h+1=gN+1. The final assertion chooses one such adjacent pair after the alleged onset of integrality. ◻

Corollary 6.2 (real form and the sufficient condition). The same statement holds for a real orbit, with the same proof. If for every h≥1 and every cutoff some later N satisfies the three displayed conditions for the actual prime gaps, then Π is irrational.

The unequal-gap condition alone is available: at h=1, N=2 it reads g4=2≠4=g3, and Proposition 6.3 gives such inequalities at arbitrarily large indices for each fixed h. The missing assertion is that both small-tail inequalities and the unequal-gap condition hold at the same arbitrarily late indices. Separate infinite sets of witnesses for the three requirements need not intersect.

Proposition 6.3 (prime gaps do not become periodic). For every positive h, the actual consecutive-prime-gap sequence is not eventually periodic with period h.

Proof. For m≥2 the integers (m+1)!+2,…,(m+1)!+m+1 are composite, so the gaps are unbounded. An eventually periodic sequence of natural numbers has finite range after its preperiod and a bounded initial segment, hence is bounded. ◻

Far stronger lower bounds for large gaps are known [8]; the unboundedness of the gaps is all that is needed.

With even gap differences, the three conditions in Theorem 6.1 reduce to two possible signed intervals, each accompanied by a prescribed gap difference. For fixed h write DN=σh(N) and δN=gN+h+1−gN+1, so that DN+1=2DN−δN.

Theorem 6.4 (an equivalent signed interval test). Assume δN is even. The conjunction −1<DN<1, −1<DN+1<1, δN≠0 is equivalent to

(δN=2  and 12<DN<1)or(δN=−2  and −1<DN<−12).

Proof. Since δN=2DN−DN+1, the bounds |DN|<1 and |DN+1|<1 give −3<δN<3. A nonzero even integer in this interval is 2 or −2. If δN=2, the inequality −1<2DN−2<1, together with |DN|<1, is equivalent to 1/2<DN<1. Negating both differences gives the case δN=−2. Each substitution is reversible. ◻

For the actual gaps, both indices N+1 and N+h+1 are positive, so δN is even for every N≥0. Theorem 6.4 therefore applies to the actual tails. Its proof uses order, the recurrence and the evenness of δN; it does not require rational tail values. This is the real version used in Theorem 8.7.

An explicit remainder and a certified actual pair

Here N locates the two tails, h separates them, and L is the number of terms retained from each. A finite block supplies the centre of an enclosure, not the full difference. The polynomial prime bound supplies its radius; clearing denominators then makes each test an integer comparison.

Proposition 6.5 (explicit remainder). For integers h,N≥0 and L≥1 put

Fh,N,L=∑j=1LgN+h+j−gN+j2j,P(x)=x4+8x3+36x2+104x+150,
Eh,N,L=12502L(P(N+h+L+2)+P(N+L+2)).

Then |σh(N)−Fh,N,L|≤Eh,N,L. In particular |Fh,N,L|+Eh,N,L<1 certifies |σh(N)|<1, and dist⁡(Fh,N,L,Z)>Eh,N,L certifies σh(N)∉Z.

Proof. Splitting the complete tails after L terms gives

σh(N)=Fh,N,L+2−Lσh(N+L).

The last term is the part not determined by the finite gap blocks. The checked bound pn≤1250(n+1)4 gives 0≤gm≤pm+1≤1250(m+2)4, so its absolute value is at most

1250∑j>L(N+h+j+2)4+(N+j+2)42j.

The polynomial identity 2P(x)=(x+1)4+P(x+1) telescopes to ∑k=1J(m+k)42−k=P(m)−P(m+J)2−J, whose last term tends to zero. Apply it with m=N+h+L+2 and m=N+L+2 after writing j=L+k. The two tests follow from the triangle inequality and the definition of distance to Z. ◻

Proposition 6.6 (a certified adjacent pair). For the actual prime gaps, h=1 and N=2 satisfy the three hypotheses of Theorem 6.1: both σ1(2) and σ1(3) lie in (−1,1) and are nonintegral, and g4=2≠4=g3.

Proof. Take L=40 and Q=240=1099511627776. Exact integer arithmetic over the first 46 primes gives

NQF1,N,40QE1,N,402−66283868475011764181250387334588605012805761250

In each row |QF|+QE<Q, which puts the whole certified interval inside (−1,1), and QE is smaller than the distance from QF to the nearest multiple of Q, which excludes every integer. The margins are 424908761776 and 213359980476 respectively. These are strict integer comparisons rather than inferences from rounded numerical tails. Appendix B replays them. ◻

This certifies one actual adjacent pair, not a recurrence theorem for such pairs. Irrationality still requires a witness for every positive h beyond every cutoff; the successful indices may depend on h.

Proposition 6.7 (certifying two small differences from one enclosure). Let DN+1=2DN−δN with real DN, and suppose δN=2s for s∈{−1,1}. If integers A,B,Q satisfy Q>0, B≥0, |QDN−A|≤B, and

2sA−Q>2B,Q−sA>B,

then 1/2<sDN<1, |DN+1|<1, and both DN,DN+1 are nonintegral. In particular, the two small-difference conditions are certified from just one tail enclosure.

Proof. Since |s|=1, the enclosure gives

sA−BQ≤sDN≤sA+BQ.

The first strict inequality says that the lower endpoint exceeds 1/2; the second says that the upper endpoint is less than 1. Thus sDN∈(1/2,1). The recurrence and δN=2s now give sDN+1=2sDN−2∈(−1,0). Both intervals exclude integers, and the second also gives |DN+1|<1. ◻

For h=1,N=2, the exact data already used above give Q=240, A=−662838684750, B=11764181250 and s=−1. The two positive integer margins are respectively 202637379224 and 424908761776. Proposition 6.6 encloses each difference separately. Here the first enclosure and the exact gap difference give the second interval through the recurrence. The second enclosure is therefore an independent cross-check, not a necessary input.

Two lower bounds on a possible rational denominator

Here the enclosure is for Π itself, rather than a tail difference. A finite prime sum gives the lower endpoint; the polynomial prime bound gives the upper endpoint. Two fractions of determinant one bracket this entire interval, so every rational in it has denominator at least the sum of their denominators. This last step is an integer identity, independent of how the fractions were found. Appendix B prints the smaller certificate; the linked Lean development checks the integer comparisons for both. The bounds exclude finite denominator ranges, not rationality.

Theorem 7.1 (a denominator bound checked by exact integer comparisons). Let a∈Z and let b be a positive integer. If Π=a/b then b≥2589>10177, and the same floor holds for every rational equal to S.

Proof. Put c=1229, the number of primes below 104, and A=∑i=0c−1pi2c−i−1, so that A/2c is the cth partial sum of Π. All terms are positive, so A/2c≤Π. For the upper bound, pc+j≤1250(c+j+1)4. Since c≥9, each successive ratio of (c+1+j)4 is at most (11/10)4<3/2. Hence (c+1+j)4≤(c+1)4(3/2)j for all j≥0. The omitted dyadic terms are therefore bounded by a geometric series with ratio 3/4, whose sum gives

A2c≤Π≤2A+5000(c+1)42c+1.

The four positive integers u,v,u′,v′ printed in Appendix B satisfy

u′v−uv′=1,uv<A2c,2A+5000(c+1)42c+1<u′v′,v+v′≥2589,

all four being integer comparisons after clearing the positive denominators. If Π=a/b, the strict lower and upper bounds make av−bu and bu′−av′ positive integers. Each is therefore at least 1. The determinant identity expresses b as their positive integer combination of v′ and v:

b=b(u′v−uv′)=(av−bu)v′+(bu′−av′)v≥v+v′≥2589.

The only properties needed of the bracketing fractions are their order, positive denominators and determinant one. Their decimal expansions and the way they were found play no part in this denominator bound. Since 589log10⁡2>177, the floor exceeds 10177. If S=a/b, apply the same argument to Π=(a+2b)/b. ◻

The Lean kernel evaluates the four inequalities itself, on the same integers, after recomputing the primes below 104 by trial division; no compiled code is trusted. Its analytic input is the same enclosure, derived from the polynomial bound pn≤1250(n+1)4. The four integers u,v,u′,v′ have 177 and 178 digits.

Theorem 7.2 (certified continued-fraction exclusion). Every rational equal to Π, and hence every rational equal to S, has reduced denominator q≥239997, and therefore q>1012040.

The same determinant argument gives the stronger floor 240062 below. The smaller constants in the statement and the different continued-fraction pairs are accounted for after the proof.

Proof. Put c=80200, the number of primes below 1023068, and A=∑i=0c−1pi2c−i−1. The estimate in the proof of Theorem 7.1 holds for every c≥9 and gives

A2c≤Π≤2A+5000(c+1)42c+1.

Four positive integers u,v,u′,v′, described after this proof, satisfy

u′v−uv′=1,uv<A2c,2A+5000(c+1)42c+1<u′v′,v+v′≥240062,

all four being integer comparisons after clearing the positive denominators. If Π=a/b with a∈Z and b a positive integer, the determinant calculation in the proof of Theorem 7.1 gives

b≥v+v′≥240062>1012059.

The last inequality holds because 1012059=(1059)2041023 and 240062=(2196)204278, with 1059<2196 and 1023<278. The reduced denominator q is one such b, so q≥240062>239997 and q>1012059>1012040. If S=a/b, apply the same argument to Π=(a+2b)/b. ◻

The integers u,v,u′,v′ come from the continued fractions of the two endpoints A/2c and (2A+5000(c+1)4)/2c+1, which agree in their first 23407 partial quotients. The fraction u/v is the convergent formed by those partial quotients, and u′/v′ is the mediant of u/v and the convergent before it. Only the four comparisons enter the proof. The numerators u,u′ have 12061 decimal digits and the denominators v,v′ have 12060.

The Lean kernel checks every step of this proof and evaluates every computation itself; no compiled code is trusted. It recomputes c and A from the definition of primality, scanning the integers below 1023068 in 250 consecutive blocks and checking the prime count and partial numerator at the end of each block. It decides primality by trial division below 1012. On [1012,10132), which contains the rest of the scan because 10132=1026169, it uses the fact that such an integer is prime exactly when it is coprime to the product of the primes below 1012, and it recomputes that product by trial division. Lean proves that the two primality tests agree at every natural number. The kernel then decides the four comparisons, together with 1059<2196 and 1023<278; the enclosure and the determinant step are proved in general form. Lean proves the bound b≥240062 and b>1012059 for both series and derives the theorem as stated from it, using only Lean’s three standard axioms.

An independent program outside Lean recomputes A by a prime sieve and uses exact integer arithmetic. Its recorded output has the same 23407 common partial quotients. It brackets the interval with the last two consecutive convergents, whose denominator sum has bit length 40062, and checks the advertised bound 239997>1012040. This pair differs from the convergent–mediant pair in the Lean certificate above, whose denominator sum has bit length 40063 and is at least 240062. The two bit lengths refer to different valid pairs.

The constants 239997 and 1012040 in the statement come from a separate computation with a bracket of width 2−80000, which used the best-approximation property of convergents [10]; Short gives an accessible statement and proof [19]. Its recorded output lists the generating program and its digest and a last convergent whose denominator has bit length 39998, hence is at least 239997; the program also checked its arithmetic against the known expansions of e and π. That bit length describes one convergent only; the bound for every rational in the enclosure comes from the certified sum v+v′ above, and 239997>1012040 is a separate integer comparison.

These computations exclude finite denominator ranges. Irrationality would require unbounded exclusions, not just a larger finite bound. Even extending the prefix need not improve the bound at every step. No irrationality-exponent estimate is asserted.

Coefficient conditions and counterexamples

The examples test different proposed substitutes for information about the actual tails. Bounded changes preserve a fixed modulus and transfer polynomial nonconcentration through finitely many translates. Sparse changes preserve the larger collection of properties in the main theorem because most sampled blocks are untouched. Later examples prescribe integer tails first and derive coefficients with recurring values or growth conditions. These mechanisms have different conclusions; none constructs consecutive primes.

We also show that the actual small-pair witnesses, if they occur arbitrarily late, must have density zero. This does not rule them out: infinitely many witnesses suffice, and positive density is not required.

Bounded residue-preserving perturbations

For one fixed positive modulus M, we may add either 0 or M after a prescribed prefix. The weighted choices form a binary expansion, so we can choose a rational sum while preserving every coefficient modulo M. This construction permits changes at every index after the prefix; it imposes neither density-zero support nor eventual preservation of all moduli.

Theorem 8.1 (bounded perturbations preserving congruences). Let an be natural numbers with ∑n≥0an2−(n+1) convergent. For every integer M≥1 and every cutoff K there are digits εn∈{0,1}, zero for n<K, such that ∑n≥0(an+Mεn)2−(n+1) is rational.

Proof. Write A=∑n≥0an2−(n+1) and choose a rational r∈(A,A+M2−K). A binary expansion of (r−A)/M has the form ∑n≥Kεn2−(n+1) with εn∈{0,1}; set εn=0 for n<K. The perturbed series converges and equals r. ◻

Hence a property shared by every allowed perturbation cannot by itself force irrationality, since one such perturbation has a rational sum; this consequence is not stated separately in Lean. Lean also checks the construction at the actual consecutive prime gaps, for every M≥1 and every K: the perturbed prime-gap series is rational, and each perturbed gap lies in [gn,gn+M] and is congruent to gn modulo M. For each fixed k≥1, the sum of k consecutive gaps increases by at most kM. Thus infinitely many bounded gaps and bounded clusters of each fixed size survive, but their original numerical bounds need not. Nonnegative corrections also preserve lower bounds for large gaps. Taking M=2q preserves parity and the cumulative positions modulo a prescribed q, hence any limiting residue frequencies of those positions. These conclusions concern the size and residue information in the results discussed in Section 10; they establish neither primality of the new positions nor preservation of every quantitative assertion of those theorems.

Algebraic nonconcentration survives the rationalising perturbation

Schlage-Puchta’s lemma states that F(gn,…,gn+k)≠0 for almost all n, for every fixed nonzero F∈Z[x0,…,xk] [18]. We say that an integer sequence has fixed-block nonconcentration if it satisfies this conclusion for every k≥0 and every such F. A bounded integer perturbation preserves the property: there are only finitely many translated polynomials to consider for each fixed block. No randomness or independence assumption is required.

This nonconcentration condition excludes every bounded integer sequence: if its values lie in a finite set E, the nonzero polynomial ∏c∈E(x0−c) vanishes at every index. It also excludes a sequence satisfying a fixed nonzero polynomial relation on every short block, such as an=n, for which x1−x0−1 vanishes. The density-zero exceptional set depends on the fixed polynomial. There cannot be one such set for all polynomials: x0−an vanishes on the block beginning at n, so a common exceptional set would contain every index. No uniform estimate for growing families of polynomials or block lengths is asserted.

In the next proposition, N,H are nonnegative integers, h is an integer, and all counts are over integer indices and integer triples.

Proposition 8.2 (finite counting for shifted gap differences). Write pn for the primes indexed from p0=2 and gn=pn+1−pn. For h≥2 and r∈Z, let Mh,r(N) count n<N with gn+h−gn=r. Let QN,H,r count triples (x,d,s) with x<pN, 0<d<s≤H, d+r>0, and all four integers x,x+d,x+s,x+s+d+r prime. Then, for every N,H≥0,

(H+1)Mh,r(N)≤(h+1)pN+h+1+(H+1)QN,H,r.

Proof. For a counted index n, put x=pn, d=gn and s=pn+h−pn. If the total span pn+h+1−pn is at most H, then 0<d<s≤H, d+r=gn+h>0, and the four primes are precisely x,x+d,x+s,x+s+d+r. The count QN,H,r need not require these primes to be consecutive: it is an upper bound, and x=pn determines n, making the map injective. For the remaining indices the integer span is at least H+1. Each gap appears in at most h+1 of the spans, so their total is at most (h+1)∑i<N+hgi<(h+1)pN+h+1. Multiply the resulting bound on the exceptional count by H+1 and add the small-span contribution. ◻

Increasing H reduces the bound for long spans but enlarges the prime-pattern count. To deduce zero density from this finite inequality, for each ε>0 and all large N one needs a single choice of H making the entire right side less than εN(H+1). For h=1, the same definitions give s=d, so x+d=x+s. The strict condition d<s in the four-prime count fails; that case requires a three-prime count instead. Zero density itself is already known for every fixed h≥1 and r∈Z: apply Schlage-Puchta’s lemma above to the nonzero polynomial xh−x0−r. Thus the finite reduction should not be read as leaving that upper bound open. Neither upper bound supplies the late occurrences or weighted-tail separation required for irrationality.

For the perturbation claim, first suppose that a has fixed-block nonconcentration and every correction is either 0 or a fixed integer M≥1. For a fixed r∈Z, an equality bn+1−bn=r then requires an+1−an∈{r−M,r,r+M}. Each of these three equalities holds on a set of density zero. The general argument uses the same finite-union step for translated polynomials.

Theorem 8.3 (nonconcentration is perturbation-stable). Let a:N→Z have fixed-block nonconcentration, let E⊂Z be finite, and let bn=an+en with en∈E for every n. Then b has fixed-block nonconcentration.

Proof. Fix k≥0 and a nonzero F∈Z[x0,…,xk]. For a tuple e=(e(0),…,e(k))∈Ek+1 put Fe(x0,…,xk)=F(x0+e(0),…,xk+e(k)). The substitution xi↦xi+e(i) is a ring automorphism of Z[x0,…,xk] with inverse xi↦xi−e(i), so Fe≠0. If F(bn,…,bn+k)=0 then Fe(an,…,an+k)=0 for the tuple e=(en,…,en+k), whence

{n:F(bn,…,bn+k)=0}⊆⋃e∈Ek+1{n:Fe(an,…,an+k)=0}.

Each set on the right has density zero by hypothesis, and there are only finitely many such sets because Ek+1 is finite. Their union therefore has density zero. ◻

Finiteness of the correction set is essential to this argument; no independence between the corrections and the sequence is needed. Without a restriction on the corrections, the choice en=−an would give bn=0, which fails nonconcentration even for the polynomial x0.

Corollary 8.4 (nonconcentration does not force irrationality). Fix M≥1 and K≥0, and let b be the perturbed sequence supplied by Theorem 8.1 at the actual prime gaps. Then ∑n≥0bn2−(n+1) is rational, bn=gn for n<K, bn−gn∈{0,M} and bn≡gn(modM) for every n, b has fixed-block nonconcentration, and the cumulative sequence Pn=2+∑i<nbi satisfies pn≤Pn≤pn+Mn and hence Pn∼nlog⁡n.

Proof. Theorem 8.1 gives the rational sum, prefix and congruence assertions. Summing 0≤bi−gi≤M and using ∑i<ngi=pn−2 gives pn≤Pn≤pn+Mn. Now pn∼nlog⁡n [17] implies Pn∼nlog⁡n. The perturbation takes values in the fixed two-element set E={0,M}, so Theorem 8.3 applies to the actual gaps, which have fixed-block nonconcentration by Schlage-Puchta’s lemma [18]. ◻

All the corollary’s properties hold for one rational-sum sequence; the positions Pn need not be prime. Taking M even also preserves eventual evenness. In particular M=2q preserves parity and modulus q, with bn≤gn+2q. Nonconcentration remains a fixed-polynomial, fixed-block assertion, not a uniform estimate for growing families.

Proposition 8.5 (nonconcentration under sparse changes). Let a,b:N→Z agree off a set S of ordinary density zero. If a has fixed-block nonconcentration, then so does b. No boundedness assumption on a−b is needed.

Proof. Fix k and a nonzero F∈Z[x0,…,xk]. The two blocks agree unless n+i∈S for some 0≤i≤k. Consequently

|{n<N:F(bn,…,bn+k)=0}|≤|{n<N:F(an,…,an+k)=0}|+∑i=0k|S∩[i,N+i)|.

The first count is o(N) by nonconcentration for a; the remaining finitely many counts are o(N) because S has density zero. The count concerns the event F=0, not the sizes of F or the corrections. The sequence b is already fixed, so this holds for every fixed F,k, without a uniform estimate for growing polynomial families or block lengths. ◻

Corollary 8.6 (a rational sum with the stated prime-gap statistics). For every prescribed finite prime-gap prefix and 0<ε≤1, there is an altered sequence b=g+e, with Pn=2+∑i<nbi, for which one can simultaneously impose a rational dyadic value, nonnegative integer corrections eventually at most (log⁡(n+3))ε, all fixed eventual coefficient and cumulative congruences, fixed-block polynomial nonconcentration, and vanishing total variation distance between unnormalised block distributions for lengths o(log⁡log⁡X). The cumulative positions satisfy

0≤Pn−pn=Oε(n(log⁡(n+3))εlog⁡log⁡n),Pn∼nlog⁡n.

Proof. Apply Theorem 2.1 to the actual gaps, choose a rational target in its interval, and fix the resulting b=g+e. Proposition 8.5 then transfers Schlage-Puchta’s nonconcentration [18] to this one sequence, for every fixed polynomial and block length. To obtain the cumulative support bound, split [n,n) into dyadic intervals, use log⁡log⁡x≍log⁡log⁡n there, and bound the first n indices trivially. Thus |S∩[0,n)|=O(n/log⁡log⁡n). The pointwise correction bound gives the displayed estimate, including a fixed constant for the exceptional prefix. Since (log⁡n)ε−1/log⁡log⁡n→0 for 0<ε≤1, the prime number theorem [17] gives the last conclusion. The position series is rational as well: reversing the order of summation of nonnegative terms gives

∑n≥0Pn2n+1=2+∑i≥0bi∑n>i2−n−1=2+∑i≥0bi2i+1∈Q.

The finite value on the right also proves convergence on the left. ◻

The case ε>1 needs no new construction: use exponent 1. Its corrections satisfy the larger allowance, while the stronger error O(nlog⁡(n+3)/log⁡log⁡n)=o(nlog⁡n) still preserves cumulative growth. Thus every positive exponent is available. The construction supplies the support and correction estimates; Schlage-Puchta’s lemma supplies nonconcentration of the original gaps, and the prime number theorem supplies their cumulative asymptotic.

For each fixed integer y≥2, take modulus y!. Once the congruence holds and pn>y, gcd(Pn,y!)=1 excludes every prime divisor at most y. This is stronger than eventual oddness. The cutoff depends on y; primality would require this exclusion up to Pn at the same index. Even prime-valued positions could omit intervening primes.

The bounded construction transfers nonconcentration by finitely many polynomial translates, not by preserving block frequencies. The sparse construction transfers block laws by leaving most blocks unchanged, with absolute error tending to zero for m=o(log⁡log⁡X). Neither argument preserves relative rare-event frequencies or the quantitative prime-pattern hypotheses in Section 3.

Density of indices with two small tail differences

When the two tail differences have absolute value less than one and the gaps are unequal, the calculation above restricts the gap difference to 2 or −2. For each fixed shift, Schlage-Puchta’s lemma gives density zero for both events. We use this to bound the set of possible witnesses, without excluding witnesses at arbitrarily large indices.

Theorem 8.7 (density zero for the small-difference condition). Fix h≥1. The set of N≥1 at which the three hypotheses of Theorem 6.1 hold for the actual prime gaps has density zero. For the same h, the set of N with gN+h+1=gN+1 also has density zero.

Proof. For N≥1 every gap involved is even, so δN=gN+h+1−gN+1 is even. If |σh(N)|<1, |σh(N+1)|<1 and δN≠0, then δN=2σh(N)−σh(N+1) lies in (−3,3), so δN=±2. Apply Schlage-Puchta’s lemma [18] at index n=N+1 with k=h to the two polynomials xh−x0−2 and xh−x0+2, neither of which vanishes identically: each of {N:δN=2} and {N:δN=−2} has density zero, and the event is contained in their union. The second assertion is the same lemma applied to xh−x0. ◻

Unequal gaps occur at almost every index, a stronger conclusion than Proposition 6.3. But combining unequal gaps with the two small tail differences forces their difference to be exactly 2 or −2, which occurs only on a density-zero set. Thus a proof of Problem 10.2 must find arbitrarily large successful indices in that sparse set. A positive-density lower bound for the same event is impossible. An averaging argument that detects a sparse set is not ruled out.

The proof of Schlage-Puchta’s lemma gives a quantitative upper bound as well. For fixed h, it bounds the number of eligible indices in [X,2X) by Oh(X/log⁡log⁡X). To see the two contributions, discard starts whose block of h+1 gaps contains a gap exceeding log⁡Xlog⁡log⁡X. The sum of these block sums is Oh(Xlog⁡X) by the prime number theorem, so there are at most Oh(X/log⁡log⁡X) discarded starts. For the remaining starts, the sieve calculation in the cited proof bounds the zeros of each of xh−x0−2 and xh−x0+2 by

Oh(X(log⁡log⁡X)2h+2log⁡X)=oh(Xlog⁡log⁡X).

The shift from n=N+1 changes only the band endpoints. Thus the same upper bound applies to the indices satisfying the three conditions of Theorem 6.1. This is an ordinary consequence of the cited sieve argument, not a new lower bound or an asymptotic formula for the number of successful indices.

The observed proportions in Section 9 decrease across the sampled bands. These finite observations establish neither an asymptotic rate nor the required existence beyond every cutoff. Counting by prime size and counting by gap index also give different cutoffs and must not be compared without converting between them.

Recurring gap values differing by two do not suffice

Theorem 6.4 needs values differing by 2 at a prescribed distance h and a complete tail difference in a signed interval. Recurrence of two values in a residue class supplies neither requirement. We demonstrate this with an integer sequence whose dyadic sum is rational and whose complete tail differences are integral, while retaining the recurrence and growth properties stated below. This is not a sequence of actual prime gaps.

We reverse the usual order: choose integer Un first, then set an=2Un−1−Un. The construction must still make the coefficients positive and ensure 2−nUn→0, so that these are actual tails. Constant tails Un=4 give constant coefficients an=4. Raising one isolated tail to 6 changes the two affected coefficients from 4,4 to 2,8, with the same combined dyadic contribution. A slowly growing even background will supply cumulative growth nlog⁡n; factorial indices will impose the recurrence in residue classes while keeping these changes sparse.

Theorem 8.8 (recurring values are not enough). There is a sequence (an)n≥1 of positive even integers with the following properties. The values 2 and 4 each occur infinitely often at indices divisible by every fixed t≥1. The sequence is unbounded, not eventually periodic, and satisfies an=O(log⁡n). The series ∑n≥1an2−n equals 6, and every scaled tail ∑j≥1aN+j2−j is an integer, so every tail shift is integral. The increasing odd sequence Pn=3+∑j≤naj satisfies Pn∼nlog⁡n.

Proof. Put bn=2⌈12log⁡(n+64)⌉, so that bn is even, bn≥6, and bn=log⁡(n+64)+O(1). Since 12log⁡(n+65)−12log⁡(n+63)<1 for every n≥1, consecutive increments of b lie in {0,2} and bn+1−bn−1≤2. Call an index n special when n=k! or n=2k! for some k≥5, and define

Un={2bn−1−2,n=k!, k≥5,2bn−1−4,n=2k!, k≥5,bn,otherwise,an=2Un−1−Un(n≥1).

For k≥5 one has k!<2k!<(k+1)!, so all special indices are distinct. They are even and therefore never adjacent. Each Un is an even integer by construction, so each an is an even integer.

At an ordinary index whose predecessor is also ordinary, an=2bn−1−bn=bn−1−(bn−bn−1)≥6−2=4. At a special index the predecessor is ordinary and an=2bn−1−(2bn−1−r)=r, which is 2 at n=k! and 4 at n=2k!. Immediately after a special index carrying r,

an+1=2(2bn−1−r)−bn+1≥4bn−1−2r−(bn−1+2)=3bn−1−2r−2≥8.

Every an is therefore a positive even integer, and Un=O(log⁡n) gives an=O(log⁡n). For k≥5, the index n=k!+2 and its predecessor are ordinary: both lie strictly between k! and 2k!, where there are no special indices. Along these indices an≥bn−1−2→∞. Thus (an) is unbounded and hence not eventually periodic.

The definition an=2Un−1−Un is exactly an2−n=Un−12−(n−1)−Un2−n, so for every N≥0 and m≥1

∑j=1maN+j2j=UN−UN+m2m.

Since Un=O(log⁡n) the endpoint tends to zero, so the tail at N equals the integer UN; at N=0 the series equals U0=b0=6. Every difference UN+h−UN is an integer, so every tail shift is integral.

For each t and every sufficiently large k we have t∣k!, hence t∣2k!, and ak!=2 while a2k!=4: both values recur infinitely often at indices congruent to 0 modulo t.

Finally, summing aj=2Uj−1−Uj gives ∑j=1naj=2U0+∑j=1n−1Uj−Un. The baseline ∑j<nbj=nlog⁡n+O(n). The special indices up to n number O(log⁡n/log⁡log⁡n) and each changes the summand by O(log⁡n), so their total contribution is O((log⁡n)2)=o(n). Hence Pn=3+∑j≤naj∼nlog⁡n, and Pn is odd and increasing. ◻

The factorial indices used above give recurrence in the zero residue class. The following separate construction strengthens this to every residue class.

A rational series with recurring values in every residue class

There is a synthetic integer sequence (an)n≥1 with all of the following properties. Each an is positive and divisible by 2, and

an≤4log⁡(n+1)+24.

For every t≥1, every 0≤r<t, and every cutoff N, there are i,j≥N such that

i≡j≡r(modt),ai=2,aj=4.

For every integer B and cutoff N, some n≥N satisfies an>B. For every h≥1 there is no cutoff after which an+h=an for all n. Nevertheless, all the complete tails

UN=∑j≥1aN+j2j(N≥0)

are integers, U0=6, and UN+h−UN∈Z for every N,h≥0. The sequence

PN=3+∑j=1Naj

is strictly increasing and odd, with PN/(Nlog⁡N)→1. These are synthetic positions; no PN is asserted to be prime.

Enumerate the triples (t,r,m) with t≥1, 0≤r<t and m≥0, each once. The extra index m repeats each residue-class requirement infinitely often; its parity will select the value 2 or 4. At the kth step choose a centre ck≡r(modt), subject to c0≥100, ck+1≥ck+3 and ck≥2k2 for k≥1. Each arithmetic progression is unbounded, so these lower bounds can be met recursively. Set vk=2 for even m and vk=4 for odd m. Thus each value is assigned beyond every cutoff in each residue class. Use the even baseline

bn=6+2⌊log⁡(n+1)2⌋,Un={2bn−1−vk,n=ck,bn,n∉{ck:k≥0},

and define an=2Un−1−Un. The separation of the centres will ensure that ack=vk.

The baseline is even and at least 6. For n≥1, the increase of log⁡(n+1) over two consecutive steps is less than 2, so the floor in the definition gives bn−bn−1∈{0,2} and bn+1−bn−1≤2. Away from a centre and its successor, an=2bn−1−bn≥4. At a centre, ack=vk. Immediately afterwards,

ack+1=4bck−1−2vk−bck+1≥3bck−1−2vk−2≥8.

Since the centres are at least three apart, these cases exhaust all indices. Also 0<Un≤2bn, so an≤4bn−1≤4log⁡(n+1)+24. The indices n=ck+2 lie outside the centres and their successors, because consecutive centres are at least three apart. Along these indices an≥bn−1−2→∞. Thus the sequence is unbounded and cannot be eventually periodic.

Finite telescoping gives

∑j=1maN+j2−j=UN−UN+m2−m.

The bound Un=O(log⁡(n+1)) makes the last term tend to zero. Hence the complete tail equals the integer UN, and its initial value is 6. For the cumulative growth, bn=log⁡(n+1)+O(1) and there are at most 1+log2⁡N centres up to N. Replacing bn by Un changes its partial sum by O((log⁡N)3/2). Therefore

∑j=1Naj=2U0+∑j=1N−1Uj−UN=Nlog⁡N+O(N),

which gives the stated asymptotic for PN.

The full statement is kernel-checked in Lean.

Even with all the displayed growth and recurrence properties, every tail difference is integral. Requiring the values 2 and 4 in every residue class therefore does not supply the signed tail interval. The construction is not a prime-gap sequence: its logarithmic bound excludes the extreme large gaps of the primes, so hypotheses using those gaps are not tested by this example.

Polynomial coefficients and telescoping sums

We can construct further rational sums by starting with a polynomial Un and defining cn+1=2Un−Un+1. Polynomial growth gives the vanishing dyadic boundary condition, so the recurrence identifies Un as the complete tail. A quadratic choice already makes the coefficients positive and increasing.

Proposition 8.9 (a quadratic sequence with integral tails). Put cn=2(n2+4n+2) and Un=2(n+4)2. Then cn is positive, even and strictly increasing, Un+1=2Un−cn+1, every shift UN+h−UN is integral, cn+1−cn=4n+10 is never ±2, and

∑j≥1cj2j=32.

Proof. Direct expansion gives the recurrence, and the finite telescope is ∑j=1ncj2−j=32−2(n+4)22−n, whose last term tends to zero. The remaining assertions follow from the integer values of Un and from cn+1−cn=4n+10≥10. ◻

The series starts at j=1 and equals the initial rescaled tail U0=32. Under the opening convention its sum is ∑n≥0cn2−(n+1)=(c0+32)/2=18. Positivity, parity, strict growth, unboundedness and nonperiodicity are therefore jointly compatible with rationality, and the adjacent-gap condition of Theorem 6.4 fails at every index. The telescoping mechanism is the one used in the note of ChatGPT 5.4 Pro (orchestrated by Vjeko Kovač) against the variable-denominator expectation of Erdős [24]; the sequence is not a result about Problem #251.

Rationality also fails to force the coefficients to repeat. Let K:N→Q be arbitrary and put κn=2Kn−Kn+1: the coefficient of the telescoping series.

Proposition 8.10 (exact telescoping). For every n≥0, ∑i=0n−1κi2−(i+1)=K0−Kn2−n.

Proof. The sum is empty when n=0. Passing from n to n+1 adds (2Kn−Kn+1)2−(n+1)=Kn2−n−Kn+12−(n+1), which replaces the terminal term by the required one. ◻

The identity κn=2Kn−Kn+1 has the algebraic form used in the rationality criterion of Erdős and Straus when an=2. That criterion has additional hypotheses: for integers bn and positive integers an with an>1 for all large n and |bn|/(an−1an)→0, the series ∑nbn/(a1⋯an) is rational exactly when some positive integer B and integers cn satisfy Bbn=cnan−cn+1 and |cn+1|<an/2 for all large n [7]. With an=2, the smallness hypothesis becomes |bn|/4→0. Since the bn are integers, this forces bn=0 eventually. Thus the criterion in this specialisation does not apply even to a bounded integer sequence that is nonzero infinitely often, let alone to the positive prime gaps. Proposition 8.10, by contrast, imposes no growth condition on K. The infinite series converges precisely when 2−nKn has a finite limit, and then its sum is K0−limn→∞2−nKn. The sum equals K0 precisely when that limit is zero; polynomial growth suffices. For Kn=2n, every κn is zero, so the series converges to 0, not to K0=1.

Taking K0=52 and Kn=2n+2 for n≥1 gives κ0=1 and κn=2n, so the coefficients 1,2,4,6,8,… are positive, even after the first term, unbounded and not eventually periodic, while their dyadic sum is 52. Rationality alone therefore cannot imply eventual periodicity even for a positive, parity-correct integer coefficient sequence, and rationality cannot be contradicted merely by Proposition 6.3.

The arithmetic-progression formulations of nonintegrality do not create new prime-distribution information. Their full definitions and exact hypotheses are preserved in Appendix E.

Finite numerical searches

An enclosure must control both the omitted tail and arithmetic error. The scans supply no bound for accumulated double-precision rounding, so their counts remain observations even when the omitted tail is rigorously bounded. By contrast, Proposition 6.6 and Section 7 use exact integer comparisons with linked Lean checks.

Over the 6841648 primes below 1.2×108, the scan tests h=1,…,16 separately. For each offset it records indices satisfying the signed inequalities in Theorem 6.4, with observed proportions between 0.00418 and 0.008248 and nearly balanced signs. The reported counts do not require one index to work for all offsets. At h=1 it records 56427 hits among 6841564 candidate indices, the last at the prime 119995753. Multiplying the observed proportion in each band by that band’s mean of log⁡p gives 0.17671 in the first band and 0.13148 in the last. This finite observation establishes no asymptotic counting law and no occurrence beyond every cutoff. The search output is public.

A second scan uses the 1270607 primes below 2×107 and pairs of indices in the half-open range 1143545≤n,m<1270540. It searches each residue class modulo each 1≤t≤20 for the condition of Theorem 5.5, selecting pairs with a next-gap difference of 2 and a tail difference in the specified interval. At t=20, every residue class has at least 90150 counted pairs; pairs may share indices. For each class, the program also records the larger index of a selected late witness. The minimum of those recorded indices is 1270520; it need not come from the class with the fewest pairs. For the saved sample pairs, floating-point arithmetic gives both small-difference inequalities. The scan supplies neither arbitrary moduli nor witnesses beyond every prescribed cutoff. Its search output is public. The computation guide gives the programs, dependencies and commands to rerun both searches and the 80000-bit continued-fraction calculation of Section 7. Appendix D.7 corrects the stated justification of the tail bound in the free-pair program.

Remaining prime-gap estimates

For the actual tails, Theorem 5.3 makes the first question equivalent to irrationality. The second requires two small differences and a gap mismatch at the same index. A finite certificate verifies one instance; both questions require witnesses arbitrarily late for every positive shift.

Problem 10.1 (nonintegral tail differences of each positive length). For every h≥1 and every N0, prove that some N≥N0 satisfies

(9)∑j≥1gN+h+j−gN+j2j∉Z.

Problem 10.2 (two small tail differences at arbitrarily large indices). For every h≥1 and every N0, prove that some N≥N0 satisfies

(10)|σh(N)|<1,|σh(N+1)|<1,gN+h+1≠gN+1.

Problem 10.1, like the congruent-index criterion of Theorem 5.5, is exact; Problem 10.2 is only sufficient. The counterexamples in Section 8 show why the retained coefficient data do not supply the missing tail information. They are not counterexamples about actual primes.

The successful indices have density zero by Theorem 8.7, so the required existence theorem must detect a sparse set. A finite prefix is compatible with a rational comparison series. Supplemented by a proved remainder bound, however, it can certify one actual pair, as in Proposition 6.6; it does not establish occurrence beyond every cutoff.

Proposition 6.5 gives sufficient integer inequalities ensuring |σh(N)|<1 at a chosen truncation length L. Failure of such a test need not mean that the complete tail lies outside the required interval: its error interval may still cross an endpoint. For fixed h and ε>0, the choice L=⌈(4+ε)log2⁡(N+2)⌉ gives Eh,N,L=Oh,ε(N−ε). Indeed, L=Oε(log⁡N), both arguments of the quartic P are Oh,ε(N), and 2−L≤(N+2)−4−ε. Requiring a fixed positive margin from both endpoints is stronger than the strict inequalities in (10). At this depth, the test bounds the signed integer 2LFh,N,L, not just its residue modulo 2L, and also requires gN+h+1−gN+1=±2. For fixed h and ε, checking one certificate uses Oε(log⁡N) gap values and the explicit remainder bound. This counts data, not bit operations. The unproved input is the existence of certified witnesses beyond every cutoff for each fixed h; constants uniform in h are not required.

The following published results control gap sizes and clusters, not the signed weighted sums required by this criterion. Zhang’s bounded-gap theorem [21] produces infinitely many bounded consecutive-prime gaps. Maynard bounds lim infn(pn+m−pn) for every fixed m, giving bounded clusters of every fixed size [16], with the explicit unconditional bound lim infn(pn+1−pn)≤600 [16]. Polymath subsequently improved this to 246 [35]; neither numerical bound controls the signed weighted tails required here. The large-gap theorem of Ford, Green, Konyagin, Maynard and Tao gives an effective lower bound for the largest single consecutive-prime gap below X [8]. A theorem giving bounded clusters at each fixed cluster size does not by itself supply a weighted condition on blocks whose length grows with the basepoint, and none of these results is used as a proof input here.

Conditionally the picture is different. Tao’s comment names uniform quantitative prime-tuples control of about log⁡log⁡n consecutive gaps as a possible approach [23], and Land’s draft carries that out under Kuperberg’s uniform prime-tuples conjecture [13]. The counterexamples in Section 8 show that the listed size, congruence and block-statistical properties alone do not force irrationality. These constructions are not shown to enumerate the consecutive primes, so they do not rule out arguments that combine those properties with further information about primes.

Funding and competing interests.

This work received no external funding. The author declares no competing interests.

Acknowledgements.

The problem numbering follows the Erdős Problems catalogue maintained by Thomas Bloom [22]. The logarithmic-scale construction and the transfer of nonconcentration come from earlier working materials of this project, which were not an independent mathematical review.

An elementary polynomial bound for the primes

We derive the bound pn≤1250(n+1)4 by comparing the size and prime factorisation of a central binomial coefficient, following Erdős’s proof of Chebyshev’s theorem [5]. With π(x) denoting the number of primes at most x, we first prove, for m≥4,

(11)4m<m(2mm)≤m(2m)π(2m).

For the first inequality, m(2mm)/4m equals 70/64 at m=4 and its ratio at successive indices is (2m+1)/(2m)>1. For the second, the exponent of a prime ℓ in (2mm) is ∑k≥1(⌊2m/ℓk⌋−2⌊m/ℓk⌋), each summand is 0 or 1, and every summand with ℓk>2m vanishes; the exponent is therefore at most ⌊logℓ⁡(2m)⌋. Thus the full power of each prime appearing in (2mm) is at most 2m. Multiplying over at most π(2m) distinct primes gives the second inequality.

Now fix n≥0, put x=n+5 and m=x4≥625, and suppose π(2m)≤n. Since x≤2x and n+4(n+1)x=4x2−15x−5≤2x4,

m(2m)n=2nx4(n+1)≤2n+4(n+1)x≤22x4=4m,

contradicting (11). Hence π(2m)>n, so at least n+1 primes lie below 2m and therefore

pn≤2(n+5)4≤1250(n+1)4,

the last step because (n+5)≤5(n+1) for n≥0. The coarser bound pn≤1250(n+1)4 is checked by the kernel at line 360.

Integer certificates

This calculation checks two different finite conclusions from freshly computed primes below 104: the two small-pair rows of Proposition 6.6, and the determinant and endpoint comparisons in Theorem 7.1. All arithmetic is integral; the four bracketing integers come from the linked Lean proof. The program checks those integers, not the analytic prime bound used to turn them into enclosures. Adjacent quoted strings are concatenated by Python to keep the printed integers legible.

from math import isqrt

primes = [n for n in range(2, 10000)
          if all(n % d for d in range(2, isqrt(n) + 1))]
gaps = [q - p for p, q in zip(primes, primes[1:])]
P = lambda x: x**4 + 8*x**3 + 36*x*x + 104*x + 150
Q = 2**40
expected = [(-662838684750, 11764181250),
            (873345886050, 12805761250)]
for N, target in zip((2, 3), expected):
    D = sum((gaps[N+1+j] - gaps[N+j])*2**(40-j)
            for j in range(1, 41))
    B = 1250*(P(N+43) + P(N+42))
    distance = min(D % Q, Q - D % Q)
    if (D, B) != target or not (abs(D)+B < Q and B < distance):
        raise ArithmeticError("tail certificate failed")
if gaps[4] == gaps[3]:
    raise ArithmeticError("gap mismatch failed")

u = int(
    "8065641857152652932176019632186898003271162829171466334827"
    "3083607794415278717445033509407855988903369988525550746159"
    "7355889792250084202344821020139160956663658789718168152662"
    "0217"
)

v = int(
    "2194945124413663232143970924541263312422069524635615360518"
    "4247077351958221816830720189289904831662955084392690248683"
    "1216291723988537733235173040607254496838530213867781442335"
    "1745"
)

up = int(
    "6539437101498162626882411892470905222108260008568555445975"
    "3026163315521784668689909712759876562484620059098138417469"
    "5232839888185316374272333277389611483117334000493867584923"
    "912"
)

vp = int(
    "1779611075789866551198427241621709630120136323281598176637"
    "8490605249229735501968764904036152970729491656650873938580"
    "6203025466313389810291243786005499164537499383612081805160"
    "767"
)

c = len(primes)
A = sum(p*2**(c-1-i) for i, p in enumerate(primes))
checks = (c == 1229,
          u > 0 and v > 0 and up > 0 and vp > 0,
          up*v - u*vp == 1,
          u*2**c < A*v,
          (2*A + 5000*(c+1)**4)*vp < up*2**(c+1),
          v+vp >= 2**589,
          2**589 > 10**177)
if not all(checks):
    raise ArithmeticError("denominator certificate failed")
print("Both tail rows and the denominator floor verified.")

Verification and reproducibility

The source links identify definitions and proof steps at fixed revisions; the short paper’s source index retains its different revision in Appendix G. The formal sparse construction changes one coordinate per stage, whereas the printed proof uses triples. Both fix a set containing all correction supports, the interval of sums and the modulus cutoffs before choosing a value. The formal proofs use the published inputs stated below; the linked declarations do not check the different printed arguments step by step.

Lean 4 [14] and mathlib [15] supply the proof-checking environment. The evidence record lists the declarations and checks. The programs for the searches in Section 9 are in the computation guide. The program in Appendix B checks the adjacent pair and the bound 2589; the independent program of Section 7 checks the certificate of Theorem 7.2. Formal checking does not establish novelty or attribution.

The summation-by-parts identity and the polynomial prime bound concern the actual primes. The recurrence results apply to arbitrary integer coefficients and, as stated, to rational or real sequences; substituting the actual prime-gap tail requires its convergence and boundary condition. The finite certificates use the same polynomial bound to control the omitted terms. The counterexamples concern other coefficient sequences and construct no new primes.

The Lean proofs of three results assume published inputs that the Lean development does not prove. The Lean proof of Theorem 8.7 assumes Schlage-Puchta’s Lemma 4 [18]; for a fixed nonzero integer polynomial in a fixed block of consecutive prime gaps, it states that the set of indices where the polynomial vanishes has density zero. Those of Corollaries 8.4 and 8.6 assume that lemma and the prime number theorem in the form pn∼nlog⁡n [17]. What each statement adds to these inputs is checked, including the estimate that the corrected sequence of Corollary 8.6 differs from the prime gaps at Oε(n/log⁡log⁡n) indices below n, which uses no information about the distribution of primes.

Further criteria, examples and computational details

These further results concern the recurrence and actual-tail tests, not the sparse construction. We separate exact reformulations from stronger sufficient conditions, explain why refining one fixed enclosure differs from controlling enclosures at changing indices, and compare repeated tail values with the nonintegral differences the criteria require. A bounded counterexample, the complete numerical table and two corrections are retained below.

Totient-length shifts and persistence of integrality

Once the denominator is odd, Euler’s congruence specifies an integral shift of totient length. We record this choice and then prove that an integral shift persists under each subsequent recurrence step.

Proposition D.1 (a shift of totient length). Let T:N→Q satisfy the dyadic tail recurrence with integer coefficients. If the reduced denominator d of TN is odd, then σφ(d)(N) is an integer.

Proof. Since d is odd, 2 and d are coprime, so Euler’s congruence gives d∣2φ(d)−1. Writing 2φ(d)−1=dk and TN=u/d in lowest terms, (2φ(d)−1)TN=ku is an integer, and the integral-shift criterion transfers this to the shift. ◻

Proposition D.2 (propagation). Let T:N→R satisfy Tn+1=2Tn−an+1 with integer coefficients, and define σh(N)=TN+h−TN. For fixed h,N≥0, if σh(N) is an integer, then σh(N+k) is an integer for every k≥0.

Proof. The shift step identity gives σh(N+1)=2σh(N)−(aN+h+1−aN+1), an integer combination of an integer and two coefficients. Induct on k. ◻

These are the totient shift and the propagation theorems cited in the note. For example, if den⁡TN=3 then φ(3)=2 and 3TN is an integer, so σ2(N) is integral while σ1(N) is not; if den⁡TN=5 then σ4(N) is integral. In the orbit with every coefficient zero and T0=1/12, the denominator is 12=22⋅3, the orbit reaches T2=1/3 with odd denominator at s=2, and h=φ(3)=2 is exactly the shift length seen to be integral from index 2 onwards. The totient supplies one length, while the exact criterion is den⁡(TN)∣2h−1. At an index with odd denominator d>1, the least positive length is the multiplicative order of 2 modulo d. When d=1, every positive length works; before the denominator becomes odd, no positive length works.

The finite truncation criterion

For the actual gaps, we enclose each complete weighted difference by a finite sum and a bound on the omitted terms. A nonnegative summable majorant gives such an enclosure, but need not provide a computable remainder. Proposition 6.5 supplies the rational bound used in the finite tests.

Proposition D.3 (finite truncation). Let M:N→R satisfy M(n)≥gn for every n and ∑n≥0M(n)2−n<∞, and put

Sh,N,L=∑j=1LgN+h+j−gN+j2j,Rh,N,L(M)=∑j>LM(N+h+j)+M(N+j)2j.

If for every h≥1 and every N0 there are N≥N0 and L≥1 with dist⁡(Sh,N,L,Z)>Rh,N,L(M), then the nonintegrality condition in Problem 10.1 holds.

Proof. The part of ∑j≥1(gN+h+j−gN+j)2−j omitted from Sh,N,L has absolute value at most Rh,N,L(M), so under the displayed inequality the full sum lies at positive distance from every integer. ◻

With M(n)=1250(n+2)4, the quantities Sh,N,L and Rh,N,L(M) are exactly Fh,N,L and Eh,N,L from Proposition 6.5. The same enclosure therefore tests separation from the integers, without requiring either of the two consecutive differences to be small. To compute the distance from the truncated sum to Z, write the weighted block sum as

Dh,N,L=∑j=1L2L−j(gN+h+j−gN+j),Sh,N,L=Dh,N,L2L.

Then

dist⁡(Sh,N,L,Z)=2−Lmin{Dh,N,Lmod2L,2L−(Dh,N,Lmod2L)},

where Dh,N,Lmod2L is the least nonnegative residue, including when Dh,N,L<0. The criterion requires this residue to be more than 2LRh,N,L(M) from both 0 and 2L. One successful comparison certifies nonintegrality at that index; a failed comparison is inconclusive. Irrationality requires such certificates arbitrarily late for every positive h. At prescribed logarithmic depth, the needed residue must be farther from both endpoints than the error bound. With the polynomial majorant in Proposition 6.5, the remainder bound is rational and explicit, so the whole test reduces to integer comparisons. The modular rewriting is an ordinary deduction, not a separately checked Lean declaration.

Proposition D.4 (completeness of finite separation). Suppose D∈R, SL∈R and RL≥0 satisfy |D−SL|≤RL and RL→0. Then

D∉Z⟺there exists L with dist⁡(SL,Z)>RL.

Proof. The reverse implication follows from the triangle inequality. For the forward implication put δ=dist⁡(D,Z)>0. For all sufficiently large L, one has RL<δ/2, and the 1-Lipschitz property of distance gives dist⁡(SL,Z)≥δ−RL>RL. No monotonicity of the errors is required. ◻

For fixed h,N, increasing the depth eventually certifies every nonintegral σh(N). This is not a decision procedure for integrality: finitely many failed tests prove nothing, although a proof of failure at every depth implies integrality. It gives neither a prescribed depth as N varies nor arbitrarily late successful indices. For example, [1−2−N,1+2−N] contains both the noninteger 1+2−2N and the integer 1 for every N≥1. The radii shrink, but the values also change; no enclosure certifies nonintegrality. Completeness keeps the value fixed while refining its enclosure.

Nonintegral differences at multiples of each shift

We may ask for a nonintegral multiple of each prescribed shift length. The following formulation still has the full strength of irrationality, as the argument after the question shows.

Problem D.5 (multiples of each shift). For every r≥1, is there an m≥1 such that the tail differences of length mr are nonintegral at arbitrarily large indices, as in (9)?

This is an exact reformulation, not a weaker mathematical target. If T0 is irrational, every positive shift is nonintegral by the block identity, so the stated condition follows with m=1. Conversely, rationality gives a shift h≥1 that is integral at every sufficiently late index. For each positive integer m, the identity

TN+mh−TN=∑j=0m−1(TN+(j+1)h−TN+jh)

makes every multiple mh eventually integral. Taking r=h contradicts the stated condition. This ordinary deduction uses the checked rationality classification and a finite telescope; rearranging the quantifiers supplies no new estimate for the actual prime gaps.

Repeated tail values and congruent indices

For the complete actual tails TN=∑j≥1gN+j2−j, the prime number theorem controls the mean size without assuming rationality. Rationality would then restrict these tails to a fixed rational lattice, forcing many repetitions by pigeonhole. Repetition gives difference zero, not the nonintegral difference required at congruent indices. We make both steps explicit. These are ordinary deductions; the linked formal results establish the recurrence and the congruent-index criterion.

Repeated tail values.

For an integer X≥0, summing gN+1=2TN−TN+1 over 0≤N<X gives the exact identity

∑N=0XTN=pX+1−p1−T0+2TX≤(pX+1−p0)+2TX.

The inequality uses T0≥0 and p1≥p0. The prime number theorem [17] also gives

(12)TXpX=∑j≥1gX+j2jpX⟶0.

Indeed, for each fixed j, both pX+j+1/pX and pX+j/pX tend to 1, so their difference gX+j/pX tends to zero. For the uniform bound needed to pass the limit through the sum, the two-sided estimates pn≍nlog⁡n give one constant K such that, for X≥2 and j≥1,

gX+jpX≤K(X+j+1)log⁡(X+j+1)Xlog⁡X≤K(1+j)(1+log⁡(1+j)log⁡X)≤K(1+j)2.

The second line uses X+j+1≤X(1+j) and log⁡(1+j)≤jlog⁡2≤jlog⁡X. Since ∑j≥1(1+j)22−j<∞, dominated convergence applies. Subtracting the exact summation identities at 2X and X now gives

∑X<N≤2XTN=p2X+1−pX+1+2(T2X−TX)∼Xlog⁡X.

Indeed, the prime difference is asymptotic to Xlog⁡X, and (12) makes both tail terms o(Xlog⁡X). Thus the mean complete tail in this band is asymptotic to log⁡X, without a rationality assumption. This is a mean, not a pointwise estimate. For the counting argument we only need the upper bound ∑X<N≤2XTN≤K0Xlog⁡X, valid for any fixed K0>1 and all sufficiently large X. For each fixed C>1, Markov’s inequality then leaves at least (1−1/C)X indices with TN≤K0Clog⁡X.

Under rationality, take X beyond the point where the reduced denominator is the fixed odd integer d. Among the indices just selected by Markov’s inequality, the values lie in d−1Z≥0∩[0,K0Clog⁡X]. There are at most dK0Clog⁡X+1 such values. Pigeonhole therefore gives one value occurring at least

(1−1/C)XdK0Clog⁡X+1

times. Taking, for example, K0=2 gives a lower bound of order ≫C,dX/log⁡X. The value may depend on X; no single value recurring in every band is established.

The growth input is essential: the rational quadratic example in Proposition 8.9 has strictly increasing tails TN=2(N+4)2. For the primes, however, repeated values give zero difference, not the required nonintegral one.

The terminal term in the exact identity cannot simply be omitted. The factorial-gap argument in the proof of Proposition 6.3 shows that TX≥gX+1/2 is unbounded, whereas p1+T0 is fixed. The exact identity therefore gives ∑N=0XTN>pX+1 for arbitrarily large X. It does not establish that this strict inequality holds eventually.

The interval condition at congruent indices.

Suppose the sum is rational, let d be the eventual odd reduced denominator, and let t be the order of 2 modulo d, with t=1 when d=1. Beyond the denominator cutoff, M≡N(modt) forces TM−TN∈Z. Neither this difference nor its negative can then lie in (12,1). Thus a witness in that interval, at two such congruent indices, would contradict rationality without a further condition on the intervening gaps. This uses only the interval occurring in Theorem 6.4; it does not assert that its other hypotheses hold for arbitrary congruent pairs.

A bounded sequence with recurring values and a rational sum

The following bounded example isolates the recurring-values argument without a growth estimate. Logarithmic growth was needed in Theorem 8.8 to obtain cumulative size nlog⁡n, but is unnecessary for the recurrence itself.

Proposition D.6 (recurring values with integral tails). Put U0=4 and, for n≥1, Un=6 when n=k! for some k≥3 and Un=4 otherwise, and set an=2Un−1−Un for n≥1. Then an∈{2,4,8}. For every k≥3, the value 2 occurs at index k! and the value 4 at index 2k!, so both recur infinitely often at indices divisible by any fixed t≥1. The series ∑n≥1an2−n equals 4 and every tail ∑j≥1aN+j2−j equals the integer UN.

Proof. For k≥3 the index k! is even and at least 6, and k!−1 is odd, so the preceding tail is 4; hence ak!=8−6=2, ak!+1=12−4=8, and an=8−4=4 elsewhere. For k≥2 one has k!<2k!<(k+1)!, so 2k! is not a factorial. Its odd predecessor 2k!−1≥3 is not a factorial either; therefore a2k!=4. Since t∣k! for every large k, both values recur in the residue class 0 modulo t. The identity an2−n=Un−12−(n−1)−Un2−n telescopes to ∑j=1maN+j2−j=UN−UN+m2−m, and U is bounded, so the endpoint vanishes. ◻

The indices with coefficient 2 are precisely the factorials k!, k≥3. They occur infinitely often with unbounded gaps, which is impossible for a value recurring in an eventually periodic sequence. Thus even this bounded coefficient sequence is nonperiodic, despite its rational dyadic sum. Its cumulative sum has linear growth. The logarithmic construction in Theorem 8.8 adds unboundedness and cumulative growth Nlog⁡N without changing the telescoping mechanism. Neither construction guarantees prime cumulative positions.

Numerical counts and proportions

The scan in Section 9 used the 6841648 primes below 1.2×108 and computed double-precision tails for offsets h≤16. We reproduce its reported counts for h=1,…,4. The denominator of each proportion is the number of tested basepoints, 6841565−h, rather than the prime count.

h events proportion δ=+2 δ=−2 last event at prime
1 56 427 0.008248 28 022 28 405 119 995 753
2 31 979 0.004674 15 742 16 237 119 993 807
3 30 233 0.004419 15 093 15 140 119 998 321
4 29 262 0.004277 14 606 14 656 119 993 473

These are separate counts for each offset 1≤h≤16, not counts of indices successful for all offsets at once. The proportions range from 0.00418 to 0.008248, with nearly balanced signs at each offset. For h=1, the first row below gives the proportions in the eight bands; the second multiplies each by its band’s mean of log⁡p:

0.011285,0.008951,0.008303,0.007936,0.007651,0.007507,0.007253,0.007094;0.17671,0.15058,0.14420,0.14067,0.13766,0.13667,0.13333,0.13148.

The ratio of the last rescaled proportion to the first is 0.744 at h=1 and lies between 0.744 and 0.8121 across the measured offsets. Theorem 8.7 gives limiting density zero for each fixed offset. The bound Oh(X/log⁡log⁡X) derived after its proof is only an upper bound; it predicts neither a monotone decline nor an asymptotic proportion. The finite-band ratios therefore do not establish an asymptotic rate.

Two corrections

We distinguish a bound for the actual tail from the polynomial series used to compute it, and then correct an insufficient offset condition.

The tail bound in the free-pair program.

The 4096-bit free-pair program linked through Section 9 bounds Ts by summing the first 400 terms of 1250(s+j+2)42−j after rounding each down, then adding 1. This does not necessarily bound that polynomial series: at the recorded s=1270306, the returned value is 40 below the exact sum 1250P(s+2), with P as in Proposition 6.5.

The returned bound nevertheless has a valid justification. The stronger estimate pn≤2(n+5)4 proved in Appendix A gives

Ts≤2P(s+6)<625(s+3)4(s≥0).

The last expression is already the first summand of the program, and all its remaining summands are nonnegative. The strict inequality follows from

625(s+3)4−2P(s+6)=623s4+7436s3+32958s2+62972s+40437>0.

Thus the returned bound exceeds the actual tail, even though its stated comparison with the larger polynomial series fails. This validates the analytic bound only; it neither controls floating-point errors in other scans nor reruns the denominator-exclusion search.

An insufficient condition.

Theorem 5.5 allows the offset to vary. For each modulus t, one must still find pairs of congruent indices beyond every prescribed cutoff whose tail difference is nonintegral. Two even coefficient values differing by 2, each occurring infinitely often in the same residue class of indices, do not give the required tail difference for an integer-coefficient recurrence: the sequence of Theorem 8.8 has both properties and only integral tail shifts.

Arithmetic-progression reformulations of integrality

A longer observed block can appear to provide a stronger arithmetic test. Here it does not: the recurrence inserts the same block sum into the quantity tested and into the comparison progression, so that sum cancels. The moving progression tests even integrality of the original difference. Under the stated growth bound, separation from the fixed progression 2rZ tests nonintegrality. We record the two reductions separately.

Fix h and abbreviate DN=σh(N) and δN=gN+h+1−gN+1. Iterating over a longer block gives

Bh,N,r=∑i=0r−12r−1−iδN+i;DN+r=2rDN−Bh,N,r.

Both the progression −Bh,N,r+2r+1Z and the value DN+r contain the same integer offset. Substituting the recurrence cancels it, leaving a condition on DN alone. Thus increasing the block length in this particular test adds no arithmetic information.

Theorem E.1 (equivalent arithmetic-progression tests). For every rational dyadic tail recurrence and all h,N,r≥0,

(13)DN+r∈−Bh,N,r+2r+1Z⟺DN∈2Z.

Consequently, if every δN is even, then

(14)(∀N0 ∃N,r: N0<N and DN+r∉−Bh,N,r+2r+1Z)⟺DN∉Z for arbitrarily large N.

There is a second equivalence. Let b:N→Q satisfy |DN|≤b(N) for every N, and suppose that for every N and every positive integer q there is an r with

(15)2b(N+r)q<2r.

Then

(16)∀N0 ∃N,r: N0<N and ∀z∈Z,b(N+r)<|Bh,N,r−2rz|⟺DN∉Z for arbitrarily large N.

Proof. Substituting DN+r=2rDN−Bh,N,r into the first membership condition cancels the observed block from both sides and leaves DN=2z. This proves (13). When every δN is even, the recurrence also gives DN+1∈2Z if and only if DN∈Z. Thus eventual integrality would force eventual even integrality and contradict the left side of (14). This proves the forward implication. Conversely, given a cutoff, choose a nonintegral DN beyond it and take r=0 in (13).

For (16), eventual integrality and the block identity give some z∈Z with

Bh,N,r−2rz=−DN+r,

so the displayed strict separation contradicts |DN+r|≤b(N+r). Conversely, if DN is nonintegral, choose a positive integer q with 1/q≤dist⁡(DN,Z). Such a q exists because Z is closed and DN∉Z. Choose r from (15). The block identity and the triangle inequality give, for every z∈Z,

|Bh,N,r−2rz|≥2r|DN−z|−|DN+r|≥2rq−b(N+r)>b(N+r).

The same r works for all integers z, as required. ◻

Evenness is essential in (14). Without it, the recurrence TN=N+1, gn=n−1 for n≥1, has DN=σ1(N)=1 and δN=1 at every index. Thus DN is never an even integer but is always an integer. By (13), the left side of (14) holds while the right side fails.

The growth hypothesis (15) is equivalent to

lim infn→∞2−nb(n)=0.

Indeed, writing n=N+r, its inequality becomes 2−nb(n)<1/(2N+1q). Since b(n)≥0, finding such an n≥N for every N and every positive integer q is exactly the stated liminf condition. In particular it holds for polynomial bounds and for Ccn with fixed C>0 and 1<c<2, but fails for b(n)=2n. A limit of zero is not necessary: the bound b(n)=1 at odd indices and b(n)=2n at even indices also satisfies the hypothesis. This example concerns the growth condition alone, not a bound for the prime tails. Only one suitable scale is needed to magnify the positive distance to Z beyond the error; no comparison at every sufficiently large scale is required.

The proof in fact uses no rationality of DN: the integer q is chosen from its positive distance to Z, not from a reduced denominator. Thus (16) holds for real integer-coefficient recurrences under the same bound and growth hypothesis. The same is true of (13), and of (14) when the coefficient differences are even. These extensions follow from the printed argument; the Lean proof covers the rational case stated in the theorem.

The first test is exactly even integrality of DN, regardless of r. The fixed-progression test compares 2rdist⁡(DN,Z) with the bound on the remaining tail. When DN is nonintegral, the growth hypothesis makes the former larger than twice the latter at a suitable scale. Rewriting the test does not provide an estimate about the distribution of consecutive primes.

A signed comparison with more analytic data

A signed variant appears in the totient companion, The Binary Totient Series, under “Signed interpolation with entire Dirichlet defects”. We recall its different hypotheses to delimit the comparison. Around the totient sequence, signed integer changes bounded by any positive f(n)→∞ fill an interval at every reciprocal integer base. They can preserve the odd coefficients, every fixed eventual congruence, all arithmetic-progression Dirichlet singularities, and prescribed finite root-of-unity jets. The proof takes finite differences of increasing order on separated finite sets of indices. The support of the changes has upper Banach density zero. The union of the intervals spanned by those sets has ordinary density zero and upper Banach density one.

This theorem allows the bound on the corrections to grow arbitrarily slowly and retains more analytic observations. It uses both signs, however, and does not subsume the one-sided prime-gap perturbation theorem proved here. In particular, it constructs comparison integer sequences, not consecutive prime gaps, and neither theorem supplies an irrationality proof for the actual prime series. The companion contains a full ordinary proof and the precise block estimate in terms of the prescribed bound; no infinite formal theorem is claimed.

Conclusions

The construction’s fixed ordinary totals protect cumulative residues; its variable weighted totals attain the target. The resulting family contains rational and irrational sums with the stated congruences and asymptotic block statistics, but does not preserve consecutive primality.

For the actual primes, the complete tails are identified and their integral shifts give an exact criterion. The remaining task is to establish the required nonintegrality, not another recurrence identity. The small-pair route requires simultaneous witnesses arbitrarily late for every positive shift. Finite separations and denominator exclusions do not establish that infinite family of witnesses.

Source index for the short paper

The links below identify further formal definitions and statements used in the short paper, at its original revision 99f4bf47422a and line numbers. This local source pin applies only to the index below; Appendix C retains the long record’s separate pin. Each link is labelled by the mathematics it states.

Finite series. The first prime gap is one; The second prime gap is two; Finite dyadic sums; Finite dyadic sums of consecutive differences; Summation by parts for a rational sequence; The two prime-series normalisations differ by a factor of two; Summation by parts for the primes; Terms of the prime series; Terms of the prime-gap series; The identity relating prime and gap terms.

Convergent series. Convergence of the gap series from convergence of the prime series; The infinite prime-to-gap identity under summability; Prime terms with denominator powers starting at zero; The factor-of-two identity for individual terms; Equivalent irrationality of the prime and gap series; The infinite identity in the second normalisation; Equivalent irrationality in the second normalisation; An elementary polynomial upper bound for the primes; Convergence of the prime series; The prime-to-gap identity with convergence proved.

Recurrences. The recurrence satisfied by rescaled dyadic tails; The difference between two terms of a recurrence; The weighted integer sum accumulated by iteration; Iteration of the recurrence; A shift as a multiple of a tail minus an integer; The recurrence for consecutive tail differences; Subtracting an integer preserves integrality; The criterion for a shift to be integral.

Denominators and integral shifts. The denominator divisibility criterion for an integral shift; Euler’s congruence for an odd denominator; An integral shift of totient length; An integral shift remains integral at the next index; An integral shift remains integral at every later index; The denominator after one recurrence step; An odd denominator is unchanged by a step; An even denominator is halved by a step; Removing the power of two from a rational denominator; An integral multiple after the power of two is removed; Eventual integral shifts from the denominator factorisation; Eventual integral shifts under rationality.

Rationality criteria. Rational representation of a rescaled prime-gap tail; The recurrence for that rational representation; Existence of the rational representation under rationality; Rationality is equivalent to one integral positive-length shift; Rationality is equivalent to eventual integrality of a fixed shift; Irrationality is equivalent to nonintegrality of every positive-length shift; Irrationality is equivalent to arbitrarily late nonintegral shifts of each length.

Small differences and counterexamples. Two small differences with unequal coefficients cannot both be integral; Arbitrarily late small unequal pairs exclude eventual integrality; The small-pair implication for prime gaps; Prime gaps exceed every prescribed bound; Prime gaps are not eventually periodic; Coefficients obtained by telescoping; The finite telescoping identity; The telescoping example with coefficients equal to the index minus one; Nonperiodicity of the telescoping example; Rationality forces some fixed shift to fail eventual smallness.

Further finite identities. Finite prime sums in the second normalisation; Adding one term to a dyadic partial sum; Adding one term to a difference partial sum; Consecutive primes are in increasing order; The natural-number gap agrees with subtraction in the rationals; Finite sums of weighted prime gaps; Finite sums for the telescoping coefficients; A nonnegative version of the telescoping coefficients; Agreement of the nonnegative and integer formulas.

References

  1. Paul Erdős, Sur certaines séries à valeur irrationnelle. L’Enseignement Mathématique 4 (1958), 93–100, doi:10.5169/seals-34629.

  2. Paul Erdős and Ronald L. Graham, Old and New Problems and Results in Combinatorial Number Theory. Monographies de L’Enseignement Mathématique, L’Enseignement Mathématique, 1980.

  3. Paul Erdős and Carl Pomerance, On the largest prime factors of n and n+1. Aequationes Mathematicae 17 (1978), 311–321, doi:10.1007/BF01818569.

  4. Paul Erdős, On the irrationality of certain series: problems and results. New Advances in Transcendence Theory, Cambridge University Press, 1988, pp. 102–109, doi:10.1017/CBO9780511897184.009.

  5. Paul Erdős, Beweis eines Satzes von Tschebyschef. Acta Litterarum ac Scientiarum Szeged 5 (1932), 194–198.

  6. Paul Erdős and Ernst G. Straus, On the irrationality of certain Ahmes series. Journal of the Indian Mathematical Society (N.S.) 27 (1964), 129–133. MR0175848.

  7. Paul Erdős and Ernst G. Straus, On the irrationality of certain series. Pacific Journal of Mathematics 55 (1974), no. 1, 85–92, doi:10.2140/pjm.1974.55.85.

  8. Kevin Ford, Ben Green, Sergei Konyagin, James Maynard and Terence Tao, Long gaps between primes. Journal of the American Mathematical Society 31 (2018), 65–105, doi:10.1090/jams/876; arXiv:1412.5029v3.

  9. John A. Fridy, Generalized bases for the real numbers. The Fibonacci Quarterly 4 (1966), no. 3, 193–201.

  10. A. Ya. Khinchin, Continued Fractions. University of Chicago Press, 1964.

  11. Vjekoslav Kovač and Terence Tao, On several irrationality problems for Ahmes series. Acta Mathematica Hungarica 175 (2025), 572–608, doi:10.1007/s10474-025-01528-0; arXiv:2406.17593v4. Statement and section numbers refer to arXiv version 4.

  12. Vivian Kuperberg, Sums of singular series with large sets and the tail of the distribution of primes. The Quarterly Journal of Mathematics 74 (2023), no. 4, 1457–1479, doi:10.1093/qmath/haad030; arXiv:2210.09775v2. Statement numbers refer to arXiv version 2, 15 June 2023.

  13. Johan Land, A conditional proof of the irrationality of ∑n≥1pn2−n under a uniform Hardy–Littlewood prime-tuples conjecture. Research draft, 5 September 2026. Formalisation material accompanies the draft.

  14. Leonardo de Moura and Sebastian Ullrich, The Lean 4 theorem prover and programming language. Automated Deduction – CADE 28, Lecture Notes in Computer Science, Springer, 2021, pp. 625–635, doi:10.1007/978-3-030-79876-5_37.

  15. The mathlib Community, The Lean mathematical library. Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs, ACM, 2020, pp. 367–381, doi:10.1145/3372885.3373824. Describes a Lean 3-era snapshot; the repository lock identifies the library used by the present Lean 4 sources.

  16. James Maynard, Small gaps between primes. Annals of Mathematics 181 (2015), 383–413, doi:10.4007/annals.2015.181.1.7.

  17. Hugh L. Montgomery and Robert C. Vaughan, Multiplicative Number Theory I: Classical Theory. Cambridge Studies in Advanced Mathematics, Cambridge University Press, 2007, doi:10.1017/CBO9780511618314.

  18. Jan-Christoph Schlage-Puchta, The irrationality of some number theoretical series. Acta Arithmetica 126 (2007), no. 4, 295–303, doi:10.4064/aa126-4-1; arXiv:1105.1451v1. Published in 2007; arXiv upload is from 2011. Lemma and preprint page locators refer to arXiv version 1.

  19. Ian Short, Ford Circles, Continued Fractions, and Rational Approximation. The American Mathematical Monthly 118 (2011), no. 2, 130–135, doi:10.4169/amer.math.monthly.118.02.130; arXiv:0912.1997v1. Preprint title: Ford circles, continued fractions, and best approximation of the second kind. Preprint theorem locators refer to arXiv version 1.

  20. Wouter van Doorn and Vjekoslav Kovač, Lacunary sequences whose reciprocal sums represent all rational numbers in an interval. Acta Arithmetica 223 (2026), 275–295, doi:10.4064/aa251001-13-1; arXiv:2509.24971v3. Statement numbers refer to arXiv version 3.

  21. Yitang Zhang, Bounded gaps between primes. Annals of Mathematics 179 (2014), 1121–1174, doi:10.4007/annals.2014.179.3.7.

  22. Thomas F. Bloom, Erdős Problem #251. 2026. Accessed 6 September 2026.

  23. Erdős Problems contributors, Erdős Problem #251 discussion thread. 2026. Accessed 6 September 2026: Tao comment of 7 October 2025 and Land comments of 6 September 2026.

  24. ChatGPT 5.4 Pro (orchestrated by Vjeko Kovač), On the Erdős problem #251. Unpublished note, Department of Mathematics, University of Zagreb, 2026. Accessed 6 September 2026.

  25. The Formal Conjectures Authors, FormalConjectures.ErdosProblems.251. 2025. Pinned statement source, not a proof of Problem 251; accessed 28 July 2026.

  26. Stefan Ringer, Local gap statistics, telescoping, and normality: a local-pattern approach to Erdős problem 251. Preprint, 11 September 2026. Mutable main-branch TeX consulted 16 September 2026; the cited conditional statements were rechecked 18 September 2026. Formalisation material accompanies the draft.

  27. Tonći Crmarić and Vjekoslav Kovač, On the irrationality of certain super-polynomially decaying series. Colloquium Mathematicum 179 (2025), 55–68, doi:10.4064/cm9628-5-2025; arXiv:2504.18712v1. Lemma 4 is cited using arXiv version 1.

  28. Boris Adamczewski, Michael Drmota and Clemens Müllner, (Logarithmic) densities for automatic sequences along primes and squares. Transactions of the American Mathematical Society 375 (2022), no. 1, 455–499, doi:10.1090/tran/8476; arXiv:2009.14773v2. Theorems 1.2 and 1.4 refer to arXiv version 2, 13 April 2021; journal publication is 2022.

  29. Wouter van Doorn, Partitions with prescribed sum of reciprocals: asymptotic bounds. 2025; arXiv:2502.02200v2. Version 2, 23 July 2025.

  30. Szymon Głąb and Franciszek Prus-Wiśniowski, Achievement sets – current results and open problems. Real Analysis Exchange (2026), doi:10.14321/realanalexch.1766383782; arXiv:2512.17285v1. Advance publication, first available in Project Euclid 8 June 2026. Consulted text remains arXiv:2512.17285v1 (19 December 2025).

  31. Franciszek Prus-Wiśniowski and Jolanta Ptak, Achievable Cantorvals almost without reversed Kakeya conditions. 2024; arXiv:2412.08768v1. Version 1 submitted 11 December 2024. The sparse indices satisfy the overlap inequality, not its strict term-dominating reverse.

  32. Artur Bartoszewicz, Małgorzata Filipczak and Emilia Szymonik, Multigeometric sequences and Cantorvals. Central European Journal of Mathematics 12 (2014), no. 7, 1000–1007, doi:10.2478/s11533-013-0396-4; arXiv:1304.4218v2.

  33. Vivian Kuperberg, Sums of singular series along arithmetic progressions and with smooth weights. International Journal of Number Theory 21 (2025), no. 1, 53–74, doi:10.1142/S1793042125500046; arXiv:2301.06095v1. Preprint uploaded 15 January 2023; journal publication is 2025.

  34. Abhishek Jha, The Poisson Tail Conjecture for primes in short intervals. 2026; arXiv:2605.23014v2. Substantially revised version 2, 12 September 2026, 31 pages. Conditional statements must retain their strong Hardy–Littlewood hypotheses.

  35. D. H. J. Polymath, Variants of the Selberg sieve, and bounded intervals containing many primes. Research in the Mathematical Sciences 1 (2014), article 12, doi:10.1186/s40687-014-0012-7; arXiv:1407.4897v4. Theorem 1.4(i) refers to arXiv version 4 (22 December 2014); the journal numbers it Theorem 4(i). An erratum is recorded at doi:10.1186/s40687-015-0033-x.

  36. Zbigniew Nitecki, Cantorvals and Subsum Sets of Null Sequences. The American Mathematical Monthly 122 (2015), no. 9, 862–870, doi:10.4169/amer.math.monthly.122.9.862; arXiv:1106.3779v2. Consulted preprint: Subsum Sets: Intervals, Cantor Sets, and Cantorvals, version 2 (8 July 2013). Theorem 14 is attributed there to Guthrie–Nymann; its locator is not journal pagination.

  37. Piotr Miska, Franciszek Prus-Wiśniowski and Jolanta Ptak, More on Kakeya Conditions for Achievement Sets. Results in Mathematics 78 (2023), article 113, doi:10.1007/s00025-023-01890-x. Repairs an estimate in the 2021 proof, preserving its uniqueness conclusion, and gives a simpler proof of a weaker theorem without that conclusion.

  38. Jacek Marchwicki and Piotr Miska, On Kakeya Conditions for Achievement Sets. Results in Mathematics 76 (2021), article 181, doi:10.1007/s00025-021-01479-2. Theorem 2.1 is to be read with the proof repair in Miska–Prus-Wiśniowski–Ptak (2023).

  39. Piotr Nowakowski, On a new condition implying that an achievement set is a Cantorval and its applications. 2025; arXiv:2512.17761v1. Version 1, 19 December 2025. Theorem 3.1 requires the Star Procedure of Definition 2 never to break; no application to the present factorial weights is asserted.

About this paper

Authorship and AI use. Will Cook built and directed the research infrastructure and maintains the public release. He reviewed claims when he could. AI agents did most of the research and drafting. Cook did not independently verify every claim.

Cite and contact. Cite this paper by its title, author and date above, with its PDF; cite the earlier sources it uses for a mathematical result. For software, use the release citation and give the commit used. Contact Will with questions or corrections.

Prefer the manuscript?

Equations typeset from the exact TeX. Rendered from the LaTeX manuscript source with file fingerprint sha256:db2a5b20038e07a9. Its file fingerprint matched the published source record, so the PDF above, the LaTeX, and this page are one manuscript. Redeploying the site regenerates this page from whatever the public repository holds at that moment.