Theorem cbvmovw

Description: Change bound variable. Uses only Tarski's FOL axiom schemes. See cbvmo for a version with fewer disjoint variable conditions but requiring more axioms. (Contributed by NM, 9-Mar-1995) (Revised by Gino Giotto, 30-Sep-2024)

	Ref	Expression
Hypothesis	cbvmovw.1	$$⊢x=y\to \left(\phi \leftrightarrow \psi \right)$$
Assertion	cbvmovw	$$⊢{\exists }^{*}x\phi \leftrightarrow {\exists }^{*}y\psi$$

Proof

Step	Hyp	Ref	Expression
1		cbvmovw.1	$$⊢x=y\to \left(\phi \leftrightarrow \psi \right)$$
2		df-mo	$$⊢{\exists }^{*}x\phi \leftrightarrow \exists z\forall x\left(\phi \to x=z\right)$$
3		equequ1	$$⊢x=y\to \left(x=z\leftrightarrow y=z\right)$$
4	1 3	imbi12d	$$⊢x=y\to \left(\left(\phi \to x=z\right)\leftrightarrow \left(\psi \to y=z\right)\right)$$
5	4	cbvalvw	$$⊢\forall x\left(\phi \to x=z\right)\leftrightarrow \forall y\left(\psi \to y=z\right)$$
6	5	exbii	$$⊢\exists z\forall x\left(\phi \to x=z\right)\leftrightarrow \exists z\forall y\left(\psi \to y=z\right)$$
7		df-mo	$$⊢{\exists }^{*}y\psi \leftrightarrow \exists z\forall y\left(\psi \to y=z\right)$$
8	7	bicomi	$$⊢\exists z\forall y\left(\psi \to y=z\right)\leftrightarrow {\exists }^{*}y\psi$$
9	2 6 8	3bitri	$$⊢{\exists }^{*}x\phi \leftrightarrow {\exists }^{*}y\psi$$