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/7/a/ii/solution

The random variables are independent random variables if the events determined by one are independent of the events determined by the other. For integer-valued variables, this is equivalent to the factorization
Indeed, independence gives the factorization by taking singleton events. Conversely, summing it over and , for any subsets , gives . Thus the singleton condition implies independence of all events in question.

New to topics? Read the docs here!