Jensen inequality for powers of two and nonnegative functions
ProvedWikipedia.SzemeredisTheorem.mean_pow_two_le_mean_pow_twoadditive-combinatoricsgreen-tao-port-8822number-theory
Let be a nonempty finite set, let be nonnegative, and let be an integer. For ,
This is the normalized finite Jensen inequality in the form used after iterated Cauchy–Schwarz. The case gives exponent one and equality.
Preamble
/- Mechanically transplanted from https://github.com/plby/lean-proofs.git at 8822f7ddef30fadbd92e1c6ab4ed897af356af5e. Original scopes and proof bytes are oracle-derived. -/ import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Finite_Mean import Mathlib.Algebra.BigOperators.Expect import Mathlib.Data.Fintype.Card import Mathlib.Tactic set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Finite Cauchy--Schwarz elimination This file records the normalized finite Cauchy--Schwarz step used in iterated linear-forms arguments. A bounded factor depending only on the outer variables can be removed after squaring, at the cost of duplicating the inner variable. -/ open Wikipedia.SzemeredisTheorem
Formal statement
theorem Wikipedia.SzemeredisTheorem.mean_pow_two_le_mean_pow_two
{Ω : Type*} [Fintype Ω] [Nonempty Ω]
(f : Ω → ℝ) (hf : ∀ x, 0 ≤ f x) (n : ℕ) :
mean f ^ (2 ^ n) ≤
mean (fun x => f x ^ (2 ^ n)) := by sorry
Source