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

Examine whether the following statement pattern is a tautology or a contradiction or a contingency. (p → q) ↔ (∼ p ∨ q) - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

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

(p → q) ↔ (∼ p ∨ q)

बेरीज

उत्तर

p q ∼ p p → q ∼ p ∨ q (p → q) ↔ (∼ p ∨ q)
T T F T T T
T F F F F T
F T T T T T
F F T T T T

All the entries in the last column of the above truth table are T.
∴ (p → q) ↔ (∼ p ∨ q) is a tautology.

shaalaa.com
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1: Mathematical Logic - Exercise 1.2 [पृष्ठ १३]

APPEARS IN

व्हिडिओ ट्यूटोरियलVIEW ALL [1]

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

Prove that the following statement pattern is equivalent :

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


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


Write the dual of the following statements: (p ∨ q) ∧ T


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


If   p : It is raining
     q : It is humid

Write the following statements in symbolic form:

(a) It is raining or humid.
(b) If it is raining then it is humid.
(c) It is raining but not humid. 


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


Use the quantifiers to convert the following open sentence defined on N into true statement
5x - 3 < 10


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


Write converse and inverse of the following statement :
"If Ravi is good in logic then Ravi is good in Mathematics."


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


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)


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


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)


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

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


(p ∧ q) → r is logically equivalent to ________.


Inverse of statement pattern (p ∨ q) → (p ∧ q) is ________ .


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


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

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


Prepare truth tables for the following statement pattern.

p → (~ p ∨ q)


Prepare truth tables for the following statement pattern.

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


Prepare truth tables for the following statement pattern.

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


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)]


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

(p ∧ ~ q) → (~ p ∧ ~ q)


Prove that the following statement pattern is a contradiction.

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


Using the truth table, verify.

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


Using the truth table, verify

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


Prove that the following pair of statement pattern is equivalent.

p → q and ~ q → ~ p 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.

Karina is very good or everybody likes her.


Write the negation of the following statement.

∀ n ∈ N, n + 1 > 0


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

(p → r) ∧ q


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

~(p ∨ q) → r


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

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


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

"If it snows, then they do not drive the car"


With proper justification, state the negation of the following.

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


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


Using the truth table, prove the following logical equivalence.

p ↔ q ≡ ~(p ∧ ~q) ∧ ~(q ∧ ~p)


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

If 2 + 5 = 10, then 4 + 10 = 20.


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


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

Some members of the present Indian cricket are not committed.


Write the dual of the following

(p ˄ ∼q) ˅ (∼p ˄ q) ≡ (p ˅ q) ˄ ∼(p ˄ q)


Choose the correct alternative:

If p is any statement, then (p ˅ ~p) is a


The contrapositive of p → ~ q is ______


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


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


The statement pattern (∼ p ∧ q) is logically equivalent to ______.


Write the negation of the following statement:

(p `rightarrow` q) ∨ (p `rightarrow` r)


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

(p ∧ q) → (q ∨ p)


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


If p, q are true statements and r, s are false statements, then find the truth value of ∼ [(p ∧ ∼ r) ∨ (∼ q ∨ s)].


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×