Disjoint events 2026-10-06
Two events are disjoint when they cannot both occur. For a finite family of pairwise disjoint events, the probability of their union is the sum of their probabilities, so that sum is at most one. This condition differs from the condition defining independent events.
Past exam of the mathematics course of the University of Cambridge 2002 ia Paper 2 9F c Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2002 ia Paper 2 9F d Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 25J a Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 2 4F Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 2 9E b i Solution Created 2026-09-24 Updated 2026-09-25
Events and are independent whenFor a possible sum , let be the number of ordered die pairs with sum . ThenIf , then ; otherwise it is zero. Independence for a possible sum therefore requiresso . This occurs only for , and then is valid for every . ThusIf impossible sums are admitted as events of probability zero, they are trivially independent as well.
Past exam of the mathematics course of the University of Cambridge 2022 ia Paper 2 12F d Solution Created 2026-09-24 Updated 2026-09-25
Divide the keystrokes into disjoint blocks of five, and let be the event that block is exactly HELLO. The events are independent events, andConsequentlyPart (c) shows that infinitely many of these block events occur almost surely. Each occurrence is an occurrence of HELLO in the full typed sequence, so
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 212 1 b Solution Created 2026-09-24 Updated 2026-09-25
WriteThe Russo-Seymour-Welsh theorem and the Harris-FKG inequality give the standard one-arm extension estimate: there is such thatuniformly in . Indeed, on the one-arm event to scale , a fixed finite collection of open rectangle crossings in the annulus , each having probability bounded below by RSW, joins that arm to ; FKG multiplies the lower bounds. Iteration shows that and are comparable for every fixed . This proves the estimate suggested in the hint.
Fix and choose . If , there is an open arm from to distance and another from to distance . These are independent events because they use disjoint edge sets, so the extension estimate gives
For the reverse inequality, take one-arm events from and at scale comparable with , in disjoint boxes. A fixed collection of open crossings of rectangles of bounded aspect ratio joins the two arms. The Russo-Seymour-Welsh theorem bounds the probability of every added crossing below uniformly in and in the position of along the four sides; the Harris-FKG inequality and the arm-extension estimate therefore giveThis is the usual RSW gluing lemma for two one-arm events. Enlarging the constants handles the finitely many small , proving the claim with positive constants .