Law of the iterated logarithm Created 2026-09-24 Updated 2026-11-05
Let be independent and identically distributed real random variables with and . Write . The iid law of the iterated logarithm statesFinite variance is sufficient in this iid theorem; the lower conclusion follows by applying the upper theorem to . The iterated logarithm is the slowly growing factor .[ref]
For a simple symmetric random walk, . Its scaled partial sums exceed every fixed multiple of along some times almost surely, even though the central limit theorem gives a tight normal limit for at each growing deterministic time. The iterated-logarithm law concerns the extremes encountered along one infinite realization, rather than only the distribution at one time.
It also implies , since , and therefore refines the strong law of large numbers. For the sample mean, the almost-sure envelope is . The upper law of the iterated logarithm and Brownian upper law of the iterated logarithm articles isolate one-sided parts of the argument; proving a summable upper-tail bound alone does not establish the matching lower excursions.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 24 6 b Solution Created 2026-10-03 Updated 2026-10-07
For , put . Fix and , and setfor large enough that . The Brownian reflection principle and the Gaussian tail estimate giveSince , the sum of these probabilities is finite. The Borel-Cantelli first lemma implies that, almost surely, for all sufficiently large ,Now take . The function is increasing for , soHere the positive upper bound for can first be divided by , and the denominator can then be bounded below by ; this remains valid even when . Moreover,Thus, for each fixed pair ,Use the countable choices and , intersect their probability-one events, and let . This proves the Brownian upper law of the iterated logarithm:Only large times are involved. The hint's related monotonicity assertion for is also valid eventually: the derivative of is , which is negative for . No monotonicity at the small-time edge of the logarithmic expression is required.