1 + x ≤ eˣ
ProvedFamousTheorems.add_one_le_exp_7aThe inequality . For every real number ,
Geometrically, the tangent line to the graph of at lies below the graph, since is convex. This elementary inequality is used everywhere in analysis and probability: it gives and hence , the bound behind the birthday problem, Chernoff bounds and the analysis of randomized algorithms. It also implies the AM–GM inequality.
Formalization note. Mathlib's Real.add_one_le_exp.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems theorem add_one_le_exp_7a (x : ℝ) : x + 1 ≤ Real.exp x := by sorry end FamousTheorems
Source
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Real.add_one_le_exp`. Proof here reduces to that Mathlib result.