Which of the following pairs of propositions are not logically equivalent?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. ((p ∧ q) → r) and ((p → r) ∧ (q → r))
Explanation
(p → r) ∧ (q → r) ≡ (p ∨ q) → r, not (p ∧ q) → r: with p true, q false, r false the first is true and the second false. A, B and C are genuine equivalences.
More Discrete Structures and Optimization questions
- Maximize z = 2x₁ + 3x₂ subject to 2x₁ + x₂ ≤ 4, x₁ + 2x₂ ≤ 5, x₁, x₂ ≥ 0. The optimum value is
- If f(x)=x is my friend, and p(x)=x is perfect, then the correct logical translation of the statement "some of my friends are not perfect" i…
- Consider the following properties: A. Reflexive B. Antisymmetric C. Symmetric A = {a, b, c, d, e, f, g} Let and R = {(a, a), (b, b), (c, d)…
- Consider the argument with premise ∀x(P(x) ∨ Q(x)) and conclusion (∀x P(x)) ∧ (∀x Q(x)): (A) ∀x(P(x) ∨ Q(x)) premise; (B) P(c) ∨ Q(c) unive…
- Consider the following statements: (A) Any tree is 2-colorable (B) A graph G has no cycles of even length if it is bipartite. (C) A graph G…
- Consider the statement: A person who is radical (R) is electable (E) if he/she is conservative (C), but otherwise is not electable. Which o…