Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/iii/paper-31/1/a/solution

Put and omit empty sets. Since the sets cover the space, boundedness gives
For nonnegative numbers , their sum lies between their maximum and m times their maximum. Consequently its scaled logarithmic upper limit is at most ; the added vanishes. Each is closed, so the upper bound in the large deviation principle gives
The convention also handles sets of zero probability or infinite infimum rate.

New to topics? Read the docs here!