two_insertion_collision_defect_envelope_five
The two-insertion collision defect envelope two_insertion_collision_defect_envelope at n = 5 equals 20.
Statement
theorem two_insertion_collision_defect_envelope_five :
two_insertion_collision_defect_envelope 5 = 20- Source
- arXiv:2611.01064 Maximal input entropy for binary two-deletion and two-insertion channels
- Verified
- 04 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- two_insertion_collision_defect_envelopeFor a natural number n, two_insertion_collision_defect_envelope n is n.choose 2 plus the minimum over all k in the defect set K_n of the…
- Used by 2
- min_two_insertion_collision_fiveThe minimum two-insertion collision sum min_two_insertion_collision 5 equals 20.
- op_1003_two_insertion_collision_defect_envelope_fiveThe minimum two-insertion collision sum min_two_insertion_collision at length 5 equals two_insertion_collision_defect_envelope 5.
Read back from the Lean
The function two_insertion_collision_defect_envelope evaluated at 5 equals 20.
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 states that the two-insertion collision defect envelope evaluates to 20 at length n = 5. Because the function is defined constructively on natural numbers over a finite search set, the value is computed directly by reflexivity.
two_insertion_collision_defect_envelope 5 = 20
The equality holds by definitional reflexivity. Evaluating the definition of `two_insertion_collision_defect_envelope` at n = 5, the index set K = {1} ∪ [2, (5 - 2)/3 - 1] reduces to {1} since the integer interval [2, 0] is empty. For k = 1, the quotient (5 - 2) / (1 + 1) is 1 and the remainder is 1, so the expression inside the minimum evaluates to 10. Together with (5 choose 2) = 10, the total is 10 + 10 = 20, which Lean confirms by direct computation.
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.
/-- The two-insertion collision defect envelope evaluates to 20 at length 5. -/theorem two_insertion_collision_defect_envelope_five : two_insertion_collision_defect_envelope 5 = 20 := by rfl