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 2017 iii Paper 201 4 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Fix an exponent in the range from (a), and work on the single probability-one event where and all dyadic values are finite. We give the dyadic increment chaining argument. For dyadic , put and choose with . Let and . The level- approximations are at most two grid steps apart, so their difference is bounded by . At each subsequent level an approximation either stays fixed or moves by one adjacent level increment. Because are dyadic, these approximations eventually equal . ThusThe dyadic rationals are dense in , so this uniform bound gives a unique continuous extension to the entire interval, withAll these equalities hold on that one event, not merely one event per dyadic time. Define to be the zero path on its null complement. Each is measurable as the limit of the random variables at deterministic left dyadic approximations. Alternatively, their measurable linear interpolations converge uniformly to , which also shows measurability as a random element of . This is the continuous extension version of a continuous modification.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 4 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Write . The maximum of nonnegative numbers to the power is bounded by their sum, so the increment hypothesis givesTherefore . The Minkowski inequality and completeness of imply convergence of the defining series wheneverFor a fully explicit argument, the norm of every tail is at most , which tends to zero. Since the summands are nonnegative, their pointwise increasing sum equals this finite limit and is finite almost surely. This is a guaranteed range; no endpoint convergence follows from the displayed summability estimate. The assumptions control increments only and do not require .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 3 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Use the same dyadic slope martingale and dyadic filtration as in (c). Each is integrable, since it takes finitely many finite values. On each dyadic cell, the absolute slope is times the absolute endpoint increment. Consequently the hypothesis in the PDF is exactlyThus is uniformly integrable. It is also bounded in L1 norm: choose a finite at which the supremum of the tails is finite, and use . The uniformly integrable martingale convergence theorem supplies with in L1 norm.
The functions are again the dyadic linear interpolations of . Since is continuous on a compact interval, it is uniformly continuous, and , where is its modulus of continuity. On the other hand, the integral of is uniformly bounded in absolute value by . Hence the dyadic slope-tail criterion for absolute continuity givesNo boundedness of is asserted here; the tail condition permits integrable densities that are unbounded.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 3 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Work on as a probability space, with Lebesgue measure of total mass one. Let be the filtration generated by the level- half-open dyadic cells together with the separate null cell . Define the dyadic slope martingale byThe endpoint may be assigned any value, since it is a null set for Lebesgue measure. The two child slopes average to their parent slope, by telescoping the two increments. Therefore almost everywhere, so this is a martingale. The Lipschitz condition gives everywhere except possibly at the freely chosen endpoint, where we take zero.
Apply the Lp martingale convergence theorem with . Its limit has almost everywhere and in L1 norm as well, by Cauchy-Schwarz inequality. Choose a measurable representative of and set it to zero on any exceptional null set; it is then a bounded measurable function on the entire interval.
Set . Telescoping at the grid points shows that is the linear interpolation of on the dyadic grid. The Lipschitz condition gives . AlsoThe two uniform limits coincide, giving the absolutely continuous function representationThe chosen bound holds for every after the null-set modification; the integral identity holds for every simultaneously.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For , the Lp martingale convergence theorem states that a martingale with has a limit such thatMoreover, and . To see why matters, the Doob Lp maximal inequality gives an integrable dominating variable . The martingale convergence theorem first supplies the almost-sure limit, then the dominated convergence theorem supplies convergence in the Lp norm. This maximal estimate is unavailable at in the required form.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The martingale convergence theorem in its -bounded form says that a martingale with has an integrable limit andThe norm bound on the limit follows from Fatou lemma. Boundedness in by itself does not imply convergence in L1. The uniformly integrable martingale convergence theorem gives the stronger conclusion: if is uniformly integrable, then both almost surely and in L1 norm, and . Conversely, convergence in L1 implies uniform integrability.
For the distinction, the fair-coin doubling martingale has expectation one for every but converges almost surely to zero. Its L1 norm remains one, so its convergence is not in L1 norm. These two formulations specify exactly which hypothesis is needed in part (d).
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 2 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Write , , and . Part (b) givesso . The exit-state decomposition also givesCombining this with part (c), including the upper overshoot, yieldsFor example, the same calculation supplies the quantitative boundThe asymptotic linear growth is determined by the negative mean increment; the exponentially unlikely upper exit gives a vanishing correction.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 2 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The mean increment is , so is a martingale. Applying the bounded optional stopping theorem at givesThe terminal sums are bounded by the exit-state bounds from (b), while increases to the integrable stopping time . The dominated convergence theorem on the left and the monotone convergence theorem on the right therefore proveThis is also Wald's equation here. In fact, the stopped identity already implies from , giving another direct finite-expectation justification.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
For , the increments have exponential momentThus is an exponential martingale of a random walk relative to the natural filtration. We justify its stopping limit. From any surviving state in , a block of successive increments all equal to forces an exit. The block has probability , independently of the preceding increments. The geometric tail bound from a uniform escape probability givesso is finite almost surely and has finite expectation.
At the lower exit exactly; at the upper exit is either or . Before exit the same overall bound holds. Hence is bounded by , uniformly in . The bounded optional stopping theorem gives , and the dominated convergence theorem now yieldsAllowing the upper overshoot by one is essential; the terminal state need not equal on upper exit.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 1 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Put as above. Centering the linear interpolation also interpolates the centered values: for ,The absolute value of this convex combination is at most the larger endpoint absolute value. For every fixed , part (c) therefore givesHence there is uniform convergence on compacts in probability to the deterministic path , by Markov inequality. Equip with its standard compact-open topology, metrized byFor each finite number of terms their suprema converge to zero in probability, and the remaining tail is bounded deterministically by . Thus in probability. Convergence in probability to a deterministic point implies weak convergence of probability measures, so the fluid limit isHere is the Dirac measure concentrated on that continuous path. The topology is locally uniform convergence; no assertion of uniform convergence over the entire unbounded half-line is needed. The interpolation is intended for integers , including the initial interval . If the PDF's is interpreted as strictly positive integers, that initial piece is omitted from the displayed definition and must be supplied by the same formula using .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 1 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Use the natural filtration and define . The increments are centered, independent, and square integrable, so their conditional expectations given the past are zero. Thus is a square-integrable martingale with . Independence givesApplying the Doob L2 maximal inequality yieldsThis includes , when every centered increment vanishes almost surely.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The discrete-time Doob L2 maximal inequality states that a square-integrable martingale satisfiesEquivalently, the Lp norm of the maximum at is at most . The same assertion holds for a nonnegative square-integrable submartingale. No assumption is required; for a bound in terms of fluctuations from the initial value, apply it to .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Relative to a probability space and a filtration , the real stochastic process is a martingale if it is adapted, each is an integrable random variable, andHere adapted means is -measurable, and integrability means . By the tower property of conditional expectation, the equivalent multi-step condition is for all . The filtration is part of the definition; specifying only the marginal means is insufficient.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 137 5 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Write and . The double-coset Hecke algebra consists of -bi-invariant complex functions on supported on finitely many double cosets, with convolutionEach double coset has finitely many orbits under left multiplication by , by rational conjugation of finite-index modular subgroups. Thus the sum is finite and independent of representatives. The characteristic functions of the double cosets form its basis, and its right action on invariant modular forms is , using the determinant-normalized slash operator.
For a positive integer , let be all integral two-by-two matrices of positive determinant . It is -bi-invariant. Define to be its indicator function, equivalently the sum of the distinct double cosets it contains, each with coefficient one. This is the convention consistent with the requested formula. For composite , it need not be the single double coset of : for instance cannot lie in that double coset, since multiplying by unimodular integral matrices preserves the greatest common divisor of the entries.
Prove all the needed subgroup facts directly. For a finite-index subgroup , take to be the least positive first coordinate appearing in and the least positive second coordinate on its intersection with the second axis. Euclidean division then shows that the first-coordinate projection is and . Positivity follows, for example, because the finite quotient group kills a nonzero multiple of each coordinate vector. Choose and reduce modulo to . Every vector of has first coordinate a multiple of , and subtracting that multiple of leaves a multiple of . Therefore these two vectors form a basis of . The parameters are unique. Reducing the first coordinate modulo and then the second modulo gives precisely quotient representatives, so .
Apply this row Hermite normal form in rank two to the row lattice of an integral matrix with . Its row lattice contains , since , so it has finite index. Its two rows and the displayed two rows are bases of the same row lattice. The two inverse change-of-basis matrices have integer entries, so their determinants are integers whose product is one. Thus the change-of-basis matrix has determinant ; since both orientations are positive, its determinant is one. Thus each orbit under left multiplication by has exactly one of the determinant-n matrix representatives for Hecke operatorsThere are such representatives, proving finiteness as well as the formula. The subgroup argument is a proof of the relevant Hermite normal form, not an invocation of an unproved lattice classification.
Consequently the normalized Hecke operator isIt preserves : right multiplication by permutes the left-multiplication orbits in , giving invariance, and cusp holomorphy under rational slash operators gives the holomorphy of each term at every cusp.
For a triangular representative the determinant-normalized slash operator is . Summing the Fourier expansion of a modular form over kills every index not divisible by , by finite exponential orthogonality. ThusThe Fourier coefficients of a composite-index Hecke operator are thereforeIn particular . If , comparison of the coefficients gives
Finally suppose and is a simultaneous eigenfunction. Constant coefficients force , so for all . Weight two cannot occur, by vanishing of weight-two level-one modular forms. For even , use the normalized Eisenstein series with its Fourier expansion of a normalized Eisenstein serieswhere is the Bernoulli number. Then is a cusp form with coefficients . The Fourier coefficient bound for a cusp form bounds these by , but at arbitrarily large primes their magnitude is . Since , the coefficient factor must vanish. All coefficients of then vanish, including its constant coefficient, so by its cusp expansion and the identity theorem. This proves the noncuspidal level-one Hecke eigenform characterization:
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 137 5 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
For a weight- cusp form, the invariant norm of a modular form , with , is unchanged by the modular group: and cancel exactly.
Every orbit meets the standard fundamental domain of the modular group , where . The Fourier expansion of a modular form at the cusp has , with holomorphic near zero, since is a cusp form. Thus uniformly in as , and tends to zero there. On the remaining compact part of it is bounded by continuity. Invariance therefore gives
For every , Fourier coefficient extraction givesFor , minimize the last factor by taking . This proves the Fourier coefficient bound for a cusp formThe assertion concerns positive indices; the constant coefficient vanishes because is a cusp form.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 137 3 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Apply the Serre derivative in weight twelve to the modular discriminant. The preceding result makes a weight-fourteen cusp form. The vanishing of weight-fourteen level-one cusp forms follows directly from the valence formula for the modular group: a nonzero such form has order at infinity at least one, and forces order at at least one. Thus its weighted number of zeros would be at least , a contradiction. Therefore .
Compare the Fourier coefficients at positive indices using and . This gives . For the Ramanujan tau function, the concise recurrence isAt the sum is empty and both sides are zero; normalization supplies . For instance the next coefficient is .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 137 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Write and use the Serre derivative . Translation invariance of and the Eisenstein series of weight two gives .
Differentiate the weight- transformation . The chain rule yieldsThe assumed transformation of the Eisenstein series of weight two givesSubtracting cancels the extra term. Hence . Since and generate the modular group, these two transformations prove the weight- law for all its elements. Holomorphy on the complex upper half-plane follows from the formula.
For the Fourier expansion of a modular form , differentiation gives . The product of the convergent series for and likewise has no negative powers. Thus is holomorphic at a cusp at infinity, and therefore at every cusp of the modular group. Its constant coefficient is . Since , it vanishes exactly when . Consequently
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 137 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The displayed definition uses iterated Eisenstein summation in weight two: the sum in is evaluated before the sum in , with the single term omitted. This order is essential. The two-dimensional lattice series does not have absolute convergence, so arbitrary rearrangement would not be justified.
For noninteger , the cosecant partial-fraction identity isFor completeness, apply the residue theorem to on squares with large half-integer sides. The cotangent is bounded on the contours and the integral is . Its residues at the integers are and its residue at is , proving the formula. If , the geometric-series expression , differentiated termwise, gives the cotangent partial-fraction Fourier kernel
Put with in the complex upper half-plane. For positive , this gives . Negative gives the same value, by replacing with in its inner sum. The row is , by the Basel problem. The resulting series in does have absolute convergence, locally uniformly in , so collecting the coefficient at is legitimate:The coefficient is the sum-of-divisors function, since runs over the positive divisors of . ThusThere is no conflict with vanishing of weight-two level-one modular forms: the Eisenstein series of weight two has an anomalous transformation term, so it is not a weight-two modular form.
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





