Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2003/iii/paper-79/2/c/solution

Let be any closed set. For each , choose as above. The probability decomposition
reduces 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. Hence
Let . 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!