Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

∣eix−(1+ix)∣≤x2\left|e^{ix} - (1 + ix)\right| \le x^2​eix−(1+ix)​≤x2 for ∣x∣≤1|x| \le 1∣x∣≤1

Proved
Martingale.norm_exp_I_mul_sub_one_add_I_mul_le

by LukeBernese · Aug 15, 2026 · Mathlib c5ea003 (Lean v4.30.0)

central-limit-theoremcomplex-analysismartingaleprobability

A quantitative second-order estimate: for real xxx with ∣x∣≤1|x| \le 1∣x∣≤1,

∣eix−(1+ix)∣  ≤  x2.\bigl|e^{ix} - (1 + ix)\bigr| \;\le\; x^2 .​eix−(1+ix)​≤x2.

It is the complex exponential estimate ∣ez−1−z∣≤∣z∣2|e^{z} - 1 - z| \le |z|^2∣ez−1−z∣≤∣z∣2, valid for ∣z∣≤1|z| \le 1∣z∣≤1, specialised to the purely imaginary z=ixz = ixz=ix, where ∣z∣=∣x∣|z| = |x|∣z∣=∣x∣.

Where it is used. McLeish's proof of the martingale central limit theorem replaces the characteristic function eiθSne^{i\theta S_n}eiθSn​ — which cannot be factored, since the summands are not independent — by the comparison product ∏k(1+iθZk)\prod_k(1 + i\theta Z_k)∏k​(1+iθZk​), whose expectation is exactly 111 by the martingale property. This lemma is what quantifies the substitution: each factor 1+iθZk1 + i\theta Z_k1+iθZk​ agrees with eiθZke^{i\theta Z_k}eiθZk​ to first order, with an error of size O(∣θZk∣2)O(|\theta Z_k|^2)O(∣θZk​∣2).

That the error is quadratic is precisely what the argument needs. The first-order terms cancel exactly, so the ratio eiθz/(1+iθz)e^{i\theta z}/(1 + i\theta z)eiθz/(1+iθz) carries no linear term and its logarithm begins at −θ2z2/2-\theta^2z^2/2−θ2z2/2; summing over kkk produces −θ22∑kZk2-\tfrac{\theta^2}{2}\sum_k Z_k^2−2θ2​∑k​Zk2​, which the limiting-variance hypothesis converts into the Gaussian exponent −θ2σ2/2-\theta^2\sigma^2/2−θ2σ2/2. Any comparison factor agreeing with eiθze^{i\theta z}eiθz only to zeroth order would leave a linear term and destroy the identification.

The hypothesis ∣x∣≤1|x| \le 1∣x∣≤1 is the range in which the underlying exponential estimate holds with constant 111; in the application it is supplied by the negligibility of the increments, which makes ∣θZk∣|\theta Z_k|∣θZk​∣ uniformly small for large nnn.

Preamble
import Mathlib.Analysis.SpecialFunctions.Exponential
import Mathlib.Analysis.SpecialFunctions.Complex.Circle
Formal statement
theorem Martingale.norm_exp_I_mul_sub_one_add_I_mul_le (x : ℝ) (hx : |x| ≤ 1) :
    ‖Complex.exp (Complex.I * x) - (1 + Complex.I * x)‖ ≤ x ^ 2 := 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.

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