English

Examine whether the following statement pattern is a tautology, a contradiction or a contingency. q ∨ [~ (p ∧ q)] - Mathematics and Statistics

Advertisements
Advertisements

Question

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

q ∨ [~ (p ∧ q)]

Sum
Advertisements

Solution

p q p ∧ q ~ (p ∧ q) q ∨ [~ (p ∧ q)]
T T T F T
T F F T T
F T F T T
F F F T T

All the truth values in the last column are T. Hence, it is a tautology.

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

APPEARS IN

RELATED QUESTIONS

Express the following statement in symbolic form and write its truth value.

"If 4 is an odd number, then 6 is divisible by 3 "


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


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


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


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


Using the truth table proves the following logical equivalence.

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


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)


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

~ p → (p → ~ q)


Prove that the following statement pattern is a tautology.

(p ∧ q) → q


Show that the following statement pattern is contingency.

p ∧ [(p → ~ q) → q]


Using the truth table, verify

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


Write the dual of the following:

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


Write the dual statement of the following compound statement.

A number is a real number and the square of the number is non-negative.


Write the negation of the following statement.

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


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

(p → r) ∧ q


With proper justification, state the negation of the following.

(p → q) ∨ (p → r)


With proper justification, state the negation of the following.

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


The false statement in the following is ______.


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


Which of the following is not equivalent to p → q.


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


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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×