Four-term sign rigidity from equal negacyclic square remainders
ProvedCouret.InterIA.Fibres.four_sign_square_remainder_rigiditycouret-programmecouret-unification-20261108
Let , let be pairwise distinct, and let be nonzero. Set and let be obtained by independently choosing either sign for each of these four terms. If the remainders of and on division by are equal, then
Thus negacyclic square data permits only a global sign for these four-term polynomials.
Preamble
import Definitions.Def_Couret_FourSignRigidity_4bbe2289ca60 import Mathlib.Algebra.Polynomial.Div import Mathlib.Data.Real.Basic import Mathlib.RingTheory.Coprime.Basic import Mathlib.Tactic.Linarith import Mathlib.Tactic.Ring import Theorems.Thm_Couret_InterIA_Fibres_four_sign_square_rigidity import Definitions.Def_Couret_NegacyclicBinomial_2c67c9514814 set_option autoImplicit false namespace Couret.InterIA.Fibres open Polynomial
Formal statement
theorem four_sign_square_remainder_rigidity (m i j k l : ℕ)
(hi : i < m) (hj : j < m) (hk : k < m) (hl : l < m)
(hij : i ≠ j) (hik : i ≠ k) (hil : i ≠ l)
(hjk : j ≠ k) (hjl : j ≠ l) (hkl : k ≠ l)
(a b c d : ℝ) (ha : a ≠ 0) (hb : b ≠ 0) (hc : c ≠ 0) (hd : d ≠ 0)
(e0 e1 e2 e3 : Bool)
(heq : ((monomial i a+monomial j b+monomial k c+monomial l d)^2) %ₘ (X^m+1) =
((signed e0 (monomial i a)+signed e1 (monomial j b)+
signed e2 (monomial k c)+signed e3 (monomial l d))^2) %ₘ (X^m+1)) :
signed e0 (monomial i a)+signed e1 (monomial j b)+
signed e2 (monomial k c)+signed e3 (monomial l d) =
monomial i a+monomial j b+monomial k c+monomial l d ∨
signed e0 (monomial i a)+signed e1 (monomial j b)+
signed e2 (monomial k c)+signed e3 (monomial l d) =
-(monomial i a+monomial j b+monomial k c+monomial l d) := by sorry
end Couret.InterIA.Fibres
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/FourSignRigidity.lean, lines 163–185; source file SHA-256 7457f510d3cb5dc7da1d3bc7f820517db19363da66a96ff0fd98a3e1f65bb956; theorem Couret.InterIA.Fibres.four_sign_square_remainder_rigidity