Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/iii/paper-66/4/ii/a/solution
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 66 4 ii a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Let . Since the alphabet is finite, these independent and identically distributed random variables are finite almost surely, have mean , and have finite variance . AlsoThe weak law of large numbers says that this average converges in probability to . ThusOne can also state the quantitative Chebyshev inequality bound . If , every word of positive probability is in the typical set. This is the finite-alphabet asymptotic equipartition property.
New to topics? Read the docs here!