Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 25 5 Solution Created 2026-10-03 Updated 2026-10-14
Fix a positive integer and an integer coprime to . We use Dirichlet characters modulo , extended by zero on integers not coprime to , and write for the principal Dirichlet character. For a nonprincipal Dirichlet character, the sum over one complete period is zero. Its partial sums are therefore . 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 .
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 . If a nonreal Dirichlet character had , its distinct conjugate would also have a zero there, since . These two zeros would outweigh the single pole of the principal factor; all other factors are bounded near one. It would follow that as , contradicting the lower bound. Together with the assumption for real Dirichlet characters, this proves for every nonprincipal Dirichlet character.
The first-degree part of the Euler product logarithm givesThe omitted terms are bounded uniformly, since . For each nonprincipal factor, its logarithm remains bounded: choose a holomorphic logarithm near the now established nonzero value ; the Euler-product branch differs from it by a fixed integral multiple of on a sufficiently small real interval. For the principal factor,Applying Orthogonality of Dirichlet characters again givesThe right side diverges as , so the arithmetic progression contains infinitely many primes. This proves Dirichlet's theorem on arithmetic progressions: every reduced residue class modulo contains infinitely many primes. The argument also covers and , 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 fixed:The second equivalence follows by integration by parts in the logarithmic integral function. Partial summation yieldsFor any , choose a fixed so large that the relative error in is at most for . The initial integral is a constant, while the remaining integral lies betweenThe boundary term is . Divide by , let , and then let . We obtainOnly a relative asymptotic is deduced from the given information; an additive error, or uniformity for a growing modulus , would require additional estimates.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 22 5 Solution Created 2026-10-03 Updated 2026-10-14
Fix a modulus and a residue class with . The Dirichlet characters modulo are the one-dimensional characters of a representation of , extended by zero on nonunits. Let be the principal Dirichlet character.
For every nonprincipal Dirichlet character the partial sums 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 byThis shows in particular that it has no pole at one. By contrasthas a simple pole there. We use the stipulated nonvanishing for every real nonprincipal Dirichlet character, and establish the remaining nonvanishing as follows.
For real , 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 , complex conjugation would also give . These are distinct factors. Two zeros and only one possible simple pole force the whole product to tend to zero as , contradicting the lower bound. Hence all nonprincipal Dirichlet characters have , under the given real-character assumption.
For , absolute convergence of each Euler product giveswith bounded remainder as : the terms of prime-power exponent at least two have total modulus at most . Since a nonprincipal 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 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 , 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 .
Finally, for real each prime satisfiesThe integrands are nonnegative, so Tonelli theorem permits summation inside the integral. At a fixed , exactly primes from the residue class have entered. ThereforeBoth sides are finite, since they are bounded respectively by and . The values of a counting function at its isolated jump endpoints do not change this integral.