English

Examine whether the following statement pattern is a tautology or a contradiction or a contingency. [p → (∼ q ∨ r)] ↔ ∼ [p → (q → r)] - Mathematics and Statistics

Advertisements
Advertisements

Question

Examine whether the following statement pattern is a tautology or a contradiction or a contingency.

[p → (∼ q ∨ r)] ↔ ∼ [p → (q → r)]

Sum
Advertisements

Solution

p q r ∼ q ∼ q ∨ r p → (∼ q ∨ r) q → r p → (q → r) ∼[p → (q → r)] [p → (∼ q ∨ r)] ↔ ∼ [p → (q → r)]
T T T F T T T T F F
T T F F F F F F T F
T F T T T T T T F F
T F F T T T T T F F
F T T F T T T T F F
F T F F F T F T F F
F F T T T T T T F F
F F F T T T T T F F

All the entries in the last column of the above truth table are F.
∴ [p → (∼ q ∨ r)] ↔ ∼ [p → (q → r)] is a contradiction.

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Mathematical Logic - Exercise 1.2 [Page 13]
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×