Question

(p → r) ∨ (q → r) is logically equivalent to ________

(a) (p ∧ q) ∨ r

(b) (p ∨ q) → r

(c) (p ∧ q) → r

(d) (p → q) → r

The question was posed to me during an internship interview.

The origin of the question is Logics topic in portion The Foundation: Logics and Proofs of Discrete Mathematics

Answer 1

The correct answer is (c) (p ∧ q) → r

For explanation: ((p → r) ∨ (q → r)) ↔ ((p ∧ q) → r) is tautology.