A nonempty tuple sum is uniformly distributed
ProvedWikipedia.SzemeredisTheorem.mean_sum_fin_succadditive-combinatoricsgreen-tao-port-8822number-theory
Let be a finite abelian group, let be an integer, and let . Then
Thus the sum of independent uniform coordinates is uniform on . The tuple always has at least one coordinate.
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 Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Transference_CutDiscrepancy import Mathlib.Algebra.BigOperators.Expect import Mathlib.Algebra.BigOperators.Fin import Mathlib.Data.Fin.Tuple.Basic import Mathlib.Data.Fintype.Card import Mathlib.Tactic set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Cut discrepancy on finite additive groups This file defines the deletion maps and cut-discrepancy relation used by the Green--Tao transference argument. -/ open Wikipedia.SzemeredisTheorem open scoped BigOperators
Formal statement
theorem Wikipedia.SzemeredisTheorem.mean_sum_fin_succ
{G : Type*} [Fintype G] [AddCommGroup G]
(n : ℕ) (h : G → ℝ) :
mean (fun x : Fin (n + 1) → G => h (∑ i, x i)) = mean h := by sorry
Source