Let $ \alpha $ be some proposition, and let $ A = \alpha $, and let $ B = \neg \alpha $.
Is the statement $ A \lor B $ a tautology?
Let $ \alpha $ be some proposition, and let $ A = \alpha $, and let $ B = \neg \alpha $.
Is the statement $ A \lor B $ a tautology?
Copyright © 2021 JogjaFile Inc.
Obviously, $α ∨ ¬α$ is a tautology.
But - in general - $A∨B$ is not a tautology.
The "rule" is:
In other words, given a tautological schema, like $\varphi \lor \lnot \varphi$, every formula obtained via substitution from it, like $p_1 \lor \lnot p_1$ or $\forall x Q(x) \lor \lnot \forall x Q(x)$, will be a tautology.