mod5_rational_quadratic_blue_witness
For each integer k from 0 through 16, the floor of (149/100) k² + (183/50) k + 5569/1490 is nonzero modulo 5.
Statement
theorem mod5_rational_quadratic_blue_witness (k : Fin 17) : (⌊(149 / 100 : ℝ) * (k.val : ℝ)^2 + (183 / 50 : ℝ) * k.val + 5569 / 1490⌋ : ℤ) % 5 ≠ 0- Source
- Exact rational witness from experiment 25409 for OP-1482.
- Verified
- 13 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Used by 1
- spherical_mod5_scale149_100_blue_unit_apThe planar radial coloring that colors x true exactly when floor((149/100)‖x‖²) is nonzero modulo 5 has a true 17-term arithmetic…
The proof, explained
The claim is established by exhaustive finite case analysis. Because $k$ ranges over $\{0, 1, \dots, 16\}$, there are only 17 values to test. For each value, the rational quadratic expression is directly evaluated, its integer floor is computed, and the resulting integer is verified to be nonzero modulo 5 by arithmetic computation.
For every $k \in \{0, 1, \dots, 16\}$, the integer floor $\lfloor\frac{149}{100}k^2 + \frac{183}{50}k + \frac{5569}{1490}\rfloor$ is nonzero modulo 5. automation
We exhaust all 17 possible values of $k \in \mathrm{Fin}(17)$ using `fin_cases k`. For each case $k \in \{0, \dots, 16\}$, the decision procedure `norm_num` computes the exact rational value of the quadratic polynomial, determines its floor, and verifies that the remainder modulo 5 is nonzero. Increased recursion depth and heartbeat limits (`maxRecDepth` and `maxHeartbeats`) are supplied to accommodate the computational effort of evaluating all 17 cases.
set_option maxRecDepth 4096 in set_option maxHeartbeats 2000000 in fin_cases k <;> norm_num
- The proof relies entirely on mechanical calculation: the compiler options `maxRecDepth` and `maxHeartbeats` are raised to allow the automation (`norm_num`) sufficient resources to evaluate the floor of the quadratic expression across all 17 cases.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
theorem mod5_rational_quadratic_blue_witness (k : Fin 17) : (⌊(149 / 100 : ℝ) * (k.val : ℝ)^2 + (183 / 50 : ℝ) * k.val + 5569 / 1490⌋ : ℤ) % 5 ≠ 0 := by set_option maxRecDepth 4096 in set_option maxHeartbeats 2000000 in fin_cases k <;> norm_num