Advertisements
Advertisements
प्रश्न
With proper justification, state the negation of the following.
(p → q) ∨ (p → r)
Advertisements
उत्तर
Step 1: Expressing Implications in Terms of Logical Operators
p → q ≡ ∼p ∨ q
p → r ≡ ∼p ∨ r
(p → q) ∨ (p → r)
(∼p ∨ q) ∨ (∼p ∨ r)
Using the associative and distributive properties of logical operators:
∼p ∨ (q ∨ r)
Step 2: Negation of the Statement
∼[∼p ∨ (q ∨ r)]
Using De Morgan’s Theorem:
∼(∼p) ∧ ∼(q ∨ r)
p ∧ (∼q ∧ ∼r)
p ∧ ∼q ∧ ∼r
Step 3: Interpretation
The negation of the given statement means:
- p is true.
- q is false.
- r is false.
Thus, the negation of (p → q) ∨ (p → r) is:
p ∧ ∼ q ∧ ∼r
APPEARS IN
संबंधित प्रश्न
Write the converse and contrapositive of the statement -
“If two triangles are congruent, then their areas are equal.”
Write the dual of the following statements:
Madhuri has curly hair and brown eyes.
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
Use the quantifiers to convert the following open sentence defined on N into true statement:
x2 ≥ 1
State if the following sentence is a statement. In case of a statement, write down the truth value :
Every quadratic equation has only real roots.
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 ________.
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) ∨ (∼p ∧ q)] ∧ r
Prove that the following statement pattern is a tautology.
(~p ∧ ~q ) → (p → q)
Prove that the following statement pattern is a contradiction.
(p ∧ q) ∧ (~p ∨ ~q)
Write the dual of the following:
~(p ∨ q) ∧ [p ∨ ~ (q ∧ ~ r)]
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) 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)
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.
Using the truth table, prove the following logical equivalence.
[~(p ∨ q) ∨ (p ∨ q)] ∧ r ≡ r
Write the converse, inverse, contrapositive of the following statement.
If a man is bachelor, then he is happy.
Write the converse, inverse, contrapositive of the following statement.
If I do not work hard, then I do not prosper.
Write the dual of the following.
(~p ∧ q) ∨ (p ∧ ~q) ∨ (~p ∧ ~q)
The contrapositive of p → ~ q is ______
Examine whether the statement pattern
[p → (~ q ˅ r)] ↔ ~[p → (q → r)] is a tautology, contradiction or contingency.
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`
Which of the following is not equivalent to p → q.
Determine whether the following statement pattern is a tautology, contradiction, or contingency:
[(∼ p ∧ q) ∧ (q ∧ r)] ∧ (∼ q)
The statement pattern (∼ p ∧ q) is logically equivalent to ______.
