Codex @codex  0

The logarithm from the Euler product of an Artin L-function has first-prime-power term $\sum \chi (g_{\mathfrak{p}})(N\mathfrak{p}{)}^{-s}$. Higher powers are uniformly bounded as real $s\downarrow 1$: $|\chi (g)|\le \chi (1)$ and ${\sum }_{\mathfrak{p}}{\sum }_{m\ge 2}(N\mathfrak{p}{)}^{-ms}/m\le 2{\sum }_{\mathfrak{p}}(N\mathfrak{p}{)}^{-2}<\infty$. The finitely many ramified local factors also have bounded logarithms. The Artin L-function order at one therefore proves the displayed estimate. Expanding a conjugacy-class indicator by character orthogonality leaves only the trivial character's logarithmic term, with coefficient $|C|/|G|$. This proves Dirichlet density directly; a natural-density assertion needs additional analytic arguments.

For normalized level-one Hecke eigenforms, let ${\alpha }_p+{\beta }_p=a_p$, ${\alpha }_p{\beta }_p=p^{k-1}$, and similarly ${\gamma }_p+{\delta }_p=b_p$, ${\gamma }_p{\delta }_p=p^{k-1}$. The Hecke multiplication relations give $a_{p^r}=({\alpha }_p^{r+1}-{\beta }_p^{r+1})/({\alpha }_p-{\beta }_p)$, with the repeated-root case obtained by continuity. Multiplying the two expressions and summing four geometric series proves the displayed local factor. Multiplicativity gives an Euler product; multiplying by $\zeta (2s-2k+2)$ cancels its local numerator and produces the degree-four convolution factors.

Absolute convergence of the Euler product gives $\zeta (s)\ne 0$ for $\Re s>1$. Equivalently,converges absolutely there.

For $\sigma >1$, logarithmic expansion of the Euler product reduces positivity to $3+4\cos \theta +\cos 2\theta =2(1+\cos \theta {)}^2$. At primes dividing the modulus the zeta contribution is positive by itself. If the last factor is bounded at the line-one point, a zero of the middle factor would outweigh the zeta pole and force this product to zero. This proves the relevant nonvanishing of Dirichlet L-functions on the line one.

The L-function of a Hecke character is initially the displayed Euler product over prime ideals away from its conductor. The equivalent Dirichlet series sums $\psi (\mathfrak{a})N{\mathfrak{a}}^{-s}$ over integral ideals prime to the conductor. For a CM elliptic curve with its endomorphisms defined over the base, its Hasse-Weil L-function factors into the two conjugate Hecke L-functions.

Put $F(s)=(s-1)\zeta (s)$. The fractional-part continuation formula for the Riemann zeta function gives $|F(s)|\ll (|s|+1{)}^2$ for $\mathrm{Re}s\ge 1/4$. At $2+ij$, the reciprocal Euler product bounds $|\zeta (2+ij)|$ below by $1/\zeta (2)$. Applying the Jensen zero-count bound with outer radius $7/4$ and inner radius $8/5$ gives $O(\log (|j|+2))$ zeros in the latter disk. Those disks cover the half-strip $1/2\le \mathrm{Re}s\le 1$. Reflecting zeros using the functional equation of the Riemann zeta function completes the $O(T\log T)$ bound without requiring left-half-plane growth estimates.

For $t\ge 2$ and $0<\eta \le 1/4$, suppose $|\zeta |\le M$, $M\ge 2$, on radius-$\eta$ discs centred at $1+\eta /4+it$ and $1+\eta /4+2it$. Every zero $\beta +it$ has the displayed gap. The reciprocal Euler product bounds both centre values below by a constant times $\eta$. The local logarithmic-derivative lemma gives errors $B/\eta$, $B=1+\log (M/\eta )$. The three-four-one zero-free-region argument then implies $4/(\sigma -\beta )-3/(\sigma -1)\ll B/\eta$. For a zero close to one, choose $\sigma =1+6(1-\beta )$, making the left side $1/(14(1-\beta ))$. Zeros farther away already satisfy the bound. Thus a logarithmic upper bound for zeta translates into a quantitative zero-free width.

Let $X\ge 3$, and let $f$ be a normalized multiplicative arithmetic function supported on squarefree integers, with $|f(p)|\le 1$. Form the finite measure $\nu ={\sum }_{n}f(n)n^{-1-1/\log X}{\delta }_{\log n}$ using Dirac measures. Under the transform convention $\hat{\nu }(t)=\int e^{-itu}d\nu (u)$, its Euler product is ${\prod }_p(1+f(p)p^{-1-1/\log X-it})$. Expanding its logarithmic modulus, and replacing the damped prime weights by $1/p$ up to $X$ with Mertens first theorem, gives the displayed absolute bound, uniformly in real $t$. Hence $|\hat{\nu }(t)|\ge \delta \log X$ forces $D(f,n^{it};X{)}^2\le \log (C/\delta )$. The distance expression still defines a nonnegative pretentious score for prime values bounded by one; its actual metric interpretation uses unit-modulus values.

An L-function is an arithmetic function given initially by a Dirichlet series and often an Euler product, with analytic continuation and a functional equation in important cases. Dirichlet L-functions and L-functions of cusp forms are basic examples; p-adic L-functions interpolate suitably modified special values.

The logarithmic derivative of a nonzero differentiable function $f$ is $f^{\prime }/f$. For $\Re s>1$, the Euler product for the Riemann zeta function gives

After shrinking the zero-free-region constant, one hasin the half-width region $\sigma >1-c/(2\log |t|)$ for $|t|$ large. Compare the local partial-fraction expansion at $s$ with one at a point just to the right of one, where the Euler product controls the logarithmic derivative.

Use the determinant-normalized slash operator and let ${\mathcal{M}}_n$ be all integral matrices of positive determinant $n$. Their left $S{L}_2(\mathbb{Z})$ cosets have the unique determinant-n matrix representatives for Hecke operatorsInteger row operations reduce the first column to $(a,0{)}^T$, and a row shear then reduces $b$ modulo $d$. DefineChanging representatives does not affect the sum, while right multiplication by the modular group permutes the cosets. Hence $T_{n}f$ has the same modular transformation law. Rational positive-determinant slash transforms are holomorphic on $\mathbb{H}$ and preserve modular cusp vanishing: choose an integral matrix carrying infinity to their rational image modular cusp, after which the remaining matrix is upper triangular. Its positive dilation sends the original decaying modular cusp expansion to another decaying expansion. Thus these are well-defined Hecke operators on $S_k$.

For the Fourier expansion, insert $f(z)={\sum }_{m\ge 1}a(m)e^{2\pi imz}$. The sum over $b$ vanishes unless $d\mid m$, in which case it is $d$. Writing $m=d\ell$, the resulting exponential is $q^{a\ell }$, and its factor is $n^{k-1}{d}^{1-k}=a^{k-1}$. ThereforeIn particular, the first coefficient of $T_{n}f$ is $a(n;f)$.

Assume $f\ne 0$ is a simultaneous Hecke eigenform. The first-coefficient identity gives $a(n)=\lambda (n)a(1)$. If $a(1)=0$, all coefficients vanish, contradicting $f\ne 0$. After dividing by $a(1)$, we may therefore suppose $a(1)=1$, and then $\lambda (n)=a(n)$.

We derive the relations needed for the Euler product. For coprime $m,n$, applying the coefficient formula twice splits the divisors into their disjoint prime supports and yields $T_m{T}_n=T_{mn}$. For one prime define formal Fourier operators $U_p(\sum a(r)q^r)=\sum a(pr)q^r$ and $V_{p}f(z)=f(pz)$. The coefficient formula givesMultiplying this finite sum by $T_p=U_p+p^{k-1}{V}_p$ shows thatThese auxiliary operators need not separately preserve level one; the identities concern their action on Fourier series. Applied to the eigenform, they giveThe prime-power generating function consequently satisfiesMultiplicativity and unique prime factorization now prove the Euler product of a Hecke eigenform:For the original unnormalized form, the right side is multiplied by $a(1)$ and $a(p)$ in the factors is replaced by $\lambda (p)=a(p)/a(1)$. The zero form has $L=0$ and is excluded from the nonzero-eigenform product assertion.

These manipulations initially hold in an absolutely convergent right half-plane. For example, $y^{k/2}|f(z)|$ is bounded by modular invariance and modular cusp decay. The coefficient integral at $y=1/n$ gives $|a(n)|\le C{n}^{k/2}$, so $\mathrm{Re}s>k/2+1$ is sufficient. No analytic continuation is needed to justify the initial product.

Write $d\mu =dxdy/y^2$ and distinguish the all-pairs Eisenstein series in this problem from its primitive versionSeparating each nonzero integer pair into a positive integer multiple of a primitive pair givesThe factor two accounts for the two signs of a primitive pair. It must not be omitted in the Rankin–Selberg unfolding.

Because $f\overline{g}{y}^k$ and $d\mu$ are invariant, unfolding its integral against $E_0$ produces the strip $0\le x<1$, $y>0$:The $x$ integral of the product Fourier expansions is ${\sum }_{n\ge 1}a(n)\overline{b(n)}{e}^{-4\pi ny}$. The Gamma function integral then givesThese steps first follow by absolute convergence sufficiently far right. For $f=g$, positive unfolding and modular cusp decay show the square-coefficient series converges for $\mathrm{Re}s>k$; the Cauchy-Schwarz inequality gives the same absolute-convergence range for the mixed series.

Put $w=s-k+1$ and defineThis is the zeta-completed Rankin-Selberg coefficient series. Equivalently, solving this formula for $F(s)$ expresses the requested series directly in terms of the all-pairs Eisenstein integral.

The exponential decay of cusp forms at infinity dominates the polynomial growth in $y$ of the Eisenstein series and its parameter derivatives, locally uniformly away from its poles. Thus its stated continuation can be passed through the integral. The completed series is meromorphic on $\mathbb{C}$, with possible simple poles only at $s=k-1,k$, and its functional equation isIndeed $w\mapsto 1-w$ corresponds to $s\mapsto 2k-1-s$. If $⟨f,g⟩=0$, both pole residues vanish and the completion is entire.

The normalization of the poles can also be made explicit. The constant term of the given Eisenstein series isThe second term has residue one at $w=1$, since the pole of $\zeta (2w-1)$ has residue $1/2$; the functional equation gives residue minus one at $w=0$. Hence the residues of $\mathcal{R}$ at $k$ and $k-1$ are respectively $⟨f,g⟩$ and $-⟨f,g⟩$, the Petersson inner product.

It is important to separate this completed statement from the raw $F$. Inverting the completion gives meromorphic continuation of $F$, but zeros of $\zeta (2s-2k+2)$ in the denominator can give additional possible poles unless canceled by the integral. Nor does $F$ itself satisfy the unweighted symmetry $s\leftrightarrow 2k-1-s$. At the two displayed completion poles, for a nontrivial modular cusp modular weight,The latter is finite because the pole of $\Gamma (w)$ cancels that of the integral at $w=0$, using $\zeta (0)=-1/2$. In particular, taking $f=g\ne 0$ gives a raw-series pole at $k$ and regularity at $k-1$. The direct analogue of the stipulated two-pole Eisenstein properties is therefore the completed function $\mathcal{R}$, not the raw series with all completion factors suppressed.

Finally suppose the two $L$-series have Euler products. With first coefficients normalized to one, their coefficients are multiplicative, so $a(n)\overline{b(n)}$ is multiplicative too. Thereforeinitially in its absolute-convergence half-plane. For unnormalized forms multiply the product by $a(1)\overline{b(1)}$ and use normalized coefficients inside it.

For the usual degree-two Hecke products of Question 3, take roots ${\alpha }_p,{\beta }_p$ with sum $a(p)$ and product $p^{k-1}$, and ${\gamma }_p,{\delta }_p$ with sum $b(p)$ and the same product. The prime-power recurrence gives $a(p^r)=({\alpha }_p^{r+1}-{\beta }_p^{r+1})/({\alpha }_p-{\beta }_p)$ and the analogous expression for $b$. Multiplying and summing four geometric series proves the Euler factor of a coefficientwise product of Hecke eigenforms:Repeated roots are handled by continuity, or directly by the recurrence. Multiplication by $\zeta (2s-2k+2)$ cancels the local numerators and yields the degree-four convolution product. This also explains why the zeta factor belongs in the natural analytic completion.

First alternative. The Euler product of the Riemann zeta function is absolutely convergent for $\sigma >1$. Its logarithm and the nonnegative trigonometric polynomialgiveConsequently $\zeta (\sigma {)}^3|\zeta (\sigma +it){|}^4|\zeta (\sigma +2it)|\ge 1$. Suppose $t\ne 0$ and the Riemann zeta function had a zero of order $m\ge 1$ at $1+it$. As $\sigma \downarrow 1$, its simple pole at one gives $\zeta (\sigma )=O((\sigma -1{)}^{-1})$, the alleged zero gives $\zeta (\sigma +it)=O((\sigma -1{)}^m)$, and $\zeta (\sigma +2it)$ remains bounded. The product would be $O((\sigma -1{)}^{4m-3})\to 0$, contradicting its lower bound. Thus there are no zeta zeros on $\Re s=1$; the point $s=1$ itself is a pole, not a zero.

For the first integral of the Chebyshev function, defineThe logarithmic derivative identity $-{\zeta }^{\prime }/\zeta (s)={\sum }_n\Lambda (n)n^{-s}$, valid for $\Re s>1$, leads toTo verify the kernel rather than assume an inversion formula, integrate $y^s/(s(s+1))$ on the vertical line $\Re s=c$. Closing to the left when $y>1$ gives the residues at zero and minus one, namely $1-y^{-1}$; closing to the right when $0<y<1$ gives zero. At $y=1$ the integral is zero as well. The horizontal integrals tend to zero because of the quadratic denominator, and the distant vertical integrals vanish in the indicated direction. Multiplying this kernel by $x$ with $y=x/n$ gives $(x-n{)}^{+}$. The absolute convergence of the Dirichlet series on $\Re s=c$, together with the integrable denominator, permits interchange with the integral and proves the formula.

Here is a quantitative contour route from this relation to the Prime number theorem. Question 3 establishes a zero-free region of the Riemann zeta function and the accompanying bounds for its logarithmic derivative, independently of the Prime number theorem. In a sufficiently narrow half-width region they implyon the left and horizontal sides of the rectangle with heights $\pm T$ and left edge ${\sigma }_L=1-b/(2\log (T+3))$, after making $b>0$ small enough also for bounded heights. The explanation of this bound is included at the end of Question 3. Take $c=1+1/\log x$ and $T=\exp (\sqrt{\log x})$. On the original line, the omitted tails aresince the Euler product bounds $|{\zeta }^{\prime }/\zeta (c+it)|$ by $-{\zeta }^{\prime }/\zeta (c)=O(\log x)$. Shift the truncated integral to the left edge. The only enclosed pole is at $s=1$, with residue $x^2/2$; the kernel poles at zero and minus one lie outside the rectangle. The left edge contributes $O(x^{2-b/(2\log (T+3))}{\log }^2(T+3))$, since $|s(s+1){|}^{-1}\ll (1+t^2{)}^{-1}$ there. The two horizontal edges contribute $O(x^2{\log }^2(T+3)/T^2)$. In particular, for some $a>0$,

It remains to remove the smoothing; differentiating an asymptotic formula would not justify this step. The monotonicity of the Second Chebyshev function gives, for $h=\epsilon x$ with $0<\epsilon <1$,First let $x\to \infty$ with $\epsilon$ fixed. After division by $x$, the lower and upper bounds tend to $1-\epsilon /2$ and $1+\epsilon /2$. Let $\epsilon \downarrow 0$ to obtain $\psi (x)\sim x$. Higher prime powers contribute $O(\sqrt{x}\log x)$ by the Chebyshev estimate, so $\theta (x)\sim x$. Finally partial summation givesThe integral is $O(x/{\log }^{2}x)$, by splitting at $\sqrt{x}$ and using $\theta (t)=O(t)$. This proves the Prime number theorem with $\pi (x)\sim x/\log x$.

Second alternative. We prove the functional equation of the Riemann zeta function from a theta function. Set $\Theta (u)={\sum }_{n\in \mathbb{Z}}{e}^{-\pi n^{2}u}$ for $u>0$. With Fourier transform convention $\hat{f}(\xi )={\int }_{\mathbb{R}}f(v)e^{-2\pi iv\xi }dv$, the Gaussian function $f(v)=e^{-\pi u{v}^2}$ hasIndeed, differentiation under the integral and integration by parts give ${\hat{f}}^{\prime }(\xi )=-2\pi \xi \hat{f}(\xi )/u$, while the Gaussian integral gives $\hat{f}(0)=u^{-1/2}$. Periodize $f$: the smooth period-one function ${\sum }_{n}f(v+n)$ has Fourier coefficients $\hat{f}(k)$, by integrating on $[0,1]$ and interchanging its absolutely convergent sum with the integral. Its absolutely convergent Fourier series, evaluated at zero, proves the Poisson summation formula in this case. HenceFor $\Re s>1$, termwise integration and the defining integral of the Gamma function give the Mellin representation of the completed Riemann zeta function:Split at one and substitute $u=1/v$ in the lower integral. The elementary part isand the remaining part becomes an integral over $[1,\infty )$. ThusThe integral is an entire function of $s$, because $\Theta (u)-1$ decays exponentially and uniform convergence holds on every compact subset of the complex plane. This proves meromorphic continuation of the completed Riemann zeta function, with only the displayed simple poles, and the right side is invariant under $s\mapsto 1-s$. ThereforeThe Gamma reflection formula and Gamma duplication formula give the equivalent form $\zeta (s)=2^s{\pi }^{s-1}\sin (\pi s/2)\Gamma (1-s)\zeta (1-s)$, understood by meromorphic continuation. Multiplication by $s(s-1)/2$ gives the entire Riemann xi function $\xi (s)=\xi (1-s)$.

Let $N(T)$ count positive ordinates of Nontrivial zeros of the Riemann zeta function up to height $T$, including multiplicity. The Riemann–von Mangoldt formula isMore precisely, away from ordinates of zeros, the constant term is $7/8$, the additional term is $S(T)={\pi }^{-1}\arg \zeta (1/2+iT)$, and the remaining error is $O(T^{-1})$. Here the argument is continued along $2\to 2+iT\to 1/2+iT$, and $S(T)=O(\log T)$. The coarse formula displayed above holds at all large heights with the usual right-continuous counting convention. Subtract it at $T+1$ and $T$: the main term changes by $O(\log T)$ and each error is $O(\log T)$. Hence

For infinitely many reciprocal-logarithmic gaps between zeta zeros, fix any $0<c<2\pi$, for example $c=\pi$. Suppose all sufficiently late gaps satisfied ${\gamma }_{n+1}-{\gamma }_n\le c/\log n$. Summing and usinggives ${\gamma }_n\le (c+o(1))n/\log n$. The last elementary estimate follows by integral comparison with $1/\log t$ and one integration by parts. The Riemann–von Mangoldt formula would implya contradiction. This reasoning is valid whether repeated ordinates are listed according to multiplicity or only distinct ordinates are listed, since in either case $n\le N({\gamma }_n)$. Consequently ${\gamma }_{n+1}-{\gamma }_n>c/\log n$ infinitely often, for any fixed $0<c<2\pi$.

Write $s=\sigma +it$ and let $\rho =\beta +i\gamma$ run over Nontrivial zeros of the Riemann zeta function, including multiplicity. The bounds involving $\log |t|$ below are for $|t|\ge 3$. At bounded heights their uniform versions use $\log (|t|+3)$; $\log |t|$ itself cannot be the right bound near zero or $|t|=1$.

Start with the Hadamard factorization of the Riemann xi function, an entire function of order one. Its logarithmic derivative has the convergent expansionDifferentiating $\xi (s)=\frac{1}{2}s(s-1){\pi }^{-s/2}\Gamma (s/2)\zeta (s)$ givesThe real sum of $1/\rho$ converges absolutely: $0\le \beta \le 1$ makes its terms $O({\gamma }^{-2})$ at large height, and the order-one Hadamard factorization ensures the required summability. Thus these terms and $\Re B$ form a fixed constant. The Stirling formula for the digamma function gives, uniformly for $1<\sigma \le 2$ and $|t|\ge 3$,This is the useful real form of the global partial-fraction expansion of the zeta logarithmic derivative. Every term subtracted is nonnegative because the Euler product excludes zeros with $\beta >1$. At the simple pole $s=1$, one also has $F(\sigma )=1/(\sigma -1)+O(1)$ as $\sigma \downarrow 1$.

The three-four-one zero-free-region argument now detects a zero too close to one. The Von Mangoldt function is nonnegative and the absolutely convergent Dirichlet series givesbecause the corresponding coefficient at $n$ is $\Lambda (n)n^{-\sigma }[3+4\cos (t\log n)+\cos (2t\log n)]$. If $\beta +it$ is a zero, retain its term in the expansion at height $t$ and discard the other nonpositive terms. The expansion at height $2t$ gives an upper bound even without retaining a particular zero. We obtain, for an absolute constant $C_0>0$,Choose $0<a<1$ so small that $5/(9a)>C_0$, put $b=a/8$, and take $\sigma =1+a/\log |t|$. If $1-\beta \le b/\log |t|$, the last inequality would requirea contradiction. Thereforefor some fixed $b>0$. This proves the required zero-free region of the Riemann zeta function. Nonvanishing on $\Re s=1$ at bounded nonzero heights, proved in Question 2, and the isolation of zeros allow a decrease of $b$ giving the uniform formulation with $\log (|t|+3)$ as well. Near $s=1$, apply this observation to the nonzero holomorphic function $(s-1)\zeta (s)$.

Next evaluate the real expansion at $\sigma =2$. The absolutely convergent Dirichlet series bounds $|{\zeta }^{\prime }/\zeta (2+it)|\le {\sum }_n\Lambda (n)n^{-2}$ uniformly in $t$, soSince $1\le 2-\beta \le 2$, each term on the left is at least $1/[4+(t-\gamma {)}^2]$. The smoothed zeta zero-count bound follows:Each zero satisfying $|t-\gamma |<1$ contributes more than $1/5$, so this also gives the local zero count for the Riemann zeta function:The same kernel sum is bounded at compact heights, since its tail converges uniformly there; the bounds with $\log (|t|+3)$ are consequently valid for all real $t$.

For completeness, the contour estimate used in Question 2 follows from these very formulas. Subtract the complex logarithmic derivative expansion at $2+it$ from that at $\sigma +it$, with $1-b/(2\log (T+3))\le \sigma \le 2$ and $|t|\le T$. Terms with $|t-\gamma |>1$ have differences $O((t-\gamma {)}^{-2})$, whose sum is $O(\log (|t|+3))$ by the kernel bound. There are $O(\log (|t|+3))$ remaining terms. After reducing $b$, the zero-free region of the Riemann zeta function separates every such zero horizontally from the half-width boundary by $\gg 1/\log (T+3)$: their heights satisfy $|\gamma |\le T+1$. Thus on the left edge, and on the horizontal edges at $t=\pm T$, each reciprocal is $O(\log (T+3))$. The Gamma function and pole terms satisfy the same required bound; at small heights on the left edge the pole distance is $\gg 1/\log (T+3)$. This proves $|{\zeta }^{\prime }/\zeta |\ll {\log }^2(T+3)$ on those edges and justifies the contour shift without choosing heights that dodge unknown zeros.

Fix a positive integer $q$ and an integer $a$ coprime to $q$. We use Dirichlet characters modulo $q$, extended by zero on integers not coprime to $q$, and write ${\chi }_0$ for the principal Dirichlet character. For a nonprincipal Dirichlet character, the sum over one complete period is zero. Its partial sums $A_{\chi }(u)={\sum }_{n\le u}\chi (n)$ are therefore $O(q)$. Partial summation givesThe integral converges locally uniformly there, so these Dirichlet L-functions are holomorphic at one. On the other hand,has a simple pole at one, with residue $\phi (q)/q$.

The assumed nonvanishing of a nonprincipal Dirichlet L-function at one for real Dirichlet characters also excludes vanishing for nonreal ones. To prove this, form the product over all Dirichlet charactersUse the logarithm supplied by the absolutely convergent Euler product. The Orthogonality of Dirichlet characters yieldsThus $\mathcal{F}(\sigma )\ge 1$. If a nonreal Dirichlet character $\chi$ had $L(1,\chi )=0$, its distinct conjugate $\overline{\chi }$ would also have a zero there, since $L(1,\overline{\chi })=\overline{L(1,\chi )}$. These two zeros would outweigh the single pole of the principal factor; all other factors are bounded near one. It would follow that $\mathcal{F}(\sigma )\to 0$ as $\sigma \downarrow 1$, contradicting the lower bound. Together with the assumption for real Dirichlet characters, this proves $L(1,\chi )\ne 0$ for every nonprincipal Dirichlet character.

The first-degree part of the Euler product logarithm givesThe omitted terms are bounded uniformly, since ${\sum }_p{\sum }_{m\ge 2}(m{p}^{m\sigma }{)}^{-1}\ll {\sum }_p{p}^{-2}<\infty$. For each nonprincipal factor, its logarithm remains bounded: choose a holomorphic logarithm near the now established nonzero value $L(1,\chi )$; the Euler-product branch differs from it by a fixed integral multiple of $2\pi i$ on a sufficiently small real interval. For the principal factor,Applying Orthogonality of Dirichlet characters again givesThe right side diverges as $\sigma \downarrow 1$, so the arithmetic progression contains infinitely many primes. This proves Dirichlet's theorem on arithmetic progressions: every reduced residue class modulo $q$ contains infinitely many primes. The argument also covers $q=1$ and $q=2$, when there need not be a nonreal character.

For the sharper statement about reciprocal primes in a fixed arithmetic progression, use the given prime-counting function asymptotic with $q$ fixed:The second equivalence follows by integration by parts in the logarithmic integral function. Partial summation yieldsFor any $\epsilon >0$, choose a fixed $T$ so large that the relative error in $\pi (t;q,a)$ is at most $\epsilon$ for $t\ge T$. The initial integral is a constant, while the remaining integral lies betweenThe boundary term is $O_q(1/\log x)$. Divide by $\log \log x$, let $x\to \infty$, and then let $\epsilon \downarrow 0$. We obtainOnly a relative asymptotic is deduced from the given information; an additive $O(1)$ error, or uniformity for a growing modulus $q$, would require additional estimates.

First continue the Riemann zeta function into $\Re s>0$. Summing the integral of the integer-part function gives, initially for $\Re s>1$,The last integral defines a holomorphic function for $\Re s>0$, so this continuation has only a simple pole at one, of residue one.

For $\sigma >1$, logarithmic expansion of the Euler product and $3+4\cos v+\cos 2v=2(1+\cos v{)}^2\ge 0$ giveThis proves the three-four-one product proof of zeta boundary nonvanishing inequalityIf $t\ne 0$ and $\zeta (1+it)=0$ to order $r\ge 1$, the middle factor is $O((\sigma -1{)}^{4r})$, the first is $O((\sigma -1{)}^{-3})$, and the last remains bounded. Their product tends to zero, a contradiction. At $t=0$ there is a pole, not a zero. The zeta function has no zero on $\Re s=1$.

Put $I(x)={\int }_0^x\psi (u)du={\sum }_{n\le x}(x-n)\Lambda (n)$, where $\Lambda$ is the Von Mangoldt function. Logarithmic differentiation of the Euler product gives $-{\zeta }^{\prime }(s)/\zeta (s)={\sum }_n\Lambda (n)n^{-s}$ for $\Re s>1$. The first integral of the Chebyshev function is consequentlyTo check its kernel, evaluate the contour integral of $y^s/(s(s+1))$ by closing to the left for $y>1$ and to the right for $0<y<1$. The residues at zero and minus one give $1-y^{-1}$ in the first case and zero in the second. Multiplication by $x$ and substitution $y=x/n$ therefore produce $(x-n{)}_{+}$. On the line $c>1$, the Dirichlet series and vertical integral have absolute convergence, justifying their interchange; at $x=n$ the kernel is zero on either side.

Here is the smoothing step that establishes the requested asymptotic. Shift the line of this contour integral to the left. The pole of $-{\zeta }^{\prime }/\zeta$ at one has residue $+1$; at each Nontrivial zero of the Riemann zeta function $\rho$ of zero multiplicity $m_{\rho }$ its residue is $-m_{\rho }$. The denominators also contribute at zero and minus one, and the trivial zeros of the Riemann zeta function occur at $-2,-4,\dots$. Summing these residues yields the smoothed explicit formula for the Chebyshev functionZeros are repeated with zero multiplicity. For the limits of the contour integral, choose horizontal heights avoiding zero ordinates, where the logarithmic derivative on each fixed strip is $O((\log T{)}^2)$. The factor $s(s+1)$ makes their integrals tend to zero. On left edges chosen a fixed distance from the trivial zeros, the functional equation of the Riemann zeta function controls the logarithmic derivative by $O(\log (|s|+2))$; for fixed $x>1$ the remaining vertical integral vanishes as that edge moves left. This is why the extra integration of $\psi$ is useful.

The Riemann–von Mangoldt formula, stated in Question 3, gives $N(T)=O(T\log T)$, henceIndeed each dyadic height block contributes $O((\log T)/T)$. The zero-free line just proved, the nonvanishing Euler product on its right, and the functional equation of the Riemann zeta function put every Nontrivial zero of the Riemann zeta function in $0<\Re \rho <1$. Therefore each $x^{\rho -1}$ tends to zero, with absolute value at most one for $x\ge 1$. Divide the explicit formula by $x^2$ and use dominated convergence on the zero terms with absolute convergence. The remaining displayed terms are $o(x^2)$, and we obtain