double_factorial_central_quotient_le_two_p_pow
Provedcandes-rechtmatrix-completionmatrix-concentrationreference
The central double-factorial quotient is bounded by : for every natural number . Equivalently . This is the elementary Gaussian-moment constant bound (the -th moment of a standard normal is ), proved by induction using the recurrence and monotonicity of .
Preamble
import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.Data.Nat.Factorial.Basic import Mathlib.Tactic
Formal statement
theorem double_factorial_central_quotient_le_two_p_pow (p : ℕ) :
((Nat.factorial (2 * p) : ℝ) / ((2 ^ p : ℝ) * (Nat.factorial p : ℝ))) ≤ (2 * p : ℝ) ^ p := by sorrySource
Tropp 2015 (An Introduction to Matrix Concentration Inequalities) Thm 4.1; Gaussian moment identity (2p-1)!!.