quadratic_bent_form_three_weight
The number of inputs in (Fin 6 → ZMod 2) on which z 0 * z 1 + z 2 * z 3 + z 4 * z 5 equals 1 is 28.
Statement
theorem quadratic_bent_form_three_weight : (Finset.filter (fun z : Fin 6 → ZMod 2 => z 0 * z 1 + z 2 * z 3 + z 4 * z 5 = 1) Finset.univ).card = 28
- Source
- arXiv:2610.32239, Lemma 4.1
- Verified
- 27 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext
Read back from the Lean
The cardinality of the set of all functions $z : \text{Fin } 6 \to \mathbb{Z}/2\mathbb{Z}$ such that $z(0) z(1) + z(2) z(3) + z(4) z(5) = 1$ in $\mathbb{Z}/2\mathbb{Z}$ is equal to 28.
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 asserts that exactly 28 of the 64 binary vectors in $(\mathbb{Z}/2\mathbb{Z})^6$ satisfy the quadratic bent form equation $z_0 z_1 + z_2 z_3 + z_4 z_5 = 1$. Because the domain is finite and equality in $\mathbb{Z}/2\mathbb{Z}$ is decidable, the proof proceeds by exhaustive computation over all 64 assignments.
The number of inputs $z \in (\mathbb{Z}/2\mathbb{Z})^6$ satisfying $z_0 z_1 + z_2 z_3 + z_4 z_5 = 1$ is 28. automation
The `decide` tactic evaluates the decidable proposition by finite exhaustive computation. Because the domain $\mathrm{Fin}\ 6 \to \mathbb{Z}/2\mathbb{Z}$ has only $2^6 = 64$ elements, the kernel directly evaluates the expression $z_0 z_1 + z_2 z_3 + z_4 z_5 = 1$ on each element, filters the satisfying assignments, and counts that exactly 28 of them evaluate to 1.
(Finset.filter (fun z : Fin 6 → ZMod 2 => z 0 * z 1 + z 2 * z 3 + z 4 * z 5 = 1) Finset.univ).card = 28 := by 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.
/-- The Hamming weight of the 6-variable quadratic form z₁z₂ + z₃z₄ + z₅z₆ is 28. -/theorem quadratic_bent_form_three_weight : (Finset.filter (fun z : Fin 6 → ZMod 2 => z 0 * z 1 + z 2 * z 3 + z 4 * z 5 = 1) Finset.univ).card = 28 := by decide