मराठी
महाराष्ट्र राज्य शिक्षण मंडळएचएससी वाणिज्य (इंग्रजी माध्यम) इयत्ता १२ वी

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

Advertisements
Advertisements

प्रश्न

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

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

बेरीज
Advertisements

उत्तर

p q r ~q ~q∨r q→r p→(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 F T T T T F F
F T F F F F T 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: 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 | पृष्ठ ३३

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

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


State if the following sentence is a statement. In case of a statement, write down the truth value :
√-4 is a rational number.


Using the truth table prove the following logical equivalence.

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

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


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

(p → q) ∨ (q → p)


Prepare truth tables for the following statement pattern.

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


Using the truth table, verify

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


Prove that the following pair of statement pattern is equivalent.

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


Write the dual of the following:

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


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

(p → r) ∧ q


Construct the truth table for the following statement pattern.

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


Using the truth table, prove the following logical equivalence.

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


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

If I do not work hard, then I do not prosper.


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

Some members of the present Indian cricket are not committed.


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)


Write the dual of the following.

13 is prime number and India is a democratic country


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


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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×