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

Theorem 2ndcdisj 17182
Description: Any disjoint family of open sets in a second-countable space is countable. (The sets are required to be nonempty because otherwise there could be many empty sets in the family.) (Contributed by Mario Carneiro, 21-Mar-2015.) (Proof shortened by Mario Carneiro, 9-Apr-2015.) (Revised by NM, 17-Jun-2017.)
Assertion
Ref Expression
2ndcdisj  |-  ( ( J  e.  2ndc  /\  A. x  e.  A  B  e.  ( J  \  { (/)
} )  /\  A. y E* x  e.  A
y  e.  B )  ->  A  ~<_  om )
Distinct variable groups:    x, y, A    y, B    x, J
Allowed substitution hints:    B( x)    J( y)

Proof of Theorem 2ndcdisj
Dummy variables  f 
b  w  z  n are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 is2ndc 17172 . . 3  |-  ( J  e.  2ndc  <->  E. b  e.  TopBases  ( b  ~<_  om  /\  ( topGen `
 b )  =  J ) )
2 omex 7344 . . . . . . 7  |-  om  e.  _V
32brdom 6874 . . . . . 6  |-  ( b  ~<_  om  <->  E. f  f : b -1-1-> om )
4 ssrab2 3258 . . . . . . . . . . . . . . . . . . . 20  |-  { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  C_  ran  f
5 f1f 5437 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( f : b -1-1-> om  ->  f : b --> om )
6 frn 5395 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( f : b --> om  ->  ran  f  C_  om )
75, 6syl 15 . . . . . . . . . . . . . . . . . . . . 21  |-  ( f : b -1-1-> om  ->  ran  f  C_  om )
87adantl 452 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( b  e.  TopBases  /\  f : b -1-1-> om )  ->  ran  f  C_  om )
94, 8syl5ss 3190 . . . . . . . . . . . . . . . . . . 19  |-  ( ( b  e.  TopBases  /\  f : b -1-1-> om )  ->  { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } 
C_  om )
109adantr 451 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  ( x  e.  A  /\  B  e.  (
( topGen `  b )  \  { (/) } ) ) )  ->  { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  C_  om )
11 eldifsn 3749 . . . . . . . . . . . . . . . . . . . 20  |-  ( B  e.  ( ( topGen `  b )  \  { (/)
} )  <->  ( B  e.  ( topGen `  b )  /\  B  =/=  (/) ) )
12 n0 3464 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( B  =/=  (/)  <->  E. y  y  e.  B )
13 tg2 16703 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( B  e.  ( topGen `  b )  /\  y  e.  B )  ->  E. z  e.  b  ( y  e.  z  /\  z  C_  B ) )
14 omsson 4660 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  om  C_  On
159, 14syl6ss 3191 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( b  e.  TopBases  /\  f : b -1-1-> om )  ->  { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } 
C_  On )
1615ad2antrr 706 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  (
z  e.  b  /\  ( y  e.  z  /\  z  C_  B
) ) )  ->  { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } 
C_  On )
17 f1fn 5438 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( f : b -1-1-> om  ->  f  Fn  b )
1817ad3antlr 711 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  (
z  e.  b  /\  ( y  e.  z  /\  z  C_  B
) ) )  -> 
f  Fn  b )
19 simprl 732 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  (
z  e.  b  /\  ( y  e.  z  /\  z  C_  B
) ) )  -> 
z  e.  b )
20 fnfvelrn 5662 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( f  Fn  b  /\  z  e.  b )  ->  ( f `  z
)  e.  ran  f
)
2118, 19, 20syl2anc 642 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  (
z  e.  b  /\  ( y  e.  z  /\  z  C_  B
) ) )  -> 
( f `  z
)  e.  ran  f
)
22 f1f1orn 5483 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( f : b -1-1-> om  ->  f : b -1-1-onto-> ran  f )
2322ad3antlr 711 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  (
z  e.  b  /\  ( y  e.  z  /\  z  C_  B
) ) )  -> 
f : b -1-1-onto-> ran  f
)
24 f1ocnvfv1 5792 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( f : b -1-1-onto-> ran  f  /\  z  e.  b
)  ->  ( `' f `  ( f `  z ) )  =  z )
2523, 19, 24syl2anc 642 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  (
z  e.  b  /\  ( y  e.  z  /\  z  C_  B
) ) )  -> 
( `' f `  ( f `  z
) )  =  z )
26 simprrr 741 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  (
z  e.  b  /\  ( y  e.  z  /\  z  C_  B
) ) )  -> 
z  C_  B )
27 vex 2791 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  z  e. 
_V
2827elpw 3631 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( z  e.  ~P B  <->  z  C_  B )
2926, 28sylibr 203 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  (
z  e.  b  /\  ( y  e.  z  /\  z  C_  B
) ) )  -> 
z  e.  ~P B
)
30 simprrl 740 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  (
z  e.  b  /\  ( y  e.  z  /\  z  C_  B
) ) )  -> 
y  e.  z )
31 ne0i 3461 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( y  e.  z  ->  z  =/=  (/) )
3230, 31syl 15 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  (
z  e.  b  /\  ( y  e.  z  /\  z  C_  B
) ) )  -> 
z  =/=  (/) )
33 eldifsn 3749 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( z  e.  ( ~P B  \  { (/) } )  <->  ( z  e.  ~P B  /\  z  =/=  (/) ) )
3429, 32, 33sylanbrc 645 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  (
z  e.  b  /\  ( y  e.  z  /\  z  C_  B
) ) )  -> 
z  e.  ( ~P B  \  { (/) } ) )
3525, 34eqeltrd 2357 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  (
z  e.  b  /\  ( y  e.  z  /\  z  C_  B
) ) )  -> 
( `' f `  ( f `  z
) )  e.  ( ~P B  \  { (/)
} ) )
36 fveq2 5525 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( n  =  ( f `  z )  ->  ( `' f `  n
)  =  ( `' f `  ( f `
 z ) ) )
3736eleq1d 2349 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( n  =  ( f `  z )  ->  (
( `' f `  n )  e.  ( ~P B  \  { (/)
} )  <->  ( `' f `  ( f `  z ) )  e.  ( ~P B  \  { (/) } ) ) )
3837rspcev 2884 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( ( f `  z
)  e.  ran  f  /\  ( `' f `  ( f `  z
) )  e.  ( ~P B  \  { (/)
} ) )  ->  E. n  e.  ran  f ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) )
3921, 35, 38syl2anc 642 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  (
z  e.  b  /\  ( y  e.  z  /\  z  C_  B
) ) )  ->  E. n  e.  ran  f ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) )
40 rabn0 3474 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( { n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) }  =/=  (/)  <->  E. n  e.  ran  f ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) )
4139, 40sylibr 203 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  (
z  e.  b  /\  ( y  e.  z  /\  z  C_  B
) ) )  ->  { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) }  =/=  (/) )
42 onint 4586 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } 
C_  On  /\  { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  =/=  (/) )  ->  |^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) }  e.  { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } )
4316, 41, 42syl2anc 642 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  (
z  e.  b  /\  ( y  e.  z  /\  z  C_  B
) ) )  ->  |^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) }  e.  { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } )
4443expr 598 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  z  e.  b )  ->  (
( y  e.  z  /\  z  C_  B
)  ->  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  e.  {
n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) } ) )
4544rexlimdva 2667 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  x  e.  A
)  ->  ( E. z  e.  b  (
y  e.  z  /\  z  C_  B )  ->  |^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) }  e.  { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) )
4613, 45syl5 28 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  x  e.  A
)  ->  ( ( B  e.  ( topGen `  b )  /\  y  e.  B )  ->  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  e.  {
n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) } ) )
4746expdimp 426 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  B  e.  ( topGen `  b )
)  ->  ( y  e.  B  ->  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  e.  {
n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) } ) )
4847exlimdv 1664 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  B  e.  ( topGen `  b )
)  ->  ( E. y  y  e.  B  ->  |^| { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  e.  {
n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) } ) )
4912, 48syl5bi 208 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  x  e.  A )  /\  B  e.  ( topGen `  b )
)  ->  ( B  =/=  (/)  ->  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  e.  {
n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) } ) )
5049expimpd 586 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  x  e.  A
)  ->  ( ( B  e.  ( topGen `  b )  /\  B  =/=  (/) )  ->  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  e.  {
n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) } ) )
5111, 50syl5bi 208 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  x  e.  A
)  ->  ( B  e.  ( ( topGen `  b
)  \  { (/) } )  ->  |^| { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  e.  {
n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) } ) )
5251impr 602 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  ( x  e.  A  /\  B  e.  (
( topGen `  b )  \  { (/) } ) ) )  ->  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  e.  {
n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) } )
5310, 52sseldd 3181 . . . . . . . . . . . . . . . . 17  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  ( x  e.  A  /\  B  e.  (
( topGen `  b )  \  { (/) } ) ) )  ->  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  e.  om )
5453expr 598 . . . . . . . . . . . . . . . 16  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  x  e.  A
)  ->  ( B  e.  ( ( topGen `  b
)  \  { (/) } )  ->  |^| { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  e.  om ) )
5554ralimdva 2621 . . . . . . . . . . . . . . 15  |-  ( ( b  e.  TopBases  /\  f : b -1-1-> om )  ->  ( A. x  e.  A  B  e.  ( ( topGen `  b )  \  { (/) } )  ->  A. x  e.  A  |^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) }  e.  om ) )
5655imp 418 . . . . . . . . . . . . . 14  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  A. x  e.  A  B  e.  ( ( topGen `
 b )  \  { (/) } ) )  ->  A. x  e.  A  |^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) }  e.  om )
5756adantrr 697 . . . . . . . . . . . . 13  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  ( A. x  e.  A  B  e.  ( ( topGen `  b )  \  { (/) } )  /\  A. y E* x  e.  A y  e.  B
) )  ->  A. x  e.  A  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  e.  om )
58 eqid 2283 . . . . . . . . . . . . . 14  |-  ( x  e.  A  |->  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } )  =  ( x  e.  A  |-> 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } )
5958fmpt 5681 . . . . . . . . . . . . 13  |-  ( A. x  e.  A  |^| { n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) }  e.  om  <->  ( x  e.  A  |->  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) : A --> om )
6057, 59sylib 188 . . . . . . . . . . . 12  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  ( A. x  e.  A  B  e.  ( ( topGen `  b )  \  { (/) } )  /\  A. y E* x  e.  A y  e.  B
) )  ->  (
x  e.  A  |->  |^|
{ n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } ) : A --> om )
61 neeq1 2454 . . . . . . . . . . . . . . . . . . 19  |-  ( ( `' f `  z
)  =  if ( ( `' f `  z )  =/=  (/) ,  ( `' f `  z
) ,  1o )  ->  ( ( `' f `  z )  =/=  (/)  <->  if ( ( `' f `  z )  =/=  (/) ,  ( `' f `  z ) ,  1o )  =/=  (/) ) )
62 neeq1 2454 . . . . . . . . . . . . . . . . . . 19  |-  ( 1o  =  if ( ( `' f `  z
)  =/=  (/) ,  ( `' f `  z
) ,  1o )  ->  ( 1o  =/=  (/)  <->  if ( ( `' f `
 z )  =/=  (/) ,  ( `' f `
 z ) ,  1o )  =/=  (/) ) )
63 1n0 6494 . . . . . . . . . . . . . . . . . . 19  |-  1o  =/=  (/)
6461, 62, 63elimhyp 3613 . . . . . . . . . . . . . . . . . 18  |-  if ( ( `' f `  z )  =/=  (/) ,  ( `' f `  z
) ,  1o )  =/=  (/)
65 n0 3464 . . . . . . . . . . . . . . . . . 18  |-  ( if ( ( `' f `
 z )  =/=  (/) ,  ( `' f `
 z ) ,  1o )  =/=  (/)  <->  E. y 
y  e.  if ( ( `' f `  z )  =/=  (/) ,  ( `' f `  z
) ,  1o ) )
6664, 65mpbi 199 . . . . . . . . . . . . . . . . 17  |-  E. y 
y  e.  if ( ( `' f `  z )  =/=  (/) ,  ( `' f `  z
) ,  1o )
67 19.29r 1584 . . . . . . . . . . . . . . . . 17  |-  ( ( E. y  y  e.  if ( ( `' f `  z )  =/=  (/) ,  ( `' f `  z ) ,  1o )  /\  A. y E* x  e.  A y  e.  B
)  ->  E. y
( y  e.  if ( ( `' f `
 z )  =/=  (/) ,  ( `' f `
 z ) ,  1o )  /\  E* x  e.  A y  e.  B ) )
6866, 67mpan 651 . . . . . . . . . . . . . . . 16  |-  ( A. y E* x  e.  A
y  e.  B  ->  E. y ( y  e.  if ( ( `' f `  z )  =/=  (/) ,  ( `' f `  z ) ,  1o )  /\  E* x  e.  A
y  e.  B ) )
69 eleq1 2343 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( z  =  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  ->  (
z  e.  { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  <->  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  e.  {
n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) } ) )
7052, 69syl5ibrcom 213 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  ( x  e.  A  /\  B  e.  (
( topGen `  b )  \  { (/) } ) ) )  ->  ( z  =  |^| { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  ->  z  e.  { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } ) )
7170imp 418 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  (
x  e.  A  /\  B  e.  ( ( topGen `
 b )  \  { (/) } ) ) )  /\  z  = 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } )  ->  z  e.  { n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) } )
72 fveq2 5525 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( n  =  z  ->  ( `' f `  n
)  =  ( `' f `  z ) )
7372eleq1d 2349 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( n  =  z  ->  (
( `' f `  n )  e.  ( ~P B  \  { (/)
} )  <->  ( `' f `  z )  e.  ( ~P B  \  { (/) } ) ) )
7473elrab 2923 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( z  e.  { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  <->  ( z  e.  ran  f  /\  ( `' f `  z
)  e.  ( ~P B  \  { (/) } ) ) )
7574simprbi 450 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( z  e.  { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  ->  ( `' f `  z
)  e.  ( ~P B  \  { (/) } ) )
7671, 75syl 15 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  (
x  e.  A  /\  B  e.  ( ( topGen `
 b )  \  { (/) } ) ) )  /\  z  = 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } )  ->  ( `' f `  z )  e.  ( ~P B  \  { (/) } ) )
77 eldifsn 3749 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( `' f `  z
)  e.  ( ~P B  \  { (/) } )  <->  ( ( `' f `  z )  e.  ~P B  /\  ( `' f `  z
)  =/=  (/) ) )
7876, 77sylib 188 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  (
x  e.  A  /\  B  e.  ( ( topGen `
 b )  \  { (/) } ) ) )  /\  z  = 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } )  ->  ( ( `' f `  z
)  e.  ~P B  /\  ( `' f `  z )  =/=  (/) ) )
7978simprd 449 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  (
x  e.  A  /\  B  e.  ( ( topGen `
 b )  \  { (/) } ) ) )  /\  z  = 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } )  ->  ( `' f `  z )  =/=  (/) )
80 iftrue 3571 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( `' f `  z
)  =/=  (/)  ->  if ( ( `' f `
 z )  =/=  (/) ,  ( `' f `
 z ) ,  1o )  =  ( `' f `  z
) )
8179, 80syl 15 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  (
x  e.  A  /\  B  e.  ( ( topGen `
 b )  \  { (/) } ) ) )  /\  z  = 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } )  ->  if (
( `' f `  z )  =/=  (/) ,  ( `' f `  z
) ,  1o )  =  ( `' f `
 z ) )
8278simpld 445 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  (
x  e.  A  /\  B  e.  ( ( topGen `
 b )  \  { (/) } ) ) )  /\  z  = 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } )  ->  ( `' f `  z )  e.  ~P B )
83 elpwi 3633 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( `' f `  z
)  e.  ~P B  ->  ( `' f `  z )  C_  B
)
8482, 83syl 15 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  (
x  e.  A  /\  B  e.  ( ( topGen `
 b )  \  { (/) } ) ) )  /\  z  = 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } )  ->  ( `' f `  z )  C_  B )
8581, 84eqsstrd 3212 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  (
x  e.  A  /\  B  e.  ( ( topGen `
 b )  \  { (/) } ) ) )  /\  z  = 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } )  ->  if (
( `' f `  z )  =/=  (/) ,  ( `' f `  z
) ,  1o ) 
C_  B )
8685sseld 3179 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  (
x  e.  A  /\  B  e.  ( ( topGen `
 b )  \  { (/) } ) ) )  /\  z  = 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } )  ->  ( y  e.  if ( ( `' f `  z )  =/=  (/) ,  ( `' f `  z ) ,  1o )  -> 
y  e.  B ) )
8786exp31 587 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( b  e.  TopBases  /\  f : b -1-1-> om )  ->  ( ( x  e.  A  /\  B  e.  ( ( topGen `  b
)  \  { (/) } ) )  ->  ( z  =  |^| { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  ->  (
y  e.  if ( ( `' f `  z )  =/=  (/) ,  ( `' f `  z
) ,  1o )  ->  y  e.  B
) ) ) )
8887com23 72 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( b  e.  TopBases  /\  f : b -1-1-> om )  ->  ( z  =  |^| { n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) }  ->  ( ( x  e.  A  /\  B  e.  ( ( topGen `  b
)  \  { (/) } ) )  ->  ( y  e.  if ( ( `' f `  z )  =/=  (/) ,  ( `' f `  z ) ,  1o )  -> 
y  e.  B ) ) ) )
8988exp4a 589 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( b  e.  TopBases  /\  f : b -1-1-> om )  ->  ( z  =  |^| { n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) }  ->  ( x  e.  A  ->  ( B  e.  ( ( topGen `  b
)  \  { (/) } )  ->  ( y  e.  if ( ( `' f `  z )  =/=  (/) ,  ( `' f `  z ) ,  1o )  -> 
y  e.  B ) ) ) ) )
9089com25 85 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( b  e.  TopBases  /\  f : b -1-1-> om )  ->  ( y  e.  if ( ( `' f `
 z )  =/=  (/) ,  ( `' f `
 z ) ,  1o )  ->  (
x  e.  A  -> 
( B  e.  ( ( topGen `  b )  \  { (/) } )  -> 
( z  =  |^| { n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) }  ->  y  e.  B
) ) ) ) )
9190imp31 421 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  y  e.  if ( ( `' f `  z )  =/=  (/) ,  ( `' f `  z ) ,  1o ) )  /\  x  e.  A
)  ->  ( B  e.  ( ( topGen `  b
)  \  { (/) } )  ->  ( z  = 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) }  ->  y  e.  B
) ) )
9291ralimdva 2621 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  y  e.  if ( ( `' f `
 z )  =/=  (/) ,  ( `' f `
 z ) ,  1o ) )  -> 
( A. x  e.  A  B  e.  ( ( topGen `  b )  \  { (/) } )  ->  A. x  e.  A  ( z  =  |^| { n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) }  ->  y  e.  B
) ) )
9392imp 418 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  y  e.  if ( ( `' f `  z )  =/=  (/) ,  ( `' f `  z ) ,  1o ) )  /\  A. x  e.  A  B  e.  ( ( topGen `  b )  \  { (/) } ) )  ->  A. x  e.  A  ( z  =  |^| { n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) }  ->  y  e.  B
) )
9493an32s 779 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  A. x  e.  A  B  e.  ( ( topGen `  b
)  \  { (/) } ) )  /\  y  e.  if ( ( `' f `  z )  =/=  (/) ,  ( `' f `  z ) ,  1o ) )  ->  A. x  e.  A  ( z  =  |^| { n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) }  ->  y  e.  B
) )
95 rmoim 2964 . . . . . . . . . . . . . . . . . . 19  |-  ( A. x  e.  A  (
z  =  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  ->  y  e.  B )  ->  ( E* x  e.  A
y  e.  B  ->  E* x  e.  A
z  =  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) )
9694, 95syl 15 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( b  e.  TopBases 
/\  f : b
-1-1-> om )  /\  A. x  e.  A  B  e.  ( ( topGen `  b
)  \  { (/) } ) )  /\  y  e.  if ( ( `' f `  z )  =/=  (/) ,  ( `' f `  z ) ,  1o ) )  ->  ( E* x  e.  A y  e.  B  ->  E* x  e.  A
z  =  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) )
9796expimpd 586 . . . . . . . . . . . . . . . . 17  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  A. x  e.  A  B  e.  ( ( topGen `
 b )  \  { (/) } ) )  ->  ( ( y  e.  if ( ( `' f `  z
)  =/=  (/) ,  ( `' f `  z
) ,  1o )  /\  E* x  e.  A y  e.  B
)  ->  E* x  e.  A z  =  |^| { n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) } ) )
9897exlimdv 1664 . . . . . . . . . . . . . . . 16  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  A. x  e.  A  B  e.  ( ( topGen `
 b )  \  { (/) } ) )  ->  ( E. y
( y  e.  if ( ( `' f `
 z )  =/=  (/) ,  ( `' f `
 z ) ,  1o )  /\  E* x  e.  A y  e.  B )  ->  E* x  e.  A z  =  |^| { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) )
9968, 98syl5 28 . . . . . . . . . . . . . . 15  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  A. x  e.  A  B  e.  ( ( topGen `
 b )  \  { (/) } ) )  ->  ( A. y E* x  e.  A
y  e.  B  ->  E* x  e.  A
z  =  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) )
10099impr 602 . . . . . . . . . . . . . 14  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  ( A. x  e.  A  B  e.  ( ( topGen `  b )  \  { (/) } )  /\  A. y E* x  e.  A y  e.  B
) )  ->  E* x  e.  A z  =  |^| { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } )
101 nfcv 2419 . . . . . . . . . . . . . . . . 17  |-  F/_ x w
102 nfmpt1 4109 . . . . . . . . . . . . . . . . 17  |-  F/_ x
( x  e.  A  |-> 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } )
103 nfcv 2419 . . . . . . . . . . . . . . . . 17  |-  F/_ x
z
104101, 102, 103nfbr 4067 . . . . . . . . . . . . . . . 16  |-  F/ x  w ( x  e.  A  |->  |^| { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) z
105 nfv 1605 . . . . . . . . . . . . . . . 16  |-  F/ w
( x  e.  A  /\  z  =  |^| { n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) } )
106 breq1 4026 . . . . . . . . . . . . . . . . 17  |-  ( w  =  x  ->  (
w ( x  e.  A  |->  |^| { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) z  <-> 
x ( x  e.  A  |->  |^| { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) z ) )
107 df-br 4024 . . . . . . . . . . . . . . . . . 18  |-  ( x ( x  e.  A  |-> 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } ) z  <->  <. x ,  z >.  e.  (
x  e.  A  |->  |^|
{ n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } ) )
108 df-mpt 4079 . . . . . . . . . . . . . . . . . . 19  |-  ( x  e.  A  |->  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } )  =  { <. x ,  z
>.  |  ( x  e.  A  /\  z  =  |^| { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) }
109108eleq2i 2347 . . . . . . . . . . . . . . . . . 18  |-  ( <.
x ,  z >.  e.  ( x  e.  A  |-> 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } )  <->  <. x ,  z
>.  e.  { <. x ,  z >.  |  ( x  e.  A  /\  z  =  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) } )
110 opabid 4271 . . . . . . . . . . . . . . . . . 18  |-  ( <.
x ,  z >.  e.  { <. x ,  z
>.  |  ( x  e.  A  /\  z  =  |^| { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) }  <-> 
( x  e.  A  /\  z  =  |^| { n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) } ) )
111107, 109, 1103bitri 262 . . . . . . . . . . . . . . . . 17  |-  ( x ( x  e.  A  |-> 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } ) z  <->  ( x  e.  A  /\  z  =  |^| { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) )
112106, 111syl6bb 252 . . . . . . . . . . . . . . . 16  |-  ( w  =  x  ->  (
w ( x  e.  A  |->  |^| { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) z  <-> 
( x  e.  A  /\  z  =  |^| { n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) } ) ) )
113104, 105, 112cbvmo 2180 . . . . . . . . . . . . . . 15  |-  ( E* w  w ( x  e.  A  |->  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) z  <->  E* x ( x  e.  A  /\  z  = 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } ) )
114 df-rmo 2551 . . . . . . . . . . . . . . 15  |-  ( E* x  e.  A z  =  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) }  <->  E* x
( x  e.  A  /\  z  =  |^| { n  e.  ran  f  |  ( `' f `
 n )  e.  ( ~P B  \  { (/) } ) } ) )
115113, 114bitr4i 243 . . . . . . . . . . . . . 14  |-  ( E* w  w ( x  e.  A  |->  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) z  <->  E* x  e.  A
z  =  |^| { n  e.  ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } )
116100, 115sylibr 203 . . . . . . . . . . . . 13  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  ( A. x  e.  A  B  e.  ( ( topGen `  b )  \  { (/) } )  /\  A. y E* x  e.  A y  e.  B
) )  ->  E* w  w ( x  e.  A  |->  |^| { n  e. 
ran  f  |  ( `' f `  n
)  e.  ( ~P B  \  { (/) } ) } ) z )
117116alrimiv 1617 . . . . . . . . . . . 12  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  ( A. x  e.  A  B  e.  ( ( topGen `  b )  \  { (/) } )  /\  A. y E* x  e.  A y  e.  B
) )  ->  A. z E* w  w (
x  e.  A  |->  |^|
{ n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } ) z )
118 dff12 5436 . . . . . . . . . . . 12  |-  ( ( x  e.  A  |->  |^|
{ n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } ) : A -1-1-> om  <->  ( ( x  e.  A  |-> 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } ) : A --> om  /\  A. z E* w  w ( x  e.  A  |-> 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } ) z ) )
11960, 117, 118sylanbrc 645 . . . . . . . . . . 11  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  ( A. x  e.  A  B  e.  ( ( topGen `  b )  \  { (/) } )  /\  A. y E* x  e.  A y  e.  B
) )  ->  (
x  e.  A  |->  |^|
{ n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } ) : A -1-1-> om )
120 f1domg 6881 . . . . . . . . . . 11  |-  ( om  e.  _V  ->  (
( x  e.  A  |-> 
|^| { n  e.  ran  f  |  ( `' f `  n )  e.  ( ~P B  \  { (/) } ) } ) : A -1-1-> om  ->  A  ~<_  om ) )
1212, 119, 120mpsyl 59 . . . . . . . . . 10  |-  ( ( ( b  e.  TopBases  /\  f : b -1-1-> om )  /\  ( A. x  e.  A  B  e.  ( ( topGen `  b )  \  { (/) } )  /\  A. y E* x  e.  A y  e.  B
) )  ->  A  ~<_  om )
122121ex 423 . . . . . . . . 9  |-  ( ( b  e.  TopBases  /\  f : b -1-1-> om )  ->  ( ( A. x  e.  A  B  e.  ( ( topGen `  b
)  \  { (/) } )  /\  A. y E* x  e.  A y  e.  B )  ->  A  ~<_  om ) )
123 difeq1 3287 . . . . . . . . . . . . 13  |-  ( (
topGen `  b )  =  J  ->  ( ( topGen `
 b )  \  { (/) } )  =  ( J  \  { (/)
} ) )
124123eleq2d 2350 . . . . . . . . . . . 12  |-  ( (
topGen `  b )  =  J  ->  ( B  e.  ( ( topGen `  b
)  \  { (/) } )  <-> 
B  e.  ( J 
\  { (/) } ) ) )
125124ralbidv 2563 . . . . . . . . . . 11  |-  ( (
topGen `  b )  =  J  ->  ( A. x  e.  A  B  e.  ( ( topGen `  b
)  \  { (/) } )  <->  A. x  e.  A  B  e.  ( J  \  { (/) } ) ) )
126125anbi1d 685 . . . . . . . . . 10  |-  ( (
topGen `  b )  =  J  ->  ( ( A. x  e.  A  B  e.  ( ( topGen `
 b )  \  { (/) } )  /\  A. y E* x  e.  A y  e.  B
)  <->  ( A. x  e.  A  B  e.  ( J  \  { (/) } )  /\  A. y E* x  e.  A
y  e.  B ) ) )
127126imbi1d 308 . . . . . . . . 9  |-  ( (
topGen `  b )  =  J  ->  ( (
( A. x  e.  A  B  e.  ( ( topGen `  b )  \  { (/) } )  /\  A. y E* x  e.  A y  e.  B
)  ->  A  ~<_  om )  <->  ( ( A. x  e.  A  B  e.  ( J  \  { (/) } )  /\  A. y E* x  e.  A
y  e.  B )  ->  A  ~<_  om )
) )
128122, 127syl5ibcom 211 . . . . . . . 8  |-  ( ( b  e.  TopBases  /\  f : b -1-1-> om )  ->  ( ( topGen `  b
)  =  J  -> 
( ( A. x  e.  A  B  e.  ( J  \  { (/) } )  /\  A. y E* x  e.  A
y  e.  B )  ->  A  ~<_  om )
) )
129128ex 423 . . . . . . 7  |-  ( b  e.  TopBases  ->  ( f : b -1-1-> om  ->  ( (
topGen `  b )  =  J  ->  ( ( A. x  e.  A  B  e.  ( J  \  { (/) } )  /\  A. y E* x  e.  A y  e.  B
)  ->  A  ~<_  om )
) ) )
130129exlimdv 1664 . . . . . 6  |-  ( b  e.  TopBases  ->  ( E. f 
f : b -1-1-> om  ->  ( ( topGen `  b
)  =  J  -> 
( ( A. x  e.  A  B  e.  ( J  \  { (/) } )  /\  A. y E* x  e.  A
y  e.  B )  ->  A  ~<_  om )
) ) )
1313, 130syl5bi 208 . . . . 5  |-  ( b  e.  TopBases  ->  ( b  ~<_  om 
->  ( ( topGen `  b
)  =  J  -> 
( ( A. x  e.  A  B  e.  ( J  \  { (/) } )  /\  A. y E* x  e.  A
y  e.  B )  ->  A  ~<_  om )
) ) )
132131imp3a 420 . . . 4  |-  ( b  e.  TopBases  ->  ( ( b  ~<_  om  /\  ( topGen `  b )  =  J )  ->  ( ( A. x  e.  A  B  e.  ( J  \  { (/) } )  /\  A. y E* x  e.  A y  e.  B
)  ->  A  ~<_  om )
) )
133132rexlimiv 2661 . . 3  |-  ( E. b  e.  TopBases  ( b  ~<_  om  /\  ( topGen `  b )  =  J )  ->  ( ( A. x  e.  A  B  e.  ( J  \  { (/) } )  /\  A. y E* x  e.  A y  e.  B
)  ->  A  ~<_  om )
)
1341, 133sylbi 187 . 2  |-  ( J  e.  2ndc  ->  ( ( A. x  e.  A  B  e.  ( J  \  { (/) } )  /\  A. y E* x  e.  A y  e.  B
)  ->  A  ~<_  om )
)
1351343impib 1149 1  |-  ( ( J  e.  2ndc  /\  A. x  e.  A  B  e.  ( J  \  { (/)
} )  /\  A. y E* x  e.  A
y  e.  B )  ->  A  ~<_  om )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 358    /\ w3a 934   A.wal 1527   E.wex 1528    = wceq 1623    e. wcel 1684   E*wmo 2144    =/= wne 2446   A.wral 2543   E.wrex 2544   E*wrmo 2546   {crab 2547   _Vcvv 2788    \ cdif 3149    C_ wss 3152   (/)c0 3455   ifcif 3565   ~Pcpw 3625   {csn 3640   <.cop 3643   |^|cint 3862   class class class wbr 4023   {copab 4076    e. cmpt 4077   Oncon0 4392   omcom 4656   `'ccnv 4688   ran crn 4690    Fn wfn 5250   -->wf 5251   -1-1->wf1 5252   -1-1-onto->wf1o 5254   ` cfv 5255   1oc1o 6472    ~<_ cdom 6861   topGenctg 13342   TopBasesctb 16635   2ndcc2ndc 17164
This theorem is referenced by:  2ndcdisj2  17183
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1533  ax-5 1544  ax-17 1603  ax-9 1635  ax-8 1643  ax-13 1686  ax-14 1688  ax-6 1703  ax-7 1708  ax-11 1715  ax-12 1866  ax-ext 2264  ax-rep 4131  ax-sep 4141  ax-nul 4149  ax-pow 4188  ax-pr 4214  ax-un 4512  ax-inf2 7342
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3or 935  df-3an 936  df-tru 1310  df-ex 1529  df-nf 1532  df-sb 1630  df-eu 2147  df-mo 2148  df-clab 2270  df-cleq 2276  df-clel 2279  df-nfc 2408  df-ne 2448  df-ral 2548  df-rex 2549  df-reu 2550  df-rmo 2551  df-rab 2552  df-v 2790  df-sbc 2992  df-csb 3082  df-dif 3155  df-un 3157  df-in 3159  df-ss 3166  df-pss 3168  df-nul 3456  df-if 3566  df-pw 3627  df-sn 3646  df-pr 3647  df-tp 3648  df-op 3649  df-uni 3828  df-int 3863  df-iun 3907  df-br 4024  df-opab 4078  df-mpt 4079  df-tr 4114  df-eprel 4305  df-id 4309  df-po 4314  df-so 4315  df-fr 4352  df-we 4354  df-ord 4395  df-on 4396  df-lim 4397  df-suc 4398  df-om 4657  df-xp 4695  df-rel 4696  df-cnv 4697  df-co 4698  df-dm 4699  df-rn 4700  df-res 4701  df-ima 4702  df-iota 5219  df-fun 5257  df-fn 5258  df-f 5259  df-f1 5260  df-fo 5261  df-f1o 5262  df-fv 5263  df-1o 6479  df-dom 6865  df-topgen 13344  df-2ndc 17166
  Copyright terms: Public domain W3C validator