Quotient invariant of a normal form
ProvedCouret.InterIA.Catalogue.normal_form_quotient_invariantcouret-programmecouret-unification-20261108
For every positive natural and finite subsets , suppose , there exist with and , and the ordered-pair sum counts of agree everywhere. There exist such that , , the sum of all coefficients of is , and every coefficient of is nonnegative, where is reduction modulo , belongs to , and . The conclusion does not state that these witnesses reconstruct the two set differences.
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_residual_equation import Theorems.Thm_Couret_InterIA_Catalogue_residual_four_atoms import Theorems.Thm_Couret_InterIA_Catalogue_residual_invariant 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 normal_form_quotient_invariant (m : ℕ) (hm : 0 < m)
(S T : Finset (ZMod (2*m)))
(hn : Couret.InterIA.NormalForm.Normal (m : ZMod (2*m)) S T)
(hsq : ∀ z, orderedSquare S z=orderedSquare T z) :
∃ a b, projection m (b-a) ≠ 0 ∧
residual m (S ∩ T) a b=A (projection m (b-a))*residual m (S ∩ T) a b ∧
(residual m (S ∩ T) a b).sum (fun _ n => n)=4 ∧
(∀ z, 0 ≤ (residual m (S ∩ 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 89–130; source file SHA-256 29c3ae2cbecdf646a84bc5ab6931803cdc7db5ad9705778c5cd73f60b149f4bb; theorem Couret.InterIA.Catalogue.normal_form_quotient_invariant