recursive_line_hole_budget_four_four
The recursive-line hole budget recursive_line_hole_budget 4 4 9 10 is equal to 5.
Statement
theorem recursive_line_hole_budget_four_four :
recursive_line_hole_budget 4 4 9 10 = 5- Source
- scout/2610-22875-overtake-and-the-recursive-line-equality-for-second-order-z.md:363
- Verified
- 22 Oct 2026
- Axioms
- none — Lean reports it depends on no axioms
- Built on 1
- recursive_line_hole_budgetThe recursive-line hole budget recursive_line_hole_budget m n z z_RL for natural numbers m, n and integers z, z_RL is defined as (m : ℤ) *…
Read back from the Lean
recursive_line_hole_budget evaluated at m = 4, n = 4, z = 9, and z_RL = 10 is equal to 5.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
The statement is established by direct computation. Expanding the definition of the recursive-line hole budget with parameters $m = 4$, $n = 4$, $z = 9$, and $z_{\mathrm{RL}} = 10$ gives $4 \times 4 + 9 - 2 \times 10 = 5$. Reflexivity immediately confirms that both sides are identical.
recursive_line_hole_budget 4 4 9 10 = 5
By definition, `recursive_line_hole_budget m n z z_RL` evaluates to $m \cdot n + z - 2 z_{\mathrm{RL}}$. Substituting $m = 4$, $n = 4$, $z = 9$, and $z_{\mathrm{RL}} = 10$ yields $4 \cdot 4 + 9 - 2 \cdot 10 = 16 + 9 - 20 = 5$. Because both sides evaluate to 5, the equality holds definitionally.
recursive_line_hole_budget 4 4 9 10 = 5 := by rfl
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.
/-- Sanity check: the recursive-line hole budget at (4,4) with z=9 and z_RL=10 equals 5. -/theorem recursive_line_hole_budget_four_four : recursive_line_hole_budget 4 4 9 10 = 5 := by rfl