English

Show that the following statement pattern is contingency. (p → q) ↔ (~ p ∨ q) - Mathematics and Statistics

Advertisements
Advertisements

Question

Show that the following statement pattern is contingency.

(p → q) ↔ (~ p ∨ q)

Sum

Solution

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 truth values in the last column are T. Hence, it is a tautology. Not contingency.

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Mathematical Logic - Exercise 1.6 [Page 16]

APPEARS IN

RELATED QUESTIONS

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


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


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


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


Using the truth table prove the following logical equivalence.

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


Using the truth table prove the following logical equivalence.

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


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

(p ∧ ∼ q) ↔ (p → q)


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


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

(p ∧ q) ∨ ~ r


If p is any statement then (p ∨ ∼p) is a ______.


Prove that the following pair of statement pattern is equivalent.

p ↔ q and (p → q) ∧ (q → p)


Write the dual of the following:

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


Write the dual statement of the following compound statement.

13 is prime number and India is a democratic country.


Write the dual statement of the following compound statement.

Radha and Sushmita cannot read Urdu.


Write the negation of the following statement.

Some continuous functions are differentiable.


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


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.


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


Write the dual of the following.

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


The false statement in the following is ______.


Choose the correct alternative:

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


Choose the correct alternative:

If p → q is an implication, then the implication ~q → ~p is called its


Examine whether the statement pattern

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


Using truth table verify that:

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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×