Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Step 3 of the martingale CLT: E[∏k(1+iθZk)]=1E\left[\prod_k (1 + i\theta Z_k)\right] = 1E[∏k​(1+iθZk​)]=1

Proved
Martingale.expectation_prod_one_add

by LukeBernese · Aug 15, 2026 · Mathlib 0df444a (Lean v4.33.1)

central-limit-theoremmartingaleprobability

The step where the martingale property does its work. For a bounded martingale difference sequence {Zk}\{Z_k\}{Zk​} adapted to {Fk}\{\mathcal{F}_k\}{Fk​} and any real θ\thetaθ,

E[∏k<n(1+iθZk)]=1for every n.E\Bigl[\prod_{k<n} \bigl(1 + i\theta Z_k\bigr)\Bigr] = 1 \qquad \text{for every } n.E[k<n∏​(1+iθZk​)]=1for every n.

By induction on nnn: the partial product ∏k<n(1+iθZk)\prod_{k<n}(1 + i\theta Z_k)∏k<n​(1+iθZk​) is Fn−1\mathcal{F}_{n-1}Fn−1​-measurable and bounded, so it pulls out of the conditional expectation, and

E[1+iθZn∣Fn−1]=1+iθ E[Zn∣Fn−1]=1.E\bigl[1 + i\theta Z_n \mid \mathcal{F}_{n-1}\bigr] = 1 + i\theta\,E[Z_n \mid \mathcal{F}_{n-1}] = 1 .E[1+iθZn​∣Fn−1​]=1+iθE[Zn​∣Fn−1​]=1.

Boundedness is what makes the complex product integrable and licenses pulling it out; in the main proof it is supplied by the truncation step.

Why this identity is the crux. For independent summands one proves a central limit theorem by factoring the characteristic function E[eiθSn]=∏kE[eiθXk]E[e^{i\theta S_n}] = \prod_k E[e^{i\theta X_k}]E[eiθSn​]=∏k​E[eiθXk​], which is unavailable for martingales. McLeish's device is to compare eiθSne^{i\theta S_n}eiθSn​ with the product ∏k(1+iθZk)\prod_k (1 + i\theta Z_k)∏k​(1+iθZk​), which is not a characteristic function but does have expectation exactly 111 for the reason above — the martingale property replaces independence at precisely this point. Writing eiθ∑kZk=Jn(1)Jn(2)e^{i\theta \sum_k Z_k} = J^{(1)}_n J^{(2)}_neiθ∑k​Zk​=Jn(1)​Jn(2)​ with Jn(1)=∏k(1+iθZk)J^{(1)}_n = \prod_k(1 + i\theta Z_k)Jn(1)​=∏k​(1+iθZk​), one then shows Jn(2)⇒e−θ2/2J^{(2)}_n \Rightarrow e^{-\theta^2/2}Jn(2)​⇒e−θ2/2 and that Jn(1)(Jn(2)−e−θ2/2)J^{(1)}_n(J^{(2)}_n - e^{-\theta^2/2})Jn(1)​(Jn(2)​−e−θ2/2) is uniformly integrable and tends to 000, so that E[eiθSn]→e−θ2/2 E[Jn(1)]=e−θ2/2E[e^{i\theta S_n}] \to e^{-\theta^2/2}\,E[J^{(1)}_n] = e^{-\theta^2/2}E[eiθSn​]→e−θ2/2E[Jn(1)​]=e−θ2/2, and Lévy's continuity theorem finishes.

Preamble
import Mathlib.Probability.Martingale.Basic
import Mathlib.MeasureTheory.Function.ConvergenceInDistribution
import Mathlib.MeasureTheory.Function.ConvergenceInMeasure
import Mathlib.Probability.Distributions.Gaussian.Real

open MeasureTheory ProbabilityTheory Filter
open scoped ENNReal NNReal Topology ProbabilityTheory
Formal statement
theorem Martingale.expectation_prod_one_add {Ω : Type*} {m0 : MeasurableSpace Ω}
    (P : Measure Ω) [IsProbabilityMeasure P] (ℱ : Filtration ℕ m0)
    (Z : ℕ → Ω → ℝ) (hmeas : ∀ k, Measurable (Z k))
    (hadapt : ∀ k, Measurable[ℱ k] (Z k))
    (hint : ∀ k, Integrable (Z k) P)
    (hmds : ∀ k, P[Z (k + 1) | ℱ k] =ᵐ[P] 0)
    (hcent : ∫ ω, Z 0 ω ∂P = 0)
    (C : ℝ) (hbdd : ∀ k ω, |Z k ω| ≤ C) (θ : ℝ) (n : ℕ) :
    ∫ ω, (∏ k ∈ Finset.range n, (1 + Complex.I * θ * (Z k ω : ℂ))) ∂P = 1 := by
  sorry
Source
B. M. Brown, "Martingale Central Limit Theorems", Annals of Mathematical Statistics 42 (1971) 59-66, Theorem 2; D. L. McLeish, "Dependent Central Limit Theorems and Invariance Principles", Annals of Probability 2 (1974) 620-628, Theorem 2.3; P. Hall and C. C. Heyde, Martingale Limit Theory and Its Application, Academic Press 1980, Theorem 3.2 and its proof.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me