Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  funressnfv Structured version   Visualization version   Unicode version

Theorem funressnfv 41208
Description: A restriction to a singleton with a function value is a function under certain conditions. (Contributed by Alexander van der Vekens, 25-Jul-2017.)
Assertion
Ref Expression
funressnfv  |-  ( ( ( X  e.  dom  ( F  o.  G
)  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A ) )  ->  Fun  ( F  |`  { ( G `  X ) } ) )

Proof of Theorem funressnfv
Dummy variables  x  y  z are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 relres 5426 . . 3  |-  Rel  ( F  |`  { ( G `
 X ) } )
21a1i 11 . 2  |-  ( ( ( X  e.  dom  ( F  o.  G
)  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A ) )  ->  Rel  ( F  |`  { ( G `  X ) } ) )
3 dmfco 6272 . . . . . . . . 9  |-  ( ( Fun  G  /\  X  e.  dom  G )  -> 
( X  e.  dom  ( F  o.  G
)  <->  ( G `  X )  e.  dom  F ) )
43biimpd 219 . . . . . . . 8  |-  ( ( Fun  G  /\  X  e.  dom  G )  -> 
( X  e.  dom  ( F  o.  G
)  ->  ( G `  X )  e.  dom  F ) )
54funfni 5991 . . . . . . 7  |-  ( ( G  Fn  A  /\  X  e.  A )  ->  ( X  e.  dom  ( F  o.  G
)  ->  ( G `  X )  e.  dom  F ) )
6 dmressnsn 5438 . . . . . . . 8  |-  ( ( G `  X )  e.  dom  F  ->  dom  ( F  |`  { ( G `  X ) } )  =  {
( G `  X
) } )
7 eleq2 2690 . . . . . . . . . 10  |-  ( dom  ( F  |`  { ( G `  X ) } )  =  {
( G `  X
) }  ->  (
x  e.  dom  ( F  |`  { ( G `
 X ) } )  <->  x  e.  { ( G `  X ) } ) )
8 velsn 4193 . . . . . . . . . . 11  |-  ( x  e.  { ( G `
 X ) }  <-> 
x  =  ( G `
 X ) )
9 dmressnsn 5438 . . . . . . . . . . . . . . . . 17  |-  ( X  e.  dom  ( F  o.  G )  ->  dom  ( ( F  o.  G )  |`  { X } )  =  { X } )
10 dffun7 5915 . . . . . . . . . . . . . . . . . . 19  |-  ( Fun  ( ( F  o.  G )  |`  { X } )  <->  ( Rel  ( ( F  o.  G )  |`  { X } )  /\  A. x  e.  dom  ( ( F  o.  G )  |`  { X } ) E* y  x ( ( F  o.  G
)  |`  { X }
) y ) )
11 snidg 4206 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( X  e.  dom  ( F  o.  G )  ->  X  e.  { X } )
1211adantl 482 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( dom  ( ( F  o.  G )  |`  { X } )  =  { X }  /\  X  e.  dom  ( F  o.  G ) )  ->  X  e.  { X } )
13 eleq2 2690 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( { X }  =  dom  ( ( F  o.  G )  |`  { X } )  ->  ( X  e.  { X } 
<->  X  e.  dom  (
( F  o.  G
)  |`  { X }
) ) )
1413eqcoms 2630 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( dom  ( ( F  o.  G )  |`  { X } )  =  { X }  ->  ( X  e.  { X }  <->  X  e.  dom  ( ( F  o.  G )  |`  { X } ) ) )
1514adantr 481 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( dom  ( ( F  o.  G )  |`  { X } )  =  { X }  /\  X  e.  dom  ( F  o.  G ) )  ->  ( X  e. 
{ X }  <->  X  e.  dom  ( ( F  o.  G )  |`  { X } ) ) )
1612, 15mpbid 222 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( dom  ( ( F  o.  G )  |`  { X } )  =  { X }  /\  X  e.  dom  ( F  o.  G ) )  ->  X  e.  dom  ( ( F  o.  G )  |`  { X } ) )
17 fvex 6201 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( G `
 X )  e. 
_V
1817isseti 3209 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  E. z 
z  =  ( G `
 X )
19 eqcom 2629 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( z  =  ( G `  X )  <->  ( G `  X )  =  z )
20 fnbrfvb 6236 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( ( G  Fn  A  /\  X  e.  A )  ->  ( ( G `  X )  =  z  <-> 
X G z ) )
2119, 20syl5bb 272 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( G  Fn  A  /\  X  e.  A )  ->  ( z  =  ( G `  X )  <-> 
X G z ) )
2221biimpd 219 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( G  Fn  A  /\  X  e.  A )  ->  ( z  =  ( G `  X )  ->  X G z ) )
23 breq1 4656 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( ( G `  X )  =  z  ->  (
( G `  X
) F y  <->  z F
y ) )
2423eqcoms 2630 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( z  =  ( G `  X )  ->  (
( G `  X
) F y  <->  z F
y ) )
2524biimpcd 239 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( G `  X ) F y  ->  (
z  =  ( G `
 X )  -> 
z F y ) )
2622, 25anim12ii 594 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( ( G  Fn  A  /\  X  e.  A
)  /\  ( G `  X ) F y )  ->  ( z  =  ( G `  X )  ->  ( X G z  /\  z F y ) ) )
2726eximdv 1846 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( ( G  Fn  A  /\  X  e.  A
)  /\  ( G `  X ) F y )  ->  ( E. z  z  =  ( G `  X )  ->  E. z ( X G z  /\  z F y ) ) )
2818, 27mpi 20 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( ( G  Fn  A  /\  X  e.  A
)  /\  ( G `  X ) F y )  ->  E. z
( X G z  /\  z F y ) )
29 simpr 477 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( G  Fn  A  /\  X  e.  A )  ->  X  e.  A )
30 vex 3203 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  y  e. 
_V
31 brcog 5288 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( X  e.  A  /\  y  e.  _V )  ->  ( X ( F  o.  G ) y  <->  E. z ( X G z  /\  z F y ) ) )
3229, 30, 31sylancl 694 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( G  Fn  A  /\  X  e.  A )  ->  ( X ( F  o.  G ) y  <->  E. z ( X G z  /\  z F y ) ) )
3332adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( ( G  Fn  A  /\  X  e.  A
)  /\  ( G `  X ) F y )  ->  ( X
( F  o.  G
) y  <->  E. z
( X G z  /\  z F y ) ) )
3428, 33mpbird 247 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( ( G  Fn  A  /\  X  e.  A
)  /\  ( G `  X ) F y )  ->  X ( F  o.  G )
y )
35 snidg 4206 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( X  e.  A  ->  X  e.  { X } )
3635biantrud 528 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( X  e.  A  ->  ( X ( F  o.  G ) y  <->  ( X
( F  o.  G
) y  /\  X  e.  { X } ) ) )
3730brres 5402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( X ( ( F  o.  G )  |`  { X } ) y  <->  ( X
( F  o.  G
) y  /\  X  e.  { X } ) )
3836, 37syl6rbbr 279 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( X  e.  A  ->  ( X ( ( F  o.  G )  |`  { X } ) y  <-> 
X ( F  o.  G ) y ) )
3938ad2antlr 763 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( ( G  Fn  A  /\  X  e.  A
)  /\  ( G `  X ) F y )  ->  ( X
( ( F  o.  G )  |`  { X } ) y  <->  X ( F  o.  G )
y ) )
4034, 39mpbird 247 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( ( G  Fn  A  /\  X  e.  A
)  /\  ( G `  X ) F y )  ->  X (
( F  o.  G
)  |`  { X }
) y )
4140ex 450 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( G  Fn  A  /\  X  e.  A )  ->  ( ( G `  X ) F y  ->  X ( ( F  o.  G )  |`  { X } ) y ) )
4241adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( ( ( dom  (
( F  o.  G
)  |`  { X }
)  =  { X }  /\  X  e.  dom  ( F  o.  G
) )  /\  x  =  X )  /\  ( G  Fn  A  /\  X  e.  A )
)  ->  ( ( G `  X ) F y  ->  X
( ( F  o.  G )  |`  { X } ) y ) )
43 breq1 4656 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( X  =  x  ->  ( X ( ( F  o.  G )  |`  { X } ) y  <-> 
x ( ( F  o.  G )  |`  { X } ) y ) )
4443eqcoms 2630 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( x  =  X  ->  ( X ( ( F  o.  G )  |`  { X } ) y  <-> 
x ( ( F  o.  G )  |`  { X } ) y ) )
4544ad2antlr 763 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( ( ( dom  (
( F  o.  G
)  |`  { X }
)  =  { X }  /\  X  e.  dom  ( F  o.  G
) )  /\  x  =  X )  /\  ( G  Fn  A  /\  X  e.  A )
)  ->  ( X
( ( F  o.  G )  |`  { X } ) y  <->  x (
( F  o.  G
)  |`  { X }
) y ) )
4642, 45sylibd 229 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( ( ( dom  (
( F  o.  G
)  |`  { X }
)  =  { X }  /\  X  e.  dom  ( F  o.  G
) )  /\  x  =  X )  /\  ( G  Fn  A  /\  X  e.  A )
)  ->  ( ( G `  X ) F y  ->  x
( ( F  o.  G )  |`  { X } ) y ) )
4746alrimiv 1855 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( ( ( dom  (
( F  o.  G
)  |`  { X }
)  =  { X }  /\  X  e.  dom  ( F  o.  G
) )  /\  x  =  X )  /\  ( G  Fn  A  /\  X  e.  A )
)  ->  A. y
( ( G `  X ) F y  ->  x ( ( F  o.  G )  |`  { X } ) y ) )
48 moim 2519 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( A. y ( ( G `
 X ) F y  ->  x (
( F  o.  G
)  |`  { X }
) y )  -> 
( E* y  x ( ( F  o.  G )  |`  { X } ) y  ->  E* y ( G `  X ) F y ) )
4947, 48syl 17 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( ( ( dom  (
( F  o.  G
)  |`  { X }
)  =  { X }  /\  X  e.  dom  ( F  o.  G
) )  /\  x  =  X )  /\  ( G  Fn  A  /\  X  e.  A )
)  ->  ( E* y  x ( ( F  o.  G )  |`  { X } ) y  ->  E* y ( G `  X ) F y ) )
5049ex 450 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( ( dom  ( ( F  o.  G )  |`  { X } )  =  { X }  /\  X  e.  dom  ( F  o.  G
) )  /\  x  =  X )  ->  (
( G  Fn  A  /\  X  e.  A
)  ->  ( E* y  x ( ( F  o.  G )  |`  { X } ) y  ->  E* y ( G `  X ) F y ) ) )
5150com23 86 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( ( dom  ( ( F  o.  G )  |`  { X } )  =  { X }  /\  X  e.  dom  ( F  o.  G
) )  /\  x  =  X )  ->  ( E* y  x (
( F  o.  G
)  |`  { X }
) y  ->  (
( G  Fn  A  /\  X  e.  A
)  ->  E* y
( G `  X
) F y ) ) )
5216, 51rspcimdv 3310 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( dom  ( ( F  o.  G )  |`  { X } )  =  { X }  /\  X  e.  dom  ( F  o.  G ) )  ->  ( A. x  e.  dom  ( ( F  o.  G )  |`  { X } ) E* y  x ( ( F  o.  G )  |`  { X } ) y  ->  ( ( G  Fn  A  /\  X  e.  A )  ->  E* y ( G `
 X ) F y ) ) )
5352ex 450 . . . . . . . . . . . . . . . . . . . . 21  |-  ( dom  ( ( F  o.  G )  |`  { X } )  =  { X }  ->  ( X  e.  dom  ( F  o.  G )  -> 
( A. x  e. 
dom  ( ( F  o.  G )  |`  { X } ) E* y  x ( ( F  o.  G )  |`  { X } ) y  ->  ( ( G  Fn  A  /\  X  e.  A )  ->  E* y ( G `
 X ) F y ) ) ) )
5453com13 88 . . . . . . . . . . . . . . . . . . . 20  |-  ( A. x  e.  dom  ( ( F  o.  G )  |`  { X } ) E* y  x ( ( F  o.  G
)  |`  { X }
) y  ->  ( X  e.  dom  ( F  o.  G )  -> 
( dom  ( ( F  o.  G )  |` 
{ X } )  =  { X }  ->  ( ( G  Fn  A  /\  X  e.  A
)  ->  E* y
( G `  X
) F y ) ) ) )
5554adantl 482 . . . . . . . . . . . . . . . . . . 19  |-  ( ( Rel  ( ( F  o.  G )  |`  { X } )  /\  A. x  e.  dom  (
( F  o.  G
)  |`  { X }
) E* y  x ( ( F  o.  G )  |`  { X } ) y )  ->  ( X  e. 
dom  ( F  o.  G )  ->  ( dom  ( ( F  o.  G )  |`  { X } )  =  { X }  ->  ( ( G  Fn  A  /\  X  e.  A )  ->  E* y ( G `
 X ) F y ) ) ) )
5610, 55sylbi 207 . . . . . . . . . . . . . . . . . 18  |-  ( Fun  ( ( F  o.  G )  |`  { X } )  ->  ( X  e.  dom  ( F  o.  G )  -> 
( dom  ( ( F  o.  G )  |` 
{ X } )  =  { X }  ->  ( ( G  Fn  A  /\  X  e.  A
)  ->  E* y
( G `  X
) F y ) ) ) )
5756com13 88 . . . . . . . . . . . . . . . . 17  |-  ( dom  ( ( F  o.  G )  |`  { X } )  =  { X }  ->  ( X  e.  dom  ( F  o.  G )  -> 
( Fun  ( ( F  o.  G )  |` 
{ X } )  ->  ( ( G  Fn  A  /\  X  e.  A )  ->  E* y ( G `  X ) F y ) ) ) )
589, 57mpcom 38 . . . . . . . . . . . . . . . 16  |-  ( X  e.  dom  ( F  o.  G )  -> 
( Fun  ( ( F  o.  G )  |` 
{ X } )  ->  ( ( G  Fn  A  /\  X  e.  A )  ->  E* y ( G `  X ) F y ) ) )
5958imp31 448 . . . . . . . . . . . . . . 15  |-  ( ( ( X  e.  dom  ( F  o.  G
)  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A ) )  ->  E* y ( G `  X ) F y )
6017snid 4208 . . . . . . . . . . . . . . . . . 18  |-  ( G `
 X )  e. 
{ ( G `  X ) }
6160biantru 526 . . . . . . . . . . . . . . . . 17  |-  ( ( G `  X ) F y  <->  ( ( G `  X ) F y  /\  ( G `  X )  e.  { ( G `  X ) } ) )
6261a1i 11 . . . . . . . . . . . . . . . 16  |-  ( ( ( X  e.  dom  ( F  o.  G
)  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A ) )  -> 
( ( G `  X ) F y  <-> 
( ( G `  X ) F y  /\  ( G `  X )  e.  {
( G `  X
) } ) ) )
6362mobidv 2491 . . . . . . . . . . . . . . 15  |-  ( ( ( X  e.  dom  ( F  o.  G
)  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A ) )  -> 
( E* y ( G `  X ) F y  <->  E* y
( ( G `  X ) F y  /\  ( G `  X )  e.  {
( G `  X
) } ) ) )
6459, 63mpbid 222 . . . . . . . . . . . . . 14  |-  ( ( ( X  e.  dom  ( F  o.  G
)  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A ) )  ->  E* y ( ( G `
 X ) F y  /\  ( G `
 X )  e. 
{ ( G `  X ) } ) )
6564adantl 482 . . . . . . . . . . . . 13  |-  ( ( x  =  ( G `
 X )  /\  ( ( X  e. 
dom  ( F  o.  G )  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A
) ) )  ->  E* y ( ( G `
 X ) F y  /\  ( G `
 X )  e. 
{ ( G `  X ) } ) )
66 breq1 4656 . . . . . . . . . . . . . . . 16  |-  ( x  =  ( G `  X )  ->  (
x ( F  |`  { ( G `  X ) } ) y  <->  ( G `  X ) ( F  |`  { ( G `  X ) } ) y ) )
6730brres 5402 . . . . . . . . . . . . . . . 16  |-  ( ( G `  X ) ( F  |`  { ( G `  X ) } ) y  <->  ( ( G `  X ) F y  /\  ( G `  X )  e.  { ( G `  X ) } ) )
6866, 67syl6rbb 277 . . . . . . . . . . . . . . 15  |-  ( x  =  ( G `  X )  ->  (
( ( G `  X ) F y  /\  ( G `  X )  e.  {
( G `  X
) } )  <->  x ( F  |`  { ( G `
 X ) } ) y ) )
6968adantr 481 . . . . . . . . . . . . . 14  |-  ( ( x  =  ( G `
 X )  /\  ( ( X  e. 
dom  ( F  o.  G )  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A
) ) )  -> 
( ( ( G `
 X ) F y  /\  ( G `
 X )  e. 
{ ( G `  X ) } )  <-> 
x ( F  |`  { ( G `  X ) } ) y ) )
7069mobidv 2491 . . . . . . . . . . . . 13  |-  ( ( x  =  ( G `
 X )  /\  ( ( X  e. 
dom  ( F  o.  G )  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A
) ) )  -> 
( E* y ( ( G `  X
) F y  /\  ( G `  X )  e.  { ( G `
 X ) } )  <->  E* y  x ( F  |`  { ( G `  X ) } ) y ) )
7165, 70mpbid 222 . . . . . . . . . . . 12  |-  ( ( x  =  ( G `
 X )  /\  ( ( X  e. 
dom  ( F  o.  G )  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A
) ) )  ->  E* y  x ( F  |`  { ( G `
 X ) } ) y )
7271ex 450 . . . . . . . . . . 11  |-  ( x  =  ( G `  X )  ->  (
( ( X  e. 
dom  ( F  o.  G )  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A
) )  ->  E* y  x ( F  |`  { ( G `  X ) } ) y ) )
738, 72sylbi 207 . . . . . . . . . 10  |-  ( x  e.  { ( G `
 X ) }  ->  ( ( ( X  e.  dom  ( F  o.  G )  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A
) )  ->  E* y  x ( F  |`  { ( G `  X ) } ) y ) )
747, 73syl6bi 243 . . . . . . . . 9  |-  ( dom  ( F  |`  { ( G `  X ) } )  =  {
( G `  X
) }  ->  (
x  e.  dom  ( F  |`  { ( G `
 X ) } )  ->  ( (
( X  e.  dom  ( F  o.  G
)  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A ) )  ->  E* y  x ( F  |`  { ( G `
 X ) } ) y ) ) )
7574com23 86 . . . . . . . 8  |-  ( dom  ( F  |`  { ( G `  X ) } )  =  {
( G `  X
) }  ->  (
( ( X  e. 
dom  ( F  o.  G )  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A
) )  ->  (
x  e.  dom  ( F  |`  { ( G `
 X ) } )  ->  E* y  x ( F  |`  { ( G `  X ) } ) y ) ) )
766, 75syl 17 . . . . . . 7  |-  ( ( G `  X )  e.  dom  F  -> 
( ( ( X  e.  dom  ( F  o.  G )  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A
) )  ->  (
x  e.  dom  ( F  |`  { ( G `
 X ) } )  ->  E* y  x ( F  |`  { ( G `  X ) } ) y ) ) )
775, 76syl6com 37 . . . . . 6  |-  ( X  e.  dom  ( F  o.  G )  -> 
( ( G  Fn  A  /\  X  e.  A
)  ->  ( (
( X  e.  dom  ( F  o.  G
)  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A ) )  -> 
( x  e.  dom  ( F  |`  { ( G `  X ) } )  ->  E* y  x ( F  |`  { ( G `  X ) } ) y ) ) ) )
7877a1d 25 . . . . 5  |-  ( X  e.  dom  ( F  o.  G )  -> 
( Fun  ( ( F  o.  G )  |` 
{ X } )  ->  ( ( G  Fn  A  /\  X  e.  A )  ->  (
( ( X  e. 
dom  ( F  o.  G )  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A
) )  ->  (
x  e.  dom  ( F  |`  { ( G `
 X ) } )  ->  E* y  x ( F  |`  { ( G `  X ) } ) y ) ) ) ) )
7978imp31 448 . . . 4  |-  ( ( ( X  e.  dom  ( F  o.  G
)  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A ) )  -> 
( ( ( X  e.  dom  ( F  o.  G )  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A
) )  ->  (
x  e.  dom  ( F  |`  { ( G `
 X ) } )  ->  E* y  x ( F  |`  { ( G `  X ) } ) y ) ) )
8079pm2.43i 52 . . 3  |-  ( ( ( X  e.  dom  ( F  o.  G
)  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A ) )  -> 
( x  e.  dom  ( F  |`  { ( G `  X ) } )  ->  E* y  x ( F  |`  { ( G `  X ) } ) y ) )
8180ralrimiv 2965 . 2  |-  ( ( ( X  e.  dom  ( F  o.  G
)  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A ) )  ->  A. x  e.  dom  ( F  |`  { ( G `  X ) } ) E* y  x ( F  |`  { ( G `  X ) } ) y )
82 dffun7 5915 . 2  |-  ( Fun  ( F  |`  { ( G `  X ) } )  <->  ( Rel  ( F  |`  { ( G `  X ) } )  /\  A. x  e.  dom  ( F  |`  { ( G `  X ) } ) E* y  x ( F  |`  { ( G `  X ) } ) y ) )
832, 81, 82sylanbrc 698 1  |-  ( ( ( X  e.  dom  ( F  o.  G
)  /\  Fun  ( ( F  o.  G )  |`  { X } ) )  /\  ( G  Fn  A  /\  X  e.  A ) )  ->  Fun  ( F  |`  { ( G `  X ) } ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 196    /\ wa 384   A.wal 1481    = wceq 1483   E.wex 1704    e. wcel 1990   E*wmo 2471   A.wral 2912   _Vcvv 3200   {csn 4177   class class class wbr 4653   dom cdm 5114    |` cres 5116    o. ccom 5118   Rel wrel 5119   Fun wfun 5882    Fn wfn 5883   ` 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-sep 4781  ax-nul 4789  ax-pr 4906
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-ral 2917  df-rex 2918  df-rab 2921  df-v 3202  df-sbc 3436  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-id 5024  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-res 5126  df-iota 5851  df-fun 5890  df-fn 5891  df-fv 5896
This theorem is referenced by:  afvco2  41256
  Copyright terms: Public domain W3C validator