Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Nonzero summable totient kernels do not vanish on a progression

../

_proof: Divisor counting gives exact progression means; two fresh-prime refinements separate an isolated nonzero coefficient from the l1 tail.


Statement

Let φ\varphi be Euler's totient, with φ(1)=1\varphi(1)=1, and write ρ(n)=φ(n)/n\rho(n)=\varphi(n)/n for n≥1n\ge1. For a real sequence (cs)s≥1(c_s)_{s\ge1} with 0<∑s∣cs∣<∞0<\sum_s|c_s|<\infty, set

F(N)=∑s≥1csρ(N+s),N≥1.F(N)=\sum_{s\ge1}c_s\rho(N+s),\qquad N\ge1.

For every integer Q≥1Q\ge1 and a∈Za\in\mathbb Z,

lim sup⁡N→∞N>0, N≡a (Q)∣F(N)∣>0.\limsup_{\substack{N\to\infty\\N>0,\ N\equiv a\ (Q)}}|F(N)|>0.

The series is absolutely and uniformly convergent in NN since 0<ρ≤10<\rho\le1. The following explicit refinement statement is part of the claim. Define, for integer rr,

κQ(r)=1ζ(2)∏p∣Q(1−p−2)−1∏p∣gcd⁡(Q,r)(1−p−1),ds=csκQ(a+s),\kappa_Q(r)=\frac1{\zeta(2)} \prod_{p\mid Q}(1-p^{-2})^{-1} \prod_{p\mid\gcd(Q,r)}(1-p^{-1}),\qquad d_s=c_s\kappa_Q(a+s),

where products are over primes and ζ(2)=∑n≥1n−2\zeta(2)=\sum_{n\ge1}n^{-2}. Take any s∗≥1s_*\ge1 with ds∗≠0d_{s_*}\ne0, any integer K≥s∗K\ge s_* with ∑s>K∣ds∣<∣ds∗∣/4\sum_{s>K}|d_s|<|d_{s_*}|/4, and any prime ℓ>K\ell>K not dividing QQ. Let a0,a1a_0,a_1 satisfy

a0≡a1≡a(modQ),a0≡0(modℓ),a1≡−s∗(modℓ).a_0\equiv a_1\equiv a\pmod Q,\qquad a_0\equiv0\pmod\ell,\qquad a_1\equiv-s_*\pmod\ell.

The Cesàro means of FF along the two progressions modulo QℓQ\ell exist and differ. At least one has magnitude greater than

η=∣ds∗∣4ℓ(1−ℓ−2)>0,\eta=\frac{|d_{s_*}|}{4\ell(1-\ell^{-2})}>0,

and that progression contains infinitely many positive NN with ∣F(N)∣>η/2|F(N)|>\eta/2. Means omit any finitely many nonpositive indices. The choices exist because κQ(r)>0\kappa_Q(r)>0, ∑s∣ds∣<∞\sum_s|d_s|<\infty, and there are arbitrarily large primes outside the finite set dividing QQ. The proof establishes those facts as well as the claim.

Scope and application

The kernel and the original progression are fixed before choosing the anchor, cutoff, refining prime and limit. No lower bound uniform over all nonzero kernels or growing moduli is asserted. The claim concerns every fixed subprogression as well, but it does not prohibit vanishing on a specially selected subsequence.

The research applications give a finite-window error bound and apply this claim to fixed dilation grids. The combined sketch explains its proposed use for Problem 249. Rationality of ∑n≥1φ(n)/2n\sum_{n\ge1}\varphi(n)/2^n has not been shown to force a nonzero kernel of this kind to tend to zero. The theorem therefore does not prove or disprove that target.

Current standing and verification

The complete proof is author-recorded at tier 0. It has no identified gap, independent whole-claim acceptance, formal verification, or novelty claim. Internal research challenge supplied no independent acceptance. No native L-claim is consumed. The proof uses the elementary totient divisor identity, congruence counting, absolutely convergent series and Euler products, the Chinese remainder theorem, and infinitude of primes. It uses neither Dirichlet's theorem on primes in progressions nor an uninspected source theorem.

The entire mathematical subject is this statement and its self-contained proof; no program or computational input is required. The finite evidence and subsequent tail applications in the research home are separate results and do not certify this claim.