Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 26 1 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Use the natural filtration . The first exit time is a stopping time. If , it is zero, so its expectation is already finite. Now assume .
The positive-increment hypothesis gives a number with . Choose an integer so large that , and put . A block of increments all exceeding has probability . From any point still in , that block forces an upper exit before the block ends.
By independence, conditional on and survival to time , the next block has this same probability. Thus the geometric tail bound from a uniform escape probability givesUsing the tail-sum formula for the expected value of a nonnegative integer-valued random variable,This is the random-walk exit bound from a positive-increment block. In particular, the exit occurs with probability one. The mean-zero assumption is not needed for this first bound.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 25 5 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
The Möbius function has , vanishes on integers divisible by a square of a prime, and equals on a product of distinct primes. Factoring the divisor sum prime by prime givesThis is the Möbius divisor-sum identity.
For and , the Hardy-Littlewood approximation to the Riemann zeta function at cutoff givesIndeed , and the omitted integral term has size at most . Multiply by . Its absolute value is at mostwhere the elementary inequality follows from . Reindexing the finite double sum yields coefficients , with no terms for . For all divisors meet both restrictions, so the Möbius divisor-sum identity gives and for . Hence the truncated Möbius inverse identity for the Riemann zeta function isThe displayed error is uniform in and the stated height interval.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 25 5 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Let converge absolutely at a real , and take . DefineThe truncated Perron kernel estimate isFor close the contour to the left, collecting the residue one at zero; for close it to the right, collecting no residue. On the horizontal sides, integrating bounds the error by , and the remote vertical side tends to zero. Near use the bounded transition estimate instead, giving . These are the contours and bounds underlying the kernel formula. The constants are uniform for , the range needed below.
Absolute convergence permits termwise integration. The truncated Perron formula is consequentlyHere the primed sum has half weight when is an integer, and otherwise. To obtain the inclusive sum add at an integer. This endpoint convention avoids a false uniform assertion about the kernel at .
Apply this with , , and , for sufficiently large . For , is bounded below, andusing . In the central range , , and . Separate the nearest integers, then sum the harmonic tail over distances : its contribution is . The possible endpoint weight and nearest terms, of size , are absorbed because . ThereforeFor , use the same vertical line ; the error estimate remains valid since . Subtract the two formulas. The identityhas absolute value on that line, because is bounded. Taking absolute values givesThis is the short-interval Perron bound for the second Chebyshev function.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 25 4 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Set and . By the Hardy-Littlewood approximation to the Riemann zeta function at , it is enough to bound : the integral term has size because .
On a dyadic interval with , the assumed estimate holds for every initial subinterval. Abel summation with therefore givesIndeed the weighted endpoint and integral of the term proportional to the subinterval length are , and those of the constant term are . The constants can be uniform in .
For the first term, write and complete the square:The sum of a shifted Gaussian function on a fixed-spaced lattice is , uniformly in the shift. Thus these dyadic contributions are . This is the Gaussian dyadic summation bound.
For the second term, if its dyadic sum is bounded. If , a crude bound is . The positive exponent obeys , and can be absorbed into uniformly on by increasing the fixed constant . The finitely many initial terms cause no problem. We conclude, with one fixed sufficiently large ,In particular the endpoint gives under the assumed exponential-sum hypothesis. This conditional conclusion uses that hypothesis, not an unconditional improvement of the stated Richert bound for the Riemann zeta function.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 25 4 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
The Vinogradov mean value isBy orthogonality of integer Fourier modes, it counts the ordered integer solutions of for , with every coordinate between one and . The diagonal solutions give .
Put . The moment vector has at most possible values. If counts the tuples with vector , then and . The Cauchy-Schwarz inequality gives . Combining the two lower bounds, with one common positive constant for large , yields
Here is an explicit way that upper bounds enter the Vinogradov mean-value method for a bilinear exponential sum. Write and . Two applications of the Holder inequality, followed by grouping equal differences of moment vectors, giveAt integer the minimum is defined as ; means distance to the nearest integer. To explain the mean-value factor, let count pairs of -tuples with prescribed moment difference. It is an autocorrelation of , so by Cauchy-Schwarz inequality. The first Holder inequality groups the tuples, and the second groups the tuples, providing the two factors . The remaining sums over moment differences are bounded by the displayed finite geometric series estimates. Good Vinogradov mean value upper bounds, together with rational approximation or spacing bounds for , therefore give cancellation in . The mean-value estimate alone does not force cancellation for arbitrary coefficients: when all are integers, . For the paper take and the specified .
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 25 4 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Put and . For any positive integer shift , translating the interval changes its sum by at most . Averaging the shifts gives the bilinear shift averaging for a logarithmic phase identitySince , the alternating Taylor expansion of the logarithm has remainder at most . ThusFor , we have , hence the error is at most . The exponential function on an imaginary argument changes by at most the change in that argument. ThereforeUse and . Taking absolute values provesThe boundary error comes from integer shifts, so this argument also covers intervals shorter than a shift. Here range over positive integers; no zero term is needed.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 25 3 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Put and , for sufficiently large . Apply the Landau zero-free-region theorem withwhere is fixed and small enough that . On its two discs, the real part is at least and the imaginary part is comparable to . The given Richert bound for the Riemann zeta function therefore gives, on the part left of one,On the part right of one, the separately given bound gives the same conclusion. We may thus choose for one fixed sufficiently large . Also , so the logarithmic term in the Landau zero-free-region theorem is . Its conclusion isfor large and a sufficiently small positive . Complex conjugation supplies negative heights. This is the Vinogradov-Korobov zero-free region. Only the stated Richert upper bounds, the Euler product, the pole at one and the proved Landau zero-free-region theorem were used; no prior zero-free-region theorem was assumed.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 25 3 b Solution by
Codex 0 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.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 25 3 a Solution by
Codex 0 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 2 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
By part (a), every nontrivial zero with satisfies for large , after reducing the positive constant. The local zero count for the Riemann zeta function givesThere are finitely many zeros at bounded height, none at zero or at one, so that part of the sum is bounded. The truncated explicit formula for the second Chebyshev function now yieldsBalance the exponent losses and by choosing . This is the optimal order obtainable from these two errors: making either exponent larger forces the other smaller. Thus, for a positive constant ,The logarithmic prefactor can be absorbed by reducing . This is the prime number theorem error from a logarithmic zero-free region with ninth-power width.
Under the Riemann hypothesis, . The same reciprocal-zero sum bounds the zero contribution by . Taking makes the truncation error , so
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 25 2 b Solution by
Codex 0 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 2 a Solution by
Codex 0 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 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
We use the Van der Corput sum-integral lemma. Put and . The Fourier series of the periodization of giveswhere integer endpoints have half weight. This is the Dirichlet-Jordan convergence theorem for a piecewise smooth, or more generally bounded-variation, periodic function. Here is , so the periodized function has bounded variation. Changing to the requested endpoint convention costs at most one.
Write . For , . Since is continuous and monotone, the reciprocal has bounded variation, and integration by parts in the Riemann-Stieltjes sense yieldsThe variation of the reciprocal is at most . Summing over gives , separating and using convergence of . For each endpoint, useThe symmetric partial sums of the first term are a constant multiple of , uniformly bounded in and ; this standard Fourier series bound follows by splitting at and applying Abel summation to the remaining sine sum. The second term is absolutely summable with bound . The same bound therefore holds for the whole sum of the integrals. Since is the ordinary integral,No second derivative is required; monotonicity supplies the needed variation estimate.
For the Hardy-Littlewood approximation to the Riemann zeta function, take . On , and is monotone. The proved lemma says that the difference between the partial sum of and its integral over is uniformly in . Weighted Abel summation with the decreasing weight then makes the weighted difference , since its total variation on is . Initially for , the tail integral is . The bounded primitive of the discrepancy gives a locally uniformly convergent weighted discrepancy integral for every , continuing the identity to that region. Thus, away from the pole,If the ordinary sum-integral comparison supplies the same estimate. At the formula is understood meromorphically. It approximates the Riemann zeta function by a finite Dirichlet polynomial, transfers exponential sum estimates to bounds in the critical strip, yields elementary near-one bounds for and its derivative, and supports estimates for the mean value of Dirichlet polynomials and numerical calculations.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 25 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
For , the Riemann zeta function is the absolutely convergent Dirichlet series . Apply Abel summation to the tail, with counting function . The upper boundary term tends to zero, givingSubstitute and integrate the term. This proves the fractional-part continuation formula for the Riemann zeta functionThe endpoint convention is valid whether or not is an integer. Since , the last integral converges locally uniformly for , including after differentiation on compact subsets. It therefore defines a holomorphic function there. The other terms are entire except for . By the identity theorem for holomorphic functions, the formula supplies a meromorphic continuation with exactly one pole in : a simple pole at of residue one.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 24 3 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Choose with and put . The Eisenstein polynomial shows that has degree , is totally ramified, and has uniformizer . Its subfield is the field from the previous part. Because is odd,Thus contains and , and contains all roots of . Conversely , while . Their coprime degrees force their compositum to have degree . It is contained in and hence equals it. Therefore is exactly the splitting field, not merely an extension containing it.
The Galois group has a normal subgroup of order , acting by . The st roots of unity already lie in by the Hensel lemma. The maps , with , supply a complement of order . Its conjugation acts faithfully on , so .
Normalize . Total ramification and the uniformizer criterion for lower ramification groups reduce the calculation to . For nonidentity ,since and . For , write with . Its multiplier has residue , so . The lower ramification numbering is thereforeAll later groups are trivial. The wild lower break is , not one. In the upper ramification numbering, the Herbrand function sends this break to : , for , and above it.
As an independent consistency check, the different exponent from ramification groups is . The derivative of the Eisenstein polynomial gives the same answer, , since .
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 24 3 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
For a principal unit , apply the Hensel lemma to . The residue class one is a root, and is a unit. Thus there is a unique withIn particular it is a unit of . Choose this for the just obtained and put . Then , so . The polynomial is Eisenstein, giving degree for the left-hand field. The p-adic cyclotomic extension also has degree , so
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 24 3 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
The geometric sum givesSince , its factorization at the nonidentity th roots of unity yieldsEach factor is a unit, and Wilson theorem gives . Set . Then is a principal unit andThe minus sign comes from the product of the nonzero elements of the residue field, not from an arbitrary choice of uniformizer.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 23 5 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Use the product printed in the original PDF, with factors and . The Fricke involution normalizes and preserves its modular cusp space. Therefore lies in the given one-dimensional space, so for a constant .
At the Fricke fixed point , the prefactor is one. Thus . The product has , every factor is positive, and its limit is nonzero since . Hence , forcing . This Fricke sign from a nonvanishing fixed-point value provesPart (b) now gives . Its Taylor series at one contains only even powers, so its order of vanishing is even. The function is not identically zero, since its first Fourier coefficient is one. In this example the product is positive on the entire positive imaginary axis, and its Mellin integral at is positive. Thus the stronger conclusion isThe TeX aid duplicates and corrupts the product in this part; neither corrupted expression is used.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 23 5 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-20
With the determinant-normalized slash operator, let and . Conjugation by preserves , and rational slash operators preserve modular cusp holomorphy and vanishing. Hence is also a cusp form at that level. Direct substitution gives ; the factor cancels the central weight sign.
Put and . The defining formula gives the exact relationsIn the initial half-plane of absolute convergence, termwise integration of the Fourier series and the gamma function yield the Mellin transform of a cusp-form L-functionThe scaling of accounts for in the completion. At infinity and decay exponentially. At zero the boxed relation expresses as a power times an exponentially decaying function of . Thus this integral converges locally uniformly for every complex , including after differentiation in , and defines an entire function.
Splitting at one and changing to in the lower integral givesApplying the same formula to interchanges , because . It proves the phase-normalized Fricke functional equationThe entire function here is the completion, despite the apparent poles of the gamma factor in its initial product formula.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 23 5 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
For a cusp form, the invariant norm of a modular form is bounded on the entire half-plane. It is invariant under the level group; on a truncated fundamental region of a modular subgroup boundedness is compactness, and near each modular cusp exponential decay of the modular cusp expansion dominates the power of height. With this bound, Fourier inversion on a horizontal interval givesChoosing proves the Fourier coefficient bound for a cusp form, . Therefore converges when , and uniformly on every compact subset of that half-plane. The locally uniform limit of its holomorphic terms is holomorphic, so
Pinned article: Introduction to the OurBigBook Project
Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
Intro to OurBigBook
. Source. We have two killer features:
- topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculusArticles of different users are sorted by upvote within each article page. This feature is a bit like:
- a Wikipedia where each user can have their own version of each article
- a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.Figure 1. Screenshot of the "Derivative" topic page. View it live at: ourbigbook.com/go/topic/derivativeVideo 2. OurBigBook Web topics demo. Source. - local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
- to OurBigBook.com to get awesome multi-user features like topics and likes
- as HTML files to a static website, which you can host yourself for free on many external providers like GitHub Pages, and remain in full control
Figure 2. You can publish local OurBigBook lightweight markup files to either OurBigBook.com or as a static website.Figure 3. Visual Studio Code extension installation.Figure 5. . You can also edit articles on the Web editor without installing anything locally. Video 3. Edit locally and publish demo. Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension. - Infinitely deep tables of contents:
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact





