Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 12 1 Solution Created 2026-10-03 Updated 2026-10-14
Write , and put , for . Counting the -subsets of the events that occur gives . Set for . The Jordan-Bonferroni exact-occurrence inequalities areHere is an integer. To prove both bounds, evaluate the truncated expression before taking its expectation. At an integer value it equalsFor this is one. For , Pascal's identity, or an induction on , givesFor the original expression is zero. Thus its difference from is everywhere nonnegative for even and nonpositive for odd . Taking expectations proves the inequalities, including .
For a general nonnegative integer-valued random variable, define its factorial moment by , where is the falling factorial and . The same pointwise calculation applies to , so putEvery required moment is finite under the given limit assumption: eventual finiteness of higher factorial moments implies finiteness of the lower ones. The neighbouring upper and lower bounds differ in absolute value byThe last ratio tends to one, and the first factor involving the moment tends to zero. Since lies between every two such neighbouring bounds, each tends to it. Consequently the factorial-moment inversion isThis proves convergence of the signed series without an unjustified interchange with an expectation.