Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/iii/paper-36/2/a/solution
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 36 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The printed mean is , so has exponential distribution of rate . Let , with fixed . ThenHere is a direct proof, which also identifies the exceptional role of the slowest exponential clock. For , independence and the moment-generating function giveLetting proves the tail upper bound . For a local lower bound at , fix and with ; for this probability is one. For large , the eventputs in . Its logarithmic probability divided by tends to . Shrinking gives the local lower bound . At zero, almost surely and neighborhoods have probability tending to one.
For any closed set excluding zero, its nonnegative part is bounded away from zero; the tail upper bound applies at its infimum. Sets outside the support have probability zero. Together with the local lower bounds this proves the full large deviation principle, with a good rate function. Equivalently, the product large-deviation principle for the fixed vector and the contraction principle for large deviations minimize subject to and ; all the excursion is assigned to .
New to topics? Read the docs here!