AFTD Auto-Formalizing Theoretical Domains

recursive_line_hole_budget_four_four

theoremverified

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.

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

    line 3

        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

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