AFTD Auto-Formalizing Theoretical Domains

boolean_pairing

def

The Boolean inner product of two Boolean functions f, g on (ZMod 2)^s is the sum over all vectors x of f x * g x in ZMod 2.

Statement

noncomputable def boolean_pairing {s : ℕ} (f g : (Fin s → ZMod 2) → ZMod 2) : ZMod 2
Source
step towards stabilizer_campbell_howard_iff_reed_muller
Verified
25 Oct 2026
Axioms
none listed

Lean source view module on GitHub

/-- The Boolean (Hamming) inner product of two Boolean functions on the cube (ZMod 2)^s. -/
noncomputable def boolean_pairing {s : ℕ} (f g : (Fin s → ZMod 2) → ZMod 2) : ZMod 2 := ∑ x, f x * g x
See it in the graphDiscuss this resultChallenge it