Step |
Hyp |
Ref |
Expression |
1 |
|
evlfcl.e |
β’ πΈ = ( πΆ evalF π· ) |
2 |
|
evlfcl.q |
β’ π = ( πΆ FuncCat π· ) |
3 |
|
evlfcl.c |
β’ ( π β πΆ β Cat ) |
4 |
|
evlfcl.d |
β’ ( π β π· β Cat ) |
5 |
|
eqid |
β’ ( Base β πΆ ) = ( Base β πΆ ) |
6 |
|
eqid |
β’ ( Hom β πΆ ) = ( Hom β πΆ ) |
7 |
|
eqid |
β’ ( comp β π· ) = ( comp β π· ) |
8 |
|
eqid |
β’ ( πΆ Nat π· ) = ( πΆ Nat π· ) |
9 |
1 3 4 5 6 7 8
|
evlfval |
β’ ( π β πΈ = β¨ ( π β ( πΆ Func π· ) , π₯ β ( Base β πΆ ) β¦ ( ( 1st β π ) β π₯ ) ) , ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) , π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β¦ β¦ ( 1st β π₯ ) / π β¦ β¦ ( 1st β π¦ ) / π β¦ ( π β ( π ( πΆ Nat π· ) π ) , π β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) β¦ ( ( π β ( 2nd β π¦ ) ) ( β¨ ( ( 1st β π ) β ( 2nd β π₯ ) ) , ( ( 1st β π ) β ( 2nd β π¦ ) ) β© ( comp β π· ) ( ( 1st β π ) β ( 2nd β π¦ ) ) ) ( ( ( 2nd β π₯ ) ( 2nd β π ) ( 2nd β π¦ ) ) β π ) ) ) ) β© ) |
10 |
|
ovex |
β’ ( πΆ Func π· ) β V |
11 |
|
fvex |
β’ ( Base β πΆ ) β V |
12 |
10 11
|
mpoex |
β’ ( π β ( πΆ Func π· ) , π₯ β ( Base β πΆ ) β¦ ( ( 1st β π ) β π₯ ) ) β V |
13 |
10 11
|
xpex |
β’ ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β V |
14 |
13 13
|
mpoex |
β’ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) , π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β¦ β¦ ( 1st β π₯ ) / π β¦ β¦ ( 1st β π¦ ) / π β¦ ( π β ( π ( πΆ Nat π· ) π ) , π β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) β¦ ( ( π β ( 2nd β π¦ ) ) ( β¨ ( ( 1st β π ) β ( 2nd β π₯ ) ) , ( ( 1st β π ) β ( 2nd β π¦ ) ) β© ( comp β π· ) ( ( 1st β π ) β ( 2nd β π¦ ) ) ) ( ( ( 2nd β π₯ ) ( 2nd β π ) ( 2nd β π¦ ) ) β π ) ) ) ) β V |
15 |
12 14
|
opelvv |
β’ β¨ ( π β ( πΆ Func π· ) , π₯ β ( Base β πΆ ) β¦ ( ( 1st β π ) β π₯ ) ) , ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) , π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β¦ β¦ ( 1st β π₯ ) / π β¦ β¦ ( 1st β π¦ ) / π β¦ ( π β ( π ( πΆ Nat π· ) π ) , π β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) β¦ ( ( π β ( 2nd β π¦ ) ) ( β¨ ( ( 1st β π ) β ( 2nd β π₯ ) ) , ( ( 1st β π ) β ( 2nd β π¦ ) ) β© ( comp β π· ) ( ( 1st β π ) β ( 2nd β π¦ ) ) ) ( ( ( 2nd β π₯ ) ( 2nd β π ) ( 2nd β π¦ ) ) β π ) ) ) ) β© β ( V Γ V ) |
16 |
9 15
|
eqeltrdi |
β’ ( π β πΈ β ( V Γ V ) ) |
17 |
|
1st2nd2 |
β’ ( πΈ β ( V Γ V ) β πΈ = β¨ ( 1st β πΈ ) , ( 2nd β πΈ ) β© ) |
18 |
16 17
|
syl |
β’ ( π β πΈ = β¨ ( 1st β πΈ ) , ( 2nd β πΈ ) β© ) |
19 |
|
eqid |
β’ ( π Γc πΆ ) = ( π Γc πΆ ) |
20 |
2
|
fucbas |
β’ ( πΆ Func π· ) = ( Base β π ) |
21 |
19 20 5
|
xpcbas |
β’ ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) = ( Base β ( π Γc πΆ ) ) |
22 |
|
eqid |
β’ ( Base β π· ) = ( Base β π· ) |
23 |
|
eqid |
β’ ( Hom β ( π Γc πΆ ) ) = ( Hom β ( π Γc πΆ ) ) |
24 |
|
eqid |
β’ ( Hom β π· ) = ( Hom β π· ) |
25 |
|
eqid |
β’ ( Id β ( π Γc πΆ ) ) = ( Id β ( π Γc πΆ ) ) |
26 |
|
eqid |
β’ ( Id β π· ) = ( Id β π· ) |
27 |
|
eqid |
β’ ( comp β ( π Γc πΆ ) ) = ( comp β ( π Γc πΆ ) ) |
28 |
2 3 4
|
fuccat |
β’ ( π β π β Cat ) |
29 |
19 28 3
|
xpccat |
β’ ( π β ( π Γc πΆ ) β Cat ) |
30 |
|
relfunc |
β’ Rel ( πΆ Func π· ) |
31 |
|
simpr |
β’ ( ( π β§ π β ( πΆ Func π· ) ) β π β ( πΆ Func π· ) ) |
32 |
|
1st2ndbr |
β’ ( ( Rel ( πΆ Func π· ) β§ π β ( πΆ Func π· ) ) β ( 1st β π ) ( πΆ Func π· ) ( 2nd β π ) ) |
33 |
30 31 32
|
sylancr |
β’ ( ( π β§ π β ( πΆ Func π· ) ) β ( 1st β π ) ( πΆ Func π· ) ( 2nd β π ) ) |
34 |
5 22 33
|
funcf1 |
β’ ( ( π β§ π β ( πΆ Func π· ) ) β ( 1st β π ) : ( Base β πΆ ) βΆ ( Base β π· ) ) |
35 |
34
|
ffvelcdmda |
β’ ( ( ( π β§ π β ( πΆ Func π· ) ) β§ π₯ β ( Base β πΆ ) ) β ( ( 1st β π ) β π₯ ) β ( Base β π· ) ) |
36 |
35
|
ralrimiva |
β’ ( ( π β§ π β ( πΆ Func π· ) ) β β π₯ β ( Base β πΆ ) ( ( 1st β π ) β π₯ ) β ( Base β π· ) ) |
37 |
36
|
ralrimiva |
β’ ( π β β π β ( πΆ Func π· ) β π₯ β ( Base β πΆ ) ( ( 1st β π ) β π₯ ) β ( Base β π· ) ) |
38 |
|
eqid |
β’ ( π β ( πΆ Func π· ) , π₯ β ( Base β πΆ ) β¦ ( ( 1st β π ) β π₯ ) ) = ( π β ( πΆ Func π· ) , π₯ β ( Base β πΆ ) β¦ ( ( 1st β π ) β π₯ ) ) |
39 |
38
|
fmpo |
β’ ( β π β ( πΆ Func π· ) β π₯ β ( Base β πΆ ) ( ( 1st β π ) β π₯ ) β ( Base β π· ) β ( π β ( πΆ Func π· ) , π₯ β ( Base β πΆ ) β¦ ( ( 1st β π ) β π₯ ) ) : ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) βΆ ( Base β π· ) ) |
40 |
37 39
|
sylib |
β’ ( π β ( π β ( πΆ Func π· ) , π₯ β ( Base β πΆ ) β¦ ( ( 1st β π ) β π₯ ) ) : ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) βΆ ( Base β π· ) ) |
41 |
12 14
|
op1std |
β’ ( πΈ = β¨ ( π β ( πΆ Func π· ) , π₯ β ( Base β πΆ ) β¦ ( ( 1st β π ) β π₯ ) ) , ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) , π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β¦ β¦ ( 1st β π₯ ) / π β¦ β¦ ( 1st β π¦ ) / π β¦ ( π β ( π ( πΆ Nat π· ) π ) , π β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) β¦ ( ( π β ( 2nd β π¦ ) ) ( β¨ ( ( 1st β π ) β ( 2nd β π₯ ) ) , ( ( 1st β π ) β ( 2nd β π¦ ) ) β© ( comp β π· ) ( ( 1st β π ) β ( 2nd β π¦ ) ) ) ( ( ( 2nd β π₯ ) ( 2nd β π ) ( 2nd β π¦ ) ) β π ) ) ) ) β© β ( 1st β πΈ ) = ( π β ( πΆ Func π· ) , π₯ β ( Base β πΆ ) β¦ ( ( 1st β π ) β π₯ ) ) ) |
42 |
9 41
|
syl |
β’ ( π β ( 1st β πΈ ) = ( π β ( πΆ Func π· ) , π₯ β ( Base β πΆ ) β¦ ( ( 1st β π ) β π₯ ) ) ) |
43 |
42
|
feq1d |
β’ ( π β ( ( 1st β πΈ ) : ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) βΆ ( Base β π· ) β ( π β ( πΆ Func π· ) , π₯ β ( Base β πΆ ) β¦ ( ( 1st β π ) β π₯ ) ) : ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) βΆ ( Base β π· ) ) ) |
44 |
40 43
|
mpbird |
β’ ( π β ( 1st β πΈ ) : ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) βΆ ( Base β π· ) ) |
45 |
|
eqid |
β’ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) , π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β¦ β¦ ( 1st β π₯ ) / π β¦ β¦ ( 1st β π¦ ) / π β¦ ( π β ( π ( πΆ Nat π· ) π ) , π β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) β¦ ( ( π β ( 2nd β π¦ ) ) ( β¨ ( ( 1st β π ) β ( 2nd β π₯ ) ) , ( ( 1st β π ) β ( 2nd β π¦ ) ) β© ( comp β π· ) ( ( 1st β π ) β ( 2nd β π¦ ) ) ) ( ( ( 2nd β π₯ ) ( 2nd β π ) ( 2nd β π¦ ) ) β π ) ) ) ) = ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) , π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β¦ β¦ ( 1st β π₯ ) / π β¦ β¦ ( 1st β π¦ ) / π β¦ ( π β ( π ( πΆ Nat π· ) π ) , π β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) β¦ ( ( π β ( 2nd β π¦ ) ) ( β¨ ( ( 1st β π ) β ( 2nd β π₯ ) ) , ( ( 1st β π ) β ( 2nd β π¦ ) ) β© ( comp β π· ) ( ( 1st β π ) β ( 2nd β π¦ ) ) ) ( ( ( 2nd β π₯ ) ( 2nd β π ) ( 2nd β π¦ ) ) β π ) ) ) ) |
46 |
|
ovex |
β’ ( π ( πΆ Nat π· ) π ) β V |
47 |
|
ovex |
β’ ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) β V |
48 |
46 47
|
mpoex |
β’ ( π β ( π ( πΆ Nat π· ) π ) , π β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) β¦ ( ( π β ( 2nd β π¦ ) ) ( β¨ ( ( 1st β π ) β ( 2nd β π₯ ) ) , ( ( 1st β π ) β ( 2nd β π¦ ) ) β© ( comp β π· ) ( ( 1st β π ) β ( 2nd β π¦ ) ) ) ( ( ( 2nd β π₯ ) ( 2nd β π ) ( 2nd β π¦ ) ) β π ) ) ) β V |
49 |
48
|
csbex |
β’ β¦ ( 1st β π¦ ) / π β¦ ( π β ( π ( πΆ Nat π· ) π ) , π β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) β¦ ( ( π β ( 2nd β π¦ ) ) ( β¨ ( ( 1st β π ) β ( 2nd β π₯ ) ) , ( ( 1st β π ) β ( 2nd β π¦ ) ) β© ( comp β π· ) ( ( 1st β π ) β ( 2nd β π¦ ) ) ) ( ( ( 2nd β π₯ ) ( 2nd β π ) ( 2nd β π¦ ) ) β π ) ) ) β V |
50 |
49
|
csbex |
β’ β¦ ( 1st β π₯ ) / π β¦ β¦ ( 1st β π¦ ) / π β¦ ( π β ( π ( πΆ Nat π· ) π ) , π β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) β¦ ( ( π β ( 2nd β π¦ ) ) ( β¨ ( ( 1st β π ) β ( 2nd β π₯ ) ) , ( ( 1st β π ) β ( 2nd β π¦ ) ) β© ( comp β π· ) ( ( 1st β π ) β ( 2nd β π¦ ) ) ) ( ( ( 2nd β π₯ ) ( 2nd β π ) ( 2nd β π¦ ) ) β π ) ) ) β V |
51 |
45 50
|
fnmpoi |
β’ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) , π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β¦ β¦ ( 1st β π₯ ) / π β¦ β¦ ( 1st β π¦ ) / π β¦ ( π β ( π ( πΆ Nat π· ) π ) , π β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) β¦ ( ( π β ( 2nd β π¦ ) ) ( β¨ ( ( 1st β π ) β ( 2nd β π₯ ) ) , ( ( 1st β π ) β ( 2nd β π¦ ) ) β© ( comp β π· ) ( ( 1st β π ) β ( 2nd β π¦ ) ) ) ( ( ( 2nd β π₯ ) ( 2nd β π ) ( 2nd β π¦ ) ) β π ) ) ) ) Fn ( ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) Γ ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) |
52 |
12 14
|
op2ndd |
β’ ( πΈ = β¨ ( π β ( πΆ Func π· ) , π₯ β ( Base β πΆ ) β¦ ( ( 1st β π ) β π₯ ) ) , ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) , π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β¦ β¦ ( 1st β π₯ ) / π β¦ β¦ ( 1st β π¦ ) / π β¦ ( π β ( π ( πΆ Nat π· ) π ) , π β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) β¦ ( ( π β ( 2nd β π¦ ) ) ( β¨ ( ( 1st β π ) β ( 2nd β π₯ ) ) , ( ( 1st β π ) β ( 2nd β π¦ ) ) β© ( comp β π· ) ( ( 1st β π ) β ( 2nd β π¦ ) ) ) ( ( ( 2nd β π₯ ) ( 2nd β π ) ( 2nd β π¦ ) ) β π ) ) ) ) β© β ( 2nd β πΈ ) = ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) , π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β¦ β¦ ( 1st β π₯ ) / π β¦ β¦ ( 1st β π¦ ) / π β¦ ( π β ( π ( πΆ Nat π· ) π ) , π β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) β¦ ( ( π β ( 2nd β π¦ ) ) ( β¨ ( ( 1st β π ) β ( 2nd β π₯ ) ) , ( ( 1st β π ) β ( 2nd β π¦ ) ) β© ( comp β π· ) ( ( 1st β π ) β ( 2nd β π¦ ) ) ) ( ( ( 2nd β π₯ ) ( 2nd β π ) ( 2nd β π¦ ) ) β π ) ) ) ) ) |
53 |
9 52
|
syl |
β’ ( π β ( 2nd β πΈ ) = ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) , π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β¦ β¦ ( 1st β π₯ ) / π β¦ β¦ ( 1st β π¦ ) / π β¦ ( π β ( π ( πΆ Nat π· ) π ) , π β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) β¦ ( ( π β ( 2nd β π¦ ) ) ( β¨ ( ( 1st β π ) β ( 2nd β π₯ ) ) , ( ( 1st β π ) β ( 2nd β π¦ ) ) β© ( comp β π· ) ( ( 1st β π ) β ( 2nd β π¦ ) ) ) ( ( ( 2nd β π₯ ) ( 2nd β π ) ( 2nd β π¦ ) ) β π ) ) ) ) ) |
54 |
53
|
fneq1d |
β’ ( π β ( ( 2nd β πΈ ) Fn ( ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) Γ ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) , π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β¦ β¦ ( 1st β π₯ ) / π β¦ β¦ ( 1st β π¦ ) / π β¦ ( π β ( π ( πΆ Nat π· ) π ) , π β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) β¦ ( ( π β ( 2nd β π¦ ) ) ( β¨ ( ( 1st β π ) β ( 2nd β π₯ ) ) , ( ( 1st β π ) β ( 2nd β π¦ ) ) β© ( comp β π· ) ( ( 1st β π ) β ( 2nd β π¦ ) ) ) ( ( ( 2nd β π₯ ) ( 2nd β π ) ( 2nd β π¦ ) ) β π ) ) ) ) Fn ( ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) Γ ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) ) ) |
55 |
51 54
|
mpbiri |
β’ ( π β ( 2nd β πΈ ) Fn ( ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) Γ ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) ) |
56 |
4
|
ad2antrr |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β π· β Cat ) |
57 |
56
|
adantr |
β’ ( ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β§ ( π β ( π ( πΆ Nat π· ) π ) β§ β β ( π’ ( Hom β πΆ ) π£ ) ) ) β π· β Cat ) |
58 |
|
simplrl |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β π β ( πΆ Func π· ) ) |
59 |
30 58 32
|
sylancr |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β ( 1st β π ) ( πΆ Func π· ) ( 2nd β π ) ) |
60 |
5 22 59
|
funcf1 |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β ( 1st β π ) : ( Base β πΆ ) βΆ ( Base β π· ) ) |
61 |
60
|
adantr |
β’ ( ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β§ ( π β ( π ( πΆ Nat π· ) π ) β§ β β ( π’ ( Hom β πΆ ) π£ ) ) ) β ( 1st β π ) : ( Base β πΆ ) βΆ ( Base β π· ) ) |
62 |
|
simplrr |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β π’ β ( Base β πΆ ) ) |
63 |
62
|
adantr |
β’ ( ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β§ ( π β ( π ( πΆ Nat π· ) π ) β§ β β ( π’ ( Hom β πΆ ) π£ ) ) ) β π’ β ( Base β πΆ ) ) |
64 |
61 63
|
ffvelcdmd |
β’ ( ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β§ ( π β ( π ( πΆ Nat π· ) π ) β§ β β ( π’ ( Hom β πΆ ) π£ ) ) ) β ( ( 1st β π ) β π’ ) β ( Base β π· ) ) |
65 |
|
simplrr |
β’ ( ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β§ ( π β ( π ( πΆ Nat π· ) π ) β§ β β ( π’ ( Hom β πΆ ) π£ ) ) ) β π£ β ( Base β πΆ ) ) |
66 |
61 65
|
ffvelcdmd |
β’ ( ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β§ ( π β ( π ( πΆ Nat π· ) π ) β§ β β ( π’ ( Hom β πΆ ) π£ ) ) ) β ( ( 1st β π ) β π£ ) β ( Base β π· ) ) |
67 |
|
simprl |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β π β ( πΆ Func π· ) ) |
68 |
|
1st2ndbr |
β’ ( ( Rel ( πΆ Func π· ) β§ π β ( πΆ Func π· ) ) β ( 1st β π ) ( πΆ Func π· ) ( 2nd β π ) ) |
69 |
30 67 68
|
sylancr |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β ( 1st β π ) ( πΆ Func π· ) ( 2nd β π ) ) |
70 |
5 22 69
|
funcf1 |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β ( 1st β π ) : ( Base β πΆ ) βΆ ( Base β π· ) ) |
71 |
70
|
adantr |
β’ ( ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β§ ( π β ( π ( πΆ Nat π· ) π ) β§ β β ( π’ ( Hom β πΆ ) π£ ) ) ) β ( 1st β π ) : ( Base β πΆ ) βΆ ( Base β π· ) ) |
72 |
71 65
|
ffvelcdmd |
β’ ( ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β§ ( π β ( π ( πΆ Nat π· ) π ) β§ β β ( π’ ( Hom β πΆ ) π£ ) ) ) β ( ( 1st β π ) β π£ ) β ( Base β π· ) ) |
73 |
|
simprr |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β π£ β ( Base β πΆ ) ) |
74 |
5 6 24 59 62 73
|
funcf2 |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β ( π’ ( 2nd β π ) π£ ) : ( π’ ( Hom β πΆ ) π£ ) βΆ ( ( ( 1st β π ) β π’ ) ( Hom β π· ) ( ( 1st β π ) β π£ ) ) ) |
75 |
74
|
adantr |
β’ ( ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β§ ( π β ( π ( πΆ Nat π· ) π ) β§ β β ( π’ ( Hom β πΆ ) π£ ) ) ) β ( π’ ( 2nd β π ) π£ ) : ( π’ ( Hom β πΆ ) π£ ) βΆ ( ( ( 1st β π ) β π’ ) ( Hom β π· ) ( ( 1st β π ) β π£ ) ) ) |
76 |
|
simprr |
β’ ( ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β§ ( π β ( π ( πΆ Nat π· ) π ) β§ β β ( π’ ( Hom β πΆ ) π£ ) ) ) β β β ( π’ ( Hom β πΆ ) π£ ) ) |
77 |
75 76
|
ffvelcdmd |
β’ ( ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β§ ( π β ( π ( πΆ Nat π· ) π ) β§ β β ( π’ ( Hom β πΆ ) π£ ) ) ) β ( ( π’ ( 2nd β π ) π£ ) β β ) β ( ( ( 1st β π ) β π’ ) ( Hom β π· ) ( ( 1st β π ) β π£ ) ) ) |
78 |
|
simprl |
β’ ( ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β§ ( π β ( π ( πΆ Nat π· ) π ) β§ β β ( π’ ( Hom β πΆ ) π£ ) ) ) β π β ( π ( πΆ Nat π· ) π ) ) |
79 |
8 78
|
nat1st2nd |
β’ ( ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β§ ( π β ( π ( πΆ Nat π· ) π ) β§ β β ( π’ ( Hom β πΆ ) π£ ) ) ) β π β ( β¨ ( 1st β π ) , ( 2nd β π ) β© ( πΆ Nat π· ) β¨ ( 1st β π ) , ( 2nd β π ) β© ) ) |
80 |
8 79 5 24 65
|
natcl |
β’ ( ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β§ ( π β ( π ( πΆ Nat π· ) π ) β§ β β ( π’ ( Hom β πΆ ) π£ ) ) ) β ( π β π£ ) β ( ( ( 1st β π ) β π£ ) ( Hom β π· ) ( ( 1st β π ) β π£ ) ) ) |
81 |
22 24 7 57 64 66 72 77 80
|
catcocl |
β’ ( ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β§ ( π β ( π ( πΆ Nat π· ) π ) β§ β β ( π’ ( Hom β πΆ ) π£ ) ) ) β ( ( π β π£ ) ( β¨ ( ( 1st β π ) β π’ ) , ( ( 1st β π ) β π£ ) β© ( comp β π· ) ( ( 1st β π ) β π£ ) ) ( ( π’ ( 2nd β π ) π£ ) β β ) ) β ( ( ( 1st β π ) β π’ ) ( Hom β π· ) ( ( 1st β π ) β π£ ) ) ) |
82 |
81
|
ralrimivva |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β β π β ( π ( πΆ Nat π· ) π ) β β β ( π’ ( Hom β πΆ ) π£ ) ( ( π β π£ ) ( β¨ ( ( 1st β π ) β π’ ) , ( ( 1st β π ) β π£ ) β© ( comp β π· ) ( ( 1st β π ) β π£ ) ) ( ( π’ ( 2nd β π ) π£ ) β β ) ) β ( ( ( 1st β π ) β π’ ) ( Hom β π· ) ( ( 1st β π ) β π£ ) ) ) |
83 |
|
eqid |
β’ ( π β ( π ( πΆ Nat π· ) π ) , β β ( π’ ( Hom β πΆ ) π£ ) β¦ ( ( π β π£ ) ( β¨ ( ( 1st β π ) β π’ ) , ( ( 1st β π ) β π£ ) β© ( comp β π· ) ( ( 1st β π ) β π£ ) ) ( ( π’ ( 2nd β π ) π£ ) β β ) ) ) = ( π β ( π ( πΆ Nat π· ) π ) , β β ( π’ ( Hom β πΆ ) π£ ) β¦ ( ( π β π£ ) ( β¨ ( ( 1st β π ) β π’ ) , ( ( 1st β π ) β π£ ) β© ( comp β π· ) ( ( 1st β π ) β π£ ) ) ( ( π’ ( 2nd β π ) π£ ) β β ) ) ) |
84 |
83
|
fmpo |
β’ ( β π β ( π ( πΆ Nat π· ) π ) β β β ( π’ ( Hom β πΆ ) π£ ) ( ( π β π£ ) ( β¨ ( ( 1st β π ) β π’ ) , ( ( 1st β π ) β π£ ) β© ( comp β π· ) ( ( 1st β π ) β π£ ) ) ( ( π’ ( 2nd β π ) π£ ) β β ) ) β ( ( ( 1st β π ) β π’ ) ( Hom β π· ) ( ( 1st β π ) β π£ ) ) β ( π β ( π ( πΆ Nat π· ) π ) , β β ( π’ ( Hom β πΆ ) π£ ) β¦ ( ( π β π£ ) ( β¨ ( ( 1st β π ) β π’ ) , ( ( 1st β π ) β π£ ) β© ( comp β π· ) ( ( 1st β π ) β π£ ) ) ( ( π’ ( 2nd β π ) π£ ) β β ) ) ) : ( ( π ( πΆ Nat π· ) π ) Γ ( π’ ( Hom β πΆ ) π£ ) ) βΆ ( ( ( 1st β π ) β π’ ) ( Hom β π· ) ( ( 1st β π ) β π£ ) ) ) |
85 |
82 84
|
sylib |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β ( π β ( π ( πΆ Nat π· ) π ) , β β ( π’ ( Hom β πΆ ) π£ ) β¦ ( ( π β π£ ) ( β¨ ( ( 1st β π ) β π’ ) , ( ( 1st β π ) β π£ ) β© ( comp β π· ) ( ( 1st β π ) β π£ ) ) ( ( π’ ( 2nd β π ) π£ ) β β ) ) ) : ( ( π ( πΆ Nat π· ) π ) Γ ( π’ ( Hom β πΆ ) π£ ) ) βΆ ( ( ( 1st β π ) β π’ ) ( Hom β π· ) ( ( 1st β π ) β π£ ) ) ) |
86 |
3
|
ad2antrr |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β πΆ β Cat ) |
87 |
|
eqid |
β’ ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π£ β© ) = ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π£ β© ) |
88 |
1 86 56 5 6 7 8 58 67 62 73 87
|
evlf2 |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π£ β© ) = ( π β ( π ( πΆ Nat π· ) π ) , β β ( π’ ( Hom β πΆ ) π£ ) β¦ ( ( π β π£ ) ( β¨ ( ( 1st β π ) β π’ ) , ( ( 1st β π ) β π£ ) β© ( comp β π· ) ( ( 1st β π ) β π£ ) ) ( ( π’ ( 2nd β π ) π£ ) β β ) ) ) ) |
89 |
88
|
feq1d |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β ( ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π£ β© ) : ( ( π ( πΆ Nat π· ) π ) Γ ( π’ ( Hom β πΆ ) π£ ) ) βΆ ( ( ( 1st β π ) β π’ ) ( Hom β π· ) ( ( 1st β π ) β π£ ) ) β ( π β ( π ( πΆ Nat π· ) π ) , β β ( π’ ( Hom β πΆ ) π£ ) β¦ ( ( π β π£ ) ( β¨ ( ( 1st β π ) β π’ ) , ( ( 1st β π ) β π£ ) β© ( comp β π· ) ( ( 1st β π ) β π£ ) ) ( ( π’ ( 2nd β π ) π£ ) β β ) ) ) : ( ( π ( πΆ Nat π· ) π ) Γ ( π’ ( Hom β πΆ ) π£ ) ) βΆ ( ( ( 1st β π ) β π’ ) ( Hom β π· ) ( ( 1st β π ) β π£ ) ) ) ) |
90 |
85 89
|
mpbird |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π£ β© ) : ( ( π ( πΆ Nat π· ) π ) Γ ( π’ ( Hom β πΆ ) π£ ) ) βΆ ( ( ( 1st β π ) β π’ ) ( Hom β π· ) ( ( 1st β π ) β π£ ) ) ) |
91 |
2 8
|
fuchom |
β’ ( πΆ Nat π· ) = ( Hom β π ) |
92 |
19 20 5 91 6 58 62 67 73 23
|
xpchom2 |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β ( β¨ π , π’ β© ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) = ( ( π ( πΆ Nat π· ) π ) Γ ( π’ ( Hom β πΆ ) π£ ) ) ) |
93 |
1 86 56 5 58 62
|
evlf1 |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β ( π ( 1st β πΈ ) π’ ) = ( ( 1st β π ) β π’ ) ) |
94 |
1 86 56 5 67 73
|
evlf1 |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β ( π ( 1st β πΈ ) π£ ) = ( ( 1st β π ) β π£ ) ) |
95 |
93 94
|
oveq12d |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β ( ( π ( 1st β πΈ ) π’ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) = ( ( ( 1st β π ) β π’ ) ( Hom β π· ) ( ( 1st β π ) β π£ ) ) ) |
96 |
92 95
|
feq23d |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β ( ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π£ β© ) : ( β¨ π , π’ β© ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) βΆ ( ( π ( 1st β πΈ ) π’ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) β ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π£ β© ) : ( ( π ( πΆ Nat π· ) π ) Γ ( π’ ( Hom β πΆ ) π£ ) ) βΆ ( ( ( 1st β π ) β π’ ) ( Hom β π· ) ( ( 1st β π ) β π£ ) ) ) ) |
97 |
90 96
|
mpbird |
β’ ( ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β§ ( π β ( πΆ Func π· ) β§ π£ β ( Base β πΆ ) ) ) β ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π£ β© ) : ( β¨ π , π’ β© ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) βΆ ( ( π ( 1st β πΈ ) π’ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) ) |
98 |
97
|
ralrimivva |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β β π β ( πΆ Func π· ) β π£ β ( Base β πΆ ) ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π£ β© ) : ( β¨ π , π’ β© ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) βΆ ( ( π ( 1st β πΈ ) π’ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) ) |
99 |
98
|
ralrimivva |
β’ ( π β β π β ( πΆ Func π· ) β π’ β ( Base β πΆ ) β π β ( πΆ Func π· ) β π£ β ( Base β πΆ ) ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π£ β© ) : ( β¨ π , π’ β© ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) βΆ ( ( π ( 1st β πΈ ) π’ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) ) |
100 |
|
oveq2 |
β’ ( π¦ = β¨ π , π£ β© β ( π₯ ( 2nd β πΈ ) π¦ ) = ( π₯ ( 2nd β πΈ ) β¨ π , π£ β© ) ) |
101 |
|
oveq2 |
β’ ( π¦ = β¨ π , π£ β© β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) = ( π₯ ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) ) |
102 |
|
fveq2 |
β’ ( π¦ = β¨ π , π£ β© β ( ( 1st β πΈ ) β π¦ ) = ( ( 1st β πΈ ) β β¨ π , π£ β© ) ) |
103 |
|
df-ov |
β’ ( π ( 1st β πΈ ) π£ ) = ( ( 1st β πΈ ) β β¨ π , π£ β© ) |
104 |
102 103
|
eqtr4di |
β’ ( π¦ = β¨ π , π£ β© β ( ( 1st β πΈ ) β π¦ ) = ( π ( 1st β πΈ ) π£ ) ) |
105 |
104
|
oveq2d |
β’ ( π¦ = β¨ π , π£ β© β ( ( ( 1st β πΈ ) β π₯ ) ( Hom β π· ) ( ( 1st β πΈ ) β π¦ ) ) = ( ( ( 1st β πΈ ) β π₯ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) ) |
106 |
100 101 105
|
feq123d |
β’ ( π¦ = β¨ π , π£ β© β ( ( π₯ ( 2nd β πΈ ) π¦ ) : ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) βΆ ( ( ( 1st β πΈ ) β π₯ ) ( Hom β π· ) ( ( 1st β πΈ ) β π¦ ) ) β ( π₯ ( 2nd β πΈ ) β¨ π , π£ β© ) : ( π₯ ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) βΆ ( ( ( 1st β πΈ ) β π₯ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) ) ) |
107 |
106
|
ralxp |
β’ ( β π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ( π₯ ( 2nd β πΈ ) π¦ ) : ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) βΆ ( ( ( 1st β πΈ ) β π₯ ) ( Hom β π· ) ( ( 1st β πΈ ) β π¦ ) ) β β π β ( πΆ Func π· ) β π£ β ( Base β πΆ ) ( π₯ ( 2nd β πΈ ) β¨ π , π£ β© ) : ( π₯ ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) βΆ ( ( ( 1st β πΈ ) β π₯ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) ) |
108 |
|
oveq1 |
β’ ( π₯ = β¨ π , π’ β© β ( π₯ ( 2nd β πΈ ) β¨ π , π£ β© ) = ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π£ β© ) ) |
109 |
|
oveq1 |
β’ ( π₯ = β¨ π , π’ β© β ( π₯ ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) = ( β¨ π , π’ β© ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) ) |
110 |
|
fveq2 |
β’ ( π₯ = β¨ π , π’ β© β ( ( 1st β πΈ ) β π₯ ) = ( ( 1st β πΈ ) β β¨ π , π’ β© ) ) |
111 |
|
df-ov |
β’ ( π ( 1st β πΈ ) π’ ) = ( ( 1st β πΈ ) β β¨ π , π’ β© ) |
112 |
110 111
|
eqtr4di |
β’ ( π₯ = β¨ π , π’ β© β ( ( 1st β πΈ ) β π₯ ) = ( π ( 1st β πΈ ) π’ ) ) |
113 |
112
|
oveq1d |
β’ ( π₯ = β¨ π , π’ β© β ( ( ( 1st β πΈ ) β π₯ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) = ( ( π ( 1st β πΈ ) π’ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) ) |
114 |
108 109 113
|
feq123d |
β’ ( π₯ = β¨ π , π’ β© β ( ( π₯ ( 2nd β πΈ ) β¨ π , π£ β© ) : ( π₯ ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) βΆ ( ( ( 1st β πΈ ) β π₯ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) β ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π£ β© ) : ( β¨ π , π’ β© ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) βΆ ( ( π ( 1st β πΈ ) π’ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) ) ) |
115 |
114
|
2ralbidv |
β’ ( π₯ = β¨ π , π’ β© β ( β π β ( πΆ Func π· ) β π£ β ( Base β πΆ ) ( π₯ ( 2nd β πΈ ) β¨ π , π£ β© ) : ( π₯ ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) βΆ ( ( ( 1st β πΈ ) β π₯ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) β β π β ( πΆ Func π· ) β π£ β ( Base β πΆ ) ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π£ β© ) : ( β¨ π , π’ β© ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) βΆ ( ( π ( 1st β πΈ ) π’ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) ) ) |
116 |
107 115
|
bitrid |
β’ ( π₯ = β¨ π , π’ β© β ( β π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ( π₯ ( 2nd β πΈ ) π¦ ) : ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) βΆ ( ( ( 1st β πΈ ) β π₯ ) ( Hom β π· ) ( ( 1st β πΈ ) β π¦ ) ) β β π β ( πΆ Func π· ) β π£ β ( Base β πΆ ) ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π£ β© ) : ( β¨ π , π’ β© ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) βΆ ( ( π ( 1st β πΈ ) π’ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) ) ) |
117 |
116
|
ralxp |
β’ ( β π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ( π₯ ( 2nd β πΈ ) π¦ ) : ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) βΆ ( ( ( 1st β πΈ ) β π₯ ) ( Hom β π· ) ( ( 1st β πΈ ) β π¦ ) ) β β π β ( πΆ Func π· ) β π’ β ( Base β πΆ ) β π β ( πΆ Func π· ) β π£ β ( Base β πΆ ) ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π£ β© ) : ( β¨ π , π’ β© ( Hom β ( π Γc πΆ ) ) β¨ π , π£ β© ) βΆ ( ( π ( 1st β πΈ ) π’ ) ( Hom β π· ) ( π ( 1st β πΈ ) π£ ) ) ) |
118 |
99 117
|
sylibr |
β’ ( π β β π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ( π₯ ( 2nd β πΈ ) π¦ ) : ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) βΆ ( ( ( 1st β πΈ ) β π₯ ) ( Hom β π· ) ( ( 1st β πΈ ) β π¦ ) ) ) |
119 |
118
|
r19.21bi |
β’ ( ( π β§ π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β β π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ( π₯ ( 2nd β πΈ ) π¦ ) : ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) βΆ ( ( ( 1st β πΈ ) β π₯ ) ( Hom β π· ) ( ( 1st β πΈ ) β π¦ ) ) ) |
120 |
119
|
r19.21bi |
β’ ( ( ( π β§ π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β ( π₯ ( 2nd β πΈ ) π¦ ) : ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) βΆ ( ( ( 1st β πΈ ) β π₯ ) ( Hom β π· ) ( ( 1st β πΈ ) β π¦ ) ) ) |
121 |
120
|
anasss |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) ) β ( π₯ ( 2nd β πΈ ) π¦ ) : ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) βΆ ( ( ( 1st β πΈ ) β π₯ ) ( Hom β π· ) ( ( 1st β πΈ ) β π¦ ) ) ) |
122 |
28
|
adantr |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β π β Cat ) |
123 |
3
|
adantr |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β πΆ β Cat ) |
124 |
|
eqid |
β’ ( Id β π ) = ( Id β π ) |
125 |
|
eqid |
β’ ( Id β πΆ ) = ( Id β πΆ ) |
126 |
|
simprl |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β π β ( πΆ Func π· ) ) |
127 |
|
simprr |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β π’ β ( Base β πΆ ) ) |
128 |
19 122 123 20 5 124 125 25 126 127
|
xpcid |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( Id β ( π Γc πΆ ) ) β β¨ π , π’ β© ) = β¨ ( ( Id β π ) β π ) , ( ( Id β πΆ ) β π’ ) β© ) |
129 |
128
|
fveq2d |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π’ β© ) β ( ( Id β ( π Γc πΆ ) ) β β¨ π , π’ β© ) ) = ( ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π’ β© ) β β¨ ( ( Id β π ) β π ) , ( ( Id β πΆ ) β π’ ) β© ) ) |
130 |
|
df-ov |
β’ ( ( ( Id β π ) β π ) ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π’ β© ) ( ( Id β πΆ ) β π’ ) ) = ( ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π’ β© ) β β¨ ( ( Id β π ) β π ) , ( ( Id β πΆ ) β π’ ) β© ) |
131 |
129 130
|
eqtr4di |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π’ β© ) β ( ( Id β ( π Γc πΆ ) ) β β¨ π , π’ β© ) ) = ( ( ( Id β π ) β π ) ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π’ β© ) ( ( Id β πΆ ) β π’ ) ) ) |
132 |
4
|
adantr |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β π· β Cat ) |
133 |
|
eqid |
β’ ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π’ β© ) = ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π’ β© ) |
134 |
20 91 124 122 126
|
catidcl |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( Id β π ) β π ) β ( π ( πΆ Nat π· ) π ) ) |
135 |
5 6 125 123 127
|
catidcl |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( Id β πΆ ) β π’ ) β ( π’ ( Hom β πΆ ) π’ ) ) |
136 |
1 123 132 5 6 7 8 126 126 127 127 133 134 135
|
evlf2val |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( ( Id β π ) β π ) ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π’ β© ) ( ( Id β πΆ ) β π’ ) ) = ( ( ( ( Id β π ) β π ) β π’ ) ( β¨ ( ( 1st β π ) β π’ ) , ( ( 1st β π ) β π’ ) β© ( comp β π· ) ( ( 1st β π ) β π’ ) ) ( ( π’ ( 2nd β π ) π’ ) β ( ( Id β πΆ ) β π’ ) ) ) ) |
137 |
30 126 32
|
sylancr |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( 1st β π ) ( πΆ Func π· ) ( 2nd β π ) ) |
138 |
5 22 137
|
funcf1 |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( 1st β π ) : ( Base β πΆ ) βΆ ( Base β π· ) ) |
139 |
138 127
|
ffvelcdmd |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( 1st β π ) β π’ ) β ( Base β π· ) ) |
140 |
22 24 26 132 139
|
catidcl |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( Id β π· ) β ( ( 1st β π ) β π’ ) ) β ( ( ( 1st β π ) β π’ ) ( Hom β π· ) ( ( 1st β π ) β π’ ) ) ) |
141 |
22 24 26 132 139 7 139 140
|
catlid |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( ( Id β π· ) β ( ( 1st β π ) β π’ ) ) ( β¨ ( ( 1st β π ) β π’ ) , ( ( 1st β π ) β π’ ) β© ( comp β π· ) ( ( 1st β π ) β π’ ) ) ( ( Id β π· ) β ( ( 1st β π ) β π’ ) ) ) = ( ( Id β π· ) β ( ( 1st β π ) β π’ ) ) ) |
142 |
2 124 26 126
|
fucid |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( Id β π ) β π ) = ( ( Id β π· ) β ( 1st β π ) ) ) |
143 |
142
|
fveq1d |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( ( Id β π ) β π ) β π’ ) = ( ( ( Id β π· ) β ( 1st β π ) ) β π’ ) ) |
144 |
|
fvco3 |
β’ ( ( ( 1st β π ) : ( Base β πΆ ) βΆ ( Base β π· ) β§ π’ β ( Base β πΆ ) ) β ( ( ( Id β π· ) β ( 1st β π ) ) β π’ ) = ( ( Id β π· ) β ( ( 1st β π ) β π’ ) ) ) |
145 |
138 127 144
|
syl2anc |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( ( Id β π· ) β ( 1st β π ) ) β π’ ) = ( ( Id β π· ) β ( ( 1st β π ) β π’ ) ) ) |
146 |
143 145
|
eqtrd |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( ( Id β π ) β π ) β π’ ) = ( ( Id β π· ) β ( ( 1st β π ) β π’ ) ) ) |
147 |
5 125 26 137 127
|
funcid |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( π’ ( 2nd β π ) π’ ) β ( ( Id β πΆ ) β π’ ) ) = ( ( Id β π· ) β ( ( 1st β π ) β π’ ) ) ) |
148 |
146 147
|
oveq12d |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( ( ( Id β π ) β π ) β π’ ) ( β¨ ( ( 1st β π ) β π’ ) , ( ( 1st β π ) β π’ ) β© ( comp β π· ) ( ( 1st β π ) β π’ ) ) ( ( π’ ( 2nd β π ) π’ ) β ( ( Id β πΆ ) β π’ ) ) ) = ( ( ( Id β π· ) β ( ( 1st β π ) β π’ ) ) ( β¨ ( ( 1st β π ) β π’ ) , ( ( 1st β π ) β π’ ) β© ( comp β π· ) ( ( 1st β π ) β π’ ) ) ( ( Id β π· ) β ( ( 1st β π ) β π’ ) ) ) ) |
149 |
1 123 132 5 126 127
|
evlf1 |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( π ( 1st β πΈ ) π’ ) = ( ( 1st β π ) β π’ ) ) |
150 |
149
|
fveq2d |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( Id β π· ) β ( π ( 1st β πΈ ) π’ ) ) = ( ( Id β π· ) β ( ( 1st β π ) β π’ ) ) ) |
151 |
141 148 150
|
3eqtr4d |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( ( ( Id β π ) β π ) β π’ ) ( β¨ ( ( 1st β π ) β π’ ) , ( ( 1st β π ) β π’ ) β© ( comp β π· ) ( ( 1st β π ) β π’ ) ) ( ( π’ ( 2nd β π ) π’ ) β ( ( Id β πΆ ) β π’ ) ) ) = ( ( Id β π· ) β ( π ( 1st β πΈ ) π’ ) ) ) |
152 |
131 136 151
|
3eqtrd |
β’ ( ( π β§ ( π β ( πΆ Func π· ) β§ π’ β ( Base β πΆ ) ) ) β ( ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π’ β© ) β ( ( Id β ( π Γc πΆ ) ) β β¨ π , π’ β© ) ) = ( ( Id β π· ) β ( π ( 1st β πΈ ) π’ ) ) ) |
153 |
152
|
ralrimivva |
β’ ( π β β π β ( πΆ Func π· ) β π’ β ( Base β πΆ ) ( ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π’ β© ) β ( ( Id β ( π Γc πΆ ) ) β β¨ π , π’ β© ) ) = ( ( Id β π· ) β ( π ( 1st β πΈ ) π’ ) ) ) |
154 |
|
id |
β’ ( π₯ = β¨ π , π’ β© β π₯ = β¨ π , π’ β© ) |
155 |
154 154
|
oveq12d |
β’ ( π₯ = β¨ π , π’ β© β ( π₯ ( 2nd β πΈ ) π₯ ) = ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π’ β© ) ) |
156 |
|
fveq2 |
β’ ( π₯ = β¨ π , π’ β© β ( ( Id β ( π Γc πΆ ) ) β π₯ ) = ( ( Id β ( π Γc πΆ ) ) β β¨ π , π’ β© ) ) |
157 |
155 156
|
fveq12d |
β’ ( π₯ = β¨ π , π’ β© β ( ( π₯ ( 2nd β πΈ ) π₯ ) β ( ( Id β ( π Γc πΆ ) ) β π₯ ) ) = ( ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π’ β© ) β ( ( Id β ( π Γc πΆ ) ) β β¨ π , π’ β© ) ) ) |
158 |
112
|
fveq2d |
β’ ( π₯ = β¨ π , π’ β© β ( ( Id β π· ) β ( ( 1st β πΈ ) β π₯ ) ) = ( ( Id β π· ) β ( π ( 1st β πΈ ) π’ ) ) ) |
159 |
157 158
|
eqeq12d |
β’ ( π₯ = β¨ π , π’ β© β ( ( ( π₯ ( 2nd β πΈ ) π₯ ) β ( ( Id β ( π Γc πΆ ) ) β π₯ ) ) = ( ( Id β π· ) β ( ( 1st β πΈ ) β π₯ ) ) β ( ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π’ β© ) β ( ( Id β ( π Γc πΆ ) ) β β¨ π , π’ β© ) ) = ( ( Id β π· ) β ( π ( 1st β πΈ ) π’ ) ) ) ) |
160 |
159
|
ralxp |
β’ ( β π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ( ( π₯ ( 2nd β πΈ ) π₯ ) β ( ( Id β ( π Γc πΆ ) ) β π₯ ) ) = ( ( Id β π· ) β ( ( 1st β πΈ ) β π₯ ) ) β β π β ( πΆ Func π· ) β π’ β ( Base β πΆ ) ( ( β¨ π , π’ β© ( 2nd β πΈ ) β¨ π , π’ β© ) β ( ( Id β ( π Γc πΆ ) ) β β¨ π , π’ β© ) ) = ( ( Id β π· ) β ( π ( 1st β πΈ ) π’ ) ) ) |
161 |
153 160
|
sylibr |
β’ ( π β β π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ( ( π₯ ( 2nd β πΈ ) π₯ ) β ( ( Id β ( π Γc πΆ ) ) β π₯ ) ) = ( ( Id β π· ) β ( ( 1st β πΈ ) β π₯ ) ) ) |
162 |
161
|
r19.21bi |
β’ ( ( π β§ π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β ( ( π₯ ( 2nd β πΈ ) π₯ ) β ( ( Id β ( π Γc πΆ ) ) β π₯ ) ) = ( ( Id β π· ) β ( ( 1st β πΈ ) β π₯ ) ) ) |
163 |
3
|
3ad2ant1 |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β πΆ β Cat ) |
164 |
4
|
3ad2ant1 |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β π· β Cat ) |
165 |
|
simp21 |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) |
166 |
|
1st2nd2 |
β’ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β π₯ = β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© ) |
167 |
165 166
|
syl |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β π₯ = β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© ) |
168 |
167 165
|
eqeltrrd |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) |
169 |
|
opelxp |
β’ ( β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β ( ( 1st β π₯ ) β ( πΆ Func π· ) β§ ( 2nd β π₯ ) β ( Base β πΆ ) ) ) |
170 |
168 169
|
sylib |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( ( 1st β π₯ ) β ( πΆ Func π· ) β§ ( 2nd β π₯ ) β ( Base β πΆ ) ) ) |
171 |
|
simp22 |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) |
172 |
|
1st2nd2 |
β’ ( π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β π¦ = β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© ) |
173 |
171 172
|
syl |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β π¦ = β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© ) |
174 |
173 171
|
eqeltrrd |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) |
175 |
|
opelxp |
β’ ( β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β ( ( 1st β π¦ ) β ( πΆ Func π· ) β§ ( 2nd β π¦ ) β ( Base β πΆ ) ) ) |
176 |
174 175
|
sylib |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( ( 1st β π¦ ) β ( πΆ Func π· ) β§ ( 2nd β π¦ ) β ( Base β πΆ ) ) ) |
177 |
|
simp23 |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) |
178 |
|
1st2nd2 |
β’ ( π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β π§ = β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) |
179 |
177 178
|
syl |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β π§ = β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) |
180 |
179 177
|
eqeltrrd |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) |
181 |
|
opelxp |
β’ ( β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β ( ( 1st β π§ ) β ( πΆ Func π· ) β§ ( 2nd β π§ ) β ( Base β πΆ ) ) ) |
182 |
180 181
|
sylib |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( ( 1st β π§ ) β ( πΆ Func π· ) β§ ( 2nd β π§ ) β ( Base β πΆ ) ) ) |
183 |
|
simp3l |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) ) |
184 |
19 21 91 6 23 165 171
|
xpchom |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) = ( ( ( 1st β π₯ ) ( πΆ Nat π· ) ( 1st β π¦ ) ) Γ ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) ) ) |
185 |
183 184
|
eleqtrd |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β π β ( ( ( 1st β π₯ ) ( πΆ Nat π· ) ( 1st β π¦ ) ) Γ ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) ) ) |
186 |
|
1st2nd2 |
β’ ( π β ( ( ( 1st β π₯ ) ( πΆ Nat π· ) ( 1st β π¦ ) ) Γ ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) ) β π = β¨ ( 1st β π ) , ( 2nd β π ) β© ) |
187 |
185 186
|
syl |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β π = β¨ ( 1st β π ) , ( 2nd β π ) β© ) |
188 |
187 185
|
eqeltrrd |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β β¨ ( 1st β π ) , ( 2nd β π ) β© β ( ( ( 1st β π₯ ) ( πΆ Nat π· ) ( 1st β π¦ ) ) Γ ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) ) ) |
189 |
|
opelxp |
β’ ( β¨ ( 1st β π ) , ( 2nd β π ) β© β ( ( ( 1st β π₯ ) ( πΆ Nat π· ) ( 1st β π¦ ) ) Γ ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) ) β ( ( 1st β π ) β ( ( 1st β π₯ ) ( πΆ Nat π· ) ( 1st β π¦ ) ) β§ ( 2nd β π ) β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) ) ) |
190 |
188 189
|
sylib |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( ( 1st β π ) β ( ( 1st β π₯ ) ( πΆ Nat π· ) ( 1st β π¦ ) ) β§ ( 2nd β π ) β ( ( 2nd β π₯ ) ( Hom β πΆ ) ( 2nd β π¦ ) ) ) ) |
191 |
|
simp3r |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) |
192 |
19 21 91 6 23 171 177
|
xpchom |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) = ( ( ( 1st β π¦ ) ( πΆ Nat π· ) ( 1st β π§ ) ) Γ ( ( 2nd β π¦ ) ( Hom β πΆ ) ( 2nd β π§ ) ) ) ) |
193 |
191 192
|
eleqtrd |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β π β ( ( ( 1st β π¦ ) ( πΆ Nat π· ) ( 1st β π§ ) ) Γ ( ( 2nd β π¦ ) ( Hom β πΆ ) ( 2nd β π§ ) ) ) ) |
194 |
|
1st2nd2 |
β’ ( π β ( ( ( 1st β π¦ ) ( πΆ Nat π· ) ( 1st β π§ ) ) Γ ( ( 2nd β π¦ ) ( Hom β πΆ ) ( 2nd β π§ ) ) ) β π = β¨ ( 1st β π ) , ( 2nd β π ) β© ) |
195 |
193 194
|
syl |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β π = β¨ ( 1st β π ) , ( 2nd β π ) β© ) |
196 |
195 193
|
eqeltrrd |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β β¨ ( 1st β π ) , ( 2nd β π ) β© β ( ( ( 1st β π¦ ) ( πΆ Nat π· ) ( 1st β π§ ) ) Γ ( ( 2nd β π¦ ) ( Hom β πΆ ) ( 2nd β π§ ) ) ) ) |
197 |
|
opelxp |
β’ ( β¨ ( 1st β π ) , ( 2nd β π ) β© β ( ( ( 1st β π¦ ) ( πΆ Nat π· ) ( 1st β π§ ) ) Γ ( ( 2nd β π¦ ) ( Hom β πΆ ) ( 2nd β π§ ) ) ) β ( ( 1st β π ) β ( ( 1st β π¦ ) ( πΆ Nat π· ) ( 1st β π§ ) ) β§ ( 2nd β π ) β ( ( 2nd β π¦ ) ( Hom β πΆ ) ( 2nd β π§ ) ) ) ) |
198 |
196 197
|
sylib |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( ( 1st β π ) β ( ( 1st β π¦ ) ( πΆ Nat π· ) ( 1st β π§ ) ) β§ ( 2nd β π ) β ( ( 2nd β π¦ ) ( Hom β πΆ ) ( 2nd β π§ ) ) ) ) |
199 |
1 2 163 164 8 170 176 182 190 198
|
evlfcllem |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( ( β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© ( 2nd β πΈ ) β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) β ( β¨ ( 1st β π ) , ( 2nd β π ) β© ( β¨ β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© , β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© β© ( comp β ( π Γc πΆ ) ) β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) β¨ ( 1st β π ) , ( 2nd β π ) β© ) ) = ( ( ( β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© ( 2nd β πΈ ) β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) β β¨ ( 1st β π ) , ( 2nd β π ) β© ) ( β¨ ( ( 1st β πΈ ) β β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© ) , ( ( 1st β πΈ ) β β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© ) β© ( comp β π· ) ( ( 1st β πΈ ) β β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) ) ( ( β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© ( 2nd β πΈ ) β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© ) β β¨ ( 1st β π ) , ( 2nd β π ) β© ) ) ) |
200 |
167 179
|
oveq12d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( π₯ ( 2nd β πΈ ) π§ ) = ( β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© ( 2nd β πΈ ) β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) ) |
201 |
167 173
|
opeq12d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β β¨ π₯ , π¦ β© = β¨ β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© , β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© β© ) |
202 |
201 179
|
oveq12d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( β¨ π₯ , π¦ β© ( comp β ( π Γc πΆ ) ) π§ ) = ( β¨ β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© , β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© β© ( comp β ( π Γc πΆ ) ) β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) ) |
203 |
202 195 187
|
oveq123d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( π ( β¨ π₯ , π¦ β© ( comp β ( π Γc πΆ ) ) π§ ) π ) = ( β¨ ( 1st β π ) , ( 2nd β π ) β© ( β¨ β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© , β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© β© ( comp β ( π Γc πΆ ) ) β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) β¨ ( 1st β π ) , ( 2nd β π ) β© ) ) |
204 |
200 203
|
fveq12d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( ( π₯ ( 2nd β πΈ ) π§ ) β ( π ( β¨ π₯ , π¦ β© ( comp β ( π Γc πΆ ) ) π§ ) π ) ) = ( ( β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© ( 2nd β πΈ ) β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) β ( β¨ ( 1st β π ) , ( 2nd β π ) β© ( β¨ β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© , β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© β© ( comp β ( π Γc πΆ ) ) β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) β¨ ( 1st β π ) , ( 2nd β π ) β© ) ) ) |
205 |
167
|
fveq2d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( ( 1st β πΈ ) β π₯ ) = ( ( 1st β πΈ ) β β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© ) ) |
206 |
173
|
fveq2d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( ( 1st β πΈ ) β π¦ ) = ( ( 1st β πΈ ) β β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© ) ) |
207 |
205 206
|
opeq12d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β β¨ ( ( 1st β πΈ ) β π₯ ) , ( ( 1st β πΈ ) β π¦ ) β© = β¨ ( ( 1st β πΈ ) β β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© ) , ( ( 1st β πΈ ) β β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© ) β© ) |
208 |
179
|
fveq2d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( ( 1st β πΈ ) β π§ ) = ( ( 1st β πΈ ) β β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) ) |
209 |
207 208
|
oveq12d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( β¨ ( ( 1st β πΈ ) β π₯ ) , ( ( 1st β πΈ ) β π¦ ) β© ( comp β π· ) ( ( 1st β πΈ ) β π§ ) ) = ( β¨ ( ( 1st β πΈ ) β β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© ) , ( ( 1st β πΈ ) β β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© ) β© ( comp β π· ) ( ( 1st β πΈ ) β β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) ) ) |
210 |
173 179
|
oveq12d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( π¦ ( 2nd β πΈ ) π§ ) = ( β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© ( 2nd β πΈ ) β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) ) |
211 |
210 195
|
fveq12d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( ( π¦ ( 2nd β πΈ ) π§ ) β π ) = ( ( β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© ( 2nd β πΈ ) β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) β β¨ ( 1st β π ) , ( 2nd β π ) β© ) ) |
212 |
167 173
|
oveq12d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( π₯ ( 2nd β πΈ ) π¦ ) = ( β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© ( 2nd β πΈ ) β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© ) ) |
213 |
212 187
|
fveq12d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( ( π₯ ( 2nd β πΈ ) π¦ ) β π ) = ( ( β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© ( 2nd β πΈ ) β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© ) β β¨ ( 1st β π ) , ( 2nd β π ) β© ) ) |
214 |
209 211 213
|
oveq123d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( ( ( π¦ ( 2nd β πΈ ) π§ ) β π ) ( β¨ ( ( 1st β πΈ ) β π₯ ) , ( ( 1st β πΈ ) β π¦ ) β© ( comp β π· ) ( ( 1st β πΈ ) β π§ ) ) ( ( π₯ ( 2nd β πΈ ) π¦ ) β π ) ) = ( ( ( β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© ( 2nd β πΈ ) β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) β β¨ ( 1st β π ) , ( 2nd β π ) β© ) ( β¨ ( ( 1st β πΈ ) β β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© ) , ( ( 1st β πΈ ) β β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© ) β© ( comp β π· ) ( ( 1st β πΈ ) β β¨ ( 1st β π§ ) , ( 2nd β π§ ) β© ) ) ( ( β¨ ( 1st β π₯ ) , ( 2nd β π₯ ) β© ( 2nd β πΈ ) β¨ ( 1st β π¦ ) , ( 2nd β π¦ ) β© ) β β¨ ( 1st β π ) , ( 2nd β π ) β© ) ) ) |
215 |
199 204 214
|
3eqtr4d |
β’ ( ( π β§ ( π₯ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π¦ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) β§ π§ β ( ( πΆ Func π· ) Γ ( Base β πΆ ) ) ) β§ ( π β ( π₯ ( Hom β ( π Γc πΆ ) ) π¦ ) β§ π β ( π¦ ( Hom β ( π Γc πΆ ) ) π§ ) ) ) β ( ( π₯ ( 2nd β πΈ ) π§ ) β ( π ( β¨ π₯ , π¦ β© ( comp β ( π Γc πΆ ) ) π§ ) π ) ) = ( ( ( π¦ ( 2nd β πΈ ) π§ ) β π ) ( β¨ ( ( 1st β πΈ ) β π₯ ) , ( ( 1st β πΈ ) β π¦ ) β© ( comp β π· ) ( ( 1st β πΈ ) β π§ ) ) ( ( π₯ ( 2nd β πΈ ) π¦ ) β π ) ) ) |
216 |
21 22 23 24 25 26 27 7 29 4 44 55 121 162 215
|
isfuncd |
β’ ( π β ( 1st β πΈ ) ( ( π Γc πΆ ) Func π· ) ( 2nd β πΈ ) ) |
217 |
|
df-br |
β’ ( ( 1st β πΈ ) ( ( π Γc πΆ ) Func π· ) ( 2nd β πΈ ) β β¨ ( 1st β πΈ ) , ( 2nd β πΈ ) β© β ( ( π Γc πΆ ) Func π· ) ) |
218 |
216 217
|
sylib |
β’ ( π β β¨ ( 1st β πΈ ) , ( 2nd β πΈ ) β© β ( ( π Γc πΆ ) Func π· ) ) |
219 |
18 218
|
eqeltrd |
β’ ( π β πΈ β ( ( π Γc πΆ ) Func π· ) ) |