historical catalogue generates family
ProvedCouret.InterIA.Catalogue.Exact.historical_catalogue_generates_familycouret-programmecouret-unification-20261108
For every natural number and finite subsets of , suppose there exist integers , , with and modulo , a residue , a unit , and , such that the ordered pair is, in either order, the pair of images of and from under in , where is the least nonnegative representative. Then there exist a natural number with , a unit modulo , and residues with , such that is the image of one of and from under , and is the image of the other under the same map followed by translation by . The hypothesis implies ; no condition modulo is imposed on the conclusion’s chosen .
Preamble
import Aesop import Definitions.Def_Couret_CyclicCatalogueEquivalence_bddddc095b9c import Lean.Elab.Tactic.Omega import Mathlib.Algebra.BigOperators.Group.Finset.Basic import Mathlib.Algebra.BigOperators.Ring.Finset import Mathlib.Algebra.MonoidAlgebra.Basic 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.LinearCombination import Mathlib.Tactic.NormNum import Mathlib.Tactic.Ring import Mathlib.Tactic.Tauto import Definitions.Def_Couret_ReferenceCatalogueConverse_0cbe68a31344 import Definitions.Def_Couret_InteriaC4m_265d5cdb2807 set_option autoImplicit false namespace Couret.InterIA.Catalogue.Exact open Finset Couret.InterIA.Parity Couret.InterIA.NormalForm open Couret.InterIA.Catalogue.Quarter Couret.InterIA.Catalogue.Quarter.Primitive open Couret.InterIA.Catalogue.Quarter.Ambient
Formal statement
theorem historical_catalogue_generates_family (n : ℕ) (S T : Finset (ZMod n))
(h : HistoricalCatalogue n S T) : ClassicalFamilyCatalogue n S T := by sorry
end Couret.InterIA.Catalogue.Exact
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/CyclicCatalogueEquivalence.lean, lines 72–112; source file SHA-256 95b4e1f9e11870b2601da7a449b4e7e19d0c727e91663c1bc23225c4a62f333f; theorem Couret.InterIA.Catalogue.Exact.historical_catalogue_generates_family