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

Theorem zorn2lem7 8882
Description: Lemma for zorn2 8886. (Contributed by NM, 6-Apr-1997.) (Revised by Mario Carneiro, 9-May-2015.)
Hypotheses
Ref Expression
zorn2lem.3  |-  F  = recs ( ( f  e. 
_V  |->  ( iota_ v  e.  C  A. u  e.  C  -.  u w v ) ) )
zorn2lem.4  |-  C  =  { z  e.  A  |  A. g  e.  ran  f  g R z }
zorn2lem.5  |-  D  =  { z  e.  A  |  A. g  e.  ( F " x ) g R z }
zorn2lem.7  |-  H  =  { z  e.  A  |  A. g  e.  ( F " y ) g R z }
Assertion
Ref Expression
zorn2lem7  |-  ( ( A  e.  dom  card  /\  R  Po  A  /\  A. s ( ( s 
C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s  ( r R a  \/  r  =  a ) ) )  ->  E. a  e.  A  A. b  e.  A  -.  a R b )
Distinct variable groups:    a, b,
f, g, r, s, u, v, w, x, y, z, A    D, a, b, f, u, v, y    F, a, b, f, g, r, s, u, v, x, y, z    R, a, b, f, g, r, s, u, v, w, x, y, z   
v, C    x, H, u, v, f, s, r, a, b
Allowed substitution hints:    C( x, y, z, w, u, f, g, s, r, a, b)    D( x, z, w, g, s, r)    F( w)    H( y, z, w, g)

Proof of Theorem zorn2lem7
StepHypRef Expression
1 ween 8416 . . 3  |-  ( A  e.  dom  card  <->  E. w  w  We  A )
2 zorn2lem.3 . . . . . . . . 9  |-  F  = recs ( ( f  e. 
_V  |->  ( iota_ v  e.  C  A. u  e.  C  -.  u w v ) ) )
3 zorn2lem.4 . . . . . . . . 9  |-  C  =  { z  e.  A  |  A. g  e.  ran  f  g R z }
4 zorn2lem.5 . . . . . . . . 9  |-  D  =  { z  e.  A  |  A. g  e.  ( F " x ) g R z }
52, 3, 4zorn2lem4 8879 . . . . . . . 8  |-  ( ( R  Po  A  /\  w  We  A )  ->  E. x  e.  On  D  =  (/) )
6 imaeq2 5333 . . . . . . . . . . . . . 14  |-  ( x  =  y  ->  ( F " x )  =  ( F " y
) )
76raleqdv 3064 . . . . . . . . . . . . 13  |-  ( x  =  y  ->  ( A. g  e.  ( F " x ) g R z  <->  A. g  e.  ( F " y
) g R z ) )
87rabbidv 3105 . . . . . . . . . . . 12  |-  ( x  =  y  ->  { z  e.  A  |  A. g  e.  ( F " x ) g R z }  =  {
z  e.  A  |  A. g  e.  ( F " y ) g R z } )
9 zorn2lem.7 . . . . . . . . . . . 12  |-  H  =  { z  e.  A  |  A. g  e.  ( F " y ) g R z }
108, 4, 93eqtr4g 2533 . . . . . . . . . . 11  |-  ( x  =  y  ->  D  =  H )
1110eqeq1d 2469 . . . . . . . . . 10  |-  ( x  =  y  ->  ( D  =  (/)  <->  H  =  (/) ) )
1211onminex 6626 . . . . . . . . 9  |-  ( E. x  e.  On  D  =  (/)  ->  E. x  e.  On  ( D  =  (/)  /\  A. y  e.  x  -.  H  =  (/) ) )
13 df-ne 2664 . . . . . . . . . . . 12  |-  ( H  =/=  (/)  <->  -.  H  =  (/) )
1413ralbii 2895 . . . . . . . . . . 11  |-  ( A. y  e.  x  H  =/=  (/)  <->  A. y  e.  x  -.  H  =  (/) )
1514anbi2i 694 . . . . . . . . . 10  |-  ( ( D  =  (/)  /\  A. y  e.  x  H  =/=  (/) )  <->  ( D  =  (/)  /\  A. y  e.  x  -.  H  =  (/) ) )
1615rexbii 2965 . . . . . . . . 9  |-  ( E. x  e.  On  ( D  =  (/)  /\  A. y  e.  x  H  =/=  (/) )  <->  E. x  e.  On  ( D  =  (/)  /\  A. y  e.  x  -.  H  =  (/) ) )
1712, 16sylibr 212 . . . . . . . 8  |-  ( E. x  e.  On  D  =  (/)  ->  E. x  e.  On  ( D  =  (/)  /\  A. y  e.  x  H  =/=  (/) ) )
182, 3, 4, 9zorn2lem5 8880 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) )  -> 
( F " x
)  C_  A )
1918a1i 11 . . . . . . . . . . . . . . . . . . 19  |-  ( R  Po  A  ->  (
( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) )  ->  ( F " x )  C_  A ) )
202, 3, 4, 9zorn2lem6 8881 . . . . . . . . . . . . . . . . . . 19  |-  ( R  Po  A  ->  (
( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) )  ->  R  Or  ( F " x
) ) )
2119, 20jcad 533 . . . . . . . . . . . . . . . . . 18  |-  ( R  Po  A  ->  (
( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) )  ->  (
( F " x
)  C_  A  /\  R  Or  ( F " x ) ) ) )
222tfr1 7066 . . . . . . . . . . . . . . . . . . . 20  |-  F  Fn  On
23 fnfun 5678 . . . . . . . . . . . . . . . . . . . 20  |-  ( F  Fn  On  ->  Fun  F )
24 vex 3116 . . . . . . . . . . . . . . . . . . . . 21  |-  x  e. 
_V
2524funimaex 5666 . . . . . . . . . . . . . . . . . . . 20  |-  ( Fun 
F  ->  ( F " x )  e.  _V )
2622, 23, 25mp2b 10 . . . . . . . . . . . . . . . . . . 19  |-  ( F
" x )  e. 
_V
27 sseq1 3525 . . . . . . . . . . . . . . . . . . . . 21  |-  ( s  =  ( F "
x )  ->  (
s  C_  A  <->  ( F " x )  C_  A
) )
28 soeq2 4820 . . . . . . . . . . . . . . . . . . . . 21  |-  ( s  =  ( F "
x )  ->  ( R  Or  s  <->  R  Or  ( F " x ) ) )
2927, 28anbi12d 710 . . . . . . . . . . . . . . . . . . . 20  |-  ( s  =  ( F "
x )  ->  (
( s  C_  A  /\  R  Or  s
)  <->  ( ( F
" x )  C_  A  /\  R  Or  ( F " x ) ) ) )
30 raleq 3058 . . . . . . . . . . . . . . . . . . . . 21  |-  ( s  =  ( F "
x )  ->  ( A. r  e.  s 
( r R a  \/  r  =  a )  <->  A. r  e.  ( F " x ) ( r R a  \/  r  =  a ) ) )
3130rexbidv 2973 . . . . . . . . . . . . . . . . . . . 20  |-  ( s  =  ( F "
x )  ->  ( E. a  e.  A  A. r  e.  s 
( r R a  \/  r  =  a )  <->  E. a  e.  A  A. r  e.  ( F " x ) ( r R a  \/  r  =  a ) ) )
3229, 31imbi12d 320 . . . . . . . . . . . . . . . . . . 19  |-  ( s  =  ( F "
x )  ->  (
( ( s  C_  A  /\  R  Or  s
)  ->  E. a  e.  A  A. r  e.  s  ( r R a  \/  r  =  a ) )  <-> 
( ( ( F
" x )  C_  A  /\  R  Or  ( F " x ) )  ->  E. a  e.  A  A. r  e.  ( F " x ) ( r R a  \/  r  =  a ) ) ) )
3326, 32spcv 3204 . . . . . . . . . . . . . . . . . 18  |-  ( A. s ( ( s 
C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s  ( r R a  \/  r  =  a ) )  ->  ( ( ( F " x ) 
C_  A  /\  R  Or  ( F " x
) )  ->  E. a  e.  A  A. r  e.  ( F " x
) ( r R a  \/  r  =  a ) ) )
3421, 33sylan9 657 . . . . . . . . . . . . . . . . 17  |-  ( ( R  Po  A  /\  A. s ( ( s 
C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s  ( r R a  \/  r  =  a ) ) )  ->  ( (
( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) )  ->  E. a  e.  A  A. r  e.  ( F " x ) ( r R a  \/  r  =  a ) ) )
3534adantld 467 . . . . . . . . . . . . . . . 16  |-  ( ( R  Po  A  /\  A. s ( ( s 
C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s  ( r R a  \/  r  =  a ) ) )  ->  ( ( D  =  (/)  /\  (
( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  ->  E. a  e.  A  A. r  e.  ( F " x ) ( r R a  \/  r  =  a ) ) )
3635imp 429 . . . . . . . . . . . . . . 15  |-  ( ( ( R  Po  A  /\  A. s ( ( s  C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s 
( r R a  \/  r  =  a ) ) )  /\  ( D  =  (/)  /\  (
( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) ) )  ->  E. a  e.  A  A. r  e.  ( F " x
) ( r R a  \/  r  =  a ) )
37 noel 3789 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  -.  b  e.  (/)
3818sseld 3503 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42  |-  ( ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) )  -> 
( r  e.  ( F " x )  ->  r  e.  A
) )
39 3anass 977 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47  |-  ( ( r  e.  A  /\  a  e.  A  /\  b  e.  A )  <->  ( r  e.  A  /\  ( a  e.  A  /\  b  e.  A
) ) )
40 potr 4812 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47  |-  ( ( R  Po  A  /\  ( r  e.  A  /\  a  e.  A  /\  b  e.  A
) )  ->  (
( r R a  /\  a R b )  ->  r R
b ) )
4139, 40sylan2br 476 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46  |-  ( ( R  Po  A  /\  ( r  e.  A  /\  ( a  e.  A  /\  b  e.  A
) ) )  -> 
( ( r R a  /\  a R b )  ->  r R b ) )
4241expcomd 438 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45  |-  ( ( R  Po  A  /\  ( r  e.  A  /\  ( a  e.  A  /\  b  e.  A
) ) )  -> 
( a R b  ->  ( r R a  ->  r R
b ) ) )
4342imp 429 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44  |-  ( ( ( R  Po  A  /\  ( r  e.  A  /\  ( a  e.  A  /\  b  e.  A
) ) )  /\  a R b )  -> 
( r R a  ->  r R b ) )
44 breq1 4450 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46  |-  ( r  =  a  ->  (
r R b  <->  a R
b ) )
4544biimprcd 225 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45  |-  ( a R b  ->  (
r  =  a  -> 
r R b ) )
4645adantl 466 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44  |-  ( ( ( R  Po  A  /\  ( r  e.  A  /\  ( a  e.  A  /\  b  e.  A
) ) )  /\  a R b )  -> 
( r  =  a  ->  r R b ) )
4743, 46jaod 380 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43  |-  ( ( ( R  Po  A  /\  ( r  e.  A  /\  ( a  e.  A  /\  b  e.  A
) ) )  /\  a R b )  -> 
( ( r R a  \/  r  =  a )  ->  r R b ) )
4847exp42 611 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42  |-  ( R  Po  A  ->  (
r  e.  A  -> 
( ( a  e.  A  /\  b  e.  A )  ->  (
a R b  -> 
( ( r R a  \/  r  =  a )  ->  r R b ) ) ) ) )
4938, 48sylan9r 658 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41  |-  ( ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  -> 
( r  e.  ( F " x )  ->  ( ( a  e.  A  /\  b  e.  A )  ->  (
a R b  -> 
( ( r R a  \/  r  =  a )  ->  r R b ) ) ) ) )
5049com24 87 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40  |-  ( ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  -> 
( a R b  ->  ( ( a  e.  A  /\  b  e.  A )  ->  (
r  e.  ( F
" x )  -> 
( ( r R a  \/  r  =  a )  ->  r R b ) ) ) ) )
5150com23 78 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39  |-  ( ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  -> 
( ( a  e.  A  /\  b  e.  A )  ->  (
a R b  -> 
( r  e.  ( F " x )  ->  ( ( r R a  \/  r  =  a )  -> 
r R b ) ) ) ) )
5251imp31 432 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38  |-  ( ( ( ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  /\  ( a  e.  A  /\  b  e.  A
) )  /\  a R b )  -> 
( r  e.  ( F " x )  ->  ( ( r R a  \/  r  =  a )  -> 
r R b ) ) )
5352a2d 26 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( ( ( ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  /\  ( a  e.  A  /\  b  e.  A
) )  /\  a R b )  -> 
( ( r  e.  ( F " x
)  ->  ( r R a  \/  r  =  a ) )  ->  ( r  e.  ( F " x
)  ->  r R
b ) ) )
5453ralimdv2 2871 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( ( ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  /\  ( a  e.  A  /\  b  e.  A
) )  /\  a R b )  -> 
( A. r  e.  ( F " x
) ( r R a  \/  r  =  a )  ->  A. r  e.  ( F " x
) r R b ) )
55 breq1 4450 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38  |-  ( r  =  g  ->  (
r R b  <->  g R
b ) )
5655cbvralv 3088 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( A. r  e.  ( F " x ) r R b  <->  A. g  e.  ( F " x ) g R b )
57 breq2 4451 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42  |-  ( z  =  b  ->  (
g R z  <->  g R
b ) )
5857ralbidv 2903 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41  |-  ( z  =  b  ->  ( A. g  e.  ( F " x ) g R z  <->  A. g  e.  ( F " x
) g R b ) )
5958elrab 3261 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40  |-  ( b  e.  { z  e.  A  |  A. g  e.  ( F " x
) g R z }  <->  ( b  e.  A  /\  A. g  e.  ( F " x
) g R b ) )
604eqeq1i 2474 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41  |-  ( D  =  (/)  <->  { z  e.  A  |  A. g  e.  ( F " x ) g R z }  =  (/) )
61 eleq2 2540 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41  |-  ( { z  e.  A  |  A. g  e.  ( F " x ) g R z }  =  (/) 
->  ( b  e.  {
z  e.  A  |  A. g  e.  ( F " x ) g R z }  <->  b  e.  (/) ) )
6260, 61sylbi 195 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40  |-  ( D  =  (/)  ->  ( b  e.  { z  e.  A  |  A. g  e.  ( F " x
) g R z }  <->  b  e.  (/) ) )
6359, 62syl5bbr 259 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39  |-  ( D  =  (/)  ->  ( ( b  e.  A  /\  A. g  e.  ( F
" x ) g R b )  <->  b  e.  (/) ) )
6463biimpd 207 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38  |-  ( D  =  (/)  ->  ( ( b  e.  A  /\  A. g  e.  ( F
" x ) g R b )  -> 
b  e.  (/) ) )
6564expdimp 437 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( ( D  =  (/)  /\  b  e.  A )  ->  ( A. g  e.  ( F " x ) g R b  ->  b  e.  (/) ) )
6656, 65syl5bi 217 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( D  =  (/)  /\  b  e.  A )  ->  ( A. r  e.  ( F " x ) r R b  ->  b  e.  (/) ) )
6754, 66sylan9r 658 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( ( D  =  (/)  /\  b  e.  A )  /\  ( ( ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  /\  ( a  e.  A  /\  b  e.  A
) )  /\  a R b ) )  ->  ( A. r  e.  ( F " x
) ( r R a  \/  r  =  a )  ->  b  e.  (/) ) )
6867exp32 605 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( D  =  (/)  /\  b  e.  A )  ->  (
( ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  /\  ( a  e.  A  /\  b  e.  A
) )  ->  (
a R b  -> 
( A. r  e.  ( F " x
) ( r R a  \/  r  =  a )  ->  b  e.  (/) ) ) ) )
6968com34 83 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( D  =  (/)  /\  b  e.  A )  ->  (
( ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  /\  ( a  e.  A  /\  b  e.  A
) )  ->  ( A. r  e.  ( F " x ) ( r R a  \/  r  =  a )  ->  ( a R b  ->  b  e.  (/) ) ) ) )
7069imp31 432 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( ( ( D  =  (/)  /\  b  e.  A
)  /\  ( ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  /\  ( a  e.  A  /\  b  e.  A
) ) )  /\  A. r  e.  ( F
" x ) ( r R a  \/  r  =  a ) )  ->  ( a R b  ->  b  e.  (/) ) )
7137, 70mtoi 178 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( ( ( D  =  (/)  /\  b  e.  A
)  /\  ( ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  /\  ( a  e.  A  /\  b  e.  A
) ) )  /\  A. r  e.  ( F
" x ) ( r R a  \/  r  =  a ) )  ->  -.  a R b )
7271exp42 611 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( D  =  (/)  /\  b  e.  A )  ->  (
( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  -> 
( ( a  e.  A  /\  b  e.  A )  ->  ( A. r  e.  ( F " x ) ( r R a  \/  r  =  a )  ->  -.  a R
b ) ) ) )
7372exp4a 606 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( D  =  (/)  /\  b  e.  A )  ->  (
( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  -> 
( a  e.  A  ->  ( b  e.  A  ->  ( A. r  e.  ( F " x
) ( r R a  \/  r  =  a )  ->  -.  a R b ) ) ) ) )
7473com34 83 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( D  =  (/)  /\  b  e.  A )  ->  (
( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  -> 
( b  e.  A  ->  ( a  e.  A  ->  ( A. r  e.  ( F " x
) ( r R a  \/  r  =  a )  ->  -.  a R b ) ) ) ) )
7574ex 434 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( D  =  (/)  ->  ( b  e.  A  ->  (
( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  -> 
( b  e.  A  ->  ( a  e.  A  ->  ( A. r  e.  ( F " x
) ( r R a  \/  r  =  a )  ->  -.  a R b ) ) ) ) ) )
7675com4r 86 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( b  e.  A  ->  ( D  =  (/)  ->  (
b  e.  A  -> 
( ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  -> 
( a  e.  A  ->  ( A. r  e.  ( F " x
) ( r R a  \/  r  =  a )  ->  -.  a R b ) ) ) ) ) )
7776pm2.43a 49 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( b  e.  A  ->  ( D  =  (/)  ->  (
( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) )  -> 
( a  e.  A  ->  ( A. r  e.  ( F " x
) ( r R a  \/  r  =  a )  ->  -.  a R b ) ) ) ) )
7877impd 431 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( b  e.  A  ->  (
( D  =  (/)  /\  ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) ) )  ->  ( a  e.  A  ->  ( A. r  e.  ( F " x ) ( r R a  \/  r  =  a )  ->  -.  a R b ) ) ) )
7978com4l 84 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( D  =  (/)  /\  ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) ) )  ->  ( a  e.  A  ->  ( A. r  e.  ( F " x ) ( r R a  \/  r  =  a )  -> 
( b  e.  A  ->  -.  a R b ) ) ) )
8079impd 431 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( D  =  (/)  /\  ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) ) )  ->  ( ( a  e.  A  /\  A. r  e.  ( F " x ) ( r R a  \/  r  =  a ) )  ->  ( b  e.  A  ->  -.  a R b ) ) )
8180ralrimdv 2880 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( D  =  (/)  /\  ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) ) )  ->  ( ( a  e.  A  /\  A. r  e.  ( F " x ) ( r R a  \/  r  =  a ) )  ->  A. b  e.  A  -.  a R b ) )
8281expd 436 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( D  =  (/)  /\  ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) ) )  ->  ( a  e.  A  ->  ( A. r  e.  ( F " x ) ( r R a  \/  r  =  a )  ->  A. b  e.  A  -.  a R b ) ) )
8382reximdvai 2935 . . . . . . . . . . . . . . . . . . 19  |-  ( ( D  =  (/)  /\  ( R  Po  A  /\  ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) ) )  ->  ( E. a  e.  A  A. r  e.  ( F " x
) ( r R a  \/  r  =  a )  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) )
8483exp32 605 . . . . . . . . . . . . . . . . . 18  |-  ( D  =  (/)  ->  ( R  Po  A  ->  (
( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) )  ->  ( E. a  e.  A  A. r  e.  ( F " x ) ( r R a  \/  r  =  a )  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) ) ) )
8584com12 31 . . . . . . . . . . . . . . . . 17  |-  ( R  Po  A  ->  ( D  =  (/)  ->  (
( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) )  ->  ( E. a  e.  A  A. r  e.  ( F " x ) ( r R a  \/  r  =  a )  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) ) ) )
8685adantr 465 . . . . . . . . . . . . . . . 16  |-  ( ( R  Po  A  /\  A. s ( ( s 
C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s  ( r R a  \/  r  =  a ) ) )  ->  ( D  =  (/)  ->  ( (
( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) )  -> 
( E. a  e.  A  A. r  e.  ( F " x
) ( r R a  \/  r  =  a )  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) ) ) )
8786imp32 433 . . . . . . . . . . . . . . 15  |-  ( ( ( R  Po  A  /\  A. s ( ( s  C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s 
( r R a  \/  r  =  a ) ) )  /\  ( D  =  (/)  /\  (
( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) ) )  ->  ( E. a  e.  A  A. r  e.  ( F " x ) ( r R a  \/  r  =  a )  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) )
8836, 87mpd 15 . . . . . . . . . . . . . 14  |-  ( ( ( R  Po  A  /\  A. s ( ( s  C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s 
( r R a  \/  r  =  a ) ) )  /\  ( D  =  (/)  /\  (
( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) ) ) )  ->  E. a  e.  A  A. b  e.  A  -.  a R b )
8988exp45 614 . . . . . . . . . . . . 13  |-  ( ( R  Po  A  /\  A. s ( ( s 
C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s  ( r R a  \/  r  =  a ) ) )  ->  ( D  =  (/)  ->  ( (
w  We  A  /\  x  e.  On )  ->  ( A. y  e.  x  H  =/=  (/)  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) ) ) )
9089com23 78 . . . . . . . . . . . 12  |-  ( ( R  Po  A  /\  A. s ( ( s 
C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s  ( r R a  \/  r  =  a ) ) )  ->  ( (
w  We  A  /\  x  e.  On )  ->  ( D  =  (/)  ->  ( A. y  e.  x  H  =/=  (/)  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) ) ) )
9190expdimp 437 . . . . . . . . . . 11  |-  ( ( ( R  Po  A  /\  A. s ( ( s  C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s 
( r R a  \/  r  =  a ) ) )  /\  w  We  A )  ->  ( x  e.  On  ->  ( D  =  (/)  ->  ( A. y  e.  x  H  =/=  (/)  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) ) ) )
9291imp4a 589 . . . . . . . . . 10  |-  ( ( ( R  Po  A  /\  A. s ( ( s  C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s 
( r R a  \/  r  =  a ) ) )  /\  w  We  A )  ->  ( x  e.  On  ->  ( ( D  =  (/)  /\  A. y  e.  x  H  =/=  (/) )  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) ) )
9392com3l 81 . . . . . . . . 9  |-  ( x  e.  On  ->  (
( D  =  (/)  /\ 
A. y  e.  x  H  =/=  (/) )  ->  (
( ( R  Po  A  /\  A. s ( ( s  C_  A  /\  R  Or  s
)  ->  E. a  e.  A  A. r  e.  s  ( r R a  \/  r  =  a ) ) )  /\  w  We  A )  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) ) )
9493rexlimiv 2949 . . . . . . . 8  |-  ( E. x  e.  On  ( D  =  (/)  /\  A. y  e.  x  H  =/=  (/) )  ->  (
( ( R  Po  A  /\  A. s ( ( s  C_  A  /\  R  Or  s
)  ->  E. a  e.  A  A. r  e.  s  ( r R a  \/  r  =  a ) ) )  /\  w  We  A )  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) )
955, 17, 943syl 20 . . . . . . 7  |-  ( ( R  Po  A  /\  w  We  A )  ->  ( ( ( R  Po  A  /\  A. s ( ( s 
C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s  ( r R a  \/  r  =  a ) ) )  /\  w  We  A )  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) )
9695adantlr 714 . . . . . 6  |-  ( ( ( R  Po  A  /\  A. s ( ( s  C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s 
( r R a  \/  r  =  a ) ) )  /\  w  We  A )  ->  ( ( ( R  Po  A  /\  A. s ( ( s 
C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s  ( r R a  \/  r  =  a ) ) )  /\  w  We  A )  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) )
9796pm2.43i 47 . . . . 5  |-  ( ( ( R  Po  A  /\  A. s ( ( s  C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s 
( r R a  \/  r  =  a ) ) )  /\  w  We  A )  ->  E. a  e.  A  A. b  e.  A  -.  a R b )
9897expcom 435 . . . 4  |-  ( w  We  A  ->  (
( R  Po  A  /\  A. s ( ( s  C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s 
( r R a  \/  r  =  a ) ) )  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) )
9998exlimiv 1698 . . 3  |-  ( E. w  w  We  A  ->  ( ( R  Po  A  /\  A. s ( ( s  C_  A  /\  R  Or  s
)  ->  E. a  e.  A  A. r  e.  s  ( r R a  \/  r  =  a ) ) )  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) )
1001, 99sylbi 195 . 2  |-  ( A  e.  dom  card  ->  ( ( R  Po  A  /\  A. s ( ( s  C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s 
( r R a  \/  r  =  a ) ) )  ->  E. a  e.  A  A. b  e.  A  -.  a R b ) )
1011003impib 1194 1  |-  ( ( A  e.  dom  card  /\  R  Po  A  /\  A. s ( ( s 
C_  A  /\  R  Or  s )  ->  E. a  e.  A  A. r  e.  s  ( r R a  \/  r  =  a ) ) )  ->  E. a  e.  A  A. b  e.  A  -.  a R b )
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    -> wi 4    <-> wb 184    \/ wo 368    /\ wa 369    /\ w3a 973   A.wal 1377    = wceq 1379   E.wex 1596    e. wcel 1767    =/= wne 2662   A.wral 2814   E.wrex 2815   {crab 2818   _Vcvv 3113    C_ wss 3476   (/)c0 3785   class class class wbr 4447    |-> cmpt 4505    Po wpo 4798    Or wor 4799    We wwe 4837   Oncon0 4878   dom cdm 4999   ran crn 5000   "cima 5002   Fun wfun 5582    Fn wfn 5583   iota_crio 6244  recscrecs 7041   cardccrd 8316
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1601  ax-4 1612  ax-5 1680  ax-6 1719  ax-7 1739  ax-8 1769  ax-9 1771  ax-10 1786  ax-11 1791  ax-12 1803  ax-13 1968  ax-ext 2445  ax-rep 4558  ax-sep 4568  ax-nul 4576  ax-pow 4625  ax-pr 4686  ax-un 6576
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 974  df-3an 975  df-tru 1382  df-ex 1597  df-nf 1600  df-sb 1712  df-eu 2279  df-mo 2280  df-clab 2453  df-cleq 2459  df-clel 2462  df-nfc 2617  df-ne 2664  df-ral 2819  df-rex 2820  df-reu 2821  df-rmo 2822  df-rab 2823  df-v 3115  df-sbc 3332  df-csb 3436  df-dif 3479  df-un 3481  df-in 3483  df-ss 3490  df-pss 3492  df-nul 3786  df-if 3940  df-pw 4012  df-sn 4028  df-pr 4030  df-tp 4032  df-op 4034  df-uni 4246  df-int 4283  df-iun 4327  df-br 4448  df-opab 4506  df-mpt 4507  df-tr 4541  df-eprel 4791  df-id 4795  df-po 4800  df-so 4801  df-fr 4838  df-se 4839  df-we 4840  df-ord 4881  df-on 4882  df-suc 4884  df-xp 5005  df-rel 5006  df-cnv 5007  df-co 5008  df-dm 5009  df-rn 5010  df-res 5011  df-ima 5012  df-iota 5551  df-fun 5590  df-fn 5591  df-f 5592  df-f1 5593  df-fo 5594  df-f1o 5595  df-fv 5596  df-isom 5597  df-riota 6245  df-recs 7042  df-en 7517  df-card 8320
This theorem is referenced by:  zorn2g  8883
  Copyright terms: Public domain W3C validator