AFTD Auto-Formalizing Theoretical Domains

mod5_rational_quadratic_blue_witness

theoremverified

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

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.

  1. 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.

    lines 2–4

      set_option maxRecDepth 4096 in
        set_option maxHeartbeats 2000000 in
          fin_cases k <;> norm_num

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

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
See it in the graphDiscuss this resultChallenge it