Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 322 1 ii Solution Created 2026-10-03 Updated 2026-10-06
Use conditional independence at the common age . A system with a red giant and a second evolved component is either a pair of red giants, with conditional probability , or a red giant and a white dwarf, with conditional probability . The factor two counts which component is the white dwarf; a pair of red giants is counted only once. Since , the unconditional probability of this event isThis event is contained in the event of at least one red giant. Therefore the requested conditional probability, among systems selected for containing a red giant, isIn particular the denominator is a fraction of systems, not the individual-star fraction .
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 28J a Solution Created 2026-09-24 Updated 2026-10-05
Use discrete dates , a bank account with , and a positive stock with each one-period gross return either or , where . On the natural tree assume both moves have positive physical probability. The Cox--Ross--Rubinstein model is arbitrage-free precisely whenOtherwise a stock/bank position gives nonnegative profit in both states and positive profit in at least one. Under the condition, the unique equivalent martingale measure has independent upward moves with conditional probabilityIndeed , making the discounted stock a martingale. Both branches have positive probability under this measure, ensuring equivalence. The uniqueness/completeness claim is for the stock-generated binomial tree; an enlarged filtration carrying additional untraded risk would change that claim.
Past exam of the mathematics course of the University of Cambridge 2019 ia Paper 2 9F a Solution Created 2026-09-24 Updated 2026-09-29
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-09-29
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-09-25
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
Positive association of two events 2026-10-06
For nontrivial events, strict attraction under conditional probability is equivalent to a positive covariance of their indicator variables. This condition is symmetric in the two events. Complementing exactly one of the events reverses the strict inequality. This two-event condition should be distinguished from association of an entire family of random variables.
For an edge with endpoints already connected without that edge, including any boundary wiring, the conditional open probability is . Otherwise opening the edge merges two components, so the conditional probability is . For , this conditional probability increases when more other edges are open or more boundary vertices are identified. This is the local mechanism of boundary monotonicity of the random-cluster measure.