Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 26 1 a Solution Created 2026-10-03 Updated 2026-10-14
Cramér's theorem states that the means of independent and identically distributed random variables in satisfy a large deviation principle at large-deviation speed , with good rate function equal to the Legendre-Fenchel transform of their cumulant-generating function, provided the moment-generating function is finite on a neighborhood of zero.
Here the exponential distribution hasFor , maximize . Its derivative is and its second derivative is negative, so the maximizing parameter is . Therefore the rate function of an exponential sample mean isFor , letting in the same supremum gives , including the logarithmic divergence when . The moment-generating function is finite near zero, so Cramér's theorem supplies the full large deviation principle.
The rate function is nonnegative, with its unique minimum at ; . It tends to infinity both as and as . Its finite sublevel sets are closed bounded intervals contained in , hence compact. Thus it is a good rate function.