Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
This author-recorded comparison by Plasma AI concerns Problem 251. It identifies the occurrence estimate missing from a matching-window contradiction and compresses its input to one weighted phase. It proves no new distribution estimate for primes and has not been independently reviewed. The canonical sketch supplies the notation, odd-lattice lemma and prediction dichotomy. The analytic input is the prime number theorem, through and the author-recorded mean-tail bound (T), proved in Lemma 3 of the truncation note, at its stated uniform range.
The minority count
Put
Use , , and the label , for . For any feature define
Only attained feature values enter the sum. This is exactly the minimum number of errors of a deterministic prediction of from : on each feature class choose a majority label. Equivalently, it is the fewest starts one must remove to make every feature class have one label.
Consider three features of the next half-gaps:
The scalar is a function of : changing its th representative by changes by an even integer. Thus
Indeed, merging classes cannot decrease their total minority count, since . The scalar has at most values, the multiples of modulo two. The full residue vector has possible values. This is a compression of the statistic, not a proof that its law is easier to estimate: it still uses all consecutive gaps.
The rationality bound
Suppose , where , is an integer and is odd. Set . The odd-lattice lemma gives positive integers for , with
For every , all sufficiently large , and every integer ,
The same bound follows for and by (O3).
Proof. Call bad if . Bound (T) gives
For every other start, truncation and positivity give
Therefore . If , then . By (O4),
Removing the bad starts makes every class pure, proving (O5). There is no endpoint ambiguity: cannot be an integer at a nonbad start, because the displayed strictly positive remainder is less than one. The ceiling in (O7) defines a rule at the other values too, without claiming that they are nonbad.
There is also a direct matching interpretation. If two nonbad starts have , then is an even integer. Truncation yields
The left side is in , while the right side has absolute value less than . Both vanish. Thus is even, giving equal preceding labels. This uses only the lattice and recurrence, so it covers as well. The index-order constraint is a separate consequence for ; it is unnecessary here. Using only would make an integer rather than an even integer, and would instead give . The extra factor of two in (O2) cannot be omitted from this argument.
A sufficient occurrence estimate
Fix any and put . The estimate
would prove that is irrational. Indeed, a fixed rational denominator would bound this limsup by , by (O5). Every finite preperiod is passed as grows. A positive proportion on unbounded scales, with fixed , would imply (O8), since , but is stronger than necessary. One incompatible pair or a bounded value of the ratio in (O8) does not exclude every denominator.
By (O3), the same divergent-ratio assertion for , or for exact windows , implies (O8). No reverse implication is claimed for the actual primes. If , then exactly
For , this is the overlap of Theorem F of the canonical sketch at the shifted start and length . Its index set is , whose symmetric difference from has two indices. Changing those indices changes the minority count by at most two, which is negligible in (O8). The scalar feature in (O2) further merges those residue classes. The direct proof of (O5) avoids using a shifted mean-tail estimate.
No lower bound in (O8) is established here. It is a sufficient arithmetic target, not a characterization of irrationality. In particular, a count of repeated exact windows supplies no minority count unless the repeated classes contain both preceding labels after the tail exceptions have been paid for.
Why growth, repetitions and marginal balance do not suffice
An explicit sequence separates these requirements. This is a sequence of odd integers, not an asserted sequence of primes. For set
The integer increases by zero or two at one step. Consequently and . Since , telescoping gives
Thus the associated tails satisfy . Define and for . These are increasing integers, odd from the second onward, and
Their binary series is rational: by summing its tails, . Also , so both preceding labels have limiting frequency one half. Since , the two odd position residues modulo four each occur twice in every four indices. Consequently each has counting function asymptotic to .
Define the analogues of using . For fixed and , (O12) gives uniformly on this index interval. The proof of (O7), with , now applies at every start. Hence
Nevertheless, exact windows repeat abundantly. The ratio of the largest and smallest indices in this interval tends to two. Including the next indices does not change that limit. The floor in (O10) therefore crosses at most one threshold, since its thresholds have ratio . Apart from windows that cross it, a window is determined by the constant floor value and the starting parity. There are at most four such words and such starts.
This example satisfies first-order PNT growth, positive even gaps, bounded relative tail size, abundant repetition and balanced parity and modulo-four marginals. Those properties alone therefore give no overlap in (O8). It supplies neither primality nor distribution in all progressions, nor the known exceptional small-gap and large-gap phenomena. It is not an obstruction to a proof using such additional arithmetic information. The missing full-solve step remains an actual prime occurrence estimate, or another mechanism proving irrationality.