Past exam of the mathematics course of the University of Cambridge 2019 ia Paper 2 9F a Solution Created 2026-09-24 Updated 2026-10-14
The Kolmogorov axioms for a probability measure are nonnegativity, normalization , and countable additivity on pairwise disjoint events. For , conditional probability is defined byBecause the events are pairwise disjoint and their union is , countable additivity gives the law of total probabilityFor any with , the definition of conditional probability and this identity give Bayes' theorem:
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 2024 iii Paper 209 3 3 4 Solution Created 2026-09-24 Updated 2026-09-25
Reveal the field in the order and evaluate its joint density at zero. By the Spatial Markov property of the Gaussian free field, after the values onhave been fixed to zero, the remaining field is the GFF killed on . Part 3 therefore givesFactoring the joint density into conditional probability densities now yieldsThe left side is intrinsic and does not depend on the order used to factor the density. Thereforeis independent of the ordering.
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 2 10F b Solution Created 2026-09-24 Updated 2026-10-03
Conditional on label still having frequency one, it is avoided at step with probability . ConsequentlyThe last observation is a singleton exactly when it introduces a new label, whose conditional probability is . Taking expectations gives
For a finite or countable partition of a set into events , the law of total probability statesThe events are pairwise disjoint and have union , so countable additivity proves the formula. Terms with contribute zero and are omitted to avoid undefined conditional probabilities.
Starting from at time , the markov property and the time-independent transition rules give . ThereforeWrite . The conditional probability becomesThe conditioning selects paths which have avoided the absorbing state up to time ; it is therefore quite different from the unconditioned probability , which tends to zero.
For , the conditional probability mass function isThe denominator is the sum of the numerator over all possible , so these conditional probabilities sum to one.
Summing the joint probability mass function over with the geometric series gives the marginal probability mass functionDivide the joint probability mass function by this positive marginal probability mass function to obtain the conditional distribution:It is the geometric distribution counting failures before the first success, with success probability . For the other nonnegative integers , ; the elementary conditional probability given is undefined and supplies no additional case.
After a red first draw, one red remains among six counters. The multiplication rule for conditional probability gives
The definition of conditional probability givesConditioning on a red in the second position leaves one red among the six counters that could occupy the first position, giving the same result directly.
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 2003 Paper 2 5 b ii Solution Created 2026-10-18 Updated 2026-10-20
The survival function of this exponential distribution is for . Since , the conditional probability isThis is the memoryless property: after surviving the first unit, surviving two additional units has the same probability as it did initially.
The conditioning event selects the exponential component: and . Thus conditional probability givesThe atom at is excluded by the conditioning event.
Past exam of the mathematics course of the year 1 of the natural sciences course of the University of Cambridge 2005 Paper 1 4 b i Solution Created 2026-10-18 Updated 2026-10-20
For , use conditional probability and the survival function:It is independent of and equals . This is the memoryless property of the exponential distribution, equivalent here to a constant hazard function .
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 ii 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 2008 Paper 2 11 d i Solution Created 2026-10-18 Updated 2026-10-20
Here “absent” denotes absence at both observed lectures. The assumed independence makes its conditional probability
The conditional probability product rule gives . Applying it once more givesThe conditionals in the original expression require their conditioning events to have positive probability.