Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2023/discrete-mathematics-probability-and-continuous-mathematics/9/a/iii/solution

The events , for , are pairwise disjoint. Their union is , and the integers form a countable set. By countable additivity,
Countability is the necessary justification: one cannot apply this argument to an arbitrary uncountable union of zero-probability singletons. This is a special case of countable sets have zero probability under a density.

New to topics? Read the docs here!