MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  tgcmp Structured version   Visualization version   Unicode version

Theorem tgcmp 20493
Description: A topology generated by a basis is compact iff open covers drawn from the basis have finite subcovers. (See also alexsub 21138, which further specializes to subbases, assuming the ultrafilter lemma.) (Contributed by Mario Carneiro, 26-Aug-2015.)
Assertion
Ref Expression
tgcmp  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( ( topGen `  B
)  e.  Comp  <->  A. y  e.  ~P  B ( X  =  U. y  ->  E. z  e.  ( ~P y  i^i  Fin ) X  =  U. z
) ) )
Distinct variable groups:    y, z, B    y, X, z

Proof of Theorem tgcmp
Dummy variables  t 
f  u  v  w are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2471 . . . . 5  |-  U. ( topGen `
 B )  = 
U. ( topGen `  B
)
21iscmp 20480 . . . 4  |-  ( (
topGen `  B )  e. 
Comp 
<->  ( ( topGen `  B
)  e.  Top  /\  A. y  e.  ~P  ( topGen `
 B ) ( U. ( topGen `  B
)  =  U. y  ->  E. z  e.  ( ~P y  i^i  Fin ) U. ( topGen `  B
)  =  U. z
) ) )
32simprbi 471 . . 3  |-  ( (
topGen `  B )  e. 
Comp  ->  A. y  e.  ~P  ( topGen `  B )
( U. ( topGen `  B )  =  U. y  ->  E. z  e.  ( ~P y  i^i  Fin ) U. ( topGen `  B
)  =  U. z
) )
4 unitg 20059 . . . . . . . 8  |-  ( B  e.  TopBases  ->  U. ( topGen `  B
)  =  U. B
)
5 eqtr3 2492 . . . . . . . 8  |-  ( ( U. ( topGen `  B
)  =  U. B  /\  X  =  U. B )  ->  U. ( topGen `
 B )  =  X )
64, 5sylan 479 . . . . . . 7  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  ->  U. ( topGen `  B )  =  X )
76eqeq1d 2473 . . . . . 6  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( U. ( topGen `  B )  =  U. y 
<->  X  =  U. y
) )
86eqeq1d 2473 . . . . . . 7  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( U. ( topGen `  B )  =  U. z 
<->  X  =  U. z
) )
98rexbidv 2892 . . . . . 6  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( E. z  e.  ( ~P y  i^i 
Fin ) U. ( topGen `
 B )  = 
U. z  <->  E. z  e.  ( ~P y  i^i 
Fin ) X  = 
U. z ) )
107, 9imbi12d 327 . . . . 5  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( ( U. ( topGen `
 B )  = 
U. y  ->  E. z  e.  ( ~P y  i^i 
Fin ) U. ( topGen `
 B )  = 
U. z )  <->  ( X  =  U. y  ->  E. z  e.  ( ~P y  i^i 
Fin ) X  = 
U. z ) ) )
1110ralbidv 2829 . . . 4  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( A. y  e. 
~P  ( topGen `  B
) ( U. ( topGen `
 B )  = 
U. y  ->  E. z  e.  ( ~P y  i^i 
Fin ) U. ( topGen `
 B )  = 
U. z )  <->  A. y  e.  ~P  ( topGen `  B
) ( X  = 
U. y  ->  E. z  e.  ( ~P y  i^i 
Fin ) X  = 
U. z ) ) )
12 bastg 20058 . . . . . . 7  |-  ( B  e.  TopBases  ->  B  C_  ( topGen `
 B ) )
1312adantr 472 . . . . . 6  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  ->  B  C_  ( topGen `  B
) )
14 sspwb 4649 . . . . . 6  |-  ( B 
C_  ( topGen `  B
)  <->  ~P B  C_  ~P ( topGen `  B )
)
1513, 14sylib 201 . . . . 5  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  ->  ~P B  C_  ~P ( topGen `
 B ) )
16 ssralv 3479 . . . . 5  |-  ( ~P B  C_  ~P ( topGen `
 B )  -> 
( A. y  e. 
~P  ( topGen `  B
) ( X  = 
U. y  ->  E. z  e.  ( ~P y  i^i 
Fin ) X  = 
U. z )  ->  A. y  e.  ~P  B ( X  = 
U. y  ->  E. z  e.  ( ~P y  i^i 
Fin ) X  = 
U. z ) ) )
1715, 16syl 17 . . . 4  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( A. y  e. 
~P  ( topGen `  B
) ( X  = 
U. y  ->  E. z  e.  ( ~P y  i^i 
Fin ) X  = 
U. z )  ->  A. y  e.  ~P  B ( X  = 
U. y  ->  E. z  e.  ( ~P y  i^i 
Fin ) X  = 
U. z ) ) )
1811, 17sylbid 223 . . 3  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( A. y  e. 
~P  ( topGen `  B
) ( U. ( topGen `
 B )  = 
U. y  ->  E. z  e.  ( ~P y  i^i 
Fin ) U. ( topGen `
 B )  = 
U. z )  ->  A. y  e.  ~P  B ( X  = 
U. y  ->  E. z  e.  ( ~P y  i^i 
Fin ) X  = 
U. z ) ) )
193, 18syl5 32 . 2  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( ( topGen `  B
)  e.  Comp  ->  A. y  e.  ~P  B
( X  =  U. y  ->  E. z  e.  ( ~P y  i^i  Fin ) X  =  U. z ) ) )
20 elpwi 3951 . . . . 5  |-  ( u  e.  ~P ( topGen `  B )  ->  u  C_  ( topGen `  B )
)
21 simprr 774 . . . . . . . . . . 11  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  ( u  C_  ( topGen `  B )  /\  X  =  U. u ) )  ->  X  =  U. u
)
22 simprl 772 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  ( u  C_  ( topGen `  B )  /\  X  =  U. u ) )  ->  u  C_  ( topGen `  B
) )
2322sselda 3418 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( B  e.  TopBases 
/\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  t  e.  u
)  ->  t  e.  ( topGen `  B )
)
2423adantrr 731 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( B  e.  TopBases 
/\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( t  e.  u  /\  y  e.  t ) )  -> 
t  e.  ( topGen `  B ) )
25 simprr 774 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( B  e.  TopBases 
/\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( t  e.  u  /\  y  e.  t ) )  -> 
y  e.  t )
26 tg2 20057 . . . . . . . . . . . . . . . 16  |-  ( ( t  e.  ( topGen `  B )  /\  y  e.  t )  ->  E. w  e.  B  ( y  e.  w  /\  w  C_  t ) )
2724, 25, 26syl2anc 673 . . . . . . . . . . . . . . 15  |-  ( ( ( ( B  e.  TopBases 
/\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( t  e.  u  /\  y  e.  t ) )  ->  E. w  e.  B  ( y  e.  w  /\  w  C_  t ) )
2827expr 626 . . . . . . . . . . . . . 14  |-  ( ( ( ( B  e.  TopBases 
/\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  t  e.  u
)  ->  ( y  e.  t  ->  E. w  e.  B  ( y  e.  w  /\  w  C_  t ) ) )
2928reximdva 2858 . . . . . . . . . . . . 13  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  ( u  C_  ( topGen `  B )  /\  X  =  U. u ) )  -> 
( E. t  e.  u  y  e.  t  ->  E. t  e.  u  E. w  e.  B  ( y  e.  w  /\  w  C_  t ) ) )
30 eluni2 4194 . . . . . . . . . . . . 13  |-  ( y  e.  U. u  <->  E. t  e.  u  y  e.  t )
31 elunirab 4202 . . . . . . . . . . . . . 14  |-  ( y  e.  U. { w  e.  B  |  E. t  e.  u  w  C_  t }  <->  E. w  e.  B  ( y  e.  w  /\  E. t  e.  u  w  C_  t
) )
32 r19.42v 2931 . . . . . . . . . . . . . . 15  |-  ( E. t  e.  u  ( y  e.  w  /\  w  C_  t )  <->  ( y  e.  w  /\  E. t  e.  u  w  C_  t
) )
3332rexbii 2881 . . . . . . . . . . . . . 14  |-  ( E. w  e.  B  E. t  e.  u  (
y  e.  w  /\  w  C_  t )  <->  E. w  e.  B  ( y  e.  w  /\  E. t  e.  u  w  C_  t
) )
34 rexcom 2938 . . . . . . . . . . . . . 14  |-  ( E. w  e.  B  E. t  e.  u  (
y  e.  w  /\  w  C_  t )  <->  E. t  e.  u  E. w  e.  B  ( y  e.  w  /\  w  C_  t ) )
3531, 33, 343bitr2i 281 . . . . . . . . . . . . 13  |-  ( y  e.  U. { w  e.  B  |  E. t  e.  u  w  C_  t }  <->  E. t  e.  u  E. w  e.  B  ( y  e.  w  /\  w  C_  t ) )
3629, 30, 353imtr4g 278 . . . . . . . . . . . 12  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  ( u  C_  ( topGen `  B )  /\  X  =  U. u ) )  -> 
( y  e.  U. u  ->  y  e.  U. { w  e.  B  |  E. t  e.  u  w  C_  t } ) )
3736ssrdv 3424 . . . . . . . . . . 11  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  ( u  C_  ( topGen `  B )  /\  X  =  U. u ) )  ->  U. u  C_  U. {
w  e.  B  |  E. t  e.  u  w  C_  t } )
3821, 37eqsstrd 3452 . . . . . . . . . 10  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  ( u  C_  ( topGen `  B )  /\  X  =  U. u ) )  ->  X  C_  U. { w  e.  B  |  E. t  e.  u  w  C_  t } )
39 ssrab2 3500 . . . . . . . . . . . 12  |-  { w  e.  B  |  E. t  e.  u  w  C_  t }  C_  B
4039unissi 4213 . . . . . . . . . . 11  |-  U. {
w  e.  B  |  E. t  e.  u  w  C_  t }  C_  U. B
41 simplr 770 . . . . . . . . . . 11  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  ( u  C_  ( topGen `  B )  /\  X  =  U. u ) )  ->  X  =  U. B )
4240, 41syl5sseqr 3467 . . . . . . . . . 10  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  ( u  C_  ( topGen `  B )  /\  X  =  U. u ) )  ->  U. { w  e.  B  |  E. t  e.  u  w  C_  t }  C_  X )
4338, 42eqssd 3435 . . . . . . . . 9  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  ( u  C_  ( topGen `  B )  /\  X  =  U. u ) )  ->  X  =  U. { w  e.  B  |  E. t  e.  u  w  C_  t } )
44 elpw2g 4564 . . . . . . . . . . . 12  |-  ( B  e.  TopBases  ->  ( { w  e.  B  |  E. t  e.  u  w  C_  t }  e.  ~P B 
<->  { w  e.  B  |  E. t  e.  u  w  C_  t }  C_  B ) )
4544ad2antrr 740 . . . . . . . . . . 11  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  ( u  C_  ( topGen `  B )  /\  X  =  U. u ) )  -> 
( { w  e.  B  |  E. t  e.  u  w  C_  t }  e.  ~P B  <->  { w  e.  B  |  E. t  e.  u  w  C_  t }  C_  B ) )
4639, 45mpbiri 241 . . . . . . . . . 10  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  ( u  C_  ( topGen `  B )  /\  X  =  U. u ) )  ->  { w  e.  B  |  E. t  e.  u  w  C_  t }  e.  ~P B )
47 unieq 4198 . . . . . . . . . . . . 13  |-  ( y  =  { w  e.  B  |  E. t  e.  u  w  C_  t }  ->  U. y  =  U. { w  e.  B  |  E. t  e.  u  w  C_  t } )
4847eqeq2d 2481 . . . . . . . . . . . 12  |-  ( y  =  { w  e.  B  |  E. t  e.  u  w  C_  t }  ->  ( X  = 
U. y  <->  X  =  U. { w  e.  B  |  E. t  e.  u  w  C_  t } ) )
49 pweq 3945 . . . . . . . . . . . . . 14  |-  ( y  =  { w  e.  B  |  E. t  e.  u  w  C_  t }  ->  ~P y  =  ~P { w  e.  B  |  E. t  e.  u  w  C_  t } )
5049ineq1d 3624 . . . . . . . . . . . . 13  |-  ( y  =  { w  e.  B  |  E. t  e.  u  w  C_  t }  ->  ( ~P y  i^i  Fin )  =  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin ) )
5150rexeqdv 2980 . . . . . . . . . . . 12  |-  ( y  =  { w  e.  B  |  E. t  e.  u  w  C_  t }  ->  ( E. z  e.  ( ~P y  i^i 
Fin ) X  = 
U. z  <->  E. z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin ) X  =  U. z ) )
5248, 51imbi12d 327 . . . . . . . . . . 11  |-  ( y  =  { w  e.  B  |  E. t  e.  u  w  C_  t }  ->  ( ( X  =  U. y  ->  E. z  e.  ( ~P y  i^i  Fin ) X  =  U. z
)  <->  ( X  = 
U. { w  e.  B  |  E. t  e.  u  w  C_  t }  ->  E. z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin ) X  =  U. z ) ) )
5352rspcv 3132 . . . . . . . . . 10  |-  ( { w  e.  B  |  E. t  e.  u  w  C_  t }  e.  ~P B  ->  ( A. y  e.  ~P  B
( X  =  U. y  ->  E. z  e.  ( ~P y  i^i  Fin ) X  =  U. z )  ->  ( X  =  U. { w  e.  B  |  E. t  e.  u  w  C_  t }  ->  E. z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin ) X  =  U. z ) ) )
5446, 53syl 17 . . . . . . . . 9  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  ( u  C_  ( topGen `  B )  /\  X  =  U. u ) )  -> 
( A. y  e. 
~P  B ( X  =  U. y  ->  E. z  e.  ( ~P y  i^i  Fin ) X  =  U. z
)  ->  ( X  =  U. { w  e.  B  |  E. t  e.  u  w  C_  t }  ->  E. z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin ) X  =  U. z ) ) )
5543, 54mpid 41 . . . . . . . 8  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  ( u  C_  ( topGen `  B )  /\  X  =  U. u ) )  -> 
( A. y  e. 
~P  B ( X  =  U. y  ->  E. z  e.  ( ~P y  i^i  Fin ) X  =  U. z
)  ->  E. z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin ) X  =  U. z ) )
56 elfpw 7894 . . . . . . . . . . . . 13  |-  ( z  e.  ( ~P {
w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  <->  ( z  C_  { w  e.  B  |  E. t  e.  u  w  C_  t }  /\  z  e.  Fin )
)
5756simprbi 471 . . . . . . . . . . . 12  |-  ( z  e.  ( ~P {
w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  ->  z  e.  Fin )
5857ad2antrl 742 . . . . . . . . . . 11  |-  ( ( ( ( B  e.  TopBases 
/\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  -> 
z  e.  Fin )
5956simplbi 467 . . . . . . . . . . . . 13  |-  ( z  e.  ( ~P {
w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  ->  z  C_  { w  e.  B  |  E. t  e.  u  w  C_  t } )
6059ad2antrl 742 . . . . . . . . . . . 12  |-  ( ( ( ( B  e.  TopBases 
/\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  -> 
z  C_  { w  e.  B  |  E. t  e.  u  w  C_  t } )
61 ssrab 3493 . . . . . . . . . . . . 13  |-  ( z 
C_  { w  e.  B  |  E. t  e.  u  w  C_  t } 
<->  ( z  C_  B  /\  A. w  e.  z  E. t  e.  u  w  C_  t ) )
6261simprbi 471 . . . . . . . . . . . 12  |-  ( z 
C_  { w  e.  B  |  E. t  e.  u  w  C_  t }  ->  A. w  e.  z  E. t  e.  u  w  C_  t )
6360, 62syl 17 . . . . . . . . . . 11  |-  ( ( ( ( B  e.  TopBases 
/\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  ->  A. w  e.  z  E. t  e.  u  w  C_  t )
64 sseq2 3440 . . . . . . . . . . . 12  |-  ( t  =  ( f `  w )  ->  (
w  C_  t  <->  w  C_  (
f `  w )
) )
6564ac6sfi 7833 . . . . . . . . . . 11  |-  ( ( z  e.  Fin  /\  A. w  e.  z  E. t  e.  u  w  C_  t )  ->  E. f
( f : z --> u  /\  A. w  e.  z  w  C_  (
f `  w )
) )
6658, 63, 65syl2anc 673 . . . . . . . . . 10  |-  ( ( ( ( B  e.  TopBases 
/\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  ->  E. f ( f : z --> u  /\  A. w  e.  z  w  C_  ( f `  w
) ) )
67 frn 5747 . . . . . . . . . . . . 13  |-  ( f : z --> u  ->  ran  f  C_  u )
6867ad2antrl 742 . . . . . . . . . . . 12  |-  ( ( ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  /\  ( f : z --> u  /\  A. w  e.  z  w  C_  (
f `  w )
) )  ->  ran  f  C_  u )
69 ffn 5739 . . . . . . . . . . . . . . 15  |-  ( f : z --> u  -> 
f  Fn  z )
70 dffn4 5812 . . . . . . . . . . . . . . 15  |-  ( f  Fn  z  <->  f :
z -onto-> ran  f )
7169, 70sylib 201 . . . . . . . . . . . . . 14  |-  ( f : z --> u  -> 
f : z -onto-> ran  f )
7271adantr 472 . . . . . . . . . . . . 13  |-  ( ( f : z --> u  /\  A. w  e.  z  w  C_  (
f `  w )
)  ->  f :
z -onto-> ran  f )
73 fofi 7878 . . . . . . . . . . . . 13  |-  ( ( z  e.  Fin  /\  f : z -onto-> ran  f
)  ->  ran  f  e. 
Fin )
7458, 72, 73syl2an 485 . . . . . . . . . . . 12  |-  ( ( ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  /\  ( f : z --> u  /\  A. w  e.  z  w  C_  (
f `  w )
) )  ->  ran  f  e.  Fin )
75 elfpw 7894 . . . . . . . . . . . 12  |-  ( ran  f  e.  ( ~P u  i^i  Fin )  <->  ( ran  f  C_  u  /\  ran  f  e.  Fin ) )
7668, 74, 75sylanbrc 677 . . . . . . . . . . 11  |-  ( ( ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  /\  ( f : z --> u  /\  A. w  e.  z  w  C_  (
f `  w )
) )  ->  ran  f  e.  ( ~P u  i^i  Fin ) )
77 simplrr 779 . . . . . . . . . . . . 13  |-  ( ( ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  /\  ( f : z --> u  /\  A. w  e.  z  w  C_  (
f `  w )
) )  ->  X  =  U. z )
78 uniiun 4322 . . . . . . . . . . . . . . . 16  |-  U. z  =  U_ w  e.  z  w
79 ss2iun 4285 . . . . . . . . . . . . . . . 16  |-  ( A. w  e.  z  w  C_  ( f `  w
)  ->  U_ w  e.  z  w  C_  U_ w  e.  z  ( f `  w ) )
8078, 79syl5eqss 3462 . . . . . . . . . . . . . . 15  |-  ( A. w  e.  z  w  C_  ( f `  w
)  ->  U. z  C_ 
U_ w  e.  z  ( f `  w
) )
8180ad2antll 743 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  /\  ( f : z --> u  /\  A. w  e.  z  w  C_  (
f `  w )
) )  ->  U. z  C_ 
U_ w  e.  z  ( f `  w
) )
82 fniunfv 6170 . . . . . . . . . . . . . . . 16  |-  ( f  Fn  z  ->  U_ w  e.  z  ( f `  w )  =  U. ran  f )
8369, 82syl 17 . . . . . . . . . . . . . . 15  |-  ( f : z --> u  ->  U_ w  e.  z 
( f `  w
)  =  U. ran  f )
8483ad2antrl 742 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  /\  ( f : z --> u  /\  A. w  e.  z  w  C_  (
f `  w )
) )  ->  U_ w  e.  z  ( f `  w )  =  U. ran  f )
8581, 84sseqtrd 3454 . . . . . . . . . . . . 13  |-  ( ( ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  /\  ( f : z --> u  /\  A. w  e.  z  w  C_  (
f `  w )
) )  ->  U. z  C_ 
U. ran  f )
8677, 85eqsstrd 3452 . . . . . . . . . . . 12  |-  ( ( ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  /\  ( f : z --> u  /\  A. w  e.  z  w  C_  (
f `  w )
) )  ->  X  C_ 
U. ran  f )
8768unissd 4214 . . . . . . . . . . . . 13  |-  ( ( ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  /\  ( f : z --> u  /\  A. w  e.  z  w  C_  (
f `  w )
) )  ->  U. ran  f  C_  U. u )
8821ad2antrr 740 . . . . . . . . . . . . 13  |-  ( ( ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  /\  ( f : z --> u  /\  A. w  e.  z  w  C_  (
f `  w )
) )  ->  X  =  U. u )
8987, 88sseqtr4d 3455 . . . . . . . . . . . 12  |-  ( ( ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  /\  ( f : z --> u  /\  A. w  e.  z  w  C_  (
f `  w )
) )  ->  U. ran  f  C_  X )
9086, 89eqssd 3435 . . . . . . . . . . 11  |-  ( ( ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  /\  ( f : z --> u  /\  A. w  e.  z  w  C_  (
f `  w )
) )  ->  X  =  U. ran  f )
91 unieq 4198 . . . . . . . . . . . . 13  |-  ( v  =  ran  f  ->  U. v  =  U. ran  f )
9291eqeq2d 2481 . . . . . . . . . . . 12  |-  ( v  =  ran  f  -> 
( X  =  U. v 
<->  X  =  U. ran  f ) )
9392rspcev 3136 . . . . . . . . . . 11  |-  ( ( ran  f  e.  ( ~P u  i^i  Fin )  /\  X  =  U. ran  f )  ->  E. v  e.  ( ~P u  i^i 
Fin ) X  = 
U. v )
9476, 90, 93syl2anc 673 . . . . . . . . . 10  |-  ( ( ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  /\  ( f : z --> u  /\  A. w  e.  z  w  C_  (
f `  w )
) )  ->  E. v  e.  ( ~P u  i^i 
Fin ) X  = 
U. v )
9566, 94exlimddv 1789 . . . . . . . . 9  |-  ( ( ( ( B  e.  TopBases 
/\  X  =  U. B )  /\  (
u  C_  ( topGen `  B )  /\  X  =  U. u ) )  /\  ( z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin )  /\  X  =  U. z ) )  ->  E. v  e.  ( ~P u  i^i  Fin ) X  =  U. v
)
9695rexlimdvaa 2872 . . . . . . . 8  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  ( u  C_  ( topGen `  B )  /\  X  =  U. u ) )  -> 
( E. z  e.  ( ~P { w  e.  B  |  E. t  e.  u  w  C_  t }  i^i  Fin ) X  =  U. z  ->  E. v  e.  ( ~P u  i^i  Fin ) X  =  U. v ) )
9755, 96syld 44 . . . . . . 7  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  ( u  C_  ( topGen `  B )  /\  X  =  U. u ) )  -> 
( A. y  e. 
~P  B ( X  =  U. y  ->  E. z  e.  ( ~P y  i^i  Fin ) X  =  U. z
)  ->  E. v  e.  ( ~P u  i^i 
Fin ) X  = 
U. v ) )
9897expr 626 . . . . . 6  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  u  C_  ( topGen `
 B ) )  ->  ( X  = 
U. u  ->  ( A. y  e.  ~P  B ( X  = 
U. y  ->  E. z  e.  ( ~P y  i^i 
Fin ) X  = 
U. z )  ->  E. v  e.  ( ~P u  i^i  Fin ) X  =  U. v
) ) )
9998com23 80 . . . . 5  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  u  C_  ( topGen `
 B ) )  ->  ( A. y  e.  ~P  B ( X  =  U. y  ->  E. z  e.  ( ~P y  i^i  Fin ) X  =  U. z
)  ->  ( X  =  U. u  ->  E. v  e.  ( ~P u  i^i 
Fin ) X  = 
U. v ) ) )
10020, 99sylan2 482 . . . 4  |-  ( ( ( B  e.  TopBases  /\  X  =  U. B )  /\  u  e.  ~P ( topGen `  B )
)  ->  ( A. y  e.  ~P  B
( X  =  U. y  ->  E. z  e.  ( ~P y  i^i  Fin ) X  =  U. z )  ->  ( X  =  U. u  ->  E. v  e.  ( ~P u  i^i  Fin ) X  =  U. v ) ) )
101100ralrimdva 2812 . . 3  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( A. y  e. 
~P  B ( X  =  U. y  ->  E. z  e.  ( ~P y  i^i  Fin ) X  =  U. z
)  ->  A. u  e.  ~P  ( topGen `  B
) ( X  = 
U. u  ->  E. v  e.  ( ~P u  i^i 
Fin ) X  = 
U. v ) ) )
102 tgcl 20062 . . . . . 6  |-  ( B  e.  TopBases  ->  ( topGen `  B
)  e.  Top )
103102adantr 472 . . . . 5  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( topGen `  B )  e.  Top )
1041iscmp 20480 . . . . . 6  |-  ( (
topGen `  B )  e. 
Comp 
<->  ( ( topGen `  B
)  e.  Top  /\  A. u  e.  ~P  ( topGen `
 B ) ( U. ( topGen `  B
)  =  U. u  ->  E. v  e.  ( ~P u  i^i  Fin ) U. ( topGen `  B
)  =  U. v
) ) )
105104baib 919 . . . . 5  |-  ( (
topGen `  B )  e. 
Top  ->  ( ( topGen `  B )  e.  Comp  <->  A. u  e.  ~P  ( topGen `
 B ) ( U. ( topGen `  B
)  =  U. u  ->  E. v  e.  ( ~P u  i^i  Fin ) U. ( topGen `  B
)  =  U. v
) ) )
106103, 105syl 17 . . . 4  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( ( topGen `  B
)  e.  Comp  <->  A. u  e.  ~P  ( topGen `  B
) ( U. ( topGen `
 B )  = 
U. u  ->  E. v  e.  ( ~P u  i^i 
Fin ) U. ( topGen `
 B )  = 
U. v ) ) )
1076eqeq1d 2473 . . . . . 6  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( U. ( topGen `  B )  =  U. u 
<->  X  =  U. u
) )
1086eqeq1d 2473 . . . . . . 7  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( U. ( topGen `  B )  =  U. v 
<->  X  =  U. v
) )
109108rexbidv 2892 . . . . . 6  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( E. v  e.  ( ~P u  i^i 
Fin ) U. ( topGen `
 B )  = 
U. v  <->  E. v  e.  ( ~P u  i^i 
Fin ) X  = 
U. v ) )
110107, 109imbi12d 327 . . . . 5  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( ( U. ( topGen `
 B )  = 
U. u  ->  E. v  e.  ( ~P u  i^i 
Fin ) U. ( topGen `
 B )  = 
U. v )  <->  ( X  =  U. u  ->  E. v  e.  ( ~P u  i^i 
Fin ) X  = 
U. v ) ) )
111110ralbidv 2829 . . . 4  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( A. u  e. 
~P  ( topGen `  B
) ( U. ( topGen `
 B )  = 
U. u  ->  E. v  e.  ( ~P u  i^i 
Fin ) U. ( topGen `
 B )  = 
U. v )  <->  A. u  e.  ~P  ( topGen `  B
) ( X  = 
U. u  ->  E. v  e.  ( ~P u  i^i 
Fin ) X  = 
U. v ) ) )
112106, 111bitrd 261 . . 3  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( ( topGen `  B
)  e.  Comp  <->  A. u  e.  ~P  ( topGen `  B
) ( X  = 
U. u  ->  E. v  e.  ( ~P u  i^i 
Fin ) X  = 
U. v ) ) )
113101, 112sylibrd 242 . 2  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( A. y  e. 
~P  B ( X  =  U. y  ->  E. z  e.  ( ~P y  i^i  Fin ) X  =  U. z
)  ->  ( topGen `  B )  e.  Comp ) )
11419, 113impbid 195 1  |-  ( ( B  e.  TopBases  /\  X  =  U. B )  -> 
( ( topGen `  B
)  e.  Comp  <->  A. y  e.  ~P  B ( X  =  U. y  ->  E. z  e.  ( ~P y  i^i  Fin ) X  =  U. z
) ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 189    /\ wa 376    = wceq 1452   E.wex 1671    e. wcel 1904   A.wral 2756   E.wrex 2757   {crab 2760    i^i cin 3389    C_ wss 3390   ~Pcpw 3942   U.cuni 4190   U_ciun 4269   ran crn 4840    Fn wfn 5584   -->wf 5585   -onto->wfo 5587   ` cfv 5589   Fincfn 7587   topGenctg 15414   Topctop 19994   TopBasesctb 19997   Compccmp 20478
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1677  ax-4 1690  ax-5 1766  ax-6 1813  ax-7 1859  ax-8 1906  ax-9 1913  ax-10 1932  ax-11 1937  ax-12 1950  ax-13 2104  ax-ext 2451  ax-sep 4518  ax-nul 4527  ax-pow 4579  ax-pr 4639  ax-un 6602
This theorem depends on definitions:  df-bi 190  df-or 377  df-an 378  df-3or 1008  df-3an 1009  df-tru 1455  df-ex 1672  df-nf 1676  df-sb 1806  df-eu 2323  df-mo 2324  df-clab 2458  df-cleq 2464  df-clel 2467  df-nfc 2601  df-ne 2643  df-ral 2761  df-rex 2762  df-reu 2763  df-rab 2765  df-v 3033  df-sbc 3256  df-dif 3393  df-un 3395  df-in 3397  df-ss 3404  df-pss 3406  df-nul 3723  df-if 3873  df-pw 3944  df-sn 3960  df-pr 3962  df-tp 3964  df-op 3966  df-uni 4191  df-iun 4271  df-br 4396  df-opab 4455  df-mpt 4456  df-tr 4491  df-eprel 4750  df-id 4754  df-po 4760  df-so 4761  df-fr 4798  df-we 4800  df-xp 4845  df-rel 4846  df-cnv 4847  df-co 4848  df-dm 4849  df-rn 4850  df-res 4851  df-ima 4852  df-ord 5433  df-on 5434  df-lim 5435  df-suc 5436  df-iota 5553  df-fun 5591  df-fn 5592  df-f 5593  df-f1 5594  df-fo 5595  df-f1o 5596  df-fv 5597  df-om 6712  df-1o 7200  df-er 7381  df-en 7588  df-dom 7589  df-fin 7591  df-topgen 15420  df-top 19998  df-bases 19999  df-cmp 20479
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator