Prove without using table truth the following equivalence:
$(p \, \vee q) \,\vee (q \, \land r) \Leftrightarrow p \, \vee q $
Some light on how to "eliminate" this $ r $?
Prove without using table truth the following equivalence:
$(p \, \vee q) \,\vee (q \, \land r) \Leftrightarrow p \, \vee q $
Some light on how to "eliminate" this $ r $?
$(p \vee q) \vee (q \wedge r)$
$\Leftrightarrow p \vee (q \vee (q \wedge r))$ by the associative law
$\Leftrightarrow p \vee q$ by the absorption law
Hence, $(p \vee q) \vee (q \wedge r) \Leftrightarrow p \vee q$