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

Theorem tgcl 16723
Description: Show that a basis generates a topology. Remark in [Munkres] p. 79. (Contributed by NM, 17-Jul-2006.)
Assertion
Ref Expression
tgcl  |-  ( B  e.  TopBases  ->  ( topGen `  B
)  e.  Top )

Proof of Theorem tgcl
Dummy variables  x  y  z  u  t 
v  w are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 uniss 3864 . . . . . . . 8  |-  ( u 
C_  ( topGen `  B
)  ->  U. u  C_ 
U. ( topGen `  B
) )
21adantl 452 . . . . . . 7  |-  ( ( B  e.  TopBases  /\  u  C_  ( topGen `  B )
)  ->  U. u  C_ 
U. ( topGen `  B
) )
3 unitg 16721 . . . . . . . 8  |-  ( B  e.  TopBases  ->  U. ( topGen `  B
)  =  U. B
)
43adantr 451 . . . . . . 7  |-  ( ( B  e.  TopBases  /\  u  C_  ( topGen `  B )
)  ->  U. ( topGen `
 B )  = 
U. B )
52, 4sseqtrd 3227 . . . . . 6  |-  ( ( B  e.  TopBases  /\  u  C_  ( topGen `  B )
)  ->  U. u  C_ 
U. B )
6 eluni2 3847 . . . . . . . 8  |-  ( x  e.  U. u  <->  E. t  e.  u  x  e.  t )
7 ssel2 3188 . . . . . . . . . . . . 13  |-  ( ( u  C_  ( topGen `  B )  /\  t  e.  u )  ->  t  e.  ( topGen `  B )
)
8 eltg2b 16713 . . . . . . . . . . . . . . . 16  |-  ( B  e.  TopBases  ->  ( t  e.  ( topGen `  B )  <->  A. x  e.  t  E. y  e.  B  (
x  e.  y  /\  y  C_  t ) ) )
9 rsp 2616 . . . . . . . . . . . . . . . 16  |-  ( A. x  e.  t  E. y  e.  B  (
x  e.  y  /\  y  C_  t )  -> 
( x  e.  t  ->  E. y  e.  B  ( x  e.  y  /\  y  C_  t ) ) )
108, 9syl6bi 219 . . . . . . . . . . . . . . 15  |-  ( B  e.  TopBases  ->  ( t  e.  ( topGen `  B )  ->  ( x  e.  t  ->  E. y  e.  B  ( x  e.  y  /\  y  C_  t ) ) ) )
1110imp31 421 . . . . . . . . . . . . . 14  |-  ( ( ( B  e.  TopBases  /\  t  e.  ( topGen `  B ) )  /\  x  e.  t )  ->  E. y  e.  B  ( x  e.  y  /\  y  C_  t ) )
1211an32s 779 . . . . . . . . . . . . 13  |-  ( ( ( B  e.  TopBases  /\  x  e.  t )  /\  t  e.  ( topGen `
 B ) )  ->  E. y  e.  B  ( x  e.  y  /\  y  C_  t ) )
137, 12sylan2 460 . . . . . . . . . . . 12  |-  ( ( ( B  e.  TopBases  /\  x  e.  t )  /\  ( u  C_  ( topGen `
 B )  /\  t  e.  u )
)  ->  E. y  e.  B  ( x  e.  y  /\  y  C_  t ) )
1413an42s 800 . . . . . . . . . . 11  |-  ( ( ( B  e.  TopBases  /\  u  C_  ( topGen `  B
) )  /\  (
t  e.  u  /\  x  e.  t )
)  ->  E. y  e.  B  ( x  e.  y  /\  y  C_  t ) )
15 elssuni 3871 . . . . . . . . . . . . . . 15  |-  ( t  e.  u  ->  t  C_ 
U. u )
16 sstr2 3199 . . . . . . . . . . . . . . 15  |-  ( y 
C_  t  ->  (
t  C_  U. u  ->  y  C_  U. u
) )
1715, 16syl5com 26 . . . . . . . . . . . . . 14  |-  ( t  e.  u  ->  (
y  C_  t  ->  y 
C_  U. u ) )
1817anim2d 548 . . . . . . . . . . . . 13  |-  ( t  e.  u  ->  (
( x  e.  y  /\  y  C_  t
)  ->  ( x  e.  y  /\  y  C_ 
U. u ) ) )
1918reximdv 2667 . . . . . . . . . . . 12  |-  ( t  e.  u  ->  ( E. y  e.  B  ( x  e.  y  /\  y  C_  t )  ->  E. y  e.  B  ( x  e.  y  /\  y  C_  U. u
) ) )
2019ad2antrl 708 . . . . . . . . . . 11  |-  ( ( ( B  e.  TopBases  /\  u  C_  ( topGen `  B
) )  /\  (
t  e.  u  /\  x  e.  t )
)  ->  ( E. y  e.  B  (
x  e.  y  /\  y  C_  t )  ->  E. y  e.  B  ( x  e.  y  /\  y  C_  U. u
) ) )
2114, 20mpd 14 . . . . . . . . . 10  |-  ( ( ( B  e.  TopBases  /\  u  C_  ( topGen `  B
) )  /\  (
t  e.  u  /\  x  e.  t )
)  ->  E. y  e.  B  ( x  e.  y  /\  y  C_ 
U. u ) )
2221exp32 588 . . . . . . . . 9  |-  ( ( B  e.  TopBases  /\  u  C_  ( topGen `  B )
)  ->  ( t  e.  u  ->  ( x  e.  t  ->  E. y  e.  B  ( x  e.  y  /\  y  C_ 
U. u ) ) ) )
2322rexlimdv 2679 . . . . . . . 8  |-  ( ( B  e.  TopBases  /\  u  C_  ( topGen `  B )
)  ->  ( E. t  e.  u  x  e.  t  ->  E. y  e.  B  ( x  e.  y  /\  y  C_ 
U. u ) ) )
246, 23syl5bi 208 . . . . . . 7  |-  ( ( B  e.  TopBases  /\  u  C_  ( topGen `  B )
)  ->  ( x  e.  U. u  ->  E. y  e.  B  ( x  e.  y  /\  y  C_ 
U. u ) ) )
2524ralrimiv 2638 . . . . . 6  |-  ( ( B  e.  TopBases  /\  u  C_  ( topGen `  B )
)  ->  A. x  e.  U. u E. y  e.  B  ( x  e.  y  /\  y  C_ 
U. u ) )
265, 25jca 518 . . . . 5  |-  ( ( B  e.  TopBases  /\  u  C_  ( topGen `  B )
)  ->  ( U. u  C_  U. B  /\  A. x  e.  U. u E. y  e.  B  ( x  e.  y  /\  y  C_  U. u
) ) )
2726ex 423 . . . 4  |-  ( B  e.  TopBases  ->  ( u  C_  ( topGen `  B )  ->  ( U. u  C_  U. B  /\  A. x  e.  U. u E. y  e.  B  ( x  e.  y  /\  y  C_ 
U. u ) ) ) )
28 eltg2 16712 . . . 4  |-  ( B  e.  TopBases  ->  ( U. u  e.  ( topGen `  B )  <->  ( U. u  C_  U. B  /\  A. x  e.  U. u E. y  e.  B  ( x  e.  y  /\  y  C_  U. u
) ) ) )
2927, 28sylibrd 225 . . 3  |-  ( B  e.  TopBases  ->  ( u  C_  ( topGen `  B )  ->  U. u  e.  (
topGen `  B ) ) )
3029alrimiv 1621 . 2  |-  ( B  e.  TopBases  ->  A. u ( u 
C_  ( topGen `  B
)  ->  U. u  e.  ( topGen `  B )
) )
31 inss1 3402 . . . . . . . 8  |-  ( u  i^i  v )  C_  u
32 tg1 16718 . . . . . . . 8  |-  ( u  e.  ( topGen `  B
)  ->  u  C_  U. B
)
3331, 32syl5ss 3203 . . . . . . 7  |-  ( u  e.  ( topGen `  B
)  ->  ( u  i^i  v )  C_  U. B
)
3433ad2antrl 708 . . . . . 6  |-  ( ( B  e.  TopBases  /\  (
u  e.  ( topGen `  B )  /\  v  e.  ( topGen `  B )
) )  ->  (
u  i^i  v )  C_ 
U. B )
35 eltg2 16712 . . . . . . . . . . . . 13  |-  ( B  e.  TopBases  ->  ( u  e.  ( topGen `  B )  <->  ( u  C_  U. B  /\  A. x  e.  u  E. z  e.  B  (
x  e.  z  /\  z  C_  u ) ) ) )
3635simplbda 607 . . . . . . . . . . . 12  |-  ( ( B  e.  TopBases  /\  u  e.  ( topGen `  B )
)  ->  A. x  e.  u  E. z  e.  B  ( x  e.  z  /\  z  C_  u ) )
37 rsp 2616 . . . . . . . . . . . 12  |-  ( A. x  e.  u  E. z  e.  B  (
x  e.  z  /\  z  C_  u )  -> 
( x  e.  u  ->  E. z  e.  B  ( x  e.  z  /\  z  C_  u ) ) )
3836, 37syl 15 . . . . . . . . . . 11  |-  ( ( B  e.  TopBases  /\  u  e.  ( topGen `  B )
)  ->  ( x  e.  u  ->  E. z  e.  B  ( x  e.  z  /\  z  C_  u ) ) )
39 eltg2 16712 . . . . . . . . . . . . 13  |-  ( B  e.  TopBases  ->  ( v  e.  ( topGen `  B )  <->  ( v  C_  U. B  /\  A. x  e.  v  E. w  e.  B  (
x  e.  w  /\  w  C_  v ) ) ) )
4039simplbda 607 . . . . . . . . . . . 12  |-  ( ( B  e.  TopBases  /\  v  e.  ( topGen `  B )
)  ->  A. x  e.  v  E. w  e.  B  ( x  e.  w  /\  w  C_  v ) )
41 rsp 2616 . . . . . . . . . . . 12  |-  ( A. x  e.  v  E. w  e.  B  (
x  e.  w  /\  w  C_  v )  -> 
( x  e.  v  ->  E. w  e.  B  ( x  e.  w  /\  w  C_  v ) ) )
4240, 41syl 15 . . . . . . . . . . 11  |-  ( ( B  e.  TopBases  /\  v  e.  ( topGen `  B )
)  ->  ( x  e.  v  ->  E. w  e.  B  ( x  e.  w  /\  w  C_  v ) ) )
4338, 42im2anan9 808 . . . . . . . . . 10  |-  ( ( ( B  e.  TopBases  /\  u  e.  ( topGen `  B ) )  /\  ( B  e.  TopBases  /\  v  e.  ( topGen `  B )
) )  ->  (
( x  e.  u  /\  x  e.  v
)  ->  ( E. z  e.  B  (
x  e.  z  /\  z  C_  u )  /\  E. w  e.  B  ( x  e.  w  /\  w  C_  v ) ) ) )
44 elin 3371 . . . . . . . . . 10  |-  ( x  e.  ( u  i^i  v )  <->  ( x  e.  u  /\  x  e.  v ) )
45 reeanv 2720 . . . . . . . . . 10  |-  ( E. z  e.  B  E. w  e.  B  (
( x  e.  z  /\  z  C_  u
)  /\  ( x  e.  w  /\  w  C_  v ) )  <->  ( E. z  e.  B  (
x  e.  z  /\  z  C_  u )  /\  E. w  e.  B  ( x  e.  w  /\  w  C_  v ) ) )
4643, 44, 453imtr4g 261 . . . . . . . . 9  |-  ( ( ( B  e.  TopBases  /\  u  e.  ( topGen `  B ) )  /\  ( B  e.  TopBases  /\  v  e.  ( topGen `  B )
) )  ->  (
x  e.  ( u  i^i  v )  ->  E. z  e.  B  E. w  e.  B  ( ( x  e.  z  /\  z  C_  u )  /\  (
x  e.  w  /\  w  C_  v ) ) ) )
4746anandis 803 . . . . . . . 8  |-  ( ( B  e.  TopBases  /\  (
u  e.  ( topGen `  B )  /\  v  e.  ( topGen `  B )
) )  ->  (
x  e.  ( u  i^i  v )  ->  E. z  e.  B  E. w  e.  B  ( ( x  e.  z  /\  z  C_  u )  /\  (
x  e.  w  /\  w  C_  v ) ) ) )
48 elin 3371 . . . . . . . . . . . . . . . . . 18  |-  ( x  e.  ( z  i^i  w )  <->  ( x  e.  z  /\  x  e.  w ) )
4948biimpri 197 . . . . . . . . . . . . . . . . 17  |-  ( ( x  e.  z  /\  x  e.  w )  ->  x  e.  ( z  i^i  w ) )
50 ss2in 3409 . . . . . . . . . . . . . . . . 17  |-  ( ( z  C_  u  /\  w  C_  v )  -> 
( z  i^i  w
)  C_  ( u  i^i  v ) )
5149, 50anim12i 549 . . . . . . . . . . . . . . . 16  |-  ( ( ( x  e.  z  /\  x  e.  w
)  /\  ( z  C_  u  /\  w  C_  v ) )  -> 
( x  e.  ( z  i^i  w )  /\  ( z  i^i  w )  C_  (
u  i^i  v )
) )
5251an4s 799 . . . . . . . . . . . . . . 15  |-  ( ( ( x  e.  z  /\  z  C_  u
)  /\  ( x  e.  w  /\  w  C_  v ) )  -> 
( x  e.  ( z  i^i  w )  /\  ( z  i^i  w )  C_  (
u  i^i  v )
) )
53 basis2 16705 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( B  e.  TopBases  /\  z  e.  B )  /\  ( w  e.  B  /\  x  e.  (
z  i^i  w )
) )  ->  E. t  e.  B  ( x  e.  t  /\  t  C_  ( z  i^i  w
) ) )
5453adantllr 699 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( B  e.  TopBases 
/\  x  e.  ( u  i^i  v ) )  /\  z  e.  B )  /\  (
w  e.  B  /\  x  e.  ( z  i^i  w ) ) )  ->  E. t  e.  B  ( x  e.  t  /\  t  C_  ( z  i^i  w ) ) )
5554adantrrr 705 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( B  e.  TopBases 
/\  x  e.  ( u  i^i  v ) )  /\  z  e.  B )  /\  (
w  e.  B  /\  ( x  e.  (
z  i^i  w )  /\  ( z  i^i  w
)  C_  ( u  i^i  v ) ) ) )  ->  E. t  e.  B  ( x  e.  t  /\  t  C_  ( z  i^i  w
) ) )
56 sstr2 3199 . . . . . . . . . . . . . . . . . . . . 21  |-  ( t 
C_  ( z  i^i  w )  ->  (
( z  i^i  w
)  C_  ( u  i^i  v )  ->  t  C_  ( u  i^i  v
) ) )
5756com12 27 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( z  i^i  w ) 
C_  ( u  i^i  v )  ->  (
t  C_  ( z  i^i  w )  ->  t  C_  ( u  i^i  v
) ) )
5857anim2d 548 . . . . . . . . . . . . . . . . . . 19  |-  ( ( z  i^i  w ) 
C_  ( u  i^i  v )  ->  (
( x  e.  t  /\  t  C_  (
z  i^i  w )
)  ->  ( x  e.  t  /\  t  C_  ( u  i^i  v
) ) ) )
5958reximdv 2667 . . . . . . . . . . . . . . . . . 18  |-  ( ( z  i^i  w ) 
C_  ( u  i^i  v )  ->  ( E. t  e.  B  ( x  e.  t  /\  t  C_  ( z  i^i  w ) )  ->  E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v ) ) ) )
6059adantl 452 . . . . . . . . . . . . . . . . 17  |-  ( ( x  e.  ( z  i^i  w )  /\  ( z  i^i  w
)  C_  ( u  i^i  v ) )  -> 
( E. t  e.  B  ( x  e.  t  /\  t  C_  ( z  i^i  w
) )  ->  E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v
) ) ) )
6160ad2antll 709 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( B  e.  TopBases 
/\  x  e.  ( u  i^i  v ) )  /\  z  e.  B )  /\  (
w  e.  B  /\  ( x  e.  (
z  i^i  w )  /\  ( z  i^i  w
)  C_  ( u  i^i  v ) ) ) )  ->  ( E. t  e.  B  (
x  e.  t  /\  t  C_  ( z  i^i  w ) )  ->  E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v ) ) ) )
6255, 61mpd 14 . . . . . . . . . . . . . . 15  |-  ( ( ( ( B  e.  TopBases 
/\  x  e.  ( u  i^i  v ) )  /\  z  e.  B )  /\  (
w  e.  B  /\  ( x  e.  (
z  i^i  w )  /\  ( z  i^i  w
)  C_  ( u  i^i  v ) ) ) )  ->  E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v
) ) )
6352, 62sylanr2 634 . . . . . . . . . . . . . 14  |-  ( ( ( ( B  e.  TopBases 
/\  x  e.  ( u  i^i  v ) )  /\  z  e.  B )  /\  (
w  e.  B  /\  ( ( x  e.  z  /\  z  C_  u )  /\  (
x  e.  w  /\  w  C_  v ) ) ) )  ->  E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v
) ) )
6463exp32 588 . . . . . . . . . . . . 13  |-  ( ( ( B  e.  TopBases  /\  x  e.  ( u  i^i  v ) )  /\  z  e.  B )  ->  ( w  e.  B  ->  ( ( ( x  e.  z  /\  z  C_  u )  /\  (
x  e.  w  /\  w  C_  v ) )  ->  E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v ) ) ) ) )
6564rexlimdv 2679 . . . . . . . . . . . 12  |-  ( ( ( B  e.  TopBases  /\  x  e.  ( u  i^i  v ) )  /\  z  e.  B )  ->  ( E. w  e.  B  ( ( x  e.  z  /\  z  C_  u )  /\  (
x  e.  w  /\  w  C_  v ) )  ->  E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v ) ) ) )
6665rexlimdva 2680 . . . . . . . . . . 11  |-  ( ( B  e.  TopBases  /\  x  e.  ( u  i^i  v
) )  ->  ( E. z  e.  B  E. w  e.  B  ( ( x  e.  z  /\  z  C_  u )  /\  (
x  e.  w  /\  w  C_  v ) )  ->  E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v ) ) ) )
6766ex 423 . . . . . . . . . 10  |-  ( B  e.  TopBases  ->  ( x  e.  ( u  i^i  v
)  ->  ( E. z  e.  B  E. w  e.  B  (
( x  e.  z  /\  z  C_  u
)  /\  ( x  e.  w  /\  w  C_  v ) )  ->  E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v ) ) ) ) )
6867a2d 23 . . . . . . . . 9  |-  ( B  e.  TopBases  ->  ( ( x  e.  ( u  i^i  v )  ->  E. z  e.  B  E. w  e.  B  ( (
x  e.  z  /\  z  C_  u )  /\  ( x  e.  w  /\  w  C_  v ) ) )  ->  (
x  e.  ( u  i^i  v )  ->  E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v ) ) ) ) )
6968imp 418 . . . . . . . 8  |-  ( ( B  e.  TopBases  /\  (
x  e.  ( u  i^i  v )  ->  E. z  e.  B  E. w  e.  B  ( ( x  e.  z  /\  z  C_  u )  /\  (
x  e.  w  /\  w  C_  v ) ) ) )  ->  (
x  e.  ( u  i^i  v )  ->  E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v ) ) ) )
7047, 69syldan 456 . . . . . . 7  |-  ( ( B  e.  TopBases  /\  (
u  e.  ( topGen `  B )  /\  v  e.  ( topGen `  B )
) )  ->  (
x  e.  ( u  i^i  v )  ->  E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v ) ) ) )
7170ralrimiv 2638 . . . . . 6  |-  ( ( B  e.  TopBases  /\  (
u  e.  ( topGen `  B )  /\  v  e.  ( topGen `  B )
) )  ->  A. x  e.  ( u  i^i  v
) E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v
) ) )
7234, 71jca 518 . . . . 5  |-  ( ( B  e.  TopBases  /\  (
u  e.  ( topGen `  B )  /\  v  e.  ( topGen `  B )
) )  ->  (
( u  i^i  v
)  C_  U. B  /\  A. x  e.  ( u  i^i  v ) E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v ) ) ) )
7372ex 423 . . . 4  |-  ( B  e.  TopBases  ->  ( ( u  e.  ( topGen `  B
)  /\  v  e.  ( topGen `  B )
)  ->  ( (
u  i^i  v )  C_ 
U. B  /\  A. x  e.  ( u  i^i  v ) E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v
) ) ) ) )
74 eltg2 16712 . . . 4  |-  ( B  e.  TopBases  ->  ( ( u  i^i  v )  e.  ( topGen `  B )  <->  ( ( u  i^i  v
)  C_  U. B  /\  A. x  e.  ( u  i^i  v ) E. t  e.  B  ( x  e.  t  /\  t  C_  ( u  i^i  v ) ) ) ) )
7573, 74sylibrd 225 . . 3  |-  ( B  e.  TopBases  ->  ( ( u  e.  ( topGen `  B
)  /\  v  e.  ( topGen `  B )
)  ->  ( u  i^i  v )  e.  (
topGen `  B ) ) )
7675ralrimivv 2647 . 2  |-  ( B  e.  TopBases  ->  A. u  e.  (
topGen `  B ) A. v  e.  ( topGen `  B ) ( u  i^i  v )  e.  ( topGen `  B )
)
77 fvex 5555 . . 3  |-  ( topGen `  B )  e.  _V
78 istopg 16657 . . 3  |-  ( (
topGen `  B )  e. 
_V  ->  ( ( topGen `  B )  e.  Top  <->  ( A. u ( u  C_  ( topGen `  B )  ->  U. u  e.  (
topGen `  B ) )  /\  A. u  e.  ( topGen `  B ) A. v  e.  ( topGen `
 B ) ( u  i^i  v )  e.  ( topGen `  B
) ) ) )
7977, 78ax-mp 8 . 2  |-  ( (
topGen `  B )  e. 
Top 
<->  ( A. u ( u  C_  ( topGen `  B )  ->  U. u  e.  ( topGen `  B )
)  /\  A. u  e.  ( topGen `  B ) A. v  e.  ( topGen `
 B ) ( u  i^i  v )  e.  ( topGen `  B
) ) )
8030, 76, 79sylanbrc 645 1  |-  ( B  e.  TopBases  ->  ( topGen `  B
)  e.  Top )
Colors of variables: wff set class
Syntax hints:    -> wi 4    <-> wb 176    /\ wa 358   A.wal 1530    = wceq 1632    e. wcel 1696   A.wral 2556   E.wrex 2557   _Vcvv 2801    i^i cin 3164    C_ wss 3165   U.cuni 3843   ` cfv 5271   topGenctg 13358   Topctop 16647   TopBasesctb 16651
This theorem is referenced by:  tgclb  16724  tgtopon  16725  bastop  16735  elcls3  16836  resttop  16907  leordtval2  16958  tgcmp  17144  2ndctop  17189  2ndcsb  17191  2ndcsep  17201  txtop  17280  pttop  17293  xkotop  17299  alexsubALT  17761  retop  18286  onsuctop  24944  stovr  25626  intopcoaconb  25643  intopcoaconc  25644  kelac2lem  27265
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1536  ax-5 1547  ax-17 1606  ax-9 1644  ax-8 1661  ax-13 1698  ax-14 1700  ax-6 1715  ax-7 1720  ax-11 1727  ax-12 1878  ax-ext 2277  ax-sep 4157  ax-nul 4165  ax-pow 4204  ax-pr 4230  ax-un 4528
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3an 936  df-tru 1310  df-ex 1532  df-nf 1535  df-sb 1639  df-eu 2160  df-mo 2161  df-clab 2283  df-cleq 2289  df-clel 2292  df-nfc 2421  df-ne 2461  df-ral 2561  df-rex 2562  df-rab 2565  df-v 2803  df-sbc 3005  df-dif 3168  df-un 3170  df-in 3172  df-ss 3179  df-nul 3469  df-if 3579  df-pw 3640  df-sn 3659  df-pr 3660  df-op 3662  df-uni 3844  df-br 4040  df-opab 4094  df-mpt 4095  df-id 4325  df-xp 4711  df-rel 4712  df-cnv 4713  df-co 4714  df-dm 4715  df-iota 5235  df-fun 5273  df-fv 5279  df-topgen 13360  df-top 16652  df-bases 16654
  Copyright terms: Public domain W3C validator