AFTD Auto-Formalizing Theoretical Domains

BooleanAnalysis.isOddFunc

defimported Lean

A Boolean function $f$ is odd if $f(\lnot x) = -f(x)$ for all $x$. This models antisymmetry of pairwise preferences in social choice.

Statement

set_option maxHeartbeats 400000 in
open scoped BigOperators in
variable {n : ℕ} in
def BooleanAnalysis.isOddFunc (f : BooleanFunc n) : Prop
Defined in
TCSlib, `BooleanAnalysis.isOddFunc`
Lean proof
By Jingzhen Sha, Allan Li, Hydroxyi, Mina, Owen McGinty (from the file's git history), from github.com/Shilun-Allan-Li/tcslib at c8a02591b1e5 (Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.25.0.
Verified
07 Oct 2026
Axioms
none listed
Built on 2
Used by 5

Lean source view module on GitHub

set_option maxHeartbeats 400000 in
open scoped BigOperators in
variable {n : ℕ} in
/-- A Boolean function is **odd** if flipping all inputs negates the output. Models the antisymmetry requirement in social choice. -/
def BooleanAnalysis.isOddFunc (f : BooleanFunc n) : Prop :=
  ∀ x : BoolCube n, f (fun i => !x i) = -f x
See it in the graphDiscuss this resultChallenge it