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

Using truth table examine whether the following statement pattern is tautology, contradiction or contingency `(p^^~q) harr (p->q)`


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. 


Using truth table, examine whether the following statement pattern is tautology, contradiction or contingency: p ∨ [∼(p ∧ q)]


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


Write the negation of the Following Statement :
∀ y ∈  N, y2 + 3 ≤ 7


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 ∧ r) ≡ (p → q) ∧ (p → r)


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) ↔ (∼ p ∨ q)


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

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


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

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


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

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


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

~ p → (p → ~ q)


Prove that the following statement pattern is a tautology.

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


Prove that the following statement pattern is a contradiction.

(p ∧ q) ∧ ~p


Show that the following statement pattern is contingency.

(p → q) ↔ (~ p ∨ q)


Prove that the following pair of statement pattern is equivalent.

~(p ∧ q) and ~p ∨ ~q


Write the negation of the following statement.

Some continuous functions are differentiable.


With proper justification, state the negation of the following.

(p → q) ∧ r


Construct the truth table for the following statement pattern.

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


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

[~(p ∧ q) → p] ↔ [(~p) ∧ (~q)]


Using the truth table, prove the following logical equivalence.

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


Write the dual of the following.

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


Write the converse and contrapositive of the following statements.

“If a function is differentiable then it is continuous”


Write the dual of the following

(p ˄ ∼q) ˅ (∼p ˄ q) ≡ (p ˅ q) ˄ ∼(p ˄ q)


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


The statement pattern (∼ p ∧ q) is logically equivalent to ______.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×