English

Determine whether the following statement pattern is a tautology, contradiction or contingency: [(∼ p ∧ q) ∧ (q ∧ r)] ∧ (∼ q) - Mathematics and Statistics

Advertisements
Advertisements

Question

Determine whether the following statement pattern is a tautology, contradiction, or contingency:

[(∼ p ∧ q) ∧ (q ∧ r)] ∧ (∼ q)

Chart
Advertisements

Solution

1 2 3 4 5 6 7 8 9
p q r ∼ p ∼ q ∼ p ∧ q q ∧ r ⑥ ∧ ⑦ ⑧ ∧ ⑤
T T T F F F T F F
T T F F F F F F F
T F T F T F F F F
T F F F T F F F F
F T T T F T T T F
F T F T F T F F F
F F T T T F F F F
F F F T T F F F F

Since the entries in the last column of the above truth table are all false, the given statement is a contradiction.

shaalaa.com
  Is there an error in this question or solution?
2021-2022 (March) Set 1

APPEARS IN

RELATED QUESTIONS

Write the dual of the following statements: (p ∨ q) ∧ T


If   p : It is raining
     q : It is humid

Write the following statements in symbolic form:

(a) It is raining or humid.
(b) If it is raining then it is humid.
(c) It is raining but not humid. 


Use the quantifiers to convert the following open sentence defined on N into true statement:
x2 ≥ 1


Prove that the following statement pattern is equivalent:
(p v q) → r and (p → r) ∧ (q → r)


Write the negation of the following statement : 
If the lines are parallel then their slopes are equal.


Write converse and inverse of the following statement :
"If Ravi is good in logic then Ravi is good in Mathematics."


Examine whether the following statement (p ∧ q) ∨ (∼p ∨ ∼q) is a tautology or contradiction or neither of them.


Using the truth table prove the following logical equivalence.

∼ (p ∨ q) ∨ (∼ p ∧ q) ≡ ∼ p


Using the truth table prove the following logical equivalence.

p → (q → p) ≡ ∼ p → (p → q)


Using the truth table prove the following logical equivalence.

p → (q ∧ r) ≡ (p → q) ∧ (p → r)


Using the truth table proves the following logical equivalence.

∼ (p ↔ q) ≡ (p ∧ ∼ q) ∨ (q ∧ ∼ p)


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

[(p → q) ∧ ∼ q] → ∼ p


Determine whether the following statement pattern is a tautology, contradiction or contingency:

[(p ∨ ∼q) ∨ (∼p ∧ q)] ∧ r


Prove that the following statement pattern is a tautology.

(~p ∧ ~q ) → (p → q)


Prove that the following statement pattern is a tautology.

(~ p ∨ ~ q) ↔ ~ (p ∧ q)


Fill in the blanks :

Inverse of statement pattern p ↔ q is given by –––––––––.


Construct the truth table for the following statement pattern.

(p ∨ r) → ~(q ∧ r)


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

[(p ∧ q) ∨ (~p)] ∨ [p ∧ (~ q)]


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

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


Using the truth table, prove the following logical equivalence.

[~(p ∨ q) ∨ (p ∨ q)] ∧ r ≡ r


State the dual of the following statement by applying the principle of duality.

p ∨ (q ∨ r) ≡ ~[(p ∧ q) ∨ (r ∨ s)]


State the dual of the following statement by applying the principle of duality.

2 is even number or 9 is a perfect square.


Write the dual of the following.

13 is prime number and India is a democratic country


The statement pattern (p ∧ q) ∧ [~ r v (p ∧ q)] v (~ p ∧ q) is equivalent to ______. 


Using truth table verify that:

(p ∧ q)∨ ∼ q ≡ p∨ ∼ q


The converse of contrapositive of ∼p → q is ______.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×