Advertisements
Advertisements
Question
Using truth table, prove the following logical equivalence:
(p ∧ q) → r ≡ p → (q → r)
Advertisements
Solution
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| p | q | r | p∧q | (p∧q)→r | q→r | p→(q→r) |
| T | T | T | T | T | T | T |
| T | T | F | T | F | F | F |
| T | F | T | F | T | T | T |
| T | F | F | F | T | T | T |
| F | T | T | F | T | T | T |
| F | T | F | F | T | F | T |
| F | F | T | F | T | T | T |
| F | F | F | F | T | T |
T |
The entries in columns 5 and 7 are identical.
∴ (p ∧ q) → r ≡ p → (q → r).
APPEARS IN
RELATED QUESTIONS
Using truth table prove that p ↔ q = (p ∧ q) ∨ (~p ∧ ~q).
Write down the following statements in symbolic form :
(A) A triangle is equilateral if and only if it is equiangular.
(B) Price increases and demand falls
Evaluate: ∫ x . log x dx
Construct the truth table of the following:
[(p ∧ q) ∨ r] ∧ [∼r ∨ (p ∧ q)]
Write the truth value of the following statement.
Earth is a planet and Moon is a star.
Write the truth value of the following statement.
A quadratic equation has two distinct roots or 6 has three prime factors.
Write the negation of the following statement.
It is false that Nagpur is capital of Maharashtra
Write the negation of the following statement.
2 + 3 ≠ 5
Write the truth value of the negation of the following statement.
London is in England.
Write the truth value of the negation of the following statement.
For every x ∈ N, x + 3 < 8.
Find the truth value of the following statement.
Every accountant is free to apply his own accounting rules if and only if machinery is an asset.
Find the truth value of the following statement.
3 is a prime number and an odd number.
If p and q are true and r and s are false, find the truth value of the following compound statement.
(p → q) ∨ (r ∧ s)
Assuming that the following statement is true,
p : Sunday is holiday,
q : Ram does not study on holiday,
find the truth values of the following statements.
Sunday is not holiday or Ram studies on holiday.
Assuming that the following statement is true,
p : Sunday is holiday,
q : Ram does not study on holiday,
find the truth values of the following statements.
Sunday is a holiday and Ram studies on holiday.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
Kavita is brilliant and brave.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
If Kiran drives the car, then Sameer will walk.
Let p : Sachin wins the match.
q : Sachin is a member of Rajya Sabha.
r : Sachin is happy.
Write the verbal statement of the following.
p→(q ∨ r)
Let p : Sachin wins the match.
q : Sachin is a member of Rajya Sabha.
r : Sachin is happy.
Write the verbal statement of the following.
p → q
Rewrite the following statement without using conditional –
(Hint : p → q ≡ ∼ p ∨ q)
If price increases, then demand falls.
Write the negation of the following.
Kanchanganga is in India and Everest is in Nepal.
Write the negation of the following statement.
∀ n ∈ N, n + 3 > 9.
A biconditional statement is the conjunction of two ______ statements.
If p → q is an implication, then the implication ∼ q → ∼ p is called its
Without using truth table prove that:
~ (p ∨ q) ∨ (~ p ∧ q) ≡ ~ p
Write the negation of the statement “An angle is a right angle if and only if it is of measure 90°”
Write the following statement in symbolic form:
Milk is white if and only if the sky is not blue.
Write the following statements in symbolic form
Even though it is not cloudy, it is still raining
State whether the following statement is True or False:
The converse of inverse of ~ p → q is q → ~ p
Negation of “Some men are animal” is ______.
Write the negation of the statement “An angle is a right angle if and only if it is of measure 90°”
If c denotes the contradiction then the dual of the compound statement ∼p ∧ (q ∨ c) is ______
Which of the following is false?
Let S be a non-empty subset of R. Consider the following statement:
p: There is a rational number x ∈ S such that x > 0. Which of the following statements is the negation of the statement p?
The negation of the statement: "Getting above 95% marks is a necessary condition for Hema to get admission in good college'' is ______
The logical statement (∼p → q) ∧ (q → p) is equivalent to: ______
Converse of the statement q `rightarrow` p is ______.
Write the following statement in symbolic form.
4 is an odd number if 3 is not a prime factor of 6.
Express the following compound statement symbolically:
3 + 8 ≥ 12 if and only if 5 × 4 ≤ 25
From the following set of statements, select two statements which have similar meaning.
- If a man is judge, then he is honest.
- If a man is not a judge, then he is not honest.
- If a man is honest, then he is a judge.
- If a man is not honest, then he is not a judge.
Let p: I am brave.
q: I will climb the Mount Everest.
The symbolic form of a statement,
‘I am neither brave nor I will climb the mount Everest’ is
