Density of the common zeros of two independent affine congruences
ProvedWikipedia.SzemeredisTheorem.AffineForm.mean_commonZeroFinsetZModadditive-combinatoricsgreen-tao-port-8822number-theory
For two integer affine forms on a finite coordinate set and a prime , assume that a coefficient minor is nonzero modulo . The normalized mean of the indicator of their common zero set over is exactly .
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_GreenTao_LinearForms_Geometry import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_LinearForms_Independence import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Sieve_ExceptionalPrimes import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Sieve_LocalFactors import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Finite_Mean import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_LinearForms_Basic import Mathlib.Algebra.BigOperators.Expect import Mathlib.Algebra.Field.ZMod import Mathlib.Data.Fintype.Card import Mathlib.Data.Int.Lemmas import Mathlib.Data.ZMod.Basic import Mathlib.GroupTheory.Index import Mathlib.LinearAlgebra.Pi import Mathlib.Tactic set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Elementary local densities of affine forms This starts the local-factor calculation with the exact one-form density. An integer affine form is reduced modulo `p`; if one coefficient remains nonzero and `p` is prime, its linear part is surjective. All fibers then have the same cardinality, so the zero congruence occupies exactly a `1 / p` fraction of the finite vector space (recorded first as an exact natural-number identity). -/ open Wikipedia.SzemeredisTheorem open Wikipedia.SzemeredisTheorem.AffineForm
Formal statement
theorem Wikipedia.SzemeredisTheorem.AffineForm.mean_commonZeroFinsetZMod
{ι : Type*} [Fintype ι] [DecidableEq ι]
{p : ℕ} [NeZero p] (hp : p.Prime)
(ψ φ : AffineForm ι ℤ) {i j : ι}
(hdet :
(((ψ.coefficientMinor φ i j : ℤ) : ZMod p)) ≠ 0) :
mean (finsetIndicator (commonZeroFinsetZMod p ψ φ)) =
(1 : ℝ) / (p : ℝ) ^ 2 := by sorry
Source