Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 29 1 b Solution Created 2026-10-03 Updated 2026-10-14
Fix . By uniform continuity of each path of the continuous local martingale on , its modulustends to zero almost surely. For every , comparison of powers of each increment givesThe squared-increment sum converges in probability to , by the dyadic definition of quadratic variation. Including the last full grid interval instead of the last partial interval changes that sum by a quantity bounded by , so the ceiling convention has the same limit. In particular these squared-increment sums are bounded in probability.
Since , a quantity tending to zero almost surely multiplied by a family bounded in probability tends to zero in probability. HenceThis is uniform convergence on compacts in probability, and proves the superquadratic case of dyadic power variation of a continuous local martingale.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 29 1 c Solution Created 2026-10-03 Updated 2026-10-14
Fix the specified time . With the path modulus on as above, comparison of increment powers now givesThe hypothesis makes the second factor eventually bounded almost surely, while the first tends to zero almost surely because . Thus the squared-increment sums tend to zero almost surely. They also converge in probability to the quadratic variation , so uniqueness of the limit in probability implies almost surely.
The quadratic variation is nondecreasing, hence it vanishes throughout . To see explicitly that the continuous local martingale must then be constant, localize it to square-integrable stopped martingales. The Itô isometry givesRemove the localization, apply the conclusion at every rational , and use continuity. Since , this provesThus is indistinguishable from the zero process on that interval. This is the subquadratic case of dyadic power variation of a continuous local martingale.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 31 1 Solution Created 2026-10-03 Updated 2026-10-14
The empirical distribution function isIf is a standard Brownian motion on , the standard Brownian bridge is . It is a centred Gaussian process with continuous paths, endpoints zero, and covarianceThe F-Brownian bridge is the time-changed Gaussian process . Its covariance is , exactly the covariance of the empirical distribution process .
The Donsker theorem for empirical distribution functions states that for every cumulative distribution function ,Thus this is a function-space central limit theorem, not merely convergence of each finite collection of evaluations. The limit is a tight centred Gaussian process. No continuity of is required for this statement; a jump of can give a jump of .
For precision, is generally nonseparable, and the finite-sample process need not be a Borel-measurable random element for its norm topology. The displayed convergence in distribution has the usual empirical-process interpretation: for every bounded continuous real functional , the outer expectation and inner expectation of converge to . The outer expectation is the infimum of expectations of measurable majorants, and the inner expectation is its negative applied to . For measurable real statistics this gives ordinary convergence in distribution. The limit is tight and separably supported: maps the separable space of continuous bridge paths continuously into .
The map is Lipschitz, sinceConsequently the continuous mapping theorem applied to the Donsker theorem for empirical distribution functions gives . The statistic on the left is measurable: both and are right-continuous, so its supremum equals the supremum over rational .
If is continuous, its limits at and are zero and one. The intermediate value theorem therefore shows that contains , even when is not strictly increasing. A continuous Brownian bridge is zero at its endpoints, so pathwiseWe obtain the Kolmogorov-Smirnov theorem in the required form:Continuity of is what makes the limit independent of the unknown cumulative distribution function.
Choose with . The law of has no atoms. For example, the Brownian reflection principle and conditioning a Brownian motion on its endpoint give for : the reflected endpoint density at zero is the normal density at , divided by its value at zero. Hence both one-sided maxima have continuous laws, and an atom of would require an atom of one of them. Also , since is nondegenerate. Thus such quantiles give the desired limiting coverage.
An asymptotic simultaneous confidence band isIndeed, because , the event that for every is precisely . Its probability tends to . This is simultaneous coverage over all real , rather than separate pointwise confidence intervals.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 31 3 Solution Created 2026-10-03 Updated 2026-10-14
For an orthonormal wavelet construction, setThe scaling function generates the approximation spaces , while generates the detail spaces in the multiresolution analysis, with . At coarse resolution zero, the family is an orthonormal basis of .
For the given square-integrable function the coefficients and wavelet series areFor real wavelets these are the real L2 inner products; use complex conjugates for a complex basis. The series converges in the L2 norm, and its coefficients satisfy the Parseval identity for a Hilbertian basisAn hypothesis alone does not assert pointwise convergence.
The resolution- wavelet projection is the orthogonal projection onto :The two expressions coincide by iterating . Orthogonality gives , which tends to zero. One can equivalently write the projection with kernel , interpreted as the same orthogonal projection.
In fixed-design nonparametric regression, the observations satisfywith independent errors. In the usual Gaussian version . The regression function is evaluated at the design sites, so it must be specified pointwise there, not only as an equivalence class. For , the observations concern on . They cannot identify its values outside this interval. Use an interval-adapted wavelet basis on , consisting of coarse functions and detail functions ; a Haar wavelet basis is one explicit choice.
Here is a wavelet regression estimator valid for every . Divide into cells , with the value at zero assigned arbitrarily, and form the observed step function on . For any normalized basis function , estimate its coefficient byThe wavelet regression estimator at resolution is thereforeOnly finitely many interval basis functions occur. Its expectation is , where equals on . Thus approximation of includes the resolution bias and the grid discretization bias. For continuous , the latter tends uniformly to zero by uniform continuity. No smoothness or consistency claim for arbitrary pointwise representatives of functions is needed to define the estimator.
The common point-evaluation version replaces each weight by , givingThese are Riemann-sum approximations to the coefficient integrals. For Haar wavelets, , and , they equal the integrated-weight coefficients exactly if the dyadic cells and pointwise basis versions are chosen right-closed. Each retained basis function is then constant on every sampling cell. This gives a concrete implementation by the discrete wavelet transform. A sensible finest resolution has ; beyond the grid scale there are details the data cannot resolve.
For wavelet coefficient thresholding, retain the coarse coefficients but discard detail coefficients dominated by noise. A hard-threshold version isAlternatively, soft thresholding replaces each detail coefficient by . The unthresholded wavelet regression estimator retains all details at the chosen resolution; thresholding retains evidence for local features while suppressing small fluctuations.
The thresholds can be derived from a simultaneous wavelet coefficient noise bound. Write . Independence giveswhere the inequality applies the Cauchy-Schwarz inequality on each cell of length . In the dyadic Haar implementation, exactly. For Gaussian errors, the normalized coefficient noise is standard normal. More generally, independent centred sub-Gaussian random variables with parameter giveIf detail coefficients are considered, a union bound consequently justifiesWith probability at least , every retained detail's noise is below its corresponding threshold; independence between the coefficient errors is unnecessary. With of order and , these thresholds have the familiar order . Coefficients larger than their noise level represent potential signal, and a coefficient zero in the discretized mean is not selected on this simultaneous event. If is unknown, a consistent noise-scale estimate can be substituted; for Gaussian errors and predominantly negligible finest-level signal, the median absolute finest-level coefficients divided by the standard-normal absolute median estimates . Without a Gaussian or sub-Gaussian tail assumption, finite variance alone does not justify the logarithmic thresholds: Chebyshev inequality and the union bound instead permit .
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 31 4 Solution Created 2026-10-03 Updated 2026-10-14
A real functional is Hadamard differentiable at if there exists a continuous linear functional such that, whenever , and in the normed vector space,If is defined only on a subset, require to lie in its domain. The variation of the directions is essential: convergence along each fixed direction alone is a weaker differentiability condition. Tangential Hadamard differentiability restricts the limit directions to a specified subspace; here the derivative is defined on all of .
We prove the functional delta method using compact sets, so do not need an unjustified application of the Skorokhod representation theorem on an arbitrary nonseparable normed vector space. As usual for function-space convergence in distribution, the limiting random element is tight, and the real statistics are measurable, or convergence is understood through outer expectations. These are automatic under the usual separable complete random-element formulation; the empirical-process formulation used below has a tight separably supported limit.
For putHadamard differentiability says for every convergent sequence of directions, since continuity gives . It implies a Hadamard remainder near a compact set: for every compact and there are and such thatTo prove it, suppose it failed. Choose and at distance less than from with . Choose with . A subsequence of converges by compactness, so the corresponding converge too. The defining derivative limit contradicts the lower bound on .
Now let and . Given , tightness of a probability measure provides a compact with . For the open -neighbourhood , the Portmanteau theorem givesOn the preceding uniform remainder is less than for all sufficiently large . Consequently . Since is arbitrary, this remainder tends to zero in probability. We have proved the actual expansionContinuity of and the continuous mapping theorem give . The vanishing remainder and Slutsky theorem therefore yieldThis derivation uses the derivative definition, rather than assuming a uniform Fréchet remainder over every bounded set. If outer expectations are needed, the same compact-neighbourhood argument uses outer probabilities and gives the corresponding empirical-process functional delta method.
For the statistical application, use the sample's empirical distribution function and the plug-in estimatorHere the printed denotes bounded pointwise functions with the supremum norm, namely , rather than equivalence classes modulo Lebesgue null sets. Assume Hadamard differentiability at the true and the usual measurability of the scalar estimator. The Donsker theorem for empirical distribution functions and the proved functional delta method giveNo continuity of is needed for this application. Since the derivative is continuous and linear and the bridge is a centred Gaussian process, is a centred Gaussian real random variable, possibly identically zero.
Finally, a finite real weak limit ensures the required boundedness in probability. Choose so large that . Applying the closed-set part of the Portmanteau theorem to givesHence there is such that, for every ,In particular the upper-tail condition in the question holds. The plug-in estimator has estimation error , even when its limiting variance is zero.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 33 3 Solution Created 2026-10-03 Updated 2026-10-14
Choose a proposal probability density function and a finite envelope constant such that wherever the target has positive density. A rejection sampling trial draws and, independently, ; accept whenotherwise repeat with fresh independent draws. For any measurable set ,In particular , so the conditional accepted density is . More explicitly, summing over the possible first accepted trial givesThus the algorithm terminates almost surely and its output has exactly the requested law.
The envelope constant satisfies and is the expected number of proposal trials for one output, by the geometric distribution of the waiting time. This is the quantity often called the rejection rate . The actual probability of rejecting a particular proposal is , and the expected number of rejections before one acceptance is ; these conventions should not be conflated.
To generate a standard normal distribution, first generate its absolute value, whose half-normal distribution density isWith the given exponential distribution proposal, the density ratio isIts maximum is at , hence the normal rejection sampling with an exponential envelope constant isDraw and a fresh uniform ; accept when . An accepted has density . Independently choose a sign, positive or negative with probability , and output with that sign and magnitude . On either half-line its density is , proving the normal output law.
To optimize the rejection rate, differentiateIts derivative is , negative before one and positive after one; equivalently its second derivative is . ThusThe rejection probability is consequently about .
To use only uniforms, apply inverse transform sampling: for an independent ,has survival probability for . Use a second independent uniform for acceptance, and, after acceptance, a third independent uniform to choose the sign. Repeat with fresh uniforms after any rejection. No exponential generator is then needed.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 33 4 Solution Created 2026-10-03 Updated 2026-10-14
An unordered bootstrap sample is determined by the multiplicities of the distinct observations, with . Conversely each such vector specifies exactly one sample up to rearrangement. Place identical marks into boxes using separators. The stars and bars argument therefore givesThese bootstrap count vectors are not equally likely: the probability of a vector is , counting its possible ordered sequences. The ordered index sequences themselves number .
The first simulation uses independent standard Cauchy distributions and returnsThe tail probability and estimator moments areThe indicator count has a binomial distribution with parameters ; the infinite variance of a Cauchy observation is irrelevant because this estimator averages bounded indicators.
For the next code block, each row is an independent sample of size from the empirical distribution of the original . Its entry in the vector is the corresponding bootstrap indicator mean . The last expression is the variance of these replicate estimates, with denominator :Condition on the original data and write a star on bootstrap expectations. Every resampled indicator has a Bernoulli distribution with success probability , and the draws within a row are independent. Thus the conditional bootstrap variance of a sample mean givesIt estimates the sampling variance of the tail-probability estimator, not the variance of the raw Cauchy data. Its square root is an estimated standard error. Finite leaves bootstrap simulation noise. Averaging over the original data, its expectation is , so it is not exactly unbiased for the true variance at finite .
In the importance-sampling block, the transformation gives, for ,The variable is a proposal draw supported entirely in the integration region. The deterministic value computed from it is the importance sampling weightConsequentlyThe code uses ordinary importance sampling of a Cauchy tail, not self-normalization; itself is neither an observation from the target Cauchy law nor the estimator's summand. The weight compensates for sampling from its proposal law.
The final block bootstraps these same proposal observations and recomputes the weight average in each row. Since is a deterministic function of , this is equivalent to resampling the observed weights . If denotes a replicate, the final output is its sample variance over the replicates. Its conditional expectation isIts expectation over the original proposal sample is .
The variance reduction can be calculated, rather than inferred just from the appearance of the weights. Write . Thenbecause an antiderivative of the integrand without its prefactor is . HenceBy comparison, . For the true estimator variances are approximately and respectively. The importance estimator has about 1/1,317 of the indicator estimator's variance, because all proposals land in the tail and the weights remain in the narrow interval .
Thus the last bootstrap output should usually be much smaller than the first, and its expected value is smaller by the same variance ratio. This is not a deterministic ordering of two finite-run outputs: if all the original Cauchy draws happen to be at most two, the first bootstrap variance is zero, while unequal importance weights can still give a positive second variance.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 33 5 Solution Created 2026-10-03 Updated 2026-10-20
The Metropolis–Hastings algorithm proposes and moves from the current state with acceptance probabilityOn rejection it retains . The target need only be known up to its normalizing constant, but it must define a proper probability distribution. The accepted off-diagonal probability flow iswhich is symmetric in and proves detailed balance. This permits considerable flexibility in proposals, including joint moves when a posterior distribution has strongly correlated parameters, but requires proposal tuning and can waste computation on rejections.
A Gibbs sampler instead updates a coordinate or block from its exact full conditional distribution, holding the other coordinates fixed. This is a special Metropolis–Hastings algorithm update with acceptance probability one: the joint density factors into the unchanged marginal density and the proposed conditional density, which cancel in the acceptance ratio. The coordinate update preserves the target; composing such updates therefore preserves it too, although an entire deterministic sweep need not itself be reversible.
Use Gibbs sampling when the conditional laws are easy to simulate and suitably chosen blocks mix well. Scalar updates can mix poorly under strong posterior distribution correlation, whereas a blocked Gibbs sampler can alleviate that dependence. Prefer a flexible Metropolis proposal when conditional draws are difficult or a well-tuned joint proposal is more effective. Variations include random or systematic coordinate scans, random-walk Metropolis algorithms, independence proposals, and using Metropolis updates for difficult blocks inside a Gibbs scheme. Both methods generate dependent draws; usable long-run estimates require an appropriate irreducible, aperiodic chain and assessment of mixing, not merely a formal update rule.
For the change-point calculation, put andMultiplication of the Gaussian likelihood function by the specified prior distribution gives the formal posterior distribution kernel, with respect to and counting measure on ,
There is an empty component under an improper prior at . The sum is independent of , whose prior distribution is flat on all of . For every fixed finite and , the kernel is a strictly positive constant in , henceThe configuration has positive prior probability . Integrating over, for example, a bounded interval of and already makes the joint normalization infinite. Thus the printed prior distribution does not produce a posterior probability distribution. This failure is present for every data set, not just for a special arrangement of observations.
The formal full conditionals expose exactly where the requested sampler breaks. For , completing the two mean squares givesThe variance kernel is that of when , and the discrete conditional probabilities are proportional to . At the conditional kernel for is constant and cannot be normalized; it is not a normal distribution with an infinite variance. Therefore no valid Gibbs sampler, and no value of , exists for the model as printed. A chain that simply substitutes an arbitrary distribution for this missing conditional would be sampling a different model.
Here is a fully specified proper-prior repair retaining the no-change configuration. Choose fixed hyperparametersindependently, with . Its Gaussian change-point posterior with proper priors isIt is normalizable even for degenerate data: the likelihood function is at most , and its integral against the variance prior distribution is bounded byThe normal mean priors integrate to one, and the normalizing constant is positive. This proves posterior propriety for the repaired model.
Completing the conditional squares gives the Gaussian change-point Gibbs updates. DefineThe four updates areAt , , giving its proper prior distribution unchanged. Starting from any finite means, positive variance and allowed , cycle through these four updates using the latest values. The sum-of-squares terms can be evaluated from cumulative data sums; normalize the discrete log weights after subtracting their maximum to avoid numerical underflow. The proper positive conditionals allow movement among all split values and throughout the continuous parameter support.
Under this specified repair, is the posterior probability of no change within the observed sequence: all data points belong to the first mean regime. For retained draws after initialization has ceased to affect the estimates, its Markov chain Monte Carlo estimator isAlternatively average the displayed conditional probability of at the sampled continuous parameters, giving an estimate by Rao-Blackwellization. Autocorrelation must be accounted for in its Monte Carlo uncertainty. These are probabilities and estimators for the explicitly repaired model; the original unnormalizable kernel supplies neither.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 34 1 a Solution Created 2026-10-03 Updated 2026-10-14
The odds ratio compares event odds, not event probabilities. Let group 1 denote the elective group and group 0 the reference group. Their fitted event probabilities are and . ThusThe risk ratio is similarly about . The unadjusted observations show a lower adverse-event frequency in the elective group, rather than an increase. This is an association, not evidence that choosing the procedure prevents adverse outcomes. The direction is opposite to the reported adjusted odds ratio above one; the two analyses compare different populations or different conditional risks.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 34 1 b Solution Created 2026-10-03 Updated 2026-10-14
Zero observed events do not mean that the underlying event probability cannot be estimated. For independent observations having a common Bernoulli distribution, the binomial likelihood with no events is , maximized at . A zero-event binomial upper confidence bound shows the remaining uncertainty: the one-sided 95% upper bound solves , givingThus the point estimate is zero, but a nonzero mortality risk is compatible with the observations. This bound is an illustration under independent equal-risk sampling; clustered data or unequal risks require their own uncertainty calculation.
The empirical unadjusted odds ratio is also defined:Its log odds ratio is , so the ordinary normal approximation for a log-odds confidence interval is unavailable. Exact likelihood-based limits can still describe uncertainty; a specified continuity correction would instead yield a finite, method-dependent point estimate.
In an unpenalized logistic regression with a separate coefficient for elective exposure, every exposed death outcome is zero. Decreasing that coefficient toward increases the exposed observations' likelihood contributions and leaves the reference observations unchanged. This is quasi-complete separation: there is no finite ordinary maximum-likelihood estimate of the exposure coefficient, even after adding background predictors. It is reasonable to say that the usual finite adjusted coefficient could not be fitted; it is too strong to say that no risk estimate or statistical information is possible. A specified penalized likelihood or Bayesian inference with proper coefficient priors can provide a finite adjusted estimate, whose dependence on the regularization must be reported.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 34 1 e Solution Created 2026-10-03 Updated 2026-10-14
Using the reference event rate as the background-risk benchmark givesThis is the expected count if the elective group had the reference group's baseline risk and the procedure added no effect. It is substantially above the observed count, illustrating the importance of the background-risk comparison.
Similarity of background factors alone does not fix the elective group's event risk if the procedure itself changes it. If one additionally retained the reported common adjusted odds ratio and used as the common baseline risk, then conversion from odds to probability would giveThese are different assumptions: about 25 is the baseline/no-effect benchmark; about 64 includes an odds multiplier of 2.7.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 34 2 a Solution Created 2026-10-03 Updated 2026-10-14
Use a concurrent comparison: test the same specimens for both cocaine and mephedrone, rather than treating the historical cocaine percentage as an exactly known 2010 parameter. Assume representative sampling of privates, effectively independent specimens, stable underlying rates during the sampling period, and sufficiently accurate assays. I use a two-sided 5% test of equal positive-test probabilities, with 80% statistical power at and . This is a design to distinguish the rates at a twofold alternative; a significance test does not prove that their ratio is exactly two.
The paired design needs the joint positive-test distribution. For specimen , write and . Put andThen and . Under equal marginal rates, the two discordant outcomes have equal probabilities; conditional on the total number of discordant specimens, their split is a fair binomial distribution. This gives the McNemar test. Its large-sample version rejects for a sufficiently large absolute difference between the discordant counts, divided by their estimated standard deviation.
For planning, suppose simultaneous positives are negligible, so . Under the alternative the difference in positive counts has mean and standard deviation ; the approximate upper null rejection boundary is . Requiring 80% upper-tail rejection probability gives the paired binary sample size calculationAdd the mephedrone assay to about 5,000 existing tests, roughly ten weeks at 500 per week. An exact conditional-power calculation under the negligible-overlap model gives about at 4,707 specimens and at 5,000, so the rounding also compensates for the conservative discrete test. If positivity for the two drugs were independent within a specimen, , giving a very similar requirement of about 4,676. For the stated marginal rates, , so negligible overlap is a conservative variance choice within this approximation. Substantial co-use reduces the discordant proportion and changes the necessary size. Repeated tests on the same person, unit-level clustered data or inaccurate assays can instead reduce effective information and require more specimens.
A pre-specified one-sided 5% comparison would use in place of and require about 3,708 specimens before allowing for discreteness under the negligible-overlap assumption. These are different testing conventions. Treating the historical 1% as fixed would give a one-sample calculation, but would ignore uncertainty or changes in the actual 2010 cocaine rate.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 34 3 c Solution Created 2026-10-03 Updated 2026-10-14
Set and absorb the common multiplier into . The model becomesIt is a Cox proportional-hazards model; the unknown baseline does not need a parametric form. The equality hypothesis is precisely . The absolute multipliers and have a scale ambiguity, but their hazard ratio is identifiable when both groups supply information.
For an untied event at , let be the risk set just before the event, and let be the subject who fails. The conditional event probability is proportional to that subject's hazard, so the common baseline cancels:Multiply these factors to form the Cox partial likelihood. One can maximize it and compare its maximum with its value at using a partial likelihood-ratio test, or use the corresponding score test.
Explicitly, with group risk-set sizes and observed event indicator for group 1, the score at zero and its information areUnder the null the event label has exactly this Bernoulli distribution conditional on its current risk set. Hence is the usual one-degree-of-freedom log-rank test statistic, with an asymptotic chi-squared distribution when and enough informative events are observed. Censoring can differ between groups, provided it is independent of event time within the conditioning model. If there are recorded ties, use the appropriate tied-risk-set version: for events the null variance contribution is .
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 34 5 b Solution Created 2026-10-03 Updated 2026-10-14
Average the covariate over its possible event subjects using the conditional probabilities from part (a). Define the risk-weighted sumswith . ThenThis is the mean covariate of the next event subject, conditional on the current risk set and an event. It is generally not the unweighted average over the original sample. For it reduces to the unweighted current risk-set mean.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 51 1 b Solution Created 2026-10-03 Updated 2026-10-14
Label an orthonormal basis of the -dimensional Hilbert space by , with indices modulo . LetThese are the shift and phase Heisenberg-Weyl operators. Alice holds the input and one half of the shared maximally entangled stateShe measures in the generalized Bell basisIts inner products areThere are orthonormal vectors in an -dimensional space, so this is a complete projective measurement.
For an unknown normalized state , its contraction with measurement outcome gives Bob's unnormalized stateEach outcome has probability , independently of the input. Alice communicates the two -valued labels, and Bob applies the ordered inverseThe order matters because shift and phase operators do not generally commute. Normalizing the branch recovers the unknown state exactly, and all outcomes are corrected, so success is deterministic. The quantum resource is one maximally entangled pair of local dimension . The classical resource is an -valued message, with information content bits; ordinary bits suffice in fixed-length binary encoding.
This is faithful qudit teleportation even for an input entangled with a reference . Expand a joint pure state as , without requiring the reference vectors to be orthogonal. The same contraction and correction act on each system basis vector, producing . Thus the whole joint state, not just a reduced state, is preserved. Linearity extends the conclusion to mixed inputs. This is teleportation as an identity channel on a reference.
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 2 12F b iii Solution Created 2026-09-24 Updated 2026-10-14
The event that is hit but is not has probability . Dividing by the probability that is covered, using the definition of conditional probability, givesThis conditioning concerns angular coverage of a sector; the two house-hit events are not independent.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 2 10F ii Solution Created 2026-09-24 Updated 2026-10-07
The independent uniform distributions give a constant joint probability density on the unit square. For , integrate over :For the random quadratic with uniform coefficients, real roots require its discriminant to be nonnegative, equivalently . The boundary has probability zero, and the area under this parabola isOn that event the roots are , both nonpositive. Bounding both absolute values by one therefore amounts to bounding the more negative root:Since , squaring the inequality is legitimate and gives . The admissible unit-square region is . Its probability isDividing by the real-root probability gives the requested conditional probability:
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 2 10F i Solution Created 2026-09-24 Updated 2026-10-07
The cumulative distribution function is . For the differentiable distribution in the question, its probability density function is , so probabilities over intervals are obtained by integrating . The survival probability is . Differentiating immediately givesThe strict inequality is consistent with the definition using . This relation connects the probability density function with the decline of the survival probability.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 2 11F iii Solution Created 2026-09-24 Updated 2026-10-07
For , substitute in the probability generating function. The moment-generating function of isThe domain follows from convergence of the generating series; at or above that positive threshold the expectation diverges, even though a rational continuation can be written.
Conditioning on survival, the probability mass function from part (ii) becomes a positive-integer geometric distribution:Its conditional moment-generating function is , tending to for fixed . We can prove the required limit directly, without invoking a continuity theorem. Set . For every , the strict upper tail is exactlySince and ,At both tails equal one. This is the exponential limit of surviving geometric branching. Conditioning is essential: the unconditional variable has probability of being zero, whereas the rare surviving population has size of order .
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 2 11F ii Solution Created 2026-09-24 Updated 2026-10-07
The geometric family law on the nonnegative integers has probability generating functionIts expected value is , so this is a geometric-offspring critical branching process. Starting from , verify the rational iterate by induction. If , thenwhich has the same form with replaced by . Thus, for ,The stated disk is the actual power-series convergence domain, not merely a place where the rational continuation can be evaluated. Its simple pole is at .
The extinction probability at generation is the constant coefficient:For later use, expanding the remaining geometric series givesIn particular . At the initial population is one deterministically; its PGF is , and the displayed radius involving is used only for .