For nonnegative rewards, a nonnegative value satisfying the maximizing Bellman equation dominates every competing policy, even for . Iterate the one-step inequality, discard the nonnegative terminal value, then apply the monotone convergence theorem to the accumulated reward.
Bounded monotone sequence theorem 2026-10-07
A real increasing sequence bounded above converges to its supremum; a decreasing sequence bounded below converges to its infimum. For the increasing case, the definition of supremum provides a term above , and every later term remains between that term and . Negation reduces the decreasing case to the increasing case. This elementary result is distinct from the measure-theoretic monotone convergence theorem for integrals.
For a L2-bounded continuous martingale, the terminal and maximal norms satisfyThe first inequality follows from almost sure convergence. Apply the Doob L2 maximal inequality on and then the monotone convergence theorem as for the second. These are equivalent norms on the space modulo indistinguishability of stochastic processes; neither inequality needs a zero initial value.
In a probability measure-preserving system whose transformation is an ergodic transformation, a nonnegative measurable with has almost everywhere. Apply the pointwise ergodic theorem to on a common full-measure set for integer , then bound the lower limit by each truncated integral. The monotone convergence theorem sends those integrals to infinity. The finite-integral case is the ordinary pointwise ergodic theorem.
Past exam of the mathematics course of the University of Cambridge 2002 ia Paper 3 10A Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 25J d Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ia Paper 2 9F Solution Created 2026-09-24 Updated 2026-09-24