AFTD Auto-Formalizing Theoretical Domains

four_block_concat_zero

theoremverified

For any natural number m, the four-block concatenation four_block_concat 0 0 0 0 of four zero Boolean functions on Fin m → ZMod 2 equals the zero Boolean function on Fin (m + 2) → ZMod 2.

Statement

theorem four_block_concat_zero {m : ℕ} :
    four_block_concat (0 : (Fin m → ZMod 2) → ZMod 2) 0 0 0 = 0
Source
arXiv:2610.29807, Section 2.3
Verified
26 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • four_block_concatThe four-block concatenation four_block_concat of four Boolean functions f0, f1, f2, f3 : (Fin m → ZMod 2) → ZMod 2 is the Boolean…

Read back from the Lean

For every natural number $m$, the four-block concatenation (four_block_concat) of four zero functions from $(\mathrm{Fin}\ m \to \mathbb{Z}/2\mathbb{Z})$ to $\mathbb{Z}/2\mathbb{Z}$ is equal to the zero function from $(\mathrm{Fin}(m + 2) \to \mathbb{Z}/2\mathbb{Z})$ to $\mathbb{Z}/2\mathbb{Z}$.

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 proof proceeds by function extensionality, showing that both functions evaluate to the same value on an arbitrary input vector v. Unfolding the definition of four_block_concat, each of the four summands is multiplied by one of the constituent functions; since all four functions are zero, every term vanishes and the expression simplifies to zero.

  1. It suffices to show that the concatenated function and the zero function agree on an arbitrary input vector v.

    By function extensionality (ext v), two Boolean functions on Fin (m + 2) → ZMod 2 are equal if they produce the same value on every input vector v.

    line 4

      ext v
  2. Both sides evaluate to 0 on input v.

    Unfolding the definition of four_block_concat, the value at v is a sum of four terms, each having one of the four constituent functions as a factor. Since each constituent function is 0, every term is 0, so the entire sum simplifies to 0, which matches the right-hand side 0 v = 0.

    line 5

    uses four_block_concat

      simp [four_block_concat]
four_block_concat
combines four Boolean functions on Fin m → ZMod 2 into a Boolean function on Fin (m + 2) → ZMod 2 by multilinear interpolation over the two additional coordinates

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 four-block concatenation of four zero functions is the zero function. -/theorem four_block_concat_zero {m : ℕ} :    four_block_concat (0 : (Fin m → ZMod 2) → ZMod 2) 0 0 0 = 0 := by  ext v  simp [four_block_concat]
See it in the graphDiscuss this resultChallenge it