हिंदी

Determine whether the following statement pattern is a tautology, contradiction, or contingency. [~(p ∨ q) → p] ↔ [(~p) ∧ (~q)] - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

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

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

योग
Advertisements

उत्तर

p q ~p ~q p∨q ~(p∨q) ~(p∨q)→p (~p)∧(~q) [~(p∨q)→p]↔[(~p)∧(~q)]
T T F F T F T F F
T F F T T F T F F
F T T F T F T F F
F F T T F T F T F

All the truth values in the last column are F. Hence, it is a contradiction.

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1: Mathematical Logic - Miscellaneous Exercise 1 [पृष्ठ ३३]

APPEARS IN

बालभारती Mathematics and Statistics 1 (Commerce) [English] Standard 12 Maharashtra State Board
अध्याय 1 Mathematical Logic
Miscellaneous Exercise 1 | Q 4.13 | पृष्ठ ३३

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

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 )


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


Using the truth table prove the following logical equivalence.

p → (q → p) ≡ ∼ p → (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.

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


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


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

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


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)


Show that the following statement pattern is contingency.

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


Using the truth table, verify

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


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) ∨ (p → r)


With proper justification, state the negation of the following.

(p → q) ∧ r


Construct the truth table for the following statement pattern.

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


Construct the truth table for the following statement pattern.

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


Construct the truth table for the following statement pattern.

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


What is tautology? What is contradiction?
Show that the negation of a tautology is a contradiction and the negation of a contradiction is a tautology.


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

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


Write the dual of the following.

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


Complete the truth table.

p q r q → r r → p (q → r) ˅ (r → p)
T T T T `square` T
T T F F `square` `square`
T F T T `square` T
T F F T `square` `square`
F T T `square` F T
F T F `square` T `square`
F F T `square` F T
F F F `square` T `square`

The given statement pattern is a `square`


If p → (∼p v q) is false, then the truth values of p and q are respectively


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

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


Prepare truth table for the statement pattern `(p -> q) ∨ (q -> p)` and show that it is a tautology.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×