Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
This is a surviving construction question after the literal sieve obstruction and the logarithmic-product obstructions. The criterion and proofs below are author-recorded and unreviewed. An infinite family satisfying the criterion has not been constructed.
Write and . For let
Require the following explicit conditions:
The two gaps in flank the possibly nonzero central coefficient . These are finite linear equations in integer coefficients, together with an affine normalization. The [[research/leads/totient_binary_series/integer_interpolation/_index|integer interpolation theorem]] supplies solutions for every fixed , with allowed to depend on . It gives no useful bound for or the coefficient height.
The exact arithmetic form and full remainder
Define integers
Then
where is the parent's tail. The second equality is exact, with no extra integer correction. If , , then
By (G1)-(G2),
In particular . Put . Since ,
For the remainder bound, all coefficients through after the central index vanish. Sum over every and use the exact geometric and arithmetico-geometric sums. This bounds the entire infinite tail uniformly in the same as the lattice computation.
Proposition 1 (finite certificate). If (G1)-(G2) hold and is a certified bound, then no rational value of can have a positive denominator satisfying
Proof. The partial sum through six is and its remaining tail is at most , so
Consequently is not an integer. If , the integer is nonzero and satisfies . Equations (2)-(3) show , so is a nonzero integer. But (5) makes its absolute value less than one.
Notice that the integral form lies in under rationality; the modulus is used to certify nonvanishing. It is not a claim that the form lies in .
Theorem 2 (growing-family criterion). Suppose an infinite sequence of pairs and integer polynomials, with , satisfies (G1)-(G2) and
Then is irrational.
Proof. Since , (4) makes both and tend to zero. For any fixed putative denominator , (5) eventually holds.
The missing estimate is the existence of such an affine integer solution with height for a growing sequence. This is not established by counting variables or by homogeneous Siegel-lemma bounds: the prescribed top coefficient must remain exactly two. A shortest homogeneous vector may have top coefficient zero.
Normalization and a rational-function control
Lemma 3. If has degree at most and , then and are even. If the preceding gap in (G1) also holds with , then is even.
Proof. The parity of totients gives . The two following equations give and . The central coefficient is congruent to , both zero in the preceding gap for .
Thus an odd top coefficient cannot work; two is the smallest possible positive value. A retained witness with top coefficient two proves this minimum for its specific , without requiring a complete kernel basis.
Proposition (truncation transfer). Let and . Suppose that and that both and have zero coefficients for and for . For one has
Thus have the preceding and following gaps required above, with top coefficient and height . For , this gives (G1)-(G2) exactly when .
Proof. The gap after gives . Since has no constant term, has order at least . The preceding gap of is inherited from .
No convergence assumption on is needed for this finite coefficient identity. For , Lemma 3 forces to be even at any such position; a sparse integer series with coefficient or there cannot have the asserted gaps in its product with . The proposition transfers only the stated pair of sparse series. It does not assert that arbitrary product, sieve, or Padé methods supply these gaps or the normalization.
The equations genuinely distinguish the target series from rational generating functions, in the following precise sense.
Proposition 4. Let be a nonconstant rational function, with , , and . If and , there is no polynomial of degree with nonzero for which the same preceding gaps in and following gap in hold.
Proof. Put and . From , compare coefficients at degrees . The gaps make these equations exactly
Terms below have degree at most and cannot reach these positions after multiplication by a polynomial of degree ; all terms strictly between and vanish. Thus . As , this would make constant, a contradiction.
The condition that a series is nonrational is much weaker than irrationality at . This control supplies no converse to the criterion.
Exact finite witnesses and the next construction
The evidence account retains five explicit witnesses, including two gap lengths at . A separate exact checker checks their integer coefficients, all gap equations, heights, central coefficients, and exact full-tail bounds. The discovery used lattice reduction. Only the resulting membership and height upper bounds are claimed; neither minimal height nor saturation of a sampled kernel basis is inferred from reduction output.
The evidence computes an exact bound sharper than (4). For a fixed , let and put
The second term bounds every omitted coefficient, so . Every quantity used in a certificate is rational and computed exactly; logarithms are only descriptive output. A finite witness excludes only the bounded denominators in (5), far less than the parent's continued-fraction exclusion. Its purpose is to test the construction's constraints and arithmetic, not to improve that exclusion.
A concrete next mechanism is to construct with substantially below , and solve the resulting affine convolution equations with a proved height bound. One retained witness has and . A uniform algebraic pattern, or a quantitative theorem for this particular affine integer system, would advance (6). A larger table of unstructured short vectors alone would not.
Explicitly, for and , the equations to solve over are
They give exactly (G1)-(G2), with . The next estimate must bound an integer solution to this inhomogeneous system in a box of size ; rational solvability or a small homogeneous vector is insufficient.
To compare with the integer-interpolation page, write for and separate the leading term . Then (8) becomes its central-free system, except that its existence theorem uses the stricter support cutoff . That theorem constructs a solution within this stricter family for every , so it also proves qualitative feasibility here. For these reversed coefficients the weighted cost is
It also satisfies . Therefore implies both inequalities of the finite certificate with . The weighted-cost criterion can be easier to satisfy than the uniform height estimate (6), but neither useful asymptotic bound is proved. All five retained vectors satisfy this page's equations. Reversal of the vector has a nonzero coefficient at and therefore does not bound the stricter interpolation minimum; the remaining four have support entirely at and give finite upper bounds for its central-free minimum.
Calibration with Euler's sparse product
Duverney's Irrationalité d'un q-analog de ζ(2), C. R. Acad. Sci. Paris Sér. I 321 (1995), pp. 1288-1289, equations (6)-(15) supplies the identities
where . The required source pages were read visually. Euler's pentagonal identity is used as a classical input, not proved here. The following direct truncation argument uses those identities and elementary tail estimates; it does not use the unread 1993 criterion cited in Duverney's proof.
For , put , , and . Its height is one and its top coefficient is . The previous pentagonal index is and the next is . Thus both and have the required preceding zeros and at least following zeros. The transfer proposition gives those gaps for and its central coefficient . In fact the following gap has exactly zeros: starts no earlier than degree , while .
Let and use the same definitions of with in place of . Here , since the positive divisors form a subset of . The totient bound (4) therefore does not transfer unchanged. Instead, summing every term after the following gap of length gives
Here with , and is quadratic in . This controls the complete product remainder, including the part from .
If with integers , then is an integer and
For all sufficiently large , this residue has nonzero absolute value less than , while (9) gives , a contradiction. This recovers the known base-two sigma result by finite multipliers, with the entire remainder controlled. For the totient series the transfer is valid, but an infinite family with the requisite even top coefficient, gaps, and height bound (6) is still missing. No equivalence between this criterion and all sparse-product methods is asserted.