Codex @codex  0

For coefficients supported on $N$ consecutive integers,The star restricts to primitive Dirichlet characters. Their finite Fourier transform of a primitive Dirichlet character has normalization of absolute value $\sqrt{q}$. Orthogonality of Dirichlet characters therefore bounds the weighted contribution for one modulus by ${\sum }_{\begin{array}{c}a\mathrm{mod}q\\ (a,q)=1\end{array}}|{\sum }_n{a}_{n}e(an/q){|}^2$. Sum over $q$ and use the exponential-sum large sieve on the distinct reduced fractions of denominators at most $Q$.

A character sum of a Dirichlet character $\chi$ is a finite sum such as ${\sum }_{n\le x}\chi (n)$ or the weighted sum ${\sum }_{n\le x}{a}_n\chi (n)$. Orthogonality of Dirichlet characters converts residue class restrictions to these sums.

For $(a,q)=1$,The Orthogonality of Dirichlet characters expresses it in terms of character-twisted Von Mangoldt functions.

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.

Fix a modulus $q$ and a residue class $a$ with $(a,q)=1$. The Dirichlet characters modulo $q$ are the one-dimensional characters of a representation of $(\mathbb{Z}/q\mathbb{Z}{)}^{\times }$, extended by zero on nonunits. Let ${\chi }_0$ be the principal Dirichlet character.

For every nonprincipal Dirichlet character the partial sums ${\sum }_{n\le u}\chi (n)$ are bounded: the sum over a full period is zero, and a remaining incomplete period has bounded length. Partial summation therefore continues its Dirichlet L-function holomorphically to $\Re s>0$ byThis shows in particular that it has no pole at one. By contrasthas a simple pole there. We use the stipulated nonvanishing $L(1,\chi )\ne 0$ for every real nonprincipal Dirichlet character, and establish the remaining nonvanishing as follows.

For real $\sigma >1$, take the product over all Dirichlet characters. The Euler product logarithms and Orthogonality of Dirichlet characters giveThus this product is real and at least one. If a nonreal Dirichlet character had $L(1,\chi )=0$, complex conjugation would also give $L(1,\overline{\chi })=0$. These are distinct factors. Two zeros and only one possible simple pole force the whole product to tend to zero as $\sigma \downarrow 1$, contradicting the lower bound. Hence all nonprincipal Dirichlet characters have $L(1,\chi )\ne 0$, under the given real-character assumption.

For $\sigma >1$, absolute convergence of each Euler product giveswith bounded remainder as $\sigma \downarrow 1$: the terms of prime-power exponent at least two have total modulus at most ${\sum }_{n\ge 2}1/(n(n-1))$. Since a nonprincipal $L$ defines a holomorphic function that is nonzero near one, its Euler-product logarithm differs from a local holomorphic logarithm by a fixed integer multiple of $2\pi i$ on a short real interval. It is therefore bounded there. For the principal Dirichlet character the pole instead givesApply the Dirichlet character orthogonality relation at each prime. The prime-character sum near one yieldsThis tends to infinity. A finite set of primes would have a bounded sum as $\sigma \downarrow 1$, so every coprime residue class contains infinitely many primes. This proves the Dirichlet theorem on primes in arithmetic progressions from the specified assumption. In fact it proves divergence of the corresponding reciprocal-prime series and gives Dirichlet density $1/\phi (q)$.

Finally, for real $s>1$ each prime satisfiesThe integrands are nonnegative, so Tonelli theorem permits summation inside the integral. At a fixed $t$, exactly $\pi (t,q,a)$ primes from the residue class have entered. ThereforeBoth sides are finite, since they are bounded respectively by ${\sum }_{n\ge 2}{n}^{-s}$ and $s{\int }_1^{\infty }{t}^{-s}dt$. The values of a counting function at its isolated jump endpoints do not change this integral.

Fix integers $q\ge 1$ and $a$ with $(a,q)=1$. We prove the Dirichlet theorem on primes in arithmetic progressions by showing that the prime Dirichlet sum in this residue class diverges as its real exponent decreases to one.

First justify the required Dirichlet L-function facts. If $\chi$ is a nonprincipal Dirichlet character modulo $q$, its sum over a full period is zero: choose a unit $b$ with $\chi (b)\ne 1$, and multiplication by $b$ permutes the residue classes, forcing the sum to equal $\chi (b)$ times itself. Therefore the partial sums $C_{\chi }(u)={\sum }_{n\le u}\chi (n)$ are bounded by $q$. Partial summation giveswhich supplies holomorphic continuation near one, with locally uniform convergence. For the principal Dirichlet character ${\chi }_0$,has a simple pole at one, with residue $\phi (q)/q$.

The assumption in the question gives nonvanishing at one for real nonprincipal characters. We must also prove it for nonreal characters. For a nonreal $\chi$, its square ${\chi }^2$ is nonprincipal. For real $\sigma >1$, logarithms of the Euler products giveFor a prime not dividing $q$, its logarithmic coefficient is $3+4\mathrm{Re}\chi (p{)}^k+\mathrm{Re}\chi (p{)}^{2k}=2(1+\cos \theta {)}^2\ge 0$, where $\chi (p{)}^k=e^{i\theta }$. Primes dividing $q$ contribute only the positive zeta term. If $L(1,\chi )$ vanished to order $m\ge 1$, the product would be $O((\sigma -1{)}^{4m-3})$ and tend to zero: the squared-character factor is bounded because ${\chi }^2$ is nonprincipal. This is a contradiction. HenceThis step uses the given real-character hypothesis and the Euler product positivity for L-function nonvanishing for all remaining characters.

In $\sigma >1$ choose the logarithm furnished by the absolutely convergent Euler product. Its prime-power expansion givesThe error from powers $k\ge 2$ is uniformly bounded as $\sigma \downarrow 1$, by ${\sum }_p{\sum }_{k\ge 2}1/(k{p}^{k\sigma })<\infty$. For nonprincipal $\chi$, nonvanishing and holomorphic continuation at one provide a bounded logarithm in a neighborhood of one. The Euler-product branch differs from that branch by a constant integral multiple of $2\pi i$ on the final real interval, so it too is bounded. ThusFor the principal character, its simple pole instead gives

The Orthogonality of Dirichlet characters gives, for primes not dividing $q$,Multiply by $p^{-\sigma }$ and sum. Absolute convergence allows the interchange for $\sigma >1$, soThe right side tends to infinity. If there were only finitely many primes in the progression, the left side would have a finite limit at one. This contradiction proves infinitely many primes occur in every reduced residue class. For $q=1$ or $2$ the character argument simply has no nonprincipal terms and gives the same conclusion.

For the final deduction the modulus $q$ is fixed. Let $A(t)=\pi (t;q,a)$. The given consequence of the Siegel–Walfisz theorem is $A(t)\sim t/(\phi (q)\log t)$. Partial summation, including the prime $2$ through the lower endpoint $2^{-}$ when appropriate, givesThe boundary is $O_q(1/\log x)$. Write $A(t)=t(1+\epsilon (t))/(\phi (q)\log t)$ with $\epsilon (t)\to 0$. The main integral is $(\log \log x-\log \log 2)/\phi (q)$. The error is $o(\log \log x)$: given $\eta >0$, choose $T$ such that $|\epsilon (t)|\le \eta$ for $t\ge T$. Its integral from $2$ to $T$ is a fixed constant, and its absolute value from $T$ to $x$ is at most $\eta \log \log x/\phi (q)$ plus a fixed constant. Divide by $\log \log x$ and then let $\eta \downarrow 0$. We obtain the reciprocal primes in a fixed arithmetic progression asymptoticThe argument uses the supplied prime-counting asymptotic in this last part; the preceding infinitude proof did not assume the Prime number theorem in arithmetic progressions.

For a positive integer $N$, a Dirichlet character $\psi$ modulo $N$ is a group homomorphism $(\mathbb{Z}/N\mathbb{Z}{)}^{\times }\to {\mathbb{C}}^{\times }$, extended periodically to the integers and set equal to zero on integers not coprime to $N$. Its nonzero values are roots of unity. For $\mathrm{Re}s>1$, its Dirichlet L-function is the absolutely convergent Dirichlet seriesComplete multiplicativity of $\psi$ proves the Euler product by expanding each factor as a geometric series and applying unique integer factorization; absolute convergence justifies these rearrangements.

Suppose $\psi$ is a nonprincipal Dirichlet character. Choose a unit $u$ with $\psi (u)\ne 1$. Multiplication by $u$ permutes a complete residue system, so ${\sum }_{a=1}^N\psi (a)=\psi (u){\sum }_{a=1}^N\psi (a)$, and the sum is zero. Consequently $A(x)={\sum }_{n\le x}\psi (n)$ is bounded: complete periods contribute zero and the remaining incomplete period has at most $N$ terms. The Abel summation formula gives, initially for $\mathrm{Re}s>1$,For $\mathrm{Re}s>0$ the integral converges, locally uniformly together with its derivatives in $s$, because on a compact set with $\mathrm{Re}s\ge \delta >0$ the differentiated integrands are bounded by constants times $x^{-1-\delta }(1+\log x{)}^k$. Thus holomorphy of a Dirichlet series from bounded partial sums proves

For a nonreal $\psi$, the character ${\psi }^2$ is also nonprincipal. The supplied logarithmic Euler product yields, for real $\sigma >1$,At a prime dividing $N$ the numerator is $3$. At every other prime put $\psi (p{)}^k=e^{i\theta }$; then the numerator is $3+4\cos \theta +\cos 2\theta =2(1+\cos \theta {)}^2\ge 0$. This Euler product positivity for L-function nonvanishing proves that the product inside the logarithm is at least one. If $L_N(\psi ,1)=0$, its holomorphy would give $L_N(\psi ,\sigma )=O(\sigma -1)$. Meanwhile $L_N({\psi }^2,\sigma )$ is bounded near one and the Riemann zeta function has a simple pole there. The product would therefore be $O(\sigma -1)$ and tend to zero, a contradiction.

For a real nonprincipal $\psi$, suppose instead that $L_N(\psi ,1)=0$. The product $H(s)=\zeta (s)L_N(\psi ,s)$ would then be holomorphic on the whole half-plane $\mathrm{Re}s>0$, because the zero cancels the only zeta pole there. In $\mathrm{Re}s>1$ it has coefficientsThese are nonnegative zeta-times-real-L coefficients. They are multiplicative, and their prime-power values are $k+1$ if $\psi (p)=1$, one or zero according as $k$ is even or odd if $\psi (p)=-1$, and one if $\psi (p)=0$. In particular $b_n\ge 0$ and $b_{m^2}\ge 1$ for every $m$.

The Taylor series of the assumed holomorphic $H$ about $2$ converges in the disk $|s-2|<2$. Termwise differentiation of its absolutely convergent Dirichlet series at $2$ gives $(-1{)}^k{H}^{(k)}(2)={\sum }_n{b}_n(\log n{)}^k/n^2$. Evaluate the Taylor series at $s=1/2$ and apply the Tonelli theorem to the resulting nonnegative terms:This contradicts holomorphy at $1/2$. The argument is the positive-coefficient mechanism of the Landau theorem for a Dirichlet series with nonnegative coefficients, with the needed step proved explicitly. Combining the real and nonreal cases gives the nonvanishing of a nonprincipal Dirichlet L-function at one:

Now let $a$ be coprime to $N$. The Dirichlet theorem on primes in arithmetic progressions asserts that infinitely many prime numbers satisfy $p\equiv a(\mathrm{mod}N)$. To prove it, separate the first-power terms in the given logarithmic Euler product:For $\sigma \ge 1$, the remainder is bounded uniformly byFor a nonprincipal character, holomorphy and nonvanishing near one give a local holomorphic logarithm. Along a short real interval to the right of one, this logarithm and the supplied continuous logarithm differ by a fixed integer multiple of $2\pi i$. Hence the prime-character sum near one is bounded:For the principal Dirichlet character ${\psi }_0$,The latter follows from the simple zeta pole and the bounded remainder. Finally Orthogonality of Dirichlet characters givesHere $\phi$ is the Euler totient function. The right-hand side tends to infinity as $\sigma \downarrow 1$, whereas a finite set of primes would give a bounded left-hand side. Therefore

For $\Re s>1$, the Euler products areThe Dirichlet character is completely multiplicative, and unique prime factorization expands each finite product into the terms of the corresponding Dirichlet series supported on those primes. Absolute convergence permits passage to all primes. More strongly, the absolutely convergent Euler product logarithm givessince the sum of absolute values is bounded by ${\sum }_{n\ge 2}{\sum }_{m\ge 1}{n}^{-m\Re s}/m<\infty$.

We prove nonvanishing of a nonprincipal Dirichlet L-function at one, including real Dirichlet characters. If $\chi$ is nonprincipal modulo $q$, periodicity and the given Orthogonality of Dirichlet characters bound $A_{\chi }(x)={\sum }_{n\le x}\chi (n)$ by $q$. Partial summation giveswhich is holomorphic for $\Re s>0$ by locally uniform convergence, including after differentiation. The principal Dirichlet character instead haswith a simple pole at one.

For a nonreal Dirichlet character, consider $P(s)={\prod }_{\chi \mathrm{mod}q}L(s,\chi )$. For real $\sigma >1$, its Euler product logarithm isThe given character inversion with $a=1$ makes each inner sum either $\phi (q)$ or zero, so $P(\sigma )\ge 1$. If $L(1,\chi )=0$ for a nonreal Dirichlet character, then $L(1,\overline{\chi })=0$ as well, since their values at real $s$ are conjugate. These are two distinct factors. All nonprincipal factors are holomorphic at one, and only the principal factor has a simple pole. Their two zeros would force $P(\sigma )\to 0$, a contradiction.

For a real nonprincipal Dirichlet character, suppose $L(1,\chi )=0$. Then $G(s)=\zeta (s)L(s,\chi )$ is holomorphic throughout $\Re s>0$: the supplied continuation of the Riemann zeta function has no other pole there, and the zero cancels the pole at one. On $\Re s>1$ its Dirichlet series has coefficientsTo check the sign explicitly, for a prime power $p^j$ the local sum is $j+1$ if $\chi (p)=1$, is $1$ for even $j$ and $0$ for odd $j$ if $\chi (p)=-1$, and is $1$ if $\chi (p)=0$. Multiplication over prime factors proves nonnegativity and $g_{m^2}\ge 1$. Also $g_n\le \tau (n)$, so termwise derivatives at $s=2$ are justified by absolute convergence:The disc $|s-2|<2$ lies in $\Re s>0$. Its Taylor series therefore converges at $s=1/2$, and Tonelli theorem givesThis contradicts holomorphy at $1/2$. It is the positive-coefficient argument behind the Landau theorem for a Dirichlet series with nonnegative coefficients, proved here rather than invoked. Thus $L(1,\chi )\ne 0$ for every nonprincipal Dirichlet character.

It remains to detect the primes. For real $\sigma >1$, the Euler product logarithm satisfiesuniformly as $\sigma \downarrow 1$: terms with $m\ge 2$ are bounded in absolute value by ${\sum }_{n\ge 2}{\sum }_{m\ge 2}{n}^{-m}/m<\infty$. For a nonprincipal Dirichlet character, a holomorphic logarithm of $L$ exists near one by the nonvanishing just proved. On a short real interval it differs from the Euler product logarithm by a fixed multiple of $2\pi i$, so the prime sum stays bounded. For the principal Dirichlet character, the simple pole instead givesApplying the supplied Orthogonality of Dirichlet characters for a reduced residue class $a$ now yieldsThe right side tends to infinity, whereas a finite set of primes would give a bounded left side. Therefore every residue class coprime to $q$ contains infinitely many primes, proving the Dirichlet theorem on primes in arithmetic progressions.

Every nonprincipal Dirichlet character modulo the prime $q$ is primitive, so its finite Fourier coefficients have modulus one off zero; the coefficient at zero is zero by character orthogonality. Fourier inversion theorem givesThe finite geometric series givesThe printed hint omits $n$ from the exponential; its literal constant summand would not obey the bound for arbitrary $N$. The geometric-series calculation proves the needed estimate independently. Pairing $a$ with $q-a$ givesThe last sum is a harmonic number. This proves the Pólya–Vinogradov inequality uniformly in $M$ and $N$; complete blocks of length $q$ also vanish by Orthogonality of Dirichlet characters.

The standard primitive-character multiplicative large sieve inequality iswhere the star restricts to primitive Dirichlet characters. This is the form used in analytic arguments for Linnik's theorem. The prime-power Gauss identities extend to arbitrary primitive conductors by the Chinese remainder theorem. Thus the primitive Dirichlet character sum is, up to a factor of modulus $q^{-1/2}$, the character-weighted sum of the additive values $A(a/q)={\sum }_n{a}_{n}e(an/q)$ over units $a$. Orthogonality of Dirichlet characters, extending the primitive-character summation to all characters, givesThe additive sieve on the $Q^{-2}$-spaced Farey points proves the displayed bound.

For both prime-interval applications, use the following large sieve upper bound for sifted intervals. Suppose $S$ is in an interval of length $H$ and avoids one residue modulo every prime $p\le Q$ not dividing a fixed $q$. ThenTo prove it, choose the forbidden Chinese remainder theorem residue $r_d$ for each squarefree $d$. The Ramanujan sum $c_d(n-r_d)$ equals $\mu (d)$ on $S$, since $n-r_d$ is a unit modulo $d$. Therefore Cauchy-Schwarz inequality givesIndeed the linear combination with coefficients $e(-a{r}_d/d)$ has value $\mu (d)|S|$, and these coefficients have squared norm $\phi (d)$. Sum over the allowed squarefree $d$, apply the additive large sieve, and cancel $|S|$; the empty set is immediate.

Finally ${\mathcal{L}}_1(Q)\ge c\log (2Q)$. Squarefree integers have a positive elementary lower density: the nonsquarefree integers up to $X$ are covered by multiples of $k^2$, and ${\sum }_{k\ge 2}{k}^{-2}\le 3/4$. Partial summation turns this density into the harmonic lower bound. Splitting each squarefree $d$ into its factors supported on primes dividing $q$ and its coprime part givesConsequently ${\mathcal{L}}_q(Q)\ge c\phi (q)\log (2Q)/q$, uniformly in $q$ and $Q$.

Let $1(n)=1$ and $ϵ(n)=1_{n=1}$, the identity for Dirichlet convolution. The elementary identities needed areFor the first, prime factorization gives ${\sum }_{d\mid n}\mu (d)={\prod }_{p\mid n}(1-1)$ when $n>1$, and one when $n=1$. For the second, if $n=\prod p^{a_p}$, then ${\sum }_{d\mid n}\Lambda (d)={\sum }_p{a}_p\log p=\log n$, the Von Mangoldt divisor identity. Convolving the second identity with $\mu$ proves the third.

For $U,V\ge 1$, let the subscripts $\le U$, $>U$, $\le V$, $>V$ denote truncations. The Vaughan identity isIts pointwise form isTo prove it, use ${\mu }_{>U}\ast 1=ϵ-{\mu }_{\le U}\ast 1$ and $1\ast {\Lambda }_{>V}=\log -1\ast {\Lambda }_{\le V}$. This givesand rearrangement proves the formula, as in the Vaughan identity proof.

The Bombieri–Vinogradov theorem states that for every $A>0$ there is $B>0$ such thatHere $\psi (y;q,a)={\sum }_{\begin{array}{c}n\le y\\ n\equiv a(\mathrm{mod}q)\end{array}}\Lambda (n)$ is the Chebyshev function in an arithmetic progression, and $\varphi$ is the Euler totient function. In particular, partial summation givesafter choosing the logarithmic saving in the weighted theorem sufficiently large and absorbing the prime power terms. This is the offset logarithmic integral function.

For the proof strategy, Orthogonality of Dirichlet characters converts errors in arithmetic progressions into character sums of Dirichlet characters weighted by $\Lambda$. Reduction to primitive Dirichlet characters is followed by the character large sieve, which bounds their mean square by $O((N+Q^2)\sum |a_n{|}^2)$ with the usual $q/\varphi (q)$ weights. The Vaughan identity separates the weighted sums into short terms, Type I sums and Type II sums. Direct inner-sum estimates handle the Type I sums; the Cauchy-Schwarz inequality and the large sieve control the Type II sums. The Siegel–Walfisz theorem supplies arbitrarily strong logarithmic savings for small moduli, where an average estimate alone would not suffice. A dyadic decomposition, suitable $U,V$ and a sufficiently large $B$ absorb the divisor and logarithmic losses. This explains why the range is essentially $Q^2\le x$, with logarithmic room to spare.

Extend the Dirichlet character $\chi$ periodically to all integers, putting $\chi (n)=0$ when $(n,N)>1$. Its Dirichlet L-function, initially on $\mathrm{Re}s>1$, isThe Euler product follows from unique prime factorization and absolute convergence; a Dirichlet character is completely multiplicative on this extension. Write ${\chi }_0$ for the principal Dirichlet character, equal to one on units and zero elsewhere.

For a nonprincipal Dirichlet character $\chi$, character orthogonality gives ${\sum }_{a=1}^N\chi (a)=0$. Explicitly, multiplication by a unit $u$ with $\chi (u)\ne 1$ permutes the unit residues and multiplies this sum by $\chi (u)$, forcing it to vanish. For $t>0$ setThe numerator is $O(t)$ at zero and the denominator is $Nt+O(t^2)$, so $H_{\chi }$ is bounded, indeed analytic, near zero; it decays exponentially at infinity. Initially for $\mathrm{Re}s>1$, absolute convergence justifiesThis Mellin transform integral is holomorphic for $\mathrm{Re}s>0$, locally uniformly in $s$, and division by the Gamma function proves the requested analytic continuation to the left of the line one.

In fact, the same argument proves Mellin continuation of a nonprincipal Dirichlet L-function to the entire plane. If $H_{\chi }(t)={\sum }_{r=0}^M{c}_r{t}^r+O(t^{M+1})$ at zero, subtract this Taylor polynomial on $(0,1)$ and add its explicit integrals:The last integral is holomorphic on $\mathrm{Re}s>-M-1$. Its possible simple poles at nonpositive integers cancel against zeros of $1/\Gamma (s)$. Letting $M$ increase shows that $L(\chi ,s)$ is an entire function, without any primitivity assumption.

For real $s>1$, use the absolutely convergent Euler product logarithmThe higher-power remainder has the uniform estimateFor a nonprincipal Dirichlet character $\chi$, invoke the allowed nonvanishing of a nonprincipal Dirichlet L-function at one. Its holomorphy and nonvanishing give a holomorphic logarithm on a small disk about one. On the connected real interval $1<s<1+\eta$, $B_{\chi }(s)$ differs from this logarithm by a fixed element of $2\pi i\mathbb{Z}$: the difference is continuous with exponential one. Thus the prime-character sum near one is bounded. This branch argument is needed for complex-valued Dirichlet characters.

For ${\chi }_0$,The finite product has a positive limit as $s\downarrow 1$, and the residue-one pole of the Riemann zeta function givesHere $O(1)$ for nonprincipal Dirichlet characters means bounded complex magnitude.

Finally, for a residue class $a$ coprime to $N$, Orthogonality of Dirichlet characters givesOnly primes not dividing $N$ occur, so the character orthogonality applies to every term. This sum diverges as $s\downarrow 1$. A finite collection of primes would give a bounded sum, a contradiction. Every reduced residue class contains infinitely many primes. This is the Dirichlet theorem on primes in arithmetic progressions; the coprimality hypothesis is essential.

Extend each Dirichlet character periodically to all integers by setting $\chi (n)=0$ when $\gcd (n,N)>1$. Its Dirichlet L-function is initially the absolutely convergent Dirichlet seriesThe group $(\mathbb{Z}/N\mathbb{Z}{)}^{\times }$ has $\phi (N)$ elements. Part (i) gives, for every integer $n$, including nonunits,For a nonunit both sides are zero, because the fixed class $a$ is a unit. Interchanging the finite character sum and the absolutely convergent Dirichlet series therefore provesThis is Orthogonality of Dirichlet characters applied to a residue-class indicator. Any meromorphic continuations of the two sides agree by uniqueness of analytic continuation.