Total cyclic progression mass splits into diagonal and nonzero-difference mass
ProvedWikipedia.SzemeredisTheorem.cyclicAPMass_eq_diagonal_add_offDiagMassadditive-combinatoricsgreen-tao-port-8822number-theory
For every natural length , positive modulus , and real weight on the cyclic group, its total unnormalized progression mass is the sum of its diagonal mass and off-diagonal mass. The latter sums over nonzero common differences. No sign condition on is required.
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_ArithmeticProgression_Count import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_ArithmeticProgression_CountExtraction import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Finite_Mean import Mathlib.Algebra.BigOperators.Expect import Mathlib.Algebra.Order.BigOperators.GroupWithZero.Finset import Mathlib.Data.Fintype.Card import Mathlib.Data.ZMod.Basic import Mathlib.Tactic set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Extracting an off-diagonal cyclic progression For extraction it is convenient to use unnormalized finite masses. In particular, summing over the filtered finset of nonzero differences avoids introducing a type of nonzero residues, which would be empty when `N = 1`, and avoids dividing by `N - 1`. -/ open Wikipedia.SzemeredisTheorem open scoped BigOperators
Formal statement
theorem Wikipedia.SzemeredisTheorem.cyclicAPMass_eq_diagonal_add_offDiagMass
(k N : ℕ) [NeZero N] (f : ZMod N → ℝ) :
cyclicAPMass k N f =
cyclicAPDiagonalMass k N f + cyclicAPOffDiagMass k N f := by sorry
Source