AFTD Auto-Formalizing Theoretical Domains

quadratic_bent_form_three_weight

theoremverified

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.

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

    line 3

        (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

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