Wiki
Wiki

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

Updated

A conductor-uniform quadratic prime-harmonic bound


Statement and role

The following claim from Section 4 of the independent record is checked here. For every nonprincipal real Dirichlet character presented modulo qq,

sup⁡z≥2∣∑p≤zχ(p)p∣≪log⁡(2q),(1)\sup_{z\ge2}\left|\sum_{p\le z}\frac{\chi(p)}p\right| \ll\log(2q), \tag{1}

with an absolute constant. Differences of endpoints give the same bound on any prime interval. The estimates after fixed-character nonvanishing at 11 are elementary; an elementary proof of that nonvanishing is included below. No prime number theorem, Siegel bound, or zero-free hypothesis is needed.

The existing quartic Euler majorant needs only upper bounds for LL-functions, so (1) is additional input, not a missing step of that proof. Its two-sided character is needed by the random omission construction.

A weak polynomial lower bound at one

First suppose χ\chi is primitive. We use L(1,χ)>0L(1,\chi)>0. This follows, for example, from the fixed-character case of Ghidelli, Lemma 5.4, whose passage has been checked: partial summation gives convergence of ∑pχ(p)/p\sum_p\chi(p)/p, and the Euler logarithm then has a finite real limit as σ↓1\sigma\downarrow1. Constants in that fixed-character assertion need not be uniform and are not used in the estimates below.

Alternatively, Appendix E of third independent record supplies a valid elementary nonvanishing argument. For real nonprincipal χ\chi, the Dirichlet coefficients

ζ(s)L(s,χ)=∑n≥1a(n)n−s,a(n)=∑d∣nχ(d)\zeta(s)L(s,\chi)=\sum_{n\ge1}a(n)n^{-s},\qquad a(n)=\sum_{d\mid n}\chi(d)

are nonnegative, and a(k2)≥1a(k^2)\ge1. Their convergence abscissa is therefore in [1/2,1][1/2,1]. Periodic cancellation continues L(s,χ)L(s,\chi) holomorphically to ℜs>0\Re s>0, while

ζ(s)=ss−1−s∫1∞{t} t−s−1 dt\zeta(s)=\frac{s}{s-1} -s\int_1^\infty\{t\}\,t^{-s-1}\,dt

continues zeta there with only its pole at one. If L(1,χ)=0L(1,\chi)=0, the product would be holomorphic throughout that half-plane. This contradicts the elementary Landau lemma: a Dirichlet series with nonnegative coefficients is singular at its finite convergence abscissa. Indeed, a Taylor expansion about a real point just to its right, in the leftward direction, has nonnegative coefficient sums. If it extended past the abscissa, Tonelli would sum that Taylor series as the original Dirichlet series at a smaller real argument, forcing convergence there. Finally the positive Euler product for s>1s>1 gives L(1,χ)>0L(1,\chi)>0. Thus this argument removes the fixed-character prime-distribution input without changing any of the uniform bounds below.

Put ζ=e2πi/q\zeta=e^{2\pi i/q} and τ=∑a=1qχ(a)ζa\tau=\sum_{a=1}^q\chi(a)\zeta^a, so ∣τ∣=q|\tau|=\sqrt q and ∑aχ(a)ζan=χ(n)τ\sum_a\chi(a)\zeta^{an}=\chi(n)\tau for every integer nn. If χ(−1)=−1\chi(-1)=-1, multiply the sine Fourier series

∑n≥1sin⁡(2πna/q)n=π(12−aq)(0<a<q)\sum_{n\ge1}\frac{\sin(2\pi na/q)}n =\pi\left(\frac12-\frac aq\right)\qquad(0<a<q)

by χ(a)\chi(a) and sum. The Gauss identity gives

∣L(1,χ)∣=πq−3/2∣∑a=1qaχ(a)∣≥πq−3/2.(2)|L(1,\chi)|=\pi q^{-3/2}\left|\sum_{a=1}^q a\chi(a)\right| \ge\pi q^{-3/2}. \tag{2}

The integer sum is nonzero by nonvanishing. The finite Fourier manipulations can equivalently be made with Abel factors and then passed to the limit.

If χ(−1)=1\chi(-1)=1, set

U=∏(a,q)=1(1−ζa)χ(a).U=\prod_{(a,q)=1}(1-\zeta^a)^{\chi(a)}.

This is an algebraic unit. Indeed, (1−ζa)/(1−ζ)(1-\zeta^a)/(1-\zeta) and its reciprocal are algebraic integers by geometric sums, using an inverse of a mod qa\bmod q for the reciprocal. The common factors cancel because ∑aχ(a)=0\sum_a\chi(a)=0. Pairing aa and −a-a shows U>0U>0. The automorphism ζ↦ζb\zeta\mapsto\zeta^b sends UU to Uχ(b)U^{\chi(b)}, so U+U−1U+U^{-1} is a rational algebraic integer.

The cosine series log⁡∣1−e2πit∣=−∑n≥1cos⁡(2πnt)/n\log|1-e^{2\pi it}|=-\sum_{n\ge1}\cos(2\pi nt)/n and the Gauss identity yield

∣log⁡U∣=q L(1,χ).|\log U|=\sqrt q\,L(1,\chi).

Thus U≠1U\ne1, and U+U−1U+U^{-1} is an integer greater than two. It is at least three, whence

L(1,χ)≥q−1/2log⁡3+52.(3)L(1,\chi)\ge q^{-1/2}\log\frac{3+\sqrt5}{2}. \tag{3}

Both parities give the absolute effective bound L(1,χ)≫q−3/2L(1,\chi)\gg q^{-3/2}.

Bounds just to the right of one

Periodicity and zero mean give ∣∑n≤xχ(n)∣≤q|\sum_{n\le x}\chi(n)|\le q. Splitting at qq and applying partial summation to the tails, including the differentiated series, gives uniformly for 1≤σ≤21\le\sigma\le2

∣L(σ,χ)∣≪log⁡(2q),∣L′(σ,χ)∣≪log⁡2(2q).(4)|L(\sigma,\chi)|\ll\log(2q),\qquad |L'(\sigma,\chi)|\ll\log^2(2q). \tag{4}

For 0≤σ−1≤cq−3/2log⁡−2(2q)0\le\sigma-1\le c q^{-3/2}\log^{-2}(2q), (2)–(4) preserve half the lower bound at one if c>0c>0 is sufficiently small. Outside that interval, the Euler factors give

L(σ,χ)≥∏p(1+p−σ)−1=ζ(2σ)ζ(σ)≫σ−1.L(\sigma,\chi)\ge\prod_p(1+p^{-\sigma})^{-1} =\frac{\zeta(2\sigma)}{\zeta(\sigma)}\gg\sigma-1.

Consequently, throughout 1<σ≤21<\sigma\le2,

L(σ,χ)≫q−3/2log⁡−2(2q).(5)L(\sigma,\chi)\gg q^{-3/2}\log^{-2}(2q). \tag{5}

From the Euler logarithm to sharp cutoffs

For z≥3z\ge3, put σ=1+1/log⁡z\sigma=1+1/\log z. Uniformly for every real Dirichlet character,

∑p≤zχ(p)p=log⁡L(σ,χ)+O(1).(6)\sum_{p\le z}\frac{\chi(p)}p=\log L(\sigma,\chi)+O(1). \tag{6}

Prime powers of exponent at least two have bounded total. Chebyshev's prime bounds give

∑p≤z1−p−1/log⁡zp≤1log⁡z∑p≤zlog⁡pp≪1,∑p>zp−1−1/log⁡z≪1.\sum_{p\le z}\frac{1-p^{-1/\log z}}p \le\frac1{\log z}\sum_{p\le z}\frac{\log p}p\ll1, \qquad \sum_{p>z}p^{-1-1/\log z}\ll1.

For the last estimate, partial summation reduces to a constant multiple of ∫1∞e−u du/u\int_1^\infty e^{-u}\,du/u. This proves (6). Equations (4)–(6) prove (1) for primitive characters. Passing to a character presented modulo qq removes only Euler factors at primes dividing qq; their contribution to a sharp prime sum is at most ∑p∣q1/p≪log⁡(2q)\sum_{p\mid q}1/p\ll\log(2q). Thus (1) holds as stated.

The identical smoothing argument for the principal character yields ∑p≤z1/p=log⁡log⁡z+O(1)\sum_{p\le z}1/p=\log\log z+O(1), since ζ(1+1/log⁡z)=log⁡z+O(1)\zeta(1+1/\log z)=\log z+O(1). Applying (1) to χ−4\chi_{-4} gives, uniformly for 3≤Y<Z3\le Y<Z,

∑Y<p≤Zp≡3 (4)1p=12log⁡log⁡Zlog⁡Y+O(1).(7)\sum_{\substack{Y<p\le Z\\p\equiv3\ (4)}}\frac1p =\frac12\log\frac{\log Z}{\log Y}+O(1). \tag{7}

Why the small multiplier matters

Exponentiating (1) with a fixed large coefficient can cost a polynomial in the conductor that is not summable against canonical coefficient weights. In the omission proof it is multiplied only by O(δ)O(\delta), where δ>0\delta>0 can be chosen arbitrarily small. The resulting loss RCδR^{C\delta} is summable. The complete quartic baseline still uses only the positive LL-powers of the established Euler majorant.