Splitting a finite tuple average into head and tail
ProvedWikipedia.SzemeredisTheorem.mean_fin_consadditive-combinatoricsgreen-tao-port-8822number-theory
Let be a finite set, let be an integer, and let . Its normalized mean decomposes as
On the right, is the tuple obtained by prepending to the -tuple . The identity uses the source's normalized finite-mean convention and does not assume is nonempty.
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 /-! # Products of independent finite means The product of normalized averages over independent finite variables is the normalized average over their product space. This is the finite-probability Fubini identity used when expanding products of generalized convolutions. -/ open Wikipedia.SzemeredisTheorem open scoped BigOperators
Formal statement
theorem Wikipedia.SzemeredisTheorem.mean_fin_cons
{G : Type*} [Fintype G] {n : ℕ}
(F : (Fin (n + 1) → G) → ℝ) :
mean F =
mean₂ (fun a : G => fun y : Fin n → G => F (Fin.cons a y)) := by sorry
Source