Step |
Hyp |
Ref |
Expression |
1 |
|
uncfcurf.g |
β’ πΊ = ( β¨ πΆ , π· β© curryF πΉ ) |
2 |
|
uncfcurf.c |
β’ ( π β πΆ β Cat ) |
3 |
|
uncfcurf.d |
β’ ( π β π· β Cat ) |
4 |
|
uncfcurf.f |
β’ ( π β πΉ β ( ( πΆ Γc π· ) Func πΈ ) ) |
5 |
|
eqid |
β’ ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) = ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) |
6 |
3
|
adantr |
β’ ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β π· β Cat ) |
7 |
|
funcrcl |
β’ ( πΉ β ( ( πΆ Γc π· ) Func πΈ ) β ( ( πΆ Γc π· ) β Cat β§ πΈ β Cat ) ) |
8 |
4 7
|
syl |
β’ ( π β ( ( πΆ Γc π· ) β Cat β§ πΈ β Cat ) ) |
9 |
8
|
simprd |
β’ ( π β πΈ β Cat ) |
10 |
9
|
adantr |
β’ ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β πΈ β Cat ) |
11 |
|
eqid |
β’ ( π· FuncCat πΈ ) = ( π· FuncCat πΈ ) |
12 |
1 11 2 3 4
|
curfcl |
β’ ( π β πΊ β ( πΆ Func ( π· FuncCat πΈ ) ) ) |
13 |
12
|
adantr |
β’ ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β πΊ β ( πΆ Func ( π· FuncCat πΈ ) ) ) |
14 |
|
eqid |
β’ ( Base β πΆ ) = ( Base β πΆ ) |
15 |
|
eqid |
β’ ( Base β π· ) = ( Base β π· ) |
16 |
|
simprl |
β’ ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β π₯ β ( Base β πΆ ) ) |
17 |
|
simprr |
β’ ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β π¦ β ( Base β π· ) ) |
18 |
5 6 10 13 14 15 16 17
|
uncf1 |
β’ ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β ( π₯ ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) π¦ ) = ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π¦ ) ) |
19 |
2
|
adantr |
β’ ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β πΆ β Cat ) |
20 |
4
|
adantr |
β’ ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β πΉ β ( ( πΆ Γc π· ) Func πΈ ) ) |
21 |
|
eqid |
β’ ( ( 1st β πΊ ) β π₯ ) = ( ( 1st β πΊ ) β π₯ ) |
22 |
1 14 19 6 20 15 16 21 17
|
curf11 |
β’ ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π¦ ) = ( π₯ ( 1st β πΉ ) π¦ ) ) |
23 |
18 22
|
eqtrd |
β’ ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β ( π₯ ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) π¦ ) = ( π₯ ( 1st β πΉ ) π¦ ) ) |
24 |
23
|
ralrimivva |
β’ ( π β β π₯ β ( Base β πΆ ) β π¦ β ( Base β π· ) ( π₯ ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) π¦ ) = ( π₯ ( 1st β πΉ ) π¦ ) ) |
25 |
|
eqid |
β’ ( πΆ Γc π· ) = ( πΆ Γc π· ) |
26 |
25 14 15
|
xpcbas |
β’ ( ( Base β πΆ ) Γ ( Base β π· ) ) = ( Base β ( πΆ Γc π· ) ) |
27 |
|
eqid |
β’ ( Base β πΈ ) = ( Base β πΈ ) |
28 |
|
relfunc |
β’ Rel ( ( πΆ Γc π· ) Func πΈ ) |
29 |
5 3 9 12
|
uncfcl |
β’ ( π β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) β ( ( πΆ Γc π· ) Func πΈ ) ) |
30 |
|
1st2ndbr |
β’ ( ( Rel ( ( πΆ Γc π· ) Func πΈ ) β§ ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) β ( ( πΆ Γc π· ) Func πΈ ) ) β ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) ( ( πΆ Γc π· ) Func πΈ ) ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) ) |
31 |
28 29 30
|
sylancr |
β’ ( π β ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) ( ( πΆ Γc π· ) Func πΈ ) ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) ) |
32 |
26 27 31
|
funcf1 |
β’ ( π β ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) : ( ( Base β πΆ ) Γ ( Base β π· ) ) βΆ ( Base β πΈ ) ) |
33 |
32
|
ffnd |
β’ ( π β ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) Fn ( ( Base β πΆ ) Γ ( Base β π· ) ) ) |
34 |
|
1st2ndbr |
β’ ( ( Rel ( ( πΆ Γc π· ) Func πΈ ) β§ πΉ β ( ( πΆ Γc π· ) Func πΈ ) ) β ( 1st β πΉ ) ( ( πΆ Γc π· ) Func πΈ ) ( 2nd β πΉ ) ) |
35 |
28 4 34
|
sylancr |
β’ ( π β ( 1st β πΉ ) ( ( πΆ Γc π· ) Func πΈ ) ( 2nd β πΉ ) ) |
36 |
26 27 35
|
funcf1 |
β’ ( π β ( 1st β πΉ ) : ( ( Base β πΆ ) Γ ( Base β π· ) ) βΆ ( Base β πΈ ) ) |
37 |
36
|
ffnd |
β’ ( π β ( 1st β πΉ ) Fn ( ( Base β πΆ ) Γ ( Base β π· ) ) ) |
38 |
|
eqfnov2 |
β’ ( ( ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) Fn ( ( Base β πΆ ) Γ ( Base β π· ) ) β§ ( 1st β πΉ ) Fn ( ( Base β πΆ ) Γ ( Base β π· ) ) ) β ( ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) = ( 1st β πΉ ) β β π₯ β ( Base β πΆ ) β π¦ β ( Base β π· ) ( π₯ ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) π¦ ) = ( π₯ ( 1st β πΉ ) π¦ ) ) ) |
39 |
33 37 38
|
syl2anc |
β’ ( π β ( ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) = ( 1st β πΉ ) β β π₯ β ( Base β πΆ ) β π¦ β ( Base β π· ) ( π₯ ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) π¦ ) = ( π₯ ( 1st β πΉ ) π¦ ) ) ) |
40 |
24 39
|
mpbird |
β’ ( π β ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) = ( 1st β πΉ ) ) |
41 |
3
|
ad3antrrr |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β π· β Cat ) |
42 |
9
|
ad3antrrr |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β πΈ β Cat ) |
43 |
12
|
ad3antrrr |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β πΊ β ( πΆ Func ( π· FuncCat πΈ ) ) ) |
44 |
16
|
adantr |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β π₯ β ( Base β πΆ ) ) |
45 |
44
|
adantr |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β π₯ β ( Base β πΆ ) ) |
46 |
17
|
adantr |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β π¦ β ( Base β π· ) ) |
47 |
46
|
adantr |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β π¦ β ( Base β π· ) ) |
48 |
|
eqid |
β’ ( Hom β πΆ ) = ( Hom β πΆ ) |
49 |
|
eqid |
β’ ( Hom β π· ) = ( Hom β π· ) |
50 |
|
simprl |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β π§ β ( Base β πΆ ) ) |
51 |
50
|
adantr |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β π§ β ( Base β πΆ ) ) |
52 |
|
simprr |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β π€ β ( Base β π· ) ) |
53 |
52
|
adantr |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β π€ β ( Base β π· ) ) |
54 |
|
simprl |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β π β ( π₯ ( Hom β πΆ ) π§ ) ) |
55 |
|
simprr |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β π β ( π¦ ( Hom β π· ) π€ ) ) |
56 |
5 41 42 43 14 15 45 47 48 49 51 53 54 55
|
uncf2 |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( π ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) π ) = ( ( ( ( π₯ ( 2nd β πΊ ) π§ ) β π ) β π€ ) ( β¨ ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π¦ ) , ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π€ ) β© ( comp β πΈ ) ( ( 1st β ( ( 1st β πΊ ) β π§ ) ) β π€ ) ) ( ( π¦ ( 2nd β ( ( 1st β πΊ ) β π₯ ) ) π€ ) β π ) ) ) |
57 |
2
|
ad3antrrr |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β πΆ β Cat ) |
58 |
4
|
ad3antrrr |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β πΉ β ( ( πΆ Γc π· ) Func πΈ ) ) |
59 |
1 14 57 41 58 15 45 21 47
|
curf11 |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π¦ ) = ( π₯ ( 1st β πΉ ) π¦ ) ) |
60 |
|
df-ov |
β’ ( π₯ ( 1st β πΉ ) π¦ ) = ( ( 1st β πΉ ) β β¨ π₯ , π¦ β© ) |
61 |
59 60
|
eqtrdi |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π¦ ) = ( ( 1st β πΉ ) β β¨ π₯ , π¦ β© ) ) |
62 |
1 14 57 41 58 15 45 21 53
|
curf11 |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π€ ) = ( π₯ ( 1st β πΉ ) π€ ) ) |
63 |
|
df-ov |
β’ ( π₯ ( 1st β πΉ ) π€ ) = ( ( 1st β πΉ ) β β¨ π₯ , π€ β© ) |
64 |
62 63
|
eqtrdi |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π€ ) = ( ( 1st β πΉ ) β β¨ π₯ , π€ β© ) ) |
65 |
61 64
|
opeq12d |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β β¨ ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π¦ ) , ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π€ ) β© = β¨ ( ( 1st β πΉ ) β β¨ π₯ , π¦ β© ) , ( ( 1st β πΉ ) β β¨ π₯ , π€ β© ) β© ) |
66 |
|
eqid |
β’ ( ( 1st β πΊ ) β π§ ) = ( ( 1st β πΊ ) β π§ ) |
67 |
1 14 57 41 58 15 51 66 53
|
curf11 |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( 1st β ( ( 1st β πΊ ) β π§ ) ) β π€ ) = ( π§ ( 1st β πΉ ) π€ ) ) |
68 |
|
df-ov |
β’ ( π§ ( 1st β πΉ ) π€ ) = ( ( 1st β πΉ ) β β¨ π§ , π€ β© ) |
69 |
67 68
|
eqtrdi |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( 1st β ( ( 1st β πΊ ) β π§ ) ) β π€ ) = ( ( 1st β πΉ ) β β¨ π§ , π€ β© ) ) |
70 |
65 69
|
oveq12d |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( β¨ ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π¦ ) , ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π€ ) β© ( comp β πΈ ) ( ( 1st β ( ( 1st β πΊ ) β π§ ) ) β π€ ) ) = ( β¨ ( ( 1st β πΉ ) β β¨ π₯ , π¦ β© ) , ( ( 1st β πΉ ) β β¨ π₯ , π€ β© ) β© ( comp β πΈ ) ( ( 1st β πΉ ) β β¨ π§ , π€ β© ) ) ) |
71 |
|
eqid |
β’ ( Id β π· ) = ( Id β π· ) |
72 |
|
eqid |
β’ ( ( π₯ ( 2nd β πΊ ) π§ ) β π ) = ( ( π₯ ( 2nd β πΊ ) π§ ) β π ) |
73 |
1 14 57 41 58 15 48 71 45 51 54 72 53
|
curf2val |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( ( π₯ ( 2nd β πΊ ) π§ ) β π ) β π€ ) = ( π ( β¨ π₯ , π€ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) ( ( Id β π· ) β π€ ) ) ) |
74 |
|
df-ov |
β’ ( π ( β¨ π₯ , π€ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) ( ( Id β π· ) β π€ ) ) = ( ( β¨ π₯ , π€ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) β β¨ π , ( ( Id β π· ) β π€ ) β© ) |
75 |
73 74
|
eqtrdi |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( ( π₯ ( 2nd β πΊ ) π§ ) β π ) β π€ ) = ( ( β¨ π₯ , π€ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) β β¨ π , ( ( Id β π· ) β π€ ) β© ) ) |
76 |
|
eqid |
β’ ( Id β πΆ ) = ( Id β πΆ ) |
77 |
1 14 57 41 58 15 45 21 47 49 76 53 55
|
curf12 |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( π¦ ( 2nd β ( ( 1st β πΊ ) β π₯ ) ) π€ ) β π ) = ( ( ( Id β πΆ ) β π₯ ) ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π₯ , π€ β© ) π ) ) |
78 |
|
df-ov |
β’ ( ( ( Id β πΆ ) β π₯ ) ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π₯ , π€ β© ) π ) = ( ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π₯ , π€ β© ) β β¨ ( ( Id β πΆ ) β π₯ ) , π β© ) |
79 |
77 78
|
eqtrdi |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( π¦ ( 2nd β ( ( 1st β πΊ ) β π₯ ) ) π€ ) β π ) = ( ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π₯ , π€ β© ) β β¨ ( ( Id β πΆ ) β π₯ ) , π β© ) ) |
80 |
70 75 79
|
oveq123d |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( ( ( π₯ ( 2nd β πΊ ) π§ ) β π ) β π€ ) ( β¨ ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π¦ ) , ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π€ ) β© ( comp β πΈ ) ( ( 1st β ( ( 1st β πΊ ) β π§ ) ) β π€ ) ) ( ( π¦ ( 2nd β ( ( 1st β πΊ ) β π₯ ) ) π€ ) β π ) ) = ( ( ( β¨ π₯ , π€ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) β β¨ π , ( ( Id β π· ) β π€ ) β© ) ( β¨ ( ( 1st β πΉ ) β β¨ π₯ , π¦ β© ) , ( ( 1st β πΉ ) β β¨ π₯ , π€ β© ) β© ( comp β πΈ ) ( ( 1st β πΉ ) β β¨ π§ , π€ β© ) ) ( ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π₯ , π€ β© ) β β¨ ( ( Id β πΆ ) β π₯ ) , π β© ) ) ) |
81 |
|
eqid |
β’ ( Hom β ( πΆ Γc π· ) ) = ( Hom β ( πΆ Γc π· ) ) |
82 |
|
eqid |
β’ ( comp β ( πΆ Γc π· ) ) = ( comp β ( πΆ Γc π· ) ) |
83 |
|
eqid |
β’ ( comp β πΈ ) = ( comp β πΈ ) |
84 |
35
|
ad2antrr |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β ( 1st β πΉ ) ( ( πΆ Γc π· ) Func πΈ ) ( 2nd β πΉ ) ) |
85 |
84
|
adantr |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( 1st β πΉ ) ( ( πΆ Γc π· ) Func πΈ ) ( 2nd β πΉ ) ) |
86 |
|
opelxpi |
β’ ( ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) β β¨ π₯ , π¦ β© β ( ( Base β πΆ ) Γ ( Base β π· ) ) ) |
87 |
86
|
ad2antlr |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β β¨ π₯ , π¦ β© β ( ( Base β πΆ ) Γ ( Base β π· ) ) ) |
88 |
87
|
adantr |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β β¨ π₯ , π¦ β© β ( ( Base β πΆ ) Γ ( Base β π· ) ) ) |
89 |
45 53
|
opelxpd |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β β¨ π₯ , π€ β© β ( ( Base β πΆ ) Γ ( Base β π· ) ) ) |
90 |
|
opelxpi |
β’ ( ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) β β¨ π§ , π€ β© β ( ( Base β πΆ ) Γ ( Base β π· ) ) ) |
91 |
90
|
adantl |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β β¨ π§ , π€ β© β ( ( Base β πΆ ) Γ ( Base β π· ) ) ) |
92 |
91
|
adantr |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β β¨ π§ , π€ β© β ( ( Base β πΆ ) Γ ( Base β π· ) ) ) |
93 |
14 48 76 57 45
|
catidcl |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( Id β πΆ ) β π₯ ) β ( π₯ ( Hom β πΆ ) π₯ ) ) |
94 |
93 55
|
opelxpd |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β β¨ ( ( Id β πΆ ) β π₯ ) , π β© β ( ( π₯ ( Hom β πΆ ) π₯ ) Γ ( π¦ ( Hom β π· ) π€ ) ) ) |
95 |
25 14 15 48 49 45 47 45 53 81
|
xpchom2 |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( β¨ π₯ , π¦ β© ( Hom β ( πΆ Γc π· ) ) β¨ π₯ , π€ β© ) = ( ( π₯ ( Hom β πΆ ) π₯ ) Γ ( π¦ ( Hom β π· ) π€ ) ) ) |
96 |
94 95
|
eleqtrrd |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β β¨ ( ( Id β πΆ ) β π₯ ) , π β© β ( β¨ π₯ , π¦ β© ( Hom β ( πΆ Γc π· ) ) β¨ π₯ , π€ β© ) ) |
97 |
15 49 71 41 53
|
catidcl |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( Id β π· ) β π€ ) β ( π€ ( Hom β π· ) π€ ) ) |
98 |
54 97
|
opelxpd |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β β¨ π , ( ( Id β π· ) β π€ ) β© β ( ( π₯ ( Hom β πΆ ) π§ ) Γ ( π€ ( Hom β π· ) π€ ) ) ) |
99 |
25 14 15 48 49 45 53 51 53 81
|
xpchom2 |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( β¨ π₯ , π€ β© ( Hom β ( πΆ Γc π· ) ) β¨ π§ , π€ β© ) = ( ( π₯ ( Hom β πΆ ) π§ ) Γ ( π€ ( Hom β π· ) π€ ) ) ) |
100 |
98 99
|
eleqtrrd |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β β¨ π , ( ( Id β π· ) β π€ ) β© β ( β¨ π₯ , π€ β© ( Hom β ( πΆ Γc π· ) ) β¨ π§ , π€ β© ) ) |
101 |
26 81 82 83 85 88 89 92 96 100
|
funcco |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) β ( β¨ π , ( ( Id β π· ) β π€ ) β© ( β¨ β¨ π₯ , π¦ β© , β¨ π₯ , π€ β© β© ( comp β ( πΆ Γc π· ) ) β¨ π§ , π€ β© ) β¨ ( ( Id β πΆ ) β π₯ ) , π β© ) ) = ( ( ( β¨ π₯ , π€ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) β β¨ π , ( ( Id β π· ) β π€ ) β© ) ( β¨ ( ( 1st β πΉ ) β β¨ π₯ , π¦ β© ) , ( ( 1st β πΉ ) β β¨ π₯ , π€ β© ) β© ( comp β πΈ ) ( ( 1st β πΉ ) β β¨ π§ , π€ β© ) ) ( ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π₯ , π€ β© ) β β¨ ( ( Id β πΆ ) β π₯ ) , π β© ) ) ) |
102 |
|
eqid |
β’ ( comp β πΆ ) = ( comp β πΆ ) |
103 |
|
eqid |
β’ ( comp β π· ) = ( comp β π· ) |
104 |
25 14 15 48 49 45 47 45 53 102 103 82 51 53 93 55 54 97
|
xpcco2 |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( β¨ π , ( ( Id β π· ) β π€ ) β© ( β¨ β¨ π₯ , π¦ β© , β¨ π₯ , π€ β© β© ( comp β ( πΆ Γc π· ) ) β¨ π§ , π€ β© ) β¨ ( ( Id β πΆ ) β π₯ ) , π β© ) = β¨ ( π ( β¨ π₯ , π₯ β© ( comp β πΆ ) π§ ) ( ( Id β πΆ ) β π₯ ) ) , ( ( ( Id β π· ) β π€ ) ( β¨ π¦ , π€ β© ( comp β π· ) π€ ) π ) β© ) |
105 |
104
|
fveq2d |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) β ( β¨ π , ( ( Id β π· ) β π€ ) β© ( β¨ β¨ π₯ , π¦ β© , β¨ π₯ , π€ β© β© ( comp β ( πΆ Γc π· ) ) β¨ π§ , π€ β© ) β¨ ( ( Id β πΆ ) β π₯ ) , π β© ) ) = ( ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) β β¨ ( π ( β¨ π₯ , π₯ β© ( comp β πΆ ) π§ ) ( ( Id β πΆ ) β π₯ ) ) , ( ( ( Id β π· ) β π€ ) ( β¨ π¦ , π€ β© ( comp β π· ) π€ ) π ) β© ) ) |
106 |
|
df-ov |
β’ ( ( π ( β¨ π₯ , π₯ β© ( comp β πΆ ) π§ ) ( ( Id β πΆ ) β π₯ ) ) ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) ( ( ( Id β π· ) β π€ ) ( β¨ π¦ , π€ β© ( comp β π· ) π€ ) π ) ) = ( ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) β β¨ ( π ( β¨ π₯ , π₯ β© ( comp β πΆ ) π§ ) ( ( Id β πΆ ) β π₯ ) ) , ( ( ( Id β π· ) β π€ ) ( β¨ π¦ , π€ β© ( comp β π· ) π€ ) π ) β© ) |
107 |
105 106
|
eqtr4di |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) β ( β¨ π , ( ( Id β π· ) β π€ ) β© ( β¨ β¨ π₯ , π¦ β© , β¨ π₯ , π€ β© β© ( comp β ( πΆ Γc π· ) ) β¨ π§ , π€ β© ) β¨ ( ( Id β πΆ ) β π₯ ) , π β© ) ) = ( ( π ( β¨ π₯ , π₯ β© ( comp β πΆ ) π§ ) ( ( Id β πΆ ) β π₯ ) ) ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) ( ( ( Id β π· ) β π€ ) ( β¨ π¦ , π€ β© ( comp β π· ) π€ ) π ) ) ) |
108 |
14 48 76 57 45 102 51 54
|
catrid |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( π ( β¨ π₯ , π₯ β© ( comp β πΆ ) π§ ) ( ( Id β πΆ ) β π₯ ) ) = π ) |
109 |
15 49 71 41 47 103 53 55
|
catlid |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( ( Id β π· ) β π€ ) ( β¨ π¦ , π€ β© ( comp β π· ) π€ ) π ) = π ) |
110 |
108 109
|
oveq12d |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( π ( β¨ π₯ , π₯ β© ( comp β πΆ ) π§ ) ( ( Id β πΆ ) β π₯ ) ) ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) ( ( ( Id β π· ) β π€ ) ( β¨ π¦ , π€ β© ( comp β π· ) π€ ) π ) ) = ( π ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) π ) ) |
111 |
107 110
|
eqtrd |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) β ( β¨ π , ( ( Id β π· ) β π€ ) β© ( β¨ β¨ π₯ , π¦ β© , β¨ π₯ , π€ β© β© ( comp β ( πΆ Γc π· ) ) β¨ π§ , π€ β© ) β¨ ( ( Id β πΆ ) β π₯ ) , π β© ) ) = ( π ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) π ) ) |
112 |
80 101 111
|
3eqtr2d |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( ( ( π₯ ( 2nd β πΊ ) π§ ) β π ) β π€ ) ( β¨ ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π¦ ) , ( ( 1st β ( ( 1st β πΊ ) β π₯ ) ) β π€ ) β© ( comp β πΈ ) ( ( 1st β ( ( 1st β πΊ ) β π§ ) ) β π€ ) ) ( ( π¦ ( 2nd β ( ( 1st β πΊ ) β π₯ ) ) π€ ) β π ) ) = ( π ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) π ) ) |
113 |
56 112
|
eqtrd |
β’ ( ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β§ ( π β ( π₯ ( Hom β πΆ ) π§ ) β§ π β ( π¦ ( Hom β π· ) π€ ) ) ) β ( π ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) π ) = ( π ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) π ) ) |
114 |
113
|
ralrimivva |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β β π β ( π₯ ( Hom β πΆ ) π§ ) β π β ( π¦ ( Hom β π· ) π€ ) ( π ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) π ) = ( π ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) π ) ) |
115 |
|
eqid |
β’ ( Hom β πΈ ) = ( Hom β πΈ ) |
116 |
31
|
ad2antrr |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) ( ( πΆ Γc π· ) Func πΈ ) ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) ) |
117 |
26 81 115 116 87 91
|
funcf2 |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) : ( β¨ π₯ , π¦ β© ( Hom β ( πΆ Γc π· ) ) β¨ π§ , π€ β© ) βΆ ( ( ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β β¨ π₯ , π¦ β© ) ( Hom β πΈ ) ( ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β β¨ π§ , π€ β© ) ) ) |
118 |
25 14 15 48 49 44 46 50 52 81
|
xpchom2 |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β ( β¨ π₯ , π¦ β© ( Hom β ( πΆ Γc π· ) ) β¨ π§ , π€ β© ) = ( ( π₯ ( Hom β πΆ ) π§ ) Γ ( π¦ ( Hom β π· ) π€ ) ) ) |
119 |
118
|
feq2d |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β ( ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) : ( β¨ π₯ , π¦ β© ( Hom β ( πΆ Γc π· ) ) β¨ π§ , π€ β© ) βΆ ( ( ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β β¨ π₯ , π¦ β© ) ( Hom β πΈ ) ( ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β β¨ π§ , π€ β© ) ) β ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) : ( ( π₯ ( Hom β πΆ ) π§ ) Γ ( π¦ ( Hom β π· ) π€ ) ) βΆ ( ( ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β β¨ π₯ , π¦ β© ) ( Hom β πΈ ) ( ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β β¨ π§ , π€ β© ) ) ) ) |
120 |
117 119
|
mpbid |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) : ( ( π₯ ( Hom β πΆ ) π§ ) Γ ( π¦ ( Hom β π· ) π€ ) ) βΆ ( ( ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β β¨ π₯ , π¦ β© ) ( Hom β πΈ ) ( ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β β¨ π§ , π€ β© ) ) ) |
121 |
120
|
ffnd |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) Fn ( ( π₯ ( Hom β πΆ ) π§ ) Γ ( π¦ ( Hom β π· ) π€ ) ) ) |
122 |
26 81 115 84 87 91
|
funcf2 |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) : ( β¨ π₯ , π¦ β© ( Hom β ( πΆ Γc π· ) ) β¨ π§ , π€ β© ) βΆ ( ( ( 1st β πΉ ) β β¨ π₯ , π¦ β© ) ( Hom β πΈ ) ( ( 1st β πΉ ) β β¨ π§ , π€ β© ) ) ) |
123 |
118
|
feq2d |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β ( ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) : ( β¨ π₯ , π¦ β© ( Hom β ( πΆ Γc π· ) ) β¨ π§ , π€ β© ) βΆ ( ( ( 1st β πΉ ) β β¨ π₯ , π¦ β© ) ( Hom β πΈ ) ( ( 1st β πΉ ) β β¨ π§ , π€ β© ) ) β ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) : ( ( π₯ ( Hom β πΆ ) π§ ) Γ ( π¦ ( Hom β π· ) π€ ) ) βΆ ( ( ( 1st β πΉ ) β β¨ π₯ , π¦ β© ) ( Hom β πΈ ) ( ( 1st β πΉ ) β β¨ π§ , π€ β© ) ) ) ) |
124 |
122 123
|
mpbid |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) : ( ( π₯ ( Hom β πΆ ) π§ ) Γ ( π¦ ( Hom β π· ) π€ ) ) βΆ ( ( ( 1st β πΉ ) β β¨ π₯ , π¦ β© ) ( Hom β πΈ ) ( ( 1st β πΉ ) β β¨ π§ , π€ β© ) ) ) |
125 |
124
|
ffnd |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) Fn ( ( π₯ ( Hom β πΆ ) π§ ) Γ ( π¦ ( Hom β π· ) π€ ) ) ) |
126 |
|
eqfnov2 |
β’ ( ( ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) Fn ( ( π₯ ( Hom β πΆ ) π§ ) Γ ( π¦ ( Hom β π· ) π€ ) ) β§ ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) Fn ( ( π₯ ( Hom β πΆ ) π§ ) Γ ( π¦ ( Hom β π· ) π€ ) ) ) β ( ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) = ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) β β π β ( π₯ ( Hom β πΆ ) π§ ) β π β ( π¦ ( Hom β π· ) π€ ) ( π ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) π ) = ( π ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) π ) ) ) |
127 |
121 125 126
|
syl2anc |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β ( ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) = ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) β β π β ( π₯ ( Hom β πΆ ) π§ ) β π β ( π¦ ( Hom β π· ) π€ ) ( π ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) π ) = ( π ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) π ) ) ) |
128 |
114 127
|
mpbird |
β’ ( ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β§ ( π§ β ( Base β πΆ ) β§ π€ β ( Base β π· ) ) ) β ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) = ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) ) |
129 |
128
|
ralrimivva |
β’ ( ( π β§ ( π₯ β ( Base β πΆ ) β§ π¦ β ( Base β π· ) ) ) β β π§ β ( Base β πΆ ) β π€ β ( Base β π· ) ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) = ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) ) |
130 |
129
|
ralrimivva |
β’ ( π β β π₯ β ( Base β πΆ ) β π¦ β ( Base β π· ) β π§ β ( Base β πΆ ) β π€ β ( Base β π· ) ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) = ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) ) |
131 |
|
oveq2 |
β’ ( π£ = β¨ π§ , π€ β© β ( π’ ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) π£ ) = ( π’ ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) ) |
132 |
|
oveq2 |
β’ ( π£ = β¨ π§ , π€ β© β ( π’ ( 2nd β πΉ ) π£ ) = ( π’ ( 2nd β πΉ ) β¨ π§ , π€ β© ) ) |
133 |
131 132
|
eqeq12d |
β’ ( π£ = β¨ π§ , π€ β© β ( ( π’ ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) π£ ) = ( π’ ( 2nd β πΉ ) π£ ) β ( π’ ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) = ( π’ ( 2nd β πΉ ) β¨ π§ , π€ β© ) ) ) |
134 |
133
|
ralxp |
β’ ( β π£ β ( ( Base β πΆ ) Γ ( Base β π· ) ) ( π’ ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) π£ ) = ( π’ ( 2nd β πΉ ) π£ ) β β π§ β ( Base β πΆ ) β π€ β ( Base β π· ) ( π’ ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) = ( π’ ( 2nd β πΉ ) β¨ π§ , π€ β© ) ) |
135 |
|
oveq1 |
β’ ( π’ = β¨ π₯ , π¦ β© β ( π’ ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) = ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) ) |
136 |
|
oveq1 |
β’ ( π’ = β¨ π₯ , π¦ β© β ( π’ ( 2nd β πΉ ) β¨ π§ , π€ β© ) = ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) ) |
137 |
135 136
|
eqeq12d |
β’ ( π’ = β¨ π₯ , π¦ β© β ( ( π’ ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) = ( π’ ( 2nd β πΉ ) β¨ π§ , π€ β© ) β ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) = ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) ) ) |
138 |
137
|
2ralbidv |
β’ ( π’ = β¨ π₯ , π¦ β© β ( β π§ β ( Base β πΆ ) β π€ β ( Base β π· ) ( π’ ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) = ( π’ ( 2nd β πΉ ) β¨ π§ , π€ β© ) β β π§ β ( Base β πΆ ) β π€ β ( Base β π· ) ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) = ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) ) ) |
139 |
134 138
|
bitrid |
β’ ( π’ = β¨ π₯ , π¦ β© β ( β π£ β ( ( Base β πΆ ) Γ ( Base β π· ) ) ( π’ ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) π£ ) = ( π’ ( 2nd β πΉ ) π£ ) β β π§ β ( Base β πΆ ) β π€ β ( Base β π· ) ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) = ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) ) ) |
140 |
139
|
ralxp |
β’ ( β π’ β ( ( Base β πΆ ) Γ ( Base β π· ) ) β π£ β ( ( Base β πΆ ) Γ ( Base β π· ) ) ( π’ ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) π£ ) = ( π’ ( 2nd β πΉ ) π£ ) β β π₯ β ( Base β πΆ ) β π¦ β ( Base β π· ) β π§ β ( Base β πΆ ) β π€ β ( Base β π· ) ( β¨ π₯ , π¦ β© ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β¨ π§ , π€ β© ) = ( β¨ π₯ , π¦ β© ( 2nd β πΉ ) β¨ π§ , π€ β© ) ) |
141 |
130 140
|
sylibr |
β’ ( π β β π’ β ( ( Base β πΆ ) Γ ( Base β π· ) ) β π£ β ( ( Base β πΆ ) Γ ( Base β π· ) ) ( π’ ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) π£ ) = ( π’ ( 2nd β πΉ ) π£ ) ) |
142 |
26 31
|
funcfn2 |
β’ ( π β ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) Fn ( ( ( Base β πΆ ) Γ ( Base β π· ) ) Γ ( ( Base β πΆ ) Γ ( Base β π· ) ) ) ) |
143 |
26 35
|
funcfn2 |
β’ ( π β ( 2nd β πΉ ) Fn ( ( ( Base β πΆ ) Γ ( Base β π· ) ) Γ ( ( Base β πΆ ) Γ ( Base β π· ) ) ) ) |
144 |
|
eqfnov2 |
β’ ( ( ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) Fn ( ( ( Base β πΆ ) Γ ( Base β π· ) ) Γ ( ( Base β πΆ ) Γ ( Base β π· ) ) ) β§ ( 2nd β πΉ ) Fn ( ( ( Base β πΆ ) Γ ( Base β π· ) ) Γ ( ( Base β πΆ ) Γ ( Base β π· ) ) ) ) β ( ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) = ( 2nd β πΉ ) β β π’ β ( ( Base β πΆ ) Γ ( Base β π· ) ) β π£ β ( ( Base β πΆ ) Γ ( Base β π· ) ) ( π’ ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) π£ ) = ( π’ ( 2nd β πΉ ) π£ ) ) ) |
145 |
142 143 144
|
syl2anc |
β’ ( π β ( ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) = ( 2nd β πΉ ) β β π’ β ( ( Base β πΆ ) Γ ( Base β π· ) ) β π£ β ( ( Base β πΆ ) Γ ( Base β π· ) ) ( π’ ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) π£ ) = ( π’ ( 2nd β πΉ ) π£ ) ) ) |
146 |
141 145
|
mpbird |
β’ ( π β ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) = ( 2nd β πΉ ) ) |
147 |
40 146
|
opeq12d |
β’ ( π β β¨ ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) , ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β© = β¨ ( 1st β πΉ ) , ( 2nd β πΉ ) β© ) |
148 |
|
1st2nd |
β’ ( ( Rel ( ( πΆ Γc π· ) Func πΈ ) β§ ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) β ( ( πΆ Γc π· ) Func πΈ ) ) β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) = β¨ ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) , ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β© ) |
149 |
28 29 148
|
sylancr |
β’ ( π β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) = β¨ ( 1st β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) , ( 2nd β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) ) β© ) |
150 |
|
1st2nd |
β’ ( ( Rel ( ( πΆ Γc π· ) Func πΈ ) β§ πΉ β ( ( πΆ Γc π· ) Func πΈ ) ) β πΉ = β¨ ( 1st β πΉ ) , ( 2nd β πΉ ) β© ) |
151 |
28 4 150
|
sylancr |
β’ ( π β πΉ = β¨ ( 1st β πΉ ) , ( 2nd β πΉ ) β© ) |
152 |
147 149 151
|
3eqtr4d |
β’ ( π β ( β¨β πΆ π· πΈ ββ© uncurryF πΊ ) = πΉ ) |