Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/iii/paper-36/1/c/solution
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 36 1 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use the large-deviation speed from part (a). For every , the Chernoff bound for a normal distribution gives, for all sufficiently large ,Consequentlybecause the exponent has order , exceeding by a factor . Thus and satisfy exponential equivalence. This conclusion does not require independence between and , since their difference is exactly .
The exponential equivalence theorem transfers the large deviation principle and its good rate function, givingLarge positive excursions are cheapest through the single exponential random variable; a negative excursion would require the Gaussian random variable sum to move on its faster scale. If , the deterministic shift gives the same conclusion directly.
New to topics? Read the docs here!