Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
The [[research/leads/totient_binary_series/integer_interpolation/carry_criterion|carry criterion]] does not require the truncation depth to equal the depth of the residue congruence. Separating them permits a slowly growing modulus while a much longer truncation makes the complete remainder small. This page first proves the corresponding sufficient criterion and qualitative solvability with leading coefficient one. The homogeneous criterion below then removes the prescribed nonzero scalar target: one small kernel vector with an odd normalized-prefix pairing would suffice. A more general valuation-gap criterion allows a nonzero scalar remainder. The quantitative construction remains open here; the [[research/leads/totient_binary_series/integer_interpolation/shadows|shadows page]] proves a reverse implication on specified wider supports with a growing lower cutoff. The separate [[research/leads/totient_binary_series/integer_interpolation/phase_localization|arithmetic localization]] supplies a subsequence equivalence on . All arguments here are author-recorded and unreviewed; Problem 249 is unresolved.
The two depths
Retain , and . In particular and .
Fix integers , , , and finitely supported integers with . Put
These definitions use the actual finite support, with no assumption that or that all exceed . The exact identity is
It controls the entire infinite remainder in the same parameters. Also .
Proposition 1. Suppose and . Then a rational value , , is impossible whenever
Proof. Under rationality, is an integer. The first inequality and (1) force it to be zero. The residue congruence would then give . But , so , a contradiction.
For completeness, the elementary upper bound used here follows without any numerical approximation: , while by with a strict inequality. Thus . Its first three summands total one, and later summands are positive.
For a specific certificate, (2) excludes every positive denominator through
The second bound describes this sufficient test, not a necessary restriction on all rational approximations.
Corollary 2. Suppose there is a sequence of such certificates with ,
Then is irrational. In particular, with , any suffices in the second condition. One may seek and .
Proof. Every fixed eventually satisfies both inequalities in (2).
Corollary 7 below uses no leading coefficient. In its odd-kernel case, the sufficient hypotheses are just an increasing support cutoff and ; the condition on is absent.
This is a genuine separation of the two requirements. A previous argument inferred that the residue depth had to be close to the tail depth by trying to exclude every denominator allowed by the tail bound at the same finite order. Irrationality needs only that every fixed denominator is eventually excluded; (3) can grow without its two entries having comparable sizes. No certificate family satisfying (4) has been constructed here.
There is also a slack version. Let represent modulo . Under rationality, the two conditions
give the same contradiction. For or , is not an integer, so the second quantity is nonzero for every integer . The readily checked bound then suffices for its upper inequality. For a different , nonvanishing needs its own justification.
Qualitative feasibility with leading coefficient one
Proposition 3 (mixed integer image). Fix , , and an integer cutoff . The vectors
generate all of . Some finite prefix already generates it, but no endpoint or coefficient bound is asserted.
Proof. Use the [[research/leads/totient_binary_series/integer_interpolation/_index|integer span theorem]] for the distinct shifts
The normalized values are integral on this domain. Given integers , that theorem supplies finitely supported integers , , whose normalized shifted sums are at shift zero, at shift , and zero at all other listed shifts. The recurrence for gives
The resulting sums in (6) are . Taking finite representations of the two standard generators proves the prefix assertion.
Since is even for , choosing and gives and with . This works beyond any prescribed cutoff . In particular, leading coefficient one is qualitatively feasible at every equal-depth order as well, not merely at the orders of the finite witnesses. Neither the possibly large target nor the coefficients provided by the span theorem have a useful height bound.
For , , let be the minimum of over these certificates supported on . Proposition 3 and well-ordering make this a finite attained minimum. The open sufficient target is to find and with
The existing equal-depth witnesses give finite examples only.
What recurrence corrections preserve
There is a precise limitation on one way of correcting the scalar equation. For finitely supported integers , consider the coefficient change
Only use indices for which the resulting support is permitted. The recurrences give the exact changes
In particular, corrections with preserve both and , and hence preserve the actual real linear form . If they make at a larger depth, (1) forces . Such changes cannot by themselves drive the normalized cost to zero from a fixed nonzero form.
For there is an unconditional statement even when is allowed to change. A family obtained solely by these corrections has fixed . If its residue depths tend to infinity, forces . But implies , so for every integer . Every strict member of this family therefore has .
This rules out the fixed- correction scheme as a way to obtain (7). It does not rule out recurrence-based constructions that also change , or integer-kernel directions that preserve while changing the linear form. It needs no unproved Diophantine lower bound for multipliers tending to infinity.
Condition on the exact tail equation first
The [[research/leads/totient_binary_series/integer_interpolation/carry_criterion|forced-character obstruction]] explains why uniform mixing in the two original coordinates is an impossible requirement. A different exact identity keeps the scalar equation separate.
Fix , , , a finite set , and an integer . Put , , , and define the finite slice
For set
Proposition 4 (conditional residue count). The number of strict certificates in this slice is exactly
Consequently and suffice for a certificate of cost at most
Proof. For each , the average is one if and zero otherwise, by the finite geometric sum. Sum over the slice. The triangle inequality gives positivity under the stated sufficient bound.
The scalar character that obstructed the unconditioned argument is constant on ; it is part of the imposed equation, not a nontrivial residue character in (8). There is no product factorization of into independent coordinate sums, because membership in couples the coefficients.
For , there are only residue characters. Their phases use modulo , hence only the last normalized totients at each . The exact slice still depends on the full -term weights . Low modulus by itself does not prove cancellation after this conditioning.
With fixed and indices , , (9) is . If a family in this range satisfied the hypotheses of Proposition 4 and , Corollary 2 would apply. What remains unproved is precisely the existence and sufficient residue spread of these bounded slices. Full mixed integer image permits unbounded coefficients and supplies neither fact. A direct construction satisfying (7) need not use (8).
Repair the residue with one odd kernel vector
There is a constructive alternative to estimating every . Use the notation above and the weights . For an integer vector of finite support, write .
Proposition 5. Suppose integer vectors on the same permitted support satisfy
Then there is a strict certificate with
Proof. The odd integer is invertible modulo the power of two . Choose an integer , , such that
Then preserves the scalar equation and has the required zero residue. The triangle inequality gives (11).
Qualitative existence of both vectors on some finite prefix follows from Proposition 3, by selecting the mixed targets and . This does not give useful costs, and the first vector in (10) need not have residue zero in a quantitative construction.
With , it would suffice to construct and along unbounded . Polynomial weighted costs for both would be more than sufficient. The second task is one exact homogeneous scalar relation with an odd normalized-prefix pairing. Ordinary homogeneous short-vector bounds do not ensure that parity. The first task retains the prescribed nonzero scalar target. This separates two concrete arithmetic construction tasks without claiming either has been solved.
Proposition 6 and Corollary 7 below make the odd kernel vector itself the linear form. For that route the vector is unnecessary, and the sufficient cost for is rather than . Proposition 5 remains a valid way to construct the specified certificates.
The parity itself is local: for , , by the recurrence for . Thus the last condition in (10) is odd. Nevertheless a cheap repair vector must change the coefficient of . If , then by this oddness. The scalar kernel condition also gives , so . This excludes only such zero- repair vectors from the sufficient small-cost construction.
Use the scalar kernel without residue repair
Fix integers , and a finitely supported integer vector . No leading coefficient is included. Define
The exact full-tail identity and support congruence are
For a nonzero integer , write for the exponent of two in .
Proposition 6 (valuation gap). Suppose and put . For a positive integer , write with odd. Then cannot equal any , , if
Proof. Under rationality, is an integer. The first condition and imply the exact valuation
This also holds when , since . Consequently . But (12) and the second inequality in (13) give , a contradiction.
The weaker conditions and therefore suffice too. Using the exact integer valuation in the proof gains the factor and removes the power of two in from the tail inequality. Whenever , in the valuation condition can be replaced by the computed value , since the proof only uses the divisibility of .
Corollary 7 (families). A sequence of vectors as above, indexed by , proves irrationality if and
Indeed every fixed denominator eventually satisfies (13). All parameters belong to the same sequence; no exchange of infinite sums or uniform approximation is used beyond (12).
In particular, an odd scalar-kernel vector satisfies
Here , , and it suffices to construct a sequence with and . There is no inhomogeneous target, leading coefficient, or additional saving to supply. Since for , the parity in (15) can be tested on the local totient values.
For each fixed and , Proposition 3 with residue depth two and mixed target proves qualitative existence. Thus the minimum of over vectors satisfying (15) is finite and attained. No bound on its endpoint or magnitude follows. The sufficient target is a sequence , with . Choosing is convenient, not required.
Corollary 8 (equal cutoff). If and (15) holds, then every positive denominator satisfying
is excluded. Equivalently the certificate excludes denominators through .
Proof. The oddness makes nonzero, so . Equation (16) implies and hence . Also . Apply Proposition 6 with .
An exact small example is and . The prefix values are , , , , so
Thus is odd and . This checks the kernel and parity interface, but , so this particular certificate excludes no positive denominator by (16).
If and , (12) always gives . In the exact kernel, this is , and odd pairing forces . The assertion about needs : for , has , , and . Its combined bound is , as required. Multiplying a vector by a power of two does not improve and decreases the support-based valuation gap; it cannot manufacture (14).
Feasible parity does not imply a small vector
For a nonempty finite permitted support , put , and . All are positive. There is an integer vector with and odd if and only if there are for which
To prove sufficiency, use , , with other coordinates zero. Conversely some is odd. If every minor in (17) is even, then for every . Every kernel vector therefore has even -pairing. This characterizes feasibility on a fixed support; the displayed two-coordinate solution can have exponentially large cost.
Proposition 9 (a short feasible interval). For every sufficiently large integer with , there is an odd scalar-kernel vector supported on two indices in . In particular the interval contains an odd kernel vector for every sufficiently large . This asserts feasibility, not a small weighted cost or full mixed integer image.
The external input is the prime number theorem in arithmetic progressions for fixed modulus: for each fixed reduced residue , $\pi(x;20,r)\sim x/(8\log x)$. Its statement was inspected in the closing paragraph of NIST DLMF §27.11 (version 1.2.8, released 2026-09-15) and in the introductory fixed-modulus formula of Tao's 2009 exposition. Its analytic proof is an external dependency, not reconstructed or independently reviewed here.
Proof. Choose a prime with and . Separately choose a prime with and , and put . Both specified classes are reduced modulo 20 because . The fixed-modulus theorem makes each interval count asymptotic to . Only four residue classes occur in either choice, so a common threshold works as varies. No pair of numbers is required to be simultaneously prime.
For , and . A multiple of 5 has totient divisible by 4. Since and are primes congruent to 3 modulo 4, the two parity pairs are
The indices are distinct for : is a prime greater than 5, whereas . The gcd is odd. Therefore
give a scalar relation with odd -pairing.
The construction has exactly the cost
using . No useful lower bound on is proved. Consequently the exhibited vector does not establish . The minimum over all odd kernel vectors supported on is known to be finite along this subsequence; estimating that minimum is still the open construction.
Even full mixed image and many short kernel vectors do not bound that cost in a general positive integer row. Here is a precise comparison family, not the totient row. For integers and set
The columns generate . Indeed the first two scalar entries are coprime, and the kernel vector has odd -pairing. However, every odd-pairing kernel vector satisfies
Meanwhile the independent vectors have norm four and even pairing. Taking permits any polynomially growing dimension while every odd vector still costs at least . Thus qualitative mixed image, positive entries of size , and many small homogeneous relations cannot alone prove the desired estimate. The comparison says nothing against a construction using additional arithmetic of the actual totient windows.
A quantitative obstruction and the Fourier interface
On the finite support above let . If a real , integers and satisfy
then every odd scalar-kernel vector on that support obeys
In fact the sum of the errors in (19), weighted by , is a half-integer with odd numerator: the scalar part vanishes and is odd. Its absolute value is at least and at most . This is a lower bound, not a converse producing a small vector when such an obstruction is absent. The comparison family in (18) has the unweighted obstruction , .
Under the hypothetical rationality with odd, this obstruction has an explicit location. Write
For , and
Taking in (19) recovers for every odd kernel vector. This locates the remaining arithmetic obstruction without assuming a distribution law.
For completeness, let be an integer, , and set
Integer orthogonality and the parity indicator give the exact number of odd kernel vectors in the coefficient box:
There is no assertion here that the difference is positive. The bound , together with and a telescoping product, turns (21) into the uniform estimate
Thus the shifted signed product is close to the unsigned one when the displayed aggregate error tends to zero. In particular is close to one in that regime. A per-coordinate phase error alone does not justify calling an increasing product a full-height peak, and no pointwise cancellation of two major-arc contributions is proved. The exact count, obstruction and error bound above are what is retained. Constructing cheap odd vectors still requires quantitative information about the actual totient scalar row beyond qualitative feasibility.
Two shadows suffice
The shadows page gives a conditional way to obtain the parity in (15). Two vectors of whose shadows are not proportional exclude every denominator directly, where bounds both costs. If any odd kernel vector exists, explicit rounding against vectors with zero shadow produces one of cost at most the sum of their costs plus . For on , irrationality implies a subsequence of powers of two with odd cost ; the converse uses in Corollary 7 above. A fixed lower cutoff would leave sufficiently large dyadic denominator parts untreated. These two-shadow constructions give no all-depth bound or reverse implication on .
The [[research/leads/totient_binary_series/integer_interpolation/phase_transference|phase comparison]] makes (19) quantitative in the other direction. For the actual totient row on along sufficiently large powers of two, the minimum odd cost is if and only if the least weighted phase error satisfies . That estimate is open. The comparison family (18), the gcd in Proposition 9, and the odd-box integral (22)--(23) retain their stated scope. Arithmetic control of those quantities might still construct a small odd vector without first producing two independent shadows.
The separate [[research/leads/totient_binary_series/integer_interpolation/phase_localization|arithmetic localization]] uses within the short support. It proves if and only if is unbounded along powers of two, and hence if and only if an odd family exists there along a subsequence. Its finite sufficient test controls the whole tail through (21)'s underlying exact identity. No growing family passing that test is known.