Theorem alimex

An equivalence between an implication with a universally quantified consequent and an implication with an existentially quantified antecedent. An interesting case is when the same formula is substituted for both \( \varphi \) and \( \psi \), since then both implications express a type of nonfreeness. See also eximal. (Contributed by BJ, 12-May-2019.)

Conclusion
\( \vdash \varphi \rightarrow \forall x \, \psi \leftrightarrow \exists x \, \neg \psi \rightarrow \neg \varphi \)
Proof
alex
l1
imbi2i _
\( \vdash \varphi \rightarrow \forall x \, \psi \leftrightarrow \varphi \rightarrow \neg \exists x \, \neg \psi \)
con2b
\( \vdash \varphi \rightarrow \neg \exists x \, \neg \psi \leftrightarrow \exists x \, \neg \psi \rightarrow \neg \varphi \)
bitri l1 _