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

Theorem evlfval 14090
Description: Value of the evaluation functor. (Contributed by Mario Carneiro, 12-Jan-2017.)
Hypotheses
Ref Expression
evlfval.e  |-  E  =  ( C evalF  D )
evlfval.c  |-  ( ph  ->  C  e.  Cat )
evlfval.d  |-  ( ph  ->  D  e.  Cat )
evlfval.b  |-  B  =  ( Base `  C
)
evlfval.h  |-  H  =  (  Hom  `  C
)
evlfval.o  |-  .x.  =  (comp `  D )
evlfval.n  |-  N  =  ( C Nat  D )
Assertion
Ref Expression
evlfval  |-  ( ph  ->  E  =  <. (
f  e.  ( C 
Func  D ) ,  x  e.  B  |->  ( ( 1st `  f ) `
 x ) ) ,  ( x  e.  ( ( C  Func  D )  X.  B ) ,  y  e.  ( ( C  Func  D
)  X.  B ) 
|->  [_ ( 1st `  x
)  /  m ]_ [_ ( 1st `  y
)  /  n ]_ ( a  e.  ( m N n ) ,  g  e.  ( ( 2nd `  x
) H ( 2nd `  y ) )  |->  ( ( a `  ( 2nd `  y ) ) ( <. ( ( 1st `  m ) `  ( 2nd `  x ) ) ,  ( ( 1st `  m ) `  ( 2nd `  y ) )
>.  .x.  ( ( 1st `  n ) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m
) ( 2nd `  y
) ) `  g
) ) ) )
>. )
Distinct variable groups:    f, a,
g, m, n, x, y, C    D, a,
f, g, m, n, x, y    g, H, m, n, x, y    N, a, g, m, n, x, y    ph, a,
f, g, m, n, x, y    .x. , a,
g, m, n, x, y    x, B, y
Allowed substitution hints:    B( f, g, m, n, a)    .x. ( f)    E( x, y, f, g, m, n, a)    H( f, a)    N( f)

Proof of Theorem evlfval
Dummy variables  c 
d are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 evlfval.e . 2  |-  E  =  ( C evalF  D )
2 df-evlf 14086 . . . 4  |- evalF  =  ( c  e. 
Cat ,  d  e.  Cat  |->  <. ( f  e.  ( c  Func  d
) ,  x  e.  ( Base `  c
)  |->  ( ( 1st `  f ) `  x
) ) ,  ( x  e.  ( ( c  Func  d )  X.  ( Base `  c
) ) ,  y  e.  ( ( c 
Func  d )  X.  ( Base `  c
) )  |->  [_ ( 1st `  x )  /  m ]_ [_ ( 1st `  y )  /  n ]_ ( a  e.  ( m ( c Nat  d
) n ) ,  g  e.  ( ( 2nd `  x ) (  Hom  `  c
) ( 2nd `  y
) )  |->  ( ( a `  ( 2nd `  y ) ) (
<. ( ( 1st `  m
) `  ( 2nd `  x ) ) ,  ( ( 1st `  m
) `  ( 2nd `  y ) ) >.
(comp `  d )
( ( 1st `  n
) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m ) ( 2nd `  y ) ) `  g ) ) ) ) >. )
32a1i 10 . . 3  |-  ( ph  -> evalF  =  ( c  e.  Cat ,  d  e.  Cat  |->  <.
( f  e.  ( c  Func  d ) ,  x  e.  ( Base `  c )  |->  ( ( 1st `  f
) `  x )
) ,  ( x  e.  ( ( c 
Func  d )  X.  ( Base `  c
) ) ,  y  e.  ( ( c 
Func  d )  X.  ( Base `  c
) )  |->  [_ ( 1st `  x )  /  m ]_ [_ ( 1st `  y )  /  n ]_ ( a  e.  ( m ( c Nat  d
) n ) ,  g  e.  ( ( 2nd `  x ) (  Hom  `  c
) ( 2nd `  y
) )  |->  ( ( a `  ( 2nd `  y ) ) (
<. ( ( 1st `  m
) `  ( 2nd `  x ) ) ,  ( ( 1st `  m
) `  ( 2nd `  y ) ) >.
(comp `  d )
( ( 1st `  n
) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m ) ( 2nd `  y ) ) `  g ) ) ) ) >. ) )
4 simprl 732 . . . . . 6  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
c  =  C )
5 simprr 733 . . . . . 6  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
d  =  D )
64, 5oveq12d 5963 . . . . 5  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
( c  Func  d
)  =  ( C 
Func  D ) )
74fveq2d 5612 . . . . . 6  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
( Base `  c )  =  ( Base `  C
) )
8 evlfval.b . . . . . 6  |-  B  =  ( Base `  C
)
97, 8syl6eqr 2408 . . . . 5  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
( Base `  c )  =  B )
10 eqidd 2359 . . . . 5  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
( ( 1st `  f
) `  x )  =  ( ( 1st `  f ) `  x
) )
116, 9, 10mpt2eq123dv 5997 . . . 4  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
( f  e.  ( c  Func  d ) ,  x  e.  ( Base `  c )  |->  ( ( 1st `  f
) `  x )
)  =  ( f  e.  ( C  Func  D ) ,  x  e.  B  |->  ( ( 1st `  f ) `  x
) ) )
126, 9xpeq12d 4796 . . . . 5  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
( ( c  Func  d )  X.  ( Base `  c ) )  =  ( ( C  Func  D )  X.  B ) )
134, 5oveq12d 5963 . . . . . . . . . 10  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
( c Nat  d )  =  ( C Nat  D
) )
14 evlfval.n . . . . . . . . . 10  |-  N  =  ( C Nat  D )
1513, 14syl6eqr 2408 . . . . . . . . 9  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
( c Nat  d )  =  N )
1615oveqd 5962 . . . . . . . 8  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
( m ( c Nat  d ) n )  =  ( m N n ) )
174fveq2d 5612 . . . . . . . . . 10  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
(  Hom  `  c )  =  (  Hom  `  C
) )
18 evlfval.h . . . . . . . . . 10  |-  H  =  (  Hom  `  C
)
1917, 18syl6eqr 2408 . . . . . . . . 9  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
(  Hom  `  c )  =  H )
2019oveqd 5962 . . . . . . . 8  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
( ( 2nd `  x
) (  Hom  `  c
) ( 2nd `  y
) )  =  ( ( 2nd `  x
) H ( 2nd `  y ) ) )
215fveq2d 5612 . . . . . . . . . . 11  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
(comp `  d )  =  (comp `  D )
)
22 evlfval.o . . . . . . . . . . 11  |-  .x.  =  (comp `  D )
2321, 22syl6eqr 2408 . . . . . . . . . 10  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
(comp `  d )  =  .x.  )
2423oveqd 5962 . . . . . . . . 9  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
( <. ( ( 1st `  m ) `  ( 2nd `  x ) ) ,  ( ( 1st `  m ) `  ( 2nd `  y ) )
>. (comp `  d )
( ( 1st `  n
) `  ( 2nd `  y ) ) )  =  ( <. (
( 1st `  m
) `  ( 2nd `  x ) ) ,  ( ( 1st `  m
) `  ( 2nd `  y ) ) >.  .x.  ( ( 1st `  n
) `  ( 2nd `  y ) ) ) )
2524oveqd 5962 . . . . . . . 8  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
( ( a `  ( 2nd `  y ) ) ( <. (
( 1st `  m
) `  ( 2nd `  x ) ) ,  ( ( 1st `  m
) `  ( 2nd `  y ) ) >.
(comp `  d )
( ( 1st `  n
) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m ) ( 2nd `  y ) ) `  g ) )  =  ( ( a `  ( 2nd `  y ) ) ( <. (
( 1st `  m
) `  ( 2nd `  x ) ) ,  ( ( 1st `  m
) `  ( 2nd `  y ) ) >.  .x.  ( ( 1st `  n
) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m ) ( 2nd `  y ) ) `  g ) ) )
2616, 20, 25mpt2eq123dv 5997 . . . . . . 7  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
( a  e.  ( m ( c Nat  d
) n ) ,  g  e.  ( ( 2nd `  x ) (  Hom  `  c
) ( 2nd `  y
) )  |->  ( ( a `  ( 2nd `  y ) ) (
<. ( ( 1st `  m
) `  ( 2nd `  x ) ) ,  ( ( 1st `  m
) `  ( 2nd `  y ) ) >.
(comp `  d )
( ( 1st `  n
) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m ) ( 2nd `  y ) ) `  g ) ) )  =  ( a  e.  ( m N n ) ,  g  e.  ( ( 2nd `  x
) H ( 2nd `  y ) )  |->  ( ( a `  ( 2nd `  y ) ) ( <. ( ( 1st `  m ) `  ( 2nd `  x ) ) ,  ( ( 1st `  m ) `  ( 2nd `  y ) )
>.  .x.  ( ( 1st `  n ) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m
) ( 2nd `  y
) ) `  g
) ) ) )
2726csbeq2dv 3182 . . . . . 6  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  ->  [_ ( 1st `  y
)  /  n ]_ ( a  e.  ( m ( c Nat  d
) n ) ,  g  e.  ( ( 2nd `  x ) (  Hom  `  c
) ( 2nd `  y
) )  |->  ( ( a `  ( 2nd `  y ) ) (
<. ( ( 1st `  m
) `  ( 2nd `  x ) ) ,  ( ( 1st `  m
) `  ( 2nd `  y ) ) >.
(comp `  d )
( ( 1st `  n
) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m ) ( 2nd `  y ) ) `  g ) ) )  =  [_ ( 1st `  y )  /  n ]_ ( a  e.  ( m N n ) ,  g  e.  ( ( 2nd `  x
) H ( 2nd `  y ) )  |->  ( ( a `  ( 2nd `  y ) ) ( <. ( ( 1st `  m ) `  ( 2nd `  x ) ) ,  ( ( 1st `  m ) `  ( 2nd `  y ) )
>.  .x.  ( ( 1st `  n ) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m
) ( 2nd `  y
) ) `  g
) ) ) )
2827csbeq2dv 3182 . . . . 5  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  ->  [_ ( 1st `  x
)  /  m ]_ [_ ( 1st `  y
)  /  n ]_ ( a  e.  ( m ( c Nat  d
) n ) ,  g  e.  ( ( 2nd `  x ) (  Hom  `  c
) ( 2nd `  y
) )  |->  ( ( a `  ( 2nd `  y ) ) (
<. ( ( 1st `  m
) `  ( 2nd `  x ) ) ,  ( ( 1st `  m
) `  ( 2nd `  y ) ) >.
(comp `  d )
( ( 1st `  n
) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m ) ( 2nd `  y ) ) `  g ) ) )  =  [_ ( 1st `  x )  /  m ]_ [_ ( 1st `  y
)  /  n ]_ ( a  e.  ( m N n ) ,  g  e.  ( ( 2nd `  x
) H ( 2nd `  y ) )  |->  ( ( a `  ( 2nd `  y ) ) ( <. ( ( 1st `  m ) `  ( 2nd `  x ) ) ,  ( ( 1st `  m ) `  ( 2nd `  y ) )
>.  .x.  ( ( 1st `  n ) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m
) ( 2nd `  y
) ) `  g
) ) ) )
2912, 12, 28mpt2eq123dv 5997 . . . 4  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  -> 
( x  e.  ( ( c  Func  d
)  X.  ( Base `  c ) ) ,  y  e.  ( ( c  Func  d )  X.  ( Base `  c
) )  |->  [_ ( 1st `  x )  /  m ]_ [_ ( 1st `  y )  /  n ]_ ( a  e.  ( m ( c Nat  d
) n ) ,  g  e.  ( ( 2nd `  x ) (  Hom  `  c
) ( 2nd `  y
) )  |->  ( ( a `  ( 2nd `  y ) ) (
<. ( ( 1st `  m
) `  ( 2nd `  x ) ) ,  ( ( 1st `  m
) `  ( 2nd `  y ) ) >.
(comp `  d )
( ( 1st `  n
) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m ) ( 2nd `  y ) ) `  g ) ) ) )  =  ( x  e.  ( ( C 
Func  D )  X.  B
) ,  y  e.  ( ( C  Func  D )  X.  B ) 
|->  [_ ( 1st `  x
)  /  m ]_ [_ ( 1st `  y
)  /  n ]_ ( a  e.  ( m N n ) ,  g  e.  ( ( 2nd `  x
) H ( 2nd `  y ) )  |->  ( ( a `  ( 2nd `  y ) ) ( <. ( ( 1st `  m ) `  ( 2nd `  x ) ) ,  ( ( 1st `  m ) `  ( 2nd `  y ) )
>.  .x.  ( ( 1st `  n ) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m
) ( 2nd `  y
) ) `  g
) ) ) ) )
3011, 29opeq12d 3885 . . 3  |-  ( (
ph  /\  ( c  =  C  /\  d  =  D ) )  ->  <. ( f  e.  ( c  Func  d ) ,  x  e.  ( Base `  c )  |->  ( ( 1st `  f
) `  x )
) ,  ( x  e.  ( ( c 
Func  d )  X.  ( Base `  c
) ) ,  y  e.  ( ( c 
Func  d )  X.  ( Base `  c
) )  |->  [_ ( 1st `  x )  /  m ]_ [_ ( 1st `  y )  /  n ]_ ( a  e.  ( m ( c Nat  d
) n ) ,  g  e.  ( ( 2nd `  x ) (  Hom  `  c
) ( 2nd `  y
) )  |->  ( ( a `  ( 2nd `  y ) ) (
<. ( ( 1st `  m
) `  ( 2nd `  x ) ) ,  ( ( 1st `  m
) `  ( 2nd `  y ) ) >.
(comp `  d )
( ( 1st `  n
) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m ) ( 2nd `  y ) ) `  g ) ) ) ) >.  =  <. ( f  e.  ( C 
Func  D ) ,  x  e.  B  |->  ( ( 1st `  f ) `
 x ) ) ,  ( x  e.  ( ( C  Func  D )  X.  B ) ,  y  e.  ( ( C  Func  D
)  X.  B ) 
|->  [_ ( 1st `  x
)  /  m ]_ [_ ( 1st `  y
)  /  n ]_ ( a  e.  ( m N n ) ,  g  e.  ( ( 2nd `  x
) H ( 2nd `  y ) )  |->  ( ( a `  ( 2nd `  y ) ) ( <. ( ( 1st `  m ) `  ( 2nd `  x ) ) ,  ( ( 1st `  m ) `  ( 2nd `  y ) )
>.  .x.  ( ( 1st `  n ) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m
) ( 2nd `  y
) ) `  g
) ) ) )
>. )
31 evlfval.c . . 3  |-  ( ph  ->  C  e.  Cat )
32 evlfval.d . . 3  |-  ( ph  ->  D  e.  Cat )
33 opex 4319 . . . 4  |-  <. (
f  e.  ( C 
Func  D ) ,  x  e.  B  |->  ( ( 1st `  f ) `
 x ) ) ,  ( x  e.  ( ( C  Func  D )  X.  B ) ,  y  e.  ( ( C  Func  D
)  X.  B ) 
|->  [_ ( 1st `  x
)  /  m ]_ [_ ( 1st `  y
)  /  n ]_ ( a  e.  ( m N n ) ,  g  e.  ( ( 2nd `  x
) H ( 2nd `  y ) )  |->  ( ( a `  ( 2nd `  y ) ) ( <. ( ( 1st `  m ) `  ( 2nd `  x ) ) ,  ( ( 1st `  m ) `  ( 2nd `  y ) )
>.  .x.  ( ( 1st `  n ) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m
) ( 2nd `  y
) ) `  g
) ) ) )
>.  e.  _V
3433a1i 10 . . 3  |-  ( ph  -> 
<. ( f  e.  ( C  Func  D ) ,  x  e.  B  |->  ( ( 1st `  f
) `  x )
) ,  ( x  e.  ( ( C 
Func  D )  X.  B
) ,  y  e.  ( ( C  Func  D )  X.  B ) 
|->  [_ ( 1st `  x
)  /  m ]_ [_ ( 1st `  y
)  /  n ]_ ( a  e.  ( m N n ) ,  g  e.  ( ( 2nd `  x
) H ( 2nd `  y ) )  |->  ( ( a `  ( 2nd `  y ) ) ( <. ( ( 1st `  m ) `  ( 2nd `  x ) ) ,  ( ( 1st `  m ) `  ( 2nd `  y ) )
>.  .x.  ( ( 1st `  n ) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m
) ( 2nd `  y
) ) `  g
) ) ) )
>.  e.  _V )
353, 30, 31, 32, 34ovmpt2d 6062 . 2  |-  ( ph  ->  ( C evalF  D )  =  <. ( f  e.  ( C 
Func  D ) ,  x  e.  B  |->  ( ( 1st `  f ) `
 x ) ) ,  ( x  e.  ( ( C  Func  D )  X.  B ) ,  y  e.  ( ( C  Func  D
)  X.  B ) 
|->  [_ ( 1st `  x
)  /  m ]_ [_ ( 1st `  y
)  /  n ]_ ( a  e.  ( m N n ) ,  g  e.  ( ( 2nd `  x
) H ( 2nd `  y ) )  |->  ( ( a `  ( 2nd `  y ) ) ( <. ( ( 1st `  m ) `  ( 2nd `  x ) ) ,  ( ( 1st `  m ) `  ( 2nd `  y ) )
>.  .x.  ( ( 1st `  n ) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m
) ( 2nd `  y
) ) `  g
) ) ) )
>. )
361, 35syl5eq 2402 1  |-  ( ph  ->  E  =  <. (
f  e.  ( C 
Func  D ) ,  x  e.  B  |->  ( ( 1st `  f ) `
 x ) ) ,  ( x  e.  ( ( C  Func  D )  X.  B ) ,  y  e.  ( ( C  Func  D
)  X.  B ) 
|->  [_ ( 1st `  x
)  /  m ]_ [_ ( 1st `  y
)  /  n ]_ ( a  e.  ( m N n ) ,  g  e.  ( ( 2nd `  x
) H ( 2nd `  y ) )  |->  ( ( a `  ( 2nd `  y ) ) ( <. ( ( 1st `  m ) `  ( 2nd `  x ) ) ,  ( ( 1st `  m ) `  ( 2nd `  y ) )
>.  .x.  ( ( 1st `  n ) `  ( 2nd `  y ) ) ) ( ( ( 2nd `  x ) ( 2nd `  m
) ( 2nd `  y
) ) `  g
) ) ) )
>. )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 358    = wceq 1642    e. wcel 1710   _Vcvv 2864   [_csb 3157   <.cop 3719    X. cxp 4769   ` cfv 5337  (class class class)co 5945    e. cmpt2 5947   1stc1st 6207   2ndc2nd 6208   Basecbs 13245    Hom chom 13316  compcco 13317   Catccat 13665    Func cfunc 13827   Nat cnat 13914   evalF cevlf 14082
This theorem is referenced by:  evlf2  14091  evlf1  14093  evlfcl  14095
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1546  ax-5 1557  ax-17 1616  ax-9 1654  ax-8 1675  ax-14 1714  ax-6 1729  ax-7 1734  ax-11 1746  ax-12 1930  ax-ext 2339  ax-sep 4222  ax-nul 4230  ax-pr 4295
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3an 936  df-tru 1319  df-ex 1542  df-nf 1545  df-sb 1649  df-eu 2213  df-mo 2214  df-clab 2345  df-cleq 2351  df-clel 2354  df-nfc 2483  df-ne 2523  df-ral 2624  df-rex 2625  df-rab 2628  df-v 2866  df-sbc 3068  df-csb 3158  df-dif 3231  df-un 3233  df-in 3235  df-ss 3242  df-nul 3532  df-if 3642  df-sn 3722  df-pr 3723  df-op 3725  df-uni 3909  df-br 4105  df-opab 4159  df-id 4391  df-xp 4777  df-rel 4778  df-cnv 4779  df-co 4780  df-dm 4781  df-iota 5301  df-fun 5339  df-fv 5345  df-ov 5948  df-oprab 5949  df-mpt2 5950  df-evlf 14086
  Copyright terms: Public domain W3C validator