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
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
Using the truth table, prove the following logical equivalence :
p ↔ q ≡ (p ∧ q) ∨ (~p ∧ ~q)
Write the following compound statement symbolically.
Angle is neither acute nor obtuse.
Construct the truth table of the following statement pattern.
(p ∧ ∼q) ↔ (p → q)
Construct the truth table of the following statement pattern.
(p ∧ q) ↔ (q ∨ r)
Construct the truth table of the following statement pattern.
p → [∼ (q ∧ r)]
Construct the truth table of the following:
[(∼p ∨ q) ∧ (q → r)] → (p → r)
Determine the truth values of p and q in the following case:
(p ∧ q) is F and (p ∧ q) → q is T
Express the following statement in symbolic form.
Even though it is cloudy, it is still raining.
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.
All men are animals.
Write the following statement in symbolic form.
Milk is white if and only if the sky is not blue.
Write the following statement in symbolic form.
Stock prices are high if and only if stocks are rising.
Find the truth value of the following statement.
If a joint venture is a temporary partnership, then discount on purchase is credited to the supplier.
Find the truth value of the following statement.
Neither 27 is a prime number nor divisible by 4.
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 ∨ s) → r] ∨ ~ [~ (p → q) ∨ 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 a holiday and Ram studies on holiday.
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement:
p ↔ ~ q
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement.
q → p
Negation of “some men are animal” is ______.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
Mona likes Mathematics and Physics.
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.
x3 + y3 = (x + y)3 if xy = 0.
If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.
It is not true that the proof is lengthy but it is interesting.
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 → 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) ∧ r
Write the negation of the following.
Ramesh is intelligent and he is hard working.
Write the negation of the following.
An angle is a right angle if and only if it is of measure 90°.
Assuming the following statement.
p : Stock prices are high.
q : Stocks are rising.
to be true, find the truth value of the following.
Stock prices are high or stocks are not rising iff stocks are rising.
Write the negation of the following statement.
∃ x ∈ A, such that x + 5 < 11.
If p → q is an implication, then the implication ∼ q → ∼ p is called its
Write the following compound statements symbolically.
Triangle is equilateral or isosceles
Write the following statements in symbolic form
Even though it is not cloudy, it is still raining
Choose the correct alternative:
A biconditional statement is the conjunction of two ______ statements
If p : Every natural number is a real number.
q : Every integer is a complex number. Then truth values of p → q and p ↔ q are ______ and ______ respectively.
If (p ∧ ~ r) → (~ p ∨ q) is a false statement, then respective truth values of p, q and r are ______.
If p, q are true statement and r is false statement, then which of the following statements is a true statement.
Which of the following is false?
If p and q are true and rands are false statements, then which of the following is true?
The negation of (p ∨ ∼q) ∧ q is ______
The Boolean expression ∼(q ⇒ ∼p) is equivalent to: ______
The negation of ∼s ∨ (∼r ∧ s) is equivalent to ______
Let p, q and r be any three logical statements. Which of the following is true?
The statement ∼(p ↔ ∼q) is ______.
