Disjunction with Contradiction/Proof by Truth Table
Jump to navigation
Jump to search
Theorem
- $p \lor \bot \dashv \vdash p$
Proof
We apply the Method of Truth Tables to the proposition.
As can be seen by inspection, in each case, the truth values in the appropriate columns match for all boolean interpretations.
$\begin{array}{|c|ccc||c|ccc|} \hline \bot & p & p & \lor & \bot \\ \hline \F & \F & \F & \F & \F \\ \F & \T & \T & \T & \F \\ \hline \end{array}$
$\blacksquare$