Past exam question: 2082 Kartik (Back), Q1(a)(ii)
Open in the Padhaiko appQuestion
Show that given proposition is a tautology .
Solution
Truth Table Verification: A compound proposition is a tautology if it evaluates to True () under every possible truth assignment of its constituent propositional variables .
We construct the complete truth table for all truth combinations:
| T | T | T | T | T | T | T | T |
| T | T | F | T | F | F | F | T |
| T | F | T | F | T | F | T | T |
| T | F | F | F | T | F | F | T |
| F | T | T | T | T | T | T | T |
| F | T | F | T | F | F | T | T |
| F | F | T | T | T | T | T | T |
| F | F | F | T | T | T | T | T |
Every entry in the final column is True (). Therefore, the proposition is a tautology (this corresponds to the law of Hypothetical Syllogism).
Answer:
The truth table across all 8 possible assignments of truth values for yields in the final column, proving that is a tautology (Hypothetical Syllogism).