Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
This is Plasma AI's author-recorded conditional argument for Problem 251. It uses the integer carry lattice and the PNT mean-tail bound (T) of the canonical sketch, at that page's author standing. It does not prove irrationality and has not been independently reviewed. The point of conditioning on rationality is to keep information discarded by a bound for arbitrary integer prefixes: the same actual prime tail controls every deletion in one gap.
The proposed contradiction and its remaining input
Assume with odd. Write
For all sufficiently large , the sketch gives
Fix an odd prime with and let . Let denote its successor map. Its half-gap tails are
Indeed one half-gap in each period of length is and the others are . Both and have distance at least from the integers. Put
The logarithm without a subscript is natural. For integer , let be the least positive residue of modulo ; a zero residue means , and .
For a finite ordered set , define as follows. A root contributes if it has successors in , their span is at most , and
Otherwise it contributes . The final prime count is . Starting from , delete its composite sites in increasing order. Immediately before the deletion of , the set is
The initial count is zero for large . To see this, a purely periodic block has weighted sum with . Since and , subtraction does not cross an integer. Thus . Its span is at most . The same argument shows that a composite root has indicator zero when it is deleted. Telescoping therefore gives the exact identity
By (D1), the mean-tail bound (T), and the span calculation in Proposition U3,
For completeness, (T) excludes at most endpoints with . Every other endpoint gives because . PNT telescoping gives , so at most starts fail the span cutoff. The argument is uniform for the two choices and , and indeed throughout the range in (D3).
The proof below shows that, under the same rationality hypothesis,
In particular, at , the negative part is . A contradiction would still require a new arithmetic estimate, for example
along arbitrarily large , for every fixed odd , with some . This bound may itself be proved under the rationality hypothesis. It is unproved, including for . Changing to the larger span does not import any upper estimate proved for a smaller span. By (D16) below, (D8) is equivalent, up to and a reduction of the positive saving, to a direct bound . This identity supplies no upper estimate; it does not rule out estimating the parts of the deletion sum.
A common carry in each prime gap
Take large enough that all indices used below, including the preceding prime indices, satisfy (D1). Fix with and put . For the possibly affected prime root is . Write
Here , with . The weighted sums at that root, before and after the deletion, are congruent modulo to and . Iteration of (D1) gives
Consequently their positive residues are those of the integers
These formulas are congruences with the residues, not equalities to the least positive representatives. Keeping the reduction modulo is essential until a separate bound excludes a wrap.
Both displayed integers are positive. Let be the half-gap tail of followed by all primes larger than . Then
Every prime successor is a successor in , and the prime sequence is a proper subsequence of those successors. For any increasing sequence with convergent tail, its half-gap tail is , by summing the gaps. Termwise comparison therefore gives . Also , whence and .
Let . The two integers satisfy
In the second equality the expression is evaluated with the same , also at the endpoint . Thus, for fixed , these positive integers decrease as composite sites in the gap are deleted. A residue indicator can decrease only when this decreasing sequence passes a positive multiple of .
Downward residue transitions are negligible
Let count all pairs consisting of a deleted composite and an affected prime root in whose residue indicator changes from to . Ignore the span condition in this definition, using the infinite periodic continuation to define successors. This only enlarges the set of possible residue losses of the finite count.
Conditional sign bound. Under ,
Proof. Put and . If a root of rank has its residue before deletion, then reduction modulo gives
The distance in (D2) implies . Hence every possible downward transition has ; this conclusion uses the ordinary congruence and does not assume that (D10) is already reduced.
Call a gap bad when
If it is not bad and the root is counted, (D9)--(D10) give . Its residue cannot change from to . Thus every downward residue transition lies in a bad gap.
All relevant have for large . Applying (T) with shift zero on and yields over this range. Also , by telescoping and PNT. It follows from (D13) that the number of bad gaps is .
For fixed , (D10) can also be written
Since , its total decrease over any part of the gap is at most . A strictly decreasing sequence with total decrease can pass at most distinct multiples of . Each downward residue transition passes one, and different transitions pass different ones. Summing first over and then over the bad gaps bounds their total by
This proves the first bound in (D12), since . Its ratio to is , because .
To deduce (D7), keep the span indicators as well. For each prime root, its th successor only moves right during deletion. Its span indicator therefore falls at most once. Such a fall is possible only for a root whose final span exceeds . The calculation preceding (D6) bounds these roots by . Every loss of the full indicator is either a residue loss or a span loss. Finally the negative part of the sum of indicator changes at one site is at most the number of indicator losses at that site. Summing proves (D7), including the finite right boundary, which is just a span failure for a root whose required successor leaves .
Positive gains at the gap endpoints
Keep the rationality hypothesis, and the enlarged span , so . This section accounts for the positive deletion mass. Its conclusion is that (D8) is a direct upper bound for in another form: the deletion decomposition locates the gains but supplies no saving for them.
The positive mass is the final count. By (D5) and (D7),
Hence existence of a fixed saving in (D8) on a sequence of scales is equivalent to existence of a fixed saving below for , after reducing the saving if necessary. Either bound contradicts (D6). Without the rationality hypothesis the inequality still holds, since the weights sum to . So an unconditional proof of (D8) would contain a direct bound for the final count.
Finer accounting uses the number of prime roots in whose full indicator rises from to when is deleted, and the number whose indicator falls. Then . The proof of (D7) bounds by , so as well. Deleting a site cannot shorten a span, so a root that gains had an admissible span before the deletion and gains in its residue indicator.
For , an integer and put
As in (D12) let , and call the gap good when (D13) fails, that is, when .
Lemma D17 (one root in one gap). Fix a gap in the range and the root of rank .
- If the root gains at a site of this gap, then .
- Suppose the gap is good, contains a site of , and . Along the sites of in the gap, the integers (D10) for this root are the least positive residues themselves. They strictly decrease, from before the first deletion to after the last. The root therefore gains at most once in this gap, and its residue indicator becomes inside the gap exactly when
Part 2 concerns a rise of the residue indicator. A rise of the full indicator additionally requires that the root is in and its post-deletion block satisfies the span cutoff. These restrictions can only remove gains from the residue count used for upper bounds below.
Proof. For part 1, let be the residue after the deletion of . Since and ,
By (D2) this number has distance at least from the integers. Also . Hence , which is .
For part 2, gives . Since ,
So the integers in (D10) lie in and are the residues. Let be the first site of after and . Then and , so . Let be the last site of before , and . Then and . With this gives , and , so . Strict decrease is (D11). A decreasing sequence of residues crosses the level at most once, and it crosses it inside the gap exactly when (D17) holds.
The endpoint values chain from gap to gap. In gap the same root has rank , and its first value there is , the value it had after gap . For the root the chain therefore runs through the integers , . Its last value is . Its least positive residue is ; equality with itself requires . In the good regime a root's residue rises in a gap only according to the carries and the periodic data at the two prime endpoints. The factorization of an interior site does not enter. It decides only which site carries the gain: by (D9)--(D10) that site has offset within of .
Proposition D18 (finite ranks and single gains). Under the hypotheses of this section the following hold.
- Sites in bad gaps carry total gain .
- There is an absolute constant such that, for each fixed integer , the gains at ranks in good gaps number at most .
- Good gaps with carry total gain .
- If , every site of every other good gap has .
- Consequently
Proof. Part 1 repeats the proof of (D12) for rising crossings. In a bad gap a gain at rank has by Lemma D17. For fixed the integers decrease by at most per deletion and by at most in total, so distinct gains pass distinct levels downward. There are at most of them. The count of bad gaps and the sum of their are bounded as in the proof of (D12).
For part 2, take a gain at rank at the site of a good gap. Since and ,
As and , this gives . Positivity of then gives
Lemma D17 allows one gain per good gap and rank. Lemma M1 of the [[research/prime_binary_new_attack/survivor_moments|survivor-moment note]], with , and offset , and its average (M4) of the offset factor show that the primes with prime, summed over , number uniformly for . Map the gap to . Summing this bound at over gives at most gains.
For part 3, such a gap has , so there are of them by the same pair bound. Each carries at most one gain per rank , hence gains.
For part 4, suppose the site lies in a good gap with . Then and , so . A gain at rank needs , that is,
When the ratio of these endpoints is below , so at most one rank qualifies.
For part 5, parts 1, 3 and 4 give except on a set of sites whose total gain is . It remains to count the composites with . Those with two prime factors number , by the calculation of Corollary U17 at , since . A product of three primes above has every factor below , so there are of them. No such has four factors. The buffer has sites.
The proposition removes all but a fixed number of ranks at an arbitrarily small cost, and pays for the rough sites at without the constant of Lemma U16. It does not bound the remaining gains. Put and let be the gain at sites with and at ranks . With , a bound on unbounded scales would contradict (D6), since the total gain would be at most . This sufficient test is stronger than the direct count bound: the split charges to rough sites by counting sites rather than gains. The test remains unknown, including for . Lemma D17 locates a crossing through its endpoint carries; it supplies no distribution theorem for the least factor of the site where that crossing occurs. A proof must control these carry-dependent offsets jointly with the arithmetic of the sites. The equivalence (D16) does not prohibit such a proof. The following calculation identifies a particular invalid relaxation of that task.
Ordinary crossings without the integer lattice
Keep the actual prime tails and the enlarged-span parameters, but do not assume that is rational. The carries are now positive real numbers and still satisfy . At an actual prime root , for a hybrid set with successors, put
This is an unreduced real value, not a positive residue. Define an ordinary gain at a deletion when , with the same root and post-deletion span restrictions as for a full gain. Let count these gains. A missing th successor contributes no gain. Only actual prime roots are counted.
Proposition D19 (the continuous relaxation has too much mass). Unconditionally, with these real prime tails,
The gains at ranks cost at most for each fixed , after enlarging the absolute constant of D18 if necessary. Except for total gain , each site carries at most one ordinary gain. Consequently, if counts ordinary gains at and ranks , then
In particular, choosing , with , makes the right side exceed by a fixed positive proportion. Thus the proposed upper bound is false for this unconditional continuous relaxation. This does not disprove the conditional test for .
Proof. In terms of half-offsets ,
Every coefficient is positive. Deleting a successor moves the ordered offsets right, so strictly increases and strictly decreases. The span also increases. Each prime root can therefore have at most one ordinary gain, proving the upper bound. Its initial value is
and its final value, when its final span is admissible, is . If , then and , so the initial value exceeds for large . By the two-form bound used in D18, only roots have . The mean-tail bound (T) puts at least final carries at most ; PNT span telescoping loses only further roots at . Every remaining root crosses while its span is still admissible. This proves the lower bound in (D19b).
For a deletion inside , at rank , iteration of the real carry recurrence gives the exact identities
with the expressions (D9)--(D10) now interpreted as real numbers. Their algebra and their strict decrease require no lattice. An ordinary gain therefore gives
by the same calculation as in D18. There is at most one gain per gap and rank. Sum the pair bound over to obtain ; the second term is . No good-gap restriction is needed for ordinary crossings.
Gaps with have , so the pair bound counts only such gaps. They carry at most ordinary gains each. At every other site, and ; the interval for in D18 has endpoint ratio below when . Thus at most one rank gains there, without any integrality assumption. The exceptional total is .
The same semiprime census on used in D18 now bounds ordinary gains with by . Subtract this and the high-rank bound from (D19b), proving (D19c).
The phase discarded by the relaxation is explicit:
The actual indicator reduces the right side modulo and takes its least positive residue. Rationality makes a multiple of ; the good-gap bounds then identify the relevant representatives with their residues. Without that premise, dropping changes the event. All real prime tails already obey the recurrence, the mean bound, the endpoint formulas and the small-next-gap estimate. Those facts alone cannot prove the proposed upper bound for the ordinary crossings, since (D19c) proves the opposite inequality for the actual primes. A proof using these ordinary crossings must therefore use the integer condition, or another consequence of rationality, in a substantive arithmetic step. This does not rule out an unconditional estimate for the original residue gains which retains the full phase in (D20).
Locating the selected integer and testing residue information
The finite rank cutoff in D18 permits an exact rounding rule. It does not remove the actual prime tail from that rule. This section identifies the arithmetic input to a sieve on the selected sites and tests a proposed replacement by single-endpoint residue frequencies. All deductions here are author-recorded.
Proposition D21 (the exact locator). Keep (D9), and set
Here , so . For a site in the gap with index ,
Since , an ordinary threshold crossing is exactly
The intervals in (D21b) partition all sufficiently large real numbers. Thus there is a unique selected site , with the upper endpoint included. In particular, if , the selected site is the predecessor of in , not . It satisfies
Under the integer-carry hypothesis, the comparison can be made wholly in integers:
For fixed , divisibility of by a positive integer is a periodic predicate of , with period .
Proof. Substitution of (D9) into (D10) gives
which proves (D21a) and (D21b). Writing for the half-gaps in , the shift identity
gives
Also and . These facts prove the partition and, since , (D21c). Multiplication of (D21b) by proves (D21d); its terms are integers because . Replacing by translates the selected site by . Repeating times proves the stated period.
The orbit in this predicate obeys more than integrality:
These follow directly from (D1). In particular, is an increasing integer sequence. It is not the prime sequence.
For clarity, let impose all the original restrictions: the gap is good, , , the root index belongs to , the selected site lies strictly between and , and the post-deletion -successor block exists with span at most . The integer-carry hypothesis, D17 and D18 give, for each fixed ,
The error removes the bad gaps and the small gaps. Every remaining selected interior site is composite because the endpoints are consecutive primes. The required budget applies to the whole sum, not separately to each rank. Expanding a least-factor indicator also has to retain its exclusions of smaller factors; counting every divisor as a different site changes the quantity.
Equations (D21)--(D22) specify a possible arithmetic attack, but they do not provide its estimate. The periodic predicate concerns the joint sequence of , the prime endpoints, and the restrictions . The prime number theorem in a fixed progression controls unweighted prime endpoints. Replacing the joint sequence by those marginals is an additional, unproved step.
A residue-class diagnostic. Even positive integer carries, exact tail recurrence and uniform single-endpoint residues modulo do not alone make the selected sites rare at a small factor. The following explicit ensemble has of its rank-two selected sites divisible by . It is an ensemble of artificial sequences, not of consecutive primes; it is not a counterexample to (D22b) or to the sufficient bound in D18.
Take , an integer , and . For each and , use the row
to define the two-periodic positive integer sequence and . Choose an odd with and , and set . All . Iterating the recurrence and letting its bounded remainder tend to zero proves
Thus these are actual integer tails of the artificial sequences, not freely assigned labels. Their residues satisfy
Indeed and , while both are multiples of . The recurrence verifies the table and its repetition. The orbit satisfies all three identities in (D22a), with replaced by .
For this , the exact values at rank two are when and when . Since is a multiple of , (D21b) selects
This includes the equality case at an upper endpoint. These sites lie strictly inside their gaps: their positive offsets are at most , and subtracting the displayed offset from gives respectively or , both positive for . They are therefore genuine ordinary crossings in these artificial gaps. For sufficiently large , the good-gap and no-wrap bounds of D17 also hold at and its stated ; the carries are whereas the good-gap threshold has order . The enlarged span is sufficient since every gap is and .
Give equal weight to the eight choices and to the two phases of each. The sixteen endpoint residues give each invertible class modulo exactly twice. Nevertheless, when , the even phase has for all four , and the odd phase has none. When , only the odd phase with has . There are therefore exactly five such crossings out of sixteen. If desired, the initial endpoints may be translated by large multiples of , so all counted multiples of are composite. The elementary size normalization is compatible as : the mean carry is , and the mean full gap is .
The same proportions can occur in one long finite list, with errors , by joining periods from each of the eight sequences. Here is an explicit way to retain the recurrence and avoid introducing endpoint multiples of at a join. View modulo as an odd state. A transition from state to state is allowed when is invertible modulo . Between any two odd states there is a two-transition path through an odd : modulo each of , exclude and , and use the Chinese remainder theorem to choose a remaining class. An odd lift then makes both and invertible modulo .
For each transition, select the unique next carry in with . Define the actual next endpoint by . Its state advances by , and its residue is the allowed . Its half-gap is at least . To enter a prescribed block at its prescribed phase, first reach the state immediately before that phase, then take its prescribed carry. This costs at most three transitions per join. After the last block, continue its periodic carries forever. They remain bounded, so (D23a) holds throughout the joined list as well.
There are endpoints in these blocks, each invertible class occurs times, and at least of the selected rank-two sites are divisible by . Requiring a whole -successor block to stay inside one piece discards only more roots; take large. This is a finite-model statement: it does not turn the joined endpoints into consecutive primes or establish any prime correlation bound.
This calculation rejects only a deduction from the stated local data and balanced single-endpoint residues. It supplies no sequence of actual consecutive primes, no prime-pair or higher correlation estimates, and no prime number theorem for a single sequence as . Those missing properties cannot be assigned to the ensemble. In particular, the diagnostic does not strengthen D19 into an obstruction to using integrality. A successful bound for (D22b) must still exploit the joint arithmetic of the actual primes and their integer carry orbit, or replace this sufficient route. No such bound is proved here.
A positive pair-cost certificate does not supply the saving
This section is author-recorded. It rejects one specified class of certificates for the low-rank gains, already at . It concerns a pointwise enlargement of the gains and a fixed wheel, not the actual count (D22b), and it uses no prime hypothesis.
For a fixed integer , a residue of an odd modulo a fixed even divisible by , and positive integers with and , put
It depends on only through , because has period . By Lemma D17, in a good gap the number of ranks at which a root gains is at most , whatever the factorization of the site. This is an upper enlargement: the root and span restrictions of are dropped.
A positive pair-cost certificate consists of potentials with , costs on the units modulo with , a constant , and weights bounded independently of and supported on , such that
for every transition with , , and both and units modulo . Write for the prime-pair singular series, and put
The intended use was to sum (D24a) along the actual carry orbit, where the potentials telescope, to pay the costs by the prime number theorem modulo and by the pair bound (R4) of the residue-switch note applied up to , which gives at most gaps with , and to pay the gaps above , the bad gaps and the gaps with at cost each. That would bound the gains at ranks by . If were below by a margin exceeding the high-rank cost of D18, the total gain would fall below the forced count (D6). The proposition shows that no certificate of this class has .
Proposition D24 (stationary transitions). Let , and fix , and as above. Every family of certificates satisfying (D24a) for all large has .
Proof. Here . Choose an interval of consecutive integers inside , with a multiple of and . The states are the pairs with and a unit modulo . From there is an edge to for every such that is a unit; its half-gap is .
Every edge has for large . Since ,
so rank qualifies; also , and contains an element of because . For one has , and for one has , so no other rank qualifies. The conditions of (D24a) hold, except when .
The edge graph is regular. Write for the odd part of and . As runs over , a union of complete residue systems modulo , the number is odd and runs uniformly over the classes modulo , because is invertible there. So every state has out-degree . Solving for shows in the same way that every state has in-degree . Choose an edge uniformly. Its initial and final states are then both uniform on the states, so the mean of is zero, the mean of is the mean over units, and the mean of equals the mean of , at most .
Half-gap frequencies. For fixed , at most values have , and for each the number of with and units is . Hence the frequency of among the edges is
The first factor is the product over of the local pair factors. Restoring the omitted primes, those dividing contribute factors above and the others factors at least , the twin-prime constant; so the first factor is at most . Comparing with gives . With this yields, uniformly in ,
Conclusion. On every edge, when , by (D24a). When the inequality holds trivially. Averaging over the edges, and using Markov's inequality for ,
The sum is because is bounded and has bounded mean, so its factor contributes . Since and , the right side is at most .
The transitions are artificial: integer carries with the exact recurrence and the enlarged endpoint crossing, not consecutive primes, and they are not asserted to satisfy the root and span flags. The proposition rejects the stated pointwise enlargement with nonnegative pair costs, bounded potentials and a fixed wheel. It does not refute (D22b), a certificate that keeps the flags of , signed costs with proved cancellation, growing moduli, or a potential depending on further prime correlations. The pair coefficient is not the obstruction: the artificial edge frequencies stay below a quarter of it.
What the signs do not estimate
The bound is conditional on the actual integer carries (D1). It is not an unconditional estimate for arbitrary prime prefixes and does not assert that every individual weight is nonnegative. Under rationality and , it does show that restricting the deletion sum to any subset of composite sites leaves negative part . Thus a proposed contradiction under that hypothesis must control the positive contributions; an order- cancellation against negative weights is unavailable in this enlarged-span formulation.
There is an exact reason that summing inside each gap gives no saving. Let be the sum of the full indicators of the active prime roots , with out-of-range roots assigned zero, when all sites below have been decided and begins the periodic continuation. At an interior gap,
At the right endpoint the oldest root has its actual th prime successor, so its indicator has reached its final value, say . The new root begins with a purely periodic continuation and has indicator zero. Passing this prime changes no surviving site. Therefore
The potentials in (D14)--(D15) telescope. Their remaining final-root terms are exactly the original count, with the endpoint restrictions already handled in (D5). Even with the common carry, positivity and its mean bound, this is an identity, not an upper estimate for that count.
Lemma D17 locates the residue gain root by root through the two prime endpoints; the full gain also keeps its span restriction. The remaining small-factor test asks for an upper bound on these crossings at a specified set of composite sites. The representatives in (D10) retain the actual tail and its joint relation with and the gap. Neither an independence statement nor an estimate in residue classes conditional on those quantities is proved here. D16 shows what a successful estimate would imply, not that none can exist. Proposition D19 rules out only the relaxation which drops the integer origin and bounds ordinary real crossings instead. The small-factor test, (D8) and the direct count bound remain unknown; these deductions supply no full solution of Problem 251.
The [[research/prime_binary_new_attack/short_span_sieve|shorter-span monotone construction]] uses the same rational carries but a different span and an enlarged upper event. Its actual-survivor estimate (MS), split into the excessive local count and the truncated phase-weighted count, is another sufficient route to the contradiction. The conditional sign bound here estimates neither of those costs. The canonical sketch keeps both routes and their separate open arithmetic inputs.