(a) Show that p \lor (q \land r) and (p \lor q) \land (p \lor r) are l — PYQDeck

PyQdeckBEU PYQ Archive Subjects

Back to the 2022 paper

Module 3: Propositional Logic & Proof Techniques.

20225m

(a) Show that $p \lor (q \land r)$ and $(p \lor q) \land (p \lor r)$ are logically equivalent. This is the distributive law of disjunction over conjunction.

Search Google Ask AI

Similar questions

Discrete MathematicsUsing truth table, show that- (i) ((p → (q → r)) → ((p → q) → (p → r))) is a tautology; (ii) ¬(q → r) ∧ r ∧ (p → q) is a contradiction.201914m Discrete MathematicsObtain the principal disjunctive normal form (PDNF) and principal conjunctive normal form (PCNF) of the statement (p → (q ∧ r)) ∧ (¬p → (¬q ∧ ¬r)).201914m Discrete MathematicsThe statement (\sim P \leftrightarrow Q) \land \sim Q is true, when (i) P : True, Q : False (ii) P : True, Q : True (iii) P : False, Q : True (iv) P : False, Q : False20222m Discrete MathematicsThe statement p → q is logically equivalent to (i) p ∨ q (ii) p ∨ ~q (iii) ~p ∨ q (iv) ~p → q20192m

PreviousDisprove that for all real numbers a and b, if a < b, then a^2 < b^2.NextFind the greatest common divisor of 414 and 662 using the Euclidean algorithm.