AFTD Auto-Formalizing Theoretical Domains

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