low_hole_reduction_forces_zero
For integers L, h, H, and d, if 0 ≤ H, 0 ≤ d, L = h - H - d, 2 ≤ L, and h ≤ 2, then h = 2 ∧ H = 0 ∧ d = 0.
Statement
theorem low_hole_reduction_forces_zero (L h H d : ℤ)
(hH : 0 ≤ H) (hd : 0 ≤ d)
(hid : L = h - H - d)
(hL : 2 ≤ L) (hh : h ≤ 2) :
h = 2 ∧ H = 0 ∧ d = 0- Source
- scout/2610-22875-overtake-and-the-recursive-line-equality-for-second-order-z.md:553
- Verified
- 22 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Used by 1
- low_hole_reduction_overtakeLet m, n be natural numbers and let z, z_RL, z_2, z_2A, H, d be integers. If z_RL ≤ z_2, z_2 ≤ z_2A, 0 ≤ H, 0 ≤ d, 2 * (z_2A - z_RL) =…
Read back from the Lean
For all integers $L, h, H, d$, if $0 \le H$, $0 \le d$, $L = h - H - d$, $2 \le L$, and $h \le 2$, then $h = 2$, $H = 0$, and $d = 0$.
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 theorem follows directly from linear integer arithmetic. From H, d ≥ 0, we have L = h - H - d ≤ h. Together with 2 ≤ L and h ≤ 2, this forces 2 ≤ L ≤ h ≤ 2, so h = 2 and H + d = 0, which implies H = 0 and d = 0.
h = 2 ∧ H = 0 ∧ d = 0 automation
From L = h - H - d and H, d ≥ 0, we have L ≤ h. Combining this with 2 ≤ L and h ≤ 2 yields 2 ≤ L ≤ h ≤ 2, so h = 2 and L = 2. Then H + d = h - L = 0, which along with H ≥ 0 and d ≥ 0 implies H = 0 and d = 0. The omega tactic solves this system of linear integer inequalities automatically.
omega
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.
/-- If non-negative integers H and d satisfy L = h - H - d with 2 ≤ L and h ≤ 2, then h = 2, H = 0, and d = 0. -/theorem low_hole_reduction_forces_zero (L h H d : ℤ) (hH : 0 ≤ H) (hd : 0 ≤ d) (hid : L = h - H - d) (hL : 2 ≤ L) (hh : h ≤ 2) : h = 2 ∧ H = 0 ∧ d = 0 := by omega