Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 33 2 a Solution Created 2026-10-03 Updated 2026-10-07
Let be independent and identically distributed random variables with moment-generating function finite on an open interval about . Putallowing outside its finite domain. The Cramér theorem states that satisfies a large deviation principle with speed and good rate function , the Legendre transform of a cumulant-generating function. Explicitly, for every closed set and open set ,Here and . The rate function is lower semicontinuous and its finite sublevel sets are compact. The exponential-moment hypothesis is essential for this form of the Cramér theorem.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 40 1 a Solution Created 2026-10-03 Updated 2026-10-07
Condition on . Since the amounts are independent and identically distributed random variables and are independent of , their moment-generating functions multiply:Summing against the positive-support geometric distribution gives the geometric-sum moment-generating functionThe finite-transform domain is and . The terms are nonnegative for real , so if the latter condition fails the sum diverges. For both conditions always hold, since the claims are positive; thus the same calculation always provides the Laplace transform of a nonnegative random variable. Positivity alone does not guarantee a finite moment-generating function on a positive neighbourhood of zero.
There is at least one strictly positive amount in the portfolio. Hence ; zero carries no atom of a measure to add to the continuous laws in the next two parts.
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 9 3 i Solution Created 2026-10-03 Updated 2026-10-07
Assume , as required for this nontrivial subcritical binomial random graph. Put . A breadth-first exploration of a binomial random graph is dominated by a Galton-Watson process whose offspring counts are independent random variables with law . If its total progeny is at least , the first offspring counts sum to at least . Their moment-generating function is bounded by that of a Poisson distribution of mean . The exponential Markov inequality, optimized at , yieldsTaking for any fixed , a union bound over all starting vertices gives .
For the matching lower bound, let count tree components of order . The tree-component expectation in the Erdős-Rényi model is exactlyFor , the Stirling formula givesChoose , with . Then . Distinct overlapping vertex sets cannot both be graph components. For disjoint sets, the joint probability differs from the product only because the between-set edges were counted twice as absent. ThusIt follows that . The second moment method gives with high probability. Combining both bounds, and then taking arbitrarily small fixed , proves the sharp subcritical largest-component scaleFinally the Taylor expansion of gives . The endpoint has no edges and is excluded from this logarithmic asymptotic.
Past exam of the mathematics course of the University of Cambridge 2013 ia Paper 2 4F ii Solution Created 2026-09-24 Updated 2026-10-07
The Poisson distribution with unit parameter has mass . Its moment-generating function isFor an integer , multiply the exponential probability bound by to obtain . The exponent is minimized at , hence , including when . Consequently
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 10 3 Solution Created 2026-10-03 Updated 2026-10-07
Identify the hypercube graph with , joining two sets when their symmetric difference has size one. Write for the closed graph neighbourhood of , and for its radius- neighbourhood in Hamming distance. In the simplicial order on the discrete cube, smaller sets come first, with lexicographic order within each rank: the smallest differing coordinate belongs to the earlier set. Let be the first vertices in this order. Harper theorem isEquivalently, minimizes the external vertex boundary at fixed size. We will also obtain for every integer .
Here is a complete proof by simplicial section compression. First note two properties of the simplicial order on the discrete cube. Its restriction to either face obtained by fixing one coordinate is the corresponding order on the smaller hypercube graph. Also, the closed graph neighbourhood of an initial segment is an initial segment. To verify the latter, a nonempty initial segment contains every level below its last level , and a lexicographic prefix at level . For , its closed graph neighbourhood contains every set of size at most , and its only further members are the upper shadow of . An -set lies in this upper shadow exactly when its lexicographically earliest -subset lies in . That earliest subset is obtained by deleting the largest element. These earliest subsets vary monotonically in lexicographic order, so the upper shadow is another lexicographic prefix. For , the closed graph neighbourhood of is the union of levels zero and one. The empty initial segment causes no exception.
Induct on , with immediate. Fix a coordinate and write the sections of as , deleting from the latter section. Replace them by the initial segments with , . The sections of the old closed graph neighbourhood areBy induction their sizes are at least and , respectively. These are exactly the sizes of the new sections, because both sets in each new union are initial segments and hence nested. Thus simplicial section compression preserves size and never enlarges the closed graph neighbourhood.
Repeatedly compress any section that is not already an initial segment. Every change strictly reduces the sum of the global simplicial positions of the included vertices. This nonnegative integer decreases only finitely often, so the process ends at a family whose sections in every coordinate are initial segments. If itself is an initial segment, the induction is complete. Otherwise choose the earliest absent vertex and the latest present vertex , with . They cannot agree in any coordinate: agreement would put them in one compressed section, where an earlier absent vertex cannot precede a later present one. Hence . Nor can a vertex lie between them: if is present, pairing it with would force ; if absent, pairing it with would force . Thus are consecutive, and is obtained from by replacing its last vertex with the next vertex .
There are only two possibilities for these terminal families for simplicial section compression. If , consecutiveness makes the last -set and the first -set. Complementarity forces , and . For , the corresponding contains all sets of size at most except , and additionally . Every -set has at least two -subsets, so at least one belongs to . The missing has a -subset in . Consequently contains every set of size at most , which is exactly .
If , then . Since are complementary, the smaller one contains coordinate . Consecutiveness forces to be the last -set containing , and the first -set avoiding :The initial segment consists of all sets of size less than and all -sets containing . Its closed graph neighbourhood contains all sets of size at most and all -sets containing . For , each such -set has -subsets containing , so removing only leaves one in . All sets of size at most are still in , because all levels below belong to . Hence again . For , the two families are related by exchanging coordinates and both have the whole as their closed graph neighbourhood. These comparisons finish the induction and prove Harper theorem.
For the radius- version, repeatedly use the one-step result. At each step the comparison family remains an initial segment, and its closed graph neighbourhood is monotone in its size. If , applying Harper theorem to therefore gives . Induction on proves the asserted extension.
A Lévy family of graphs has vanishing concentration of measure functions after distances have been scaled by the graph diameter. More explicitly, for connected finite graphs of diameter , use normalized graph distance and uniform probability measure. For every fixed , requireFor this normalization is normalized Hamming distance , since its diameter is .
If , the corresponding initial segment contains the Hamming ball about of radius . The radius- version of Harper theorem impliesUse the precise Hoeffding inequality for . One can also derive this estimate directly: the moment-generating function of is ; the exponential Markov inequality followed by minimization at gives the bound. With , we have . Thus, whenever ,This proves that the hypercube graphs form a Lévy family of graphs. The stronger fixed-positive-mass formulation follows as well. For any , choose with . The Chebyshev inequality for , whose variance is , makes the Hamming ball of radius have fewer than vertices. An initial segment of size at least contains that ball. Enlarging by and using the same Hoeffding inequality gives a complement proportion tending to zero uniformly over all such . The normalization matters: with unscaled unit Hamming distance, cubes do not satisfy the metric version at every fixed radius; for a radius below one, a half-cube has no enlargement.
Equality in Harper theorem does not determine a down-set up to isomorphism. In , takeThis is a down-set of size nine. Its closed graph neighbourhood contains every set of size at most two, because all singletons belong to . Every triple contains an edge of the four-cycle among the listed pairs, so every triple also belongs to . The four-element set does not. Hence .
The size-nine simplicial order on the discrete cube initial segment is all sets of size at most one together with the pairs . Every triple contains one of these pairs, and the four-element set is again absent from its closed graph neighbourhood. Its neighbourhood therefore also has size , proving extremality of . Nevertheless the induced graphs are not isomorphic: in , the empty set has degree four, the four singletons have degree three, and the four pairs have degree two. The initial segment has two vertices of degree four, namely and . Since a graph automorphism preserves induced degree of a vertex, no automorphism of the cube can carry one family to the other. This gives nonunique down-set extremizers for Harper theorem even under the stronger test of induced graph isomorphism.
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 28 1 b i Solution Created 2026-10-03 Updated 2026-10-07
For a Poisson distribution of parameter , its probability generating function is . Applying the law of total expectation to the Poisson mixture givesThusFor the absolute value of the integrand is bounded by one, so this identity always exists as a Laplace transform of the positive mixing variable. An extension to requires the corresponding moment-generating function to be finite; the conditional computation itself does not guarantee positive exponential moments.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 28 2 Solution 2026-10-07
For an aggregate claims model, let denote one claim size, with expected value and variance . The total is zero when the claim count is zero. Given , independence givesThe law of total expectation and law of total variance, together with for a Poisson distribution, implyThe raw second moment appears because the random count itself contributes to the variance.
Conditional on , the moment-generating function of the sum is . Averaging with the Poisson distribution therefore gives the compound Poisson distribution transformThis is valid wherever is finite. Finite first and second moments alone do not ensure positive exponential moments; for positive claims the corresponding Laplace transform always exists.
For the independent portfolios put and . Their Poisson distribution counts add to a Poisson distribution with parameter . By Poisson-multinomial conditioning, conditional on the total count the first risk count has a binomial distribution with parameters , and the second is the remaining count. Thus one can generate the same total loss by drawing independent risk labels with these weights, then drawing each claim from its label's law. The merged severity has mixture distributionIt follows that has a compound Poisson distribution with count parameter and this severity law. This is the fixed-year version of Poisson superposition of insurance portfolios. Its expected value and variance areAlternatively, multiplying the two independent aggregate Laplace transforms yields wherever finite, confirming the same compound Poisson distribution.
For the retained compound Poisson aggregate under per-claim reinsurance, replace each claim by its retained payment . Assume the retention is measurable, with as usual. The count parameter remains , and the severity law is the pushforward measure of the mixture severity under . Thus the retained compound Poisson aggregate has a compound Poisson distribution with that transformed severity andIts moment-generating function is on its finite domain. For a general retention , zero retained payments can occur and are allowed as compound-Poisson marks; they may equivalently be removed by Poisson thinning. The two specified contracts retain strictly positive payments for strictly positive claims.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 28 3 Solution Created 2026-10-03 Updated 2026-10-07
In the classical risk model write , where the Poisson process has rate and is independent of the claim sizes. Define the ruin time and ultimate ultimate ruin probability byThe relative safety loading is , so . The adjustment coefficient is the nonzero positive solutionExistence and uniqueness follow from the secant-slope existence criterion for an adjustment coefficient. Explicitly, has derivative at zero and is strictly convex for positive claims. The assumed divergence of makes it cross zero once at a positive . When , an exponential lower bound from any positive tail event shows that . In particular is inside the finite-transform domain, not at its endpoint.
Put . Replacing in the survival renewal equation for a classical risk model yieldsBy the tail integral formula for moments, . Therefore this is the defective renewal equationThe original kernel has mass . For the exponential tilt of the ruin renewal kernel, setMultiplying by gives the required proper renewal equationTo verify that this is a probability renewal kernel, Tonelli theorem gives, for in the finite-transform domain,The adjustment coefficient equation consequently implies . Its expected value isIt is finite because is interior to the finite-transform domain and is positive because the strict convex crossing has derivative .
We quote the key renewal theorem in the following form: for a nonarithmetic distribution of positive increments with finite positive mean , and a directly Riemann integrable nonnegative function , the locally bounded solution of satisfies . It has renewal representation ; this follows by iterating the equation, since the probability that arbitrarily many positive increments have sum at most a fixed tends to zero.
Here is absolutely continuous, and hence nonarithmetic distribution, even if the original claim law has atoms. The function is continuous. Choose with . The Markov inequality gives , and hence . Continuity on compact intervals and this exponential bound make the upper Riemann sums finite with uniformly vanishing tails, proving direct Riemann integrability.
A further application of Tonelli theorem evaluates the forcing integral:All hypotheses of the key renewal theorem are now checked, so the interior adjustment coefficient ruin prefactor isThis proves the requested Cramér–Lundberg ruin asymptotic, including its constant.
For the two-component hyperexponential distribution, conditioning on the chosen exponential component givesIts moment-generating function and derivative areThe moment-generating function diverges at , while the derivative of the adjustment equation at zero is negative. Strict convexity therefore places its unique positive adjustment coefficient inThe adjustment equation, divided by , becomesUsing this identity to subtract from givesThus the asymptotic constant in terms of and isThe denominator is positive on the identified domain. If desired, is the smaller root of ; the other algebraic root lies outside the positive finite-transform interval and is not an adjustment coefficient.
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 37 4 Solution Created 2026-10-03 Updated 2026-10-07
For any , on the event one has . The Markov inequality therefore gives , including the trivial value one at . Taking the infimum proves the Chernoff bound.
For with finite moment-generating functions, independence givesConsequentlyAn effective bandwidth is an exponential-moment measure of demand at a chosen tail parameter : independence makes these quantities additive. The spare capacity pays for the desired exponential tail bound. For a cumulative-demand process over time , the corresponding bandwidth would be ; here the time horizon is one. It is generally larger than mean demand because it charges for fluctuations, and mathematical optimization over selects the useful tradeoff.
For independent normal distributions, putThe Gaussian effective bandwidth is . For and , the sufficient condition becomes . Its left side is minimized at , givingThis is a sufficient Chernoff safety margin, not the exact normal tail quantile.
Indeed , so, writing for the standard normal distribution function,The exact Gaussian chance constraint is thereforeThis is necessary and sufficient when , even when is negative. The Chernoff coefficient is more conservative.
There is an important boundary qualification. If , then deterministically, and for the exact requirement is , not . For example, , , satisfies the printed square-root condition but has . Thus both Gaussian non-strict displayed forms require positive total variance, which follows if at least one flow is present and its variance is positive. With no positive variance, the deterministic boundary in an upper-tail chance constraint must be treated separately. If , the target upper bound is at least one and imposes no restriction; the displayed square-root discussion naturally assumes .
Past exam of the mathematics course of the University of Cambridge 2014 ia Paper 2 10F Solution Created 2026-09-24 Updated 2026-10-06
For , a Poisson distribution has mass for ; at it is concentrated at zero. Its moment-generating function isFor independent , the moment-generating function of their sum is the product, . Uniqueness of the moment-generating function near zero therefore gives . Repeating the argument gives when every parameter is one.
The displayed sequence is . The classical central limit theorem states that independent identically distributed variables with finite mean and nonzero finite variance have standardized sum converging in distribution to the standard normal distribution. Here , soConvergence of the distribution functions at the continuity point zero justifies the last step. This is the Poisson cumulative probability at its growing mean.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 31 1 a Solution Created 2026-10-03 Updated 2026-10-06
Condition on the count and use the independence of random variables of the claim sizes. For their joint exponential transform factors, while for the empty sum contributes . Consequently the law of total expectation givesThis random sum of independent claims transform uses both independence assumptions: the count must be independent of the entire claim-size sequence, and the sizes must be mutually independent with the same probability distribution. The probability generating function is interpreted through its defining nonnegative series. The identity holds as a finite moment-generating function wherever that series is finite; outside that domain the expectation and series can agree at . In particular a positive argument may take beyond , so finiteness does not follow merely from the usual unit-disk domain of a probability generating function.