Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Target and standing
Problem 251 asks whether , with , is irrational. The question is open. The two conditional proofs on its claim pages, Land and Ringer, are claimed, unrefereed and not independently reviewed, and their hypotheses are unproved.
This is Plasma AI's author-recorded certificate argument, without independent review or a tier. The canonical editable sketch composes these identities and bounds with the current counting criteria. The elementary deductions here use the prime number theorem where stated; the consecutive-prime construction also uses the cited published theorem. They give no new prime-distribution estimate. The common starting point is the rational lattice of weighted tails. The attempted replacements are a congruence block with a small following tail and an averaged phase test. Both leave a prime-distribution gap. The stops below concern the particular estimates used, not all irrationality arguments or all fixed-size blocks.
The exact interface
Write , and
The bound ensures convergence of these tails. The following identities are elementary.
- , by summation by parts (the reformulation proves this identity).
- , since .
- , by exchanging the order of summation, and for .
- for every .
- for : every gap from on is at least , and not all are , since one of three consecutive odd numbers is divisible by .
Rationality. If with integers , then is an integer, and by identity 2 so is for every . Conversely, if is rational for one , then is rational, by identity 2 run backwards. Write with odd. Since , the denominator of divides once , and then the fractional part of , which equals that of , depends only on modulo the order of modulo ; take period when . Conversely, repetition of two fractional parts gives for some , hence rationality. An equivalent form of the target, by counting the integers with , is .
The certificate lemma
Write .
Lemma 1. Let , and be integers and real numbers with . Put and . If , then is not an integer, so for every integer .
Proof. By identity 4, lies in . The least integer greater than is , which exceeds .
The condition says exactly that the interval misses , that is, . Width below () is necessary for it and not sufficient. To refute rationality one needs, for each fixed , some ; and every constant may depend on , and no growth of with an auxiliary scale follows from the quantifiers alone.
In the restricted case , , this is , where . Since for , such a certificate needs . An informative lower endpoint instead makes the width depend on , so that length restriction does not apply to every bracket.
The lemma's shape is universal: if , then with a sufficiently tight bracket around satisfies it. All the content lies in how the bracket and the phase are certified from information about primes, and the stops below concern exactly that.
Two instances
Land's template. If for , then and . In Land's configuration no prime follows the template within the stretch Land excludes, so ; then every , and identity 3 gives . With one has , and Lemma 1 asks for
the realization that Land's route must supply. With the trivial lower endpoint instead, and , one has , and Lemma 1 asks for : a template followed by a tail smaller than its template value. These are two sufficient windows on opposite sides of ; Land's composite stretch selects the first side.
A congruence block. The phase needs only congruences, not exact gaps.
Lemma 2. Let . If for and , then is an integer. This holds in particular when are all congruent modulo .
Proof. Each term of identity 3's formula for is an integer.
If and the block of Lemma 2 occurs at , then is a positive integer, so and ; for the same holds with in place of . Hence such a block followed by refutes the denominator ; this is Lemma 1 with and .
Such blocks exist for every fixed . Banks, Freiberg and Turnage-Butterbaugh's Theorem 1 applies with , , and shifts , where are the first primes exceeding . The forms are admissible: the shifts are odd, no is divisible by an odd prime , so no vanishes at , and for the remaining primes. The consecutive primes it supplies are pairwise congruent modulo , so rationality would force at the end of infinitely many blocks of bounded diameter. This is no contradiction: the theorem gives no upper bound for along those occurrences. The phase is controlled whichever subtuple the theorem selects. Selecting one occurrence with remains an additional obligation.
Finite gap data alone cannot discharge that obligation in the class of positive even integer sequences. For any prescribed block of even gaps, is an even integer. Choose an even with and continue with the constant gap . Then is an integer. This completion is not a sequence of primes and says nothing against a prime-specific argument; it identifies the uncontrolled continuation in a use of the block alone.
The averaged tail
Lemma 3. With , identity 2 gives , so and . Moreover . Consequently, for every there is such that for , and every set of indices with ,
If is nonempty, some has .
Proof. For , fix and split identity 3 at and . The terms contribute at most by the prime number theorem. The terms contribute at most for large . The terms contribute at most , which tends to . Since is arbitrary, . The indices are distinct and lie in , so the sum is at most . For the prime number theorem gives , and .
Route I: an averaged certificate
Fix and , and put
Proposition 4. Let , and . If
then for every integer .
Proof. Lemma 3 gives with . Apply Lemma 1 with , valid by identity 5 since , and : then and .
Read in reverse, rationality forces fewer than of these shifted phases to lie in . This is a test for one denominator, not a demand for equidistribution.
Length. Since , for fixed Proposition 4 can apply only when ; in particular . This explains the length of about consecutive gaps in Tao's suggestion recorded on the problem page, for this sufficient count condition. It is not a restriction on all certificates or all proofs.
Loss. Were the phases equidistributed modulo 1, would be about . If instead for some , Proposition 4 applies once and is large. Taking , and , a retained fraction suffices. For fixed and , a fraction suffices.
What it still asks. The phase is determined by and the residues of modulo for , or by the displacement residues in identity 3. Exact gaps are sufficient information, not necessary information. At , Proposition 4 asks for a positive proportion of all starting indices; at , it asks for a proportion of order . No prime estimate obtained here supplies either count. The single-phase comparison derives the signed correlation test and explains why a direct substitution of upper bounds for its tuple counts does not prove it.
Route II: pointwise certificates
Lemma 5. If , then , that is, , for every .
Proof. By identity 3, .
Proposition 6. Suppose Lemma 1 applies at with , and let be sufficiently large. Then for every , and
Proof. Since , , and Lemma 5 gives the first claim. If , then and the display holds for large . Otherwise take . Then , so the window holds at least primes. Since , adding to both sides gives the display.
Thus a certificate with must satisfy a tradeoff: the window after the block contains at least primes, with at least primes within of at each scale. This is a necessary consequence of a small absolute tail, not a general lower bound on how much prime information a certificate must encode. In particular, it does not say that the preceding primes lie in an interval of length .
These nested counts are not sufficient for the tail bound. For example, in the class of increasing integer sequences take an even and set for , then for . Every , but can greatly exceed . A proposed replacement must bound the weighted sum itself, not just its individual terms.
A certificate with an informative lower endpoint lies outside Proposition 6, and that lower bound must itself be certified. The natural source is a prime-free stretch with . The quantities are nonnegative and nondecreasing. Hence satisfies . If a certificate uses this lower endpoint and proves , it therefore requires
This residual estimate treats that specific source of a lower bound. Arbitrary informative brackets, including weighted cancellations, are not covered by Proposition 6 or by this observation.
Replacements tried and where they stop
Land's lower count. Land's Theorem 2 realizes the template through a lower bound for the number of with every () prime, where , together with lower first-moment and upper mixed-moment counts for primes added to the constellation. The certificate it feeds is the first instance above. The count-to-tail step needs only one aggregate quantity. In Land's notation, put and ; let be the set of such , the number of primes with outside the template, and the number of primes with and or . Take integral and put
If , at least roots have and , since spoiled roots contribute at most , roots with at most , and each root at most . Their prescribed primes are consecutive, and their terminal indices are distinct. Since implies and , the proof of Lemma 3 applies to this common offset for sufficiently large (including changes only an endpoint term). It selects a root with
Indeed, the first gaps after sum to at most , and each has weight at most . Together with the strict lower bound from the empty interval, supplies the certificate. This is an extraction of the count-to-tail mechanism, not a new estimate for .
Under the restricted uniform hypothesis of Sections 4--5, Land obtains , and , where and for a small fixed . The inputs are respectively a lower base count, summed lower single-extension counts, and summed upper mixed two-extension counts, all on at most shifts. Taking leaves , and makes the discounted terminal remainder tend to zero. Thus and . The common terminal offset is essential to this selection argument; prime-cluster existence alone does not supply it.
Stop: the unbounded-scale lower counts of this route imply infinitely many twin primes, since are in every base pattern. They remain unproved. Land deduces the required uniform estimates from Kuperberg's Conjecture 1.3, whose single pair of absolute error constants precedes the scale and shift set. That conjecture asserts error uniformly for up to shifts in ; it is not a proved replacement.
Ringer's comparison. Ringer's Corollary 1.2 assumes the positive comparison (19). With and the stopped transforms of its Section 5, this says, for one fixed ,
It implies upper domination of nonnegative first- tests within the physical span , together with vanishing actual span-failure mass. At , is near . The averaged adverse-error assumption (16) suffices for (19), without pointwise relative errors on individual tuples. With the model's local laws (Section 4, not reconstructed here) and the unconditional mean-tail estimate, Section 3 makes limiting phase laws absolutely continuous. That already excludes a rational finite orbit; invariance is then used to derive normality. No equivalence between Land's and Ringer's specialized hypotheses is asserted.
For the present target a single event would suffice. If, for some , and integer with , at most a proportion of the with have for and arbitrarily large , then Proposition 4 with gives , using . This is one non-concentration statement per denominator, with a fixed positive fraction and along one sequence of scales. It does not ask for the distribution of every phase or for normality. The signed comparison goes further by deriving the exact tuple-count functional for one test. Stop: no arithmetic lower estimate for that functional is obtained. Its positive coefficients prevent a direct substitution of upper sieve bounds alone. Cancellation between tuple orders remains a possible extra input; naming it is not a way to prove it.
Fixed-size cluster theorems. Maynard's Proposition 4.2, the consecutive-primes theorem of Banks, Freiberg and Turnage-Butterbaugh and Pintz's Main Theorem have different counting conclusions. Maynard guarantees a specified number of primes among a fixed admissible tuple, without prescribing which ones. Banks, Freiberg and Turnage-Butterbaugh give a fixed consecutive subtuple infinitely often, but their Theorem 1 states no occurrence rate or following tail bound. Pintz gives at least two consecutive primes at translations for fixed , an admissible tuple with sufficiently small depending on , and onset . The other tuple entries have all prime factors exceeding at root , for some ; they need not be prime. This gives neither a prescribed long prime block nor a complete-tail bound.
Stop: the congruence construction above resolves the phase for the unspecified subtuple, but none of these statements selects an occurrence with . Averaging a complete tail over a supplied set of distinct terminal indices gives only by Lemma 3. A lower count of order , after any bounded multiplicities are accounted for, therefore supplies an upper bound of order , not the fixed bound needed for fixed . For , Proposition 6 also exposes missing nested counts after the block, growing with when is fixed. It does not forbid those counts from occurring, and an unquantified infinity of blocks does not select them. Nor can the fixed-tuple statements be used with without a uniform onset estimate. This stops the substitutions made here, not every possible use of these theorems for a fixed denominator.
For a numerical comparison of guarantees only: with Maynard's yield and his bound , the proved guarantee for a -shift configuration is about primes, that is at Bombieri–Vinogradov's . The cluster alternative of Proposition 6 with fixed needs about primes in , where , so this lower-bound guarantee is smaller by a factor of about , or at . The held texts give no upper bound for , so this compares the requirement with the proved yield, not with a limit of the method. Substituting of size here is a comparison of formulas, not an application of a fixed-tuple theorem at growing . An adequate uniform theorem would still have to place the primes at the required scales after the block and bound the complete weighted tail.
Growth and short-block statistics. W. Cook's unreviewed sparse-rationalisation construction claims nonnegative corrections to prime gaps, eventually bounded by for any fixed , on a support meeting each index interval in points. They make the dyadic sum rational while preserving cumulative growth, every fixed eventual congruence of gaps and cumulative sums, and empirical block laws at lengths . The reconstructed positions are integers, not asserted primes. Rare certificate occurrences may lie in the changed blocks. This does not exclude rare fixed blocks, actual primality, or statistics at length comparable to .
Growing denominators. Hančl and Tijdeman's Theorem 5.1 requires , and their Theorem 6.1 requires , among other hypotheses. The denominator products equal for all only if every , which violates both requirements. Their Example 3.1 uses instead. This excludes those particular applications only.
What this page does not cover
Arguments that never certify a bracket for a single tail are not restricted here, for instance a contradiction drawn from the forced periodicity of the fractional parts of (see Rationality above) by means other than the phase counts of Route I. That periodicity is equivalent to rationality, so it reformulates the question and supplies no input by itself. Lemma 1 is universal, so every stop above concerns how a bracket or a phase is certified, not the lemma.
Remaining input and reopening conditions
The remaining sufficient prime inputs for the routes retained here are:
- Route I: for every there are , an and with ; one per suffices.
- Route II: for every some , and a certified bracket satisfying Lemma 1, for example a block of Lemma 2 followed by ; with every such certificate obeys Proposition 6.
The route reopens on any of the following.
- A proved lower bound for the phase event in Proposition 4, or for the signed functional on the linked page, with constants beating the mean-tail error. A fixed positive fraction suffices at ; the displayed loss calculation gives the smaller fraction that suffices at a longer truncation.
- A theorem that places a congruence block next to a tail satisfying , or supplies another bracket satisfying Lemma 1. Nested counting bounds alone do not imply this weighted inequality.
- An argument of a different shape, one that certifies no bracket for a single tail.