Validity of coordinate square mask mask
ProvedD1Bound5.coordinateSquareMaskCheck_sounddiophantine-tuplesnumber-theory
The mask mask accepts every square modulo (k) + 1 in the quadratic coordinate algebra with relation ω² = τω − ν, where τ = tau and ν = nu. This includes the zero square.
Preamble
import Mathlib.Algebra.QuadraticAlgebra.Basic import Mathlib.Data.Int.Sqrt import Mathlib.Data.ZMod.Basic import Mathlib.Tactic.Linarith import Definitions.Def_D1Bound5_CoordinateSquareMaskCheck_Definitions import Definitions.Def_D1Bound5_FastSquareTest_Definitions
Formal statement
section
namespace D1Bound5
theorem _root_.D1Bound5.coordinateSquareMaskCheck_sound (tau nu : ℤ) (k mask : ℕ)
(h : coordinateSquareMaskCheck tau nu k mask = true) :
CoordinateSquareMaskValid tau nu k mask := by sorry
end D1Bound5
namespace D1Bound5
end D1Bound5
end
Source
D1Bound5/CoordinateSquareMaskCheck.lean, lines 18-50, SHA-256 d2d8bc2ee22d2527d31449ebcfb799b981fd548c07c5db168946e1208c6d24cc. Project: https://github.com/tomislav-math/d1-bound5-lean