A short ternary bank has a nonzero kernel element
ProvedCouret.STROBO2TORS.recoh_short_ternary_bank_has_kernelcouret-programmecouret-unification-20261108
Let be a finite abelian group with , and let be additive maps for . Then
No separate exponent-three assumption on is required.
Preamble
import Aesop import Definitions.Def_Couret_RecohRankKernel_9b83850e485b import Lean.Elab.Tactic.Omega import Mathlib.Algebra.BigOperators.Group.Finset.Basic import Mathlib.Data.Finset.Powerset import Mathlib.Data.Fintype.BigOperators import Mathlib.Data.Fintype.Card import Mathlib.Data.ZMod.Basic import Mathlib.Tactic.Abel import Mathlib.Tactic.Ring import Mathlib.Tactic.Tauto import Theorems.Thm_Couret_STROBO2TORS_recoh_short_mod_bank_has_kernel import Definitions.Def_Couret_RecohFourierBridge_5b164a1abe76 import Mathlib.Data.ZMod.Basic import Mathlib.Data.Fintype.Card set_option autoImplicit false /-! RECOH: finite character rank kernel bound. For a finite additive group A of cardinal p^r and any list of k < r additive probes valued in ZMod p, a nonzero element lies in their common kernel. This is a group-homomorphism statement, not merely a pigeonhole bound on unstructured binary or ternary words. Scope boundary: this covers the common-kernel case of the lower bound. It does NOT build the mixed order-two/order-three mask for k between r and r+s, nor construct the upper bank. -/ namespace Couret.STROBO2TORS
Formal statement
theorem recoh_short_ternary_bank_has_kernel
{A : Type*} [AddCommGroup A] [Fintype A]
(s k : ℕ)
(hcard : Fintype.card A = 3 ^ s)
(hk : k < s)
(bank : Fin k → A →+ ZMod 3) :
∃ a : A, a ≠ 0 ∧ ∀ i : Fin k, bank i a = 0 := by sorry
end Couret.STROBO2TORS
Source
Alexandre Couret, Couret — Additive reconstruction: STROBO-4, singleton collisions and RECOH formal proof artifacts, https://zenodo.org/records/23980513; archive COURET_MATHEMATIQUES_20261105.zip, SHA-256 19a3b59aee930df74cab79c27b29e014843bd17179a26fef1261ed6b5a651ab7; file RECOH/lean/RecohRankKernel.lean, lines 90–99; source file SHA-256 487347524b5e69a3ac7a4b19c6bd0f66ddebcee99da5fdb907592b14d58f65ff; theorem Couret.STROBO2TORS.recoh_short_ternary_bank_has_kernel