Which of the following are logically equivalent? A. ¬p → (q → r) and q → (p ∨ r) B. (p → q) → r and p → (q → r) C. (p → q) → (r → s) and (p → r) → (q → s)
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: A. A only
Explanation
A: both reduce to p ∨ ¬q ∨ r. B: p false, r false makes the first false and the second true. C: p true, q false, r false, s false makes them differ. Only A.
More Discrete Structures and Optimisation questions
- Statement I: ⌊2x⌋ = ⌊x⌋ + ⌊x + 1/2⌋ for every real x. Statement II: ⌈x + y⌉ = ⌈x⌉ + ⌈y⌉ for all real x and y.
- How many ways are there to assign 5 different jobs to 4 different employees if every employee is assigned at least 1 job?
- A warehouse has 50 aisles, 85 horizontal locations in each aisle, and 5 shelves. Storage bins are specified by aisle, location and shelf. W…
- A person climbing stairs can take one or two stairs at a time. How many ways can the person climb a flight of eight stairs?
- For which value of n is the wheel graph Wₙ regular?
- Which of the following Graphs is(are) planar?