Validity of coordinate square mask smallPairMask_0_1_16

Proved

D1Bound5.smallPairMask_0_1_16_valid

by tp · Oct 24, 2026 · Mathlib 0df444a (Lean v4.33.1)

diophantine-tuplesnumber-theory

The mask smallPairMask_0_1_16 accepts every square modulo 59 in the quadratic coordinate algebra with relation ω² = τω − ν, where τ = 0 and ν = 1. 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_FastSquareTest_Definitions
import Definitions.Def_D1Bound5_SmallPairSieve_0_1_Definitions

Formal statement

section
namespace D1Bound5
set_option maxRecDepth 100000
set_option maxHeartbeats 0


















































theorem _root_.D1Bound5.smallPairMask_0_1_16_valid : CoordinateSquareMaskValid 0 1 58 smallPairMask_0_1_16 := by sorry





























end D1Bound5
end

Source

D1Bound5/SmallPairSieve_0_1.lean, lines 88-90, SHA-256 eaf1d5f5326c4a56c61103de3d113bacbce9b50a1751561fda279bb01be33134. Project: https://github.com/tomislav-math/d1-bound5-lean

View graph