Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 33 1 Solution Created 2026-10-03 Updated 2026-10-07
Write and . A function bracket contains the measurable functions satisfying for every . Require its endpoints to be integrable and call its width. A sufficient condition is that, for every , finitely many brackets of width at most cover the whole class . Under this condition the uniform strong law from finite L1 bracketing statesThe conclusion holds outside a common measurable null set. If the supremum is not initially known to be measurable, this formulation means pathwise convergence on a measurable probability-one event; a pointwise separable function class, including the application below, has a measurable supremum. Pointwise brackets also ensure the sample inequalities hold simultaneously over the class.
To prove the result, choose a finite -cover , . If belongs to bracket , monotonicity of the empirical measure and of expectation givesandConsequentlyApply the strong law of large numbers to these finitely many integrable endpoints. On a probability-one event, the maximum tends to zero. Repeat with , , and intersect the countably many probability-one events. The limiting supremum is bounded by for every , hence is zero. This proves the uniform law of large numbers without a boundedness assumption on the class itself.
For the moment-generating function, use the empirical measure estimatorIf , this estimator and are both identically one. Otherwise, makes increasing in , and provides an integrable envelope. The dominated convergence theorem shows that is continuous on , hence uniformly continuous.
For any , choose a partition so that for every . If , then for every . These endpoint functions form finitely many integrable function brackets with the required widths. The just-proved uniform law of large numbers therefore givesBoth functions of are continuous; their supremum equals the supremum over a countable dense subset, so it is measurable. This proves uniform consistency of an empirical moment-generating function using only the observed sample.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 57 4 c ii Solution Created 2026-10-03 Updated 2026-10-07
Write for the upper endpoint called in the question, to distinguish it from the device amplitude. For a single realization of a finite bath,The literal claim of convergence to zero as time tends to infinity is false for every fixed finite . Random-coupling spin-bath decoherence must distinguish individual realizations, ensemble averages and the large-bath limit.
First establish finite spin-bath coherence recurrence without assuming commensurate couplings. Fix a reference time and consider points with coordinates modulo , for . Partition the unit cube into smaller cubes of side . Two points share a cube, so their difference provides an integer withAt time every cosine is arbitrarily close to . As increases, either these have an unbounded subsequence, or a bounded subsequence supplies a fixed with all distances exactly zero; its arbitrarily large multiples are then exact recurrences. In both cases there are unbounded times such that . This is the simultaneous Dirichlet approximation theorem argument; it applies equally to typical irrational random couplings. Part (i) supplies a particularly simple exact periodic counterexample.
The intended suppression is valid after ensemble averaging. Independence and the uniform density give the ensemble spin-bath coherenceThe continuous value at is . For its magnitude is strictly below to the power , and for fixed it has an envelope of order as . Thus the ensemble mean tends to zero with time.
The mean square distinguishes actual loss of coherence from cancellation of signs in that mean:At long times this tends to , exponentially small for , rather than exactly zero for a finite bath. At any fixed , the bracket is strictly less than , since on a set of positive measure. The Markov inequality then givesThis proves small coherence for typical large baths at a fixed nonzero time. An even stronger fixed-time formulation uses the strong law of large numbers:The logarithmic singularities at isolated cosine zeros are integrable, and an exact zero has probability zero, so the law applies. Typical coherence consequently decreases exponentially with bath size.
The initial time scale is also explicit. When , , so the short-time Gaussian spin-bath decoherence approximation isHere ; on the scale the displayed remainder tends to zero. The coherence is therefore rapidly suppressed for a large bath and is usually tiny at later fixed times, while rare recurrences still prevent a finite-realization long-time zero limit. Ensemble decay or a specified large- limit is the correct qualification of the printed assertion, consistent with reversible global unitary time evolution.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 31 3 Solution Created 2026-10-03 Updated 2026-10-06
First derive the survival renewal equation for a classical risk model. Before the first claim, capital rises deterministically. The first interarrival time has exponential distribution of rate , independently of the claim size. Conditioning on its time and size, and using the Markov property after that claim, givesA claim larger than the capital available then causes immediate ruin and contributes zero. There is almost surely a first claim because .
Put . Changing variables yieldsSince , this representation makes locally absolutely continuous, and differentiation gives, at least almost everywhere,Integrate from to . The integrands are nonnegative, so Tonelli theorem permits interchange in the double integral. In particularSubtracting this from , changing variables once more, and using the permitted boundary value givesThe constant is the zero-capital survival probability. Positive relative safety loading means , so it is positive. The convolution kernel is a multiple of the integrated tail distribution density and has total mass , making this a defective renewal equation.
For the individual portfolios define . Under the positive-loading convention of the question, . At zero capital, portfolio survives with probability . The independence of random variables of the entire portfolio processes makes their ultimate survival events independent. ConsequentlyThe exponential form is not needed for this zero-capital probability under positive loading; only the claim mean enters. For completeness, the company description does not separately repeat positive loading for every portfolio. If nonpositive loadings are allowed, certain ruin with nonpositive loading and finite claim variance instead givesHere the positive part sets a nonpositive factor to zero. To justify the additional case, observe capital at claim times: its independent increments are , with mean . A negative mean sends their partial sums to by the strong law of large numbers. At zero mean, these increments have finite nonzero variance. The central limit theorem gives for each fixed , so the probability of unboundedness below is at least . That event is unchanged by altering finitely many increments and hence is a tail event; the Kolmogorov zero-one law makes its probability one. Ruin therefore occurs almost surely also at zero loading.
For the merged claims, Poisson superposition of insurance portfolios gives total arrival rate . Each arrival is from portfolio with probability , independently of other arrival labels. Thus its claim-size mixture distribution has densityThe weights sum to one, so this density integrates to one. An independent transform verification uses the aggregate for one accounting period. If , then its moment-generating function isThis is precisely a compound Poisson distribution with parameter and the displayed claim-size law. The transform identity can safely be read at ; positive arguments must be below the relevant poles.
Premium incomes and initial capitals add. Therefore the merged premium rate is , the merged initial capital is zero, and its mean claim size isIts zero-capital survival probability is consequentlyUnder the question's positive-loading context this is a premium-weighted average of the individual survival probabilities, rather than their product. If arbitrary individual loadings are admitted, recompute the loading of the merged portfolio; its finite-variance mixture law gives the complete formulaAn individually nonpositive loading does not force merged ruin when aggregate premiums still exceed aggregate expected claims. The survival probability under risk pooling is at least their product because a product of numbers in is at most each factor. Pooling allows one portfolio's surplus to cover another's deficit, so merged survival does not require every original portfolio to remain solvent separately.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 29 6 ii Solution Created 2026-10-03 Updated 2026-10-06
Construct a rate- Poisson process, for , from independent waiting times with exponential distribution . Put , , and . The strong law of large numbers gives , so there are only finitely many arrivals on each finite interval. Consequently the counting paths are càdlàg, and almost surely.
At any deterministic time , the memorylessness of the exponential distribution says that the residual waiting time has again exponential distribution and is independent of the observed history. Subsequent waiting times are fresh independent copies. Thus the Poisson process restarts independently at , proving independent increments and stationary increments. Integrating the joint waiting-time densities over givesso its time values have the expected Poisson distribution.
For ,Together with stationary increments, this gives stochastic continuity at every time, from either side where applicable. All the Lévy process requirements hold, andFor , the identically zero process gives the degenerate case.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 3 24J Solution Created 2026-09-24 Updated 2026-10-06
For the proposed root criterion, fix . Convergence in probability at the two points givesOn this event the intermediate value theorem gives a zero between the two points. Since the zero is unique, it is . Therefore , without needing uniform convergence of .
For independent observations, the log-likelihood has derivative and negative second derivative . Its unique maximizer is . Apply the criterion to : the strong law of large numbers gives the limit , with the required signs. Hence the maximum-likelihood estimator is consistent.
In the bivariate model the log-likelihood, apart from constants, isMinimizing each squared pair gives . Maximizing the resulting likelihood in the variance givesEach difference is , independently of the others and independently of its unknown mean parameter. Thus the strong law of large numbers gives in probability, not . This is the Neyman-Scott incidental parameter problem: the number of nuisance means grows with the sample size, but each mean is estimated from only two observations. The usual fixed-dimensional likelihood consistency theory therefore does not apply. The corrected estimator is consistent.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 20H a Solution Created 2026-09-24 Updated 2026-10-06
Let be an open communicating class, and fix . There is a path of positive probability from to a state outside . Choose a shortest such path, so it does not revisit before exiting. No state reached outside can have a path back to : combined with the exit path and communication within , such a path would put it in the same communicating class. Thus with positive probability the chain never returns to . Its return probability is less than one, making a transient state. This proves transience throughout .
Conversely, suppose a finite communicating class were both closed and transient. Starting inside it, a path stays there forever. Since it has finitely many states, at least one state must be visited infinitely often. But a transient state is visited only finitely often almost surely, and the union of finitely many exceptional null events still has probability zero. This is a contradiction. Every finite transient communicating class is therefore open.
For the infinite counterexample, take the biased random walk on with independent increments of probability and of probability . All states communicate, so is one infinite closed communicating class. The strong law of large numbers gives almost surely. Consequently every fixed state is visited only finitely often, and the class is transient. Finiteness is exactly what fails in the preceding argument.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 201 3 a Solution Created 2026-10-03 Updated 2026-10-06
Let and let the cumulant-generating function and its Legendre transform beUnder the permitted assumption that is finite everywhere, the right-tail form of the Cramér theorem is, for ,Use . The restriction to nonnegative parameters is valid on this side of the mean: convexity gives , so negative parameters cannot improve the value zero available at . For , the right-tail probability tends to one by the strong law of large numbers, so its logarithmic rate is zero; it is not generally .
The full large deviation principle bounds probabilities of closed sets from above and open sets from below with rate . For the displayed tail equality, a possible finite upper endpoint also needs attention. If , then at the event requires every summand to equal ; its probability is , and . The identity follows by taking in . Above , both sides have infinite rate. The theorem describes exponential decay, including endpoints and impossible events.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 208 2 2 3 Solution Created 2026-10-03 Updated 2026-10-06
First, the absolute values in the printed limit are an error: the correct long-run variance of a stationary process is the signed sum of autocovariances. Directly,soEach coefficient tends to and has absolute value at most . Absolute summability and the dominated convergence theorem therefore giveThe sum of absolute values is an upper bound, not the general limit. For a concrete counterexample to the printed assertion, take with unit-variance iid noise. Then , , and other covariances vanish. The absolute sum is , but , so .
For correlated data the central limit theorem can still hold under suitable strong mixing of a stationary process and moment conditions, but the limiting variance is the long-run variance of a stationary process, rather than the one-observation variance. When it is positive,Positive serial dependence usually increases the standard error, while negative dependence can reduce it. The approximate effective sample size of a stationary sample is when that denominator is positive. A long-memory time series can require a different normalization or a different limit law. Absolute covariance summability alone does not prove a CLT: if with a common independent random scale taking values and with equal probabilities and iid with the standard normal distribution, the off-diagonal covariances are zero, yet has the nonnormal scale-mixture law . The example is not an ergodic stationary process. If the long-run variance of a stationary process is zero, the usual nondegenerate square-root- CLT is unavailable.
For the causal AR(1), andThe conditional distribution follows because the current innovation is independent of the past.
For a fixed known , condition on the observed and use the transitions . Their conditional maximum likelihood criterion is, up to constants,Differentiating in yieldsSince ,Thus it is an unbiased estimator, even conditionally on , andIt has statistical consistency with mean-square convergence, and the iid-noise strong law of large numbers also gives almost-sure statistical consistency. Its conditional distribution is exactly normal with the displayed mean and variance. If is also observed and all transitions are used, replace by .
The fixed- qualification is necessary for the exact finite-sample claims. If is jointly estimated, conditional likelihood function is linear regression with an intercept: writing and , the unconstrained estimators areThis ratio is not generally an unbiased estimator and does not have the preceding finite-sample variance. Under the usual stationary regression conditions it has statistical consistency; its asymptotic variance is . Indeed, it differs from by , an asymptotically negligible endpoint term. Profiling an unknown innovation variance does not change the fixed- estimate of .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 208 5 d Solution Created 2026-10-03 Updated 2026-10-06
The printed identity needs an expectation on its right-hand side. For fixed , condition on and use independence of :The expression inside this expectation is generally random and cannot equal the unconditional probability by itself.
For each independent Monte Carlo method replicate, draw from its given distribution. If , draw independent -variables, form and set . For the empty sum is . If may equal zero, use when , since . The law of total expectation givesSince , the estimator has statistical consistency by the strong law of large numbers. It is the conditional Monte Carlo estimator obtained by Rao-Blackwellization of the direct indicator , and the law of total variance gives .
This version assumes that the cumulative distribution function can be evaluated. An easy sampler alone does not automatically supply an easy cumulative distribution function evaluation. If only sampling is available, use the direct indicator estimator, or replace each conditional cumulative distribution function by the average of several independent indicators ; the nested version remains an unbiased estimator. With such inner draws its variance per outer replicate is .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 208 6 d Solution Created 2026-10-03 Updated 2026-10-06
Use the ergodic theorem for a positive Harris recurrent Markov chain: for an invariant distribution and an integrable function , the time average converges almost surely to under the usual ergodicity conditions. This is the relevant theorem for correlated Metropolis–Hastings algorithm output, rather than the strong law of large numbers. Here is integrable. Indeed, puttingwe have , which bounds the unnormalized density by a constant times an integrable Gaussian density and also gives finite first moments.
For a proposal scale , initialize anywhere in . At each step draw independent random variables with the standard normal distribution and an independent uniform , propose , and accept whenOtherwise set . The normal proposal is symmetric, so its density cancels; the target normalizing constant also cancels. Include every state in the average, including repeated states after rejection. The ergodic theorem for a positive Harris recurrent Markov chain then givesA fixed discarded initial segment does not change this limit.
Small proposal variance gives high acceptance but tiny moves and strong serial dependence. Large variance gives more ambitious moves, but many proposals enter very low-density regions and are rejected, creating long runs at one state. An intermediate scale should be assessed by exploration and effective sample size of a Markov chain, not acceptance rate alone.
This density has two modes, at and their interchange. To see this, stationary points satisfy , implying either or . The unequal solutions have and are local minima of ; the equal solution is a saddle. Mode switching is therefore a material part of proposal-scale selection: a chain confined to one mode can have high acceptance and a misleading finite-run estimate.
Two modes of the quartic target density, with the diagonal saddle between them, explaining slow mode switching in random-walk Metropolis-Hastings
. Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 26K b Solution Created 2026-09-24 Updated 2026-10-05
The observations have finite mean and variance. The strong law of large numbers gives almost surely, so almost surely and therefore is a consistent estimator. The central limit theorem gives
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 3 25K b Solution Created 2026-09-24 Updated 2026-10-05
A renewal process has independent identically distributed, nonnegative, almost surely finite inter-arrival times , epochs , and count . Allowing zero inter-arrivals is harmless provided . The hypothesis ensures there is with .
The strong law of large numbers for the indicators gives , so is finite for finite . Conversely every fixed is finite, so eventually . On their countable common probability-one event, this proves .
For fixed , put . The hinted comparison process has epochs , hence . Equivalently,If , for this is bounded by , by summing the first binomial distribution. Thus for . If , deterministically. Therefore a strictly positive exponential moment exists for every fixed finite , with the same allowed for all such . Almost-sure finiteness of the inter-arrivals is implicit in a proper renewal process; allowing an infinite inter-arrival with positive probability would invalidate the divergence claim.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 201 3 c Solution Created 2026-10-03 Updated 2026-10-05
The sigma-algebras decrease with , and (b) gives . The permitted reverse martingale convergence theorem therefore gives an integrable random variable such that almost surely and with convergence in L1. In particular,It remains to prove that is constant. We must not assume that is the tail sigma-algebra of the ; instead use tail measurability of limits of sample averages directly. Define the random variable valued in the extended real numbers . For every fixed ,because pointwise. Thus is measurable with respect to for every , and hence to the tail sigma-algebra. Also almost surely.
By the Kolmogorov zero-one law, each tail event , for a rational number , has probability zero or one. Since is finite almost surely, its distribution function can only be that of a constant : taking and using the density of the rational numbers gives almost surely. Its expected value identifies . This proves the strong law of large numbers:
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 201 3 d Solution Created 2026-10-03 Updated 2026-10-05
Split the adjacent products into two subsequences:Within each subsequence the pairs use disjoint coordinates, so each subsequence consists of independent and identically distributed random variables. The two subsequences need not be independent of each other. By independence within a pair,Apply the strong law of large numbers from (c) separately to obtain and simultaneously almost surely. Sinceand both prefactors tend to , the strong law for adjacent products gives
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 3 28K b Solution Created 2026-09-24 Updated 2026-10-03
The maximum-likelihood estimator isUnder the score-outer-product convention stated in the question,This is the sample covariance matrix with divisor . The strong law of large numbers, applied entrywise, givesThus the empirical score outer-product information consistently estimates the per-observation Fisher information.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 201 1 d Solution 2026-10-03
The strong law of large numbers givesBecause , it follows that almost surely. If this martingale were uniformly integrable, almost-sure convergence would imply convergence in , and thereforeBut the martingale has constant expectation . This contradiction proves that
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 201 3 c Solution 2026-10-03
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 1 28K a Solution Created 2026-09-24 Updated 2026-09-29
Conditional on , the holding time has an exponential distribution of rate , and after that holding time the next state is with transition probability . The memoryless property of exponential random variables and the Markov property of therefore make a continuous-time Markov chain.
Moreover , so . The strong law of large numbers gives almost surely, hence and the process is nonexplosive. Its Q-matrix isEquivalently, if is the diagonal matrix with entries , then
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 3 28J c Solution Created 2026-09-24 Updated 2026-10-03
The strong law of large numbers gives almost surely, and hence in probability. Thereforeby the continuous mapping theorem. Thus the Bayes estimator has consistency.
It differs from the maximum-likelihood estimator bySince , the numerator is and the denominator is , so this difference is . The limit in part a and Slutsky theorem now give
