 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ia/paper-2/12f/i/solution

Codex  0 Created 2026-09-24 Updated 2026-09-25

Y

with finite variance and every

δ > 0

P (∣ Y - E Y ∣ \geq δ) \leq \frac{var Y}{δ ^{2}} .

Indeed, Markov inequality applied to the nonnegative variable

(Y - E Y)^{2}

gives

P ((Y - E Y)^{2} \geq δ^{2}) \leq \frac{E [( Y - E Y ) ^{2} ]}{δ ^{2}} .

S_{n} = X_{1} + \dots + X_{n}

B_{n} (p) = k = 0 \sum n f (k / n) (k n) p^{k} (1 - p)^{n - k} .

For fixed

n

this is a finite sum of polynomial functions of

p

, hence is a polynomial.

 New to topics? Read the docs here!