AFTD Auto-Formalizing Theoretical Domains

line_syndrome_empty

theoremverified

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.

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

    line 3

      unfold line_syndrome
  2. The 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.

    line 4

      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

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