Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 27K a Solution Created 2026-09-24 Updated 2026-10-05
The part of the log-likelihood depending on isCompleting the square separates the sum into a term independent of and . Positive definiteness makes its unique minimum occur at . Since linear combinations of independent multivariate normal vectors are normal,The Hessian matrix is negative definite, confirming the global likelihood maximum.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 26K b Solution Created 2026-09-24 Updated 2026-10-05
For the M-M-1 queue with Bernoulli feedback, assume . The number of service visits before departure is geometric on , with probabilities , independent of the independent exponential visit lengths. The transform of the total time actually being served isThusThis excludes the waiting between visits. A feedback completion changes the customer's position but not the number in the system. By exponential memoryless property, the latter process has births of rate and true deaths of rate while nonempty; unsuccessful completions are self-events. It is therefore an M/M/1 number process with effective service rate , givingFor positive equality is null recurrent, larger arrival rate is unstable, and admits no departure-based equilibrium.
To prove the output claim, state the relevant time reversal of a continuous-time Markov chain theorem: an equilibrium continuous-time chain satisfying detailed balance has the same reversed path law. In this reversible birth-death process, final departures are precisely downward jumps; time reversal turns them into upward jumps. Upward jumps are supplied by a state-independent Poisson clock of rate , so their process is Poisson. Hence the stationary final-departure process is Poisson of rate . This is the output conclusion of Burke theorem for the effective number process; it does not say the process of all service completions has that rate.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 26K a Solution Created 2026-09-24 Updated 2026-10-14
An M/M/1 queue has a Poisson arrival process of rate , independent exponential service times of rate , and one server, with an unlimited waiting room and the usual first-come-first-served discipline. Its number-in-system process is a continuous-time birth-death chain with and for . For , detailed balance givesThis sums to one and satisfies . The nonexplosive irreducible chain therefore has an invariant probability and is positive recurrent. Equivalently its negative drift above zero gives finite mean return cycles. Here queue length includes the customer in service.
In equilibrium, PASTA gives an arriving customer's number of predecessors the distribution . Conditional on predecessors, memoryless property makes its total waiting-plus-service time a sum of independent variables. Its Laplace transform isThereforeThis is the sojourn time including service, not just the time until service begins.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 25J d ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 25J d i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 25J c Solution Created 2026-09-24 Updated 2026-10-05
The Birkhoff ergodic theorem states: for a measure-preserving transformation of a finite measure space and , the averages converge almost everywhere and in to an invariant function . On a probability space,where is the invariant sigma-algebra modulo null sets. In particular the integral is preserved, and if is ergodic then almost everywhere; for a finite space of nonunit mass, this constant is when .
The maximal ergodic lemma says that for real integrable , with and ,The same inequality holds on , by taking the increasing limit and dominated convergence. These statements do not require the transformation to be invertible or the space to be ergodic.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 25J b Solution Created 2026-09-24 Updated 2026-10-05
If is measure-preserving, equality holds on every measurable set and hence on the specified -system. Conversely, let . Both finite measures have equal total mass. Therefore , complements of members remain in by subtracting from the finite total mass, and disjoint countable unions remain in by countable additivity. Thus is a Dynkin system.
It contains the generating pi-system , so Dynkin lemma gives . ConsequentlyThis is exactly the measure-preserving property.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 25J a Solution Created 2026-09-24 Updated 2026-10-05
For a measurable map, each preimage lies in , so is well-defined and nonnegative. The preimage of the empty set is empty, and preimages commute with disjoint countable unions, givingfor pairwise disjoint measurable . Thus is a measure, the pushforward measure . Its total mass is , because . Finiteness is not needed for this construction, but is used in the uniqueness argument next.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 23I c Solution Created 2026-09-24 Updated 2026-10-05
For a nonsingular projective integral curve, apply the Riemann-Roch theorem to the divisor on an algebraic curve . It gives , where is the geometric genus. For sufficiently large , this exceeds the dimension of the space of constant functions; over the usual geometrically integral convention that dimension is one. Thus contains a nonconstant rational function.
By the definition of , the principal divisor on an algebraic curve of that function plus is effective, so it has no pole away from . Therefore there is a nonconstant rational function regular on . If is not a rational point, using its closed-point degree in the same inequality handles that case. A positive pole order at is unavoidable, since regular functions on a projective integral curve are constant in its constant field.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 23I b Solution Created 2026-09-24 Updated 2026-10-05
The cubic equation is . On , put , , giving . The projection is , so its function-field extension is generated by a square root of . This is not a square in , since its zeros at have odd order. In characteristic different from two the extension is separable of degree two.
The only apparent basepoint is . In the chart , put , . The equation is , so is a local parameter and . The ratio is regular and the projection extends there as , with value . Thus the displayed rational projection does define a morphism after this unique extension; it is not literally evaluable by the raw pair at that point.
At a finite point with , the derivative with respect to is , so is a parameter and . At , the roots are simple (also in characteristic three), and is a parameter with of order two. At infinity the target parameter likewise has order two. ThereforeThe affine gradient and the nonzero at infinity also verify nonsingularity for every characteristic other than two. The ramification description is on geometric points; it descends to these stated rational points over .
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 23I a Solution Created 2026-09-24 Updated 2026-10-05
For , the local ring of a nonsingular curve at is a discrete valuation ring. Choose a uniformizer there. The ramification index of a morphism of curves isEquivalently, for a local uniformizer at and a unit in a ring . A different choice changes its pullback by a unit in a ring, so the index is well-defined. This local definition applies also to inseparable morphisms; conclusions involving separability or tame ramification require those extra hypotheses.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 22F iv Solution Created 2026-09-24 Updated 2026-10-05
The implication is true in every dimension despite the failure of part (iii). The hypothesis gives , since its weight is at least one. Let be its inverse Fourier-Plancherel transform; then by construction.
Use the Gaussian approximate identity . Its Fourier transform is . Fourier inversion of this integrable multiplier times the bounded transform of , justified by Fubini, gives the same function both as and as . The first converges to in , while the second converges to in by Plancherel and dominated convergence. Along a common sequence, select subsequences converging almost everywhere for both norms. Their limits agree, giving almost everywhere. ConsequentlyThis proves the requested conclusion without relying on the incorrect general-dimensional kernel assertion.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 22F iii Solution Created 2026-09-24 Updated 2026-10-05
The defining integral is well-defined and bounded for every dimension: and the multiplier is supported on a finite-volume ball. However the asserted general-dimensional conclusion is false for the Euclidean radial cutoff printed in the original PDF. The nonintegrability of a radial triangular Fourier cutoff in three dimensions is a source issue, not an omitted conjugate or OCR substitution.
For a direct counterexample in , take the Schwartz function , whose Fourier transform is the same Gaussian. With and , radial integration givesThe amplitude vanishes at both endpoints, and . Two integrations by parts, with a further one to bound the remainder, giveThe integral diverges logarithmically for every fixed . For example, restrict to the periodic subintervals on which ; the error is smaller than half the leading term at sufficiently large . Thus , even for this smooth integrable .
The familiar intended argument is valid in one dimension. There the inverse Fourier kernel isand by Fubini's theorem. Its mass outside any fixed neighbourhood of zero tends to zero by scaling, soby continuity of translations in . For arbitrary dimension, replacing the radial cutoff by the product gives a tensor product of these integrable kernels and the same approximate identity proof. These are explicit valid repairs, not claims that the PDF specified a product cutoff.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 22F ii Solution Created 2026-09-24 Updated 2026-10-05
Take . Its Fourier transform iswith value one at zero. It is bounded near zero and is at infinity, so is integrable for . ThereforeIf a continuous function agreed with this indicator almost everywhere, continuity would force it to equal zero on and one on : any violation has a nonempty open neighbourhood of positive measure. The one-sided limits at zero would then differ, a contradiction. Hence no continuous representative exists.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 22F i Solution Created 2026-09-24 Updated 2026-10-05
Let . The map is linear, and proves the vector-subspace claim. The stated inner product is . By the Plancherel theorem it is positive definite.
More strongly, is onto: for , , since , and satisfies . Thus is an isometric linear bijection, and completeness of givesThis argument includes if zero is allowed in the printed convention.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 21F iii Solution Created 2026-09-24 Updated 2026-10-05
Apply the spectral theorem for compact Hermitian operators to positive . Its positive eigenvalues have orthonormal eigenvectors spanning , with a finite or countable list. In the infinite case . DefineThen , so the are orthonormal. Also , because . Decompose with and apply bounded to the norm-convergent expansion. This gives the singular value decompositionThe series converges in norm; its squared tail norm is . No separability of the whole Hilbert space is necessary: the nonzero spectral subspace of a compact operator is separable. For use the empty list .
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 21F ii Solution Created 2026-09-24 Updated 2026-10-05
Put . Then and , with the inner product linear in its second argument as required by the later SVD formula. For nonreal , self-adjointness gives . For , positivity gives . These bounds give injectivity and closed range. The range is dense because its orthogonal complement is the kernel of the adjoint, to which the same bound applies. Thus the range is all of and the inverse is bounded in either case. ConsequentlyIf is compact, composition of the compact operator with bounded is compact, so is compact too.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 21F i Solution Created 2026-09-24 Updated 2026-10-05
For a bounded linear operator on a complex Hilbert space, the spectrum of a bounded operator consists of for which does not have a bounded everywhere-defined inverse. A bijective bounded operator has a bounded inverse by the bounded inverse theorem. Using the disjoint spectral convention,These are respectively the point spectrum, continuous spectrum and residual spectrum, and partition the spectrum. Some texts let residual spectrum include noninjective operators with nondense range; the displayed convention excludes overlap with point spectrum.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 20I d Solution Created 2026-09-24 Updated 2026-10-05
Suppose such an exists. Orthogonality and unit lengths makea continuous map into the unit sphere, since its squared norm is one. This is a homotopy from the identity to the antipodal map. Their degrees would coincide, but for even they are respectively and , a contradiction. Thus no such continuous map exists for even . At there is not even a unit vector orthogonal to either point of , so nonexistence holds there as well. This is a sphere form of the Hairy ball theorem.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 20I c Solution Created 2026-09-24 Updated 2026-10-05
The antipodal map is the restriction to the boundary of the unit ball of on . The induced orientation on the sphere is reversed or preserved according to the determinant of that ambient linear map, namely . Its degree is therefore . With integral coefficients, for the induced top-homology map isAt , ordinary instead has its two generators exchanged; multiplication by is the statement on reduced . This distinguishes the small-dimension exception from the usual top-degree formula.
There are unlisted articles, also show them or only show them.