Wiki
Wiki

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 [J,2J][J,2J]. All arguments here are author-recorded and unreviewed; Problem 249 is unresolved.

The two depths

Retain Φn=∑m≤nφ(m)2n−m\Phi_n=\sum_{m\le n}\varphi(m)2^{n-m}, Tn=2nS−ΦnT_n=2^nS-\Phi_n and UJ(n)=Φn+J−2JΦnU_J(n)=\Phi_{n+J}-2^J\Phi_n. In particular 0<Tn≤n+20<T_n\le n+2 and 2JTn=UJ(n)+Tn+J2^JT_n=U_J(n)+T_{n+J}.

Fix integers d≥1d\ge1, J≥3J\ge3, c≠0c\ne0, and finitely supported integers yny_n with n≥dn\ge d. Put

u=c+∑nyn2n,v=∑nynΦn,Λ=uS−v=cS+∑nynTn,u=c+\sum_ny_n2^n,\qquad v=\sum_ny_n\Phi_n,\qquad \Lambda=uS-v=cS+\sum_ny_nT_n, WJ=cΦJ+∑nynUJ(n),CJ=∣c∣(J+2)+∑n∣yn∣(n+J+2).W_J=c\Phi_J+\sum_ny_nU_J(n),\qquad C_J=|c|(J+2)+\sum_n|y_n|(n+J+2).

These definitions use the actual finite support, with no assumption that d=Jd=J or that all nn exceed JJ. The exact identity is

Λ=2−J(WJ+cTJ+∑nynTn+J),∣Λ∣≤2−J(∣WJ∣+CJ).(1)\Lambda=2^{-J}\left(W_J+cT_J+\sum_ny_nT_{n+J}\right), \qquad |\Lambda|\le2^{-J}(|W_J|+C_J). \tag{1}

It controls the entire infinite remainder in the same parameters. Also u≡c(mod2d)u\equiv c\pmod{2^d}.

Proposition 1. Suppose WJ=0W_J=0 and v≡0(mod2d)v\equiv0\pmod{2^d}. Then a rational value S=a/bS=a/b, b≥1b\ge1, is impossible whenever

bCJ<2J,3∣c∣b≤2d+1.(2)bC_J<2^J,\qquad 3|c|b\le2^{d+1}. \tag{2}

Proof. Under rationality, bΛ=au−bvb\Lambda=au-bv is an integer. The first inequality and (1) force it to be zero. The residue congruence would then give ca≡0(mod2d)ca\equiv0\pmod{2^d}. But 1<S<3/21<S<3/2, so 0<∣c∣a<3∣c∣b/2≤2d0<|c|a<3|c|b/2\le2^d, a contradiction. □\square

For completeness, the elementary upper bound used here follows without any numerical approximation: Φ4=18\Phi_4=18, while T4<6T_4<6 by φ(4+j)≤4+j\varphi(4+j)\le4+j with a strict inequality. Thus S=(18+T4)/16<3/2S=(18+T_4)/16<3/2. Its first three summands total one, and later summands are positive.

For a specific certificate, (2) excludes every positive denominator through

min⁡{⌊2J−1CJ⌋, ⌊2d+13∣c∣⌋}.(3)\min\left\{ \left\lfloor\frac{2^J-1}{C_J}\right\rfloor,\ \left\lfloor\frac{2^{d+1}}{3|c|}\right\rfloor \right\}. \tag{3}

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 J→∞J\to\infty,

CJ2J⟶0,∣c∣2d⟶0.(4)\frac{C_J}{2^J}\longrightarrow0,\qquad \frac{|c|}{2^d}\longrightarrow0. \tag{4}

Then SS is irrational. In particular, with c=1c=1, any d→∞d\to\infty suffices in the second condition. One may seek d=⌈log⁡2(J+1)⌉d=\lceil\log_2(J+1)\rceil and CJ=o(2J)C_J=o(2^J).

Proof. Every fixed bb eventually satisfies both inequalities in (2). □\square

Corollary 7 below uses no leading coefficient. In its odd-kernel case, the sufficient hypotheses are just an increasing support cutoff and CJ/2J→0C_J/2^J\to0; the condition on ∣c∣/2d|c|/2^d 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 rr represent vv modulo 2d2^d. Under rationality, the two conditions

b(∣WJ∣+CJ)<2J,0<∣ca−br∣<2d(5)b(|W_J|+C_J)<2^J,\qquad 0<|ca-br|<2^d \tag{5}

give the same contradiction. For ∣c∣=1|c|=1 or 22, cScS is not an integer, so the second quantity is nonzero for every integer rr. The readily checked bound b(3∣c∣/2+∣r∣)≤2db(3|c|/2+|r|)\le2^d then suffices for its upper inequality. For a different cc, nonvanishing needs its own justification.

Qualitative feasibility with leading coefficient one

Proposition 3 (mixed integer image). Fix d≥2d\ge2, J≥1J\ge1, and an integer cutoff B≥d+2B\ge d+2. The vectors

(Φn2 mod 2d−1, UJ(n)2),n≥B,(6)\left(\frac{\Phi_n}{2}\bmod 2^{d-1},\ \frac{U_J(n)}2\right),\qquad n\ge B, \tag{6}

generate all of Z/2d−1Z×Z\mathbb Z/2^{d-1}\mathbb Z\times\mathbb Z. Some finite prefix B≤n≤RB\le n\le R 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

−d+2,…,−1,0,1,…,J.-d+2,\ldots,-1,0,1,\ldots,J.

The normalized values φ(n+s)/2\varphi(n+s)/2 are integral on this domain. Given integers a,ta,t, that theorem supplies finitely supported integers yny_n, n≥Bn\ge B, whose normalized shifted sums are aa at shift zero, tt at shift JJ, and zero at all other listed shifts. The recurrence for Φn/2\Phi_n/2 gives

Φn2≡∑i=0d−22iφ(n−i)2(mod2d−1),UJ(n)2=∑j=1J2J−jφ(n+j)2.\frac{\Phi_n}{2} \equiv\sum_{i=0}^{d-2}2^i\frac{\varphi(n-i)}2 \pmod{2^{d-1}}, \qquad \frac{U_J(n)}2 =\sum_{j=1}^{J}2^{J-j}\frac{\varphi(n+j)}2.

The resulting sums in (6) are (a mod 2d−1,t)(a\bmod2^{d-1},t). Taking finite representations of the two standard generators proves the prefix assertion. □\square

Since ΦJ\Phi_J is even for J≥3J\ge3, choosing a=0a=0 and t=−ΦJ/2t=-\Phi_J/2 gives v≡0(mod2d)v\equiv0\pmod{2^d} and WJ=0W_J=0 with c=1c=1. This works beyond any prescribed cutoff B≥d+2B\ge d+2. 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 ΦJ/2\Phi_J/2 nor the coefficients provided by the span theorem have a useful height bound.

For d≥2d\ge2, J≥3J\ge3, let Γd,J(1)\Gamma_{d,J}^{(1)} be the minimum of CJC_J over these c=1c=1 certificates supported on n≥dn\ge d. Proposition 3 and well-ordering make this a finite attained minimum. The open sufficient target is to find dℓ→∞d_\ell\to\infty and Jℓ→∞J_\ell\to\infty with

Γdℓ,Jℓ(1)2Jℓ⟶0.(7)\frac{\Gamma_{d_\ell,J_\ell}^{(1)}}{2^{J_\ell}}\longrightarrow0. \tag{7}

The existing c=1c=1 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 znz_n, consider the coefficient change

δy=∑nzn(en−2en−1).\delta y=\sum_nz_n(e_n-2e_{n-1}).

Only use indices for which the resulting support is permitted. The recurrences give the exact changes

δu=0,δv=∑nznφ(n),δWJ=∑nzn(φ(n+J)−2Jφ(n)).\delta u=0,\qquad \delta v=\sum_nz_n\varphi(n),\qquad \delta W_J=\sum_nz_n\bigl(\varphi(n+J)-2^J\varphi(n)\bigr).

In particular, corrections with ∑nznφ(n)=0\sum_nz_n\varphi(n)=0 preserve both uu and vv, and hence preserve the actual real linear form Λ=uS−v\Lambda=uS-v. If they make WJ=0W_J=0 at a larger depth, (1) forces CJ≥2J∣Λ∣C_J\ge2^J|\Lambda|. Such changes cannot by themselves drive the normalized cost to zero from a fixed nonzero form.

For c=1c=1 there is an unconditional statement even when δv\delta v is allowed to change. A family obtained solely by these corrections has fixed uu. If its residue depths tend to infinity, u≡1(mod2d)u\equiv1\pmod{2^d} forces u=1u=1. But Φ4/24=9/8≤S<3/2\Phi_4/2^4=9/8\le S<3/2 implies dist⁡(S,Z)≥1/8\operatorname{dist}(S,\mathbb Z)\ge1/8, so ∣Λ∣=∣S−v∣≥1/8|\Lambda|=|S-v|\ge1/8 for every integer vv. Every strict member of this family therefore has CJ≥2J−3C_J\ge2^{J-3}.

This rules out the fixed-uu correction scheme as a way to obtain (7). It does not rule out recurrence-based constructions that also change uu, or integer-kernel directions that preserve WJW_J 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 d≥2d\ge2, J≥3J\ge3, c≠0c\ne0, a finite set N⊂{n≥d+2}\mathcal N\subset\{n\ge d+2\}, and an integer h≥1h\ge1. Put Q=2d−1Q=2^{d-1}, An=Φn/2A_n=\Phi_n/2, Vn=UJ(n)/2V_n=U_J(n)/2, and define the finite slice

Ω={y∈{−h,…,h}N:∑nynVn=−cΦJ/2}.\Omega=\left\{y\in\{-h,\ldots,h\}^{\mathcal N}: \sum_ny_nV_n=-c\Phi_J/2\right\}.

For 0≤t<Q0\le t<Q set

Ft=∑y∈Ωexp⁡(2πitQ∑nynAn).F_t=\sum_{y\in\Omega} \exp\left(\frac{2\pi i t}{Q}\sum_ny_nA_n\right).

Proposition 4 (conditional residue count). The number of strict certificates in this slice is exactly

N0=1Q∑t=0Q−1Ft=1Q(∣Ω∣+∑t=1Q−1Ft).(8)N_0=\frac1Q\sum_{t=0}^{Q-1}F_t =\frac1Q\left(|\Omega|+\sum_{t=1}^{Q-1}F_t\right). \tag{8}

Consequently Ω≠∅\Omega\ne\varnothing and ∑t=1Q−1∣Ft∣<∣Ω∣\sum_{t=1}^{Q-1}|F_t|<|\Omega| suffice for a certificate of cost at most

Cmax⁡=∣c∣(J+2)+h∑n∈N(n+J+2).(9)C_{\max}=|c|(J+2)+h\sum_{n\in\mathcal N}(n+J+2). \tag{9}

Proof. For each y∈Ωy\in\Omega, the average Q−1∑t=0Q−1exp⁡(2πit∑nynAn/Q)Q^{-1}\sum_{t=0}^{Q-1}\exp(2\pi i t\sum_n y_nA_n/Q) is one if ∑nynAn≡0(modQ)\sum_ny_nA_n\equiv0\pmod Q and zero otherwise, by the finite geometric sum. Sum over the slice. The triangle inequality gives positivity under the stated sufficient bound. □\square

The scalar character that obstructed the unconditioned argument is constant on Ω\Omega; it is part of the imposed equation, not a nontrivial residue character in (8). There is no product factorization of FtF_t into independent coordinate sums, because membership in Ω\Omega couples the coefficients.

For d=⌈log⁡2(J+1)⌉d=\lceil\log_2(J+1)\rceil, there are only Q=O(J)Q=O(J) residue characters. Their phases use Φn/2\Phi_n/2 modulo QQ, hence only the last d−1=O(log⁡J)d-1=O(\log J) normalized totients at each nn. The exact slice still depends on the full JJ-term weights UJ(n)U_J(n). Low modulus by itself does not prove cancellation after this conditioning.

With fixed c,hc,h and indices n=O(J)n=O(J), ∣N∣=O(J)|\mathcal N|=O(J), (9) is O(J2)O(J^2). If a family in this range satisfied the hypotheses of Proposition 4 and d→∞d\to\infty, 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 FtF_t. Use the notation An,Vn,QA_n,V_n,Q above and the weights wn=n+J+2w_n=n+J+2. For an integer vector xx of finite support, write ∥x∥w=∑nwn∣xn∣\|x\|_w=\sum_nw_n|x_n|.

Proposition 5. Suppose integer vectors a,za,z on the same permitted support satisfy

∑nanVn=−ΦJ/2,∑nznVn=0,∑nznAn is odd.(10)\sum_na_nV_n=-\Phi_J/2,\qquad \sum_nz_nV_n=0,\qquad \sum_nz_nA_n\ \hbox{is odd}. \tag{10}

Then there is a strict c=1c=1 certificate with

CJ≤J+2+∥a∥w+Q2∥z∥w.(11)C_J\le J+2+\|a\|_w+\frac Q2\|z\|_w. \tag{11}

Proof. The odd integer ∑nznAn\sum_nz_nA_n is invertible modulo the power of two QQ. Choose an integer tt, ∣t∣≤Q/2|t|\le Q/2, such that

t∑nznAn≡−∑nanAn(modQ).t\sum_nz_nA_n\equiv-\sum_na_nA_n\pmod Q.

Then y=a+tzy=a+tz preserves the scalar equation and has the required zero residue. The triangle inequality gives (11). □\square

Qualitative existence of both vectors on some finite prefix follows from Proposition 3, by selecting the mixed targets (0,−ΦJ/2)(0,-\Phi_J/2) and (1,0)(1,0). This does not give useful costs, and the first vector in (10) need not have residue zero in a quantitative construction.

With d=⌈log⁡2(J+1)⌉d=\lceil\log_2(J+1)\rceil, it would suffice to construct ∥a∥w=o(2J)\|a\|_w=o(2^J) and ∥z∥w=o(2J/J)\|z\|_w=o(2^J/J) along unbounded JJ. 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 aa is unnecessary, and the sufficient cost for zz is o(2J)o(2^J) rather than o(2J/J)o(2^J/J). Proposition 5 remains a valid way to construct the specified c=1c=1 certificates.

The parity itself is local: for n≥4n\ge4, An≡φ(n)/2(mod2)A_n\equiv\varphi(n)/2\pmod2, by the recurrence for Φn\Phi_n. Thus the last condition in (10) is ∑nznφ(n)/2\sum_nz_n\varphi(n)/2 odd. Nevertheless a cheap repair vector must change the coefficient of SS. If ∑nzn2n=0\sum_nz_n2^n=0, then ∣∑nznTn∣=∣∑nznΦn∣≥2|\sum_nz_nT_n|=|\sum_nz_n\Phi_n|\ge2 by this oddness. The scalar kernel condition also gives ∑nznTn=2−J∑nznTn+J\sum_nz_nT_n=2^{-J}\sum_nz_nT_{n+J}, so ∥z∥w≥2J+1\|z\|_w\ge2^{J+1}. This excludes only such zero-uu repair vectors from the sufficient small-cost construction.

Use the scalar kernel without residue repair

Fix integers J≥1J\ge1, B≥4B\ge4 and a finitely supported integer vector z=(zn)n≥Bz=(z_n)_{n\ge B}. No leading coefficient is included. Define

u=∑nzn2n,v=∑nznΦn,W=∑nznUJ(n),C=∑n∣zn∣(n+J+2),D=∣W∣+C.u=\sum_nz_n2^n,\qquad v=\sum_nz_n\Phi_n,\qquad W=\sum_nz_nU_J(n),\qquad C=\sum_n|z_n|(n+J+2),\qquad D=|W|+C.

The exact full-tail identity and support congruence are

Λ=uS−v=2−J(W+∑nznTn+J),∣Λ∣≤2−JD,2B∣u.(12)\Lambda=uS-v =2^{-J}\left(W+\sum_nz_nT_{n+J}\right),\qquad |\Lambda|\le 2^{-J}D,\qquad 2^B\mid u. \tag{12}

For a nonzero integer mm, write v2(m)v_2(m) for the exponent of two in ∣m∣|m|.

Proposition 6 (valuation gap). Suppose v≠0v\ne0 and put t=v2(v)t=v_2(v). For a positive integer bb, write b=2sboddb=2^s b_{\mathrm{odd}} with boddb_{\mathrm{odd}} odd. Then SS cannot equal any a/ba/b, a∈Za\in\mathbb Z, if

s+t<B,boddD<2J+t.(13)s+t<B,\qquad b_{\mathrm{odd}}D<2^{J+t}. \tag{13}

Proof. Under rationality, bΛ=au−bvb\Lambda=au-bv is an integer. The first condition and 2B∣au2^B\mid au imply the exact valuation

v2(au−bv)=s+t.v_2(au-bv)=s+t.

This also holds when u=0u=0, since bv≠0bv\ne0. Consequently ∣bΛ∣≥2s+t|b\Lambda|\ge2^{s+t}. But (12) and the second inequality in (13) give ∣bΛ∣≤bD/2J<2s+t|b\Lambda|\le bD/2^J<2^{s+t}, a contradiction. □\square

The weaker conditions bD<2JbD<2^J and v2(b)<B−tv_2(b)<B-t therefore suffice too. Using the exact integer valuation in the proof gains the factor 2t2^t and removes the power of two in bb from the tail inequality. Whenever u≠0u\ne0, BB in the valuation condition can be replaced by the computed value v2(u)v_2(u), since the proof only uses the divisibility of uu.

Corollary 7 (families). A sequence of vectors as above, indexed by ℓ\ell, proves irrationality if vℓ≠0v_\ell\ne0 and

Bℓ−v2(vℓ)⟶∞,Dℓ2Jℓ+v2(vℓ)⟶0.(14)B_\ell-v_2(v_\ell)\longrightarrow\infty,\qquad \frac{D_\ell}{2^{J_\ell+v_2(v_\ell)}}\longrightarrow0. \tag{14}

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

∑nznUJ(n)=0,∑nznΦn2 odd.(15)\sum_nz_nU_J(n)=0,\qquad \sum_nz_n\frac{\Phi_n}{2}\ \hbox{odd}. \tag{15}

Here t=1t=1, D=CD=C, and it suffices to construct a sequence with B→∞B\to\infty and C/2J→0C/2^J\to0. There is no inhomogeneous target, leading coefficient, or additional 1/J1/J saving to supply. Since Φn/2≡φ(n)/2(mod2)\Phi_n/2\equiv\varphi(n)/2\pmod2 for n≥4n\ge4, the parity in (15) can be tested on the local totient values.

For each fixed B≥4B\ge4 and J≥1J\ge1, Proposition 3 with residue depth two and mixed target (1 mod 2,0)(1\bmod2,0) proves qualitative existence. Thus the minimum κB,J\kappa_{B,J} of CC over vectors satisfying (15) is finite and attained. No bound on its endpoint or magnitude follows. The sufficient target is a sequence Bℓ→∞B_\ell\to\infty, Jℓ→∞J_\ell\to\infty with κBℓ,Jℓ/2Jℓ→0\kappa_{B_\ell,J_\ell}/2^{J_\ell}\to0. Choosing B=JB=J is convenient, not required.

Corollary 8 (equal cutoff). If B=J≥4B=J\ge4 and (15) holds, then every positive denominator satisfying

bC<2J+1(16)bC<2^{J+1} \tag{16}

is excluded. Equivalently the certificate excludes denominators through ⌊(2J+1−1)/C⌋\lfloor(2^{J+1}-1)/C\rfloor.

Proof. The oddness makes zz nonzero, so C≥2J+2≥4C\ge2J+2\ge4. Equation (16) implies b<2J−1b<2^{J-1} and hence v2(b)+1<Jv_2(b)+1<J. Also boddC≤bC<2J+1b_{\mathrm{odd}}C\le bC<2^{J+1}. Apply Proposition 6 with t=1t=1. □\square

An exact small example is J=B=4J=B=4 and z=e4+e8−e12z=e_4+e_8-e_{12}. The prefix values are Φ4=18\Phi_4=18, Φ8=344\Phi_8=344, Φ12=5592\Phi_{12}=5592, Φ16=89616\Phi_{16}=89616, so

(U4(4),U4(8),U4(12))=(56,88,144),W=0,v=−5230,u=−3824,C=42.(U_4(4),U_4(8),U_4(12))=(56,88,144),\quad W=0,\quad v=-5230,\quad u=-3824,\quad C=42.

Thus v/2=−2615v/2=-2615 is odd and v2(u)=4v_2(u)=4. This checks the kernel and parity interface, but 42>2542>2^5, so this particular certificate excludes no positive denominator by (16).

If u=0u=0 and v≠0v\ne0, (12) always gives D≥2J∣v∣D\ge2^J|v|. In the exact kernel, this is C≥2J∣v∣C\ge2^J|v|, and odd pairing forces C≥2J+1C\ge2^{J+1}. The assertion about CC needs W=0W=0: for J=B=4J=B=4, z=2e4−e5z=2e_4-e_5 has u=0u=0, v=−4v=-4, W=58W=58 and C=31<64C=31<64. Its combined bound is D=89≥64D=89\ge64, as required. Multiplying a vector by a power of two does not improve D/2J+v2(v)D/2^{J+v_2(v)} 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 N\mathcal N, put Vn=UJ(n)/2V_n=U_J(n)/2, An=Φn/2A_n=\Phi_n/2 and g=gcd⁡n∈NVng=\gcd_{n\in\mathcal N}V_n. All VnV_n are positive. There is an integer vector with V⋅z=0V\cdot z=0 and A⋅zA\cdot z odd if and only if there are i,j∈Ni,j\in\mathcal N for which

Ai(Vj/g)−Aj(Vi/g) is odd.(17)A_i(V_j/g)-A_j(V_i/g)\ \hbox{is odd}. \tag{17}

To prove sufficiency, use zi=Vj/gz_i=V_j/g, zj=−Vi/gz_j=-V_i/g, with other coordinates zero. Conversely some Vj/gV_j/g is odd. If every minor in (17) is even, then Ai≡Aj(Vi/g)(mod2)A_i\equiv A_j(V_i/g)\pmod2 for every ii. Every kernel vector therefore has even AA-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 JJ with 5∤J5\nmid J, there is an odd scalar-kernel vector supported on two indices in [J,2J][J,2J]. In particular the interval contains an odd kernel vector for every sufficiently large J=2mJ=2^m. 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 r mod 20r\bmod20, $\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 n1∈[J,2J]n_1\in[J,2J] with n1≡3(mod4)n_1\equiv3\pmod4 and n1≡−J(mod5)n_1\equiv-J\pmod5. Separately choose a prime p∈[2J,3J]p\in[2J,3J] with p≡3(mod4)p\equiv3\pmod4 and p≡J(mod5)p\equiv J\pmod5, and put n2=p−Jn_2=p-J. Both specified classes are reduced modulo 20 because 5∤J5\nmid J. The fixed-modulus theorem makes each interval count asymptotic to J/(8log⁡J)J/(8\log J). Only four residue classes occur in either choice, so a common threshold works as JJ varies. No pair of numbers is required to be simultaneously prime.

For n≥4n\ge4, An≡φ(n)/2(mod2)A_n\equiv\varphi(n)/2\pmod2 and Vn≡An+J≡φ(n+J)/2(mod2)V_n\equiv A_{n+J}\equiv\varphi(n+J)/2\pmod2. A multiple of 5 has totient divisible by 4. Since n1n_1 and pp are primes congruent to 3 modulo 4, the two parity pairs are

(An1,Vn1)≡(1,0),(An2,Vn2)≡(0,1)(mod2).(A_{n_1},V_{n_1})\equiv(1,0),\qquad (A_{n_2},V_{n_2})\equiv(0,1)\pmod2.

The indices are distinct for J>5J>5: n1n_1 is a prime greater than 5, whereas 5∣n25\mid n_2. The gcd g12=gcd⁡(Vn1,Vn2)g_{12}=\gcd(V_{n_1},V_{n_2}) is odd. Therefore

zn1=Vn2/g12,zn2=−Vn1/g12z_{n_1}=V_{n_2}/g_{12},\qquad z_{n_2}=-V_{n_1}/g_{12}

give a scalar relation with odd AA-pairing. □\square

The construction has exactly the cost

C=Vn2(n1+J+2)+Vn1(n2+J+2)g12<2J(2J+2)(3J+2)g12,C=\frac{V_{n_2}(n_1+J+2)+V_{n_1}(n_2+J+2)}{g_{12}} <\frac{2^J(2J+2)(3J+2)}{g_{12}},

using UJ(n)<2J(n+2)U_J(n)<2^J(n+2). No useful lower bound on g12g_{12} is proved. Consequently the exhibited vector does not establish C=o(2J)C=o(2^J). The minimum over all odd kernel vectors supported on [J,2J][J,2J] 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 M≥3M\ge3 and H≥1H\ge1 set

V~i=Hi+1,A~i=i,1≤i≤M.\widetilde V_i=Hi+1,\qquad \widetilde A_i=i,\qquad 1\le i\le M.

The columns (A~i mod 2,V~i)(\widetilde A_i\bmod2,\widetilde V_i) generate Z/2Z×Z\mathbb Z/2\mathbb Z\times\mathbb Z. Indeed the first two scalar entries are coprime, and the kernel vector (2H+1,−H−1,0,…,0)(2H+1,-H-1,0,\ldots,0) has odd A~\widetilde A-pairing. However, every odd-pairing kernel vector satisfies

0=H∑iizi+∑izi,∥z∥1≥∣∑izi∣=H∣∑iizi∣≥H.(18)0=H\sum_i i z_i+\sum_i z_i,\qquad \|z\|_1\ge\left|\sum_i z_i\right| =H\left|\sum_i i z_i\right|\ge H. \tag{18}

Meanwhile the M−2M-2 independent vectors ei−2ei+1+ei+2e_i-2e_{i+1}+e_{i+2} have norm four and even pairing. Taking H=2JH=2^J permits any polynomially growing dimension while every odd vector still costs at least 2J2^J. Thus qualitative mixed image, positive entries of size O(2JM)O(2^JM), 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 wn=n+J+2w_n=n+J+2. If a real θ\theta, integers mnm_n and ϵ>0\epsilon>0 satisfy

∣θVn−An2−mn∣≤ϵwn(n∈N),(19)\left|\theta V_n-\frac{A_n}{2}-m_n\right| \le\epsilon w_n\qquad(n\in\mathcal N), \tag{19}

then every odd scalar-kernel vector on that support obeys

C≥12ϵ.(20)C\ge\frac1{2\epsilon}. \tag{20}

In fact the sum of the errors in (19), weighted by znz_n, is a half-integer with odd numerator: the scalar part vanishes and A⋅zA\cdot z is odd. Its absolute value is at least 1/21/2 and at most ϵC\epsilon C. 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 θ=1/(2H)\theta=1/(2H), ϵ=1/(2H)\epsilon=1/(2H).

Under the hypothetical rationality S=a/bS=a/b with bb odd, this obstruction has an explicit location. Write

In=a2n−bΦn=bTn,θ∗=b2J+1.I_n=a2^n-b\Phi_n=bT_n,\qquad \theta_*=\frac{b}{2^{J+1}}.

For n≥4n\ge4, In≡2An(mod4)I_n\equiv2A_n\pmod4 and

θ∗Vn=In4−In+J2J+2≡An2−bTn+J2J+2(mod1).(21)\theta_*V_n =\frac{I_n}{4}-\frac{I_{n+J}}{2^{J+2}} \equiv\frac{A_n}{2} -\frac{bT_{n+J}}{2^{J+2}}\pmod1. \tag{21}

Taking ϵ=b/2J+2\epsilon=b/2^{J+2} in (19) recovers C≥2J+1/bC\ge2^{J+1}/b for every odd kernel vector. This locates the remaining arithmetic obstruction without assuming a distribution law.

For completeness, let h≥1h\ge1 be an integer, dh(x)=(2h+1)−1∑m=−hhexp⁡(2πimx)d_h(x)=(2h+1)^{-1}\sum_{m=-h}^h\exp(2\pi i mx), and set

P(θ)=∏n∈Ndh(θVn),Q(θ)=∏n∈Ndh(θVn+An/2).P(\theta)=\prod_{n\in\mathcal N}d_h(\theta V_n),\qquad Q(\theta)=\prod_{n\in\mathcal N}d_h(\theta V_n+A_n/2).

Integer orthogonality and the parity indicator give the exact number of odd kernel vectors in the coefficient box:

Nodd=(2h+1)∣N∣2∫01(P(θ)−Q(θ)) dθ.(22)N_{\mathrm{odd}} =\frac{(2h+1)^{|\mathcal N|}}2 \int_0^1\bigl(P(\theta)-Q(\theta)\bigr)\,d\theta. \tag{22}

There is no assertion here that the difference is positive. The bound ∣dh′(x)∣≤Lh=2πh(h+1)/(2h+1)|d_h'(x)|\le L_h=2\pi h(h+1)/(2h+1), together with ∣dh∣≤1|d_h|\le1 and a telescoping product, turns (21) into the uniform estimate

sup⁡θ∈R∣Q(θ+θ∗)−P(θ)∣≤Lhb2J+2∑n∈N(n+J+2).(23)\sup_{\theta\in\mathbb R} |Q(\theta+\theta_*)-P(\theta)| \le \frac{L_h b}{2^{J+2}}\sum_{n\in\mathcal N}(n+J+2). \tag{23}

Thus the shifted signed product is close to the unsigned one when the displayed aggregate error tends to zero. In particular Q(θ∗)Q(\theta_*) is close to one in that regime. A per-coordinate O(bR/2J)O(bR/2^J) 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 L={z:∑nznUJ(n)=0}L=\{z:\sum_nz_nU_J(n)=0\} whose shadows (u,v)=(∑zn2n,∑znΦn)(u,v)=(\sum z_n2^n,\sum z_n\Phi_n) are not proportional exclude every denominator b<2J/Cb<2^J/C directly, where CC 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 9(N−3)(R+J+2)39(N-3)(R+J+2)^3. For BJ=max⁡(4,⌊log⁡2(J+1)⌋)B_J=\max(4,\lfloor\log_2(J+1)\rfloor) on [BJ,3J][B_J,3J], irrationality implies a subsequence of powers of two with odd cost O(J4)O(J^4); the converse uses BJ→∞B_J\to\infty 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 [J,2J][J,2J].

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 [J,2J][J,2J] along sufficiently large powers of two, the minimum odd cost is o(2J)o(2^J) if and only if the least weighted phase error ϵJ\epsilon_J satisfies ϵJ2J→∞\epsilon_J2^J\to\infty. 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 φ(3k)=2φ(2k)\varphi(3k)=2\varphi(2k) within the short support. It proves S∉QS\notin\mathbb Q if and only if ϵJ2J\epsilon_J2^J is unbounded along powers of two, and hence if and only if an odd o(2J)o(2^J) 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.