boolean_derivative_periodic_kernel
theoremverified
Any Boolean function h having period v satisfies D_v(h) = 0.
Statement
theorem boolean_derivative_periodic_kernel {n : ℕ} (v : Fin n → ZMod 2) (h : (Fin n → ZMod 2) → ZMod 2) (hh : ∀ x, h (x + v) = h x) : boolean_derivative v h = 0- Source
- step towards boolean_derivative_conjecture_dim_eight
- Verified
- 28 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- boolean_derivativeThe directional derivative of a Boolean function f on (Fin n → ZMod 2) along a vector v is the function x ↦ f(x) + f(x + v).
Lean source view module on GitHub
/-- Any Boolean function having period v lies in the kernel of D_v. -/ theorem boolean_derivative_periodic_kernel {n : ℕ} (v : Fin n → ZMod 2) (h : (Fin n → ZMod 2) → ZMod 2) (hh : ∀ x, h (x + v) = h x) : boolean_derivative v h = 0 := by funext x simp only [boolean_derivative, Pi.zero_apply] rw [hh x] exact CharTwo.add_self_eq_zero (h x)