Conjunction of Disjunctions with Complements implies Disjunction

Theorem

 * $\left({p \lor r}\right) \land \left({q \lor \neg r}\right) \vdash p \lor q$

Proof

 * align="right" | 6 ||
 * align="right" | 1
 * $\neg r \lor q$
 * Rule of Commutation
 * 5
 * align="right" | 7 ||
 * align="right" | 1
 * $r \implies q$
 * Rule of Material Implication
 * 6
 * $r \implies q$
 * Rule of Material Implication
 * 6


 * align="right" | 9 ||
 * align="right" | 8, 1
 * $q$
 * Modus Ponendo Ponens
 * 7, 8
 * 7, 8


 * align="right" | 11 ||
 * align="right" | 1
 * $p \lor q$
 * $\lor$ elimination
 * 2, 3-4, 8-10
 * 2, 3-4, 8-10