Affine forms of collisions
ProvedCouret.InterIA.Catalogue.Affine.collision_affine_formscouret-programmecouret-unification-20261108
For every positive natural and four-element subsets of , suppose their ordered-pair sum counts agree at every and there are no unit and with . There is such that, writing , one of the following holds: there are a positive natural with , a unit , and such that and ; or there are a positive natural with , a unit , and , with and , such that and .
Preamble
import Definitions.Def_Couret_AffineSupportForms_4a272694daca import Mathlib.Algebra.BigOperators.Group.Finset.Basic import Mathlib.Algebra.BigOperators.Ring.Finset import Mathlib.Algebra.MonoidAlgebra.Defs import Mathlib.Algebra.MonoidAlgebra.MapDomain import Mathlib.Data.Finset.Insert import Mathlib.Data.Finset.Prod import Mathlib.Data.Finset.SymmDiff import Mathlib.Data.ZMod.Basic import Mathlib.Data.ZMod.Units import Mathlib.GroupTheory.OrderOfElement import Mathlib.Tactic.Abel import Mathlib.Tactic.NormNum import Mathlib.Tactic.Ring import Mathlib.Tactic.Tauto import Theorems.Thm_Couret_InterIA_Catalogue_Affine_four_translated_affine_form import Theorems.Thm_Couret_InterIA_Catalogue_Affine_two_translated_affine_form import Theorems.Thm_Couret_InterIA_Catalogue_Lifts_collision_translated_shapes import Definitions.Def_Couret_AffineSupportForms_4a272694daca set_option autoImplicit false namespace Couret.InterIA.Catalogue.Affine open Finset Couret.InterIA.Catalogue.Lifts Couret.InterIA.Parity
Formal statement
theorem collision_affine_forms (m : ℕ) (hm : 0 < m)
(S T : Finset (ZMod (2*m))) (hS : S.card=4) (hT : T.card=4)
(hsq : ∀ z, orderedSquare S z=orderedSquare T z)
(hnaff : ¬ Couret.InterIA.NormalForm.AffineEquivalent S T) :
∃ t : ZMod (2*m), (t=0 ∨ t=m) ∧
(TwoAffineForm m S (T.image (fun x => x+t)) ∨ FourAffineForm m S (T.image (fun x => x+t))) := by sorry
end Couret.InterIA.Catalogue.Affine
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 source-tree/research/interia/m026-hk-review-corollaries-20261103/AffineFormAssembly.lean, lines 7–17; source file SHA-256 950577d51e759236cc4f563502c0e426bd57982b418ff30d743f6f7c8b79152e; theorem Couret.InterIA.Catalogue.Affine.collision_affine_forms