| Step |
Hyp |
Ref |
Expression |
| 1 |
|
mpoexwd.1 |
|- A e. _V |
| 2 |
|
mpoexwd.2 |
|- B e. _V |
| 3 |
|
mpoexwd.3 |
|- D e. _V |
| 4 |
|
mpoexwd.4 |
|- ( ( ph /\ ( x e. A /\ y e. B ) ) -> C e. D ) |
| 5 |
|
eqid |
|- ( x e. A , y e. B |-> C ) = ( x e. A , y e. B |-> C ) |
| 6 |
5
|
mpofun |
|- Fun ( x e. A , y e. B |-> C ) |
| 7 |
4
|
ralrimivva |
|- ( ph -> A. x e. A A. y e. B C e. D ) |
| 8 |
5
|
dmmpoga |
|- ( A. x e. A A. y e. B C e. D -> dom ( x e. A , y e. B |-> C ) = ( A X. B ) ) |
| 9 |
7 8
|
syl |
|- ( ph -> dom ( x e. A , y e. B |-> C ) = ( A X. B ) ) |
| 10 |
1 2
|
xpex |
|- ( A X. B ) e. _V |
| 11 |
9 10
|
eqeltrdi |
|- ( ph -> dom ( x e. A , y e. B |-> C ) e. _V ) |
| 12 |
5
|
rnmpo |
|- ran ( x e. A , y e. B |-> C ) = { z | E. x e. A E. y e. B z = C } |
| 13 |
3
|
a1i |
|- ( ph -> D e. _V ) |
| 14 |
|
eleq1a |
|- ( C e. D -> ( z = C -> z e. D ) ) |
| 15 |
4 14
|
syl |
|- ( ( ph /\ ( x e. A /\ y e. B ) ) -> ( z = C -> z e. D ) ) |
| 16 |
15
|
rexlimdvva |
|- ( ph -> ( E. x e. A E. y e. B z = C -> z e. D ) ) |
| 17 |
16
|
abssdv |
|- ( ph -> { z | E. x e. A E. y e. B z = C } C_ D ) |
| 18 |
13 17
|
ssexd |
|- ( ph -> { z | E. x e. A E. y e. B z = C } e. _V ) |
| 19 |
12 18
|
eqeltrid |
|- ( ph -> ran ( x e. A , y e. B |-> C ) e. _V ) |
| 20 |
|
funexw |
|- ( ( Fun ( x e. A , y e. B |-> C ) /\ dom ( x e. A , y e. B |-> C ) e. _V /\ ran ( x e. A , y e. B |-> C ) e. _V ) -> ( x e. A , y e. B |-> C ) e. _V ) |
| 21 |
6 11 19 20
|
mp3an2i |
|- ( ph -> ( x e. A , y e. B |-> C ) e. _V ) |