Past exam of the mathematics course of the University of Cambridge 2009 ia Paper 2 11F Solution Created 2026-09-24 Updated 2026-10-14
Integrating the uniform density gives . By independence of random variables, . For the remaining expected value, integrate first in :The value at is supplied by continuity. Therefore, with the harmonic number ,
Conditional on one sample point being , it is a maximal external point precisely when none of the other points falls in the upper-right rectangle . Its area is , so its conditional probability of being maximal is . Both and are independent uniform random variables, hence a given point is maximal with probability . Summing their indicator random variables and applying linearity of expectation gives the expected number of coordinatewise maxima:This grows only logarithmically with the sample size, even though all points are potential candidates.
Past exam of the mathematics course of the University of Cambridge 2009 ia Paper 2 9F a Solution Created 2026-09-24 Updated 2026-10-14
Use the usual assumption that the two die scores are independent random variables. A fair score has expected value and variance . Linearity of expectation and the variance of a sum therefore giveCount the ordered pairs of scores to obtain the probability mass functionsOn these attainable probability supports, the maxima occur at and , each with probability ; the minima occur at and , each with probability . Outside the respective probability support, the mass is zero.
They are not independent: implies equal die scores and hence is an even number, so , whereas . In fact : this is an example of uncorrelated random variables that are dependent.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 15 3 ii Solution Created 2026-10-03 Updated 2026-10-14
We first specify the standard hypotheses of percolation uniqueness on an amenable quasi-transitive graph. A locally finite graph has finite degree at every vertex; a quasi-transitive graph, or graph of finite type, has finitely many vertex orbits under the acting group of graph automorphisms. Here the site percolation law is invariant under and independent, with one parameter for each orbit. Initially suppose . This gives the finite-energy property of Bernoulli percolation: conditional on all states outside any finite set, every assignment inside that set has positive probability. An amenable graph has finite sets with , where denotes the external vertex boundary. Finite type bounds the degrees uniformly, so internal and external boundary conventions are equivalent here.
Let be the number of infinite percolation clusters, taking values in . Each event is invariant. Part (i), together with countability of these possibilities, shows that is an almost-sure constant.
Suppose first that this constant is a finite integer . Some finite connected set meets all infinite percolation clusters with positive probability, since increasing finite sets exhaust the graph. Make every vertex of open. This joins all the infinite clusters. Opening a finite set cannot produce a new infinite cluster from finite clusters: only finitely many clusters meet its finite boundary, and their finite union is finite. By the finite-energy property the modified event has positive probability, contradicting the almost-sure value . Thus a finite must be or .
Suppose instead that almost surely. Some finite connected set meets three distinct infinite percolation clusters with positive probability. Open all of . Its vertices belong to one open cluster, and deleting from that cluster leaves at least three infinite components. This is an encounter box in percolation. We use boxes rather than assume that the local geometry permits a single trifurcation vertex in percolation.
Here is the boundary-counting contradiction in detail. Translates of have the same positive encounter probability. Finite type and bounded degree allow a deterministic packing of mutually disjoint such translates whose centers have positive lower density in the interiors of the Følner sets : every vertex is within a fixed distance of one chosen orbit, and a bounded-radius greedy packing discards only a bounded number of possible centers per chosen center. Boundary layers of any fixed thickness have size . The expected number of encounter boxes wholly inside is consequently at least for a fixed and all large .
On the other hand, contract the open encounter boxes in each cluster to vertices and retain the part inside . Each contracted encounter box separates at least three branches that run to infinity, and each branch must leave . Choose a minimal forest connecting all these boundary exits. Every encounter junction has degree at least three in that forest: its three infinite branches remain in different components after deleting the junction, so none can be omitted. The leaves are boundary exits. For each nontrivial tree, the degree-sum identity gives at most the number of leaves minus two vertices of degree at least three. Thus the number of encounter boxes is at most a constant times , where the constant accounts for the bounded boundary degrees. Taking expected values contradicts amenability. This excludes and provesThere is a genuine endpoint qualification if different orbit parameters are allowed to be or . Subdivide each horizontal edge of the square lattice once. Open every original vertex deterministically and close every new midpoint deterministically. This is an invariant independent law on an amenable graph that is also a quasi-transitive graph, but its infinite open clusters are the distinct vertical columns. Thus the finite-energy property must be included when interpreting a general vector . The homogeneous endpoint laws themselves cause no problem: they give zero or one infinite cluster.
The conclusion is false for -independent laws, even with all site marginals equal to . Here is a fully specified monochromatic line-graph percolation counterexample. Form a graph by replacing each vertex of by a complete graph on ten vertices and putting every possible edge between the blocks of two neighboring lattice vertices. Every vertex of has degree . The graph is connected, periodic and amenable: a square of blocks has volume of order and boundary of order . Assign independent fair red/blue colors to the vertices of .
Call a block good when it contains both colors. Good-block indicators are independent, withThey percolate. To verify this without presupposing a site threshold, put . A finite nearest-neighbor good-block cluster around a good origin is surrounded by a circuit of bad blocks in the matching square graph, where horizontal, vertical and diagonal neighbors are allowed. A surrounding circuit of length has an anchor within . Overcounting its choices by gives the Peierls argumentThe sum bound follows directly from , with . An infinite good-block cluster therefore exists with positive probability, and by part (i) it exists almost surely. Inside each of its blocks the red vertices are connected to one another, as are the blue vertices; between adjacent good blocks the complete bipartite joining edges connect each color. Hence has both an infinite red component and an infinite blue component almost surely.
Now use site percolation on , the line graph of : its vertices are the edges of , two adjacent when they share an endpoint. Declare such a site open exactly when have the same color. Each site has open probability . Sets of sites at graph distance greater than one involve disjoint sets of underlying color variables, so this is a translation-invariant -independent law. The line graph is again connected, locally finite, amenable and of finite type. The infinite red and blue components of yield infinite open clusters in . An open path in cannot change color at a shared endpoint, so those two clusters are distinct. Thus almost surely. Local color constraints destroy the finite-energy property, precisely the ingredient missing from the uniqueness proof.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 31 1 Solution Created 2026-10-03 Updated 2026-10-14
For , let be the number of completed upcrossings by the observations : buy when the value is at most , sell at the first subsequent value at least , and repeat. With , one form of the Doob upcrossing inequality for a martingale isFor completeness, hold either zero or one unit according to this rule. The holding at each step is measurable before the next martingale increment, so the total gain has expected value zero. Completed trades earn at least each; an unfinished trade loses at most . Thus , proving the inequality.
Suppose . For each rational pair the inequality and monotone convergence giveEvery rational interval therefore has only finitely many upcrossings, simultaneously outside a countable union of null sets. If , there is a rational interval strictly between them and infinitely many upcrossings, a contradiction. Thus the limit exists in the extended real line almost surely. Fatou's lemma now givesThe limit is finite almost surely and integrable. This proves the martingale convergence theorem rather than using it as the deduction.
The exact extra condition for convergence in L1 is uniform integrability:To see sufficiency, first discard the tails of uniformly and the tail of the integrable . On the set where both absolute values are at most , their difference is bounded by and tends to zero almost surely; dominated convergence finishes the proof. Conversely, if in , thenMake the first term uniformly small for all sufficiently large , then control the finitely many remaining integrable variables by increasing . Hence uniform integrability is necessary too. In this case the conditional expectation identity follows by taking the limit in for .
The coin-doubling martingale shows why an bound is not enough. Let be independent fair coin indicators and setConditional on the first coins, the next value is either or zero with equal probabilities, so this is a nonnegative martingale. Its expected value is always , while a first failure occurs almost surely, giving almost surely. Yet for every . Indeed, whenever , its tail expected value above is still . Thus convergence in L1 fails because uniform integrability fails.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 31 5 Solution Created 2026-10-03 Updated 2026-10-14
A martingale describes an observable after its predictable drift has been removed. For a Markov chain the drift is the change produced by its transition operator; for Brownian motion it is one half of the Laplacian. Requiring the resulting processes to be martingales for a sufficiently rich class of observables determines the transition law itself. The same identities, combined with optional stopping, determine hitting probabilities, expected exit times and recurrence or transience. The duplicated Q5 paragraph in the PDF is a repeated printing of this one essay request.
For a finite or countable-state Markov chain with transition matrix , define for a bounded test function . The Markov property says . Consequentlyis a martingale, since each increment has conditional expected value zero. Conversely, if these processes are martingales for every bounded , taking the conditional expectation of an increment recovers that identity. With it gives for every state . Thus, given the initial law, these identities characterize the Markov chain, not merely a few of its moments. This is the discrete-time Markov chain martingale characterization.
The drift operator is . If away from a target set, is a stopped martingale, where is the first hit of that set. Under boundedness or suitable uniform integrability, the optional stopping theorem expresses in terms of boundary hitting probabilities. Similarly, if away from the target and on it, then is a martingale, giving when the terminal limit is justified.
For a concrete calculation, take a simple symmetric random walk on stopped at , its first hit of or . In the interior, has zero drift, while satisfiesThe stopped identity gives , proving finite with finite mean. Bounded convergence in both stopped identities now yields the gambler's ruin answersThis illustrates why the integrability justification is part of using a martingale, rather than an automatic consequence of writing an equation.
For a finite-state continuous-time Markov chain with generator matrix , the corresponding martingale problem for a continuous-time Markov chain usesThese are martingales. Conversely, suppose an adapted càdlàg finite-state process satisfies these identities. Let , fix , and set . Then . Apply deterministic integration by parts to the finite collection of indicator martingales to obtain the time-dependent Dynkin formula: is a martingale. ThereforeThis recovers the Markov property and the entire semigroup, proving the characterization. On countable spaces one uses nonexplosion and localization to justify the analogous unbounded-rate formulas.
For -dimensional Brownian motion, the Itô formula shows that, for ,is a true martingale, since its bounded derivatives make the integral square-integrable on each bounded horizon. This is the martingale problem for Brownian motion with generator .
Here is why it also characterizes Brownian motion. Suppose a continuous adapted process , with , satisfies that martingale problem. Use smooth cutoff test functions equal to and inside successively larger balls, and stop before leaving those balls. The coordinate tests show that are continuous local martingales; the product tests show that are local martingales. The Itô product rule consequently givesthe difference between the two proposed compensators is a continuous finite-variation local martingale, hence constant and zero at time zero. For each , another application of the Itô formula gives the exponential local martingaleIts modulus is the deterministic quantity , so it is a true martingale on every bounded time interval. Taking its conditional expectation and dividing by its known value at time givesThe conditional characteristic function identifies a centered multivariate normal distribution of covariance , independent of the past. Together with continuity, this is the defining law of Brownian motion. This proves the Lévy characterization of multidimensional Brownian motion in the form needed for the generator characterization.
The analytic use of these martingales parallels the chain case. A harmonic function satisfies , so it yields a stopped local martingale until the process leaves its domain of harmonicity. Bounded stopped observables permit optional stopping and solve boundary hitting problems. A solution of with zero boundary values gives an expected exit time. For example, in the ball of radius , gives ; stopping first at proves finiteness and justifies the limiting calculation. The Brownian local time construction in Q4 is another example: the predictable compensators of approximations to recover its increasing occupation term.
We now prove the required three-dimensional transience of Brownian motion in dimension at least three, in the strong sense almost surely. Start first at a point with , and let be the first exit from this annulus. The radial Laplacian in dimension three givesThus is a bounded martingale. The exit time is finite: stopping gives . At exit, continuity puts at either or . The optional stopping theorem therefore yieldsand hence the Brownian sphere-hitting probability in dimension threeAs , the events increase to : a continuous path is bounded on the finite interval preceding any finite inner hit. This argument assumes no transience. ConsequentlyTo pass from a positive escape probability to almost-sure eventual escape, take Brownian motion started at zero. Let be its first hit of the sphere of radius . Stopping the squared-norm martingale proves . At , the Strong Markov property and the preceding hitting formula giveThe Strong Markov property here follows from independent Brownian increments by approximating a stopping time from above with dyadic-valued stopping times and using path continuity. Choose . The exit times increase to infinity, since a continuous path is bounded on every compact time interval. The events of a return to the closed ball of radius after decrease and have probabilities . Their intersection has probability zero. Thus almost surely there is some finite exit time after which the path never again enters that ball. Apply this simultaneously to all positive integer . This proves the last visit to a bounded ball for three-dimensional Brownian motion conclusion and therefore
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 38 5 ii Solution Created 2026-10-03 Updated 2026-10-14
The command uses the model without covariates, starts in mild fatigue at time zero, and calculates expected accumulated years in each state between times and . Let be the fatigue state and its fitted generator matrix. For the occupation time of a continuous-time Markov chain,the expected finite-horizon occupation time isThe first equality follows by interchanging a bounded time integral and expected value, and the second uses the homogeneous continuous-time Markov chain transition matrix. The reported expectations are 7.014800 years mild, 1.724686 years moderate, and 1.260514 years severe. They sum to ten because the person occupies exactly one state at every time. All repeated entries are counted: these are not the lengths of single holding times, the durations until first reaching each state, or the probabilities of occupying the states at year ten. The interpretation of the time limits is also given in the package documentation.
Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 2 3F a Solution Created 2026-09-24 Updated 2026-10-14
For , on , so is a convex function; for it is linear and also convex. The equally weighted random variable has expected value . Applying Jensen's inequality givesMultiplying by provesFor equality requires all , by strict convexity; for equality holds for every admissible vector.
Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 2 9F c Solution Created 2026-09-24 Updated 2026-10-14
Use the same first-sex conditioning as in part (b). The conditional variances are after a male first capture and after a female first capture. ThusThe conditional expected values are and , with probabilities . A variable taking two values with probabilities has variance , soThe law of total variance now givesAt this gives variance , consistent with being one plus a geometric waiting time of parameter .
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 28 1 b ii Solution Created 2026-10-03 Updated 2026-10-14
For , let , including . It is a nonnegative integer-valued random variable, possibly infinite before the following estimate. The tail-sum formula for expectation and part (i) giveThus , and the supremum is finite almost surely. The sum identity follows by writing and applying monotone convergence theorem. If the printed supremum is read literally over , its positive part has exactly the same positive-level tails and its negative part is bounded by one. The same upper bound on its expected value remains valid.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 28 1 c iii Solution Created 2026-10-03 Updated 2026-10-14
Put and . For , , so part (ii) gives . Since , taking differences givesThis is the geometric distribution of parameter on the failures-before-first-success convention, with support . Its expected value is , so the bound in part (b)(ii) is attained. This proves the maximum of a downward-biased random walk formula.
The time-zero convention is necessary here. If , then the first step can be and the walk may never return to zero. Using the same hitting probability calculation after that step gives . Also , while its tails at positive remain . Its masses are thereforeThus the printed geometric conclusion is correct for the standard maximum that includes , and false for a supremum restricted to the positive times.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 28 1 c i Solution Created 2026-10-03 Updated 2026-10-14
The increments have expected value . The strong law of large numbers for independent and identically distributed random variables with finite absolute mean givesHence . Since ,Its expected value nevertheless stays equal to one. Thus this martingale is not uniformly integrable, and it does not converge to zero in . This distinction will be avoided in part (ii) by stopping at an upper level, which makes the stopped process bounded.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 28 2 a i Solution Created 2026-10-03 Updated 2026-10-14
For each fixed , the variables are independent and identically distributed random variables with Bernoulli distribution of parameter . Their expected value is , and the strong law of large numbers gives almost surely.
For a finite set , intersect these probability-one events over its finitely many elements. On the resulting single event, every one of the finitely many errors tends to zero, so their maximum tends to zero:If is empty, take the displayed maximum to be zero. The important point is simultaneous convergence on one event; pointwise convergence at an uncountable collection of arguments would not alone imply the uniform claim in part (ii).
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 36 1 d Solution Created 2026-10-03 Updated 2026-10-14
Under the null hypothesis, , with expected value and variance . Approximating its probability at an integer by the normal distribution density over a unit-width cell givesDividing by the prior predictive distribution from the preceding part gives the uniform-alternative binomial Bayes factorThe second approximation replaces by . Both are large-sample approximations for counts in the central range, rather than exact identities at extreme counts.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 38 1 Solution 2026-10-14
Condition first on the count in the random sum of independent claims. For , independence of the summands and independence from giveThe empty product is one when . Taking expected values proves the random-sum transform identity:For positive claim sizes this composition is always finite for , and is an identity of Laplace transforms of nonnegative random variables after writing . For positive , it holds wherever the composed series is finite; no positive exponential moment is implied merely by positivity of the summands.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 38 2 Solution Created 2026-10-03 Updated 2026-10-14
Let , and be the probability generating functions of , one severity, and , respectively. Positivity of the severities gives and ; the random-sum transform identity gives . The count recurrence in the Panjer claim-count class impliesUse the chain rule and substitute to obtainEquating the coefficient of givesThe factor multiplying after rearrangement is . Therefore the Panjer recursion isThese power-series calculations are valid inside the convergence discs of the probability generating functions, and hence justify the coefficient identities without assumptions about positive exponential moments.
For a Poisson distribution count, , so and . The aggregate recursion becomesTo obtain a moment recursion, write , , and . For nonnegative measurable , conditioning on and using exchangeability of the severities giveswhere on the right is independent of . The second equality uses , the Poisson size-bias identity. Choosing , applying the binomial theorem, and using independence proves the raw moment recursion for a compound Poisson distribution:For any particular , a finite severity th moment suffices: , and the Poisson distribution has finite moments of every order. No positive moment-generating function domain is required.
The first three iterations giveSubtracting the appropriate powers of the expected value yieldsIn particular, the aggregate variance and third central moment involve the raw second and third severity moments, rather than their centered counterparts.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 38 3 b Solution Created 2026-10-03 Updated 2026-10-14
The severity is an equal-weight mixture distribution of rate- and rate- exponential distributions. Its expected value isThe moment-generating function, finite exactly for , isCanceling the nonzero in the adjustment coefficient equation and multiplying by the positive denominator on givesThus the required polynomial isSince , , and the leading coefficient is positive, one root lies in and the other exceeds . Only the smaller root is in the moment-generating function domain. ConsequentlyThe rationalized expression avoids subtraction of nearly equal numbers when is small.
The erroneously chosen same-mean exponential distribution gives . Direct substitution shows , so lies strictly between the two polynomial roots, and in particular . Thereforewhile both bounds equal one at . The exponential misspecification produces a smaller claimed upper bound. The Lundberg inequality certifies for the actual mixture; it does not certify the smaller expression computed from the wrong severity law.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 38 3 Solution 2026-10-14
Let be the cumulative claim amount and the surplus in the classical risk model. The supplied adjustment coefficient satisfies . The Compound Poisson process has independent increments, and the random-sum transform identity givesIt follows that is a nonnegative martingale with : conditional on the past, the multiplicative increment has expected value one. This is the exponential surplus martingale.
Let be the ruin stopping time. Surplus decreases only at claim arrivals, so on the deficit at ruin gives and . The optional stopping theorem at the bounded stopping time yieldsAs increases without bound, the events increase to eventual ruin. Hence the ultimate ruin probability satisfies the Lundberg inequalityThe proof uses only bounded-time stopping; it does not presume that the martingale can be stopped with equality of expected values at an unbounded ruin time.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 38 4 a Solution Created 2026-10-03 Updated 2026-10-14
The ratio of expected process variance to variance of hypothetical means is , and the credibility factor is . Holding fixed, an increase in decreases . Hence the credibility factor increases, approaching one as tends to infinity. Extending the formula to real makes the sign explicit:For the integer values in the model this establishes the same strict monotonicity. The collective claim expected value also changes, but the conclusion concerns the relative weight of experience: conditional noise declines faster than the variation of the risk means.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 38 4 b Solution 2026-10-14
Set and . Keeping fixed in the gamma distribution family gives and . The ratio of expected process variance to variance of hypothetical means becomesAs the prior variance decreases, increases, so the credibility factor decreases. In the limit , : the risk parameter is already essentially known from the prior, leaving little need to use the noisy sample mean. The population claim expected value remains fixed throughout this comparison.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 38 4 Solution 2026-10-14
The PDF gives an inverse-gamma distribution with shape and scale , and a gamma distribution prior with shape and rate . Write . The supplied conditional moments, together with and , give the three structural quantities of the Bühlmann model:Here is the variance of hypothetical means and the expected process variance. The law of total covariance and conditional independence of different years implyAll these quantities are finite because .
For any coefficients , minimizing the mean squared error over the intercept first gives . Let and . Expanding the remaining mean squared error givesIts normal equations are for every . Since , subtracting any two equations shows that all agree. The quadratic part is strictly positive for every nonzero coefficient change, so the solution is the unique global minimizer. Solving givesA credibility estimate combines individual experience with the collective expected value, using an experience weight . In this equal-exposure setting, the Bühlmann credibility premium isThus the computed coefficients give exactly a credibility estimate, with a fixed credibility factor determined by known parameters and the number of observed years. This is Bühlmann credibility for inverse-gamma observations.
For the final Bayesian calculation, the likelihood function in is proportional to . Multiplication by the gamma distribution prior gives the Gamma prior for an inverse-gamma scale updateUnder quadratic loss, the conditional risk of an estimate is . Its minimizer is therefore the posterior mean:This is not a fixed-weight arithmetic-mean credibility estimate. For , the observations and have the same sample mean, but reciprocal sums and , hence different posterior means. For any , append the same positive observations to these two samples. For , the estimate is , with ; its second derivative is , so it is not affine either. Symmetry in the observations would force equal slopes in any affine representation, so these examples also exclude a general fixed-coefficient linear representation.
One can express the posterior mean as a broader data-dependent blend. With and harmonic mean , it isThis weights a harmonic-mean-based experience estimate, and the weight itself depends on the observations. It is not the credibility estimate based on and the fixed Bühlmann credibility factor derived above.