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 2013 iii Paper 19 2 i a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-07
The axiom of constructibility asserts every set belongs to the constructible universe, or . Define , , and at limit stages. Here consists of subsets of first-order definable over with finitely many parameters from . Then . The assertion is , rather than a statement that every set is parameter-free definable.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 19 1 ii b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-07
The printed inclusion-and-elementarity assertion is false if transitivity is required of the same submodel. Take the theorem of ZFC that combines the axiom of infinity and the Axiom of power set. Whenever satisfies this sentence, it contains , every subset of , and their actual power set . A submodel contains and , since these are uniquely definable in . If were transitive, it would contain every element of , contradicting countability by Cantor theorem.
The corrected conclusion uses an elementary embedding rather than elementary inclusion. By Lévy reflection theorem, choose with and with Extensionality true there. The Downward Lowenheim-Skolem theorem says that an infinite structure in a countable language has a countable elementary substructure. Apply it to obtain a countable . The membership relation on is externally well-founded, and elementarity makes it extensional. The Mostowski collapse theorem gives an isomorphism onto a countable transitive set. HenceIndeed : rank induction gives for every . The crucial correction is that , rather than the inclusion of , is elementary. For a formula with free variables, apply this argument to its universal closure.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 19 1 ii a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-07
Use a definable cumulative hierarchy of set-sized stages: for , at nonzero limits, and . Class parameters and the hierarchy are fixed definable data. The reflection theorem for definable hierarchies says that for every finite collection of formulas there is a closed unbounded class of ordinals such thatThis is a schema of ZFC for each finite collection and class definition, not a purported truth predicate for all formulas over the universe at once.
Close under subformulas. For each existential subformula and each tuple in , if a witness exists in , take the least stage index containing a witness. There are only set-many parameter tuples and finitely many formulas. The Axiom schema of replacement therefore bounds all these least indices by an ordinal , chosen larger than . No definable selection of the witnesses themselves is needed.
Above any prescribed bound choose with , and put . Every tuple in lies in some , and each true existential instance for that tuple has a witness in . Induction over the subformulas now proves agreement between and : atomic formulas use the same membership relation, Boolean operations preserve agreement, and the existential step uses this witness property. Thus reflecting stages are unbounded.
For closedness, suppose reflecting stages have limit . Every tuple in lies in a reflecting stage below , and every true existential instance has a witness there. The same subformula induction proves reflection at . Hence the reflecting stages for the subformula-closed collection form a closed unbounded class, proving the Lévy reflection theorem in this relative form.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 19 1 i c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-07
A first-order formula is an absolute formula for membership structures and if, for every tuple ,The same elements interpret the free variables in both structures; bound variables range over their respective domains. Thus absoluteness requires both directions, rather than only preservation of truth from the smaller structure to the larger one.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 19 1 i b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-07
A strongly inaccessible cardinal is an uncountable cardinal that is both regular and a strong limit:Regularity excludes expressing as the supremum of a shorter increasing sequence, while the strong-limit requirement concerns all smaller power sets. Merely being an uncountable regular limit cardinal is the weaker notion of a weakly inaccessible cardinal.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 19 1 i a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-07
An inner model of ZFC is a transitive class containing every ordinal and satisfying all its axioms. Write this class as with its inherited membership relation. Satisfaction is interpreted by restricting all quantifiers to . In a first-order formulation this is a schema for a definable class, possibly with fixed parameters. The class may equal the whole universe. Transitivity means ; containing all ordinals rules out treating an arbitrary transitive set model as an inner model.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 79 3 ii d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Write and . The gradient Richardson number and Flux Richardson number areThe first compares the restoring buoyancy gradient with mean shear; the second is the fraction of shear production consumed by stable buoyancy work. With this convention, both are positive for stable mixing and negative for unstable stratification. In local steady equilibrium, , so a positive dissipation requires . The inviscid Miles–Howard theorem concerning is a linear stability criterion, not a universal equality for turbulent fluxes.
Use the gradient-diffusion closures and . The turbulent Prandtl number is , givingUnder the ideal Reynolds analogy , the two Richardson numbers coincide. It is an additional closure, not an automatic consequence of the definitions. If the buoyancy-gradient similarity function is defined by , then
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 79 3 ii c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
At fixed friction velocity, unstable heating gives and . The usual similarity closure has , so it reduces the mean velocity gradient relative to the neutral law of the wall. Rising warm and descending cool parcels mix momentum efficiently; less mean shear is needed to transport the same stress. Relative to a fixed near-wall reference, the speed difference aloft is reduced.
Stable cooling gives and . The restoring buoyancy suppresses vertical parcel excursions and reduces the effective momentum diffusivity, requiring a steeper shear for the same stress. The speed difference from the wall reference is correspondingly larger. These are comparisons at prescribed stress; fixing an outer wind instead would allow and the stress to change, so it would not be the same comparison.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 79 3 ii b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For a rough boundary, integrate the similarity shear from the roughness length. A usual moderate-stability closure iswith positive dimensionless coefficients. These are empirical closures, not quantities determined by similarity alone. An often-used choice is . The unstable quarter-power relation is tested over approximately in Dyer's flux-gradient study; the stable coefficient convention is recorded in the surface-flux formulation. Near neutrality one takes their smooth limits.
For moderate stable conditions, integration givesFor the unstable closure set and defineThen andFor weak unstable departure, , this reduces to the stable-form expression with replaced by and a negative . The full quarter-power expression is useful for moderately unstable conditions with of order one; it must not be extrapolated automatically to the distinct asymptotic free-convection regime. The stable linear expression similarly describes a continuously turbulent surface layer, rather than guaranteeing validity after strong stratification destroys the constant-flux state. Both profiles require and approximately uniform fluxes.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 79 3 ii a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be the vertical turbulent buoyancy flux, positive for heating from below. Its dimensions are length squared per time cubed. The stress velocity and height therefore admit a new dimensionless group . Define the signed Obukhov lengthStable cooling has ; unstable heating has . Monin-Obukhov similarity theory expresses the mean shear asThe similarity hypothesis assumes approximately steady, horizontally homogeneous, constant-stress and constant-flux conditions, with the observation level outside the inner sublayer but below the outer-layer scales. Dimensional analysis fixes the arguments and prefactor, not the entire function . A measured or modeled turbulence closure supplies its form.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 78 4 c ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Substitution into the Tikhonov regularization series gives an explicit reconstruction for every :Equivalently the summand is . The Tikhonov stability bound makes the series converge in for every positive . It suppresses high-frequency components of unstable differentiation, rather than differentiating arbitrary noisy data pointwise.
The range of the Volterra integration operator is . On exactly these data, and the series converges to as . For arbitrary data outside that range, a finite regularized solution still exists, but a finite-norm unregularized solution need not exist. This is Spectral Tikhonov differentiation for the Volterra operator.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 78 4 c i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For , interchange the integrals in the inner product of the Volterra integration operator:Thus the adjoint operator is . The triangular integration kernel is square-integrable, so is a Hilbert-Schmidt operator and hence a compact operator.
Set and . Direct integration givessince . Product-to-sum identities give . For completeness, satisfies , , . The associated Sturm-Liouville problem has precisely the complete mixed-boundary cosine basis ; gives the mixed-boundary sine basis , with , . Both and are injective, since differentiation of their zero integrals recovers their inputs. Their singular vectors therefore cover the entire two Hilbert spaces, rather than just proper orthogonal complements.
The given functions form the complete singular value system, with . This is the mixed-boundary singular system of the Volterra operator.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 76 3 b iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The locally integrable logarithm has distributional derivative . By the Fourier transform of a derivative and the previous result,For , this gives . At zero the expression must be extended as a Hadamard finite-part integral, not treated as a locally integrable function. For example, define the finite-part inverse-absolute-value distribution byThen . Different reference cutoffs change only by a multiple of the Dirac delta distribution. The general solution of the transform equation is consequentlyIndeed multiplication by annihilates only a delta term among distributions supported at zero; delta derivatives would generate additional nonzero terms. This supplies the precise interpretation of the paper's formula, and the convention-dependent constant need not be found.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 76 3 b ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The real-space expression means the principal-value reciprocal distribution. Apply even exponential damping. Oddness givesDifferentiate the integral with respect to ; its derivative is . Its value at is zero, so the integral equals . Taking givesThe limit is a tempered distribution limit: the regularized transforms are uniformly bounded and converge away from zero, allowing dominated convergence against a Schwartz function. This Fourier transform of a principal-value reciprocal argument also establishes the needed Dirichlet integral in its Abel interpretation.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 76 3 b i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Interpret the Fourier transform as a distributional Fourier transform. Exponentially regularize the Heaviside step function:As , the first term tends to in the tempered distribution sense, since its integral is and it concentrates at zero. The second tends to . ThereforeThe principal-value convention is essential: the printed is not an ordinary integrable function at zero. This normalization also satisfies , the Fourier transform of a derivative version of .
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 70 6 b 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let . By the Tonelli theorem, is integrable on , since its integral is . The Plancherel theorem and periodization giveConsequently, if almost everywhere these inner products are , proving orthonormality. Conversely orthonormality says that every Fourier coefficient of is zero. The uniqueness of Fourier coefficients in L1 implies almost everywhere. HenceThis proves orthonormal translates and Fourier periodization, including both directions and the normalization constant associated with the printed Fourier transform.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 70 6 b 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use the printed Fourier transform convention , interpreted by the Plancherel theorem when is only square integrable. By the scaling and function translation rules,Taking the Fourier transform of the scaling refinement equation gives , or equivalentlyConversely this identity, the same scaling rule and injectivity of the Fourier transform recover the scaling refinement equation.
For infinite filters, these statements are equalities in , with Fourier series understood in . Under the accompanying orthonormality condition, is an orthonormal sequence, so the refinement series converges in precisely for . Moreover the condition in part (b)(2) makes multiplication by an isometry from periodic symbols into :Applying this to finite filter truncations justifies passage to the limit in both directions. Thus the two paired assertions have a rigorous equivalent interpretation without requiring absolute integrability of .
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 69 2 2 3 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Algebraic stability of a Runge-Kutta method requires and a positive-semidefinite symmetric matrixAlthough all weights are positive, its first diagonal entry isThe quadratic form on the first coordinate vector is negative, so cannot be positive semidefinite. The method is not algebraically stable. This distinguishes nonlinear contractivity from the A-stability proved in part 2.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 69 1 1 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
By the extreme value theorem, is strictly positive, and are bounded. The Cauchy-Schwarz inequality therefore givesFor completeness, the clamped interval derivative norm bound follows from and the one-dimensional Sobolev representative: integrate to recover , and then to recover . Applying Cauchy-Schwarz and integrating over an interval of length two givesConsequently . Nonnegativity of yields the precise coercive bilinear form boundThe Lax-Milgram theorem states that a bounded bilinear form on a real Hilbert space satisfying with represents every bounded linear functional uniquely: there is exactly one with for all . All of its hypotheses have now been verified on .
This weak solution is the unique global minimum, rather than merely a stationary point. The Ritz-Galerkin equivalence for a symmetric coercive form here is the exact identityIt is strictly positive for every nonzero . Conversely, a minimum has zero first variation in every direction, so it satisfies the same weak equation. Density of compactly supported test functions and boundedness of extend the distributional equation back to all test vectors. There is exactly one minimum, and it is exactly the clamped weak solution. No additional coefficient smoothness or classical fourth derivative is needed.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 65 4 i 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-07
Encode the ensemble label in an orthogonal classical register:The classical-quantum state has , and , where . HenceApplying changes the conditional states to the output ensemble. The same identity gives . Data processing for quantum mutual information, proved in Question 3, therefore yields the Holevo quantity under a quantum channel:This concerns the information available in the whole ensemble, not the change in the entropy of each individual state.
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





