- #1
- 34
- 0
Homework Statement
Determine if the following is a tautology:
((p → q) Ʌ (q → p) → (p Ʌ q)
I don´t know how to show this. Can somebody pls show me all the steps
Cyosis said:Make the following table:
p|q|p → q|q → p|(p → q) Ʌ (q → p)|p Ʌ q|((p → q) Ʌ (q → p) → (p Ʌ q)
T|T|
T|F|
F|T|
F|F|
Now finish this table, if the last column yields true for all possible values for p and q then ((p → q) Ʌ (q → p) → (p Ʌ q) is a tautology.