collision to quotient invariant
ProvedCouret.InterIA.Catalogue.collision_to_quotient_invariantcouret-programmecouret-unification-20261108
For every positive integer and finite subsets of , assume , that for every the numbers of ordered pairs in and summing to agree, and that there are no unit and with . There exist and such that, writing , Let be reduction modulo , let denote the group-ring element with coefficient at and elsewhere, and set in . For one has , , the sum of the coefficients of is , and every coefficient is nonnegative. No further relation between and the set differences is asserted here.
Preamble
import Definitions.Def_Couret_QuotientResidual_b532f552ee0f 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.Tactic.Abel import Mathlib.Tactic.NormNum import Mathlib.Tactic.Ring import Mathlib.Tactic.Tauto import Theorems.Thm_Couret_InterIA_Catalogue_normal_form_quotient_invariant import Theorems.Thm_Couret_InterIA_NormalForm_even_cyclic_L4 import Definitions.Def_Couret_L4Assembly_154a326d9c14 set_option autoImplicit false namespace Couret.InterIA.Catalogue open Finset Couret.InterIA.Parity Couret.InterIA.Fibres Couret.InterIA.GroupRing open Couret.InterIA.Projection
Formal statement
theorem collision_to_quotient_invariant (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) ∧ ∃ a b,
projection m (b-a) ≠ 0 ∧
residual m (S ∩ T.image (fun x => x+t)) a b=
A (projection m (b-a))*residual m (S ∩ T.image (fun x => x+t)) a b ∧
(residual m (S ∩ T.image (fun x => x+t)) a b).sum (fun _ n => n)=4 ∧
(∀ z, 0 ≤ (residual m (S ∩ T.image (fun x => x+t)) a b).coeff z) := by sorry
end Couret.InterIA.Catalogue
Source
Alexandre Couret, Cubic observations for four-point convolution reconstruction: universal two-coordinate bound and Lean proof archive, https://zenodo.org/records/23983731; archive Cubic_Observations_Lean_Archive_20261105.zip, SHA-256 7a118549d5729dbcfbfb20bd35fea7ebd91275b7bde61591d6bdda5c13b749ec; file formal/lean/QuotientResidual.lean, lines 132–151; source file SHA-256 29c3ae2cbecdf646a84bc5ab6931803cdc7db5ad9705778c5cd73f60b149f4bb; theorem Couret.InterIA.Catalogue.collision_to_quotient_invariant