line_syndrome_empty
The empty set has syndrome 0 under the line syndrome for n = 5.
Statement
theorem line_syndrome_empty : line_syndrome 5 ∅ = 0- Source
- arXiv:2610.01024, Proposition 65
- Verified
- 06 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- line_syndromeThe syndrome of the line cubic form assigns 1 to adjacent triples {i, i+1, i+2} and 0 to all other subsets of Fin n.
Read back from the Lean
The line syndrome of the empty subset of Fin 5 is equal to 0 in ZMod 2.
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 empty set has line syndrome 0 because the syndrome evaluates to 1 only if the set equals a three-element consecutive line {i, i+1, i+2} for some index i, and 0 otherwise. Unfolding the definition of `line_syndrome` reduces the claim to an existential check over the three possible indices in Fin 3, which Lean verifies directly by computational evaluation.
Unfolding the definition of `line_syndrome` reduces the goal to checking whether ∅ is a 3-element line in Fin 5.
By definition, `line_syndrome 5 A` is 1 if A equals {i, i+1, i+2} for some index i : Fin 3, and 0 otherwise. Unfolding `line_syndrome` transforms the goal into verifying that this conditional expression evaluates to 0 when A is the empty set.
unfold line_syndromeThe empty set is not a 3-element line, so the conditional expression evaluates to 0. automation
The existential quantifier ranges over the finite type Fin 3 (the indices 0, 1, and 2). For each choice of index, the empty set cannot equal the 3-element set {i, i+1, i+2}. The `decide` tactic checks each case by exhaustive finite computation and closes the goal.
decide
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 lemma: the empty set has syndrome 0 under the line syndrome. -/theorem line_syndrome_empty : line_syndrome 5 ∅ = 0 := by unfold line_syndrome decide