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 2010 iii Paper 28 2 a iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be the cumulative distribution function of the arbitrary Borel probability measure . It may have atoms or flat intervals. Use its quantile functionThe limits of at the two infinities make finite. Its monotonicity and right continuity imply the exact equivalence . For the nontrivial direction, if , points with lie arbitrarily close above ; if the infimum itself is , right continuity gives . The other direction follows directly from the defining infimum.
Take independent uniform variables and set . Thenso has the same entire sequence law as the original iid sample . On this construction, the empirical distribution function satisfiesThus part (ii) givesThe supremum is measurable: since both distribution functions are right-continuous, it equals the supremum over rational . The convergence event consequently depends measurably on the coordinate sequence, and equality of the sequence laws transfers its probability one to . HenceThis is the Quantile proof of the Glivenko-Cantelli theorem, including arbitrary distributions with atoms. The original PDF supplies the full definition and absolute-value signs in this part, which the TeX conversion incompletely records.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 28 2 a ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For each positive integer , apply part (i) to the grid . Intersect the resulting probability-one events over all , a countable intersection. Work on this common event.
For , monotonicity of the empirical distribution function gives . ConsequentlyandThe endpoint is itself on the grid. ThereforeFor each fixed , take the upper limit as ; part (i) makes the maximum vanish. Then let . This provesThis is the uniform-sample case of the Glivenko-Cantelli theorem, proved by a finite-grid approximation rather than assumed.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 28 2 a i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For each fixed , the variables are independent and identically distributed random variables with Bernoulli distribution of parameter . Their expected value is , and the strong law of large numbers gives almost surely.
For a finite set , intersect these probability-one events over its finitely many elements. On the resulting single event, every one of the finitely many errors tends to zero, so their maximum tends to zero:If is empty, take the displayed maximum to be zero. The important point is simultaneous convergence on one event; pointwise convergence at an uncountable collection of arguments would not alone imply the uniform claim in part (ii).
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 28 1 c iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Put and . For , , so part (ii) gives . Since , taking differences givesThis is the geometric distribution of parameter on the failures-before-first-success convention, with support . Its expected value is , so the bound in part (b)(ii) is attained. This proves the maximum of a downward-biased random walk formula.
The time-zero convention is necessary here. If , then the first step can be and the walk may never return to zero. Using the same hitting probability calculation after that step gives . Also , while its tails at positive remain . Its masses are thereforeThus the printed geometric conclusion is correct for the standard maximum that includes , and false for a supremum restricted to the positive times.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 28 1 c ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let and be the first hitting time of level . Nearest-neighbour steps imply whenever : the walk cannot overshoot its first upward crossing. On this event the stopped martingale eventually has the constant value . On , it is and tends to zero by part (i). ThereforeFor every , . Before the hit the walk is below , and at the hit it equals . The optional stopping theorem for the bounded stopping time gives . The dominated convergence theorem now yields . ConsequentlyThe uniform bound on the stopped variables justifies the limit; applying optional stopping directly at the possibly infinite without this argument would not be valid.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 28 1 c i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The increments have expected value . The strong law of large numbers for independent and identically distributed random variables with finite absolute mean givesHence . Since ,Its expected value nevertheless stays equal to one. Thus this martingale is not uniformly integrable, and it does not converge to zero in . This distinction will be avoided in part (ii) by stopping at an upper level, which makes the stopped process bounded.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 28 1 b ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For , let , including . It is a nonnegative integer-valued random variable, possibly infinite before the following estimate. The tail-sum formula for expectation and part (i) giveThus , and the supremum is finite almost surely. The sum identity follows by writing and applying monotone convergence theorem. If the printed supremum is read literally over , its positive part has exactly the same positive-level tails and its negative part is bounded by one. The same upper bound on its expected value remains valid.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 28 1 b i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The Doob maximal inequality for a nonnegative submartingale states that, for a nonnegative submartingale and ,For completeness, partition the crossing event according to its first crossing time . On that event , while . Summing the corresponding expectations over proves .
If , the exponential , with , is increasing as a function of . Apply the inequality to the martingale from part (a), with :Letting and using continuity of probability measures on increasing events givesThe same event is obtained if the supremum excludes time zero, since . If , the right side is at least one and the bound is automatic; the nontrivial Doob maximal inequality argument is for .
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 24 2 b iv Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
False. Use the polynomial , with splitting field , , and label the polynomial roots . Take . ThenBoth and are p-adic units, also when . Hence zero is the uniquely closest polynomial root, but , because . The polynomial need not be irreducible in the given setup. The inclusion established by Krasner's lemma goes in the direction in part (iii), not its converse.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 24 2 b iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
True. Put . Every fixes , permutes the polynomial's polynomial roots, and is an isometry by the uniqueness proved in part (a). ThereforeThe strict inequalities single out as the unique closest polynomial root, so for every . The Fundamental theorem of Galois theory then givesThis closest-root descent in a Galois extension is the relevant form of Krasner's lemma. If polynomial roots repeat, the strict hypothesis excludes a second occurrence of ; otherwise the same argument applies unchanged.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 24 2 b ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
True. Each element of the Galois group preserves the extending absolute value on a field, because composing it with that absolute value on a field gives another extension, equal to the original by part (a). Thus all conjugates of have the same absolute value on a field. Writing , the field norm givesA unit field norm has absolute value on a field one, forcing . This means both and are in the valuation ring, so is a unit.
Equivalently, with normalized discrete valuations and residue degree ,This is unit norm detects units in a local extension.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 24 2 b i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
False. This is an example of integral trace need not imply integrality. Take with , the splitting field of . Its two conjugates are , and its normalized discrete valuation satisfies , , by the Eisenstein polynomial criterion. Forthe field trace is zero, but . Therefore is not in the valuation ring, despite having integral field trace. Cancellation in a sum of conjugates explains why a field trace test fails.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 15 5 a ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
A vector field along a map assigns smoothly to each parameter value. Equivalently, it is a section of a vector bundle . The pullback connection defines its covariant derivative along a curve, . To make the definition explicit, use connection coefficients with the conventionFor the derivative isThe change of frame of a vector-bundle connection ensures this expression is independent of the coordinate chart. It remains meaningful when and does not require extending to one ambient vector field.
The field is parallel exactly when . A geodesic for , with its specified affine parameter, is a smooth curve whose own tangent is parallel:This definition applies to any affine connection, whether or not it is a metric connection. A non-affine change of parameter generally gives a pregeodesic instead of this parametrized geodesic.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 15 5 a i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
An affine connection is a metric connection for the Riemannian metric whenEquivalently the induced covariant derivative of the metric tensor satisfies . This is metric compatibility; it imposes no condition on the torsion tensor. A Levi-Civita connection has the additional property of being a torsion-free connection.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 78 3 b ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Assume the relative permittivity is real and the field decays sufficiently at transverse infinity, or impose boundary conditions with zero transverse flux. Then is self-adjoint on its transverse domain by integration by parts. The scalar parabolic wave equation givesThis is norm conservation for the scalar parabolic wave equation. It remains true when depends explicitly on ; its instantaneous self-adjointness suffices. Equivalently, the local balance isSince , the invariant can also be writtenFor a unit transverse polarization in a fixed reference medium with impedance , the leading forward paraxial Poynting vector has . Thus the scalar model conserves its leading reference-normalized power . This is the intended consequence of the Hermitian-operator hint. Complex permittivity would add absorption or gain and invalidate this norm invariant.
Two qualifications are necessary for the printed physical interpretation. First, is neither a unit vector nor transverse to nearly axial propagation: its longitudinal electric component is as large as its transverse one. In a homogeneous source-free medium, the example satisfies the componentwise Helmholtz equation but violates . It therefore is not the stated near-axial electromagnetic plane wave. The same scalar calculation formally conserves for that fixed vector, but does not make it a physical Maxwell field. A unit transverse polarization, for example , is the consistent paraxial choice, with only small longitudinal corrections.
Second, for varying local refractive index , the quoted local plane-wave impedance relation gives and hence a flux proportional to , not merely . The scalar norm proof alone cannot make this exactly constant for arbitrary . For example a transversely uniform envelope obeying the printed parabolic equation hasso its intensity is constant while the locally inferred plane-wave flux changes with . This supplies a direct obstruction to the literal exact-flux claim within the supplied scalar assumptions.
The consistent physical statement follows from Poynting theorem: for a lossless Maxwell solution and no lateral energy leakage,For a slowly varying transverse plane wave, the corresponding forward WKB field has amplitude proportional to , making constant. In one dimension this is also encoded in the exact conserved flux . Thus the requested physical conservation holds for the corrected lossless Maxwell description, while the given scalar equation proves the reference-normalized paraxial invariant above. The supplied fixed longitudinal polarization and arbitrary local-impedance inference cannot be used to claim more.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 78 3 b i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Factor the forward carrier as . Substitution into the scalar Helmholtz equation gives the exact envelope equationIf , drop the second longitudinal derivative to obtain the parabolic wave equationTypical sufficient conditions are a transverse width with , longitudinal envelope and material variation on scales much longer than , and weak refractive contrast so that factoring out the free-space carrier leaves a slowly varying envelope. A paraxial ordering has transverse propagation angles and , with and higher order. A large refractive contrast may require a different, medium-adapted carrier even when the ray direction is nearly axial.
The paraxial approximation retains transverse diffraction and slowly accumulated refraction, but neglects backward propagation, strong reflection from rapid material changes, wide-angle propagation and, in this scalar model, polarization coupling. The supplied vector Helmholtz equation is itself a model assumption: in a source-free inhomogeneous dielectric, Maxwell equations additionally require , and generally supply a longitudinal-gradient term when the vector wave equation is expanded. An independent scalar component is justified only with a compatible polarization and the relevant small-gradient approximation.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 73 1 iii 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be the advancing nose into previously unoccupied pores. In the advective limit the interior flux is , while the exterior current thickness and flux are zero. Applying the Rankine-Hugoniot condition to the storage givesThis is the leading-edge kinematic boundary condition. The outer depth immediately behind this nose is , whereas ahead it is zero. A first-order advection model allows this jump; imposing zero depth on its interior trace would contradict its characteristic solution.
For the full inclined porous gravity current, the nose is instead resolved by a continuous spreading layer with . Taking the flux divided by depth at that interface gives , when this one-sided derivative exists. Its leading outer value is only when the nose correction is negligible on the scale of the approximation. The zero-depth condition belongs to that resolved layer, not to the discontinuous outer profile itself.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 73 1 iii 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For the proposed exponential profile, put . Then and . Thus the exact ratio of the discarded spreading term to the retained advective term isThis is a quantitative validity condition for the advection limit of an inclined porous current. For a specified small tolerance , at a fixed it is enough that the inlet characteristic has arrived andIf the logarithm is negative, arrival itself already gives this tolerance. A large-distance estimate comparing the overall current length with a height-induced pressure length is , but the local gradient criterion above is the sharper test for this particular injection history.
At the advective nose, , the exponential factor is one. Therefore large time alone is insufficient for uniform validity: the outer profile also needs , and its abrupt nose needs an inner spreading layer. This limitation follows by direct substitution, not from a missing constant in the solution.
Indeed, with , the full equation becomes , . Once a finite-volume injection pulse is effectively over, nonlinear diffusion continues to broaden it. Dimensional balances give width and height , where is the conserved area. A fixed exponential translating profile cannot be the uniform infinite-time limit of that equation. The printed formula is consequently an outer advection approximation with the displayed smallness condition.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 69 3 2 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Combine the B-spline interpolation operator norm estimate from part 1 with the inverse operator norm computed in part 2(b):so in particular , uniformly in . The subpartition of unity for B-splines is important at the outer boundary: the finite basis may sum to less than one there, but that only strengthens the estimate.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 69 3 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The midpoint quadratic spline collocation matrix isIts strict diagonal dominance margin is at least . The inverse infinity-norm bound from diagonal dominance thus already proves : choosing an index where a vector attains its maximum absolute entry gives , which also proves invertibility.
To evaluate the finite-dimensional norm exactly, set and . If is the matrix with ones on its two adjacent diagonals and zeros elsewhere, then . Since , the Neumann serieshas nonnegative entries. Thus has absolute entry values equal to those of . Its absolute row-sum vector is , characterized byThe homogeneous roots are , and the constant particular solution is . Writing and imposing the two boundary values givesThis is largest at the middle row or rows. Therefore, with , the exact norm isFor example, it is for and for , and it increases towards two as the system grows. Thus two is a uniform bound, rather than the exact finite- inverse norm.
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





