Pair Witness Candidate Covered Bool of indexed checked
ProvedD1Bound5.pairWitnessCandidateCoveredBool_of_indexed_checkeddiophantine-tuplesnumber-theory
Every accepted indexed candidate satisfies the original membership checker. In-range lookup is required by getElem? = some w itself.
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_PairClosureIndexedWitness_Definitions import Definitions.Def_D1Bound5_PairClosureWitness_Definitions
Formal statement
section
namespace D1Bound5
open QuadInt
theorem _root_.D1Bound5.pairWitnessCandidateCoveredBool_of_indexed_checked {tau nu : ℤ}
(bound : ℤ) (vertices : List (QuadInt tau nu)) (w : QuadInt tau nu)
(destination : Option Nat)
(hcheck : pairIndexedCandidateCoveredBool bound vertices w destination = true) :
pairWitnessCandidateCoveredBool bound vertices w = true := by sorry
end D1Bound5
end
Source
D1Bound5/PairClosureIndexedWitness.lean, lines 48-64, SHA-256 396e39b992bc9611aabcfcda13356692e98676409381a756555e84104fe22420. Project: https://github.com/tomislav-math/d1-bound5-lean