Theorem qexmid

Quantified excluded middle (see exmid ). Also known as the drinker paradox (if ph ( x ) is interpreted as " \( x \) drinks", then this theorem tells that there exists a person such that, if this person drinks, then everyone drinks). Exercise 9.2a of Boolos, p. 111, Computability and Logic. (Contributed by NM, 10-Dec-2000.)

Conclusion
\( \vdash \exists x \, (\varphi \rightarrow \forall x \, \varphi) \)
Proof
19.8a
19.35ri _