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 ) |