Indexed mutation-closure certificate for prepared pair 12, part 0
ProvedD1Bound5.PairGraphPrepared12.indexed_chunk00_part00_checkeddiophantine-tuplesnumber-theory
For prepared pair 12, part 0, the indexed closure certificate succeeds for at most 64 supplied witness rows. For each row, the two supplied square roots are checked and both signed mutations are verified either by an exact lookup in the complete original vertex list or by a norm strictly exceeding (10^1100). Original rows 0 through 63, both mutation signs and the full destination vertex list.
Preamble
import Mathlib.Algebra.QuadraticAlgebra.Basic import Mathlib.Algebra.Ring.Basic import Mathlib.Algebra.Ring.Equiv import Mathlib.Analysis.Complex.Basic import Mathlib.Analysis.Complex.Norm import Mathlib.Analysis.Complex.Polynomial.Basic import Mathlib.Data.Finset.Card import Mathlib.Data.Finset.Prod import Mathlib.Data.Int.GCD import Mathlib.Data.Int.Interval import Mathlib.Data.Int.Sqrt import Mathlib.Data.ZMod.Basic import Mathlib.LinearAlgebra.Dimension.Free import Mathlib.NumberTheory.NumberField.InfinitePlace.TotallyRealComplex import Mathlib.NumberTheory.NumberField.Norm import Mathlib.Tactic.FieldSimp import Mathlib.Tactic.Linarith import Mathlib.Tactic.LinearCombination import Mathlib.Tactic.Ring import Definitions.Def_D1Bound5_PairClosureIndexedChunks_Definitions import Definitions.Def_D1Bound5_PairClosureWitness_Definitions import Definitions.Def_D1Bound5_SmallPairGraphInputs12_Definitions_001 import Definitions.Def_D1Bound5_SmallPairGraphWitnessData12_Definitions
Formal statement
section
namespace D1Bound5.PairGraphPrepared12
set_option autoImplicit false
set_option maxRecDepth 100000
set_option maxHeartbeats 0
theorem _root_.D1Bound5.PairGraphPrepared12.indexed_chunk00_part00_checked :
pairIndexedWitnessesPrefixBool smallPairA_12 smallPairB_12 anchorRoot
(10^1100) smallPairClosure_12 64
(witnesses.drop 0) (destinations.drop 0) = true := by sorry
end D1Bound5.PairGraphPrepared12
end
Source
D1Bound5/SmallPairGraphClosure12Chunk00Part00.lean, lines 9-14, SHA-256 739fdadccd6f5fb4010f97d9c27c8d6720aba080a99dd4f019bab60b027505ee. Project: https://github.com/tomislav-math/d1-bound5-lean