AFTD Auto-Formalizing Theoretical Domains

bz3_bool_imp

lemmaverified

For Booleans, (not a or b) is true iff a true implies b true.

Statement

lemma bz3_bool_imp (a b : Bool) : (!a || b) = true ↔ (a = true → b = true)
Source
step towards banzhaf_strict_majority_veto_distortion_ge_five_thirds (veto distortion at strict simple majority, left open in How Banzhaf Makes a Victor, EC 2026, Sec. 5)
Verified
06 Oct 2026
Axioms
propext
Used by 1
  • bz3_props_patternThe winning pattern of a 3-player game with simplex weights and strict quota 1/2 satisfies bz3_props.

Lean source view module on GitHub

lemma bz3_bool_imp (a b : Bool) : (!a || b) = true ↔ (a = true → b = true) := by  cases a <;> cases b <;> simp
See it in the graphDiscuss this resultChallenge it