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

Theorem funressnfv 37594
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 5123 . . 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 5925 . . . . . . . . 9  |-  ( ( Fun  G  /\  X  e.  dom  G )  -> 
( X  e.  dom  ( F  o.  G
)  <->  ( G `  X )  e.  dom  F ) )
43biimpd 209 . . . . . . . 8  |-  ( ( Fun  G  /\  X  e.  dom  G )  -> 
( X  e.  dom  ( F  o.  G
)  ->  ( G `  X )  e.  dom  F ) )
54funfni 5664 . . . . . . 7  |-  ( ( G  Fn  A  /\  X  e.  A )  ->  ( X  e.  dom  ( F  o.  G
)  ->  ( G `  X )  e.  dom  F ) )
6 dmressnsn 5134 . . . . . . . 8  |-  ( ( G `  X )  e.  dom  F  ->  dom  ( F  |`  { ( G `  X ) } )  =  {
( G `  X
) } )
7 eleq2 2477 . . . . . . . . . 10  |-  ( dom  ( F  |`  { ( G `  X ) } )  =  {
( G `  X
) }  ->  (
x  e.  dom  ( F  |`  { ( G `
 X ) } )  <->  x  e.  { ( G `  X ) } ) )
8 elsn 3988 . . . . . . . . . . 11  |-  ( x  e.  { ( G `
 X ) }  <-> 
x  =  ( G `
 X ) )
9 dmressnsn 5134 . . . . . . . . . . . . . . . . 17  |-  ( X  e.  dom  ( F  o.  G )  ->  dom  ( ( F  o.  G )  |`  { X } )  =  { X } )
10 dffun7 5597 . . . . . . . . . . . . . . . . . . 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 4000 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( X  e.  dom  ( F  o.  G )  ->  X  e.  { X } )
1211adantl 466 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( dom  ( ( F  o.  G )  |`  { X } )  =  { X }  /\  X  e.  dom  ( F  o.  G ) )  ->  X  e.  { X } )
13 eleq2 2477 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( { X }  =  dom  ( ( F  o.  G )  |`  { X } )  ->  ( X  e.  { X } 
<->  X  e.  dom  (
( F  o.  G
)  |`  { X }
) ) )
1413eqcoms 2416 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( dom  ( ( F  o.  G )  |`  { X } )  =  { X }  ->  ( X  e.  { X }  <->  X  e.  dom  ( ( F  o.  G )  |`  { X } ) ) )
1514adantr 465 . . . . . . . . . . . . . . . . . . . . . . . 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 212 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( dom  ( ( F  o.  G )  |`  { X } )  =  { X }  /\  X  e.  dom  ( F  o.  G ) )  ->  X  e.  dom  ( ( F  o.  G )  |`  { X } ) )
17 fvex 5861 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( G `
 X )  e. 
_V
1817isseti 3067 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  E. z 
z  =  ( G `
 X )
19 eqcom 2413 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( z  =  ( G `  X )  <->  ( G `  X )  =  z )
20 fnbrfvb 5891 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( ( G  Fn  A  /\  X  e.  A )  ->  ( ( G `  X )  =  z  <-> 
X G z ) )
2119, 20syl5bb 259 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( G  Fn  A  /\  X  e.  A )  ->  ( z  =  ( G `  X )  <-> 
X G z ) )
2221biimpd 209 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( G  Fn  A  /\  X  e.  A )  ->  ( z  =  ( G `  X )  ->  X G z ) )
23 breq1 4400 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37  |-  ( ( G `  X )  =  z  ->  (
( G `  X
) F y  <->  z F
y ) )
2423eqcoms 2416 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( z  =  ( G `  X )  ->  (
( G `  X
) F y  <->  z F
y ) )
2524biimpcd 226 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( G `  X ) F y  ->  (
z  =  ( G `
 X )  -> 
z F y ) )
2622, 25anim12ii 570 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( ( G  Fn  A  /\  X  e.  A
)  /\  ( G `  X ) F y )  ->  ( z  =  ( G `  X )  ->  ( X G z  /\  z F y ) ) )
2726eximdv 1733 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 21 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( ( G  Fn  A  /\  X  e.  A
)  /\  ( G `  X ) F y )  ->  E. z
( X G z  /\  z F y ) )
29 simpr 461 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( G  Fn  A  /\  X  e.  A )  ->  X  e.  A )
30 vex 3064 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  y  e. 
_V
31 brcog 4992 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( X  e.  A  /\  y  e.  _V )  ->  ( X ( F  o.  G ) y  <->  E. z ( X G z  /\  z F y ) ) )
3229, 30, 31sylancl 662 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( G  Fn  A  /\  X  e.  A )  ->  ( X ( F  o.  G ) y  <->  E. z ( X G z  /\  z F y ) ) )
3332adantr 465 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 234 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( ( G  Fn  A  /\  X  e.  A
)  /\  ( G `  X ) F y )  ->  X ( F  o.  G )
y )
35 snidg 4000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( X  e.  A  ->  X  e.  { X } )
3635biantrud 507 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( X  e.  A  ->  ( X ( F  o.  G ) y  <->  ( X
( F  o.  G
) y  /\  X  e.  { X } ) ) )
3730brres 5102 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( X ( ( F  o.  G )  |`  { X } ) y  <->  ( X
( F  o.  G
) y  /\  X  e.  { X } ) )
3836, 37syl6rbbr 266 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( X  e.  A  ->  ( X ( ( F  o.  G )  |`  { X } ) y  <-> 
X ( F  o.  G ) y ) )
3938ad2antlr 727 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( ( G  Fn  A  /\  X  e.  A
)  /\  ( G `  X ) F y )  ->  ( X
( ( F  o.  G )  |`  { X } ) y  <->  X ( F  o.  G )
y ) )
4034, 39mpbird 234 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( ( G  Fn  A  /\  X  e.  A
)  /\  ( G `  X ) F y )  ->  X (
( F  o.  G
)  |`  { X }
) y )
4140ex 434 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( G  Fn  A  /\  X  e.  A )  ->  ( ( G `  X ) F y  ->  X ( ( F  o.  G )  |`  { X } ) y ) )
4241adantl 466 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 4400 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( X  =  x  ->  ( X ( ( F  o.  G )  |`  { X } ) y  <-> 
x ( ( F  o.  G )  |`  { X } ) y ) )
4443eqcoms 2416 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( x  =  X  ->  ( X ( ( F  o.  G )  |`  { X } ) y  <-> 
x ( ( F  o.  G )  |`  { X } ) y ) )
4544ad2antlr 727 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 216 . . . . . . . . . . . . . . . . . . . . . . . . . . 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 1742 . . . . . . . . . . . . . . . . . . . . . . . . . 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 2293 . . . . . . . . . . . . . . . . . . . . . . . . . 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 434 . . . . . . . . . . . . . . . . . . . . . . . 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 80 . . . . . . . . . . . . . . . . . . . . . . 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 3163 . . . . . . . . . . . . . . . . . . . . . 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 434 . . . . . . . . . . . . . . . . . . . . 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 82 . . . . . . . . . . . . . . . . . . . 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 466 . . . . . . . . . . . . . . . . . . 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 197 . . . . . . . . . . . . . . . . . 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 82 . . . . . . . . . . . . . . . . 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 36 . . . . . . . . . . . . . . . 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 432 . . . . . . . . . . . . . . 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 4002 . . . . . . . . . . . . . . . . . 18  |-  ( G `
 X )  e. 
{ ( G `  X ) }
6160biantru 505 . . . . . . . . . . . . . . . . 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 2263 . . . . . . . . . . . . . . 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 212 . . . . . . . . . . . . . 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 466 . . . . . . . . . . . . 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 4400 . . . . . . . . . . . . . . . 16  |-  ( x  =  ( G `  X )  ->  (
x ( F  |`  { ( G `  X ) } ) y  <->  ( G `  X ) ( F  |`  { ( G `  X ) } ) y ) )
6730brres 5102 . . . . . . . . . . . . . . . 16  |-  ( ( G `  X ) ( F  |`  { ( G `  X ) } ) y  <->  ( ( G `  X ) F y  /\  ( G `  X )  e.  { ( G `  X ) } ) )
6866, 67syl6rbb 264 . . . . . . . . . . . . . . 15  |-  ( x  =  ( G `  X )  ->  (
( ( G `  X ) F y  /\  ( G `  X )  e.  {
( G `  X
) } )  <->  x ( F  |`  { ( G `
 X ) } ) y ) )
6968adantr 465 . . . . . . . . . . . . . 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 2263 . . . . . . . . . . . . 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 212 . . . . . . . . . . . 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 434 . . . . . . . . . . 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 197 . . . . . . . . . 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 230 . . . . . . . . 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 80 . . . . . . . 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 35 . . . . . 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 26 . . . . 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 432 . . . 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 48 . . 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 2818 . 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 5597 . 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 664 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 186    /\ wa 369   A.wal 1405    = wceq 1407   E.wex 1635    e. wcel 1844   E*wmo 2241   A.wral 2756   _Vcvv 3061   {csn 3974   class class class wbr 4397   dom cdm 4825    |` cres 4827    o. ccom 4829   Rel wrel 4830   Fun wfun 5565    Fn wfn 5566   ` cfv 5571
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1641  ax-4 1654  ax-5 1727  ax-6 1773  ax-7 1816  ax-9 1848  ax-10 1863  ax-11 1868  ax-12 1880  ax-13 2028  ax-ext 2382  ax-sep 4519  ax-nul 4527  ax-pr 4632
This theorem depends on definitions:  df-bi 187  df-or 370  df-an 371  df-3an 978  df-tru 1410  df-ex 1636  df-nf 1640  df-sb 1766  df-eu 2244  df-mo 2245  df-clab 2390  df-cleq 2396  df-clel 2399  df-nfc 2554  df-ne 2602  df-ral 2761  df-rex 2762  df-rab 2765  df-v 3063  df-sbc 3280  df-dif 3419  df-un 3421  df-in 3423  df-ss 3430  df-nul 3741  df-if 3888  df-sn 3975  df-pr 3977  df-op 3981  df-uni 4194  df-br 4398  df-opab 4456  df-id 4740  df-xp 4831  df-rel 4832  df-cnv 4833  df-co 4834  df-dm 4835  df-res 4837  df-iota 5535  df-fun 5573  df-fn 5574  df-fv 5579
This theorem is referenced by:  afvco2  37642
  Copyright terms: Public domain W3C validator