Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 25 2 Solution Created 2026-10-03 Updated 2026-10-14
Use the Fourier transform convention . The complex measure is finite because . The Möbius divisor-sum identity, proved in the preceding solution, allows multiplication of absolutely convergent Dirichlet series and givesHere is the Riemann zeta function. We prove the estimates in the intended range . A uniform estimate of the printed form for all would be false: at , as , while its proposed upper bound tends to zero. A version valid for every replaces by .
For completeness, unique prime factorization and absolute convergence give andas the logarithm defined by that Euler product. The elementary nonnegative trigonometric polynomialtherefore proves the three-four-one inequality for Euler productsWe also need elementary uniform bounds for derivatives of the Riemann zeta function. For an integer , summation by parts givesThis continues the function to with just the pole at one. For , , choose . Differentiating times, the finite Dirichlet polynomial is bounded by . Derivatives of the second term have the same bound, since . In the last term, differentiated integrands are bounded by , whose integral is ; multiplication by is harmless. It follows thatAs , the three-four-one inequality for Euler products gives, for ,To handle bounded , first note that cannot vanish at for : a zero of order would make the three-four-one product , contradicting its lower bound one. At , the reciprocal extends holomorphically with a simple zero, since the pole of has residue one. Thus and all its derivatives are bounded on the compact rectangle , . This proves the requested reciprocal zeta bounds near the line one:
For the derivative estimate, repeatedly differentiate . Every term of is a constant timesThe preceding derivative bounds and reciprocal estimate bound this by . Compact-height bounds supply the remaining range. Since , this has exactly the requested dependence, with an explicit logarithmic exponent linear in for .
Here is the unsmoothing a logarithmically weighted sum argument with the normalization repaired. For real ,Indeed the Fourier transform of is , so Fourier inversion gives the identity, also at by continuity. In a vertical contour integral the coefficient is and the differential is . The printed real- integral has with and is missing this factor of .
Set , taking when . Its Dirichlet series is . The logarithmically smoothed Perron formula, justified by absolute convergence, givesFor choose . The integral of is finite, with a constant depending only on , and . Thus, with ,For , subtraction gives the exact finite-difference identityThe last sum is , since there are terms. ConsequentlyFor , choose to get exponent . For , the trivial bound is already no larger than that estimate. The extra term is absorbed for fixed . HenceThis also yields the cancellation needed for the Prime number theorem. Choose a fixed , discard at cost for the unweighted sum, and use partial summation with on the rest. The displayed bound gives ; the preceding solution then gives .
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 25 3 Solution Created 2026-10-03 Updated 2026-10-14
For , 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 .
We prove nonvanishing of a nonprincipal Dirichlet L-function at one, including real Dirichlet characters. If is nonprincipal modulo , periodicity and the given Orthogonality of Dirichlet characters bound by . Partial summation giveswhich is holomorphic for by locally uniform convergence, including after differentiation. The principal Dirichlet character instead haswith a simple pole at one.
For a nonreal Dirichlet character, consider . For real , its Euler product logarithm isThe given character inversion with makes each inner sum either or zero, so . If for a nonreal Dirichlet character, then as well, since their values at real 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 , a contradiction.
For a real nonprincipal Dirichlet character, suppose . Then is holomorphic throughout : the supplied continuation of the Riemann zeta function has no other pole there, and the zero cancels the pole at one. On its Dirichlet series has coefficientsTo check the sign explicitly, for a prime power the local sum is if , is for even and for odd if , and is if . Multiplication over prime factors proves nonnegativity and . Also , so termwise derivatives at are justified by absolute convergence:The disc lies in . Its Taylor series therefore converges at , and Tonelli theorem givesThis contradicts holomorphy at . It is the positive-coefficient argument behind the Landau theorem for a Dirichlet series with nonnegative coefficients, proved here rather than invoked. Thus for every nonprincipal Dirichlet character.
It remains to detect the primes. For real , the Euler product logarithm satisfiesuniformly as : terms with are bounded in absolute value by . For a nonprincipal Dirichlet character, a holomorphic logarithm of 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 , 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 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 contains infinitely many primes, proving the Dirichlet theorem on primes in arithmetic progressions.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 26 3 Solution Created 2026-10-03 Updated 2026-10-14
The three quadratic subfields are , and , with respective fundamental discriminants . Their associated quadratic Dirichlet characters are the Kronecker symbolsThe regular representation of is the direct sum of the trivial character and these three nontrivial characters. At an unramified prime the character is the sign by which Frobenius automorphism acts on the square root defining its quadratic subfield; at a ramified prime the linear character has no inertia group invariants. The local factor of an Artin L-function consequently givesThe zero values of a quadratic Dirichlet character at conductor primes mean that its local factor is one, not that the whole Artin L-function vanishes there.
Only the rational primes can contribute to coefficients with index at most ten. Their character values areFor the odd unramified primes these entries follow by checking squares: modulo five, both and are the nonsquare , while is the square ; modulo seven they are respectively . At , is a square. At , the character is because the integral quadratic generator has polynomial , irreducible modulo two. The other entries at and are zero exactly where the corresponding fundamental discriminant is divisible by that prime. This verifies every local factor, including the ramified ones.
The Euler product makes a multiplicative arithmetic function. Expanding the first two factors givesTherefore , , , and . Both factors for and have zero coefficient of , so . Multiplicativity gives and , while . The answer isAs an arithmetic check, the regular representation Artin L-function is the Dedekind zeta function of . The local factors say there is one prime of norm four above two and two primes of norm three above three. Their powers give respectively one ideal of norm four and three ideals of norm nine, matching the nonzero coefficients above.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 26 4 Solution Created 2026-10-03 Updated 2026-10-14
We use the Dirichlet density form of the Chebotarev density theorem, the version directly proved by the permitted information at . If is a finite Galois extension of number fields with group and is a conjugacy class, let be the unramified prime ideals of whose Frobenius conjugacy class is . ThenThe same conclusion holds for a union of conjugacy classes, replacing by the size of that union. The denominator may equivalently be the sum over all primes of . Here and below is real. This specifies the density being proved; an unweighted prime-counting asymptotic is a stronger formulation and is not being inferred merely from a limit at one.
First establish the necessary pole for a general base field. The Dedekind zeta function as a permutation Artin L-function gives it using exactly the allowed assumptions. Take a finite normal closure of , and let be the permutation representation on . Its trivial constituent has multiplicity one: an invariant function on the transitive set of embeddings is constant. At a rational prime, a basis of consists of the sums over inertia orbits of embeddings. Frobenius automorphism permutes these orbit sums. Within the decomposition-group orbit belonging to a prime of , the resulting cycle has length , because the residue embeddings are permuted cyclically by finite-field Frobenius. A cycle of length has determinant . Consequently the local factor of an Artin L-function givesincluding at ramified primes. Decomposing givesAll factors after are holomorphic and nonzero at one by the allowed hypothesis. Thus has a simple pole there andThis argument also explains why the trivial relative Artin L-function is , rather than always the Riemann zeta function.
Now let be an irreducible character of , of degree . At an unramified prime the Euler product has local factor , where is a Frobenius representative. The eigenvalues of are roots of unity, since has finite order. Expanding the logarithm for therefore giveswhere the finitely many ramified local factors contribute a function bounded as . They are nonzero and finite near one because their eigenvalues have modulus one while .
The terms are uniformly bounded. Indeed , and for and ,There are at most primes of above each rational prime and each has norm at least that prime. Hence . Isolating proves the character prime sums in the Chebotarev proof identityFor nontrivial , the allowed holomorphy and nonvanishing at one give a local holomorphic logarithm and a bounded right side. The logarithm specified by the Euler series differs from that local branch by a constant multiple of on the real interval near one, so it too is bounded. For the trivial character, the right side is by the pole of . Thus
Expand the conjugacy-class indicator by character orthogonality. For ,To see the coefficient, take its inner product with : . The irreducible characters form an orthonormal basis of class functions, so this is the full expansion. Substituting the prime-sum estimates leaves only the trivial character's logarithmic term:Division by the diverging logarithm proves the theorem. The same trivial-character calculation shows that all primes of have density one; adding or removing finitely many primes does not change a Dirichlet density.
There is a necessary qualification for the final polynomial application: the printed claim is false for degree one. For example, is monic and irreducible in , yet has the root zero modulo every prime. We prove the intended assertion for degree .
Let be the splitting field of the monic irreducible polynomial over , and let be its roots. The Galois group acts transitively on . There is a derangement in a transitive group action: count the pairs satisfying . The orbit-stabilizer theorem givesIf every fixed at least one root, the identity, which fixes , would make this sum at least , a contradiction. Therefore some fixes no root, and neither does any conjugate of .
For completeness, relate this group action to reduction without assuming the desired splitting result. All roots are algebraic integers, since the polynomial is monic. Exclude the finitely many primes ramifying in or dividing the nonzero polynomial discriminant. At a prime over any remaining , the roots reduce to distinct elements of and give all roots of the reduced polynomial. Arithmetic Frobenius permutes them by . A reduced root belongs to exactly when it is fixed by this map. Because reduction is injective on the original root set, this happens exactly when the Frobenius permutation fixes an original root. This proves the Frobenius permutation and roots modulo a prime criterion.
The Chebotarev density theorem assigns the conjugacy class of our fixed-point-free the positive Dirichlet density . All but finitely many of these primes have rootless reduction, so there are infinitely many. More precisely, applying the same argument to the union of all fixed-point-free classes gives
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 11I i Solution Created 2026-09-24 Updated 2026-10-14
For , the Dirichlet series is absolutely convergent. A finite product over primes can be expanded into absolutely convergent geometric series. By unique prime factorization,The omitted integers are all greater than , so the difference from has modulus at most . ThusThis defines the infinite Euler product as the limit of finite products. Its absolute convergence also follows from , with for sufficiently large .
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 29 2 Solution Created 2026-10-03 Updated 2026-10-07
For the unit-modulus prime values in this question, the Granville-Soundararajan distance isThe second identity uses . Thus it is the Euclidean distance between the finite weighted vectors and . Nonnegativity, symmetry and the triangle inequality follow from that norm representation, and it vanishes exactly when the two prime-value vectors agree. This proves the prime-restriction metric for pretentious distance.
On whole arithmetic functions at fixed it is a pseudometric. For example and have identical values at every prime and zero distance for every , but different values at four. Thus the literal identity-of-indiscernibles assertion needs the prime-restriction quotient.
Since ,For completeness, partial summation and the prime-counting form of the Prime number theorem giveTo verify the constant and the error, replace by in the first expression. Differentiating shows its two contributions combine to plus a constant. The error integral converges absolutely because , and . This proves the Mertens second theorem in the form needed here. In particular the pretentious distance between one and the Möbius function satisfies
For the last request, retain the earlier prime normalization ; the proof also works with the weaker assumption . Without a bound on prime values, the original definition and the absolute convergence of the displayed measure need not apply to an unrestricted multiplicative arithmetic function. For example is multiplicative and squarefree-supported, but for the displayed measure has infinite positive mass: its prime terms alone are , which diverges by the Prime number theorem.
Put , , and use the Fourier transform convention . Since is supported on squarefree integers, the defining property of a multiplicative arithmetic function gives the absolutely convergent Euler productThe bound on prime values gives for squarefree , so the total variation norm of a measure is bounded by ; thus is a finite measure. Expanding the logarithm of the modulus, with an absolute remainder since , givesAll constants here are uniform in . Moreoverusing the pole of the Riemann zeta function. The nonnegative deficits giveIndeed, the replacement of by for costs at mostby the Mertens first theorem, while discarding the terms costs nothing in this lower bound. Thus the large Fourier coefficient criterion for pretentiousness isIn particular,The comparison function is the Archimedean character with this sign because our Fourier transform uses .
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 29 3 Solution Created 2026-10-03 Updated 2026-10-07
For , define the Riemann zeta function by the absolutely convergent Dirichlet seriesThe Euler product follows from unique prime factorization and absolute convergence. The counting-function integral givesBecause the fractional part is bounded, the last integral, and its derivatives with respect to on compact subsets, converge uniformly for . It is a holomorphic function there. This proves the Meromorphic continuation of the Riemann zeta function to the right half-plane, with a simple pole at one of residue one and no other singularity in that half-plane.
The Gamma function isThe Gamma function recurrence extends it meromorphically; its poles are at the nonpositive integers and it has no zeros. The functional equation of the Riemann zeta function can be stated asor, equivalently,These are identities of meromorphic functions; the second also extends the Riemann zeta function to the remaining half-plane. The critical strip is ; its boundary lines will also be treated below, rather than included among possible exceptional zeros.
For , the absolutely convergent reciprocal Euler product gives . For , the factors , , and in the second functional equation of the Riemann zeta function are finite and nonzero. Hence the only zeros there are the zeros of the sine factor:Each is simple. At zero, the sine zero cancels the pole of ; using its residue one gives , not zero. Nonvanishing on the rest of follows from the boundary-line proof below and the functional equation of the Riemann zeta function. Together these facts prove that the trivial zeros of the Riemann zeta function are the only zeros outside the open critical strip.
Here is a Jensen disk proof of the zeta zero-count bound which avoids any unproved left-half-plane growth estimate. Set , a holomorphic function throughout , including at one. The integral continuation formula givesFor each integer , apply Jensen's formula in the disk with centre , outer radius and inner radius . The outer disk stays in , so its maximum modulus is . At its centre,since . Therefore the number of zeros in its inner disk, counted with multiplicity, is at mostThe rectangle , fits in the inner disk because its farthest point has distance . Summing over such disks counts zeros in the right half of the critical strip up to height . The first functional equation of the Riemann zeta function bijects zeros, with multiplicities, in the left half with their reflections in the right half; its Gamma function factors are finite and nonzero in the strip. ThusThe pole of zeta function at one does not count as a zero: .
Finally, for real and , the Euler-product logarithms and the nonnegative trigonometric polynomialgive the three-four-one product proof of zeta boundary nonvanishing:If had a zero of order , its factor would be as . The real zeta function factor has pole order three, and the factor at stays bounded because . The product would tend to zero as , contradicting that it is at least one. ThereforeAt there is a pole, not a zero. Applying the sine-form functional equation of the Riemann zeta function at now proves nonvanishing on the remaining imaginary axis, completing the earlier assertion about all zeros outside the critical strip.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 81 4 Solution Created 2026-10-03 Updated 2026-10-14
We prove the Dirichlet density form of the Chebotarev density theorem. Let be a finite Galois extension with Galois group , let be a conjugacy class in , and let consist of the unramified prime ideals of whose Frobenius conjugacy class is . The assertion isThe same result holds for any union of conjugacy classes, by addition. The following proof uses exactly the allowed one-dimensional Artin L-function behavior at and the permitted induction and Euler-product properties.
First determine the order of vanishing at for an arbitrary character of a representation of . The Brauer induction theorem supplies subgroups , linear characters of , and integers , possibly negative, such thatPut . Compatibility of Artin L-functions with induced representations and direct sums gives, initially for ,Each is a one-dimensional Galois representation for , so the stated analytic assumptions apply to every factor. A trivial contributes a simple pole; a nontrivial is holomorphic and nonzero at one. Thus the product is meromorphic near one andThe character inner product is . Applying Frobenius reciprocity to each induced term givesIn particular, a nontrivial irreducible character has order zero, so its Artin L-function is holomorphic and nonzero near one. For the trivial character, , the Dedekind zeta function of the base field , and its pole is simple. This argument establishes the behavior needed at one, not holomorphy everywhere for arbitrary Artin L-functions.
Next convert that order calculation into a prime sum. For an irreducible character , choose a unitary representation of dimension affording it, and choose a Frobenius automorphism at each unramified prime. The logarithm specified by the absolutely convergent Euler product gives, for real ,Only finitely many ramified primes occur. Their Euler-factor logarithms stay bounded near one, since the relevant eigenvalues have modulus one and . Also , so the contribution with is uniformly bounded for byConvergence follows, for example, from the convergent ideal series defining . ThereforeWriting , the order computation means , where is holomorphic and nonzero near one. Choose its local logarithm. Along the real interval approaching one, this and the Euler-product logarithm differ only by a fixed multiple of . ConsequentlyOnly the trivial irreducible character has ; all the others have .
Finally, character orthogonality makes the irreducible characters an orthonormal basis of class functions. For , the coefficient of in the class indicator is . HenceSum this identity over the unramified primes with weight . The finite character sum and the boxed estimates giveDividing by proves the asserted Dirichlet density. The same Euler-product calculation with gives , so using all primes as the denominator is equivalent. Finitely many ramified primes do not affect either limit. No prime-counting asymptotic or natural-density Tauberian step is required by this proof.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 23 2 c Solution Created 2026-10-03 Updated 2026-10-07
Let be the conductor of a Dirichlet character and the inducing primitive even character. Removing the Euler factors absent from gives the imprimitive Dirichlet L-function Euler correctionThe primitive functional equation therefore givesEquivalently, replace the final primitive function by , interpreted as a meromorphic identity with removable values handled by continuation. It is the conductor of a Dirichlet character , rather than the possibly inflated modulus , that enters the gamma factor and root number. The complex conjugation bar in the original PDF is lost in the converted TeX.
The zeros are those of together with the zeros of the finite Euler product, and multiplicities add. Since at each extra prime, an extra factor vanishes at the imaginary points determined byEach extra prime creates infinitely many such points. Its nonzero-imaginary points are not zeros of the primitive function: the functional equation and nonvanishing of Dirichlet L-functions on the line one exclude them. Thus the zero sets are identical precisely when every prime dividing already divides , making . Increasing prime-power exponents alone can make a character imprimitive without changing its L-function. If , the primitive function is zeta; the same Euler correction applies, with its pole at one retained.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 58 1 a Solution Created 2026-10-03 Updated 2026-10-07
The PDF's small superscript is essential: . Interpret as the least positive period, the multiplicative order of modulo . If one permitted an unspecified nonminimal period, the answer would not be identifiable; for example, gives the same constant function with period one or period eight. Under the promised periodic modular-exponential interpretation, , so is a unit. ThusIn particular, different residue classes modulo have different function values, which is necessary for the usual quantum period finding coset argument.
Prepare by applying the quantum Fourier transform to the first register. Use repeated squaring to precompute , then multiply the value register by that known number controlled on bit of . These controlled modular multiplications are reversible because is a unit; their inverses use the modular inverses of the same constants. This produces with a polynomial number of the assumed arithmetic operations. Known work registers can be uncomputed.
Measure the value register. Since , its fiber is exactly one coset, and the first register becomesThe quantum Fourier transform of a periodic coset state is supported uniformly on the outcomes , . Indeed the inner geometric series is zero unless , and each allowed amplitude has modulus .
Take two independent Fourier samples and returnThis is two-sample exact period recovery. The Chinese remainder theorem makes divisibility of independent uniform residues independent across the different prime divisors of . For each such prime , both and are divisible by with probability . ThereforeThe number-theoretic facts used here are the Chinese remainder theorem, the Euler product for the Riemann zeta function at two, and . The candidate can also be certified by : it divides the least period, so this equality holds exactly when it is the full period. Each preparation, reversible evaluation, QFT, measurement and greatest common divisor calculation has the assumed or standard polynomial time cost in . Two runs suffice for the desired constant success probability. Quantum period finding recovers the least period with probability at least in polynomial time.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 25 2 a Solution Created 2026-10-03 Updated 2026-10-14
Absolute convergence and the fundamental theorem of arithmetic give the Euler productFor a finite set of primes, expand the geometric factors: their product sums over integers whose prime factors lie in that set. Let the finite sets increase through all primes. Absolute convergence permits passage to the limit and recovers the full Dirichlet series. Moreover , so the logarithm converges and the product has no zeros there.
The same absolutely convergent logarithm, and , giveThis is the product version of the three-four-one zero-free-region argument. It also proves there are no zeros on : if for , its factor has order at least four as , while the real pole contributes only order minus three and the factor remains bounded. The displayed left side would tend to zero, a contradiction. At there is a pole, not a zero.
For large , put . The Hardy-Littlewood approximation to the Riemann zeta function at gives for ; its finite sum is bounded by and the integral term is bounded. The Cauchy estimate for derivatives on circles of radius comparable to consequently gives for .
Take with a small fixed . The product inequality, , and implyIf , integration of the derivative along the horizontal segment changes this value by at most . Choose sufficiently small that , then sufficiently small. The lower bound remains a positive multiple of . For , the same product inequality, , and the near-one upper bound give that lower bound directly. For , the reciprocal Euler product gives .
Finally the no-zero result on , compactness at bounded heights and the regular reciprocal at the pole allow a further fixed reduction of to include bounded . We have proved the weak logarithmic zero-free region for the Riemann zeta functionThe reciprocal at is its holomorphic extension, equal to zero.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 25 2 b Solution Created 2026-10-03 Updated 2026-10-07
Write , where is the Von Mangoldt function. The Riemann–von Mangoldt explicit formula, in its symmetric limiting form for , isHere nontrivial zeros are counted with multiplicity, the limit is taken symmetrically through admissible heights, and assigns half weight at a jump. Its difference from is at most . The Euler product and part (a) exclude zeros with real part at least one. The functional equation of the Riemann zeta function leaves only the trivial zeros of the Riemann zeta function at negative even integers outside ; their already displayed logarithmic correction is for large . These terms and the constant are negligible in the requested asymptotic error, rather than literally absent from the exact formula.
A useful truncated explicit formula for the second Chebyshev function is, uniformly for ,One may first take a height in separated from zeros and then adjust to using the local count. The local zero count for the Riemann zeta function isIt includes multiplicity and is uniform in real . It follows by subtracting the Riemann–von Mangoldt formula at endpoints, handling bounded heights separately and using conjugation for negative heights. Both closed endpoints change the count only by another local bound.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 25 3 a Solution Created 2026-10-03 Updated 2026-10-06
Differentiate the locally uniformly convergent logarithm of the Euler product. Its logarithmic derivative isThe differentiated sum is absolutely convergent, since . Taking the real parts at the three heights givesEach summand is nonnegative because its bracket is . This proves the derivative form of the three-four-one zero-free-region argument.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 25 3 b Solution Created 2026-10-03 Updated 2026-10-06
Here is a quantitative local form of the Landau zero-free-region theorem. Let , , , and suppose on the two closed discs of radius centred at and . Then every zero satisfiesfor an absolute positive . In particular, if upper bounds of this form hold locally for every large height, they give a zero-free region of this width. The discs are away from the pole, and the Euler product excludes zeros to the right of one.
We state precisely the permitted local logarithmic-derivative lemma. If is holomorphic on a neighborhood of , , and , then for away from zeros,The zeros are counted with multiplicity. This standard disc estimate, which may be assumed here, follows by factoring nearby zeros and applying a Cauchy estimate for derivatives to the remaining logarithm. When every zero has real part at most one and , the zero terms have nonnegative real parts, giving the required lower bound. The estimate with fixed radius ratios is also recorded as Lemma 24.17 in Montgomery and Vaughan's general treatment.
The reciprocal Euler product gives for . Put . The lemma's error on both discs is therefore . Let . If , the desired conclusion already holds after reducing . Otherwise is among the local zeros and, for ,All other zero terms may be discarded because their real parts are nonnegative. The simple pole at one gives . Insert these inequalities into part (a):There is no zero on the line one by the argument in Question 2(a), so . Choose , which lies in the indicated range. The left side is . Hence , proving the theorem. The logarithm of the upper bound, rather than the upper bound itself, is what enters the zero-free width.