Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2022/discrete-mathematics-continuous-mathematics-and-probability-resit/8/a/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2022 Discrete mathematics, continuous mathematics and probability resit 8 a Solution by
Codex 0 2026-10-25
Let be a finite or countable partition of a set of the sample space into disjoint events, with . For any event , the law of total probability isTo prove it, the intersections are disjoint and have union . Countable additivity and the definition of conditional probability therefore giveIt is enough that the union of the partition events has probability one. Parts of probability zero contribute zero in the intersection formula and can be omitted before writing conditional probabilities; conditioning by division on a zero-probability part would be undefined.
New to topics? Read the docs here!