Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 5I Solution Created 2026-09-24 Updated 2026-10-14
Each
scan() command reads a numeric vector from the entered data: the first creates the nine counts, and the second their nine predictor values. The last command fits a generalized linear model with the Poisson distribution and its default log link, including an intercept, then prints a summary. Thus the model is independent counts with means satisfyingThe coefficients are maximum-likelihood estimates, and the reported standard errors come from the inverse fitted Fisher information matrix. Increasing the predictor by one multiplies the fitted mean by , about a increase. The intercept corresponds to a mean at predictor zero, outside the observed range. Approximate coefficient-to-standard-error ratios are and ; the slope is strongly different from zero under the assumed model. A Wald confidence interval for the slope is about , or for the multiplicative change.The deviance is twice the log-likelihood advantage of the saturated model over the fitted model. For these counts it iswith the logarithmic term interpreted as zero when a count is zero. The saturated model has nine freely fitted means; the fitted model has two independent regression coefficients, so the residual degrees of freedom are .
Under an adequate Poisson model and the usual large-sample approximation, is compared with . The reported is rather large relative to seven, but below the upper critical value about ; its approximate upper-tail probability is . Thus there is some indication of lack of fit or overdispersion, but not a rejection at the level on this diagnostic. The deviance-to-d.f. ratio is about ; it does not by itself prove an overdispersed model, and the chi-square approximation is imperfect for small counts.
There is one inconsistency in the supplied numerical output. Independently solving the Poisson score equations for the displayed nine counts gives , and deviance , agreeing with the printed estimates and deviance. But gives standard errors approximately and . In particular the printed slope standard error is not the standard Poisson-model value for these data. The interpretations above describe the supplied numbers; the directly recomputed slope ratio is and its normal-approximation interval is about . The conclusion of a strong increasing trend is unchanged.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 4J Solution Created 2026-09-24 Updated 2026-10-14
A binary linear code of length is a vector subspace . The Hamming weight of a word counts its nonzero coordinates, and the code weight is ; for a linear code this equals its minimum distance. One may assign infinite minimum weight to the zero code when needed.
For length- codes with , the bar product of binary linear codes isIt is a linear code because this map from is linear and injective. For a nonzero codeword, if then and its weight is . If , every nonzero coordinate of makes exactly one of the corresponding coordinates of nonzero; henceTaking the minimum givesIn fact equality holds when the codes are nonzero: minimum-weight words and attain the two candidate weights.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 3G Solution Created 2026-09-24 Updated 2026-10-14
Use the curvature-minus-one Poincare disc model, whose Riemannian metric isIts geodesics are Euclidean diameters and arcs of circles meeting the boundary circle orthogonally. The hyperbolic area of a measurable region isAn isometry can move the center of a circle to the origin. Its hyperbolic radius and Euclidean radius then satisfy , so . Integrating the area element of a surface in polar coordinates yieldsIntegrating the line element around the circle givesA geometric definition of Pi valid in this geometry isIndeed and . The circumference-to-diameter ratio at a fixed positive radius is not constant, so the limiting qualification is necessary.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 38A Solution Created 2026-09-24 Updated 2026-10-14
For a finite-dimensional linear operator , the Krylov subspace isThese spaces are nested, so their dimensions are nondecreasing and can rise by at most one at each step. If , let be the first index for which is a linear combination of . The preceding vectors are independent. Multiplying that dependence by and repeatedly substituting shows every higher power also lies in their span. ThusSuch an index exists because the ambient space is finite-dimensional. If , the separate answer is for every , with .
For Krylov dimension from spectral components, when is diagonalizable, group the eigenvector expansion by distinct eigenvalues:where each is its nonzero component in a distinct eigenspace. Then . The vectors are independent, and the Vandermonde matrix is invertible because the eigenvalues are distinct. Hence the first powers span exactly , proving the stabilized dimension equals the number of distinct eigenspaces with nonzero component in . These themselves are eigenvectors, so this is also the minimum number of eigenvectors needed to represent when the eigenvectors may be chosen freely.
If the printed phrase instead means the count of nonzero coefficients in an arbitrary fixed eigenbasis, it is false with repeated eigenvalues. For example and use two vectors of that basis but have ; the vector itself is an eigenvector. For a simple spectrum there is no distinction. This qualification resolves the claim without assuming an unstated simple spectrum.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 37E Solution Created 2026-09-24 Updated 2026-10-14
For a one-dimensional isentropic perfect gas, continuity and momentum are and , where and . Since , differentiation givesThus applying to cancels both terms:The complementary invariant is transported along . In the right-running piston simple wave, those characteristics carry the undisturbed value zero, giving .
A right-running characteristic emitted by the piston at time has and speed , constant along that characteristic. It starts at , soNeighboring characteristics first intersect when . This derivative is , so the envelope time isFor , it is smallest at . Consequently the first gradient catastrophe and ensuing shock form atThis uses the smooth isentropic simple-wave solution up to its first characteristic crossing, not beyond the newly formed shock.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 36E Solution Created 2026-09-24 Updated 2026-10-14
In the thin-current approximation, vertical momentum balance is hydrostatic: . Neglect inertia and radial viscous derivatives compared with the vertical ones. The radial Stokes equation is , with no slip at and zero tangential stress at . Integration givesIts depth-integrated radial flux is . Axisymmetric mass conservation therefore givesThe remaining conditions are conserved volume , regularity and zero radial flux at the center, , zero thickness outside the front, and the initially concentrated volume at the origin. The advancing edge obeys when this limit exists. One must not impose a finite zero slope at this compact-support edge.
Put with dimensional factors to be restored. Constant volume gives , while balancing the equation gives . Hence . In normalized similarity variables and , the equation becomesMultiplying by and integrating from the regular center yields . Where , this integrates to . Restoring physical variables giveswith zero thickness outside. Write . Its volume is , so . Combining this with givesThe center height scales as , while the front scales as . The ideal profile has a singular slope at the edge; microscopic contact-line physics is excluded from the lubrication model, which applies to the sufficiently spread bulk current.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 35C Solution Created 2026-09-24 Updated 2026-10-14
At a chosen event , local inertial coordinates have , and . The metric agrees with Minkowski space to first order and freely falling trajectories are momentarily straight, expressing the local equivalence principle. Second derivatives generally remain, recording curvature and tidal effects.
Differentiate the Levi-Civita connection. At , the terms from derivatives of the inverse metric multiply first derivatives of and vanish, givingFor the convention , the connection products vanish at . Lowering the first index and subtracting these derivatives cancels the terms, yieldingSymmetry of and commutation of second derivatives show in these coordinates. Both sides are tensors, so equality in an inertial chart at each event implies equality at any point in every chart.
For the specified conformal metric, let . Its expansion is . Thus the original coordinates are already inertial at zero, andSubstitution gives . In four dimensions the indicated contraction isThe sign is fixed by the Riemann-tensor formula in the question; reversing the Riemann convention would reverse the scalar as well.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 34D Solution Created 2026-09-24 Updated 2026-10-14
For a reversible change of a simple compressible system with fixed composition, the first law isAn adiabatic change exchanges no heat. A reversible adiabatic change is isentropic, ; adiabatic alone does not imply constant entropy for an irreversible process.
Define the Helmholtz free energy . Then . Equality of its mixed partial derivatives gives the Maxwell relationHolding fixed in the first law and using this relation givesFor equilibrium radiation, and , so this identity reads , or . Integrating givesFinally in a reversible adiabatic expansion, becomes . Dividing gives , hence is constant. This assumes equilibrium radiation throughout the expansion.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 33B Solution Created 2026-09-24 Updated 2026-10-14
For a normalized trial state in the quadratic-form domain of a self-adjoint Hamiltonian operator bounded below, its expectation of is at least the ground energy . Minimizing this Rayleigh quotient over a tractable trial family therefore supplies an upper bound.
For the two states, set . Their quotient isThe strict assumption excludes , since equality in the overlap Cauchy-Schwarz bound would then force the two states to be proportional and . Thus . The two generalized eigenvalues are , and their difference has the sign of . The symmetric trial is the lower one, so
For the single attractive delta well, the supplied wavefunction has norm one because . Its kinetic energy in quadratic-form notation is , and its delta potential energy is . With this givesIts derivative jump is , exactly the delta boundary condition, so it is an eigenstate. A decaying bound state on the two half-lines must have a common decay rate fixed by this same jump; there is only this one negative-energy state, confirming it is the ground state.
For , integrate the overlap on the three regions , , . Put . The result isThe second equality is the single-well energy plus the extra delta expectation; the third follows by applying either single-well eigenvalue equation in the cross matrix element. Moreover , so the preceding bound applies. Substitution givesFor widely separated wells, each localized orbital is close to an isolated-well ground state and the low-energy subspace is accurately their span; the symmetric combination captures the leading tunneling energy lowering. In the limit both exact and trial energies approach . This illustrates electronic molecular binding: sharing an orbital between attractive centers can lower its energy below the separated-center value. A full equilibrium bond length would also require the repulsion of the positive centers.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 32D Solution Created 2026-09-24 Updated 2026-10-14
Taking gives . Taking for and expanding the square gives . Thus the anticommutator and commutator together implySince is Hermitian and is real, the exponent is anti-Hermitian. Its exponential has inverse equal to its adjoint and is therefore unitary. Splitting the exponential series into even and odd powers, using , givesPut with . Then , , and . Expanding gives . ConsequentlyThe spin-half angular momentum is . The commutators then become , and expresses the two possible directional spin values . Also , appropriate to spin one half. The exponential represents a spatial rotation on spin states.
Choose and initially . The conjugation formula sends to . ThereforeThus is spin up along , as required.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 31C c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 31C b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 31C a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 30C Solution Created 2026-09-24 Updated 2026-10-14
A fundamental solution of a linear differential operator is a distribution satisfying . The locally integrable function defines a distribution by integration against compactly supported smooth test functions. Away from zero it satisfies . It is continuous at zero, while and . Consequently its distributional second derivative is its ordinary derivative on the two sides plus the derivative jump times :This derivative-jump formula follows by integration by parts on each half-line; the boundary terms equal in .
Convolution with the indicator forcing givesThe two values and their first derivatives agree at , so no delta terms arise there. This is a decaying weak solution, with the equation holding classically away from the forcing jumps.
For real Schwartz , expand the energy:The mixed term is zero by the weak equation , or integration by parts using the continuous first derivative and decay. The remaining integral is strictly positive whenever is not identically zero. HenceThe real-valued function space is implicit in the stated ordered quadratic functional; for complex functions one instead uses absolute squares and the corresponding real part of the forcing term.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 2F ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 2F i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 29I Solution Created 2026-09-24 Updated 2026-10-14
A time-homogeneous Markov decision process specifies a state space, admissible actions at each state, an action-dependent transition kernel and one-step reward, with neither kernel nor reward depending on time. A policy chooses actions using the observed history. The positive programming case has nonnegative rewards and maximizes expected undiscounted total reward, allowing infinite values; its finite-horizon values increase to the infinite-horizon supremum under the appropriate approximation argument.
Here let be the absorption time of the underlying simple random walk at . Every admissible stopping time is at most . The reward is bounded by , and , as follows by solving with zero endpoint values. In particular absorption is almost surely finite. Truncating any policy at changes its reward expectation by at most . Since the truncated policy is allowed in the -step problem,This proves , even uniformly on the finite state space.
The finite-horizon recursion starts with , fixes the endpoint rewards and hasTaking limits shows and , so is discretely concave. If is any concave function majorizing , induction in this same recursion gives , and hence . Therefore is the smallest concave majorant of the rewards. At a point where the recursion forces equality with the neighboring average; the value graph is linear through each consecutive continuation region.
An optimal policy stops upon first entering the contact set and continues elsewhere. Before stopping the neighboring-average equality makes of the walk a bounded martingale; the stopping time is bounded by . Applying the bounded stopping identity by first truncating the time and then passing to the limit proves the expected terminal reward equals .
Distinct rewards do not guarantee uniqueness. With and , the reward function is already linear and . From state one, stopping gives one, while continuing to the next step also gives expected reward . Both policies are optimal. Thus the claimed uniqueness is false even when all rewards are distinct.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 28J iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 28J ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 28J i Created 2026-09-24 Updated 2026-09-24
There are unlisted articles, also show them or only show them.