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

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 | पृष्ठ ३३

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

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.” 


By constructing the truth table, determine whether the following statement pattern ls a tautology , contradiction or . contingency.  (p →  q) ∧  (p ∧ ~ q ).


Using the truth table prove the following logical equivalence.

p ↔ q ≡ ∼ [(p ∨ q) ∧ ∼ (p ∧ q)]


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)


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


Prepare truth table for (p ˄ q) ˅ ~ r

(p ∧ q) ∨ ~ r


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)


Using the truth table, verify.

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


Write the dual of the following:

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


Write the negation of the following statement.

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


Write the negation of the following statement.

Some continuous functions are differentiable.


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

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


Construct the truth table for the following statement pattern.

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


Construct the truth table for the following statement pattern.

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


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.


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


The false statement in the following is ______.


Write the converse and contrapositive of the following statements.

“If a function is differentiable then it is continuous”


The contrapositive of p → ~ q is ______


Write the dual of the following.

13 is prime number and India is a democratic country


Examine whether the statement pattern

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


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


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


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

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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×