Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 27I d Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 27J ii 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 iii Paper 32 2 Solution Created 2026-10-03 Updated 2026-10-07
For a single resource, assume unit-capacity calls arrive as a Poisson process of rate , holding times have independent exponential distributions with mean , and a call is rejected when all units are occupied. Let . Its occupancy is a birth-death process on , with birth rate below capacity and death rate in state . Detailed balance for a birth-death process givesBy Poisson arrivals see time averages, the Erlang loss formula isThis derivation assumes exponential holding times; the standard insensitivity result extends the same formula to independent holding times of the same mean, but is not needed here.
A loss network with fixed routing has finitely many resources , capacities , and call types with a fixed nonempty set of resources. Type has Poisson arrivals of rate , independent holding times of mean , and offered load . It is accepted only if every resource on its route has a free unit, and otherwise is lost. In the displayed equations use the unit-incidence matrix for and zero otherwise. The equations concern this unit-demand model, rather than arbitrary multi-unit requirements.
The Erlang fixed point approximation replaces the correlated resource availabilities by independent ones. A type- call survives blocking at resources other than with approximate probability . Treating this filtering as Poisson thinning gives the reduced offered loadApply the single-resource formula to obtain . Independence and Poisson thinning here are approximations; no such approximation is claimed for the exact network's joint stationary distribution.
Assume first . The right side is a continuous map from into itself, so the Brouwer fixed-point theorem gives existence. To prove uniqueness, let be the carried load of an Erlang loss resource, also the mean of the truncated Poisson occupancy. Differentiation yieldsThus increases continuously from zero to one and increases from zero to .
Write , and define and , with . Each is continuous and strictly increasing. A fixed point satisfiesThese are precisely the stationary equations for the convex potential for the Erlang fixed pointThe first term is convex; the second is strictly convex because each strictly increases. Hence is strictly convex. Its gradient cannot vanish at two distinct points: the difference of gradients dotted with the difference of points is strictly positive, with a positive contribution from every changed coordinate in the integral term. This also covers boundary coordinates , using the right derivative there. Every fixed point has , since its offered load is finite, so the change of variables is valid. There is exactly one fixed point. If a capacity is zero, its blocking probability is one; delete it and all routes using it before applying the argument to the remaining positive capacities. Unused resources have blocking probability zero.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 33 2 b Solution Created 2026-10-03 Updated 2026-10-07
For the unit-rate exponential distribution, direct integration givesFor , maximizing gives , and therefore . For the supremum is infinite, as seen by taking .
For , is increasing on , and its continuity gives . The closed-set upper bound and open-set lower bound of the Cramér theorem squeeze the desired limit to . For , both infima are , because and as . For , the strong law of large numbers gives almost surely, so the tail probability tends to ; at it is identically .
Consequently the exponential sample-mean upper-tail rate isThe threshold case uses the rate-function lower bound on the open half-line, rather than applying the law of large numbers at equality.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 40 1 b Solution Created 2026-10-03 Updated 2026-10-07
For the exponential distribution of mean , . Substitution into the geometric-sum moment-generating function givesThis is the moment-generating function of an exponential distribution with rate . By the uniqueness theorem for moment-generating functions, the geometric sum of exponential variables therefore has probability density functionIts expected value is , agreeing with in the random sum of independent claims formula.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 40 1 c Solution Created 2026-10-03 Updated 2026-10-07
Use the shape-rate convention for the gamma distribution. A shape and rate give expected value and variance . The two moments here force and . Thus , and the geometric-sum moment-generating function becomesPut , and . Then , , andConsequently the geometric sum of shape-two gamma variables has the same probability distribution as the sum of two independent exponential distributions with rates . Their convolution of independent random variables yieldsThe probability density function is zero for . It is nonnegative because , and its integral isThis verifies normalization directly. An alternative check uses the conditional gamma distribution with shape :which is exactly the same density. The expected value supplies a further check.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 40 2 b Solution Created 2026-10-03 Updated 2026-10-07
Set . The compound Poisson distribution variance identity and the per-claim excess of loss reinsurance payouts giveApply differentiation under the integral sign. The endpoint terms in the first two terms cancel, while the last integrand is zero at its lower endpoint. Equivalently, differentiate the two payout squares inside their expected values; the finite second moment supplies a dominating integrable function. This gives the total variance stationary condition for excess of lossHence the specified equality makes . When , its interpretation is , where the mean residual life is .
For the exponential distribution of mean , andThus is negative below and positive above it. The variance-minimizing exponential retention is the unique global minimizerFor an explicit value, put . The capped claim moments and the excess-claim second moment giveThe sign argument establishes global minimality, rather than just stationarity.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 40 3 Solution Created 2026-10-03 Updated 2026-10-07
Use the classical risk model surplus , with , and write for its ultimate survival probability. The first-claim decomposition for survival probability follows by conditioning on the first arrival time of the Poisson process. That time has exponential distribution of rate . A claim at time leaves capital if , after which the Markov property restarts the same risk model. ConsequentlyPut and change variable :The convolution is continuous since is bounded and is integrable. Differentiating proves the survival integro-differential equation
For the specified claim law, expand its probability density function as . This is an equal-weight mixture distribution of exponential distributions with rates and . In the convolution, set to obtainSince , the requested coefficients are
For the exponential-mixture differential equation for survival probability, define , and . Differentiating the integrals yieldsApply to the last equation, where . The first two equations eliminate , givingThusThe characteristic polynomial factors asThe ordinary differential equation therefore has solution .
The claim expected value is . The relative safety loading is , and the given zero-capital survival probability is . The limit at infinity sets . A third condition comes from the original survival integro-differential equation: its convolution vanishes at zero, so . Thereforewhich gives and . The final survival probability and ultimate ruin probability areBoth exponential coefficients of are positive. Hence increases from to one, and decreases from to zero. The initial slope is essential: the two stated boundary values alone do not determine all three constants of the eliminated differential equation.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 41 3 Solution Created 2026-10-03 Updated 2026-10-07
Two event-time distributions form an accelerated life family if one is a positive time rescaling of the other: for some . They form a proportional hazards family if their hazard functions satisfy for a constant , equivalently for continuous distributions.
First take the standard positive-scale convention . Write , retaining the question's survivor notation rather than interpreting as a cumulative distribution. Since ,It follows that , proving the accelerated life family property with time multiplier . In fact the scaling identity holds for any fixed real .
The given density integrates to , so has the unit exponential distribution. Its survivor is . ConsequentlyandThese are the Weibull accelerated-life and proportional-hazards families, with common shape .
The positive-scale assumption is necessary for this last conclusion and is not explicit in the printed description of the constants. If , the transformation reverses the inequality, giving with ; for continuous this is . For the given density these are scaled Fréchet distributions, generally not proportional hazards. The negative log-scale counterexample to proportional hazards uses and has hazard ratio , which depends on time. If , is deterministic, with survivor , so an ordinary density-based hazard does not apply. These cases preserve the accelerated-life identity but do not prove the asserted proportional-hazards conclusion.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 41 5 a Solution Created 2026-10-03 Updated 2026-10-07
A survivor function is . For a nonnegative event time it is nonincreasing and right-continuous, with values between zero and one; a proper finite event time has as . Here , , , and for . Extending it by one for supplies a valid continuous survivor function.
The density is , so the hazard function isIn particular and . The survivor is a mixture of rate-one and rate-two exponential distributions with weights and . Among long-term survivors the rate-one component dominates, explaining the limiting hazard. More generally the hazard derivative for a mixture of exponential distributions is minus the variance of the component rate among survivors; the decreasing hazard is selection, not an individual component's changing hazard.
Past exam of the mathematics course of the University of Cambridge 2013 ia Paper 2 9F Solution Created 2026-09-24 Updated 2026-10-07
The exponential distribution has survival probability for . Conditional probability therefore giveswhich proves the memoryless property. Let and . With ,The geometric distribution here starts at zero. Summing its first moment givesFor , sum the density over all integer translates:with zero density outside that interval. The integer and fractional parts of an exponential variable are independent, because for every integer and measurable ,This factorization proves independence of the discrete and continuous components, beyond just checking their separate marginals.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 28 1 b ii Solution Created 2026-10-03 Updated 2026-10-07
The exponential distribution with rate has moment-generating function for . Shifting it by multiplies the moment-generating function by . Therefore the shifted-exponential Poisson mixture has probability generating functionThe probability generating function converges and is analytic for , and in particular is finite for real .
Write and , so . The factor is the probability generating function of , while is that of a geometric distribution on , with . Choose and independently. The product rule for the probability generating function of a sum of independent counts then proves . The support-zero convention for is essential here.
The convolution of independent random variables gives the finite sumTaking the logarithmic derivative of the probability generating function givesCompare coefficients of , for . The left side is , and the right side is . Hence the shifted-exponential Poisson count recursion isThe constant and linear coefficients supply the starting valuesThese two values determine every subsequent probability by the recursion. The negative second term does not mean that the distribution has negative probabilities: the convolution formula exhibits every as a sum of nonnegative quantities.
At the independent Poisson distribution component is identically zero and the count has a geometric distribution. Both the finite sum and the recursion reduce to . Consequently the Panjer claim-count class parameters areAlthough the shifted model initially has positive , this zero-shift boundary case is well defined.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 30 6 b i Solution Created 2026-10-03 Updated 2026-10-07
The fitted progressive illness-death model has three allowed arrows: with estimated transition intensity , with , and with , all in years. State 3 is an absorbing state, and state 2 has no return arrow.
Progressive three-state model with estimated annual transition intensities
. Once in state 2, the holding time has an exponential distribution with rate , so the mean holding time from a transition intensity matrix isApply a confidence interval for an inverse rate to the printed rate interval : since inversion reverses order, the approximate 95% interval for the mean isThe time-homogeneous Markov property makes the future depend only on the current state; the exponential distribution also has the memoryless property. For a person currently in state 2,Equivalently, . Thus the fitted two-year death probability is approximately 11.6%.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 34 1 h Solution Created 2026-10-03 Updated 2026-10-07
Fit two hierarchical Bayesian models to the same observations, one with the bounded uniform distribution sampling density and the other with an exponential distribution density. Specify rate versus mean in the exponential model and assign appropriate, scientifically comparable proper prior distributions; that parameter is no longer a literal maximum size. Obtain posterior distributions, for example by Markov chain Monte Carlo, and check convergence.
At the same observational level in both models use the Bayesian deviance , excluding prior densities. Retain the same likelihood constants and consistently either condition on breed effects or integrate them out. Estimate , evaluate at the posterior mean, and compute the effective parameter count in DIC:Smaller DIC favours the fit–complexity tradeoff. Supplement it with posterior predictive checks; the uniform model's parameter-dependent support and the hierarchical structure make the criterion a diagnostic rather than an automatic definitive decision.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 37 1 i Solution Created 2026-10-03 Updated 2026-10-07
A loss network models calls that need several resources simultaneously and are rejected, rather than queued, when insufficient capacity remains. Take finite resource and route sets. Let be the integer amount of resource required by a route- call, its capacity, andUnder fixed routing, each arriving call has a predetermined resource requirement. Take independent Poisson processes of rates and independent holding times with exponential distribution of rates . A feasible arrival changes to at rate ; a departure changes it to at rate . Put and assume each route uses a finite positive-capacity resource, so the state space is finite.
The product-form stationary distribution of a loss network isFor any feasible adjacent pair,These detailed balance equations prove stationarity and make the process a reversible Markov chain. Equivalently, Independent random variables with Poisson distributions of means are conditioned on satisfying the joint capacity constraints. The conditioning makes resource occupancies dependent even though the unconstrained counts are independent.
By Poisson arrivals see time averages, a route- arrival sees acceptance probability , interpreting the numerator as zero for a negative capacity. Hence its blocking probability is and the expected value of its number in service is . This connects a stationary occupancy law to observable rejection and carried traffic.
The insensitivity of loss networks extends this occupancy formula to independent general holding-time distributions with the same expected values, under the usual fixed resource requirements and admission rule. Counts alone then need not be a Markov chain; residual holding times belong in a Markov description. The invariant occupancy formula survives. This is useful because detailed call-duration distributions can be difficult to estimate, while their means are much easier to measure.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 37 5 Solution Created 2026-10-03 Updated 2026-10-07
Let be the rate of each individual flow on route , so its aggregate rate is . The feasible allocations satisfy . An allocation has proportional fairness if, for every feasible ,Equivalently it maximizes over positive active-route rates. This is the first-order optimality condition for a concave objective on a convex set. Rates for absent flows can be set to zero.
For the linear flow network, put and . If , unused capacity on link could increase , soWhen , write . For active local routes their aggregate rates are , and the objective, up to constants independent of , isFor , differentiation gives , hence ; when the maximizing endpoint is , giving the same answer. Thus the proportionally fair allocation on a linear flow network isIf and , this gives on every active local route, as expected. No departure occurs at the empty state.
Independent Poisson processes of flow arrivals and independent exponential distributions of document sizes make the count vector a continuous-time Markov chain. By the memoryless property, a surviving residual size with exponential distribution still has rate per unit of transferred data, so each route- flow completes at instantaneous rate . The transition intensities areHence the through-route departure rate is and each active local route's rate is .
To obtain the stationary law of a linear flow network, defineFor a through departure ; for an active local departure . These are exactly the aggregate service rates, so the detailed balance identities hold. This also shows why the binomial coefficient is essential; a factor would not have the required ratios.
For fixed local counts with total , the negative binomial series givesSum the remaining independent geometric series to findThe given load conditions make every series converge. Setting provesThe chain has bounded total departure rate, finite arrival rate and no explosion. With positive arrival rates it is irreducible, and this normalized invariant law gives the positive recurrent Markov chain property; zero arrival rates restrict the stationary support to the corresponding reachable class.
Summing out shows local-count independence in a linear flow network: the local counts have independent geometric distributions on with ratios . ThereforeThey are independent of one another under the stationary marginal, despite sharing the random through-flow population. The through count is generally dependent on them.

