Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
This page is Plasma AI's author-recorded analysis, not independently reviewed, of one construction for Problem 251. It uses the notation of the parity-prediction sketch: and for , , the identities (N), the mean-tail bound (T), , , the phase , and Lemmas A and B. Everything below is elementary algebra plus (T), except where a published theorem is named. It proves no new estimate for primes. Its contribution is a construction of certificates from one congruence and from size bounds, the exact count such a construction must reach, and the first inequality at which each known consecutive-prime theorem stops.
The zero phase is one congruence
For and write for the half-offsets of the primes that follow , with fixed.
Lemma Z1. For and ,
Hence exactly when the right side is divisible by , that is, when
Proof. Since and ,
and .
Call a zero-phase start of length when ; then for every odd . Three remarks fix what this event is.
- If all gaps are divisible by , the start has zero phase; this is the constant residue pattern of the obstruction record. The converse fails. The primes are consecutive, with and , so and the start has zero phase of length , although neither gap nor is divisible by .
- In a model in which is uniform modulo , a zero-phase start of length has probability . The constant pattern asks for separate congruences, each of conditional probability for an even gap, so its model probability is . A construction that only produces constant patterns gives up this factor.
- The coefficients of the linear form in sum to zero: for , for with , and for . The event is therefore unchanged when all primes are translated by one integer: it depends only on their differences. The prime number theorem in arithmetic progressions and the Bombieri–Vinogradov theorem count primes in residue classes one prime at a time, and they give no estimate for the frequency of such an event without further input on consecutive differences.
Rationality forces long tails after a zero phase
Lemma Z2. Suppose with odd, let , and let be a zero-phase start of length . Then
Proof. Lemma B with gives . For the displayed form of , write with ; summation by parts in gives ; both series converge absolutely because grows polynomially in .
This is the structure a rational value would impose. One congruence among the positions of consecutive primes, past the preperiod, would force the weighted tail after them to be at least . By (T), the average of over is at most about , so this lower bound is times that average. The contrapositive needs a single witness.
Corollary Z2. Suppose there are starts , lengths and numbers such that each is a zero-phase start of length with . Then is irrational.
Proof. Given , choose with and . Then , contradicting Lemma Z2.
The witness must control an infinite tail at a single start. The consecutive-prime theorems compared below do not provide the required conditional upper bound after their configurations. The averaged form below states one way to discharge that obligation.
Two cutoffs
Fix an odd and integers , and put . The continuation of a start is the next block of gaps after its prefix of gaps:
The score depends only on consecutive gaps.
Lemma Z3. Suppose with odd and . Then
If , then .
Proof. By Lemma B, , and by (N) at the start , . Subtracting gives , whose right side is positive, so the positive part obeys the same bound. For the second claim, . If , then , so this sum is .
Thus a start with has : by the rule (P) of the sketch it is a mispredicted start at length . The two-cutoff score describes a subfamily of the starts that Corollary D of the sketch counts at length ; it is not a stronger criterion. Its use is that the subfamily is described by one congruence and by size bounds.
Proposition Z4 (counting criterion). Let be odd. Suppose that for arbitrarily large there are with and a set of starts with for every and
Then for every and . If , a sufficient condition for (Z4) at large is .
Proof. Take with . Every has , so Lemma Z3 and (T) with give , contradicting (Z4). For the second claim, for large , so once .
The factor in the required length cannot be dropped: a rare family must be certified over correspondingly more gaps.
Size bounds certify the continuation
Write and . Summation by parts gives
Every coefficient is positive, so upper bounds for the bound the continuation. An upper bound says that contains at least primes. Additional primes anywhere after only decrease the , so the continuation needs lower counts of primes in intervals, with no condition on their residues.
Lemma Z5 (continuation from counts). Put and for . If contains at least primes for each , then . If moreover is a zero-phase start of length , then .
Proof. By (E), . Since and , this is at most ; the first sum is empty when . Then , and with the score exceeds .
The widths are nondecreasing in . When with a large constant , every width is many times the mean spacing of consecutive primes, so the hypothesis of Lemma Z5 asks for no atypically dense configuration. When is bounded, the levels with much smaller than ask for primes within of , a nested cluster far denser than the mean spacing.
The two requirements are not incompatible with admissibility. Take , , prefix offsets for and continuation offsets for . All prefix offsets are divisible by . Every finite set of these offsets lies in , which meets one class modulo and at most classes modulo an odd prime , so it is admissible. The continuation half gaps are for , whose weighted sum is ; this is below once is large in terms of . This calculation concerns integers only. It does not say that any translate of the template consists of consecutive primes, and prescribing it as a prime pattern is a prime-tuples hypothesis of the kind used by the conditional claims on the problem page.
What each mechanism supplies
The certificate needs a family of zero-phase starts whose continuations obey Lemma Z5 or (E), counted as in (Z4). The known theorems on consecutive primes produce clusters or strings. The two results below locate where they stop.
Lemma Z6 (universal zero phase forces one class). Let be a set of at least integers of one parity, with . Suppose that every subset of with elements satisfies . Then all elements of other than its smallest are congruent modulo .
Proof. For the hypothesis directly says that every pair has difference divisible by . For , fix the smallest elements , and take any three other elements . In a subtuple made of those fixed elements and two of , the two variable half-offsets both have coefficient in Lemma Z1. Comparing the choices and gives , and comparing and gives . Every such triple is therefore in one class modulo , which proves the assertion.
Banks, Freiberg and Turnage-Butterbaugh produce, from a sufficiently large admissible -tuple, an unspecified subtuple of a fixed size as consecutive primes infinitely often. Fix , assume and , and suppose that every possible -element selection is to give a zero-phase prefix of length and a score , using the first selected primes. Any elements of the tuple other than its largest are the first elements of some selection, so Lemma Z6 applies to the tuple without those largest elements: all but of the remaining elements lie in one class modulo . There are at least elements in this class. Select its first elements as the prefix, skip the next element, and select its next elements as the continuation. Complete the selection to size using elements among the omitted largest; there are enough, and they all follow the constructed block.
The first continuation gap is at least , and the other continuation gaps are at least . Therefore and for every . This contradicts the proposed universal score bound, including its boundary case . It refutes this particular requirement on every selection, not the possibility that a prime theorem selects a favorable subtuple, nor a construction choosing a different root after inspecting its selection. The theorem does not control a continuation beyond its selected tuple.
Lemma Z6b (allowing an adaptive root). Let , and let be a set of integers of one parity. Some -element subset has the following property: at every root and for every whose prefix and continuation fit inside this subset, the score formed from its successive half-gaps is zero, for every .
Proof. There are classes of the given parity modulo . One contains at least elements; choose them as the subset. Every half-gap is a positive multiple of . Since , one has , so is an integer at any allowed root. Moreover
Thus .
Admissibility of a set of shifts for the forms requires all shifts to have one parity. Consequently this obstruction applies to a construction which requires every possible selected subtuple to furnish a certificate, even if the root, and are chosen after the selection. For example, the explicit sufficient threshold quoted in Banks, Freiberg and Turnage-Butterbaugh's Theorem 1 is , which implies . Indeed, at one has . The comparison concerns this stated sufficient threshold, not the smallest possible threshold for finding primes. The theorem could select a favorable subtuple; Lemma Z6b says that its unspecified selection cannot be replaced by a guarantee about every selection. Control of the selected subtuple or of primes outside it remains an additional input.
Lemma Z6c (unspecified representatives of groups). Let , and let be finite sets of integers of a common parity, with . Suppose either that and for every , or that for every with no ordering assumption. The order means that every element of is smaller than every element of . Choose any of the groups. There is a choice of one representative from each chosen group for which every score whose prefix and continuation fit within the chosen representatives is zero, for every .
Proof. In the ordered case choose the least element of each chosen group. If is the least element of a group of size and is the least element of a later group, then : the elements of the earlier group and have one parity and are strictly increasing. Every successive half-gap of the chosen representatives is therefore at least . In the unordered case, pass to integer half-coordinates and choose the representatives greedily. Each previous choice forbids at most integers at distance less than . At most previous choices therefore cannot exhaust a group of size . The chosen representatives, sorted in increasing order, again have every half-gap at least . For any allowed root and , and
Since and , one has . No congruence condition on the representatives is needed.
This tests a more structured selection theorem than the arbitrary-subtuple statement above. Banks, Freiberg and Maynard (arXiv:1404.5094v2, Theorem 4.3(ii), p. 10) partition a sufficiently large admissible -tuple into equal groups. Under hypotheses (4.15)--(4.19), including smoothness of every pairwise difference and the prescribed residue class avoiding the sieving primes, at a suitable translate at least groups each contain exactly one prime, and the intervening groups contain at most one. Their Section 6 combines this with a covering of the other shifts to obtain consecutive primes from distinct groups. The theorem, its deduction from Lemmas 4.5 and 4.6, and this consecutiveness deduction were read; the analytic estimates in those lemmas were not checked here. The covering formula (6.1) on p. 23 uses primes outside ; the opposite membership sign in the later explanatory sentence is a printed misprint. The consecutiveness deduction uses (6.1), with the excluded primes kept out of the covering.
In a construction from these groups, a proposed certificate which must work for every permitted selection of groups and every representative in those groups fails at either size threshold in Lemma Z6c. The proof's parameter choice , with and , has . This comparison concerns that sufficient choice, not an optimal lower bound for . The lemma does not assert that the unhelpful representatives actually occur as consecutive primes; it identifies information absent from an argument that uses the selection guarantee alone. Selection depending on the phase or on the sizes of the later gaps, additional primes outside the guaranteed block, or guarantees with smaller groups are not excluded. The published theorem also fixes and before the prime scale tends to infinity; it supplies no uniform bound at the growing length in Theorem U8.
Proposition Z7 (the counts supplied by cluster theorems). Let a construction certify on a family of proportion at least in , using only primes it places, and put .
- Suppose the certificate is extended to a continuation of length by prescribing widths for the levels and discarding the members with at some level. Assume and that the widths are chosen within the termwise budget from (E). The unweighted Markov inequality and union bound give the discard estimate . By Cauchy--Schwarz, this available upper estimate is at least whatever the widths. Subtracting it from the supplied lower guarantee can prove a positive remainder only if . This is the condition of Proposition Z4 at length , up to a factor linear in . This restriction concerns this termwise budget and discard estimate; it is neither a lower bound for the number actually discarded nor a necessary condition for every way of controlling the continuation.
- For the counts proved in Maynard's dense-clusters paper (arXiv:1405.2593v2, statements read, proofs not checked), the requirement , which is (Z4) for a family of proportion , is not established by the stated lower guarantees. In this comparison means the rate supplied by the quoted bound, not the unknown true proportion of configurations. We even grant a count of that order in ; a cumulative count up to does not automatically give this for growing parameters. Theorem 3.1 gives at least primes among linear forms on integers, and its consecutive clause, for , replaces by . Here , so , which is bounded. Theorem 3.3 gives consecutive primes in one class modulo on starts, uniformly for and ; here and , which is bounded in . Theorem 3.2 gives primes in intervals of length on starts, and the guaranteed primes give , which tends to zero for , a range containing every for which the theorem exceeds the typical count.
Proof. Part 1: use the assumed termwise budget. For , the prime number theorem gives , so at most starts in violate level . By Cauchy–Schwarz, $(\sum_\ell\sqrt{\ell2^{-\ell-1}})^2\le(\sum_\ell\ell/V_\ell)(\sum_\ell V_\ell2^{-\ell-1})$, and keeping only the term on the left gives . Comparing with and gives the stated condition. Part 2: if a certificate uses only the primes explicitly guaranteed by a theorem, its length cannot exceed their number minus one. Apply this to the stated guarantees, allowing the larger bound for Theorem 3.1. The displayed products follow from the quoted rates and ; each is . None of these comparisons bounds the true count from above.
Proposition Z7 limits the use of these stated counts, not the true number of such configurations: a proof that the configurations are much more frequent than these lower bounds would reopen the route. Even if every selected subtuple placed its primes exactly where the prefix and the continuation need them, the supplied count would not establish (Z4). Each certified gap may cost at most about one binary digit of rarity, beyond the fixed overhead , while each prime that a sieve forces into a short window costs a factor comparable to in the supplied count.
The other inputs compare as follows, at their exact ranges.
- Prime number theorem and its forms in progressions. They supply (T) and . By the third remark after Lemma Z1 they say nothing about zero phases by themselves, and they bound the continuation only on average over all starts, which is part 1 of Proposition Z7.
- Bounded gaps. Maynard's criterion (arXiv:1311.4600v3) gives, for each admissible -set, at least primes infinitely often. Its stated lower bound , with from Bombieri--Vinogradov, yields a guarantee of about primes. This is not an upper bound for the method. For fixed the certified length is bounded while (Z4) needs , the fixed-length obstruction O1 of the obstruction record. The same holds for the strings of Banks, Freiberg and Turnage-Butterbaugh (arXiv:1311.7003v3), which also give no count. Shiu's strings in a fixed class modulo have length , in the range reported in Maynard's comparison after Theorem 3.3, so their certified length has , below the scale that (Z4) needs.
- Constant residue strings at growing length. Theorem 3.3 above reaches moduli . A constant prefix modulo then has , so Lemma Z5 asks for a dense continuation, and Proposition Z7 bounds the count in any case.
- Large gaps. Ford, Green, Konyagin, Maynard and Tao (arXiv:1412.5029v3) give gaps of size below . A long gap is allowed inside a zero-phase prefix but its endpoints are not located modulo by the theorem, and a long gap in the continuation raises . Long gaps give lower bounds for tails, which this certificate cannot use.
A single witness for Corollary Z2 needs no count, so the counting comparison of Proposition Z7 does not settle the pointwise route. The next result describes witnesses built from one residue class. Lemma Z6 forces such a class in its specified universal-prefix construction; Lemmas Z6b and Z6c give separate unhelpful selections. They do not classify every possible pointwise certificate.
Proposition Z9 (one-class witnesses). Let be odd and , and let , with , be consecutive primes in one class modulo . Then is a zero-phase start of length , and every gap with is at least . If , the start contradicts through Lemma Z2, for every , exactly when . For such a witness and every :
- if , the block is a chain of consecutive gaps, each at least ;
- if , then for every .
Proof. Every gap of the block is a positive multiple of , so it is at least , and every half-gap , , is a multiple of , so each term of is an integer. Lemma Z2 gives under , which is the stated criterion. In case 1, . In case 2, , and for every and , , since for and the later terms are positive.
Take with a fixed . In case 1 the block is a chain of at least consecutive gaps, each at least . For comparison, Ford, Maynard and Tao, Chains of large gaps between primes (arXiv:1511.04468v1; abstract read, the paper is not held here), state that for each fixed there are chains of consecutive gaps below , each , with an effective implied constant independent of and large in terms of . Even if this held uniformly at , the supplied lower guarantee would be , below . This is not an upper bound for the actual gaps. The statement also does not place the primes of a chain in one class modulo . In case 2 the displacement bounds grow exponentially with the number of later primes; they do not rule out large gaps far down the tail. The proof gives the precise bound for every , so each with puts the th prime after the block closer than mean spacings. That is a cluster immediately after a selected block, which the cluster theorems do not control (the remark after Lemma Z6). Since every with qualifies, the block and this cluster contain at least primes when . Thus this one-class construction requires size or residue conditions involving about primes, the critical length of the sketch. None of the stated theorems supplies their conjunction with the upper bound for the following infinite tail. This is a comparison with stated results, not an impossibility theorem.
The missing theorem
Zero-phase continuation statement ZPC(). For the odd number and arbitrarily large there are with such that
Each counted start has , so by Lemma Z3 it has and is a mispredicted start at length . ZPC() is therefore the count of the sketch at length , restricted to this subfamily, and Corollary D of the sketch (or Proposition Z4) shows that it excludes every rational value with odd denominator part . ZPC() for every odd proves that is irrational. ZPC() alone would show that the binary expansion of does not terminate.
In the model of the second remark after Lemma Z1, with the continuation independent of the prefix, take . A zero phase has probability . Since , (T) and Markov's inequality show that for at most about of all starts. The model count is therefore at least about , while is at most about . So ZPC() asks for a proportion of order of starts, with about consecutive gaps constrained. The critical phase statement CPS() of the sketch asks for a positive proportion at about gaps. Both are lower bounds for joint statistics of about consecutive gaps, and neither is known. Each implies at its own length; no implication between them is proved. ZPC() separates its requirement into a congruence on the prefix and size bounds on the continuation. What it needs is that zero-phase prefixes, at a modulus of order , occur with frequency of order and are followed by unexceptional continuations with positive conditional frequency.
A second moment removes the continuation
The continuation is needed only because (T) controls the tails on average. A bound for the second moment of the gaps replaces it by Chebyshev's inequality, at the price of a longer prefix.
Proposition Z8. Suppose there are constants and with for all large . Let be odd and , and suppose that for arbitrarily large there is with
Then for every and .
Proof. Suppose and take such an with . By Lemma Z2 every zero-phase start in has . By convexity, . Summed over , the terms with involve only indices with for large , so they contribute at most ; the terms with contribute , using for large . By Chebyshev's inequality at most starts in have , while at least starts have zero phase. The first bound is smaller than the second once , a contradiction.
Under the Riemann hypothesis, Selberg's bound , recorded on the mean-square gap page, gives . The zero-phase event does not involve , so under the Riemann hypothesis it would suffice that for one , one and arbitrarily large , at least starts in have zero phase of length ; this would exclude every odd at once. In the model of the second remark after Lemma Z1 that frequency is . No unconditional lower bound of order for zero-phase starts is known at any growing length; the constant strings of Theorem 3.3 above are far rarer. With Stadlmann's unconditional bound on the same page, the condition on would require to exceed a power of , a prefix of about gaps. Obstruction O4 of the obstruction record makes the same use of the second moment for mispredicted starts.
Conditional half-plane comparison. Suppose that has no zeros in , with ; the proposed case is treated only as an unconfirmed hypothesis. No improvement on the cited unconditional second-moment bound from this hypothesis and zero-density estimates is established here, so the bound available for this comparison remains . Repeating Z8's count comparison gives the sufficient threshold
for a sufficiently large constant . The half-plane hypothesis permits, but does not assert, zeros between and ; the power of here is a limitation of the bound used, not a necessity theorem for every consequence of that hypothesis. Even under RH, or the stronger GRH, the zero-phase frequency estimate required above remains unproved.
A large-gap count removes the continuation
A tail bound for the number of large gaps can replace the second moment. The finite cutoff below is necessary: the infinite tail after a prime below includes gaps whose right endpoints exceed .
Proposition Z8′. Put
Suppose that for fixed and , all sufficiently large and all satisfy
Suppose also that for some , some , and arbitrarily large , at least starts in have , where . Then is irrational.
Proof. Fix a putative representation with odd. At all sufficiently large , Lemma Z2 makes every counted start satisfy , where . Take . Since and , the prime number theorem gives
for all large . The prime number theorem also gives for every , after enlarging . Consequently
For this proves, uniformly over ,
Thus implies . The positive weights sum to over all , and to less than over . Some therefore satisfies
For a fixed the map is injective, and (Z8a) puts the right endpoint of every such gap below . All thresholds in (Z8c) exceed for large . Applying (LG) at each threshold and taking the union bound now gives
Only the finite set was counted by (LG); extending the numerical majorant to an infinite convergent series adds no gaps. Since , the ratio of (Z8d) to the assumed zero-phase count is
This contradicts Lemma Z2. The same phase-frequency assumption works for every fixed , and the unbounded sequence of passes every preperiod .
A second-moment hypothesis as in Z8 implies (LG) with by Markov's inequality, so Z8′ includes that specialization at the logarithmic prefix length used here. A separately proved (LG) with would instead require , and one with would require . These substitutions are conditional implications; no source establishing either stronger (LG) is used here. In every case the zero-phase frequency remains a separate unproved input.
The elementary bound cannot replace (LG) in this proof. The same finite-cutoff argument then gives exceptional starts. Against its upper bound has ratio , independently of the choice of . Increasing the prefix length alone does not make that first-moment estimate small enough.
The step lemma
With the step lemma of the sketch, the same construction runs on the -step gaps with the integer lattice and mean bound . In the lattice inequalities use multiplier ; in the mean-based count include the factor . One such count excludes every odd part dividing . The certificates now involve filtered gaps: their length uses original gaps. Proposition O9 shows that clearing the denominator in this way does not shorten the required window of original gaps for the same mean-based count.
Status of the steps
- Lemmas Z1, Z2, Z3, Z5, Z6, Z6b and Z6c, Corollary Z2 and Proposition Z4 are proved here from Lemma B and (T); they are author-recorded. Proposition Z8 is proved from its stated second-moment hypothesis; with Selberg's bound it is conditional on the Riemann hypothesis. Proposition Z8′ is proved from (LG) and its separate phase-frequency hypothesis, with the finite and far tails both accounted for.
- Proposition Z7 is proved for the stated counts of the named theorems, read at statement depth; it is a cost bound for those inputs, not an impossibility theorem for the route.
- Proposition Z9 is proved here. Its comparison with the chain theorem of Ford, Maynard and Tao rests on that paper's abstract alone. A single one-class witness needs a chain of about gaps of size at least a constant times , or a cluster right after its block; neither is supplied by the stated theorems. Reopening the pointwise route needs a theorem that controls the selected subtuple, or a chain theorem uniform at that length with gaps of order in one class modulo , together with a suitable bound for the weighted following tail. No restriction forbidding large distant gaps is asserted.
- ZPC() is open for every . It is true in the model above and not known to be false. Reopening this route needs a lower bound for zero-phase starts of order with conditional control of the next gaps, or any family meeting with its own certified length.