Metamath Proof Explorer

Theorem cbvoprab13davw

Description: Change the first and third bound variables in an operation abstraction. Deduction form. (Contributed by GG, 14-Aug-2025)

		Ref	Expression
	Hypothesis	cbvoprab13davw.1	$⊢ ((φ \land x = w) \land z = v) \to (ψ \leftrightarrow χ)$
	Assertion	cbvoprab13davw	$⊢ φ \to \{⟨⟨x, y⟩, z⟩ \| ψ\} = \{⟨⟨w, y⟩, v⟩ \| χ\}$

Proof

Step	Hyp	Ref	Expression
1		cbvoprab13davw.1	$⊢ ((φ \land x = w) \land z = v) \to (ψ \leftrightarrow χ)$
2		simplr	$⊢ ((φ \land x = w) \land z = v) \to x = w$
3		eqidd	$⊢ ((φ \land x = w) \land z = v) \to y = y$
4	2 3	opeq12d	$⊢ ((φ \land x = w) \land z = v) \to ⟨x, y⟩ = ⟨w, y⟩$
5		simpr	$⊢ ((φ \land x = w) \land z = v) \to z = v$
6	4 5	opeq12d	$⊢ ((φ \land x = w) \land z = v) \to ⟨⟨x, y⟩, z⟩ = ⟨⟨w, y⟩, v⟩$
7	6	eqeq2d	$⊢ ((φ \land x = w) \land z = v) \to (t = ⟨⟨x, y⟩, z⟩ \leftrightarrow t = ⟨⟨w, y⟩, v⟩)$
8	7 1	anbi12d	$⊢ ((φ \land x = w) \land z = v) \to ((t = ⟨⟨x, y⟩, z⟩ \land ψ) \leftrightarrow (t = ⟨⟨w, y⟩, v⟩ \land χ))$
9	8	cbvexdvaw	$⊢ (φ \land x = w) \to (\exists z (t = ⟨⟨x, y⟩, z⟩ \land ψ) \leftrightarrow \exists v (t = ⟨⟨w, y⟩, v⟩ \land χ))$
10	9	exbidv	$⊢ (φ \land x = w) \to (\exists y \exists z (t = ⟨⟨x, y⟩, z⟩ \land ψ) \leftrightarrow \exists y \exists v (t = ⟨⟨w, y⟩, v⟩ \land χ))$
11	10	cbvexdvaw	$⊢ φ \to (\exists x \exists y \exists z (t = ⟨⟨x, y⟩, z⟩ \land ψ) \leftrightarrow \exists w \exists y \exists v (t = ⟨⟨w, y⟩, v⟩ \land χ))$
12	11	abbidv	$⊢ φ \to \{t \| \exists x \exists y \exists z (t = ⟨⟨x, y⟩, z⟩ \land ψ)\} = \{t \| \exists w \exists y \exists v (t = ⟨⟨w, y⟩, v⟩ \land χ)\}$
13		df-oprab	$⊢ \{⟨⟨x, y⟩, z⟩ \| ψ\} = \{t \| \exists x \exists y \exists z (t = ⟨⟨x, y⟩, z⟩ \land ψ)\}$
14		df-oprab	$⊢ \{⟨⟨w, y⟩, v⟩ \| χ\} = \{t \| \exists w \exists y \exists v (t = ⟨⟨w, y⟩, v⟩ \land χ)\}$
15	12 13 14	3eqtr4g	$⊢ φ \to \{⟨⟨x, y⟩, z⟩ \| ψ\} = \{⟨⟨w, y⟩, v⟩ \| χ\}$