हिंदी

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

Advertisements
Advertisements

प्रश्न

Examine whether the statement pattern

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

सारिणी
Advertisements

उत्तर

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

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 T 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 truth values in the last column are F.

Hence, it is contradiction.

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1.1: Mathematical Logic - Q.5

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

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


If p and q are true statements and r and s are false statements, find the truth value of the following :
( p ∧  ∼ r ) ∧ ( ∼ q ∧ s )


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


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


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


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 ∧ r)


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

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


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

q ∨ [~ (p ∧ q)]


Prove that the following statement pattern is a tautology.

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


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


Prove that the following statement pattern is a contradiction.

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


Show that the following statement pattern is contingency.

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


Show that the following statement pattern is contingency.

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


Using the truth table, verify

~(p → ~q) ≡ p ∧ ~ (~ q) ≡ p ∧ q.


Using the rules of negation, write the negation of the following:

~(p ∨ q) → r


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

If he studies, then he will go to college.


With proper justification, state the negation of the following.

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


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


The contrapositive of p → ~ q is ______


Using truth table verify that:

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


If p → q is true and p ∧ q is false, then the truth value of ∼p ∨ q is ______


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×