Exercise 1.6 | Q 3.3 | Page 16
Prove that the following statement pattern is a tautology.
(~p ∧ ~q ) → (p → q)
p | q | ~p | ~q | ~p∧~q | p→q | (~p∧~q)→(p→q) |
T | T | F | F | F | T | T |
T | F | F | T | F | F | T |
F | T | T | F | F | T | T |
F | F | T | T | T | T | T |
All the truth values in the last column are T. Hence, it is a tautology.
![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEilyFd11AyMYXvGoklYFqXUpeZxvjXuaEfG3q-0Z2YX2L3yofOZQEaIc3nwRq5YHet2OkSryE__4n03_qEt9dyZdxrG2UdzG1XwvOzSSXGIzj__pXB23NfByYMn9ZZkhDZt9TyXycc6ewo/s16000-rw/MATHEMATICAL+LOGIC.001.jpeg)