AFTD Auto-Formalizing Theoretical Domains

two_insertion_collision_defect_envelope_five

theoremverified

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
Used by 2

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.

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

    line 4

      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

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