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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
lemma bz3_bool_imp (a b : Bool) : (!a || b) = true ↔ (a = true → b = true) := by cases a <;> cases b <;> simp