Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 22 2 Solution Created 2026-10-03 Updated 2026-10-14
First continue the Riemann zeta function into . Summing the integral of the integer-part function gives, initially for ,The last integral defines a holomorphic function for , so this continuation has only a simple pole at one, of residue one.
For , logarithmic expansion of the Euler product and giveThis proves the three-four-one product proof of zeta boundary nonvanishing inequalityIf and to order , the middle factor is , the first is , and the last remains bounded. Their product tends to zero, a contradiction. At there is a pole, not a zero. The zeta function has no zero on .
Put , where is the Von Mangoldt function. Logarithmic differentiation of the Euler product gives for . The first integral of the Chebyshev function is consequentlyTo check its kernel, evaluate the contour integral of by closing to the left for and to the right for . The residues at zero and minus one give in the first case and zero in the second. Multiplication by and substitution therefore produce . On the line , the Dirichlet series and vertical integral have absolute convergence, justifying their interchange; at 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 at one has residue ; at each Nontrivial zero of the Riemann zeta function of zero multiplicity its residue is . The denominators also contribute at zero and minus one, and the trivial zeros of the Riemann zeta function occur at . 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 . The factor 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 ; for fixed the remaining vertical integral vanishes as that edge moves left. This is why the extra integration of is useful.
The Riemann–von Mangoldt formula, stated in Question 3, gives , henceIndeed each dyadic height block contributes . 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 . Therefore each tends to zero, with absolute value at most one for . Divide the explicit formula by and use dominated convergence on the zero terms with absolute convergence. The remaining displayed terms are , and we obtain
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.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 28 2 ii Solution Created 2026-10-03 Updated 2026-10-14
A precise endpoint version of the Perron formula is as follows. If converges absolutely on , then, for ,When is not an integer, the left side is simply the sum over .
Prove first the scalar kernel formula, with symmetric vertical limits:For , close the contour to the left and apply the residue theorem at ; the exponential makes the closing integral vanish. For , close to the right, where there is no enclosed pole and the exponential decreases. The usual semicircle estimate, or integration by parts on the closing arcs, justifies these limits. At the truncated integral is , tending to .
One also needs a uniform bound to pass through the Dirichlet series. Pairing the two halves of the vertical integral gives, with ,The cosine term is absolutely bounded. The sine term is uniformly bounded by integration by parts against the bounded sine integral , since is increasing from zero to one. Thus , independently of .
For finite , absolute convergence permits termwise integration, giving . The uniform bound dominates this by . The dominated convergence theorem and the scalar kernel formula now prove the boxed Perron formula, including its half-weight endpoint convention.
For the link with primes, the logarithmic derivative of the Euler product givesApplying Perron formula therefore expresses the second Chebyshev function , with half weight at a prime-power endpoint, as the vertical integral of . Shift this contour left, choosing heights away from zeros and using the partial-fraction expansion to control the integrand. The pole at one contributes , a nontrivial zero of multiplicity contributes , the trivial zeros contribute , and the pole from contributes . Thus the resulting Riemann–von Mangoldt explicit formula iswith zeros summed symmetrically in height. A truncated contour gives the corresponding truncated formula and remainder. The pole at one gives the main term for primes; zeros farther left give smaller oscillating corrections. Zero-free regions therefore translate into error bounds for and, by partial summation, for the prime-counting function.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 28 2 i Solution Created 2026-10-03 Updated 2026-10-14
With the normalization of the preceding completion, the super-completion is the Riemann xi functionThe pole-subtracted theta integral for the completed zeta function gives the particularly useful expressionIt proves directly that is an entire function, with and . Here “integral function” means entire, not integer-valued.
To prove the order-one growth of the Riemann xi function, put . For , the exponentially decreasing theta integrand bounds both and byMultiplication by the quadratic factor in and the Stirling formula imply . Hence the order of an entire function is at most one. On the positive real axis, , and the defining formula and Stirling formula giveThis lower bound proves that the order is at least one. Consequently is entire of order exactly one, generally not of finite exponential type.
Its zeros are precisely the Nontrivial zeros of the Riemann zeta function, counted with multiplicity. The values at zero and one are nonzero; the Gamma function has no zeros; and the completed functional equation together with the Euler product shows that there are no further completed zeros outside the closed critical strip. By Hadamard factorization for entire functions of order one,The genus-one factors give , and the logarithmic derivative converges locally normally away from the zeros:Differentiate the defining product of , the gamma factor, and . Rearranging proves the global partial-fraction expansion of the zeta logarithmic derivative:The summands must be kept together: each is for large , whereas separating the two complex reciprocal sums need not preserve absolute convergence. The gamma term accounts for the trivial zeros as well as cancellation at zero.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 28 3 i Solution Created 2026-10-03 Updated 2026-10-14
Put . The Euler product gives for . The elementary nonnegative polynomialtherefore gives the three-four-one zero-free-region argument:The coefficients are nonnegative; applying the identity with justifies the inequality term by term.
Take real parts in the global partial-fraction expansion of the zeta logarithmic derivative. For , the digamma function bounds yieldAll terms in the zero sum are nonnegative, because the Euler product and completed functional equation locate the nontrivial zeros in the closed critical strip. The constant terms are bounded: in particular converges. Near the real pole, .
First exclude zeros on the line one. If , , were a zero of multiplicity , the selected zero term would giveInserted into the positivity inequality, this yields , impossible as . At , zeta has a pole, with a punctured neighbourhood containing no zeros. Thus the line one has no zeros.
Now let with and put . Select this zero in the formula at and discard every other nonnegative zero kernel. The pole terms at heights are bounded. ConsequentlyChoose a fixed positive small enough that and , and set , . Rearranging givesThis is the required logarithmic gap at large height.
For , zeros with already have a fixed gap. The remaining compact region contains finitely many zeros, none on the line one; the pole at one cannot be an accumulation point of zeros. Hence those zeros also have a fixed positive distance from that line. Reduce the absolute constant to cover this bounded-height region and to make the preceding weak inequality strict. The zero-free region of the Riemann zeta function is thereforeThis proof has established boundary nonvanishing as well as the quantitative gap, rather than assuming the former implicitly.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 28 4 Solution Created 2026-10-03 Updated 2026-10-14
The global partial-fraction expansion of the zeta logarithmic derivative, with zeros counted with multiplicity and paired summands retained, isFor a nonprincipal primitive Dirichlet character of Dirichlet conductor , put or according as or . Its completed Dirichlet L-function isThe global partial-fraction expansion of a Dirichlet L-function logarithmic derivative iswhere and the zeros are the nontrivial zeros of the completion. These expansions follow from genus-one Hadamard factorization; the combined terms converge locally normally. The primitive principal Dirichlet character has Dirichlet conductor one and gives the zeta formula. If a Dirichlet character modulo is induced by a primitive Dirichlet character of Dirichlet conductor , its missing Euler factors addto the primitive logarithmic derivative. This correction is on the real interval .
The form needed here is Landau theorem for two real Dirichlet characters: there is an absolute such that, if are real primitive nonprincipal Dirichlet characters of Dirichlet conductors and their product is nonprincipal, thencounting multiplicity. In particular, two distinct primitive real Dirichlet characters cannot each have a zero in that interval.
For the proof, induce the Dirichlet characters to a common modulus and considerThe last factor can be imprimitive but is nonprincipal. For , logarithmic differentiation of the Euler products givesThis positivity is the reason to include all four factors: each real Dirichlet character takes values in , including at ramified primes.
The real partial-fraction identity for a primitive completion has no residual real constant. Indeed, after taking real parts in its Hadamard derivative, the constant is determined to be zero by the functional-equation symmetry of its modulus across the critical line; the zero kernels there cancel in reflected pairs. ConsequentlyFor all the zero kernels are nonnegative, and the gamma term is bounded. The missing Euler factors have the previously bounded correction. Combining the four logarithmic derivatives, and retaining any two candidate real zeros of , therefore givesZeros in any other factors only decrease this upper bound. The sole pole term comes from zeta.
Put and choose so small that . If both , take . The upper bound is then at mosta contradiction. Taking proves the theorem, including the multiplicity assertion.
A Siegel zero is a possible exceptional real zero of the -function of a real nonprincipal primitive Dirichlet character, in the very narrow zero-free-region exception near one. Fix a sufficiently small absolute threshold and call a zero exceptional here whenTake and also smaller than the constant in the classical zero-free region for Dirichlet L-functions. Such a zero, if present, is real and simple; its existence is not asserted. This choice fixes the constants consistently for the requested separation conclusions.
For two different real primitive Dirichlet characters of the same modulus , their product cannot be principal: otherwise they agree on all units and hence are the same Dirichlet character. Their two exceptional zeros would both lie above , contradicting Landau's theorem. Thus at most one real primitive Dirichlet character modulo has an exceptional zero.
For distinct primitive Dirichlet conductors , the product of their Dirichlet characters is again nonprincipal; otherwise their common induced Dirichlet character would have two different primitive Dirichlet conductors. Suppose . ThenAgain both zeros violate the two-zero prohibition. Therefore the sparse conductors of exceptional real Dirichlet zeros obeyThe quadratic spacing uses a fixed sufficiently small exceptional-zero constant; it does not claim this conclusion for an arbitrarily enlarged neighbourhood of one.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 28 6 Solution Created 2026-10-03 Updated 2026-10-14
Let count pairs both prime with . The Selberg sieve replaces primality by the necessary condition that the polynomial have no small prime divisor. Its strength is a nonnegative quadratic majorant with optimizable divisor weights; its limitation is that a sifted integer need not be prime.
For a prime , let count the forbidden residues of modulo . We have , since the two roots coincide modulo two, and for every odd prime, where the roots are zero and . The Chinese remainder theorem makes multiplicative on squarefree integers. With ,These local densities constitute the sieve distribution for the twin-prime problem. Since , it is a dimension-two sieve, which is why the expected upper bound has two logarithms in the denominator.
Let and choose real Selberg sieve weights supported on squarefree , with . If , the only supported divisor of is one. HenceExpanding and using the distribution of the polynomial roots givesHere denotes the least common multiple. The divisor-square support reaches , although each individual weight is supported only to ; keeping these two levels distinct is essential for estimating the remainder.
The Selberg sieve diagonalization solves the main-term minimization exactly. On squarefree integers putMultiplicativity givesAlso, Möbius inversion gives . Therefore the Cauchy-Schwarz inequality proveswith equality at . Inverting the divisor sums gives the optimizing weightsIn particular and .
These weights have , which supplies a simple rigorous remainder estimate. Indeed, multiply the inner sum by . The terms are for distinct squarefree integers with and , hence form a subset of the sum defining . Since and ,Thus
For this sieve and for odd primes. Here is a direct proof that , sufficient for the upper bound. PutThe Mertens theorem for reciprocal primes implies , by taking logarithms and using the convergence of . Give each divisor probability . Its expected logarithm isby the Mertens first theorem. With this is at most for large . The Markov inequality shows that at least two thirds of the total product weight has . These terms occur in , so . Conversely , proving the claim without treating an untruncated Euler product as a truncated divisor sum.
Choose, for example, . Any twin-prime pair with smaller member greater than survives this sieve; pairs with smaller member at most contribute at most . ConsequentlyThe chosen level is deliberately enough to prove the correct logarithmic order; sharper level and remainder analyses improve the numerical upper-bound constant.
The local correction factor also explains the conjectured main-term constant. Relative to two independent primality conditions, the singular series isThe twin-prime constant is positive and convergent because its logarithm has an absolutely convergent tail. The factor two at records that only one parity is allowed, while each odd-prime factor records the two distinct forbidden residues. The Hardy–Littlewood twin-prime asymptotic conjecture predictsThis is a conjecture, not a consequence of the upper-bound calculation.
The parity problem in sieve theory is the obstruction to reversing the argument. The nonnegative square majorizes all survivors, including composites with sufficiently large prime factors; small-divisor information does not isolate the desired prime-factor parity or force both factors to be prime. Therefore the Selberg sieve establishes the correct upper-bound scale and the arithmetic local factors, but by itself does not prove a positive lower bound for twin primes, their infinitude, or the conjectured asymptotic.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 28 2 Solution Created 2026-10-03 Updated 2026-10-14
For , the absolutely convergent logarithm of the Euler product for the Riemann zeta function isThe elementary identity therefore givesThus the expression inside the logarithm is at least one. The Meromorphic continuation of the Riemann zeta function to the right half-plane has only a simple pole at one, of residue one. It follows, for example, fromwhose integral is holomorphic there.
Suppose and has a zero of order at . As , the real factor is , the middle factor is , and the factor at is bounded. Their product would tend to zero, contradicting its lower bound one. HenceAt there is a pole, not a zero; the statement about the line does not assert a finite value for . This proves the three-four-one product proof of zeta boundary nonvanishing.
To relate the Second Chebyshev function to the logarithmic derivative, differentiate the Euler product in its half-plane of absolute convergence:Since , its first integral of the Chebyshev function isFor any fixed , its Mellin inversion formula isFor justification, the elementary contour kernel is for and zero for . Close left or right and take the residues at zero and minus one; at the continuous value is zero. Absolute convergence on allows termwise integration of the Dirichlet series, and multiplying this kernel by gives .
Here is how the relation yields the asymptotic. Move the contour to the left, using the functional equation of the Riemann zeta function to control the left-hand side. The residue at is , and a Nontrivial zero of the Riemann zeta function contributes , multiplied by its multiplicity. The kernel poles at zero and minus one contribute and ; a trivial zero of the Riemann zeta function contributes . Thus the smoothed explicit formula for the Chebyshev function isFor the contour argument, use heights avoiding the zero ordinates and then let those heights increase. The local zero bound from the Riemann–von Mangoldt formula, together with the Local partial-fraction expansion of the Riemann zeta logarithmic derivative, permits heights with logarithmic-derivative bound in each fixed vertical strip. The horizontal integrals then vanish because the denominator is of size . After that, send the left edge through negative odd integers to minus infinity; the functional equation of the Riemann zeta function bounds the logarithmic derivative there by a logarithm, and makes the left integral vanish for fixed . This explains why this smoothing allows a convergent contour calculation without a quantitative zero-free region.
In fact the Riemann–von Mangoldt formula, stated in the next solution, gives and henceThe Nontrivial zeros of the Riemann zeta function satisfy , using the Euler product, the functional equation of the Riemann zeta function, and the nonvanishing just proved. For each such zero, as , whereas for . The dominated convergence theorem therefore makes the absolutely convergent zero sum, divided by , tend to zero. All the other displayed terms are . We obtain
It remains to unsmooth; differentiating an asymptotic without justification would not suffice. Monotonicity of gives, for fixed ,Divide by and use the integral asymptotic. The lower and upper limits lie between and . Letting proves . Higher prime powers contribute , as in the first solution, so . Finally partial summation givesThe integral is , by and splitting at . Hencewhich is the Prime number theorem.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 28 5 Solution Created 2026-10-03 Updated 2026-10-14
Fix integers and with . 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 is a nonprincipal Dirichlet character modulo , its sum over a full period is zero: choose a unit with , and multiplication by permutes the residue classes, forcing the sum to equal times itself. Therefore the partial sums are bounded by . Partial summation giveswhich supplies holomorphic continuation near one, with locally uniform convergence. For the principal Dirichlet character ,has a simple pole at one, with residue .
The assumption in the question gives nonvanishing at one for real nonprincipal characters. We must also prove it for nonreal characters. For a nonreal , its square is nonprincipal. For real , logarithms of the Euler products giveFor a prime not dividing , its logarithmic coefficient is , where . Primes dividing contribute only the positive zeta term. If vanished to order , the product would be and tend to zero: the squared-character factor is bounded because 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 choose the logarithm furnished by the absolutely convergent Euler product. Its prime-power expansion givesThe error from powers is uniformly bounded as , by . For nonprincipal , 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 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 ,Multiply by and sum. Absolute convergence allows the interchange for , 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 or the character argument simply has no nonprincipal terms and gives the same conclusion.
For the final deduction the modulus is fixed. Let . The given consequence of the Siegel–Walfisz theorem is . Partial summation, including the prime through the lower endpoint when appropriate, givesThe boundary is . Write with . The main integral is . The error is : given , choose such that for . Its integral from to is a fixed constant, and its absolute value from to is at most plus a fixed constant. Divide by and then let . 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.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 1H Solution Created 2026-09-24 Updated 2026-10-14
Expand the finite Euler product into convergent geometric series. Every positive integer has all its prime factors at most , soThe harmonic series diverges, hence . If the sum of reciprocal primes were finite, then the inequality for would giveuniformly in , contradicting . Thus the sum of prime reciprocals diverges. Unique factorization justifies the expansion; no estimate for the distribution of primes is required. This is the Euler proof that the sum of reciprocals of primes diverges.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 32 3 Solution Created 2026-10-03 Updated 2026-10-14
For a positive integer , a Dirichlet character modulo is a group homomorphism , extended periodically to the integers and set equal to zero on integers not coprime to . Its nonzero values are roots of unity. For , its Dirichlet L-function is the absolutely convergent Dirichlet seriesComplete multiplicativity of proves the Euler product by expanding each factor as a geometric series and applying unique integer factorization; absolute convergence justifies these rearrangements.
Suppose is a nonprincipal Dirichlet character. Choose a unit with . Multiplication by permutes a complete residue system, so , and the sum is zero. Consequently is bounded: complete periods contribute zero and the remaining incomplete period has at most terms. The Abel summation formula gives, initially for ,For the integral converges, locally uniformly together with its derivatives in , because on a compact set with the differentiated integrands are bounded by constants times . Thus holomorphy of a Dirichlet series from bounded partial sums proves
For a nonreal , the character is also nonprincipal. The supplied logarithmic Euler product yields, for real ,At a prime dividing the numerator is . At every other prime put ; then the numerator is . This Euler product positivity for L-function nonvanishing proves that the product inside the logarithm is at least one. If , its holomorphy would give . Meanwhile is bounded near one and the Riemann zeta function has a simple pole there. The product would therefore be and tend to zero, a contradiction.
For a real nonprincipal , suppose instead that . The product would then be holomorphic on the whole half-plane , because the zero cancels the only zeta pole there. In it has coefficientsThese are nonnegative zeta-times-real-L coefficients. They are multiplicative, and their prime-power values are if , one or zero according as is even or odd if , and one if . In particular and for every .
The Taylor series of the assumed holomorphic about converges in the disk . Termwise differentiation of its absolutely convergent Dirichlet series at gives . Evaluate the Taylor series at and apply the Tonelli theorem to the resulting nonnegative terms:This contradicts holomorphy at . 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 be coprime to . The Dirichlet theorem on primes in arithmetic progressions asserts that infinitely many prime numbers satisfy . To prove it, separate the first-power terms in the given logarithmic Euler product:For , 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 . Hence the prime-character sum near one is bounded:For the principal Dirichlet character ,The latter follows from the simple zeta pole and the bounded remainder. Finally Orthogonality of Dirichlet characters givesHere is the Euler totient function. The right-hand side tends to infinity as , whereas a finite set of primes would give a bounded left-hand side. Therefore
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 32 4 Solution Created 2026-10-03 Updated 2026-10-14
Realize the two-dimensional irreducible representation as the standard representation of the symmetric group onwith permuting coordinates. It is the complement of the trivial summand in the three-point permutation representation. For each prime the local factor of an Artin L-function iswhere is the inertia group and Frobenius means any lift of the residue-field Frobenius automorphism. On the lift is independent of that choice. At an unramified prime, put . The Local Artin factors of the standard representation of S3 areThe polynomial discriminant of is , so only can ramify in its splitting field. For , the squarefree factorization of modulo determines the Frobenius cycle type on its roots.
At ,The quadratic is irreducible, so Frobenius is a transposition andThus , and . At ,The quadratic discriminant is , a nonsquare, so this is again a transposition. Consequently and .
At , the possible cubes are , so has no root modulo . Being cubic, it is irreducible; Frobenius is a three-cycle. Thereforeand .
The ramified factor at must be computed on inertia group invariants. Write and set . Using givesThe Eisenstein polynomial over has degree six, so is a totally ramified degree-six subfield of . The latter has degree at most , so the fields agree. This Eisenstein sextic presentation of the splitting field of X3 minus 3 over Q3 shows . Since the only permutation-invariant vectors in have all coordinates equal, their intersection with is zero. ThusIn particular ; an unramified degree-two factor at would give the wrong coefficients.
Finally the Euler product makes its Dirichlet series coefficients multiplicative for coprime indices. Its constant coefficient is , and , . Every integer up to ten is now covered, giving
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 3 1H Solution Created 2026-09-24 Updated 2026-10-14
Put . Comparing the harmonic number with an integral gives . By the fundamental theorem of arithmetic, the finite Euler product expands as the sum of over positive integers whose prime factors are at most . It therefore includes every term of , andThe first strict inequality is the geometric-series bound for the logarithmic remainder; the last uses the telescoping series . Thus the prime reciprocal lower bound is