Wiki
Wiki

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 A(x)=∑n≥1φ(n)xnA(x)=\sum_{n\ge1}\varphi(n)x^n and S=A(1/2)S=A(1/2). For N≥k≥3N\ge k\ge3 let

P(x)=∑i=0Npixi∈Z[x],B(x)=∑n=0Nbnxn,bn=[xn](PA).P(x)=\sum_{i=0}^{N}p_ix^i\in\mathbb Z[x],\qquad B(x)=\sum_{n=0}^{N}b_nx^n,\qquad b_n=[x^n](PA).

Require the following explicit conditions:

pN=2,pi=0 (N−k<i<N),(G1)p_N=2,\qquad p_i=0\ (N-k<i<N), \tag{G1} bn=0 (N−k<n<N),[xn](PA)=0 (N<n≤N+k).(G2)b_n=0\ (N-k<n<N),\qquad [x^n](PA)=0\ (N<n\le N+k). \tag{G2}

The two gaps in PAPA flank the possibly nonzero central coefficient bNb_N. 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 kk, with NN allowed to depend on kk. It gives no useful bound for NN or the coefficient height.

The exact arithmetic form and full remainder

Define integers

u=2NP(1/2),v=2NB(1/2),Λ(P)=uS−v.u=2^NP(1/2),\qquad v=2^NB(1/2),\qquad \Lambda(P)=uS-v.

Then

Λ(P)=∑j≥1[xN+j](PA)2−j=∑i=0NpiTN−i,(1)\Lambda(P)=\sum_{j\ge1}[x^{N+j}](PA)2^{-j} =\sum_{i=0}^Np_iT_{N-i}, \tag{1}

where Tn=2nS−∑r≤nφ(r)2n−rT_n=2^nS-\sum_{r\le n}\varphi(r)2^{n-r} is the parent's tail. The second equality is exact, with no extra integer correction. If S=a/bS=a/b, b≥1b\ge1, then

bΛ(P)=au−bv∈Z.(2)b\Lambda(P)=au-bv\in\mathbb Z. \tag{2}

By (G1)-(G2),

u≡2(mod2k),v≡bN(mod2k).(3)u\equiv2\pmod{2^k},\qquad v\equiv b_N\pmod{2^k}. \tag{3}

In particular u≠0u\ne0. Put H=max⁡i∣pi∣H=\max_i|p_i|. Since φ(t)≤t\varphi(t)\le t,

∣bN∣≤HN(N+1)2,∣Λ(P)∣≤E0(P):=∑i=0N∣pi∣(N+k+2−i)2k≤H(N+1)(N+k+2)2k.(4)|b_N|\le\frac{HN(N+1)}2, \qquad |\Lambda(P)|\le E_0(P):= \frac{\sum_{i=0}^N|p_i|(N+k+2-i)}{2^k} \le\frac{H(N+1)(N+k+2)}{2^k}. \tag{4}

For the remainder bound, all coefficients through N+kN+k after the central index vanish. Sum ∑i∣pi∣(N+j−i)2−j\sum_i|p_i|(N+j-i)2^{-j} over every j>kj>k and use the exact geometric and arithmetico-geometric sums. This bounds the entire infinite tail uniformly in the same N,k,HN,k,H as the lattice computation.

Proposition 1 (finite certificate). If (G1)-(G2) hold and E≥∣Λ(P)∣E\ge|\Lambda(P)| is a certified bound, then no rational value of SS can have a positive denominator bb satisfying

bE<1,b(∣bN∣+3)<2k.(5)bE<1,\qquad b(|b_N|+3)<2^k. \tag{5}

Proof. The partial sum through six is 41/3241/32 and its remaining tail is at most 1/81/8, so

4132<S≤4532<32.\frac{41}{32}<S\le\frac{45}{32}<\frac32.

Consequently 2S2S is not an integer. If S=a/bS=a/b, the integer r=2a−bbNr=2a-bb_N is nonzero and satisfies ∣r∣<b(∣bN∣+3)<2k|r|<b(|b_N|+3)<2^k. Equations (2)-(3) show bΛ(P)≡r(mod2k)b\Lambda(P)\equiv r\pmod{2^k}, so bΛ(P)b\Lambda(P) is a nonzero integer. But (5) makes its absolute value less than one. □\square

Notice that the integral form lies in Z\mathbb Z under rationality; the modulus 2k2^k is used to certify nonvanishing. It is not a claim that the form lies in 2kZ2^k\mathbb Z.

Theorem 2 (growing-family criterion). Suppose an infinite sequence of pairs N≥k≥3N\ge k\ge3 and integer polynomials, with N→∞N\to\infty, satisfies (G1)-(G2) and

HN22k⟶0.(6)\frac{H N^2}{2^k}\longrightarrow0. \tag{6}

Then SS is irrational.

Proof. Since k≤Nk\le N, (4) makes both E0(P)E_0(P) and (∣bN∣+3)/2k(|b_N|+3)/2^k tend to zero. For any fixed putative denominator bb, (5) eventually holds. □\square

The missing estimate is the existence of such an affine integer solution with height H=o(2k/N2)H=o(2^k/N^2) 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 P∈Z[x]P\in\mathbb Z[x] has degree at most NN and [xN+1]PA=[xN+2]PA=0[x^{N+1}]PA=[x^{N+2}]PA=0, then pNp_N and pN−1p_{N-1} are even. If the preceding gap in (G1) also holds with k≥3k\ge3, then bNb_N is even.

Proof. The parity of totients gives A(x)≡x+x2(mod2)A(x)\equiv x+x^2\pmod2. The two following equations give pN+pN−1≡0p_N+p_{N-1}\equiv0 and pN≡0p_N\equiv0. The central coefficient is congruent to pN−1+pN−2p_{N-1}+p_{N-2}, both zero in the preceding gap for k≥3k\ge3. □\square

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 (N,k)(N,k), without requiring a complete kernel basis.

Proposition (truncation transfer). Let F∈xZ[ ⁣[x] ⁣]F\in x\mathbb Z[\![x]\!] and g∈Z[ ⁣[x] ⁣]g\in\mathbb Z[\![x]\!]. Suppose that N≥k≥3N\ge k\ge3 and that both gg and gFgF have zero coefficients for N−k<n<NN-k<n<N and for N<n≤N+kN<n\le N+k. For P=g≤NP=g_{\le N} one has

[xn](PF)=[xn](gF)(0≤n≤N+k+1).[x^n](PF)=[x^n](gF)\qquad(0\le n\le N+k+1).

Thus P,PFP,PF have the preceding and following gaps required above, with top coefficient gNg_N and height max⁡0≤i≤N∣gi∣\max_{0\le i\le N}|g_i|. For F=AF=A, this gives (G1)-(G2) exactly when gN=2g_N=2.

Proof. The gap after NN gives g−P∈xN+k+1Z[ ⁣[x] ⁣]g-P\in x^{N+k+1}\mathbb Z[\![x]\!]. Since FF has no constant term, (g−P)F(g-P)F has order at least N+k+2N+k+2. The preceding gap of PP is inherited from gg. □\square

No convergence assumption on gg is needed for this finite coefficient identity. For F=AF=A, Lemma 3 forces gNg_N to be even at any such position; a sparse integer series with coefficient +1+1 or −1-1 there cannot have the asserted gaps in its product with AA. 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 F=U/V∈Q[ ⁣[x] ⁣]F=U/V\in\mathbb Q[\![x]\!] be a nonconstant rational function, with U,V∈Q[x]U,V\in\mathbb Q[x], V(0)≠0V(0)\ne0, and d=max⁡(deg⁡U,deg⁡V)d=\max(\deg U,\deg V). If k>dk>d and N≥kN\ge k, there is no polynomial PP of degree NN with nonzero pNp_N for which the same preceding gaps in P,PFP,PF and following gap in PFPF hold.

Proof. Put C=PFC=PF and cN=[xN]Cc_N=[x^N]C. From VC=UPVC=UP, compare coefficients at degrees N,N+1,…,N+dN,N+1,\ldots,N+d. The gaps make these equations exactly

cNVj=pNUj(0≤j≤d).c_N V_j=p_N U_j\qquad(0\le j\le d).

Terms below NN have degree at most N−kN-k and cannot reach these positions after multiplication by a polynomial of degree d<kd<k; all terms strictly between NN and N+dN+d vanish. Thus cNV=pNUc_NV=p_NU. As pN≠0p_N\ne0, this would make FF constant, a contradiction. □\square

The condition that a series is nonrational is much weaker than irrationality at 1/21/2. 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 N=300N=300. 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 J≥kJ\ge k, let cj=[xN+j]PAc_j=[x^{N+j}]PA and put

EJ(P)=∣∑j=k+1Jcj2−j∣+2−J∑i=0N∣pi∣(N+J+2−i).(7)E_J(P)=\left|\sum_{j=k+1}^Jc_j2^{-j}\right| +2^{-J}\sum_{i=0}^N|p_i|(N+J+2-i). \tag{7}

The second term bounds every omitted coefficient, so ∣Λ(P)∣≤EJ(P)|\Lambda(P)|\le E_J(P). 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 PN=2xN+P0,NP_N=2x^N+P_{0,N} with deg⁡P0,N\deg P_{0,N} substantially below N−kN-k, and solve the resulting affine convolution equations with a proved height bound. One retained witness has N=300,k=28N=300,k=28 and deg⁡P0,N=155\deg P_{0,N}=155. 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 D≤N−kD\le N-k and P0,N=∑i=0DyixiP_{0,N}=\sum_{i=0}^D y_i x^i, the equations to solve over Z\mathbb Z are

∑i=0Dyiφ(N+j−i)=−2φ(j)(1≤j≤k),\sum_{i=0}^D y_i\varphi(N+j-i)=-2\varphi(j) \quad(1\le j\le k), ∑i=0Dyiφ(N−r−i)=0(1≤r<k).(8)\sum_{i=0}^D y_i\varphi(N-r-i)=0 \quad(1\le r<k). \tag{8}

They give exactly (G1)-(G2), with H=max⁡(2,max⁡i∣yi∣)H=\max(2,\max_i|y_i|). The next estimate must bound an integer solution to this inhomogeneous system in a box of size o(2k/N2)o(2^k/N^2); rational solvability or a small homogeneous vector is insufficient.

To compare with the integer-interpolation page, write zn=pN−nz_n=p_{N-n} for n≥kn\ge k and separate the leading term pN=2p_N=2. Then (8) becomes its central-free system, except that its existence theorem uses the stricter support cutoff n≥k+2n\ge k+2. That theorem constructs a solution within this stricter family for every kk, so it also proves qualitative feasibility here. For these reversed coefficients the weighted cost is

Ck(z)=2(k+2)+∑n∣zn∣(n+k+2)=2kE0(P).C_k(z)=2(k+2)+\sum_n|z_n|(n+k+2)=2^k E_0(P).

It also satisfies ∣bN∣+3<Ck(z)|b_N|+3<C_k(z). Therefore bCk(z)<2kbC_k(z)<2^k implies both inequalities of the finite certificate with E=E0(P)E=E_0(P). 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 (100,20)(100,20) vector has a nonzero coefficient at n=20n=20 and therefore does not bound the stricter interpolation minimum; the remaining four have support entirely at n≥k+2n\ge k+2 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

f(x)=∏n≥1(1−xn)=1+∑j≥1(−1)j(xj(3j−1)/2+xj(3j+1)/2),f(x)Σ(x)=−xf′(x),f(x)=\prod_{n\ge1}(1-x^n) =1+\sum_{j\ge1}(-1)^j \bigl(x^{j(3j-1)/2}+x^{j(3j+1)/2}\bigr), \qquad f(x)\Sigma(x)=-xf'(x),

where Σ(x)=∑n≥1σ(n)xn\Sigma(x)=\sum_{n\ge1}\sigma(n)x^n. 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 k≥3k\ge3, put N=k(3k+1)/2N=k(3k+1)/2, ϵ=(−1)k\epsilon=(-1)^k, and Pk=f≤NP_k=f_{\le N}. Its height is one and its top coefficient is ϵ\epsilon. The previous pentagonal index is N−kN-k and the next is N+2k+1N+2k+1. Thus both ff and fΣf\Sigma have the required k−1k-1 preceding zeros and at least kk following zeros. The transfer proposition gives those gaps for PkΣP_k\Sigma and its central coefficient cN=−ϵNc_N=-\epsilon N. In fact the following gap has exactly 2k2k zeros: (Pk−f)Σ(P_k-f)\Sigma starts no earlier than degree N+2k+2N+2k+2, while [xN+2k+1]fΣ≠0[x^{N+2k+1}]f\Sigma\ne0.

Let Sσ=Σ(1/2)S_\sigma=\Sigma(1/2) and use the same definitions of u,v,Λu,v,\Lambda with Pk,ΣP_k,\Sigma in place of P,AP,A. Here σ(n)≤n2\sigma(n)\le n^2, since the positive divisors form a subset of {1,…,n}\{1,\ldots,n\}. The totient bound (4) therefore does not transfer unchanged. Instead, summing every term after the following gap of length kk gives

∣Λk∣≤2−k∑i=0N∣pi∣((N+k+2−i)2+2)≤(N+1)((N+k+2)2+2)2k⟶0.(9)|\Lambda_k| \le 2^{-k}\sum_{i=0}^N|p_i|\bigl((N+k+2-i)^2+2\bigr) \le\frac{(N+1)((N+k+2)^2+2)}{2^k}\longrightarrow0. \tag{9}

Here ∑t≥1(a+t)22−t=a2+4a+6\sum_{t\ge1}(a+t)^2 2^{-t}=a^2+4a+6 with a=N+k−ia=N+k-i, and NN is quadratic in kk. This controls the complete product remainder, including the part from (Pk−f)Σ(P_k-f)\Sigma.

If Sσ=a/bS_\sigma=a/b with integers a>0,b≥1a>0,b\ge1, then bΛk=au−bvb\Lambda_k=au-bv is an integer and

bΛk≡ϵ(a+bN)(mod2k).b\Lambda_k\equiv\epsilon(a+bN)\pmod{2^k}.

For all sufficiently large kk, this residue has nonzero absolute value less than 2k2^k, while (9) gives ∣bΛk∣<1|b\Lambda_k|<1, 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.