[Math] prove $(p → r) ∨ ( q → r)$ logically equivalent to the statement $(p∧q) → r$

boolean-algebradiscrete mathematicslogicpropositional-calculus

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

Image logical equivalences

Best Answer

$(p → r) ∨ ( q → r)=(¬p ∨ r) ∨ (¬q ∨ r)=¬p ∨ r ∨ ¬q ∨ r=(¬p ∨ ¬q) ∨ r=¬(p∧q)∨r=(p∧q) → r$