Theorem exmid

Law of excluded middle, also called the principle of tertium non datur. Theorem *2.11 of [WhiteheadRussell] p. 101. It says that something is either true or not true; there are no in-between values of truth. This is an essential distinction of our classical logic and is not a theorem of intuitionistic logic. In intuitionistic logic, if this statement is true for some \( \varphi \), then \( \varphi \) is decidable. (Contributed by NM, 29-Dec-1992.)

Conclusion
\( \vdash \varphi \vee \neg \varphi \)
Proof
id
orri _