Pair Cached Has Square Root eq false of no root
ProvedD1Bound5.pairCachedHasSquareRoot_eq_false_of_no_rootdiophantine-tuplesnumber-theory
An actual nonsquare makes the existing exact cached pair test false, regardless of the supplied modular signatures.
Preamble
import Mathlib.Algebra.Order.Ring.Abs 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_Coordinates_Definitions import Definitions.Def_D1Bound5_PairCachedResidues_Definitions
Formal statement
section
namespace D1Bound5
open QuadInt
theorem _root_.D1Bound5.pairCachedHasSquareRoot_eq_false_of_no_root {tau nu : ℤ}
(hd : 0 < discriminant tau nu) (sieve : List (ℕ × ℕ))
(x y : PairResidueVertex tau nu)
(hnot : ¬ ∃ r : QuadInt tau nu, r * r = x.vertex * y.vertex + 1) :
pairCachedHasSquareRoot sieve x y = false := by sorry
end D1Bound5
end
Source
D1Bound5/PairCachedFloorWitnesses.lean, lines 7-18, SHA-256 344ed1b90b84f82b59da3776e3d6e5f30a12a3e268e2e655e2aac504ca085b06. Project: https://github.com/tomislav-math/d1-bound5-lean