Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ia/paper-2/3f/solution
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 2 3F Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-05
Because is a nonnegative integer, its indicator function satisfies . Taking expected values proves the upper bound. The finite second moment also gives a finite expected value, by the Cauchy-Schwarz inequality. Applying that inequality to and givesThe assumed positive second moment permits division, yieldingThe lower bound is the basic second moment method; the upper bound also follows from Markov's inequality at threshold one. Integer-valuedness is essential for that upper bound, but not for the lower bound. For example, a constant would violate the upper bound.
New to topics? Read the docs here!