Cardinality of the zeros of a nondegenerate affine congruence
ProvedWikipedia.SzemeredisTheorem.AffineForm.card_zeroFinsetZMod_muladditive-combinatoricsgreen-tao-port-8822number-theory
Let be a finite type with decidable equality, let be prime, and let be an integer affine form. If at least one coefficient of is nonzero modulo , then its zero set over satisfies .
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.card_zeroFinsetZMod_mul
{ι : Type*} [Fintype ι] [DecidableEq ι]
{p : ℕ} [NeZero p] (hp : p.Prime) (ψ : AffineForm ι ℤ)
{i : ι} (hi : (ψ.coefficient i : ZMod p) ≠ 0) :
p * (ψ.zeroFinsetZMod p).card =
p ^ Fintype.card ι := by sorry
Source