pattern ambient reference pair
ProvedCouret.InterIA.Catalogue.Quarter.Ambient.pattern_ambient_reference_paircouret-programmecouret-unification-20261108
Write , and in . For every integer and residue such that no unit and residue satisfy , there exist integers with , modulo , a unit modulo , and a residue , such that is, in either order, the pair of images of under from to , where is the least nonnegative representative.
Preamble
import Definitions.Def_Couret_QuarterPrimitiveReduction_b041ef56a347 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.LinearCombination import Mathlib.Tactic.NormNum import Mathlib.Tactic.Ring import Mathlib.Tactic.Tauto import Theorems.Thm_Couret_InterIA_Catalogue_Quarter_Ambient_affine_dilation_lift import Theorems.Thm_Couret_InterIA_Catalogue_Quarter_Primitive_gcd_reference_reduction import Definitions.Def_Couret_QuarterPrimitiveReduction_b041ef56a347 set_option autoImplicit false namespace Couret.InterIA.Catalogue.Quarter.Ambient open Finset Couret.InterIA.NormalForm Couret.InterIA.Catalogue.Quarter open Couret.InterIA.Catalogue.Quarter.Primitive
Formal statement
theorem pattern_ambient_reference_pair (q : ℕ) (hq : 0 < q) (x : ZMod (4*q))
(hx : x ∉ badParameters q) (hna : ¬ AffineEquivalent (patternA q x) (patternB q x)) :
∃ d b : ℕ, 0 < d ∧ 0 < b ∧ q=d*b ∧ b%4=2 ∧
∃ U : (ZMod (4*q))ˣ, ∃ V : ZMod (4*q),
((patternA q x).image (fun z => (U : ZMod (4*q))*z+V)=(patternA b 1).image (dilate (4*q) d) ∧
(patternB q x).image (fun z => (U : ZMod (4*q))*z+V)=(patternB b 1).image (dilate (4*q) d)) ∨
((patternA q x).image (fun z => (U : ZMod (4*q))*z+V)=(patternB b 1).image (dilate (4*q) d) ∧
(patternB q x).image (fun z => (U : ZMod (4*q))*z+V)=(patternA b 1).image (dilate (4*q) d)) := by sorry
end Couret.InterIA.Catalogue.Quarter.Ambient
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/AmbientDilationLift.lean, lines 50–72; source file SHA-256 245b598d834c2a25f7b7b267060abd2116fa77a0c09833bf30949efa2e7c0a1a; theorem Couret.InterIA.Catalogue.Quarter.Ambient.pattern_ambient_reference_pair