Step |
Hyp |
Ref |
Expression |
1 |
|
cntop1 |
|- ( F e. ( J Cn K ) -> J e. Top ) |
2 |
1
|
a1i |
|- ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) -> ( F e. ( J Cn K ) -> J e. Top ) ) |
3 |
|
eqid |
|- U. J = U. J |
4 |
|
eqid |
|- U. K = U. K |
5 |
3 4
|
cnf |
|- ( F e. ( J Cn K ) -> F : U. J --> U. K ) |
6 |
5
|
ffnd |
|- ( F e. ( J Cn K ) -> F Fn U. J ) |
7 |
6
|
a1i |
|- ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) -> ( F e. ( J Cn K ) -> F Fn U. J ) ) |
8 |
|
simp2 |
|- ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) -> ran F C_ B ) |
9 |
7 8
|
jctird |
|- ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) -> ( F e. ( J Cn K ) -> ( F Fn U. J /\ ran F C_ B ) ) ) |
10 |
|
df-f |
|- ( F : U. J --> B <-> ( F Fn U. J /\ ran F C_ B ) ) |
11 |
9 10
|
syl6ibr |
|- ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) -> ( F e. ( J Cn K ) -> F : U. J --> B ) ) |
12 |
2 11
|
jcad |
|- ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) -> ( F e. ( J Cn K ) -> ( J e. Top /\ F : U. J --> B ) ) ) |
13 |
|
cntop1 |
|- ( F e. ( J Cn ( K |`t B ) ) -> J e. Top ) |
14 |
13
|
adantl |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ F e. ( J Cn ( K |`t B ) ) ) -> J e. Top ) |
15 |
|
toptopon2 |
|- ( J e. Top <-> J e. ( TopOn ` U. J ) ) |
16 |
14 15
|
sylib |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ F e. ( J Cn ( K |`t B ) ) ) -> J e. ( TopOn ` U. J ) ) |
17 |
|
resttopon |
|- ( ( K e. ( TopOn ` Y ) /\ B C_ Y ) -> ( K |`t B ) e. ( TopOn ` B ) ) |
18 |
17
|
3adant2 |
|- ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) -> ( K |`t B ) e. ( TopOn ` B ) ) |
19 |
18
|
adantr |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ F e. ( J Cn ( K |`t B ) ) ) -> ( K |`t B ) e. ( TopOn ` B ) ) |
20 |
|
simpr |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ F e. ( J Cn ( K |`t B ) ) ) -> F e. ( J Cn ( K |`t B ) ) ) |
21 |
|
cnf2 |
|- ( ( J e. ( TopOn ` U. J ) /\ ( K |`t B ) e. ( TopOn ` B ) /\ F e. ( J Cn ( K |`t B ) ) ) -> F : U. J --> B ) |
22 |
16 19 20 21
|
syl3anc |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ F e. ( J Cn ( K |`t B ) ) ) -> F : U. J --> B ) |
23 |
14 22
|
jca |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ F e. ( J Cn ( K |`t B ) ) ) -> ( J e. Top /\ F : U. J --> B ) ) |
24 |
23
|
ex |
|- ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) -> ( F e. ( J Cn ( K |`t B ) ) -> ( J e. Top /\ F : U. J --> B ) ) ) |
25 |
|
vex |
|- x e. _V |
26 |
25
|
inex1 |
|- ( x i^i B ) e. _V |
27 |
26
|
a1i |
|- ( ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) /\ x e. K ) -> ( x i^i B ) e. _V ) |
28 |
|
simpl1 |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> K e. ( TopOn ` Y ) ) |
29 |
|
toponmax |
|- ( K e. ( TopOn ` Y ) -> Y e. K ) |
30 |
28 29
|
syl |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> Y e. K ) |
31 |
|
simpl3 |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> B C_ Y ) |
32 |
30 31
|
ssexd |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> B e. _V ) |
33 |
|
elrest |
|- ( ( K e. ( TopOn ` Y ) /\ B e. _V ) -> ( y e. ( K |`t B ) <-> E. x e. K y = ( x i^i B ) ) ) |
34 |
28 32 33
|
syl2anc |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> ( y e. ( K |`t B ) <-> E. x e. K y = ( x i^i B ) ) ) |
35 |
|
imaeq2 |
|- ( y = ( x i^i B ) -> ( `' F " y ) = ( `' F " ( x i^i B ) ) ) |
36 |
35
|
eleq1d |
|- ( y = ( x i^i B ) -> ( ( `' F " y ) e. J <-> ( `' F " ( x i^i B ) ) e. J ) ) |
37 |
36
|
adantl |
|- ( ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) /\ y = ( x i^i B ) ) -> ( ( `' F " y ) e. J <-> ( `' F " ( x i^i B ) ) e. J ) ) |
38 |
27 34 37
|
ralxfr2d |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> ( A. y e. ( K |`t B ) ( `' F " y ) e. J <-> A. x e. K ( `' F " ( x i^i B ) ) e. J ) ) |
39 |
|
simplrr |
|- ( ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) /\ x e. K ) -> F : U. J --> B ) |
40 |
|
ffun |
|- ( F : U. J --> B -> Fun F ) |
41 |
|
inpreima |
|- ( Fun F -> ( `' F " ( x i^i B ) ) = ( ( `' F " x ) i^i ( `' F " B ) ) ) |
42 |
39 40 41
|
3syl |
|- ( ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) /\ x e. K ) -> ( `' F " ( x i^i B ) ) = ( ( `' F " x ) i^i ( `' F " B ) ) ) |
43 |
|
cnvimass |
|- ( `' F " x ) C_ dom F |
44 |
|
cnvimarndm |
|- ( `' F " ran F ) = dom F |
45 |
43 44
|
sseqtrri |
|- ( `' F " x ) C_ ( `' F " ran F ) |
46 |
|
simpll2 |
|- ( ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) /\ x e. K ) -> ran F C_ B ) |
47 |
|
imass2 |
|- ( ran F C_ B -> ( `' F " ran F ) C_ ( `' F " B ) ) |
48 |
46 47
|
syl |
|- ( ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) /\ x e. K ) -> ( `' F " ran F ) C_ ( `' F " B ) ) |
49 |
45 48
|
sstrid |
|- ( ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) /\ x e. K ) -> ( `' F " x ) C_ ( `' F " B ) ) |
50 |
|
df-ss |
|- ( ( `' F " x ) C_ ( `' F " B ) <-> ( ( `' F " x ) i^i ( `' F " B ) ) = ( `' F " x ) ) |
51 |
49 50
|
sylib |
|- ( ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) /\ x e. K ) -> ( ( `' F " x ) i^i ( `' F " B ) ) = ( `' F " x ) ) |
52 |
42 51
|
eqtrd |
|- ( ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) /\ x e. K ) -> ( `' F " ( x i^i B ) ) = ( `' F " x ) ) |
53 |
52
|
eleq1d |
|- ( ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) /\ x e. K ) -> ( ( `' F " ( x i^i B ) ) e. J <-> ( `' F " x ) e. J ) ) |
54 |
53
|
ralbidva |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> ( A. x e. K ( `' F " ( x i^i B ) ) e. J <-> A. x e. K ( `' F " x ) e. J ) ) |
55 |
|
simprr |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> F : U. J --> B ) |
56 |
55 31
|
fssd |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> F : U. J --> Y ) |
57 |
56
|
biantrurd |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> ( A. x e. K ( `' F " x ) e. J <-> ( F : U. J --> Y /\ A. x e. K ( `' F " x ) e. J ) ) ) |
58 |
38 54 57
|
3bitrrd |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> ( ( F : U. J --> Y /\ A. x e. K ( `' F " x ) e. J ) <-> A. y e. ( K |`t B ) ( `' F " y ) e. J ) ) |
59 |
55
|
biantrurd |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> ( A. y e. ( K |`t B ) ( `' F " y ) e. J <-> ( F : U. J --> B /\ A. y e. ( K |`t B ) ( `' F " y ) e. J ) ) ) |
60 |
58 59
|
bitrd |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> ( ( F : U. J --> Y /\ A. x e. K ( `' F " x ) e. J ) <-> ( F : U. J --> B /\ A. y e. ( K |`t B ) ( `' F " y ) e. J ) ) ) |
61 |
|
simprl |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> J e. Top ) |
62 |
61 15
|
sylib |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> J e. ( TopOn ` U. J ) ) |
63 |
|
iscn |
|- ( ( J e. ( TopOn ` U. J ) /\ K e. ( TopOn ` Y ) ) -> ( F e. ( J Cn K ) <-> ( F : U. J --> Y /\ A. x e. K ( `' F " x ) e. J ) ) ) |
64 |
62 28 63
|
syl2anc |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> ( F e. ( J Cn K ) <-> ( F : U. J --> Y /\ A. x e. K ( `' F " x ) e. J ) ) ) |
65 |
18
|
adantr |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> ( K |`t B ) e. ( TopOn ` B ) ) |
66 |
|
iscn |
|- ( ( J e. ( TopOn ` U. J ) /\ ( K |`t B ) e. ( TopOn ` B ) ) -> ( F e. ( J Cn ( K |`t B ) ) <-> ( F : U. J --> B /\ A. y e. ( K |`t B ) ( `' F " y ) e. J ) ) ) |
67 |
62 65 66
|
syl2anc |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> ( F e. ( J Cn ( K |`t B ) ) <-> ( F : U. J --> B /\ A. y e. ( K |`t B ) ( `' F " y ) e. J ) ) ) |
68 |
60 64 67
|
3bitr4d |
|- ( ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) /\ ( J e. Top /\ F : U. J --> B ) ) -> ( F e. ( J Cn K ) <-> F e. ( J Cn ( K |`t B ) ) ) ) |
69 |
68
|
ex |
|- ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) -> ( ( J e. Top /\ F : U. J --> B ) -> ( F e. ( J Cn K ) <-> F e. ( J Cn ( K |`t B ) ) ) ) ) |
70 |
12 24 69
|
pm5.21ndd |
|- ( ( K e. ( TopOn ` Y ) /\ ran F C_ B /\ B C_ Y ) -> ( F e. ( J Cn K ) <-> F e. ( J Cn ( K |`t B ) ) ) ) |