four_block_concat_zero
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.
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.
ext vBoth 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.
uses
four_block_concatsimp [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
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 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]