Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2003/iii/paper-79/2/c/solution
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 79 2 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be any closed set. For each , choose as above. The probability decompositionreduces the first term to a compact set, where the weak upper bound applies. For nonnegative numbers , the inequality shows that the upper exponential rate of their sum is no larger than the maximum of their upper exponential rates. HenceLet . This proves the full closed-set upper bound, including when . The open-set lower bound was already assumed. Combining with part (b), the weak principle upgrades to a large deviation principle with good rate function . This is exponential tightness upgrades a weak large deviation principle.
New to topics? Read the docs here!