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/8/b/ii/solution

The probability generating function of an independent random sum states that, for a nonnegative integer-valued independent of independent and identically distributed nonnegative integer-valued summands, wherever the expectations converge. Here , so, writing ,
It is valid at least for , and its power series in fact converges for .

New to topics? Read the docs here!