Pair Indexed Witnesses Checked Bool eq prefix drop
ProvedD1Bound5.pairIndexedWitnessesCheckedBool_eq_prefix_dropdiophantine-tuplesnumber-theory
Exact factorization, including mismatched lists. Both mutation signs and their lookups in the original vertex list are unchanged.
Preamble
import Mathlib.Algebra.QuadraticAlgebra.Basic import Mathlib.Algebra.Ring.Basic import Mathlib.Algebra.Ring.Equiv import Mathlib.Data.Finset.Card import Mathlib.Data.Finset.Prod import Mathlib.Data.Int.Interval import Mathlib.Data.Int.Sqrt import Mathlib.Tactic.Linarith import Mathlib.Tactic.LinearCombination import Definitions.Def_D1Bound5_Coordinates_Definitions import Definitions.Def_D1Bound5_PairClosureIndexedChunks_Definitions import Definitions.Def_D1Bound5_PairClosureIndexedWitness_Definitions import Definitions.Def_D1Bound5_PairClosureWitness_Definitions
Formal statement
section
namespace D1Bound5
open QuadInt
theorem _root_.D1Bound5.pairIndexedWitnessesCheckedBool_eq_prefix_drop {tau nu : ℤ}
(a b r0 : QuadInt tau nu) (bound : ℤ) (vertices : List (QuadInt tau nu))
(n : ℕ) (witnesses : List (PairRootWitness tau nu))
(destinations : List (Option Nat × Option Nat)) :
pairIndexedWitnessesCheckedBool a b r0 bound vertices witnesses destinations =
(pairIndexedWitnessesPrefixBool a b r0 bound vertices n witnesses destinations &&
pairIndexedWitnessesCheckedBool a b r0 bound vertices
(witnesses.drop n) (destinations.drop n)) := by sorry
end D1Bound5
end
Source
D1Bound5/PairClosureIndexedChunks.lean, lines 18-45, SHA-256 29488713ab2248b4e724873977d8278f8e302994a76dfd2d1c47bf8aa3e6e226. Project: https://github.com/tomislav-math/d1-bound5-lean