हिंदी

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

Advertisements
Advertisements

प्रश्न

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

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

सारिणी

उत्तर

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
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
2021-2022 (March) Set 1

APPEARS IN

संबंधित प्रश्न

Express the following statement in symbolic form and write its truth value.

"If 4 is an odd number, then 6 is divisible by 3 "


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


Write converse and inverse of the following statement: 
“If a man is a bachelor then he is unhappy.” 


Prove that the following statement pattern is a tautology : ( q → p ) v ( p → q )


Show that the following statement pattern in contingency : 

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


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


State if the following sentence is a statement. In case of a statement, write down the truth value :
Every quadratic equation has only real roots.


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 ∧ q)]


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


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)


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

(p ∧ q) → (q ∨ p)


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

(p → q) ↔ (∼ p ∨ q)


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

(p ↔ q) ∧ (p → ∼ q)


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

∼ (∼ q ∧ p) ∧ q


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

(∼ p → q) ∧ (p ∧ r)


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

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


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

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


Prepare truth tables for the following statement pattern.

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


Fill in the blanks :

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


Using the truth table, verify

p → (p → q) ≡ ~ q → (p → q)


Write the negation of the following statement.

All the stars are shining if it is night.


Write the negation of the following statement.

∃ n ∈ N, (n2 + 2) is odd number.


Write the converse, inverse, and contrapositive of the following statement.

If he studies, then he will go to college.


Construct the truth table for the following statement pattern.

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


Construct the truth table for the following statement pattern.

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


Construct the truth table for the following statement pattern.

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


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) → p] ↔ [(~p) ∧ (~q)]


Using the truth table, prove the following logical equivalence.

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


Using the truth table, prove the following logical equivalence.

p ↔ q ≡ ~(p ∧ ~q) ∧ ~(q ∧ ~p)


Using the truth table, prove the following logical equivalence.

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


Write the converse, inverse, contrapositive of the following statement.

If 2 + 5 = 10, then 4 + 10 = 20.


Write the converse, inverse, contrapositive of the following statement.

If a man is bachelor, then he is happy.


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

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


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.

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


Express the truth of the following statement by the Venn diagram.

Some members of the present Indian cricket are not committed.


Choose the correct alternative:

If p is any statement, then (p ˅ ~p) is a


Choose the correct alternative:

If p → q is an implication, then the implication ~q → ~p is called its


The contrapositive of p → ~ q is ______


Examine whether the statement pattern

[p → (~ q ˅ r)] ↔ ~[p → (q → r)] is a tautology, contradiction or contingency.


Which of the following is not equivalent to p → q.


Which of the following is not true for any two statements p and q?


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


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

(∼p ∧ ∼q) → (p → q)


If p, q are true statements and r, s are false statements, then find the truth value of ∼ [(p ∧ ∼ r) ∨ (∼ q ∨ s)].


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×