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

Theorem uncf2 15052
Description: Value of the uncurry functor on a morphism. (Contributed by Mario Carneiro, 13-Jan-2017.)
Hypotheses
Ref Expression
uncfval.g  |-  F  =  ( <" C D E "> uncurryF  G )
uncfval.c  |-  ( ph  ->  D  e.  Cat )
uncfval.d  |-  ( ph  ->  E  e.  Cat )
uncfval.f  |-  ( ph  ->  G  e.  ( C 
Func  ( D FuncCat  E
) ) )
uncf1.a  |-  A  =  ( Base `  C
)
uncf1.b  |-  B  =  ( Base `  D
)
uncf1.x  |-  ( ph  ->  X  e.  A )
uncf1.y  |-  ( ph  ->  Y  e.  B )
uncf2.h  |-  H  =  ( Hom  `  C
)
uncf2.j  |-  J  =  ( Hom  `  D
)
uncf2.z  |-  ( ph  ->  Z  e.  A )
uncf2.w  |-  ( ph  ->  W  e.  B )
uncf2.r  |-  ( ph  ->  R  e.  ( X H Z ) )
uncf2.s  |-  ( ph  ->  S  e.  ( Y J W ) )
Assertion
Ref Expression
uncf2  |-  ( ph  ->  ( R ( <. X ,  Y >. ( 2nd `  F )
<. Z ,  W >. ) S )  =  ( ( ( ( X ( 2nd `  G
) Z ) `  R ) `  W
) ( <. (
( 1st `  (
( 1st `  G
) `  X )
) `  Y ) ,  ( ( 1st `  ( ( 1st `  G
) `  X )
) `  W ) >. (comp `  E )
( ( 1st `  (
( 1st `  G
) `  Z )
) `  W )
) ( ( Y ( 2nd `  (
( 1st `  G
) `  X )
) W ) `  S ) ) )

Proof of Theorem uncf2
StepHypRef Expression
1 uncfval.g . . . . . . 7  |-  F  =  ( <" C D E "> uncurryF  G )
2 uncfval.c . . . . . . 7  |-  ( ph  ->  D  e.  Cat )
3 uncfval.d . . . . . . 7  |-  ( ph  ->  E  e.  Cat )
4 uncfval.f . . . . . . 7  |-  ( ph  ->  G  e.  ( C 
Func  ( D FuncCat  E
) ) )
51, 2, 3, 4uncfval 15049 . . . . . 6  |-  ( ph  ->  F  =  ( ( D evalF 
E )  o.func  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) )
65fveq2d 5700 . . . . 5  |-  ( ph  ->  ( 2nd `  F
)  =  ( 2nd `  ( ( D evalF  E )  o.func  ( ( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
) ) ) )
76oveqd 6113 . . . 4  |-  ( ph  ->  ( <. X ,  Y >. ( 2nd `  F
) <. Z ,  W >. )  =  ( <. X ,  Y >. ( 2nd `  ( ( D evalF 
E )  o.func  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) ) <. Z ,  W >. ) )
87oveqd 6113 . . 3  |-  ( ph  ->  ( R ( <. X ,  Y >. ( 2nd `  F )
<. Z ,  W >. ) S )  =  ( R ( <. X ,  Y >. ( 2nd `  (
( D evalF  E )  o.func  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) ) <. Z ,  W >. ) S ) )
9 df-ov 6099 . . . 4  |-  ( R ( <. X ,  Y >. ( 2nd `  (
( D evalF  E )  o.func  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) ) <. Z ,  W >. ) S )  =  ( ( <. X ,  Y >. ( 2nd `  (
( D evalF  E )  o.func  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) ) <. Z ,  W >. ) `  <. R ,  S >. )
10 eqid 2443 . . . . . 6  |-  ( C  X.c  D )  =  ( C  X.c  D )
11 uncf1.a . . . . . 6  |-  A  =  ( Base `  C
)
12 uncf1.b . . . . . 6  |-  B  =  ( Base `  D
)
1310, 11, 12xpcbas 14993 . . . . 5  |-  ( A  X.  B )  =  ( Base `  ( C  X.c  D ) )
14 eqid 2443 . . . . . 6  |-  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) )  =  ( ( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
)
15 eqid 2443 . . . . . 6  |-  ( ( D FuncCat  E )  X.c  D )  =  ( ( D FuncCat  E )  X.c  D )
16 funcrcl 14778 . . . . . . . . . 10  |-  ( G  e.  ( C  Func  ( D FuncCat  E ) )  -> 
( C  e.  Cat  /\  ( D FuncCat  E )  e.  Cat ) )
174, 16syl 16 . . . . . . . . 9  |-  ( ph  ->  ( C  e.  Cat  /\  ( D FuncCat  E )  e.  Cat ) )
1817simpld 459 . . . . . . . 8  |-  ( ph  ->  C  e.  Cat )
19 eqid 2443 . . . . . . . 8  |-  ( C  1stF  D )  =  ( C  1stF  D )
2010, 18, 2, 191stfcl 15012 . . . . . . 7  |-  ( ph  ->  ( C  1stF  D )  e.  ( ( C  X.c  D
)  Func  C )
)
2120, 4cofucl 14803 . . . . . 6  |-  ( ph  ->  ( G  o.func  ( C  1stF  D ) )  e.  ( ( C  X.c  D ) 
Func  ( D FuncCat  E
) ) )
22 eqid 2443 . . . . . . 7  |-  ( C  2ndF  D )  =  ( C  2ndF  D )
2310, 18, 2, 222ndfcl 15013 . . . . . 6  |-  ( ph  ->  ( C  2ndF  D )  e.  ( ( C  X.c  D
)  Func  D )
)
2414, 15, 21, 23prfcl 15018 . . . . 5  |-  ( ph  ->  ( ( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
)  e.  ( ( C  X.c  D )  Func  (
( D FuncCat  E )  X.c  D ) ) )
25 eqid 2443 . . . . . 6  |-  ( D evalF  E
)  =  ( D evalF  E
)
26 eqid 2443 . . . . . 6  |-  ( D FuncCat  E )  =  ( D FuncCat  E )
2725, 26, 2, 3evlfcl 15037 . . . . 5  |-  ( ph  ->  ( D evalF  E )  e.  ( ( ( D FuncCat  E
)  X.c  D )  Func  E
) )
28 uncf1.x . . . . . 6  |-  ( ph  ->  X  e.  A )
29 uncf1.y . . . . . 6  |-  ( ph  ->  Y  e.  B )
30 opelxpi 4876 . . . . . 6  |-  ( ( X  e.  A  /\  Y  e.  B )  -> 
<. X ,  Y >.  e.  ( A  X.  B
) )
3128, 29, 30syl2anc 661 . . . . 5  |-  ( ph  -> 
<. X ,  Y >.  e.  ( A  X.  B
) )
32 uncf2.z . . . . . 6  |-  ( ph  ->  Z  e.  A )
33 uncf2.w . . . . . 6  |-  ( ph  ->  W  e.  B )
34 opelxpi 4876 . . . . . 6  |-  ( ( Z  e.  A  /\  W  e.  B )  -> 
<. Z ,  W >.  e.  ( A  X.  B
) )
3532, 33, 34syl2anc 661 . . . . 5  |-  ( ph  -> 
<. Z ,  W >.  e.  ( A  X.  B
) )
36 eqid 2443 . . . . 5  |-  ( Hom  `  ( C  X.c  D ) )  =  ( Hom  `  ( C  X.c  D ) )
37 uncf2.r . . . . . . 7  |-  ( ph  ->  R  e.  ( X H Z ) )
38 uncf2.s . . . . . . 7  |-  ( ph  ->  S  e.  ( Y J W ) )
39 opelxpi 4876 . . . . . . 7  |-  ( ( R  e.  ( X H Z )  /\  S  e.  ( Y J W ) )  ->  <. R ,  S >.  e.  ( ( X H Z )  X.  ( Y J W ) ) )
4037, 38, 39syl2anc 661 . . . . . 6  |-  ( ph  -> 
<. R ,  S >.  e.  ( ( X H Z )  X.  ( Y J W ) ) )
41 uncf2.h . . . . . . 7  |-  H  =  ( Hom  `  C
)
42 uncf2.j . . . . . . 7  |-  J  =  ( Hom  `  D
)
4310, 11, 12, 41, 42, 28, 29, 32, 33, 36xpchom2 15001 . . . . . 6  |-  ( ph  ->  ( <. X ,  Y >. ( Hom  `  ( C  X.c  D ) ) <. Z ,  W >. )  =  ( ( X H Z )  X.  ( Y J W ) ) )
4440, 43eleqtrrd 2520 . . . . 5  |-  ( ph  -> 
<. R ,  S >.  e.  ( <. X ,  Y >. ( Hom  `  ( C  X.c  D ) ) <. Z ,  W >. ) )
4513, 24, 27, 31, 35, 36, 44cofu2 14801 . . . 4  |-  ( ph  ->  ( ( <. X ,  Y >. ( 2nd `  (
( D evalF  E )  o.func  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) ) <. Z ,  W >. ) `  <. R ,  S >. )  =  ( ( ( ( 1st `  ( ( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
) ) `  <. X ,  Y >. )
( 2nd `  ( D evalF  E ) ) ( ( 1st `  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) `
 <. Z ,  W >. ) ) `  (
( <. X ,  Y >. ( 2nd `  (
( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
) ) <. Z ,  W >. ) `  <. R ,  S >. )
) )
469, 45syl5eq 2487 . . 3  |-  ( ph  ->  ( R ( <. X ,  Y >. ( 2nd `  ( ( D evalF 
E )  o.func  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) ) <. Z ,  W >. ) S )  =  ( ( ( ( 1st `  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) `
 <. X ,  Y >. ) ( 2nd `  ( D evalF  E ) ) ( ( 1st `  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) `
 <. Z ,  W >. ) ) `  (
( <. X ,  Y >. ( 2nd `  (
( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
) ) <. Z ,  W >. ) `  <. R ,  S >. )
) )
478, 46eqtrd 2475 . 2  |-  ( ph  ->  ( R ( <. X ,  Y >. ( 2nd `  F )
<. Z ,  W >. ) S )  =  ( ( ( ( 1st `  ( ( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
) ) `  <. X ,  Y >. )
( 2nd `  ( D evalF  E ) ) ( ( 1st `  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) `
 <. Z ,  W >. ) ) `  (
( <. X ,  Y >. ( 2nd `  (
( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
) ) <. Z ,  W >. ) `  <. R ,  S >. )
) )
4814, 13, 36, 21, 23, 31prf1 15015 . . . . . 6  |-  ( ph  ->  ( ( 1st `  (
( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
) ) `  <. X ,  Y >. )  =  <. ( ( 1st `  ( G  o.func  ( C  1stF  D ) ) ) `  <. X ,  Y >. ) ,  ( ( 1st `  ( C  2ndF  D )
) `  <. X ,  Y >. ) >. )
4913, 20, 4, 31cofu1 14799 . . . . . . . 8  |-  ( ph  ->  ( ( 1st `  ( G  o.func  ( C  1stF  D )
) ) `  <. X ,  Y >. )  =  ( ( 1st `  G ) `  (
( 1st `  ( C  1stF  D ) ) `  <. X ,  Y >. ) ) )
5010, 13, 36, 18, 2, 19, 311stf1 15007 . . . . . . . . . 10  |-  ( ph  ->  ( ( 1st `  ( C  1stF  D ) ) `  <. X ,  Y >. )  =  ( 1st `  <. X ,  Y >. )
)
51 op1stg 6594 . . . . . . . . . . 11  |-  ( ( X  e.  A  /\  Y  e.  B )  ->  ( 1st `  <. X ,  Y >. )  =  X )
5228, 29, 51syl2anc 661 . . . . . . . . . 10  |-  ( ph  ->  ( 1st `  <. X ,  Y >. )  =  X )
5350, 52eqtrd 2475 . . . . . . . . 9  |-  ( ph  ->  ( ( 1st `  ( C  1stF  D ) ) `  <. X ,  Y >. )  =  X )
5453fveq2d 5700 . . . . . . . 8  |-  ( ph  ->  ( ( 1st `  G
) `  ( ( 1st `  ( C  1stF  D ) ) `  <. X ,  Y >. ) )  =  ( ( 1st `  G
) `  X )
)
5549, 54eqtrd 2475 . . . . . . 7  |-  ( ph  ->  ( ( 1st `  ( G  o.func  ( C  1stF  D )
) ) `  <. X ,  Y >. )  =  ( ( 1st `  G ) `  X
) )
5610, 13, 36, 18, 2, 22, 312ndf1 15010 . . . . . . . 8  |-  ( ph  ->  ( ( 1st `  ( C  2ndF  D ) ) `  <. X ,  Y >. )  =  ( 2nd `  <. X ,  Y >. )
)
57 op2ndg 6595 . . . . . . . . 9  |-  ( ( X  e.  A  /\  Y  e.  B )  ->  ( 2nd `  <. X ,  Y >. )  =  Y )
5828, 29, 57syl2anc 661 . . . . . . . 8  |-  ( ph  ->  ( 2nd `  <. X ,  Y >. )  =  Y )
5956, 58eqtrd 2475 . . . . . . 7  |-  ( ph  ->  ( ( 1st `  ( C  2ndF  D ) ) `  <. X ,  Y >. )  =  Y )
6055, 59opeq12d 4072 . . . . . 6  |-  ( ph  -> 
<. ( ( 1st `  ( G  o.func  ( C  1stF  D )
) ) `  <. X ,  Y >. ) ,  ( ( 1st `  ( C  2ndF  D )
) `  <. X ,  Y >. ) >.  =  <. ( ( 1st `  G
) `  X ) ,  Y >. )
6148, 60eqtrd 2475 . . . . 5  |-  ( ph  ->  ( ( 1st `  (
( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
) ) `  <. X ,  Y >. )  =  <. ( ( 1st `  G ) `  X
) ,  Y >. )
6214, 13, 36, 21, 23, 35prf1 15015 . . . . . 6  |-  ( ph  ->  ( ( 1st `  (
( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
) ) `  <. Z ,  W >. )  =  <. ( ( 1st `  ( G  o.func  ( C  1stF  D ) ) ) `  <. Z ,  W >. ) ,  ( ( 1st `  ( C  2ndF  D )
) `  <. Z ,  W >. ) >. )
6313, 20, 4, 35cofu1 14799 . . . . . . . 8  |-  ( ph  ->  ( ( 1st `  ( G  o.func  ( C  1stF  D )
) ) `  <. Z ,  W >. )  =  ( ( 1st `  G ) `  (
( 1st `  ( C  1stF  D ) ) `  <. Z ,  W >. ) ) )
6410, 13, 36, 18, 2, 19, 351stf1 15007 . . . . . . . . . 10  |-  ( ph  ->  ( ( 1st `  ( C  1stF  D ) ) `  <. Z ,  W >. )  =  ( 1st `  <. Z ,  W >. )
)
65 op1stg 6594 . . . . . . . . . . 11  |-  ( ( Z  e.  A  /\  W  e.  B )  ->  ( 1st `  <. Z ,  W >. )  =  Z )
6632, 33, 65syl2anc 661 . . . . . . . . . 10  |-  ( ph  ->  ( 1st `  <. Z ,  W >. )  =  Z )
6764, 66eqtrd 2475 . . . . . . . . 9  |-  ( ph  ->  ( ( 1st `  ( C  1stF  D ) ) `  <. Z ,  W >. )  =  Z )
6867fveq2d 5700 . . . . . . . 8  |-  ( ph  ->  ( ( 1st `  G
) `  ( ( 1st `  ( C  1stF  D ) ) `  <. Z ,  W >. ) )  =  ( ( 1st `  G
) `  Z )
)
6963, 68eqtrd 2475 . . . . . . 7  |-  ( ph  ->  ( ( 1st `  ( G  o.func  ( C  1stF  D )
) ) `  <. Z ,  W >. )  =  ( ( 1st `  G ) `  Z
) )
7010, 13, 36, 18, 2, 22, 352ndf1 15010 . . . . . . . 8  |-  ( ph  ->  ( ( 1st `  ( C  2ndF  D ) ) `  <. Z ,  W >. )  =  ( 2nd `  <. Z ,  W >. )
)
71 op2ndg 6595 . . . . . . . . 9  |-  ( ( Z  e.  A  /\  W  e.  B )  ->  ( 2nd `  <. Z ,  W >. )  =  W )
7232, 33, 71syl2anc 661 . . . . . . . 8  |-  ( ph  ->  ( 2nd `  <. Z ,  W >. )  =  W )
7370, 72eqtrd 2475 . . . . . . 7  |-  ( ph  ->  ( ( 1st `  ( C  2ndF  D ) ) `  <. Z ,  W >. )  =  W )
7469, 73opeq12d 4072 . . . . . 6  |-  ( ph  -> 
<. ( ( 1st `  ( G  o.func  ( C  1stF  D )
) ) `  <. Z ,  W >. ) ,  ( ( 1st `  ( C  2ndF  D )
) `  <. Z ,  W >. ) >.  =  <. ( ( 1st `  G
) `  Z ) ,  W >. )
7562, 74eqtrd 2475 . . . . 5  |-  ( ph  ->  ( ( 1st `  (
( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
) ) `  <. Z ,  W >. )  =  <. ( ( 1st `  G ) `  Z
) ,  W >. )
7661, 75oveq12d 6114 . . . 4  |-  ( ph  ->  ( ( ( 1st `  ( ( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
) ) `  <. X ,  Y >. )
( 2nd `  ( D evalF  E ) ) ( ( 1st `  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) `
 <. Z ,  W >. ) )  =  (
<. ( ( 1st `  G
) `  X ) ,  Y >. ( 2nd `  ( D evalF  E ) ) <. (
( 1st `  G
) `  Z ) ,  W >. ) )
7714, 13, 36, 21, 23, 31, 35, 44prf2 15017 . . . . 5  |-  ( ph  ->  ( ( <. X ,  Y >. ( 2nd `  (
( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
) ) <. Z ,  W >. ) `  <. R ,  S >. )  =  <. ( ( <. X ,  Y >. ( 2nd `  ( G  o.func  ( C  1stF  D )
) ) <. Z ,  W >. ) `  <. R ,  S >. ) ,  ( ( <. X ,  Y >. ( 2nd `  ( C  2ndF  D ) ) <. Z ,  W >. ) `
 <. R ,  S >. ) >. )
7813, 20, 4, 31, 35, 36, 44cofu2 14801 . . . . . . 7  |-  ( ph  ->  ( ( <. X ,  Y >. ( 2nd `  ( G  o.func  ( C  1stF  D )
) ) <. Z ,  W >. ) `  <. R ,  S >. )  =  ( ( ( ( 1st `  ( C  1stF  D ) ) `  <. X ,  Y >. ) ( 2nd `  G
) ( ( 1st `  ( C  1stF  D )
) `  <. Z ,  W >. ) ) `  ( ( <. X ,  Y >. ( 2nd `  ( C  1stF  D ) ) <. Z ,  W >. ) `
 <. R ,  S >. ) ) )
7953, 67oveq12d 6114 . . . . . . . 8  |-  ( ph  ->  ( ( ( 1st `  ( C  1stF  D )
) `  <. X ,  Y >. ) ( 2nd `  G ) ( ( 1st `  ( C  1stF  D ) ) `  <. Z ,  W >. ) )  =  ( X ( 2nd `  G
) Z ) )
8010, 13, 36, 18, 2, 19, 31, 351stf2 15008 . . . . . . . . . 10  |-  ( ph  ->  ( <. X ,  Y >. ( 2nd `  ( C  1stF  D ) ) <. Z ,  W >. )  =  ( 1st  |`  ( <. X ,  Y >. ( Hom  `  ( C  X.c  D ) ) <. Z ,  W >. ) ) )
8180fveq1d 5698 . . . . . . . . 9  |-  ( ph  ->  ( ( <. X ,  Y >. ( 2nd `  ( C  1stF  D ) ) <. Z ,  W >. ) `
 <. R ,  S >. )  =  ( ( 1st  |`  ( <. X ,  Y >. ( Hom  `  ( C  X.c  D
) ) <. Z ,  W >. ) ) `  <. R ,  S >. ) )
82 fvres 5709 . . . . . . . . . 10  |-  ( <. R ,  S >.  e.  ( <. X ,  Y >. ( Hom  `  ( C  X.c  D ) ) <. Z ,  W >. )  ->  ( ( 1st  |`  ( <. X ,  Y >. ( Hom  `  ( C  X.c  D ) ) <. Z ,  W >. ) ) `  <. R ,  S >. )  =  ( 1st `  <. R ,  S >. ) )
8344, 82syl 16 . . . . . . . . 9  |-  ( ph  ->  ( ( 1st  |`  ( <. X ,  Y >. ( Hom  `  ( C  X.c  D ) ) <. Z ,  W >. ) ) `  <. R ,  S >. )  =  ( 1st `  <. R ,  S >. ) )
84 op1stg 6594 . . . . . . . . . 10  |-  ( ( R  e.  ( X H Z )  /\  S  e.  ( Y J W ) )  -> 
( 1st `  <. R ,  S >. )  =  R )
8537, 38, 84syl2anc 661 . . . . . . . . 9  |-  ( ph  ->  ( 1st `  <. R ,  S >. )  =  R )
8681, 83, 853eqtrd 2479 . . . . . . . 8  |-  ( ph  ->  ( ( <. X ,  Y >. ( 2nd `  ( C  1stF  D ) ) <. Z ,  W >. ) `
 <. R ,  S >. )  =  R )
8779, 86fveq12d 5702 . . . . . . 7  |-  ( ph  ->  ( ( ( ( 1st `  ( C  1stF  D ) ) `  <. X ,  Y >. ) ( 2nd `  G
) ( ( 1st `  ( C  1stF  D )
) `  <. Z ,  W >. ) ) `  ( ( <. X ,  Y >. ( 2nd `  ( C  1stF  D ) ) <. Z ,  W >. ) `
 <. R ,  S >. ) )  =  ( ( X ( 2nd `  G ) Z ) `
 R ) )
8878, 87eqtrd 2475 . . . . . 6  |-  ( ph  ->  ( ( <. X ,  Y >. ( 2nd `  ( G  o.func  ( C  1stF  D )
) ) <. Z ,  W >. ) `  <. R ,  S >. )  =  ( ( X ( 2nd `  G
) Z ) `  R ) )
8910, 13, 36, 18, 2, 22, 31, 352ndf2 15011 . . . . . . . 8  |-  ( ph  ->  ( <. X ,  Y >. ( 2nd `  ( C  2ndF  D ) ) <. Z ,  W >. )  =  ( 2nd  |`  ( <. X ,  Y >. ( Hom  `  ( C  X.c  D ) ) <. Z ,  W >. ) ) )
9089fveq1d 5698 . . . . . . 7  |-  ( ph  ->  ( ( <. X ,  Y >. ( 2nd `  ( C  2ndF  D ) ) <. Z ,  W >. ) `
 <. R ,  S >. )  =  ( ( 2nd  |`  ( <. X ,  Y >. ( Hom  `  ( C  X.c  D
) ) <. Z ,  W >. ) ) `  <. R ,  S >. ) )
91 fvres 5709 . . . . . . . 8  |-  ( <. R ,  S >.  e.  ( <. X ,  Y >. ( Hom  `  ( C  X.c  D ) ) <. Z ,  W >. )  ->  ( ( 2nd  |`  ( <. X ,  Y >. ( Hom  `  ( C  X.c  D ) ) <. Z ,  W >. ) ) `  <. R ,  S >. )  =  ( 2nd `  <. R ,  S >. ) )
9244, 91syl 16 . . . . . . 7  |-  ( ph  ->  ( ( 2nd  |`  ( <. X ,  Y >. ( Hom  `  ( C  X.c  D ) ) <. Z ,  W >. ) ) `  <. R ,  S >. )  =  ( 2nd `  <. R ,  S >. ) )
93 op2ndg 6595 . . . . . . . 8  |-  ( ( R  e.  ( X H Z )  /\  S  e.  ( Y J W ) )  -> 
( 2nd `  <. R ,  S >. )  =  S )
9437, 38, 93syl2anc 661 . . . . . . 7  |-  ( ph  ->  ( 2nd `  <. R ,  S >. )  =  S )
9590, 92, 943eqtrd 2479 . . . . . 6  |-  ( ph  ->  ( ( <. X ,  Y >. ( 2nd `  ( C  2ndF  D ) ) <. Z ,  W >. ) `
 <. R ,  S >. )  =  S )
9688, 95opeq12d 4072 . . . . 5  |-  ( ph  -> 
<. ( ( <. X ,  Y >. ( 2nd `  ( G  o.func  ( C  1stF  D )
) ) <. Z ,  W >. ) `  <. R ,  S >. ) ,  ( ( <. X ,  Y >. ( 2nd `  ( C  2ndF  D ) ) <. Z ,  W >. ) `
 <. R ,  S >. ) >.  =  <. ( ( X ( 2nd `  G ) Z ) `
 R ) ,  S >. )
9777, 96eqtrd 2475 . . . 4  |-  ( ph  ->  ( ( <. X ,  Y >. ( 2nd `  (
( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
) ) <. Z ,  W >. ) `  <. R ,  S >. )  =  <. ( ( X ( 2nd `  G
) Z ) `  R ) ,  S >. )
9876, 97fveq12d 5702 . . 3  |-  ( ph  ->  ( ( ( ( 1st `  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) `
 <. X ,  Y >. ) ( 2nd `  ( D evalF  E ) ) ( ( 1st `  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) `
 <. Z ,  W >. ) ) `  (
( <. X ,  Y >. ( 2nd `  (
( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
) ) <. Z ,  W >. ) `  <. R ,  S >. )
)  =  ( (
<. ( ( 1st `  G
) `  X ) ,  Y >. ( 2nd `  ( D evalF  E ) ) <. (
( 1st `  G
) `  Z ) ,  W >. ) `  <. ( ( X ( 2nd `  G ) Z ) `
 R ) ,  S >. ) )
99 df-ov 6099 . . 3  |-  ( ( ( X ( 2nd `  G ) Z ) `
 R ) (
<. ( ( 1st `  G
) `  X ) ,  Y >. ( 2nd `  ( D evalF  E ) ) <. (
( 1st `  G
) `  Z ) ,  W >. ) S )  =  ( ( <.
( ( 1st `  G
) `  X ) ,  Y >. ( 2nd `  ( D evalF  E ) ) <. (
( 1st `  G
) `  Z ) ,  W >. ) `  <. ( ( X ( 2nd `  G ) Z ) `
 R ) ,  S >. )
10098, 99syl6eqr 2493 . 2  |-  ( ph  ->  ( ( ( ( 1st `  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) `
 <. X ,  Y >. ) ( 2nd `  ( D evalF  E ) ) ( ( 1st `  ( ( G  o.func  ( C  1stF  D )
) ⟨,⟩F  ( C  2ndF  D ) ) ) `
 <. Z ,  W >. ) ) `  (
( <. X ,  Y >. ( 2nd `  (
( G  o.func  ( C  1stF  D ) ) ⟨,⟩F  ( C  2ndF  D )
) ) <. Z ,  W >. ) `  <. R ,  S >. )
)  =  ( ( ( X ( 2nd `  G ) Z ) `
 R ) (
<. ( ( 1st `  G
) `  X ) ,  Y >. ( 2nd `  ( D evalF  E ) ) <. (
( 1st `  G
) `  Z ) ,  W >. ) S ) )
101 eqid 2443 . . 3  |-  (comp `  E )  =  (comp `  E )
102 eqid 2443 . . 3  |-  ( D Nat 
E )  =  ( D Nat  E )
10326fucbas 14875 . . . . 5  |-  ( D 
Func  E )  =  (
Base `  ( D FuncCat  E ) )
104 relfunc 14777 . . . . . 6  |-  Rel  ( C  Func  ( D FuncCat  E
) )
105 1st2ndbr 6628 . . . . . 6  |-  ( ( Rel  ( C  Func  ( D FuncCat  E ) )  /\  G  e.  ( C  Func  ( D FuncCat  E )
) )  ->  ( 1st `  G ) ( C  Func  ( D FuncCat  E ) ) ( 2nd `  G ) )
106104, 4, 105sylancr 663 . . . . 5  |-  ( ph  ->  ( 1st `  G
) ( C  Func  ( D FuncCat  E ) ) ( 2nd `  G ) )
10711, 103, 106funcf1 14781 . . . 4  |-  ( ph  ->  ( 1st `  G
) : A --> ( D 
Func  E ) )
108107, 28ffvelrnd 5849 . . 3  |-  ( ph  ->  ( ( 1st `  G
) `  X )  e.  ( D  Func  E
) )
109107, 32ffvelrnd 5849 . . 3  |-  ( ph  ->  ( ( 1st `  G
) `  Z )  e.  ( D  Func  E
) )
110 eqid 2443 . . 3  |-  ( <.
( ( 1st `  G
) `  X ) ,  Y >. ( 2nd `  ( D evalF  E ) ) <. (
( 1st `  G
) `  Z ) ,  W >. )  =  (
<. ( ( 1st `  G
) `  X ) ,  Y >. ( 2nd `  ( D evalF  E ) ) <. (
( 1st `  G
) `  Z ) ,  W >. )
11126, 102fuchom 14876 . . . . 5  |-  ( D Nat 
E )  =  ( Hom  `  ( D FuncCat  E ) )
11211, 41, 111, 106, 28, 32funcf2 14783 . . . 4  |-  ( ph  ->  ( X ( 2nd `  G ) Z ) : ( X H Z ) --> ( ( ( 1st `  G
) `  X )
( D Nat  E ) ( ( 1st `  G
) `  Z )
) )
113112, 37ffvelrnd 5849 . . 3  |-  ( ph  ->  ( ( X ( 2nd `  G ) Z ) `  R
)  e.  ( ( ( 1st `  G
) `  X )
( D Nat  E ) ( ( 1st `  G
) `  Z )
) )
11425, 2, 3, 12, 42, 101, 102, 108, 109, 29, 33, 110, 113, 38evlf2val 15034 . 2  |-  ( ph  ->  ( ( ( X ( 2nd `  G
) Z ) `  R ) ( <.
( ( 1st `  G
) `  X ) ,  Y >. ( 2nd `  ( D evalF  E ) ) <. (
( 1st `  G
) `  Z ) ,  W >. ) S )  =  ( ( ( ( X ( 2nd `  G ) Z ) `
 R ) `  W ) ( <.
( ( 1st `  (
( 1st `  G
) `  X )
) `  Y ) ,  ( ( 1st `  ( ( 1st `  G
) `  X )
) `  W ) >. (comp `  E )
( ( 1st `  (
( 1st `  G
) `  Z )
) `  W )
) ( ( Y ( 2nd `  (
( 1st `  G
) `  X )
) W ) `  S ) ) )
11547, 100, 1143eqtrd 2479 1  |-  ( ph  ->  ( R ( <. X ,  Y >. ( 2nd `  F )
<. Z ,  W >. ) S )  =  ( ( ( ( X ( 2nd `  G
) Z ) `  R ) `  W
) ( <. (
( 1st `  (
( 1st `  G
) `  X )
) `  Y ) ,  ( ( 1st `  ( ( 1st `  G
) `  X )
) `  W ) >. (comp `  E )
( ( 1st `  (
( 1st `  G
) `  Z )
) `  W )
) ( ( Y ( 2nd `  (
( 1st `  G
) `  X )
) W ) `  S ) ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    /\ wa 369    = wceq 1369    e. wcel 1756   <.cop 3888   class class class wbr 4297    X. cxp 4843    |` cres 4847   Rel wrel 4850   ` cfv 5423  (class class class)co 6096   1stc1st 6580   2ndc2nd 6581   <"cs3 12474   Basecbs 14179   Hom chom 14254  compcco 14255   Catccat 14607    Func cfunc 14769    o.func ccofu 14771   Nat cnat 14856   FuncCat cfuc 14857    X.c cxpc 14983    1stF c1stf 14984    2ndF c2ndf 14985   ⟨,⟩F cprf 14986   evalF cevlf 15024   uncurryF cuncf 15026
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 4408  ax-sep 4418  ax-nul 4426  ax-pow 4475  ax-pr 4536  ax-un 6377  ax-cnex 9343  ax-resscn 9344  ax-1cn 9345  ax-icn 9346  ax-addcl 9347  ax-addrcl 9348  ax-mulcl 9349  ax-mulrcl 9350  ax-mulcom 9351  ax-addass 9352  ax-mulass 9353  ax-distr 9354  ax-i2m1 9355  ax-1ne0 9356  ax-1rid 9357  ax-rnegex 9358  ax-rrecex 9359  ax-cnre 9360  ax-pre-lttri 9361  ax-pre-lttrn 9362  ax-pre-ltadd 9363  ax-pre-mulgt0 9364
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 966  df-3an 967  df-tru 1372  df-fal 1375  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 2573  df-ne 2613  df-nel 2614  df-ral 2725  df-rex 2726  df-reu 2727  df-rmo 2728  df-rab 2729  df-v 2979  df-sbc 3192  df-csb 3294  df-dif 3336  df-un 3338  df-in 3340  df-ss 3347  df-pss 3349  df-nul 3643  df-if 3797  df-pw 3867  df-sn 3883  df-pr 3885  df-tp 3887  df-op 3889  df-uni 4097  df-int 4134  df-iun 4178  df-br 4298  df-opab 4356  df-mpt 4357  df-tr 4391  df-eprel 4637  df-id 4641  df-po 4646  df-so 4647  df-fr 4684  df-we 4686  df-ord 4727  df-on 4728  df-lim 4729  df-suc 4730  df-xp 4851  df-rel 4852  df-cnv 4853  df-co 4854  df-dm 4855  df-rn 4856  df-res 4857  df-ima 4858  df-iota 5386  df-fun 5425  df-fn 5426  df-f 5427  df-f1 5428  df-fo 5429  df-f1o 5430  df-fv 5431  df-riota 6057  df-ov 6099  df-oprab 6100  df-mpt2 6101  df-om 6482  df-1st 6582  df-2nd 6583  df-recs 6837  df-rdg 6871  df-1o 6925  df-oadd 6929  df-er 7106  df-map 7221  df-ixp 7269  df-en 7316  df-dom 7317  df-sdom 7318  df-fin 7319  df-card 8114  df-pnf 9425  df-mnf 9426  df-xr 9427  df-ltxr 9428  df-le 9429  df-sub 9602  df-neg 9603  df-nn 10328  df-2 10385  df-3 10386  df-4 10387  df-5 10388  df-6 10389  df-7 10390  df-8 10391  df-9 10392  df-10 10393  df-n0 10585  df-z 10652  df-dec 10761  df-uz 10867  df-fz 11443  df-fzo 11554  df-hash 12109  df-word 12234  df-concat 12236  df-s1 12237  df-s2 12480  df-s3 12481  df-struct 14181  df-ndx 14182  df-slot 14183  df-base 14184  df-hom 14267  df-cco 14268  df-cat 14611  df-cid 14612  df-func 14773  df-cofu 14775  df-nat 14858  df-fuc 14859  df-xpc 14987  df-1stf 14988  df-2ndf 14989  df-prf 14990  df-evlf 15028  df-uncf 15030
This theorem is referenced by:  curfuncf  15053  uncfcurf  15054
  Copyright terms: Public domain W3C validator