Metamath Proof Explorer


Theorem cbvmpo2vw2

Description: Change domains and the second bound variable in a maps-to function, using implicit substitution. (Contributed by GG, 14-Aug-2025)

Ref Expression
Hypotheses cbvmpo2vw2.1 ⊢ y = z → E = F
cbvmpo2vw2.2 ⊢ y = z → C = D
cbvmpo2vw2.3 ⊢ y = z → A = B
Assertion cbvmpo2vw2 ⊢ x ∈ A , y ∈ C ⟼ E = x ∈ B , z ∈ D ⟼ F

Proof

Step Hyp Ref Expression
1 cbvmpo2vw2.1 ⊢ y = z → E = F
2 cbvmpo2vw2.2 ⊢ y = z → C = D
3 cbvmpo2vw2.3 ⊢ y = z → A = B
4 3 eleq2d ⊢ y = z → x ∈ A ↔ x ∈ B
5 id ⊢ y = z → y = z
6 5 2 eleq12d ⊢ y = z → y ∈ C ↔ z ∈ D
7 4 6 anbi12d ⊢ y = z → x ∈ A ∧ y ∈ C ↔ x ∈ B ∧ z ∈ D
8 1 eqeq2d ⊢ y = z → t = E ↔ t = F
9 7 8 anbi12d ⊢ y = z → x ∈ A ∧ y ∈ C ∧ t = E ↔ x ∈ B ∧ z ∈ D ∧ t = F
10 9 cbvoprab2vw ⊢ x y t | x ∈ A ∧ y ∈ C ∧ t = E = x z t | x ∈ B ∧ z ∈ D ∧ t = F
11 df-mpo ⊢ x ∈ A , y ∈ C ⟼ E = x y t | x ∈ A ∧ y ∈ C ∧ t = E
12 df-mpo ⊢ x ∈ B , z ∈ D ⟼ F = x z t | x ∈ B ∧ z ∈ D ∧ t = F
13 10 11 12 3eqtr4i ⊢ x ∈ A , y ∈ C ⟼ E = x ∈ B , z ∈ D ⟼ F