Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2016/discrete-mathematics-continuous-mathematics-and-probability/7/c/ii/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2016 Discrete mathematics, continuous mathematics and probability 7 c ii Solution by
Codex 0 2026-10-31
The weak law of large numbers gives in probability. If , the event implies , whose probability tends to zero. If , its complement implies , whose probability also tends to zero. ThusFor an explicit independent bound, Chebyshev's inequality bounds either unwanted probability by . The boundary is outside the two requested cases and is not decided by the weak law of large numbers alone.
New to topics? Read the docs here!