A nonzero coefficient minor gives joint surjectivity
ProvedWikipedia.SzemeredisTheorem.AffineForm.pairLinearMapZMod_surjective_of_minor_ne_zeroadditive-combinatoricsgreen-tao-port-8822number-theory
Let be prime and let be integer affine forms on a finite coordinate type . If a coefficient minor is nonzero modulo , the paired reduced linear map associated with and is surjective.
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.pairLinearMapZMod_surjective_of_minor_ne_zero
{ι : Type*} [Fintype ι]
{p : ℕ} [Fact p.Prime] (ψ φ : AffineForm ι ℤ)
{i j : ι}
(hdet :
(((ψ.coefficientMinor φ i j : ℤ) : ZMod p)) ≠ 0) :
Function.Surjective (pairLinearMapZMod p ψ φ) := by sorry
Source