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

Theorem isr0 21540
Description: The property " J is an R0 space". A space is R0 if any two topologically distinguishable points are separated (there is an open set containing each one and disjoint from the other). Or in contraposition, if every open set which contains  x also contains  y, so there is no separation, then  x and  y are members of the same open sets. We have chosen not to give this definition a name, because it turns out that a space is R0 if and only if its Kolmogorov quotient is T1, so that is what we prove here. (Contributed by Mario Carneiro, 25-Aug-2015.)
Hypothesis
Ref Expression
kqval.2  |-  F  =  ( x  e.  X  |->  { y  e.  J  |  x  e.  y } )
Assertion
Ref Expression
isr0  |-  ( J  e.  (TopOn `  X
)  ->  ( (KQ `  J )  e.  Fre  <->  A. z  e.  X  A. w  e.  X  ( A. o  e.  J  ( z  e.  o  ->  w  e.  o )  ->  A. o  e.  J  ( z  e.  o  <->  w  e.  o
) ) ) )
Distinct variable groups:    w, o, x, y, z, J    o, F, w, z    o, X, w, x, y, z
Allowed substitution hints:    F( x, y)

Proof of Theorem isr0
Dummy variables  a 
b  v are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 kqval.2 . . . . . . . . . . . 12  |-  F  =  ( x  e.  X  |->  { y  e.  J  |  x  e.  y } )
21kqid 21531 . . . . . . . . . . 11  |-  ( J  e.  (TopOn `  X
)  ->  F  e.  ( J  Cn  (KQ `  J ) ) )
32ad2antrr 762 . . . . . . . . . 10  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  ->  F  e.  ( J  Cn  (KQ `  J ) ) )
4 cnima 21069 . . . . . . . . . 10  |-  ( ( F  e.  ( J  Cn  (KQ `  J
) )  /\  v  e.  (KQ `  J ) )  ->  ( `' F " v )  e.  J )
53, 4sylan 488 . . . . . . . . 9  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X
) )  /\  v  e.  (KQ `  J ) )  ->  ( `' F " v )  e.  J )
6 eleq2 2690 . . . . . . . . . . 11  |-  ( o  =  ( `' F " v )  ->  (
z  e.  o  <->  z  e.  ( `' F " v ) ) )
7 eleq2 2690 . . . . . . . . . . 11  |-  ( o  =  ( `' F " v )  ->  (
w  e.  o  <->  w  e.  ( `' F " v ) ) )
86, 7imbi12d 334 . . . . . . . . . 10  |-  ( o  =  ( `' F " v )  ->  (
( z  e.  o  ->  w  e.  o )  <->  ( z  e.  ( `' F "
v )  ->  w  e.  ( `' F "
v ) ) ) )
98rspcv 3305 . . . . . . . . 9  |-  ( ( `' F " v )  e.  J  ->  ( A. o  e.  J  ( z  e.  o  ->  w  e.  o )  ->  ( z  e.  ( `' F "
v )  ->  w  e.  ( `' F "
v ) ) ) )
105, 9syl 17 . . . . . . . 8  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X
) )  /\  v  e.  (KQ `  J ) )  ->  ( A. o  e.  J  (
z  e.  o  ->  w  e.  o )  ->  ( z  e.  ( `' F " v )  ->  w  e.  ( `' F " v ) ) ) )
111kqffn 21528 . . . . . . . . . . . . 13  |-  ( J  e.  (TopOn `  X
)  ->  F  Fn  X )
1211ad2antrr 762 . . . . . . . . . . . 12  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  ->  F  Fn  X )
1312adantr 481 . . . . . . . . . . 11  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X
) )  /\  v  e.  (KQ `  J ) )  ->  F  Fn  X )
14 fnfun 5988 . . . . . . . . . . 11  |-  ( F  Fn  X  ->  Fun  F )
1513, 14syl 17 . . . . . . . . . 10  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X
) )  /\  v  e.  (KQ `  J ) )  ->  Fun  F )
16 simprl 794 . . . . . . . . . . . 12  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  -> 
z  e.  X )
1716adantr 481 . . . . . . . . . . 11  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X
) )  /\  v  e.  (KQ `  J ) )  ->  z  e.  X )
18 fndm 5990 . . . . . . . . . . . 12  |-  ( F  Fn  X  ->  dom  F  =  X )
1913, 18syl 17 . . . . . . . . . . 11  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X
) )  /\  v  e.  (KQ `  J ) )  ->  dom  F  =  X )
2017, 19eleqtrrd 2704 . . . . . . . . . 10  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X
) )  /\  v  e.  (KQ `  J ) )  ->  z  e.  dom  F )
21 fvimacnv 6332 . . . . . . . . . 10  |-  ( ( Fun  F  /\  z  e.  dom  F )  -> 
( ( F `  z )  e.  v  <-> 
z  e.  ( `' F " v ) ) )
2215, 20, 21syl2anc 693 . . . . . . . . 9  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X
) )  /\  v  e.  (KQ `  J ) )  ->  ( ( F `  z )  e.  v  <->  z  e.  ( `' F " v ) ) )
23 simprr 796 . . . . . . . . . . . 12  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  ->  w  e.  X )
2423adantr 481 . . . . . . . . . . 11  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X
) )  /\  v  e.  (KQ `  J ) )  ->  w  e.  X )
2524, 19eleqtrrd 2704 . . . . . . . . . 10  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X
) )  /\  v  e.  (KQ `  J ) )  ->  w  e.  dom  F )
26 fvimacnv 6332 . . . . . . . . . 10  |-  ( ( Fun  F  /\  w  e.  dom  F )  -> 
( ( F `  w )  e.  v  <-> 
w  e.  ( `' F " v ) ) )
2715, 25, 26syl2anc 693 . . . . . . . . 9  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X
) )  /\  v  e.  (KQ `  J ) )  ->  ( ( F `  w )  e.  v  <->  w  e.  ( `' F " v ) ) )
2822, 27imbi12d 334 . . . . . . . 8  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X
) )  /\  v  e.  (KQ `  J ) )  ->  ( (
( F `  z
)  e.  v  -> 
( F `  w
)  e.  v )  <-> 
( z  e.  ( `' F " v )  ->  w  e.  ( `' F " v ) ) ) )
2910, 28sylibrd 249 . . . . . . 7  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X
) )  /\  v  e.  (KQ `  J ) )  ->  ( A. o  e.  J  (
z  e.  o  ->  w  e.  o )  ->  ( ( F `  z )  e.  v  ->  ( F `  w )  e.  v ) ) )
3029ralrimdva 2969 . . . . . 6  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  -> 
( A. o  e.  J  ( z  e.  o  ->  w  e.  o )  ->  A. v  e.  (KQ `  J ) ( ( F `  z )  e.  v  ->  ( F `  w )  e.  v ) ) )
31 simplr 792 . . . . . . 7  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  -> 
(KQ `  J )  e.  Fre )
32 fnfvelrn 6356 . . . . . . . . 9  |-  ( ( F  Fn  X  /\  z  e.  X )  ->  ( F `  z
)  e.  ran  F
)
3312, 16, 32syl2anc 693 . . . . . . . 8  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  -> 
( F `  z
)  e.  ran  F
)
341kqtopon 21530 . . . . . . . . . 10  |-  ( J  e.  (TopOn `  X
)  ->  (KQ `  J
)  e.  (TopOn `  ran  F ) )
3534ad2antrr 762 . . . . . . . . 9  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  -> 
(KQ `  J )  e.  (TopOn `  ran  F ) )
36 toponuni 20719 . . . . . . . . 9  |-  ( (KQ
`  J )  e.  (TopOn `  ran  F )  ->  ran  F  =  U. (KQ `  J ) )
3735, 36syl 17 . . . . . . . 8  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  ->  ran  F  =  U. (KQ `  J ) )
3833, 37eleqtrd 2703 . . . . . . 7  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  -> 
( F `  z
)  e.  U. (KQ `  J ) )
39 fnfvelrn 6356 . . . . . . . . 9  |-  ( ( F  Fn  X  /\  w  e.  X )  ->  ( F `  w
)  e.  ran  F
)
4012, 23, 39syl2anc 693 . . . . . . . 8  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  -> 
( F `  w
)  e.  ran  F
)
4140, 37eleqtrd 2703 . . . . . . 7  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  -> 
( F `  w
)  e.  U. (KQ `  J ) )
42 eqid 2622 . . . . . . . 8  |-  U. (KQ `  J )  =  U. (KQ `  J )
4342t1sep2 21173 . . . . . . 7  |-  ( ( (KQ `  J )  e.  Fre  /\  ( F `  z )  e.  U. (KQ `  J
)  /\  ( F `  w )  e.  U. (KQ `  J ) )  ->  ( A. v  e.  (KQ `  J ) ( ( F `  z )  e.  v  ->  ( F `  w )  e.  v )  ->  ( F `  z )  =  ( F `  w ) ) )
4431, 38, 41, 43syl3anc 1326 . . . . . 6  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  -> 
( A. v  e.  (KQ `  J ) ( ( F `  z )  e.  v  ->  ( F `  w )  e.  v )  ->  ( F `  z )  =  ( F `  w ) ) )
4530, 44syld 47 . . . . 5  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  -> 
( A. o  e.  J  ( z  e.  o  ->  w  e.  o )  ->  ( F `  z )  =  ( F `  w ) ) )
461kqfeq 21527 . . . . . . . 8  |-  ( ( J  e.  (TopOn `  X )  /\  z  e.  X  /\  w  e.  X )  ->  (
( F `  z
)  =  ( F `
 w )  <->  A. y  e.  J  ( z  e.  y  <->  w  e.  y
) ) )
47 eleq2 2690 . . . . . . . . . 10  |-  ( o  =  y  ->  (
z  e.  o  <->  z  e.  y ) )
48 eleq2 2690 . . . . . . . . . 10  |-  ( o  =  y  ->  (
w  e.  o  <->  w  e.  y ) )
4947, 48bibi12d 335 . . . . . . . . 9  |-  ( o  =  y  ->  (
( z  e.  o  <-> 
w  e.  o )  <-> 
( z  e.  y  <-> 
w  e.  y ) ) )
5049cbvralv 3171 . . . . . . . 8  |-  ( A. o  e.  J  (
z  e.  o  <->  w  e.  o )  <->  A. y  e.  J  ( z  e.  y  <->  w  e.  y
) )
5146, 50syl6bbr 278 . . . . . . 7  |-  ( ( J  e.  (TopOn `  X )  /\  z  e.  X  /\  w  e.  X )  ->  (
( F `  z
)  =  ( F `
 w )  <->  A. o  e.  J  ( z  e.  o  <->  w  e.  o
) ) )
52513expb 1266 . . . . . 6  |-  ( ( J  e.  (TopOn `  X )  /\  (
z  e.  X  /\  w  e.  X )
)  ->  ( ( F `  z )  =  ( F `  w )  <->  A. o  e.  J  ( z  e.  o  <->  w  e.  o
) ) )
5352adantlr 751 . . . . 5  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  -> 
( ( F `  z )  =  ( F `  w )  <->  A. o  e.  J  ( z  e.  o  <-> 
w  e.  o ) ) )
5445, 53sylibd 229 . . . 4  |-  ( ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  /\  ( z  e.  X  /\  w  e.  X ) )  -> 
( A. o  e.  J  ( z  e.  o  ->  w  e.  o )  ->  A. o  e.  J  ( z  e.  o  <->  w  e.  o
) ) )
5554ralrimivva 2971 . . 3  |-  ( ( J  e.  (TopOn `  X )  /\  (KQ `  J )  e.  Fre )  ->  A. z  e.  X  A. w  e.  X  ( A. o  e.  J  ( z  e.  o  ->  w  e.  o )  ->  A. o  e.  J  ( z  e.  o  <->  w  e.  o
) ) )
5655ex 450 . 2  |-  ( J  e.  (TopOn `  X
)  ->  ( (KQ `  J )  e.  Fre  ->  A. z  e.  X  A. w  e.  X  ( A. o  e.  J  ( z  e.  o  ->  w  e.  o )  ->  A. o  e.  J  ( z  e.  o  <->  w  e.  o
) ) ) )
57 simpll 790 . . . . . . . . . . 11  |-  ( ( ( J  e.  (TopOn `  X )  /\  z  e.  X )  /\  w  e.  X )  ->  J  e.  (TopOn `  X )
)
581kqopn 21537 . . . . . . . . . . 11  |-  ( ( J  e.  (TopOn `  X )  /\  o  e.  J )  ->  ( F " o )  e.  (KQ `  J ) )
5957, 58sylan 488 . . . . . . . . . 10  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  z  e.  X
)  /\  w  e.  X )  /\  o  e.  J )  ->  ( F " o )  e.  (KQ `  J ) )
60 eleq2 2690 . . . . . . . . . . . 12  |-  ( v  =  ( F "
o )  ->  (
( F `  z
)  e.  v  <->  ( F `  z )  e.  ( F " o ) ) )
61 eleq2 2690 . . . . . . . . . . . 12  |-  ( v  =  ( F "
o )  ->  (
( F `  w
)  e.  v  <->  ( F `  w )  e.  ( F " o ) ) )
6260, 61imbi12d 334 . . . . . . . . . . 11  |-  ( v  =  ( F "
o )  ->  (
( ( F `  z )  e.  v  ->  ( F `  w )  e.  v )  <->  ( ( F `
 z )  e.  ( F " o
)  ->  ( F `  w )  e.  ( F " o ) ) ) )
6362rspcv 3305 . . . . . . . . . 10  |-  ( ( F " o )  e.  (KQ `  J
)  ->  ( A. v  e.  (KQ `  J
) ( ( F `
 z )  e.  v  ->  ( F `  w )  e.  v )  ->  ( ( F `  z )  e.  ( F " o
)  ->  ( F `  w )  e.  ( F " o ) ) ) )
6459, 63syl 17 . . . . . . . . 9  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  z  e.  X
)  /\  w  e.  X )  /\  o  e.  J )  ->  ( A. v  e.  (KQ `  J ) ( ( F `  z )  e.  v  ->  ( F `  w )  e.  v )  ->  (
( F `  z
)  e.  ( F
" o )  -> 
( F `  w
)  e.  ( F
" o ) ) ) )
651kqfvima 21533 . . . . . . . . . . . . 13  |-  ( ( J  e.  (TopOn `  X )  /\  o  e.  J  /\  z  e.  X )  ->  (
z  e.  o  <->  ( F `  z )  e.  ( F " o ) ) )
66653expa 1265 . . . . . . . . . . . 12  |-  ( ( ( J  e.  (TopOn `  X )  /\  o  e.  J )  /\  z  e.  X )  ->  (
z  e.  o  <->  ( F `  z )  e.  ( F " o ) ) )
6766an32s 846 . . . . . . . . . . 11  |-  ( ( ( J  e.  (TopOn `  X )  /\  z  e.  X )  /\  o  e.  J )  ->  (
z  e.  o  <->  ( F `  z )  e.  ( F " o ) ) )
6867adantlr 751 . . . . . . . . . 10  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  z  e.  X
)  /\  w  e.  X )  /\  o  e.  J )  ->  (
z  e.  o  <->  ( F `  z )  e.  ( F " o ) ) )
691kqfvima 21533 . . . . . . . . . . . . 13  |-  ( ( J  e.  (TopOn `  X )  /\  o  e.  J  /\  w  e.  X )  ->  (
w  e.  o  <->  ( F `  w )  e.  ( F " o ) ) )
70693expa 1265 . . . . . . . . . . . 12  |-  ( ( ( J  e.  (TopOn `  X )  /\  o  e.  J )  /\  w  e.  X )  ->  (
w  e.  o  <->  ( F `  w )  e.  ( F " o ) ) )
7170an32s 846 . . . . . . . . . . 11  |-  ( ( ( J  e.  (TopOn `  X )  /\  w  e.  X )  /\  o  e.  J )  ->  (
w  e.  o  <->  ( F `  w )  e.  ( F " o ) ) )
7271adantllr 755 . . . . . . . . . 10  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  z  e.  X
)  /\  w  e.  X )  /\  o  e.  J )  ->  (
w  e.  o  <->  ( F `  w )  e.  ( F " o ) ) )
7368, 72imbi12d 334 . . . . . . . . 9  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  z  e.  X
)  /\  w  e.  X )  /\  o  e.  J )  ->  (
( z  e.  o  ->  w  e.  o )  <->  ( ( F `
 z )  e.  ( F " o
)  ->  ( F `  w )  e.  ( F " o ) ) ) )
7464, 73sylibrd 249 . . . . . . . 8  |-  ( ( ( ( J  e.  (TopOn `  X )  /\  z  e.  X
)  /\  w  e.  X )  /\  o  e.  J )  ->  ( A. v  e.  (KQ `  J ) ( ( F `  z )  e.  v  ->  ( F `  w )  e.  v )  ->  (
z  e.  o  ->  w  e.  o )
) )
7574ralrimdva 2969 . . . . . . 7  |-  ( ( ( J  e.  (TopOn `  X )  /\  z  e.  X )  /\  w  e.  X )  ->  ( A. v  e.  (KQ `  J ) ( ( F `  z )  e.  v  ->  ( F `  w )  e.  v )  ->  A. o  e.  J  ( z  e.  o  ->  w  e.  o ) ) )
761kqfval 21526 . . . . . . . . . . 11  |-  ( ( J  e.  (TopOn `  X )  /\  z  e.  X )  ->  ( F `  z )  =  { y  e.  J  |  z  e.  y } )
7776adantr 481 . . . . . . . . . 10  |-  ( ( ( J  e.  (TopOn `  X )  /\  z  e.  X )  /\  w  e.  X )  ->  ( F `  z )  =  { y  e.  J  |  z  e.  y } )
781kqfval 21526 . . . . . . . . . . 11  |-  ( ( J  e.  (TopOn `  X )  /\  w  e.  X )  ->  ( F `  w )  =  { y  e.  J  |  w  e.  y } )
7978adantlr 751 . . . . . . . . . 10  |-  ( ( ( J  e.  (TopOn `  X )  /\  z  e.  X )  /\  w  e.  X )  ->  ( F `  w )  =  { y  e.  J  |  w  e.  y } )
8077, 79eqeq12d 2637 . . . . . . . . 9  |-  ( ( ( J  e.  (TopOn `  X )  /\  z  e.  X )  /\  w  e.  X )  ->  (
( F `  z
)  =  ( F `
 w )  <->  { y  e.  J  |  z  e.  y }  =  {
y  e.  J  |  w  e.  y }
) )
81 rabbi 3120 . . . . . . . . . 10  |-  ( A. y  e.  J  (
z  e.  y  <->  w  e.  y )  <->  { y  e.  J  |  z  e.  y }  =  {
y  e.  J  |  w  e.  y }
)
8250, 81bitri 264 . . . . . . . . 9  |-  ( A. o  e.  J  (
z  e.  o  <->  w  e.  o )  <->  { y  e.  J  |  z  e.  y }  =  {
y  e.  J  |  w  e.  y }
)
8380, 82syl6bbr 278 . . . . . . . 8  |-  ( ( ( J  e.  (TopOn `  X )  /\  z  e.  X )  /\  w  e.  X )  ->  (
( F `  z
)  =  ( F `
 w )  <->  A. o  e.  J  ( z  e.  o  <->  w  e.  o
) ) )
8483biimprd 238 . . . . . . 7  |-  ( ( ( J  e.  (TopOn `  X )  /\  z  e.  X )  /\  w  e.  X )  ->  ( A. o  e.  J  ( z  e.  o  <-> 
w  e.  o )  ->  ( F `  z )  =  ( F `  w ) ) )
8575, 84imim12d 81 . . . . . 6  |-  ( ( ( J  e.  (TopOn `  X )  /\  z  e.  X )  /\  w  e.  X )  ->  (
( A. o  e.  J  ( z  e.  o  ->  w  e.  o )  ->  A. o  e.  J  ( z  e.  o  <->  w  e.  o
) )  ->  ( A. v  e.  (KQ `  J ) ( ( F `  z )  e.  v  ->  ( F `  w )  e.  v )  ->  ( F `  z )  =  ( F `  w ) ) ) )
8685ralimdva 2962 . . . . 5  |-  ( ( J  e.  (TopOn `  X )  /\  z  e.  X )  ->  ( A. w  e.  X  ( A. o  e.  J  ( z  e.  o  ->  w  e.  o )  ->  A. o  e.  J  ( z  e.  o  <->  w  e.  o
) )  ->  A. w  e.  X  ( A. v  e.  (KQ `  J
) ( ( F `
 z )  e.  v  ->  ( F `  w )  e.  v )  ->  ( F `  z )  =  ( F `  w ) ) ) )
8786ralimdva 2962 . . . 4  |-  ( J  e.  (TopOn `  X
)  ->  ( A. z  e.  X  A. w  e.  X  ( A. o  e.  J  ( z  e.  o  ->  w  e.  o )  ->  A. o  e.  J  ( z  e.  o  <->  w  e.  o
) )  ->  A. z  e.  X  A. w  e.  X  ( A. v  e.  (KQ `  J
) ( ( F `
 z )  e.  v  ->  ( F `  w )  e.  v )  ->  ( F `  z )  =  ( F `  w ) ) ) )
88 eleq1 2689 . . . . . . . . . . 11  |-  ( a  =  ( F `  z )  ->  (
a  e.  v  <->  ( F `  z )  e.  v ) )
8988imbi1d 331 . . . . . . . . . 10  |-  ( a  =  ( F `  z )  ->  (
( a  e.  v  ->  b  e.  v )  <->  ( ( F `
 z )  e.  v  ->  b  e.  v ) ) )
9089ralbidv 2986 . . . . . . . . 9  |-  ( a  =  ( F `  z )  ->  ( A. v  e.  (KQ `  J ) ( a  e.  v  ->  b  e.  v )  <->  A. v  e.  (KQ `  J ) ( ( F `  z )  e.  v  ->  b  e.  v ) ) )
91 eqeq1 2626 . . . . . . . . 9  |-  ( a  =  ( F `  z )  ->  (
a  =  b  <->  ( F `  z )  =  b ) )
9290, 91imbi12d 334 . . . . . . . 8  |-  ( a  =  ( F `  z )  ->  (
( A. v  e.  (KQ `  J ) ( a  e.  v  ->  b  e.  v )  ->  a  =  b )  <->  ( A. v  e.  (KQ `  J
) ( ( F `
 z )  e.  v  ->  b  e.  v )  ->  ( F `  z )  =  b ) ) )
9392ralbidv 2986 . . . . . . 7  |-  ( a  =  ( F `  z )  ->  ( A. b  e.  ran  F ( A. v  e.  (KQ `  J ) ( a  e.  v  ->  b  e.  v )  ->  a  =  b )  <->  A. b  e.  ran  F ( A. v  e.  (KQ `  J
) ( ( F `
 z )  e.  v  ->  b  e.  v )  ->  ( F `  z )  =  b ) ) )
9493ralrn 6362 . . . . . 6  |-  ( F  Fn  X  ->  ( A. a  e.  ran  F A. b  e.  ran  F ( A. v  e.  (KQ `  J ) ( a  e.  v  ->  b  e.  v )  ->  a  =  b )  <->  A. z  e.  X  A. b  e.  ran  F ( A. v  e.  (KQ `  J
) ( ( F `
 z )  e.  v  ->  b  e.  v )  ->  ( F `  z )  =  b ) ) )
95 eleq1 2689 . . . . . . . . . . 11  |-  ( b  =  ( F `  w )  ->  (
b  e.  v  <->  ( F `  w )  e.  v ) )
9695imbi2d 330 . . . . . . . . . 10  |-  ( b  =  ( F `  w )  ->  (
( ( F `  z )  e.  v  ->  b  e.  v )  <->  ( ( F `
 z )  e.  v  ->  ( F `  w )  e.  v ) ) )
9796ralbidv 2986 . . . . . . . . 9  |-  ( b  =  ( F `  w )  ->  ( A. v  e.  (KQ `  J ) ( ( F `  z )  e.  v  ->  b  e.  v )  <->  A. v  e.  (KQ `  J ) ( ( F `  z )  e.  v  ->  ( F `  w )  e.  v ) ) )
98 eqeq2 2633 . . . . . . . . 9  |-  ( b  =  ( F `  w )  ->  (
( F `  z
)  =  b  <->  ( F `  z )  =  ( F `  w ) ) )
9997, 98imbi12d 334 . . . . . . . 8  |-  ( b  =  ( F `  w )  ->  (
( A. v  e.  (KQ `  J ) ( ( F `  z )  e.  v  ->  b  e.  v )  ->  ( F `  z )  =  b )  <->  ( A. v  e.  (KQ `  J ) ( ( F `  z )  e.  v  ->  ( F `  w )  e.  v )  ->  ( F `  z )  =  ( F `  w ) ) ) )
10099ralrn 6362 . . . . . . 7  |-  ( F  Fn  X  ->  ( A. b  e.  ran  F ( A. v  e.  (KQ `  J ) ( ( F `  z )  e.  v  ->  b  e.  v )  ->  ( F `  z )  =  b )  <->  A. w  e.  X  ( A. v  e.  (KQ
`  J ) ( ( F `  z
)  e.  v  -> 
( F `  w
)  e.  v )  ->  ( F `  z )  =  ( F `  w ) ) ) )
101100ralbidv 2986 . . . . . 6  |-  ( F  Fn  X  ->  ( A. z  e.  X  A. b  e.  ran  F ( A. v  e.  (KQ `  J ) ( ( F `  z )  e.  v  ->  b  e.  v )  ->  ( F `  z )  =  b )  <->  A. z  e.  X  A. w  e.  X  ( A. v  e.  (KQ
`  J ) ( ( F `  z
)  e.  v  -> 
( F `  w
)  e.  v )  ->  ( F `  z )  =  ( F `  w ) ) ) )
10294, 101bitrd 268 . . . . 5  |-  ( F  Fn  X  ->  ( A. a  e.  ran  F A. b  e.  ran  F ( A. v  e.  (KQ `  J ) ( a  e.  v  ->  b  e.  v )  ->  a  =  b )  <->  A. z  e.  X  A. w  e.  X  ( A. v  e.  (KQ `  J
) ( ( F `
 z )  e.  v  ->  ( F `  w )  e.  v )  ->  ( F `  z )  =  ( F `  w ) ) ) )
10311, 102syl 17 . . . 4  |-  ( J  e.  (TopOn `  X
)  ->  ( A. a  e.  ran  F A. b  e.  ran  F ( A. v  e.  (KQ
`  J ) ( a  e.  v  -> 
b  e.  v )  ->  a  =  b )  <->  A. z  e.  X  A. w  e.  X  ( A. v  e.  (KQ
`  J ) ( ( F `  z
)  e.  v  -> 
( F `  w
)  e.  v )  ->  ( F `  z )  =  ( F `  w ) ) ) )
10487, 103sylibrd 249 . . 3  |-  ( J  e.  (TopOn `  X
)  ->  ( A. z  e.  X  A. w  e.  X  ( A. o  e.  J  ( z  e.  o  ->  w  e.  o )  ->  A. o  e.  J  ( z  e.  o  <->  w  e.  o
) )  ->  A. a  e.  ran  F A. b  e.  ran  F ( A. v  e.  (KQ `  J
) ( a  e.  v  ->  b  e.  v )  ->  a  =  b ) ) )
105 ist1-2 21151 . . . 4  |-  ( (KQ
`  J )  e.  (TopOn `  ran  F )  ->  ( (KQ `  J )  e.  Fre  <->  A. a  e.  ran  F A. b  e.  ran  F ( A. v  e.  (KQ
`  J ) ( a  e.  v  -> 
b  e.  v )  ->  a  =  b ) ) )
10634, 105syl 17 . . 3  |-  ( J  e.  (TopOn `  X
)  ->  ( (KQ `  J )  e.  Fre  <->  A. a  e.  ran  F A. b  e.  ran  F ( A. v  e.  (KQ
`  J ) ( a  e.  v  -> 
b  e.  v )  ->  a  =  b ) ) )
107104, 106sylibrd 249 . 2  |-  ( J  e.  (TopOn `  X
)  ->  ( A. z  e.  X  A. w  e.  X  ( A. o  e.  J  ( z  e.  o  ->  w  e.  o )  ->  A. o  e.  J  ( z  e.  o  <->  w  e.  o
) )  ->  (KQ `  J )  e.  Fre ) )
10856, 107impbid 202 1  |-  ( J  e.  (TopOn `  X
)  ->  ( (KQ `  J )  e.  Fre  <->  A. z  e.  X  A. w  e.  X  ( A. o  e.  J  ( z  e.  o  ->  w  e.  o )  ->  A. o  e.  J  ( z  e.  o  <->  w  e.  o
) ) ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 196    /\ wa 384    /\ w3a 1037    = wceq 1483    e. wcel 1990   A.wral 2912   {crab 2916   U.cuni 4436    |-> cmpt 4729   `'ccnv 5113   dom cdm 5114   ran crn 5115   "cima 5117   Fun wfun 5882    Fn wfn 5883   ` cfv 5888  (class class class)co 6650  TopOnctopon 20715    Cn ccn 21028   Frect1 21111  KQckq 21496
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-rep 4771  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-ral 2917  df-rex 2918  df-reu 2919  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-op 4184  df-uni 4437  df-iun 4522  df-br 4654  df-opab 4713  df-mpt 4730  df-id 5024  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-f1 5893  df-fo 5894  df-f1o 5895  df-fv 5896  df-ov 6653  df-oprab 6654  df-mpt2 6655  df-map 7859  df-topgen 16104  df-qtop 16167  df-top 20699  df-topon 20716  df-cld 20823  df-cn 21031  df-t1 21118  df-kq 21497
This theorem is referenced by:  r0sep  21551
  Copyright terms: Public domain W3C validator