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

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 the converse and contrapositive of the statement -
“If two triangles are congruent, then their areas are equal.”


Write the dual of the following statements:

Madhuri has curly hair and brown eyes.


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


Express the following statement in symbolic form and write its truth value.
"If 4 is an odd number, then 6 is divisible by 3."


Prove that the following statement pattern is equivalent:
(p v q) → r and (p → r) ∧ (q → r)


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


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.

∼ (∼ q ∧ p) ∧ q


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

(p → q) ∨ (q → p)


Prepare truth table for (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 pair of statement pattern is equivalent.

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


Write the dual of the following:

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


Write the dual of the following:

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


Write the dual statement of the following compound statement.

Radha and Sushmita cannot read Urdu.


With proper justification, state the negation of the following.

(p ↔ q) v (~ 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.


Using the truth table, prove the following logical equivalence.

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


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

If a man is bachelor, then he is happy.


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

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


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

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


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)


Examine whether the statement pattern

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


The equivalent form of the statement ~(p → ~ q) is ______.


Show that the following statement pattern is a contingency:

(p→q)∧(p→r)


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×