Question
Question: The statements \(p \to \left( {q \to p} \right)\) is equivalent to (a) \(p \to \left( {p \vee q} \...
The statements p→(q→p) is equivalent to
(a) p→(p∨q)
(b) p→(p∧q)
(c) p→(p↔q)
(d) p→(p→q)
Solution
We will construct truth tables for the given expression and also the truth tables for the given option. The option having the same truth table with the truth table of the given expression is equivalent to the given expression.
Complete step-by-step answer:
We have to find an equivalent expression for the expression p→(q→p)
We know that the two expressions are equivalent if they have the same truth table.
Hence, we will first draw the truth table of p→(q→p)
The conditional statement p→q is true in every case except when p is a true statement and q is a false statement.
p | q | (q→p) | p→(q→p) |
---|---|---|---|
T | T | T | T |
T | F | T | T |
F | T | F | T |
F | F | T | T |
Similarly, we will construct a truth table for each of the given options.
p→(p∨q)
We know that p∨q is false only when both p and q are false.
p | q | (p∨q) | p→(p∨q) |
---|---|---|---|
T | T | T | T |
T | F | T | T |
F | T | T | T |
F | F | F | T |
Here, we can see the truth tables match with the truth table of the given expression.
Therefore, p→(q→p) is equivalent to p→(p∨q).
Thus, option A is correct.
Note: The conditional statement p→q is true in every case except when p is a true statement and q is a false statement. p∨q is false only when both p and q are false. p∧q is true only when both p and q are true. p↔q is true only when p and qhave the same value