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

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 MathematicsThe statement p → q is logically equivalent to (i) p ∨ q (ii) p ∨ ~q (iii) ~p ∨ q (iv) ~p → q20192m 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 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 MathematicsThe contrapositive of the conditional statement p \rightarrow q is (i) q \rightarrow p (ii) \sim p \rightarrow \sim q (iii) p \rightarrow q (iv) \sim q \rightarrow \sim p20192m

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.

Official AppAndroid App

PYQDeck for Android

Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.

Get on Google Play