| Step |
Hyp |
Ref |
Expression |
| 1 |
|
eqid |
|- ( x e. A |-> B ) = ( x e. A |-> B ) |
| 2 |
1
|
fnmpt |
|- ( A. x e. A B e. U -> ( x e. A |-> B ) Fn A ) |
| 3 |
1
|
rnmptss |
|- ( A. x e. A B e. U -> ran ( x e. A |-> B ) C_ U ) |
| 4 |
|
df-f |
|- ( ( x e. A |-> B ) : A --> U <-> ( ( x e. A |-> B ) Fn A /\ ran ( x e. A |-> B ) C_ U ) ) |
| 5 |
2 3 4
|
sylanbrc |
|- ( A. x e. A B e. U -> ( x e. A |-> B ) : A --> U ) |
| 6 |
|
gruurn |
|- ( ( U e. Univ /\ A e. U /\ ( x e. A |-> B ) : A --> U ) -> U. ran ( x e. A |-> B ) e. U ) |
| 7 |
6
|
3expia |
|- ( ( U e. Univ /\ A e. U ) -> ( ( x e. A |-> B ) : A --> U -> U. ran ( x e. A |-> B ) e. U ) ) |
| 8 |
5 7
|
syl5com |
|- ( A. x e. A B e. U -> ( ( U e. Univ /\ A e. U ) -> U. ran ( x e. A |-> B ) e. U ) ) |
| 9 |
|
dfiun3g |
|- ( A. x e. A B e. U -> U_ x e. A B = U. ran ( x e. A |-> B ) ) |
| 10 |
9
|
eleq1d |
|- ( A. x e. A B e. U -> ( U_ x e. A B e. U <-> U. ran ( x e. A |-> B ) e. U ) ) |
| 11 |
8 10
|
sylibrd |
|- ( A. x e. A B e. U -> ( ( U e. Univ /\ A e. U ) -> U_ x e. A B e. U ) ) |
| 12 |
11
|
com12 |
|- ( ( U e. Univ /\ A e. U ) -> ( A. x e. A B e. U -> U_ x e. A B e. U ) ) |
| 13 |
12
|
3impia |
|- ( ( U e. Univ /\ A e. U /\ A. x e. A B e. U ) -> U_ x e. A B e. U ) |