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

Theorem zorn2lem7 8671
Description: Lemma for zorn2 8675. (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 8205 . . 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 8668 . . . . . . . 8  |-  ( ( R  Po  A  /\  w  We  A )  ->  E. x  e.  On  D  =  (/) )
6 imaeq2 5165 . . . . . . . . . . . . . 14  |-  ( x  =  y  ->  ( F " x )  =  ( F " y
) )
76raleqdv 2923 . . . . . . . . . . . . 13  |-  ( x  =  y  ->  ( A. g  e.  ( F " x ) g R z  <->  A. g  e.  ( F " y
) g R z ) )
87rabbidv 2964 . . . . . . . . . . . 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 2500 . . . . . . . . . . 11  |-  ( x  =  y  ->  D  =  H )
1110eqeq1d 2451 . . . . . . . . . 10  |-  ( x  =  y  ->  ( D  =  (/)  <->  H  =  (/) ) )
1211onminex 6418 . . . . . . . . 9  |-  ( E. x  e.  On  D  =  (/)  ->  E. x  e.  On  ( D  =  (/)  /\  A. y  e.  x  -.  H  =  (/) ) )
13 df-ne 2608 . . . . . . . . . . . 12  |-  ( H  =/=  (/)  <->  -.  H  =  (/) )
1413ralbii 2739 . . . . . . . . . . 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 2740 . . . . . . . . 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 8669 . . . . . . . . . . . . . . . . . . . 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 8670 . . . . . . . . . . . . . . . . . . 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 6856 . . . . . . . . . . . . . . . . . . . 20  |-  F  Fn  On
23 fnfun 5508 . . . . . . . . . . . . . . . . . . . 20  |-  ( F  Fn  On  ->  Fun  F )
24 vex 2975 . . . . . . . . . . . . . . . . . . . . 21  |-  x  e. 
_V
2524funimaex 5496 . . . . . . . . . . . . . . . . . . . 20  |-  ( Fun 
F  ->  ( F " x )  e.  _V )
2622, 23, 25mp2b 10 . . . . . . . . . . . . . . . . . . 19  |-  ( F
" x )  e. 
_V
27 sseq1 3377 . . . . . . . . . . . . . . . . . . . . 21  |-  ( s  =  ( F "
x )  ->  (
s  C_  A  <->  ( F " x )  C_  A
) )
28 soeq2 4661 . . . . . . . . . . . . . . . . . . . . 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 2917 . . . . . . . . . . . . . . . . . . . . 21  |-  ( s  =  ( F "
x )  ->  ( A. r  e.  s 
( r R a  \/  r  =  a )  <->  A. r  e.  ( F " x ) ( r R a  \/  r  =  a ) ) )
3130rexbidv 2736 . . . . . . . . . . . . . . . . . . . 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 3063 . . . . . . . . . . . . . . . . . 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 3641 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  -.  b  e.  (/)
3818sseld 3355 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42  |-  ( ( ( w  We  A  /\  x  e.  On )  /\  A. y  e.  x  H  =/=  (/) )  -> 
( r  e.  ( F " x )  ->  r  e.  A
) )
39 3anass 969 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47  |-  ( ( r  e.  A  /\  a  e.  A  /\  b  e.  A )  <->  ( r  e.  A  /\  ( a  e.  A  /\  b  e.  A
) ) )
40 potr 4653 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 4295 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2796 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 4295 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38  |-  ( r  =  g  ->  (
r R b  <->  g R
b ) )
5655cbvralv 2947 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( A. r  e.  ( F " x ) r R b  <->  A. g  e.  ( F " x ) g R b )
57 breq2 4296 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42  |-  ( z  =  b  ->  (
g R z  <->  g R
b ) )
5857ralbidv 2735 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41  |-  ( z  =  b  ->  ( A. g  e.  ( F " x ) g R z  <->  A. g  e.  ( F " x
) g R b ) )
5958elrab 3117 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2450 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41  |-  ( D  =  (/)  <->  { z  e.  A  |  A. g  e.  ( F " x ) g R z }  =  (/) )
61 eleq2 2504 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 2805 . . . . . . . . . . . . . . . . . . . . 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 2826 . . . . . . . . . . . . . . . . . . 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 2835 . . . . . . . 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 1688 . . 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 1185 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 965   A.wal 1367    = wceq 1369   E.wex 1586    e. wcel 1756    =/= wne 2606   A.wral 2715   E.wrex 2716   {crab 2719   _Vcvv 2972    C_ wss 3328   (/)c0 3637   class class class wbr 4292    e. cmpt 4350    Po wpo 4639    Or wor 4640    We wwe 4678   Oncon0 4719   dom cdm 4840   ran crn 4841   "cima 4843   Fun wfun 5412    Fn wfn 5413   iota_crio 6051  recscrecs 6831   cardccrd 8105
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1591  ax-4 1602  ax-5 1670  ax-6 1708  ax-7 1728  ax-8 1758  ax-9 1760  ax-10 1775  ax-11 1780  ax-12 1792  ax-13 1943  ax-ext 2423  ax-rep 4403  ax-sep 4413  ax-nul 4421  ax-pow 4470  ax-pr 4531  ax-un 6372
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 966  df-3an 967  df-tru 1372  df-ex 1587  df-nf 1590  df-sb 1701  df-eu 2257  df-mo 2258  df-clab 2430  df-cleq 2436  df-clel 2439  df-nfc 2568  df-ne 2608  df-ral 2720  df-rex 2721  df-reu 2722  df-rmo 2723  df-rab 2724  df-v 2974  df-sbc 3187  df-csb 3289  df-dif 3331  df-un 3333  df-in 3335  df-ss 3342  df-pss 3344  df-nul 3638  df-if 3792  df-pw 3862  df-sn 3878  df-pr 3880  df-tp 3882  df-op 3884  df-uni 4092  df-int 4129  df-iun 4173  df-br 4293  df-opab 4351  df-mpt 4352  df-tr 4386  df-eprel 4632  df-id 4636  df-po 4641  df-so 4642  df-fr 4679  df-se 4680  df-we 4681  df-ord 4722  df-on 4723  df-suc 4725  df-xp 4846  df-rel 4847  df-cnv 4848  df-co 4849  df-dm 4850  df-rn 4851  df-res 4852  df-ima 4853  df-iota 5381  df-fun 5420  df-fn 5421  df-f 5422  df-f1 5423  df-fo 5424  df-f1o 5425  df-fv 5426  df-isom 5427  df-riota 6052  df-recs 6832  df-en 7311  df-card 8109
This theorem is referenced by:  zorn2g  8672
  Copyright terms: Public domain W3C validator