Which of the following is NOT logically equivalent to P → Q?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. ~Q → P
Explanation
P → Q ≡ ~P ∨ Q ≡ ~Q → ~P (contrapositive) ≡ ~(P ∧ ~Q). ~Q → P is equivalent to P ∨ Q instead.More Discrete Structures and Optimization questions
- Seven people enter a lift. The lift stops at only three (unspecified) floors. At each of the three floors no one enters, but at least one p…
- The coefficient of x²y³z² in the expansion of (x + y + z)⁷ is
- What is the minimum number of students in a discrete mathematics class to be sure that at least six will receive the same grade, if there a…
- Consider the following statements: A. A group can have zero elements. B. A group cannot have any idempotent element except the identity ele…
- Consider the following statements: A. The number of labelled binary trees possible with n nodes is (2n)!/(n+1)! B. The number of binary sea…
- The relation R = {(1, 3), (1, 1), (3, 1), (1, 2), (3, 3), (4, 4)} defined on {1, 2, 3, 4} is ____