Jensen inequality for even powers of two
ProvedWikipedia.SzemeredisTheorem.mean_pow_two_le_mean_pow_two_of_posadditive-combinatoricsgreen-tao-port-8822number-theory
Let be a nonempty finite set, let be arbitrary, and let be an integer. Setting , one has
Here is even, so no nonnegativity assumption on is needed. The hypothesis on is stronger than mere positivity of the exponent .
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_of_pos
{Ω : Type*} [Fintype Ω] [Nonempty Ω]
(f : Ω → ℝ) {n : ℕ} (hn : 0 < n) :
mean f ^ (2 ^ n) ≤
mean (fun x => f x ^ (2 ^ n)) := by sorry
Source