Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 11F ii Solution Created 2026-09-24 Updated 2026-10-14
Suppose first that a retraction exists. The continuous map takes to itself, so the Brouwer fixed-point theorem gives . Such lies on , where , contradicting .
Conversely, suppose a continuous map has no fixed point. For each , follow the ray from through to its last intersection with . This defines a retraction. More explicitly, put and setThe positive-root formula is continuous, , and is on the unit circle. If , the last intersection is itself, so . Thus the nonexistence of a retraction rules out a fixed-point-free , proving the equivalence.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 11F i Solution Created 2026-09-24 Updated 2026-10-14
The planar Brouwer fixed-point theorem states that every continuous map from a closed disc to itself has a fixed point.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 39A b Solution Created 2026-09-24 Updated 2026-10-14
Write , with diagonal and the strict triangular parts. The Jacobi method updates all coordinates using the preceding iterate:For a symmetric positive definite matrix, has positive diagonal entries. In its splitting take , . The theorem requires to be positive definite, which need not hold for every positive definite matrix.
For this tridiagonal matrix, let . Neighboring indices have opposite signs, so : the diagonal stays fixed and every nonzero off-diagonal entry changes sign. ThusThe Householder-John theorem now applies and proves Jacobi convergence for every initial vector. This is precisely why the tridiagonal structure matters.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 39A a Solution Created 2026-09-24 Updated 2026-10-14
The Householder-John theorem says that, for a splitting with Hermitian positive definite, positivity of implies is invertible and . Invertibility follows since for would give .
For clarity, the spectral-radius conclusion follows from a useful energy identity. Put . Direct multiplication givesIf , thenThe eigenvalue one is impossible because is invertible. Both quadratic forms are positive, so . The splitting iteration propagates its error by ; spectral radius less than one therefore gives convergence from every initial vector.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 37A ii Solution Created 2026-09-24 Updated 2026-10-14
The baffles create an induced pressure gradient even though no external gradient is applied. Away from them the same Couette-Poiseuille flow has flux per unit widthZero flux therefore gives andThe positive pressure gradient drives the return flow near the stationary lower plate, balancing the forward flow near the moving plate. The rectilinear approximation excludes the short end regions next to the baffles.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 37A i Solution Created 2026-09-24 Updated 2026-10-14
The steady rectilinear equation is , with no-slip conditions and . Two integrations give the Couette-Poiseuille flowThe first term is driven by the moving wall and the second by the specified pressure gradient.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 31C c Solution Created 2026-09-24 Updated 2026-10-14
The substitution changes the beta function toFor fixed , its factor near zero expands asAway from zero the factor is bounded, so the extension from the finite-interval Watson lemma to this exponentially damped tail is immediate. ThereforeThe change gives , so, with fixed,These expansions hold with the other parameter fixed; the first does not claim uniformity when grows with . The printed gamma-integral hint has inconsistent variable labels: the integration differential is and the positive parameter is .
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 31C b Solution Created 2026-09-24 Updated 2026-10-20
Fix an integer and writeFor each power, substitute and extend the upper limit to infinity; the discarded tail is exponentially small. Since , the gamma integral givesTo control the remainder, choose such that for . Its integral there is at most . On the remainder is bounded and its integral is . Since is arbitrary, we have the full Watson lemma expansionMore precisely, after the term , the remainder is . This proof uses neither differentiability of nor convergence of its asymptotic series.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 31C a Solution Created 2026-09-24 Updated 2026-10-14
Repeated integration by parts would require derivatives of and finite endpoint values of those derivatives. The hypothesis gives only continuity away from zero, and even the leading behavior can diverge at zero or have singular derivatives when is nonintegral. Thus those integrations need not be defined. The appropriate method integrates the asymptotic powers themselves, rather than differentiating an insufficiently regular function.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 30E c Solution Created 2026-09-24 Updated 2026-10-14
Write and . Splitting the test-function integral along and integrating by parts gives a remaining interface contributionFor example the normal to the interface in coordinates is proportional to , so the jump in the conserved spacetime flux has normal component . Since the traces of the test function are arbitrary, the interior weak equation holds if and only if . At a genuine jump , this isThis is the Rankine-Hugoniot condition. An initial-value weak formulation also requires the prescribed initial trace; the jump condition alone concerns the interior equation. The source's reference to “(1)” is to the displayed Burgers equation, not a different PDE.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 30E b Solution Created 2026-09-24 Updated 2026-10-14
Inside the fan , one has and , while the constant regions also satisfy the equation. Across and , the two traces of both and its flux agree. Integrating by parts separately in the three regions therefore cancels all interface terms and givesfor every smooth compactly supported test function. The initial term is correct because in local : the difference is supported in and its integral is at most . Thus the fan is a weak solution of the Burgers equation with the required initial data.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 30E a Solution Created 2026-09-24 Updated 2026-10-14
The characteristic equations for a transport equation are , , . Starting from at parameter zero gives , . Eliminating givesEvery point of this upper half-plane lies on exactly one characteristic from the initial line, so it is the maximal characteristic domain determined by the data. Neither the line nor the lower half-plane is reached in finite characteristic time; extra data would be needed there.
For this is a classical solution, directly verified by differentiation. The printed assumption is only continuity, which in general does not give a classical solution. Under that assumption the same formula is the unique continuous characteristic solution and solves the transport equation distributionally; smoothing locally and passing to limits verifies the latter interpretation. A classical interpretation needs the additional regularity just stated.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 2F ii Solution Created 2026-09-24 Updated 2026-10-14
No. Take the complete metric space with its usual metric, , and . This is uncountable and dense, whereasmisses, for example, the nonempty open interval . Uncountability does not replace the open-dense hypothesis in the Baire category theorem.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 2F i Solution Created 2026-09-24 Updated 2026-10-14
The Baire category theorem says that a countable intersection of open dense sets in a nonempty complete metric space is dense. Write . Each singleton is closed in a metric space and has empty interior because there are no isolated points. Therefore every is open and dense. Applying the theorem also to yieldswhich is dense in . Thus every nonempty open subset meets the required difference, not merely the original dense set .
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 27I e Solution Created 2026-09-24 Updated 2026-10-14
At a positive-rate state the jump chain moves to either other state with probability , independently of the holding rate. At a zero-rate state there is no subsequent jump; extend the chain as permanently absorbed there, giving an identity row. This convention is needed to speak of all powers of its transition matrix in the absorbing cases.
When all rates are positive,Its unique equilibrium is uniform and its powers tend to the matrix with all rows . This differs from the holding-time-weighted equilibrium of the continuous-time chain unless the rates coincide.
With one zero-rate state the unique jump-chain equilibrium is its point mass and the limit has all rows that point mass. With two zero-rate states the equilibria are all mixtures on them, and the limiting rows are exactly the absorbing rows and half-half transient row found in part (d).
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 27I d Solution Created 2026-09-24 Updated 2026-10-14
When all rates are positive, finite irreducible convergence gives , with as above. With one zero-rate state , each visit to either transient state has probability of entering on the next jump. Survival for jumps therefore has probability , so absorption is almost sure andWith two zero-rate states and the sole positive-rate state , absorption occurs at the first jump, with probability into each absorbing state. The limit rows are for those states and for row . These limits depend on the initial state, as nonuniqueness requires.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 27I c Solution Created 2026-09-24 Updated 2026-10-14
The stationary equations simplify by setting . They read , so all three are equal. If all rates are positive, this gives the unique equilibriumIf any rate is zero, the common is zero, forcing zero equilibrium mass on every positive-rate state. Every zero-rate state is absorbing. With one such state , the unique equilibrium is ; with two, all probability mixtures on those two states are equilibria, giving nonuniqueness. The excluded all-zero case would make every distribution an equilibrium.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 27I b Solution Created 2026-09-24 Updated 2026-10-14
For an irreducible, nonexplosive, positive recurrent continuous-time Markov chain on a countable state space, there is a unique equilibrium distribution andIn particular every finite irreducible chain has this convergence. Continuous time removes the discrete-time periodicity obstruction. Reducible finite chains instead converge according to absorption probabilities into their closed classes.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 27I a Solution Created 2026-09-24 Updated 2026-10-14
An equilibrium distribution of a continuous-time Markov chain is a probability row vector invariant under the transition semigroup: for every . Differentiating gives , or for each , when the generator sums are defined. Reducible chains may have several closed classes supporting different equilibrium distributions; convex mixtures are then also equilibria. Irreducibility and positive recurrence give uniqueness for a conservative nonexplosive chain.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 25H iii Solution Created 2026-09-24 Updated 2026-10-14
All three assertions are false. For the transversality assertion, use , , and . At the preimage point the derivative is zero, so is not transverse to , yet is a codimension-one submanifold. Transversality is sufficient, not necessary.
For openness of regular values, the smooth function gives a connected-domain counterexample. Every zero has and derivative , so zero is a regular value. Critical points solve . Choose any such point ; its value is nonzero, since simultaneous vanishing would force and . The critical points have nonzero critical values . Thus no neighborhood of the regular value zero consists entirely of regular values. Properness would supply the missing compactness needed for the usual open-regular-value conclusion.
For the measure assertion, a constant map has every point critical. Its critical-point set has positive, indeed infinite, measure. Sard theorem concerns the measure of the set of critical values in the target, not the measure of critical points in the domain.
There are unlisted articles, also show them or only show them.