Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 3I a Solution Created 2026-09-24 Updated 2026-10-14
A cipher has perfect secrecy when the conditional probability of every plaintext given a ciphertext equals its prior probability: whenever . Equivalently, the plaintext and ciphertext are independent random variables.
Fix a ciphertext that can occur. Perfect secrecy requires every possible plaintext to remain possible after observing . For a deterministic decryption rule, two different plaintexts producing require two different keys, so the key space has cardinality at least that of the message space.
In a one-time pad, the message and key belong to the same finite additive group, the key is uniform and independent of the message, and encryption is . For every there is exactly one key , soindependent of . Bayes' theorem then gives , proving perfect secrecy.
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 2 9E a i Solution Created 2026-09-24 Updated 2026-10-14
For , the conditional probability isHenceBecause the form a partition, the law of total probability givesSubstitution proves Bayes' theorem in the required form:
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 326 3 1 a Solution Created 2026-09-29 Updated 2026-10-14
A Bayesian inverse problem consists of a prior distribution on the unknown , a reference measure on the data space , and a jointly measurable likelihood such that is a probability density function for -almost every . For observed data , Bayes' theorem defines the posterior distribution byprovided .
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 326 3 3 d Solution Created 2026-09-29 Updated 2026-10-14
Every posterior given by Bayes' theorem is absolutely continuous with respect to its prior , so it belongs to . If , total-variation well-posedness givesPart c, now using the common dominating measure , yieldsExistence and uniqueness are unchanged. The problem is therefore a well-posed Bayesian inverse problem in Hellinger distance.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 207 6 b Solution Created 2026-09-28 Updated 2026-10-14
By Bayes' theorem, the frailty distribution among survivors has densityIt is an exponential distribution with rate .
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 219 3 a Solution Created 2026-09-28 Updated 2026-10-14
For a fixed observed colour , Bayes' theorem givesCompleting the square shows that this is a truncated normal distribution with variance , lower endpoint zero, and untruncated locationHenceConditioning first on and using the law of total expectation yields the dusty colour-magnitude relationAs , the Inverse Mills ratio implies with vanishing derivative, so the asymptotic slope is . As , , so the asymptotic slope is .
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 219 4 a i Solution Created 2026-09-28 Updated 2026-10-14
Using Bayes' theorem and the fact that the prior is proper,Thus is an unbiased estimator of , and the Harmonic mean estimator of Bayesian model evidence is . The reciprocal is not itself generally unbiased, though it is consistent when the strong law of large numbers applies.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 219 4 b Solution Created 2026-09-28 Updated 2026-10-14
Under , Bayes' theorem at the nested value givesSeparability of the prior and equality of the priors implyRearranging proves the Savage-Dickey density ratiowhich is the Bayes factor in favor of the nested model.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 221 4 iii Solution Created 2026-09-28 Updated 2026-10-14
The graph has no cause of , so is independent of its potential outcomes. By consistency of potential outcomes, the G-formula therefore givesCondition on and use the structural zero from part ii:Consequently the causal risk ratio isApplying Bayes' theorem to the second factor giveswhich proves the stated formula. The unmeasured common cause of and does not obstruct this total-effect argument because no mediator effect is being identified.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 221 1 ii Solution Created 2026-09-28 Updated 2026-10-14
The directed acyclic graph factorization isThe graph gives and . Therefore Bayes' theorem givesConsequentlywhich contains no . This observed equality is a Verma constraint: it is implied by the latent-variable causal graph even though it is not a conditional independence.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 207 3 c iii Solution Created 2026-09-24 Updated 2026-10-14
Bayes' theorem turns the categorical distribution prior probabilities and the component multivariate normal densities intoThese probabilities define the label update in the Gibbs sampler.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 219 4 c Solution Created 2026-09-24 Updated 2026-10-14
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 219 4 a ii Solution Created 2026-09-24 Updated 2026-10-14
Bayes' theorem givesTaking its posterior expectation after subtracting yieldsThus the equality holds for every proper prior and valid likelihood for which the displayed expectations are well-defined.
By the law of total probability,Bayes' theorem therefore gives the conditional probability mass functionThe six probabilities sum to one. A small red outcome is more likely after an immediate success because more white faces can meet its threshold.
Past exam of the mathematics course of the year 1 of the natural sciences course of the University of Cambridge 2003 Paper 2 5 a Solution Created 2026-10-18 Updated 2026-10-20
Let denote having the disease and a positive result. Assume I am sampled uniformly from the stated population, so . By the law of total probability, . Thus Bayes' theorem givesThe denominator must be positive; otherwise the observed event has zero probability in this model and the conditional probability is undefined. The answer depends on disease prevalence as well as the test's two error rates.
Past exam of the mathematics course of the year 1 of the natural sciences course of the University of Cambridge 2005 Paper 1 3 a Solution Created 2026-10-18 Updated 2026-10-20
Let mean that the tested person is guilty and mean a positive match. Under the specified model, , and . Bayes' theorem givesThe posterior probability for a unique source after a positive test depends on the number of alternative possible sources as well as the false-positive probability. In particular, the false-positive probability is not the probability of innocence conditional on a positive match.
Past exam of the mathematics course of the year 1 of the natural sciences course of the University of Cambridge 2006 Paper 1 7 a iii Solution Created 2026-10-18 Updated 2026-10-20
Past exam of the mathematics course of the year 1 of the natural sciences course of the University of Cambridge 2006 Paper 1 7 a ii Solution Created 2026-10-18 Updated 2026-10-20
By Bayes' theorem, the required conditional probability isThis is about ; it is a different conditioning direction from the test's positive probability among carriers.
Let , , and denote the three disjoint categories, and or the test result. The law of total probability givesTo calculate the requested conditional probability, first combine the two categories with the virus. Their joint negative-test probability is , whereas . Bayes' theorem therefore givesThese numbers use the specified population proportions and test probabilities; the negative result reduces the initial combined proportion to about within this model.
Past exam of the mathematics course of the year 1 of the natural sciences course of the University of Cambridge 2008 Paper 2 11 d iv Solution Created 2026-10-18 Updated 2026-10-20
The prior probability is . Using Bayes' theorem, the posterior probability after two absences isThus the probability rises from 10% to about 73.5% within the assumed attendance model. Two absences are 25 times as likely under the lazy model, overcoming the prior odds of ; they still do not make the classification certain.