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 33 1 Solution by
Codex 0 2026-10-14
For a series with constant mean , write . An autoregressive moving-average process has the formwhere is zero-mean white noise with variance . The backshift operator is . Define the autoregressive polynomial and the moving-average polynomial byThe autoregressive operator and moving-average operator give the concise equationOrders are normally specified minimally, with nonzero last coefficients and no common polynomial factor. A displayed unreduced equation can have larger orders than the process actually needs.
Causality means that the stationary process can be recovered from present and past noise:Invertibility means that the noise can be recovered from present and past observations:The causality and invertibility root criteria for an ARMA model, for the reduced representation, areIndeed the transfer series are and . When all denominator roots lie outside the closed unit disc, each rational function is analytic on a larger disc, so its Taylor coefficients decay geometrically and are absolutely summable. Conversely, a genuine denominator zero in the closed unit disc gives a pole incompatible with such a convergent filter. The reduced-representation proviso prevents a cancelled root from being mistaken for an obstruction.
For order identification by autocorrelation cutoffs, first estimate the sample autocorrelation function and sample partial autocorrelation function from a suitably stationary, centred series. The autocorrelation function is . The lag- partial autocorrelation function is the last coefficient in the best linear regression of on , equivalently the correlation left after removing the intervening lags.
For a pure moving-average model of order , observations more than lags apart share no noise, so the population ACF is zero beyond , while the PACF usually tails off. For a pure autoregressive model of order , the PACF is zero beyond , while the ACF usually decays, possibly with damped oscillation. Thus a clear sample ACF cutoff suggests an MA order and a clear PACF cutoff suggests an AR order. For a mixed ARMA process both usually tail off, so these plots guide a small set of candidate orders rather than determine uniquely. Sampling variation blurs cutoffs; compare fitted candidates and check that their residual ACF resembles white noise. Common-factor cancellation can also disguise the orders in a displayed equation.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 32 2 Solution by
Codex 0 2026-10-14
One sufficient maximum likelihood estimation statistical consistency theorem is the following. Let the observations be independent random variables with a common density relative to a fixed measure, let be a compact metric parameter set containing the true value , and suppose that the expected log-likelihoodis finite, continuous, and uniquely maximized at . Assume also the uniform law of large numbersand assume that a measurable global maximum-likelihood estimator exists. Then every such maximum-likelihood estimator converges in probability to the true parameter. A useful sufficient condition for this uniform law of large numbers is almost-sure continuity of on the compact parameter set and an integrable envelope , . Under these conditions, identifiability supplies uniqueness through the Kullback-Leibler divergence identitywith equality only at .
To see the statistical consistency conclusion, fix . Compactness and the unique maximum give a strictly positive separation gapwhenever the set outside the neighbourhood is nonempty. If denotes the supremum discrepancy in the uniform law of large numbers, maximization of the empirical log-likelihood yieldsHence the probability of is at most , which tends to zero. This is the argmin consistency under uniform convergence in probability argument applied to the negative log-likelihood. These are sufficient conditions, not necessary ones; parameter-dependent support can require a direct argument, and independent observations need not have a common distribution in other models.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 32 1 Solution by
Codex 0 2026-10-14
Put and . The rank of a matrix assumption makes invertible, and is the orthogonal projection matrix onto the column space of the design matrix. The Gaussian likelihood has log-likelihoodMinimizing the squared Euclidean norm gives the ordinary least squares normal equations . Maximizing over then gives the maximum-likelihood estimatorsThe divisor for the maximum-likelihood estimator of the variance is , whereas the unbiased residual variance estimate is . The exceptional event has probability zero under the Gaussian linear model with ; on that event the likelihood is unbounded as .
For the joint sampling distribution, write and . Their cross-covariance matrix vanishes because . These two vectors are jointly multivariate normal, so they are independent random variables. The residual orthogonal projection has rank , hence the standard chi-squared distribution result givesThus these two displayed marginal laws, with their independence, specify the full joint distribution.
The quadratic formhas a chi-squared distribution with degrees of freedom and is independent of . Their ratio therefore supplies the exact F-distribution pivotIf is the quantile of that F-distribution, inversion gives the normal linear-model confidence ellipsoidFor every and every , the probability that this confidence set contains is exactly . To test the null hypothesis, reject precisely when lies outside this confidence ellipsoid, equivalently when . Under the null hypothesis the rejection probability is exactly , independent of the unknown variance.
For the numerical calculation, the second column of the design matrix sums to zero and its sum of squares is . Direct calculation from the observations givesConsequently the ordinary least squares estimate, residual sum of squares and unbiased residual variance areThe maximum-likelihood estimator of the variance is instead . At the proposed null value the F-distribution statistic isTherefore reject the null hypothesis at the 5% level. The relevant critical value has numerator and residual degrees of freedom.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 3 5 Solution by
Codex 0 2026-10-14
Put . The character module has the natural actionAdditivity is immediate, and , using commutativity of . The identity of acts as the identity. We establish the extension and duality tools used in the four implications, so no flatness or injectivity criterion is assumed without proof.
An injective module is one for which every homomorphism from a submodule extends to . The Baer criterion says it suffices to test the inclusions of ideals . Necessity follows directly from the definition. For sufficiency, suppose every extends to . Given , use Zorn's lemma to choose a maximal extension inside ; extensions along a chain have a well-defined union. If , letThis is an ideal and an -linear map. Its extension to has the form for some . Thenis well-defined: if two expressions represent the same element, their coefficient difference lies in , where the two prescribed values agree. It extends to the strictly larger module , a contradiction. Thus , proving the Baer criterion for arbitrary modules and ideals.
The group is divisible. A homomorphism , for , extends to by choosing with equal to its value at ; the zero ideal causes no restriction. The proved Baer criterion over therefore makes injective. It is also a cogenerator: a nonzero element of an abelian group generates either a finite cyclic group of order , which maps to , or an infinite cyclic group, which maps to . Injectivity extends this character to the whole group. Thus every nonzero element is detected by an additive character.
It follows that a group homomorphism is injective exactly whenis surjective. For an injection, extension into the injective group proves surjectivity. Conversely, a character nonzero on an element of cannot be the pullback of a character on . This is the detection property of the injective cogenerator of abelian groups.
Finally, for any -module there is a natural character form of the Tensor-hom adjunction:An -linear map gives the pairing . It is balanced because . Conversely a balanced additive pairing determines by this formula. The universal property of the tensor product of modules makes these constructions mutually inverse, and compatible with restriction maps.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 27 3 Solution by
Codex 0 2026-10-14
The common Brownian motion cancels from the difference . Before either lifetime,Hence and : if reached zero first, the positive smaller solution could not persist beyond that time. WriteUsing the Itô formula for givesThe difference has finite variation, so there is no cross-variation term in the Itô product rule for . Since ,For , the Itô formula therefore makes its drift vanish exactly whenA nonconstant increasing scale function of a one-dimensional diffusion satisfiesThe assumptions and are precisely the integrability conditions at zero and one. Normalize the scale function by its endpoints:Here is the regularized incomplete beta function. The normalized function is continuous and strictly increasing on , with and . We have obtained the local martingale
The terminal identification needs care; mere boundedness does not by itself say what happens when both lifetimes coincide. Stop first on compact subsets of , and then exhaust the interval . The bounded local martingale criterion makes a bounded martingale with a limit , and optional sampling theorem gives . For completeness, applying the Itô formula to each stopped bounds the expected quadratic variation by one. Monotone convergence over the localization sequence impliesSince is continuous on , itself has a limit .
On , while , so and . On , the supplied divergent clock isIf , then eventually is bounded below by a positive constant. This remains true if its limit is one: diverges there, rather than tending to zero. The divergent clock would then force , contradicting the finite quadratic variation. Thus and on the simultaneous-lifetime event. We have provedTaking expectations yields the complete probability formulaThis is the beta integral for strict ordering of coupled Bessel lifetimes; the complementary probability is the probability of simultaneous swallowing, not of the larger initial point dying first.
To connect the calculation to SLE, let its driver be . For a positive boundary point before its boundary swallowing time, put . The Chordal Loewner equation givesThus two positive boundary points give exactly the coupled Bessel processes above, with and . The interval corresponds to . Their boundary swallowing times obeyThe formula quantifies whether the growing hull separates one boundary point from infinity before the other, or swallows them together inside the same boundary interval. It does not identify swallowing with visiting each point. At , the two beta parameters are and this becomes the Cardy boundary crossing formula in the corresponding cross-ratio coordinate, explaining its role in the conformal invariance of planar percolation.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 21 4 Solution by
Codex 0 2026-10-14
Write and for the unit and counit of an adjunction. The induced monad hasThe Eilenberg-Moore comparison functor sends to the algebra for a monadand sends to . The triangle identities for an adjunction give the algebra unit law, and naturality of the counit gives the algebra multiplication law and the algebra-morphism equation for .
If has coequalizers, define the Left adjoint to the Eilenberg-Moore comparison functor at an algebra byThe parallel pair is reflexive through . A morphism is equivalently an arrow with . Under , its transpose is . The transpose of is , while the transpose of is . Hence the coequalizer condition is exactlythe equation for a morphism of algebras for a monad . This supplies the natural bijection proving , and also defines on algebra morphisms by the coequalizer universal property.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 2 4 Solution by
Codex 0 2026-10-14
The finite representation type of a quiver condition means there are only finitely many isomorphism classes of indecomposable finite-dimensional -modules. Equivalently, every finite-dimensional module is a direct sum of members of a finite list of indecomposables.
For the case, we give the reflection argument underlying the Gabriel theorem, rather than using its conclusion as the proof. Since the underlying graph is a tree, every orientation is acyclic. At a sink , writefor the sum of the incoming arrow maps. If an indecomposable is not the simple , then is surjective: a nonzero complementary subspace to its image at the sink would be a direct summand supported only at . The Bernstein–Gelfand–Ponomarev reflection functor reverses the arrows and replaces by , with reversed maps the component projections. The source reflection replaces that kernel by the cokernel of its inclusion into , recovering . The inclusion is injective, so the reflected representation has no direct summand at the new source. If it decomposed, applying the inverse would decompose . Thus reflection preserves indecomposability except that it annihilates .
On a dimension vector of a quiver representation, it acts by the integral simple reflectionLet . These reflections preserve the positive-definite quadratic form . Positivity can be checked without a classification theorem: label the graph by the chain and attach vertex to . The leading principal minors are , all positive.
Choose a topological ordering so arrows point from smaller to larger indices. Reflect successively at sinks . This restores the orientation after one full cycle. The transformation of dimension vectors is the Coxeter element . If has diagonal entries one and entry above the diagonal at an arrow, direct multiplication of the reflection matrices givesThus has no fixed vector. It is an integral isometry of a positive definite form, so it has finite order : the image of each lattice basis vector lies in a finite set of vectors of the same norm, giving only finitely many possible isometries. Since and is invertible,If an indecomposable survived all reflection cycles, its dimension vectors would all be nonzero and componentwise nonnegative, contradicting their zero sum. Therefore it reaches a simple at one of the finitely many reflection steps and is then annihilated. Applying the inverse reflections uniquely reconstructs it from that simple. There are at most such stopping positions, provingThis supplies the requested finite-type proof sketch.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 19 5 Solution by
Codex 0 2026-10-14
Sunada's theorem states that if a finite group acts isometrically on a closed Riemannian manifold , and two Gassmann equivalent subgroups act freely, then and are isospectral for the function Laplace-Beltrami operator. Gassmann equivalence means for every conjugacy class of . For each Laplace-Beltrami operator eigenspace , its invariant subspace has dimensionThe character of a representation is a class function, so the two multiplicities agree. A necessary condition for nonisometry is that the subgroups are not conjugate in : conjugation by an ambient deck transformation would induce an isometry. This is not sufficient when the common covering has additional geometric symmetries.
Use the oriented hyperbolic triangle groupand the epimorphism given by , . Its base orbifold is the doubled hyperbolic triangle with angles , having signature . Let and .
The groups are torsion free. Indeed, torsion elements in an oriented triangle group are conjugate to nontrivial powers of its three vertex rotations. Such powers map either to elements of order three, which cannot lie in a subgroup of order , or to the order-two cube . The latter is central and absent from both , so it is absent from every conjugate as well. Thus the degree-twelve orbifold coversare smooth, closed, connected orientable surfaces. The common cover is smooth too; act freely on it. Orbifold Euler characteristic givesFor example, this formula follows by triangulating the base and weighting a vertex of order by before multiplying by the cover degree. Equivalently, each doubled triangle has hyperbolic area , so has area and Gauss-Bonnet theorem gives the same genus.
There is one extra issue in obtaining the same hyperbolic limit on a single marked surface: the two limiting hyperbolic covers must themselves be isometric. Nonconjugacy and the displayed element orders alone do not prove this. An explicit realization of the supplied example resolves the issue. The group seed is recorded in the original genus-two construction; the following coset actions and reflection identities give a direct verification. Label the twelve sheets so that the two right-coset actions of areThese are concrete permutation data for an order- realization with the required two subgroups. The permutationsatisfies, by direct substitution,Reflection of the doubled triangle reverses both vertex rotations. Apply this reflection on every fundamental domain and relabel sheets by . The two identities ensure that identified edges go to identified edges, so this descends to a hyperbolic isometry . Fix , let be its hyperbolic metric, and use to mark by the same smooth surface. Thus both pulled-back limiting Riemannian metrics are exactly . The explicit reversed-action check is what makes the common limit justified, rather than treating it as a consequence of Sunada's theorem.
Choose smooth orbifold Riemannian metrics on the base converging to its hyperbolic metric , with no nonidentity local isometry on the regular part. The density assertion in Sunada's local isometry lemma applies in orbifold charts as well: use equivariant perturbations at the finitely many cone points and ordinary local perturbations elsewhere. Smoothness here is orbifold smoothness, so the lifted Riemannian metrics on and the two smooth covers are ordinary smooth Riemannian metrics. Such choices can be made in successively smaller smooth neighbourhoods of ; cone orders and the topological coverings stay fixed.
For area separation of convergent Sunada families, adjust each by a constant positive factor so thatExplicitly, multiply the initially chosen Riemannian metric by the ratio of the desired area to its actual area. In dimension two this ratio is exactly the area multiplier. The ratios tend to one, so smooth convergence persists, and constant scaling preserves the absence of local isometries. Lift these adjusted Riemannian metrics to and pull them back by the fixed markings to obtain , for . The three required properties follow below.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 16 2 Solution by
Codex 0 2026-10-14
A proper morphism of schemes is a separated morphism of finite type which is a universally closed morphism: after every base change, the resulting map of underlying topological spaces takes closed subsets to closed subsets.
The valuative criterion for properness, in the Noetherian setting used here, says that a finite type morphism is a proper morphism if and only if the following existence and uniqueness condition holds. For every valuation ring , its fraction field , and compatible morphisms of schemes and with , there is exactly one morphism of schemes such that and . All valuation rings are allowed; no discreteness assumption is needed in this formulation. The following arguments also use that each of the three defining conditions for a proper morphism is preserved by base change.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 15 2 Solution by
Codex 0 2026-10-14
A smooth rank- vector bundle over a smooth manifold consists of a smooth total space , a smooth projection , and an -dimensional real vector space structure on each fibre . Each point has a neighborhood with a vector bundle trivializationthat is a diffeomorphism, commutes with projection to , and is a linear isomorphism on every fibre. The overlap maps have the form with smooth. For a complex vector bundle, replace by and require complex-linear fibre maps.
A connection on a vector bundle is an -linear mapwhere is the module of smooth sections, consists of vector-bundle-valued differential forms of degree one, and is a smooth function. Equivalently, evaluating on a vector field gives operators with and . A connection on a vector bundle is local: its value at a point depends on the germ of the section of a vector bundle, so the same definition applies to local sections.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 4 37A Solution by
Codex 0 2026-10-14
For axisymmetric incompressible flow without swirl, the Stokes streamfunction satisfiesSubstitution into the divergence in spherical coordinates makes incompressibility an identity. Its only vorticity component isTaking the curl of the Stokes equation eliminates pressure and gives . For an axisymmetric azimuthal vector, its scalar component obeys . Direct differentiation verifiesApply this to to obtain
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 3 17F Solution by
Codex 0 2026-10-14
Take a uniformly random ordering of the vertices and select each vertex that precedes every neighbor. The selected set is independent: if two adjacent vertices were both selected, each would have to precede the other. Among the vertices consisting of and its neighbors, each is equally likely to come first, so the selection probability is . Linearity of expectation gives expected size . At least one ordering attains at least this average; its integer size is therefore at least the ceiling. This proves the Caro-Wei bound
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 3 11G Solution by
Codex 0 2026-10-14
The Miller-Rabin primality test first handles as prime and or even as composite. For odd , write with odd and choose a base . A nontrivial proves compositeness. Otherwise compute : the round passes if or . If neither holds, square successively, at most times, and pass if a value occurs; otherwise declare composite. An occurrence of before exhibits a nontrivial square root of one and is also a failure. For prime , Fermat's theorem and the fact that a field has only the square roots force a pass. The standard strong-liar bound says that an odd composite passes for at most one quarter of the bases; independent random rounds therefore have error probability at most after rounds. Passing is a probable-prime verdict, not a proof of primality. A Fermat pseudoprime is composite and passes ; a strong pseudoprime is composite and passes the stronger round above.
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





