Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Phase transport and the dephased prime-tail sum
This is Plasma AI's author-recorded analysis of a proposed route to Problem 251. It has not been independently reviewed. The fixed-saving prime estimate remains unproved, including for odd denominator part . Notation is that of the canonical sketch: , for , , and . Write and for the distance from to the nearest integer. Set , without initially assuming these real numbers are integers.
The original transport
Fix a positive odd and an odd prime with . Let be the odd positive integers not divisible by . For , let be the half-gap tail of from . Its half-gaps are periodic, with one and ones in each period. Thus depends on modulo and takes each value , , on one admissible class. Put
Here : divides no , and an odd denominator cannot represent a half-integer modulo one. For , one has and ; for , one has .
Let with and . Starting from , delete the composites of in increasing order. Take , so every intermediate set contains every prime above . The roots are the actual primes , . For a set put .
The prime number theorem in the fixed classes modulo gives . Adding points to a sequence lowers its tails. At a root whose th successor lies below , the final tail therefore differs from by at most . The span sum is , so the roots with span above number . The canonical sketch's mean-tail bound (T) now gives
If , Lemma A of that sketch makes a positive integer for all sufficiently large . The real change of is then .
Exact increments and prime endpoints
Proposition P1 (original increment). Let be composite with , and suppose all composites of in have been deleted. For a root with , put and
Then
Proof. For an increasing sequence , its half-gap tail at is . Before deletion, the successors of are , followed by and the elements of above . This gives the first formula. If is the next element of , the recurrence for gives , which gives the second.
The original complex increment at this root is consequently
This expression involves a finite prime prefix and no tail. That fact concerns the original increment; the dephased increment below is different.
Proposition P2 (gap endpoints). Put for . The increment (P1) is . Its sum over the composites of in a complete prime gap is
where is the least element of above . Equivalently, put
The complete rank- contribution is , with the root and boundary restrictions of the deletion window.
Proof. The identity for in P1 gives the displayed difference of . Consecutive elements of inside a prime gap are exactly the sites deleted there, so the sum telescopes. The two endpoint tails are obtained by revealing respectively and actual successors.
The periodic site weight in P1 has zero mean over a period and partial sums of absolute value at most along . These facts do not estimate the sum of its prime-gap endpoints. A regrouping by least prime factor still has to control the coefficients supplied by those endpoints.
The unweighted phase-deficit alternative
By (P0), a fixed saving for the original real change is equivalent to
because is an integer for .
Lemma P3 (digit-change form). For fixed odd , (UPD) holds for some if and only if the binary expansion of has, for some and unbounded , at least positions where its th and th digits differ.
Proof. Use the expansion of that does not end in ones. A change between digits and gives , hence . Conversely, put . Since and is at most , (UPD) forces at least indices with . Choose a fixed integer with . At each such index, the next binary digits cannot all agree, so there is a digit change among them. Each change is charged at most times. Shifting the consecutive index interval by a fixed number alters the counts by . Both implications follow after reducing the positive constants if necessary.
This positive-density condition is stronger than merely saying that is not dyadic: an irrational number can have digit changes of density zero. It would exclude a reduced odd denominator dividing . It is unknown here, including for .
The combined contribution of ranks beyond is . Indeed its endpoint is , whose modulus is bounded using and (T). The earlier ranks need control of consecutive prime residues up to this growing length. Already the rank-one part is
Fixed-modulus PNT estimates the second sum. It does not estimate the first sum's correlation between the two prime classes modulo and the next prime's class modulo . No asymptotic for that correlation is supplied by the inspected sources. This describes one attempted proof of (UPD), without asserting that every proof must estimate all of these parts.
The dephased sum and its separate endpoint
For a composite in , define
and the uniformly absolutely convergent weight
The th term has modulus at most , so . Set
The recurrence gives the exact identities
Thus the real term used in is the real part of the original complex increment multiplied by . Under rationality this factor is one. Without rationality it depends on the root and must be retained.
Proposition P4 (dephased endpoint). For fixed , unconditionally,
In particular . Under , fixed-modulus PNT makes .
Proof. Define, for real ,
It converges, is , and satisfies . Put . For successive sites of inside one prime gap, by the recurrence for . At the first site the initial argument is ; after the last site it is , using . If there are no sites, these two arguments agree. Thus direct telescoping of the site weights in a complete gap gives, for every ,
Absolute convergence permits summing in . The entire gap contributes
Sum over the complete prime gaps inside . The potential terms telescope. The PNT bound gives for the primes adjacent to or , so the two remaining potentials are .
The at most two partial boundary gaps also telescope. On any consecutive segment of sites in one prime gap, the sum of is the difference of at the first argument and the last argument . Both arguments are : the preceding carry is , the site lies in , and . Thus each partial gap contributes , regardless of its number of sites. The complete-gap root set differs from by indices. This proves (P4), without a short-gap theorem; the sign of the exponent does not affect its real part. If is integral eventually, the endpoint sum is by PNT in the fixed progressions.
The sufficient upper target for this observable is
Its proof may use eventual integer carries. Alternatively, an unconditional proof would suffice. By (P4), the latter target, with a positive margin adjusted for , is the weighted correlation bound
This is a different unconditional endpoint from (UPD). To see exactly where they meet, put . For the roots of P1,
Replacing by is valid under integer carries. For real carries it discards the factor and changes the observable. At each actual root the substituted expression is the conjugate of (P1). With the original root and deletion-window restrictions, its real sum therefore has the unweighted endpoint from (P0), whereas has (P4). Under rationality the two totals agree up to ; this does not identify their unconditional bounds. Neither endpoint identity prohibits an upper argument from using integrality.
The signed cofactor estimate that remains
A direct arithmetic attempt keeps the coefficient in (P5). The complex expression whose real part is the th term of can be written
where on , and is zero off . The Fourier coefficient absolute sum of on modulus is at most
This follows from Cauchy--Schwarz and Parseval on that finite group. The sum of these bounds over is finite, depending only on . Truncation at costs . The displayed frequencies have denominator at most .
Writing each composite uniquely as , with , gives the exact truncated arithmetic target
The sum of (P6) and the stated truncation error must be bounded by the right side of (FPT). A small Fourier coefficient norm alone does not do this: is selected by the entire actual prime gap containing . Under rationality (P5) expresses it through preceding primes, with growing. No independence from follows.
Two direct estimates fail to supply the saving.
- Partial summation against a progression discrepancy pays the variation of . The available bound is , since this coefficient can change at every prime. Even granting a global unweighted discrepancy , this argument only yields an error of order , which is larger than for every fixed . This rejects that use of the variation bound, not a weighted Bombieri--Vinogradov theorem proved with additional structure.
- The shortcut for positive integer is false. At , , the rank-one term is zero, the next two terms are and , and every remaining term is positive. Thus . A count of rough sites cannot be multiplied by without a further bound on the carries at those sites. This is a counterexample to the proposed pointwise function bound; it asserts no occurrence of that carry at an actual prime gap and does not refute (FPT).
The inspected statement of Gafni and Tao's rough-number theorem in arXiv:2508.06463v1, Theorem 1.1, places some integer with least prime factor at least the gap length inside all but gaps whose initial prime is in . It does not select the sites weighted by (P6), nor raise that least-factor threshold to . Its Lemma 2.1 on short-interval rough counts uses , with . Neither statement supplies the missing signed, carry-dependent estimate. Only these statements and their stated parameter ranges are used in this comparison; they are not new premises of a proof.
The sign of the dephased target
This section is author-recorded. It shows that the unconditional form of (FPT) asks for a correlation between the binary digits of and the primes. At the correlation must be positive for the reference family specified here: prime and . Proposition P9 uses a different reference and multiplier, for which the corresponding target does not require a positive correlation. The restriction on this family is not a restriction on every dephased transport.
For the number is an integer. Indeed, iterating from gives
and each term of the last sum is an integer when : the term is with even, and the term is . Consequently for , without any hypothesis on .
Lemma P7 (the dephased target as a digit correlation). Fix an odd , an odd prime with , and . Along any sequence of scales ,
holds if and only if
Proof. Substitute the congruence for into Proposition P4 and use .
So an unconditional proof of (FPT) at is a lower bound for the correlation between the phase , which records the binary digits of from position on, and the phase , which records the class of modulo . When the required correlation is a positive proportion of .
Proposition P8 (the denominator ). For every odd prime with , that is , one has . Precisely, , , and for .
Proof. Put ; then with , .
For , and the residues are . Their negatives are , so the residues and their negatives are the eight units modulo . The cosine sum is therefore half the Ramanujan sum , and .
For , and . The residues of modulo for are , the six units modulo . Their sum of is , so .
For , every has , hence and . The remaining terms are at least each. For this gives a sum at least . For and the exact residues are for and then , . The fractions for lie respectively in the intervals , , , and , and those for are below . Hence the first cosines exceed : their arguments are less than , and . The cosines at and are positive, the one at exceeds , and the other two are at least . The sum is at least for .
Consequence for the restricted reference family at . An unconditional proof of (FPT) at , for a prime , would prove
on unbounded scales, by (P7) and Proposition P8. The stronger bound in (P7) requires an excess of above the reference mean . That excess is absent in two situations. If , then is eventually an integer and the sum is by the prime number theorem in the fixed classes, so (FPT) fails, as it must under the hypothesis it is meant to refute. If instead the pairs , , are asymptotically equidistributed on times the admissible classes, as the usual digit heuristics for predict, the sum is and (FPT) fails again. Neither hypothesis is proved here; the statement is that unconditional (FPT) at would assert a correlation between the digits of and the primes modulo , not that (FPT) is disproved. The same reasoning applies to every odd for which no admissible has . For the cases computed above, , and , so (FPT) at those pairs is compatible with that equidistribution.
The original transport carries no such sign restriction. Its sufficient target (UPD) asks for , which the same equidistribution hypothesis supports for every odd . Under integer carries the substitution (P5) replaces the coefficient of (P6) by the prefix phase ; with that coefficient, at each actual root, the site terms are the conjugates of the original increments (P1), and their real sum has the endpoint of (P0). An attack on (P6) can use this prefix coefficient under rationality. Keeping instead the real-carry coefficient and the reference restriction leaves the correlation displayed above. That restriction is unnecessary for the identities (P4)--(P6). For example, has and . The following construction handles every odd .
A resonant reference for every denominator
This construction is author-recorded. It changes the reference parameters of the phase sum; it changes none of the parameters of the deletion-sign or shorter-span counts.
Proposition P9 (constant real reference). Let be odd. Write , where , and put
Then and are positive odd integers. The integer need not be prime. For the odd integers not divisible by , its half-gap tail satisfies
Define , and use multiplier in place of in the definitions of and . Thus the new gap argument is . For these parameters,
If , then for every sufficiently large ,
Proof. The elementary valuation identity follows by induction. The initial value is . If , then , and factoring raises the valuation by exactly one. Consequently is an integer. Both and its divisor are odd, so and are odd.
The half-gap word of has period , with one and ones, also when is composite. Its tails are precisely , . Therefore
The numerator is not divisible by , proving (P9b). Every prime above belongs to . The proof of P4 uses only this containment, the periodic-tail recurrence and the boundary estimates; it needs neither primality of nor . It therefore proves (P9c). Under the stated rationality hypothesis, is integral for . Each real summand in (P9c) is then , proving (P9d). No progression equidistribution is needed for this real endpoint.
All parameters in (P9a) are fixed once is fixed. In particular, and both permit and ; for the construction gives . Large constants depending on do not obstruct the limit .
A prime reference can also be kept within the original parameter restriction, if useful for an arithmetic estimate. Let , which is even, choose a fixed prime by PNT in a fixed progression, and set , . Then , so is an odd multiple of and . Again at every site. Thus the common endpoint is available even with prime and larger than the multiplier. This choice does not give an estimate for the signed sum either.
The full sufficient arithmetic target for this reference is
It may be proved using eventual integrality of . An unconditional proof would also suffice. In particular, the joint decorrelation would give and hence (RFPT). This decorrelation is an unproved sufficient input, not an estimate obtained from the construction. Unlike the restricted family in P8, this reference is compatible with that hypothesis for every odd denominator.
The exact arithmetic sum is still (P6), with in place of . All cofactors, the condition , and the coefficient remain. With , the omitted ranks cost , and the Fourier coefficient norm is bounded by a constant depending on . The required strict upper bound for this actual-prime sum is unknown. Changing the reference does not estimate it.
Two attempted ways to estimate the resonant sum
Increasing the frequency does not move a fixed contribution into a small error. If is an integer and , then for every integer ,
Indeed the first summands on the left vanish: both cosines are , since their integer parts disappear and multiplication by a power of two preserves the two nonzero residues modulo three. Reindexing the remaining summands gives the right side. Under rationality this applies at every composite site, but the higher-rank weight is exactly the old weight. In particular, the general truncation bound becomes ; it cannot be kept at while increasing the multiplier.
The Tao--Teräväinen method for the prime-factor series was also examined as a possible replacement. In arXiv:2512.01739v2, Theorem 3.1 concerns two multiplicative functions; its statement was inspected, not its proof. The carry coefficient in (P6) has no supplied representation of that kind. The proof in Sections 5.1--5.4, read at argument depth, uses the dilation law for to cancel early terms. No corresponding dilation law for consecutive prime gaps is proved here. These source results are comparisons, not premises of (RFPT).
The paper's Theorem 3.3 does permit arbitrary bounded functions, but couples them at shifts given by products of primes. Its statement and proof reduction were inspected; the imported spectral estimates were not independently verified. The statement on printed p. 25 and the iterated-logarithm convention on p. 9 were checked against the PDF. The direct shift comparison of gives only
To see this, charge each difference to the primes crossed between and ; a prime is charged at most times and each jump is at most . There are relevant primes. At the small ranks, the periodic weight has only a constant bound, so this comparison leaves an error of the same order as the desired prime-count budget even for a unit shift. The larger shifts do not give an error by this argument. This rejects the direct absolute-value comparison, not a signed boundary estimate or another application of the decoupling theorem.
Signed crossings and the precision of a short-shift application
The crossing terms can be retained exactly. Put and , with . For a positive integer ,
Indeed gives , and the first equality telescopes. This is valid for real carries. Under rationality the same integer controls every rank, so treating the brackets as independent residues loses a constraint that an arithmetic estimate is permitted to use.
Let be the periodic weight in (P6), with multiplier , extended by zero off . For any specified arithmetic weight put and . Exchanging finite sums gives
In an application to a part of (P6), must retain that part's least-factor and cofactor conditions. Dropping them before estimating the inner sum changes the problem. For example, has period and mean zero. Fixing a class modulo , its sum over a period is a geometric sum with primitive ratio , since is odd. Thus unsifted inner sums vanish when is a multiple of that period. This is a periodic identity, not cancellation with present.
There is a useful but insufficient payment for windows crossing more than one prime. If , the uniform pair upper bound with constant and the singular-series average used in the residue moment analysis give
Each ordered pair of primes at separation is counted in at most windows. Summing its upper bound over proves (P9i), using . No constant- pair estimate or pair asymptotic is used. Since , their norms have sum . If , (P9i) therefore pays for these windows after summing all ranks. The outside boundaries cost . The single crossings still have only the unsigned bound ; (P9i) does not estimate their signed contribution in (P9h).
At precisely these short shifts, Theorem 3.3's stated interval bound also lacks the required precision. To distinguish its parameters from the carries and the rank cutoff, call its shift-scale parameter and its number of prime bands . For fixed sufficiently small , it requires
Every prime in the bands exceeds , and each shift is a nonempty product of band primes, at most . Each band's reciprocal-prime mass is asymptotic to . Taking the theorem's upper-bound parameter comparable to , its centered-divisibility estimate saves against the interval-norm scale, for . The length requirement is . Here is the number of integers in the interval, of order , not . The source writes for .
The available saving is at most a fixed power of : writing , the bound follows on putting . For a fixed constant one has , and the function is bounded on , with limit zero as . Even if is larger than the shifts actually used, requiring those shifts to be at most forces . Consequently and . The resulting error scale is therefore only divided by a fixed power of . That stated bound is too large to be . Increasing artificially does not increase the actual mass being normalized and cannot improve the bound.
This rejects the direct use of the stated interval bound together with the small-shift payment (P9i). It proves no lower bound for the actual correlation. A stronger estimate using sparse support, a signed arithmetic estimate for (P9h), or a comparison retaining multiple crossings at larger shifts could change the conclusion. None is proved here. In particular, the exact endpoint identity (P9d) does not forbid a strict upper bound derived from rationality and additional prime arithmetic; those two conclusions would be the desired contradiction.
Implication for the canonical contradiction
Assume with any fixed odd . Lemma A gives eventual positive integer carries. For the original reference family, choose a fixed odd prime with . Proposition P4 and PNT force for all large . A proof of (FPT) on unbounded scales contradicts this, after those scales pass the preperiod. Doing so for every odd proves irrationality. These steps form the dephased variant of the canonical sketch. Its upper-bound step is unknown, already at . The unconditional bound is insufficient because .
Proposition P9 supplies another complete contradiction sketch: assume , choose by (P9a), obtain the forced value (P9d), and prove (RFPT) for this actual-prime sum on unbounded scales beyond the preperiod. The last step is unknown, including at . Its constants need not be uniform in . A fixed saving in (P6), with multiplier and every cofactor and remainder included, would supply precisely that step. The sign calculation of P8 does not obstruct this choice of reference. It remains permissible to use the prime-prefix coefficient from P5 under integer carries, or another consequence of rationality. The separate unweighted alternative (UPD) is also unknown. These identities supply no estimate for the shorter-span bounded event or the positive-mass target in the deletion-sign note, and neither of those routes is retired by this calculation.