Users' Mathboxes Mathbox for Stefan O'Rear < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  fnwe2lem2 Structured version   Visualization version   Unicode version

Theorem fnwe2lem2 37621
Description: Lemma for fnwe2 37623. An element which is in a minimal fiber and minimal within its fiber is minimal globally; thus  T is well-founded. (Contributed by Stefan O'Rear, 19-Jan-2015.)
Hypotheses
Ref Expression
fnwe2.su  |-  ( z  =  ( F `  x )  ->  S  =  U )
fnwe2.t  |-  T  =  { <. x ,  y
>.  |  ( ( F `  x ) R ( F `  y )  \/  (
( F `  x
)  =  ( F `
 y )  /\  x U y ) ) }
fnwe2.s  |-  ( (
ph  /\  x  e.  A )  ->  U  We  { y  e.  A  |  ( F `  y )  =  ( F `  x ) } )
fnwe2.f  |-  ( ph  ->  ( F  |`  A ) : A --> B )
fnwe2.r  |-  ( ph  ->  R  We  B )
fnwe2lem2.a  |-  ( ph  ->  a  C_  A )
fnwe2lem2.n0  |-  ( ph  ->  a  =/=  (/) )
Assertion
Ref Expression
fnwe2lem2  |-  ( ph  ->  E. b  e.  a 
A. c  e.  a  -.  c T b )
Distinct variable groups:    y, U, z, a, b, c    x, S, y, a, b, c   
x, R, y, a, b, c    ph, x, y, z, c    x, A, y, z, a, b, c    x, F, y, z, a, b, c    T, a, b, c    B, a, b, c    ph, b
Allowed substitution hints:    ph( a)    B( x, y, z)    R( z)    S( z)    T( x, y, z)    U( x)

Proof of Theorem fnwe2lem2
Dummy variables  d 
e  f  g are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fnwe2.f . . . 4  |-  ( ph  ->  ( F  |`  A ) : A --> B )
2 ffun 6048 . . . 4  |-  ( ( F  |`  A ) : A --> B  ->  Fun  ( F  |`  A ) )
3 vex 3203 . . . . 5  |-  a  e. 
_V
43funimaex 5976 . . . 4  |-  ( Fun  ( F  |`  A )  ->  ( ( F  |`  A ) " a
)  e.  _V )
51, 2, 43syl 18 . . 3  |-  ( ph  ->  ( ( F  |`  A ) " a
)  e.  _V )
6 fnwe2.r . . . 4  |-  ( ph  ->  R  We  B )
7 wefr 5104 . . . 4  |-  ( R  We  B  ->  R  Fr  B )
86, 7syl 17 . . 3  |-  ( ph  ->  R  Fr  B )
9 imassrn 5477 . . . 4  |-  ( ( F  |`  A ) " a )  C_  ran  ( F  |`  A )
10 frn 6053 . . . . 5  |-  ( ( F  |`  A ) : A --> B  ->  ran  ( F  |`  A ) 
C_  B )
111, 10syl 17 . . . 4  |-  ( ph  ->  ran  ( F  |`  A )  C_  B
)
129, 11syl5ss 3614 . . 3  |-  ( ph  ->  ( ( F  |`  A ) " a
)  C_  B )
13 incom 3805 . . . . . 6  |-  ( dom  ( F  |`  A )  i^i  a )  =  ( a  i^i  dom  ( F  |`  A ) )
14 fnwe2lem2.a . . . . . . . 8  |-  ( ph  ->  a  C_  A )
15 fdm 6051 . . . . . . . . 9  |-  ( ( F  |`  A ) : A --> B  ->  dom  ( F  |`  A )  =  A )
161, 15syl 17 . . . . . . . 8  |-  ( ph  ->  dom  ( F  |`  A )  =  A )
1714, 16sseqtr4d 3642 . . . . . . 7  |-  ( ph  ->  a  C_  dom  ( F  |`  A ) )
18 df-ss 3588 . . . . . . 7  |-  ( a 
C_  dom  ( F  |`  A )  <->  ( a  i^i  dom  ( F  |`  A ) )  =  a )
1917, 18sylib 208 . . . . . 6  |-  ( ph  ->  ( a  i^i  dom  ( F  |`  A ) )  =  a )
2013, 19syl5eq 2668 . . . . 5  |-  ( ph  ->  ( dom  ( F  |`  A )  i^i  a
)  =  a )
21 fnwe2lem2.n0 . . . . 5  |-  ( ph  ->  a  =/=  (/) )
2220, 21eqnetrd 2861 . . . 4  |-  ( ph  ->  ( dom  ( F  |`  A )  i^i  a
)  =/=  (/) )
23 imadisj 5484 . . . . 5  |-  ( ( ( F  |`  A )
" a )  =  (/) 
<->  ( dom  ( F  |`  A )  i^i  a
)  =  (/) )
2423necon3bii 2846 . . . 4  |-  ( ( ( F  |`  A )
" a )  =/=  (/) 
<->  ( dom  ( F  |`  A )  i^i  a
)  =/=  (/) )
2522, 24sylibr 224 . . 3  |-  ( ph  ->  ( ( F  |`  A ) " a
)  =/=  (/) )
26 fri 5076 . . 3  |-  ( ( ( ( ( F  |`  A ) " a
)  e.  _V  /\  R  Fr  B )  /\  ( ( ( F  |`  A ) " a
)  C_  B  /\  ( ( F  |`  A ) " a
)  =/=  (/) ) )  ->  E. d  e.  ( ( F  |`  A )
" a ) A. e  e.  ( ( F  |`  A ) "
a )  -.  e R d )
275, 8, 12, 25, 26syl22anc 1327 . 2  |-  ( ph  ->  E. d  e.  ( ( F  |`  A )
" a ) A. e  e.  ( ( F  |`  A ) "
a )  -.  e R d )
28 df-ima 5127 . . . . . 6  |-  ( ( F  |`  A ) " a )  =  ran  ( ( F  |`  A )  |`  a
)
2928rexeqi 3143 . . . . 5  |-  ( E. d  e.  ( ( F  |`  A ) " a ) A. e  e.  ( ( F  |`  A ) "
a )  -.  e R d  <->  E. d  e.  ran  ( ( F  |`  A )  |`  a
) A. e  e.  ( ( F  |`  A ) " a
)  -.  e R d )
30 ffn 6045 . . . . . . . 8  |-  ( ( F  |`  A ) : A --> B  ->  ( F  |`  A )  Fn  A )
311, 30syl 17 . . . . . . 7  |-  ( ph  ->  ( F  |`  A )  Fn  A )
32 fnssres 6004 . . . . . . 7  |-  ( ( ( F  |`  A )  Fn  A  /\  a  C_  A )  ->  (
( F  |`  A )  |`  a )  Fn  a
)
3331, 14, 32syl2anc 693 . . . . . 6  |-  ( ph  ->  ( ( F  |`  A )  |`  a
)  Fn  a )
34 breq2 4657 . . . . . . . . 9  |-  ( d  =  ( ( ( F  |`  A )  |`  a ) `  f
)  ->  ( e R d  <->  e R
( ( ( F  |`  A )  |`  a
) `  f )
) )
3534notbid 308 . . . . . . . 8  |-  ( d  =  ( ( ( F  |`  A )  |`  a ) `  f
)  ->  ( -.  e R d  <->  -.  e R ( ( ( F  |`  A )  |`  a ) `  f
) ) )
3635ralbidv 2986 . . . . . . 7  |-  ( d  =  ( ( ( F  |`  A )  |`  a ) `  f
)  ->  ( A. e  e.  ( ( F  |`  A ) "
a )  -.  e R d  <->  A. e  e.  ( ( F  |`  A ) " a
)  -.  e R ( ( ( F  |`  A )  |`  a
) `  f )
) )
3736rexrn 6361 . . . . . 6  |-  ( ( ( F  |`  A )  |`  a )  Fn  a  ->  ( E. d  e. 
ran  ( ( F  |`  A )  |`  a
) A. e  e.  ( ( F  |`  A ) " a
)  -.  e R d  <->  E. f  e.  a 
A. e  e.  ( ( F  |`  A )
" a )  -.  e R ( ( ( F  |`  A )  |`  a ) `  f
) ) )
3833, 37syl 17 . . . . 5  |-  ( ph  ->  ( E. d  e. 
ran  ( ( F  |`  A )  |`  a
) A. e  e.  ( ( F  |`  A ) " a
)  -.  e R d  <->  E. f  e.  a 
A. e  e.  ( ( F  |`  A )
" a )  -.  e R ( ( ( F  |`  A )  |`  a ) `  f
) ) )
3929, 38syl5bb 272 . . . 4  |-  ( ph  ->  ( E. d  e.  ( ( F  |`  A ) " a
) A. e  e.  ( ( F  |`  A ) " a
)  -.  e R d  <->  E. f  e.  a 
A. e  e.  ( ( F  |`  A )
" a )  -.  e R ( ( ( F  |`  A )  |`  a ) `  f
) ) )
4028raleqi 3142 . . . . . . . 8  |-  ( A. e  e.  ( ( F  |`  A ) "
a )  -.  e R ( ( ( F  |`  A )  |`  a ) `  f
)  <->  A. e  e.  ran  ( ( F  |`  A )  |`  a
)  -.  e R ( ( ( F  |`  A )  |`  a
) `  f )
)
41 breq1 4656 . . . . . . . . . . 11  |-  ( e  =  ( ( ( F  |`  A )  |`  a ) `  d
)  ->  ( e R ( ( ( F  |`  A )  |`  a ) `  f
)  <->  ( ( ( F  |`  A )  |`  a ) `  d
) R ( ( ( F  |`  A )  |`  a ) `  f
) ) )
4241notbid 308 . . . . . . . . . 10  |-  ( e  =  ( ( ( F  |`  A )  |`  a ) `  d
)  ->  ( -.  e R ( ( ( F  |`  A )  |`  a ) `  f
)  <->  -.  ( (
( F  |`  A )  |`  a ) `  d
) R ( ( ( F  |`  A )  |`  a ) `  f
) ) )
4342ralrn 6362 . . . . . . . . 9  |-  ( ( ( F  |`  A )  |`  a )  Fn  a  ->  ( A. e  e. 
ran  ( ( F  |`  A )  |`  a
)  -.  e R ( ( ( F  |`  A )  |`  a
) `  f )  <->  A. d  e.  a  -.  ( ( ( F  |`  A )  |`  a
) `  d ) R ( ( ( F  |`  A )  |`  a ) `  f
) ) )
4433, 43syl 17 . . . . . . . 8  |-  ( ph  ->  ( A. e  e. 
ran  ( ( F  |`  A )  |`  a
)  -.  e R ( ( ( F  |`  A )  |`  a
) `  f )  <->  A. d  e.  a  -.  ( ( ( F  |`  A )  |`  a
) `  d ) R ( ( ( F  |`  A )  |`  a ) `  f
) ) )
4540, 44syl5bb 272 . . . . . . 7  |-  ( ph  ->  ( A. e  e.  ( ( F  |`  A ) " a
)  -.  e R ( ( ( F  |`  A )  |`  a
) `  f )  <->  A. d  e.  a  -.  ( ( ( F  |`  A )  |`  a
) `  d ) R ( ( ( F  |`  A )  |`  a ) `  f
) ) )
4645adantr 481 . . . . . 6  |-  ( (
ph  /\  f  e.  a )  ->  ( A. e  e.  (
( F  |`  A )
" a )  -.  e R ( ( ( F  |`  A )  |`  a ) `  f
)  <->  A. d  e.  a  -.  ( ( ( F  |`  A )  |`  a ) `  d
) R ( ( ( F  |`  A )  |`  a ) `  f
) ) )
4714resabs1d 5428 . . . . . . . . . . . 12  |-  ( ph  ->  ( ( F  |`  A )  |`  a
)  =  ( F  |`  a ) )
4847ad2antrr 762 . . . . . . . . . . 11  |-  ( ( ( ph  /\  f  e.  a )  /\  d  e.  a )  ->  (
( F  |`  A )  |`  a )  =  ( F  |`  a )
)
4948fveq1d 6193 . . . . . . . . . 10  |-  ( ( ( ph  /\  f  e.  a )  /\  d  e.  a )  ->  (
( ( F  |`  A )  |`  a
) `  d )  =  ( ( F  |`  a ) `  d
) )
50 fvres 6207 . . . . . . . . . . 11  |-  ( d  e.  a  ->  (
( F  |`  a
) `  d )  =  ( F `  d ) )
5150adantl 482 . . . . . . . . . 10  |-  ( ( ( ph  /\  f  e.  a )  /\  d  e.  a )  ->  (
( F  |`  a
) `  d )  =  ( F `  d ) )
5249, 51eqtrd 2656 . . . . . . . . 9  |-  ( ( ( ph  /\  f  e.  a )  /\  d  e.  a )  ->  (
( ( F  |`  A )  |`  a
) `  d )  =  ( F `  d ) )
5348fveq1d 6193 . . . . . . . . . 10  |-  ( ( ( ph  /\  f  e.  a )  /\  d  e.  a )  ->  (
( ( F  |`  A )  |`  a
) `  f )  =  ( ( F  |`  a ) `  f
) )
54 fvres 6207 . . . . . . . . . . 11  |-  ( f  e.  a  ->  (
( F  |`  a
) `  f )  =  ( F `  f ) )
5554ad2antlr 763 . . . . . . . . . 10  |-  ( ( ( ph  /\  f  e.  a )  /\  d  e.  a )  ->  (
( F  |`  a
) `  f )  =  ( F `  f ) )
5653, 55eqtrd 2656 . . . . . . . . 9  |-  ( ( ( ph  /\  f  e.  a )  /\  d  e.  a )  ->  (
( ( F  |`  A )  |`  a
) `  f )  =  ( F `  f ) )
5752, 56breq12d 4666 . . . . . . . 8  |-  ( ( ( ph  /\  f  e.  a )  /\  d  e.  a )  ->  (
( ( ( F  |`  A )  |`  a
) `  d ) R ( ( ( F  |`  A )  |`  a ) `  f
)  <->  ( F `  d ) R ( F `  f ) ) )
5857notbid 308 . . . . . . 7  |-  ( ( ( ph  /\  f  e.  a )  /\  d  e.  a )  ->  ( -.  ( ( ( F  |`  A )  |`  a
) `  d ) R ( ( ( F  |`  A )  |`  a ) `  f
)  <->  -.  ( F `  d ) R ( F `  f ) ) )
5958ralbidva 2985 . . . . . 6  |-  ( (
ph  /\  f  e.  a )  ->  ( A. d  e.  a  -.  ( ( ( F  |`  A )  |`  a
) `  d ) R ( ( ( F  |`  A )  |`  a ) `  f
)  <->  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )
6046, 59bitrd 268 . . . . 5  |-  ( (
ph  /\  f  e.  a )  ->  ( A. e  e.  (
( F  |`  A )
" a )  -.  e R ( ( ( F  |`  A )  |`  a ) `  f
)  <->  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )
6160rexbidva 3049 . . . 4  |-  ( ph  ->  ( E. f  e.  a  A. e  e.  ( ( F  |`  A ) " a
)  -.  e R ( ( ( F  |`  A )  |`  a
) `  f )  <->  E. f  e.  a  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )
6239, 61bitrd 268 . . 3  |-  ( ph  ->  ( E. d  e.  ( ( F  |`  A ) " a
) A. e  e.  ( ( F  |`  A ) " a
)  -.  e R d  <->  E. f  e.  a 
A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )
633inex1 4799 . . . . . . 7  |-  ( a  i^i  { y  e.  A  |  ( F `
 y )  =  ( F `  f
) } )  e. 
_V
6463a1i 11 . . . . . 6  |-  ( (
ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )  ->  ( a  i^i 
{ y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  e.  _V )
6514sselda 3603 . . . . . . . 8  |-  ( (
ph  /\  f  e.  a )  ->  f  e.  A )
66 fnwe2.su . . . . . . . . . 10  |-  ( z  =  ( F `  x )  ->  S  =  U )
67 fnwe2.t . . . . . . . . . 10  |-  T  =  { <. x ,  y
>.  |  ( ( F `  x ) R ( F `  y )  \/  (
( F `  x
)  =  ( F `
 y )  /\  x U y ) ) }
68 fnwe2.s . . . . . . . . . 10  |-  ( (
ph  /\  x  e.  A )  ->  U  We  { y  e.  A  |  ( F `  y )  =  ( F `  x ) } )
6966, 67, 68fnwe2lem1 37620 . . . . . . . . 9  |-  ( (
ph  /\  f  e.  A )  ->  [_ ( F `  f )  /  z ]_ S  We  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } )
70 wefr 5104 . . . . . . . . 9  |-  ( [_ ( F `  f )  /  z ]_ S  We  { y  e.  A  |  ( F `  y )  =  ( F `  f ) }  ->  [_ ( F `
 f )  / 
z ]_ S  Fr  {
y  e.  A  | 
( F `  y
)  =  ( F `
 f ) } )
7169, 70syl 17 . . . . . . . 8  |-  ( (
ph  /\  f  e.  A )  ->  [_ ( F `  f )  /  z ]_ S  Fr  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } )
7265, 71syldan 487 . . . . . . 7  |-  ( (
ph  /\  f  e.  a )  ->  [_ ( F `  f )  /  z ]_ S  Fr  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } )
7372adantrr 753 . . . . . 6  |-  ( (
ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )  ->  [_ ( F `  f )  /  z ]_ S  Fr  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } )
74 inss2 3834 . . . . . . 7  |-  ( a  i^i  { y  e.  A  |  ( F `
 y )  =  ( F `  f
) } )  C_  { y  e.  A  | 
( F `  y
)  =  ( F `
 f ) }
7574a1i 11 . . . . . 6  |-  ( (
ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )  ->  ( a  i^i 
{ y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  C_  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } )
76 simprl 794 . . . . . . . 8  |-  ( (
ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )  ->  f  e.  a )
7765adantrr 753 . . . . . . . . 9  |-  ( (
ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )  ->  f  e.  A
)
78 eqidd 2623 . . . . . . . . 9  |-  ( (
ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )  ->  ( F `  f )  =  ( F `  f ) )
79 fveq2 6191 . . . . . . . . . . 11  |-  ( y  =  f  ->  ( F `  y )  =  ( F `  f ) )
8079eqeq1d 2624 . . . . . . . . . 10  |-  ( y  =  f  ->  (
( F `  y
)  =  ( F `
 f )  <->  ( F `  f )  =  ( F `  f ) ) )
8180elrab 3363 . . . . . . . . 9  |-  ( f  e.  { y  e.  A  |  ( F `
 y )  =  ( F `  f
) }  <->  ( f  e.  A  /\  ( F `  f )  =  ( F `  f ) ) )
8277, 78, 81sylanbrc 698 . . . . . . . 8  |-  ( (
ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )  ->  f  e.  {
y  e.  A  | 
( F `  y
)  =  ( F `
 f ) } )
8376, 82elind 3798 . . . . . . 7  |-  ( (
ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )  ->  f  e.  ( a  i^i  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } ) )
84 ne0i 3921 . . . . . . 7  |-  ( f  e.  ( a  i^i 
{ y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  ->  (
a  i^i  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  =/=  (/) )
8583, 84syl 17 . . . . . 6  |-  ( (
ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )  ->  ( a  i^i 
{ y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  =/=  (/) )
86 fri 5076 . . . . . 6  |-  ( ( ( ( a  i^i 
{ y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  e.  _V  /\ 
[_ ( F `  f )  /  z ]_ S  Fr  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  /\  ( ( a  i^i  { y  e.  A  |  ( F `
 y )  =  ( F `  f
) } )  C_  { y  e.  A  | 
( F `  y
)  =  ( F `
 f ) }  /\  ( a  i^i 
{ y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  =/=  (/) ) )  ->  E. e  e.  ( a  i^i  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } ) A. g  e.  ( a  i^i  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  -.  g [_ ( F `  f )  /  z ]_ S
e )
8764, 73, 75, 85, 86syl22anc 1327 . . . . 5  |-  ( (
ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )  ->  E. e  e.  ( a  i^i  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } ) A. g  e.  ( a  i^i  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  -.  g [_ ( F `  f )  /  z ]_ S
e )
88 elin 3796 . . . . . . . 8  |-  ( e  e.  ( a  i^i 
{ y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  <->  ( e  e.  a  /\  e  e.  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } ) )
89 fveq2 6191 . . . . . . . . . . 11  |-  ( y  =  e  ->  ( F `  y )  =  ( F `  e ) )
9089eqeq1d 2624 . . . . . . . . . 10  |-  ( y  =  e  ->  (
( F `  y
)  =  ( F `
 f )  <->  ( F `  e )  =  ( F `  f ) ) )
9190elrab 3363 . . . . . . . . 9  |-  ( e  e.  { y  e.  A  |  ( F `
 y )  =  ( F `  f
) }  <->  ( e  e.  A  /\  ( F `  e )  =  ( F `  f ) ) )
9291anbi2i 730 . . . . . . . 8  |-  ( ( e  e.  a  /\  e  e.  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  <-> 
( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )
9388, 92bitri 264 . . . . . . 7  |-  ( e  e.  ( a  i^i 
{ y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  <->  ( e  e.  a  /\  (
e  e.  A  /\  ( F `  e )  =  ( F `  f ) ) ) )
94 elin 3796 . . . . . . . . . . . . 13  |-  ( g  e.  ( a  i^i 
{ y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  <->  ( g  e.  a  /\  g  e.  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } ) )
95 fveq2 6191 . . . . . . . . . . . . . . . 16  |-  ( y  =  g  ->  ( F `  y )  =  ( F `  g ) )
9695eqeq1d 2624 . . . . . . . . . . . . . . 15  |-  ( y  =  g  ->  (
( F `  y
)  =  ( F `
 f )  <->  ( F `  g )  =  ( F `  f ) ) )
9796elrab 3363 . . . . . . . . . . . . . 14  |-  ( g  e.  { y  e.  A  |  ( F `
 y )  =  ( F `  f
) }  <->  ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) ) )
9897anbi2i 730 . . . . . . . . . . . . 13  |-  ( ( g  e.  a  /\  g  e.  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  <-> 
( g  e.  a  /\  ( g  e.  A  /\  ( F `
 g )  =  ( F `  f
) ) ) )
9994, 98bitri 264 . . . . . . . . . . . 12  |-  ( g  e.  ( a  i^i 
{ y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  <->  ( g  e.  a  /\  (
g  e.  A  /\  ( F `  g )  =  ( F `  f ) ) ) )
10099imbi1i 339 . . . . . . . . . . 11  |-  ( ( g  e.  ( a  i^i  { y  e.  A  |  ( F `
 y )  =  ( F `  f
) } )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e )  <-> 
( ( g  e.  a  /\  ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) ) )  ->  -.  g [_ ( F `  f )  /  z ]_ S
e ) )
101 impexp 462 . . . . . . . . . . 11  |-  ( ( ( g  e.  a  /\  ( g  e.  A  /\  ( F `
 g )  =  ( F `  f
) ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e )  <-> 
( g  e.  a  ->  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) ) )
102100, 101bitri 264 . . . . . . . . . 10  |-  ( ( g  e.  ( a  i^i  { y  e.  A  |  ( F `
 y )  =  ( F `  f
) } )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e )  <-> 
( g  e.  a  ->  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) ) )
103102ralbii2 2978 . . . . . . . . 9  |-  ( A. g  e.  ( a  i^i  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  -.  g [_ ( F `  f
)  /  z ]_ S e  <->  A. g  e.  a  ( (
g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )
104 simplrl 800 . . . . . . . . . . 11  |-  ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  ->  e  e.  a )
105 simpr 477 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  c  e.  a )  ->  c  e.  a )
106 simplrr 801 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ph  /\  (
f  e.  a  /\  A. d  e.  a  -.  ( F `  d
) R ( F `
 f ) ) )  /\  ( e  e.  a  /\  (
e  e.  A  /\  ( F `  e )  =  ( F `  f ) ) ) )  ->  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) )
107106ad2antrr 762 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  c  e.  a )  ->  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) )
108 fveq2 6191 . . . . . . . . . . . . . . . . . . 19  |-  ( d  =  c  ->  ( F `  d )  =  ( F `  c ) )
109108breq1d 4663 . . . . . . . . . . . . . . . . . 18  |-  ( d  =  c  ->  (
( F `  d
) R ( F `
 f )  <->  ( F `  c ) R ( F `  f ) ) )
110109notbid 308 . . . . . . . . . . . . . . . . 17  |-  ( d  =  c  ->  ( -.  ( F `  d
) R ( F `
 f )  <->  -.  ( F `  c ) R ( F `  f ) ) )
111110rspcva 3307 . . . . . . . . . . . . . . . 16  |-  ( ( c  e.  a  /\  A. d  e.  a  -.  ( F `  d
) R ( F `
 f ) )  ->  -.  ( F `  c ) R ( F `  f ) )
112105, 107, 111syl2anc 693 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  c  e.  a )  ->  -.  ( F `  c ) R ( F `  f ) )
113 simprrr 805 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ph  /\  (
f  e.  a  /\  A. d  e.  a  -.  ( F `  d
) R ( F `
 f ) ) )  /\  ( e  e.  a  /\  (
e  e.  A  /\  ( F `  e )  =  ( F `  f ) ) ) )  ->  ( F `  e )  =  ( F `  f ) )
114113ad2antrr 762 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  c  e.  a )  ->  ( F `  e )  =  ( F `  f ) )
115114breq2d 4665 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  c  e.  a )  ->  (
( F `  c
) R ( F `
 e )  <->  ( F `  c ) R ( F `  f ) ) )
116112, 115mtbird 315 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  c  e.  a )  ->  -.  ( F `  c ) R ( F `  e ) )
11714ad3antrrr 766 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  ->  a  C_  A )
118117sselda 3603 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  c  e.  a )  ->  c  e.  A )
119118adantrr 753 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  ( c  e.  a  /\  ( F `  c )  =  ( F `  e ) ) )  ->  c  e.  A
)
120 simprr 796 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  ( c  e.  a  /\  ( F `  c )  =  ( F `  e ) ) )  ->  ( F `  c )  =  ( F `  e ) )
121113ad2antrr 762 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  ( c  e.  a  /\  ( F `  c )  =  ( F `  e ) ) )  ->  ( F `  e )  =  ( F `  f ) )
122120, 121eqtrd 2656 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  ( c  e.  a  /\  ( F `  c )  =  ( F `  e ) ) )  ->  ( F `  c )  =  ( F `  f ) )
123 simprl 794 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  ( c  e.  a  /\  ( F `  c )  =  ( F `  e ) ) )  ->  c  e.  a )
124 simplr 792 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  ( c  e.  a  /\  ( F `  c )  =  ( F `  e ) ) )  ->  A. g  e.  a  ( ( g  e.  A  /\  ( F `
 g )  =  ( F `  f
) )  ->  -.  g [_ ( F `  f )  /  z ]_ S e ) )
125 eleq1 2689 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( g  =  c  ->  (
g  e.  A  <->  c  e.  A ) )
126 fveq2 6191 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( g  =  c  ->  ( F `  g )  =  ( F `  c ) )
127126eqeq1d 2624 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( g  =  c  ->  (
( F `  g
)  =  ( F `
 f )  <->  ( F `  c )  =  ( F `  f ) ) )
128125, 127anbi12d 747 . . . . . . . . . . . . . . . . . . . . 21  |-  ( g  =  c  ->  (
( g  e.  A  /\  ( F `  g
)  =  ( F `
 f ) )  <-> 
( c  e.  A  /\  ( F `  c
)  =  ( F `
 f ) ) ) )
129 breq1 4656 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( g  =  c  ->  (
g [_ ( F `  f )  /  z ]_ S e  <->  c [_ ( F `  f )  /  z ]_ S
e ) )
130129notbid 308 . . . . . . . . . . . . . . . . . . . . 21  |-  ( g  =  c  ->  ( -.  g [_ ( F `
 f )  / 
z ]_ S e  <->  -.  c [_ ( F `  f
)  /  z ]_ S e ) )
131128, 130imbi12d 334 . . . . . . . . . . . . . . . . . . . 20  |-  ( g  =  c  ->  (
( ( g  e.  A  /\  ( F `
 g )  =  ( F `  f
) )  ->  -.  g [_ ( F `  f )  /  z ]_ S e )  <->  ( (
c  e.  A  /\  ( F `  c )  =  ( F `  f ) )  ->  -.  c [_ ( F `
 f )  / 
z ]_ S e ) ) )
132131rspcva 3307 . . . . . . . . . . . . . . . . . . 19  |-  ( ( c  e.  a  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g
)  =  ( F `
 f ) )  ->  -.  g [_ ( F `  f )  /  z ]_ S
e ) )  -> 
( ( c  e.  A  /\  ( F `
 c )  =  ( F `  f
) )  ->  -.  c [_ ( F `  f )  /  z ]_ S e ) )
133123, 124, 132syl2anc 693 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  ( c  e.  a  /\  ( F `  c )  =  ( F `  e ) ) )  ->  ( ( c  e.  A  /\  ( F `  c )  =  ( F `  f ) )  ->  -.  c [_ ( F `
 f )  / 
z ]_ S e ) )
134119, 122, 133mp2and 715 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  ( c  e.  a  /\  ( F `  c )  =  ( F `  e ) ) )  ->  -.  c [_ ( F `  f )  /  z ]_ S
e )
135120, 121eqtr2d 2657 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  ( c  e.  a  /\  ( F `  c )  =  ( F `  e ) ) )  ->  ( F `  f )  =  ( F `  c ) )
136135csbeq1d 3540 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  ( c  e.  a  /\  ( F `  c )  =  ( F `  e ) ) )  ->  [_ ( F `  f )  /  z ]_ S  =  [_ ( F `  c )  /  z ]_ S
)
137136breqd 4664 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  ( c  e.  a  /\  ( F `  c )  =  ( F `  e ) ) )  ->  ( c [_ ( F `  f )  /  z ]_ S
e  <->  c [_ ( F `  c )  /  z ]_ S
e ) )
138134, 137mtbid 314 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  ( c  e.  a  /\  ( F `  c )  =  ( F `  e ) ) )  ->  -.  c [_ ( F `  c )  /  z ]_ S
e )
139138expr 643 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  c  e.  a )  ->  (
( F `  c
)  =  ( F `
 e )  ->  -.  c [_ ( F `
 c )  / 
z ]_ S e ) )
140 imnan 438 . . . . . . . . . . . . . . 15  |-  ( ( ( F `  c
)  =  ( F `
 e )  ->  -.  c [_ ( F `
 c )  / 
z ]_ S e )  <->  -.  ( ( F `  c )  =  ( F `  e )  /\  c [_ ( F `  c )  /  z ]_ S
e ) )
141139, 140sylib 208 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  c  e.  a )  ->  -.  ( ( F `  c )  =  ( F `  e )  /\  c [_ ( F `  c )  /  z ]_ S
e ) )
142 ioran 511 . . . . . . . . . . . . . 14  |-  ( -.  ( ( F `  c ) R ( F `  e )  \/  ( ( F `
 c )  =  ( F `  e
)  /\  c [_ ( F `  c )  /  z ]_ S
e ) )  <->  ( -.  ( F `  c ) R ( F `  e )  /\  -.  ( ( F `  c )  =  ( F `  e )  /\  c [_ ( F `  c )  /  z ]_ S
e ) ) )
143116, 141, 142sylanbrc 698 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  c  e.  a )  ->  -.  ( ( F `  c ) R ( F `  e )  \/  ( ( F `
 c )  =  ( F `  e
)  /\  c [_ ( F `  c )  /  z ]_ S
e ) ) )
14466, 67fnwe2val 37619 . . . . . . . . . . . . 13  |-  ( c T e  <->  ( ( F `  c ) R ( F `  e )  \/  (
( F `  c
)  =  ( F `
 e )  /\  c [_ ( F `  c )  /  z ]_ S e ) ) )
145143, 144sylnibr 319 . . . . . . . . . . . 12  |-  ( ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  /\  c  e.  a )  ->  -.  c T e )
146145ralrimiva 2966 . . . . . . . . . . 11  |-  ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  ->  A. c  e.  a  -.  c T e )
147 breq2 4657 . . . . . . . . . . . . . 14  |-  ( b  =  e  ->  (
c T b  <->  c T
e ) )
148147notbid 308 . . . . . . . . . . . . 13  |-  ( b  =  e  ->  ( -.  c T b  <->  -.  c T e ) )
149148ralbidv 2986 . . . . . . . . . . . 12  |-  ( b  =  e  ->  ( A. c  e.  a  -.  c T b  <->  A. c  e.  a  -.  c T e ) )
150149rspcev 3309 . . . . . . . . . . 11  |-  ( ( e  e.  a  /\  A. c  e.  a  -.  c T e )  ->  E. b  e.  a 
A. c  e.  a  -.  c T b )
151104, 146, 150syl2anc 693 . . . . . . . . . 10  |-  ( ( ( ( ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
) ) )  /\  ( e  e.  a  /\  ( e  e.  A  /\  ( F `
 e )  =  ( F `  f
) ) ) )  /\  A. g  e.  a  ( ( g  e.  A  /\  ( F `  g )  =  ( F `  f ) )  ->  -.  g [_ ( F `
 f )  / 
z ]_ S e ) )  ->  E. b  e.  a  A. c  e.  a  -.  c T b )
152151ex 450 . . . . . . . . 9  |-  ( ( ( ph  /\  (
f  e.  a  /\  A. d  e.  a  -.  ( F `  d
) R ( F `
 f ) ) )  /\  ( e  e.  a  /\  (
e  e.  A  /\  ( F `  e )  =  ( F `  f ) ) ) )  ->  ( A. g  e.  a  (
( g  e.  A  /\  ( F `  g
)  =  ( F `
 f ) )  ->  -.  g [_ ( F `  f )  /  z ]_ S
e )  ->  E. b  e.  a  A. c  e.  a  -.  c T b ) )
153103, 152syl5bi 232 . . . . . . . 8  |-  ( ( ( ph  /\  (
f  e.  a  /\  A. d  e.  a  -.  ( F `  d
) R ( F `
 f ) ) )  /\  ( e  e.  a  /\  (
e  e.  A  /\  ( F `  e )  =  ( F `  f ) ) ) )  ->  ( A. g  e.  ( a  i^i  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  -.  g [_ ( F `  f
)  /  z ]_ S e  ->  E. b  e.  a  A. c  e.  a  -.  c T b ) )
154153ex 450 . . . . . . 7  |-  ( (
ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )  ->  ( ( e  e.  a  /\  (
e  e.  A  /\  ( F `  e )  =  ( F `  f ) ) )  ->  ( A. g  e.  ( a  i^i  {
y  e.  A  | 
( F `  y
)  =  ( F `
 f ) } )  -.  g [_ ( F `  f )  /  z ]_ S
e  ->  E. b  e.  a  A. c  e.  a  -.  c T b ) ) )
15593, 154syl5bi 232 . . . . . 6  |-  ( (
ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )  ->  ( e  e.  ( a  i^i  {
y  e.  A  | 
( F `  y
)  =  ( F `
 f ) } )  ->  ( A. g  e.  ( a  i^i  { y  e.  A  |  ( F `  y )  =  ( F `  f ) } )  -.  g [_ ( F `  f
)  /  z ]_ S e  ->  E. b  e.  a  A. c  e.  a  -.  c T b ) ) )
156155rexlimdv 3030 . . . . 5  |-  ( (
ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )  ->  ( E. e  e.  ( a  i^i  {
y  e.  A  | 
( F `  y
)  =  ( F `
 f ) } ) A. g  e.  ( a  i^i  {
y  e.  A  | 
( F `  y
)  =  ( F `
 f ) } )  -.  g [_ ( F `  f )  /  z ]_ S
e  ->  E. b  e.  a  A. c  e.  a  -.  c T b ) )
15787, 156mpd 15 . . . 4  |-  ( (
ph  /\  ( f  e.  a  /\  A. d  e.  a  -.  ( F `  d ) R ( F `  f ) ) )  ->  E. b  e.  a 
A. c  e.  a  -.  c T b )
158157rexlimdvaa 3032 . . 3  |-  ( ph  ->  ( E. f  e.  a  A. d  e.  a  -.  ( F `
 d ) R ( F `  f
)  ->  E. b  e.  a  A. c  e.  a  -.  c T b ) )
15962, 158sylbid 230 . 2  |-  ( ph  ->  ( E. d  e.  ( ( F  |`  A ) " a
) A. e  e.  ( ( F  |`  A ) " a
)  -.  e R d  ->  E. b  e.  a  A. c  e.  a  -.  c T b ) )
16027, 159mpd 15 1  |-  ( ph  ->  E. b  e.  a 
A. c  e.  a  -.  c T b )
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    -> wi 4    <-> wb 196    \/ wo 383    /\ wa 384    = wceq 1483    e. wcel 1990    =/= wne 2794   A.wral 2912   E.wrex 2913   {crab 2916   _Vcvv 3200   [_csb 3533    i^i cin 3573    C_ wss 3574   (/)c0 3915   class class class wbr 4653   {copab 4712    Fr wfr 5070    We wwe 5072   dom cdm 5114   ran crn 5115    |` cres 5116   "cima 5117   Fun wfun 5882    Fn wfn 5883   -->wf 5884   ` cfv 5888
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-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-pr 4906
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1038  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-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-sn 4178  df-pr 4180  df-op 4184  df-uni 4437  df-br 4654  df-opab 4713  df-mpt 4730  df-id 5024  df-po 5035  df-so 5036  df-fr 5073  df-we 5075  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-fv 5896
This theorem is referenced by:  fnwe2  37623
  Copyright terms: Public domain W3C validator