Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 29 2 d Solution Created 2026-10-03 Updated 2026-10-14
The Brownian reflection principle and Brownian scaling givewhere has the standard normal distribution. Combine part (c) with the allowed Gaussian tail bound to obtainThis is the Brownian martingale proof of Gaussian concentration. It proves the intended Gaussian concentration inequality. The denominator printed in the initial bound is , whereas the gradient hypothesis and part (c) give . The stronger printed bound is false in general. For a concrete counterexample, take , , and . At ,where the first strict inequality follows by integrating the decreasing normal density over . The rightmost term is the printed bound. Thus the square on is a necessary source correction, rather than a change of proof technique.