Advertisements
Advertisements
प्रश्न
Prove that the following statement pattern is a tautology : ( q → p ) v ( p → q )
Advertisements
उत्तर
| (1) | (2) | (3) | (4) | (5) |
| p | q | q → q | p → q | ( q → q ) v ( p → q ) |
| T | T | T | T | T |
| T | F | T | F | T |
| F | T | F | T | T |
| F | F | T | T | T |
The truth table contains only T in the last column.
Hence, the given statement is a tautology.
APPEARS IN
संबंधित प्रश्न
Write the dual of the following statements:
Madhuri has curly hair and brown eyes.
Use the quantifiers to convert the following open sentence defined on N into true statement
5x - 3 < 10
Use the quantifiers to convert the following open sentence defined on N into true statement:
x2 ≥ 1
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) → r ≡ (p → r) ∧ (q → r)
Determine whether the following statement pattern is a tautology, contradiction or contingency:
(p ∧ q) ∨ (∼p ∧ q) ∨ (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 tables for the following statement pattern.
(p ∧ r) → (p ∨ ~ q)
Prove that the following statement pattern is a tautology.
(p → q) ↔ (~ q → ~ p)
Write the dual statement of the following compound statement.
Radha and Sushmita cannot read Urdu.
Write the negation of the following statement.
∀ n ∈ N, n + 1 > 0
Write the converse, inverse, and contrapositive of the following statement.
"If it snows, then they do not drive the car"
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)]
Write the dual of the following.
(~p ∧ q) ∨ (p ∧ ~q) ∨ (~p ∧ ~q)
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.
Which of the following is not true for any two statements p and q?
