Theorem cbvex2v
Rule used to change bound variables, using implicit substitution.
Version of cbvex2 with a disjoint variable condition, which does not
require [ax-13]. (Contributed by NM, 14-Sep-2003.) (Revised by BJ,
16-Jun-2019.)
Hypotheses
cbval2v.1
\( \vdash \Finv z \, \varphi \)
cbval2v.2
\( \vdash \Finv w \, \varphi \)
cbval2v.3
\( \vdash \Finv x \, \psi \)
cbval2v.4
\( \vdash \Finv y \, \psi \)
cbval2v.5
\( \vdash x = z \wedge y = w \rightarrow (\varphi \leftrightarrow \psi) \)
Conclusion
\( \vdash \exists x \, \exists y \, \varphi \leftrightarrow \exists z \, \exists w \, \psi \)
Proof
cbval2v.1
l1
nfn _
cbval2v.2
l3
nfn _
cbval2v.3
l5
nfn _
cbval2v.4
l7
nfn _
cbval2v.5
notbid _
l10
cbval2v l1 l3 l5 l7 _
\( \vdash \forall x \, \forall y \, \neg \varphi \leftrightarrow \forall z \, \forall w \, \neg \psi \)
l11
2nexaln
\( \vdash \neg \exists x \, \exists y \, \varphi \leftrightarrow \forall x \, \forall y \, \neg \varphi \)
2nexaln
\( \vdash \neg \exists z \, \exists w \, \psi \leftrightarrow \forall z \, \forall w \, \neg \psi \)
3bitr4i l10 l11 _
con4bii _