Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 3 9C Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 30A iii Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 15E i Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 2 12F Solution Created 2026-09-24 Updated 2026-10-07
For independent random variables, and . Factor their probabilities to obtain the distribution functions of independent minima and maxima:These formulas also allow atoms; no probability density function assumption is needed.
For independent unit-rate exponential distributions, for , so . To establish the independent minimum and gap of two exponential variables, set . On either ordering branch, the change of variables is or with unit absolute Jacobian determinant. Both contribute ; ties have probability zero. Thus the joint probability density isIt factors into normalized exponential probability density functions, proving , and their independence.
The maximum is . A half-scaled unit-rate exponential has rate two, so the independent pair has the same joint law as . ConsequentlyUsing the expected values, variances and independence of the summands,The spacing factorization explains why an order statistic can be represented as a sum of independent waiting times.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 3 10C Solution Created 2026-09-24 Updated 2026-10-07
For fixed , andAs runs from zero to one, decreases continuously from one to zero. Thus the map is onto the open unit square and is one-to-one, with smooth inverseIts denominator is positive in the open square. This is a rational square diffeomorphism. Its Jacobian determinant isWriting , the inverse relation gives . ConsequentlyThe second transformation also maps the open unit square bijectively onto the open unit square: for fixed , decreases strictly from one to zero as goes from zero to one, while independently spans . Its positive Jacobian determinant isTo express this in , the composite transformation gives and . Put . Solving these relations givesThe chain rule for Jacobian determinants therefore givesThe requested integrand is exactly the reciprocal of this positive determinant. Apply the change of variables formula using the composite diffeomorphism:Possible singular behavior at the square's boundary does not invalidate the calculation: first integrate over the images of compact interior squares, where all transformations are smooth with nonzero Jacobian determinant, and then increase these domains to the full square. Positivity and monotone convergence theorem justify this limit.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 7 1 a Solution Created 2026-10-03 Updated 2026-10-07
Use to label the initial point in phase space. The characteristic equations for a transport equation are and , with and . Since the velocity remains fixed, the ordinary differential equations integrate directly:This characteristic flow map exists for all real times, even if grows rapidly at infinity: each trajectory samples just one fixed velocity. Its inverse is , and its Jacobian matrix is the block triangular matrixConsequently its Jacobian determinant is one. The nonzero Jacobian determinant of is unnecessary for this construction.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 7 1 f Solution Created 2026-10-03 Updated 2026-10-07
The displayed estimate has two independent defects. Even for , its right side cannot use . At , choose nonnegative smooth functions with compact support and prescribe . This is a legitimate transported solution with . The proposed inequality would requireVelocity dilation makes arbitrarily large, while the other factors stay fixed. Thus no universal works with the same-time mixed Lebesgue norm.
There is a second issue after replacing by : the Jacobian determinant bounds give a local diffeomorphism, not necessarily a one-to-one map. Suppose additionally that is injective. With , the change of variables formula and giveSurjectivity is not needed because the domain of integration can be enlarged. With injectivity, the corrected estimate has . The upper bound is unnecessary.
More generally, dispersion with a nonlinear velocity map uses the area formula to sum over inverse branches. Define the weighted inverse multiplicityIf , the same argument gives the corrected estimate with . At most inverse branches give . Thus the missing global assumption concerns multiplicity, not merely local volume distortion.
For a noninjective map with constant Jacobian determinant giving a counterexample in two dimensions, write and setThe polar coordinates calculation gives , yet for every integer . To turn this into a failure of the estimate, take a small open disk about that avoids the origin. For each of inverse branches over , choose a smooth cutoff supported on that branch, where has support strictly inside and is extended by zero. These velocity supports are disjoint. SetThen , independent of , whereas at a fixed and suitable ,The last integral is positive and independent of . No finite exists for this fixed , although . In one dimension, by contrast, a nonvanishing derivative has a constant sign, so the lower derivative bound makes a global diffeomorphism.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 7 2 c Solution 2026-10-07
Let be the position at time of the characteristic curve satisfying and . Smooth uniqueness implies . Differentiating in the initial point gives the variational equationThe Liouville formula for a fundamental matrix, or the derivative formula for a determinant, therefore givesBecause , the mixed second derivatives cancel and . The initial Jacobian determinant is one, soThus this Hamiltonian flow preserves planar Lebesgue measure. This calculation assumes smoothness as in the part; a rough-flow conclusion later must be justified by approximation rather than by differentiating a merely continuous velocity.
Past exam of the mathematics course of the University of Cambridge 2013 ia Paper 3 9C Solution Created 2026-09-24 Updated 2026-10-07
For a smooth one-to-one coordinate transformation with nonsingular derivative, the Jacobian determinant isLocally a small coordinate box maps, to first order, to a parallelepiped whose volume is the absolute determinant of the derivative times the original volume. Summing these local volume approximations gives the change of variables formula, with accounting for either orientation. The usual regularity and nonsingularity hypotheses are part of this substitution theorem.
The region is the upper half of the spherical shell between radii two and three, including its annular flat boundary in the equatorial plane. Use spherical coordinates , , with , , . Their Jacobian determinant is ; the polar axis and azimuth seam have measure zero, so do not obstruct this integration.
The integrand is . Consequently
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 17 1 Solution Created 2026-10-03 Updated 2026-10-07
The divisor determines the bundle through its local equations. Choose an open cover on which has a reduced holomorphic defining equation , using on sets disjoint from . Because is a complex submanifold of codimension of a submanifold one, its ideal is locally generated by a coordinate; consequently is a nowhere-zero holomorphic function on each overlap. Inside the sheaf of meromorphic functions on a complex manifold, consider the locally free sheaf of rank oneThese local descriptions agree on overlaps. With , its transition functions of a vector bundle are specified byThe ratios satisfy the Čech cocycle condition, and the associated holomorphic line bundle associated to a divisor is . The section is holomorphic and vanishes to order one along . Replacing by , with a holomorphic unit, replaces the frame by without changing the subsheaf of meromorphic functions. Refining the cover changes no local sections either. This proves choice independence up to isomorphism rather than merely producing a bundle for one cover.
For a complex manifold of dimension , the canonical bundle isIt is the holomorphic line bundle of holomorphic top-degree differential forms. To compute it on Complex projective space, let be the complex tautological line bundle, so that is the hyperplane line bundle. At a line , the tangent space is . Tensoring the tautological quotient sequence by gives the Euler sequence on complex projective spaceTaking the top exterior power gives ; taking its dual bundle yieldsHere a negative tensor power means the corresponding positive tensor power of the dual bundle.
The proposed sections over form a sheaf: compatible maps into glue uniquely, and their projections remain . Addition and multiplication by holomorphic functions are defined in the fibres of , making this a sheaf of -modules. If is a holomorphic local frame of on , every section over has the unique expressionThus the sheaf is a locally free sheaf of rank one. Its transition functions of a vector bundle are those of composed with , so the corresponding pullback vector bundle is precisely . This proves invertibility locally and compatibility globally.
For the local blowup of a complex manifold at a point, work on the projective chart and writeAll the incidence equations reduce to . Therefore gives a holomorphic coordinate chart isomorphic to . On an overlap with ,which is a biholomorphism where . The incidence subset is closed in the product of two Hausdorff spaces and is covered by these charts; hence it is a complex manifold of dimension . In each chart the exceptional fibre is , so it is a smooth complex submanifold, with its induced projective coordinates givingAway from the origin the inverse of the projection is , which is holomorphic; the projection is therefore a biholomorphism outside .
To find the canonical bundle, pull back the nowhere-zero top form on . In the chart above, its Jacobian determinant givesThe sign depends only on the ordering of the coordinates. This is a section of with divisor on a complex manifold exactly : it has that vanishing order in every exceptional chart and no zeros elsewhere. A nonzero meromorphic section of a holomorphic line bundle with divisor identifies its holomorphic line bundle with , by sending the local generator of to the nowhere-zero frame obtained by dividing the section by . ConsequentlyThis also includes , when the local map is an isomorphism and the exponent is zero.
For a general complex manifold, choose a coordinate neighbourhood of , with sent to , and replace by the inverse image of this coordinate neighbourhood in the local blowup of a complex manifold at a point. Glue this space to along using the preceding biholomorphism. The resulting charts give a complex manifold and a holomorphic map ; the exceptional fibre is and the map is a biholomorphism off that fibre. For completeness, the local projection is proper because its inverse image over a compact subset is closed in that subset times compact Complex projective space. This ensures the gluing is Hausdorff: separate points with distinct images downstairs, and points over inside the local blowup. The atlas is second countable as well.
The top exterior power of the differential defines a global holomorphic bundle map . Equivalently, it is a section of . The same local Jacobian determinant has vanishing order on , and the differential is invertible elsewhere. Applying the holomorphic line bundle associated to a divisor construction gives the canonical bundle formula for a point blowup
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 29 3 Solution Created 2026-10-03 Updated 2026-10-07
For the Box-Muller transform, draw independent from the uniform distribution on and setThe radial density is for , with an independent uniform angle. The polar-to-Cartesian Jacobian determinant is , so the joint density of isThis factorization proves that both outputs have the standard normal distribution and are independent. Repeating the Box-Muller transform with fresh independent uniform pairs gives independent normal outputs; discard one extra output if the desired sample size is odd.
For the prescribed binary probabilities, generate independent standard normal values in this way and useThe standard normal distribution function gives , and independence is preserved because each threshold uses a different independent normal value.
For the probit regression posterior, introduce latent variablesGiven , these are independent variables, and normal symmetry gives . Thus this data augmentation has exactly the observed binary likelihood. With the specified normal prior distribution, the augmented joint posterior is proportional toThe latent-normal Gibbs sampler for probit regression alternates two blocks. First, given the current , draw each independently from its truncated normal distribution, namely restricted to the sign fixed by . One exact method is to use the Box-Muller transform for , form , and reject until the sign is correct. The probability of success is positive at every finite parameter value, so the method is valid, although it can be slow for a rare sign.
For direct sign-truncated normal sampling, let , and draw . An inverse transform sampling implementation isUse suitable tail or survival-function evaluations when floating-point probabilities approach zero or one; the rejection construction remains a valid alternative.
Second, completing the square in yields its full conditional distribution:Generate a fresh standard normal value by the Box-Muller transform, multiply by the conditional standard deviation, and add the conditional mean. Start from any finite , alternate these steps, discard an initial transient and use the retained values to approximate its posterior distribution. These are dependent Markov chain Monte Carlo samples, rather than independent posterior draws. Each block is an exact Gibbs sampling update for the augmented posterior, whose marginal in is the requested posterior.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 29 4 Solution Created 2026-10-03 Updated 2026-10-07
The reversible-jump Markov chain Monte Carlo state comprises the model index and that model's parameter. Its unnormalized posterior density in model isFor models of equal dimension, choose model with probability and propose using density on the destination parameter space. The equal-dimension reversible-jump acceptance probability isOn acceptance change both model and parameter; on rejection retain both. Choose model proposals connecting all models of positive posterior mass and within-model kernels exploring their supports, with aperiodicity, to obtain an ergodic chain. Include within-model updates targeting its conditional posterior, and use model occupation proportions after the initial transient to estimate posterior model probabilities. The formula includes the model prior probabilities, parameter prior densities, likelihoods, reverse model-selection probability, and reverse parameter-proposal density.
This direct-density formula is Metropolis–Hastings algorithm on a disjoint union of equal-dimensional spaces. If instead a move uses a deterministic bijection with auxiliary proposal densities and , useThe Jacobian determinant is one for identity matching, but equal model dimensions alone do not make a nonlinear map volume-preserving. For a direct proposal density the change of variables is already included in that density, so no additional Jacobian factor is inserted.
For the two Poisson models, use the shape-rate convention for the gamma distribution:If denotes scale instead, replace every occurrence of the rate below by . Introduce the inactive under model with the proper pseudo-prior , independent of . This pseudo-prior augmentation for model comparison does not change model 's marginal likelihood because the inactive density integrates to one. The two augmented targets on the same positive quadrant arewhereUse a symmetric cross-model proposal that flips the model label and leaves both parameters unchanged. The matching map is the identity, with unit Jacobian determinant, and the common prior factors cancel. Hence the model-switch acceptance probabilities areOnly the second observation's factor changes because is retained as its shared candidate mean. Evaluate the ratio on a logarithmic scale as for the first direction.
For within-model moves, Poisson-gamma conjugacy gives exact Gibbs sampling refreshes:The two draws are conditionally independent within either model. Choose with fixed positive probabilities between this block refresh and the cross-model proposal. Both moves preserve the augmented posterior; refreshing the inactive parameter maintains its correct distribution and supports mixing. The fraction of retained states labelled estimates .
An equivalent literal dimension-changing implementation deletes on a proposed move, and on a move draws an auxiliary and sets . The birth matching has dimensions and unit Jacobian determinant. Its proposal density cancels the new parameter's prior density, giving the same acceptance ratios above for symmetric selection of move directions. This provides suitable moves without storing an inactive parameter.
For an independent check of Poisson mean equality model comparison, the exact Bayes factor isIt follows by integrating the two gamma likelihood kernels; the common factorial terms cancel. With equal model priors, the exact posterior probability of is , which can also be used to check the RJ-MCMC occupation estimate.
