I came across this problem, it asks to use logical equivalences (see image), show that $(p → r) ∨ (q → r)$ logically equivalent to the statement $(p ∧ q) → r$ (aka definition of biconditional)
After apply $p→q ≡ ¬p∨q$, I can't go any further can anyone show me any steps further?
Thank you
Best Answer
$(p → r) ∨ ( q → r)=(¬p ∨ r) ∨ (¬q ∨ r)=¬p ∨ r ∨ ¬q ∨ r=(¬p ∨ ¬q) ∨ r=¬(p∧q)∨r=(p∧q) → r$