Step |
Hyp |
Ref |
Expression |
1 |
|
catciso.c |
β’ πΆ = ( CatCat β π ) |
2 |
|
catciso.b |
β’ π΅ = ( Base β πΆ ) |
3 |
|
catciso.r |
β’ π
= ( Base β π ) |
4 |
|
catciso.s |
β’ π = ( Base β π ) |
5 |
|
catciso.u |
β’ ( π β π β π ) |
6 |
|
catciso.x |
β’ ( π β π β π΅ ) |
7 |
|
catciso.y |
β’ ( π β π β π΅ ) |
8 |
|
catcisolem.i |
β’ πΌ = ( Inv β πΆ ) |
9 |
|
catcisolem.g |
β’ π» = ( π₯ β π , π¦ β π β¦ β‘ ( ( β‘ πΉ β π₯ ) πΊ ( β‘ πΉ β π¦ ) ) ) |
10 |
|
catcisolem.1 |
β’ ( π β πΉ ( ( π Full π ) β© ( π Faith π ) ) πΊ ) |
11 |
|
catcisolem.2 |
β’ ( π β πΉ : π
β1-1-ontoβ π ) |
12 |
|
f1ococnv1 |
β’ ( πΉ : π
β1-1-ontoβ π β ( β‘ πΉ β πΉ ) = ( I βΎ π
) ) |
13 |
11 12
|
syl |
β’ ( π β ( β‘ πΉ β πΉ ) = ( I βΎ π
) ) |
14 |
11
|
3ad2ant1 |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β πΉ : π
β1-1-ontoβ π ) |
15 |
|
f1of |
β’ ( πΉ : π
β1-1-ontoβ π β πΉ : π
βΆ π ) |
16 |
14 15
|
syl |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β πΉ : π
βΆ π ) |
17 |
|
simp2 |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β π’ β π
) |
18 |
16 17
|
ffvelcdmd |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β ( πΉ β π’ ) β π ) |
19 |
|
simp3 |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β π£ β π
) |
20 |
16 19
|
ffvelcdmd |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β ( πΉ β π£ ) β π ) |
21 |
|
simpl |
β’ ( ( π₯ = ( πΉ β π’ ) β§ π¦ = ( πΉ β π£ ) ) β π₯ = ( πΉ β π’ ) ) |
22 |
21
|
fveq2d |
β’ ( ( π₯ = ( πΉ β π’ ) β§ π¦ = ( πΉ β π£ ) ) β ( β‘ πΉ β π₯ ) = ( β‘ πΉ β ( πΉ β π’ ) ) ) |
23 |
|
simpr |
β’ ( ( π₯ = ( πΉ β π’ ) β§ π¦ = ( πΉ β π£ ) ) β π¦ = ( πΉ β π£ ) ) |
24 |
23
|
fveq2d |
β’ ( ( π₯ = ( πΉ β π’ ) β§ π¦ = ( πΉ β π£ ) ) β ( β‘ πΉ β π¦ ) = ( β‘ πΉ β ( πΉ β π£ ) ) ) |
25 |
22 24
|
oveq12d |
β’ ( ( π₯ = ( πΉ β π’ ) β§ π¦ = ( πΉ β π£ ) ) β ( ( β‘ πΉ β π₯ ) πΊ ( β‘ πΉ β π¦ ) ) = ( ( β‘ πΉ β ( πΉ β π’ ) ) πΊ ( β‘ πΉ β ( πΉ β π£ ) ) ) ) |
26 |
25
|
cnveqd |
β’ ( ( π₯ = ( πΉ β π’ ) β§ π¦ = ( πΉ β π£ ) ) β β‘ ( ( β‘ πΉ β π₯ ) πΊ ( β‘ πΉ β π¦ ) ) = β‘ ( ( β‘ πΉ β ( πΉ β π’ ) ) πΊ ( β‘ πΉ β ( πΉ β π£ ) ) ) ) |
27 |
|
ovex |
β’ ( ( β‘ πΉ β ( πΉ β π’ ) ) πΊ ( β‘ πΉ β ( πΉ β π£ ) ) ) β V |
28 |
27
|
cnvex |
β’ β‘ ( ( β‘ πΉ β ( πΉ β π’ ) ) πΊ ( β‘ πΉ β ( πΉ β π£ ) ) ) β V |
29 |
26 9 28
|
ovmpoa |
β’ ( ( ( πΉ β π’ ) β π β§ ( πΉ β π£ ) β π ) β ( ( πΉ β π’ ) π» ( πΉ β π£ ) ) = β‘ ( ( β‘ πΉ β ( πΉ β π’ ) ) πΊ ( β‘ πΉ β ( πΉ β π£ ) ) ) ) |
30 |
18 20 29
|
syl2anc |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β ( ( πΉ β π’ ) π» ( πΉ β π£ ) ) = β‘ ( ( β‘ πΉ β ( πΉ β π’ ) ) πΊ ( β‘ πΉ β ( πΉ β π£ ) ) ) ) |
31 |
|
f1ocnvfv1 |
β’ ( ( πΉ : π
β1-1-ontoβ π β§ π’ β π
) β ( β‘ πΉ β ( πΉ β π’ ) ) = π’ ) |
32 |
14 17 31
|
syl2anc |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β ( β‘ πΉ β ( πΉ β π’ ) ) = π’ ) |
33 |
|
f1ocnvfv1 |
β’ ( ( πΉ : π
β1-1-ontoβ π β§ π£ β π
) β ( β‘ πΉ β ( πΉ β π£ ) ) = π£ ) |
34 |
14 19 33
|
syl2anc |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β ( β‘ πΉ β ( πΉ β π£ ) ) = π£ ) |
35 |
32 34
|
oveq12d |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β ( ( β‘ πΉ β ( πΉ β π’ ) ) πΊ ( β‘ πΉ β ( πΉ β π£ ) ) ) = ( π’ πΊ π£ ) ) |
36 |
35
|
cnveqd |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β β‘ ( ( β‘ πΉ β ( πΉ β π’ ) ) πΊ ( β‘ πΉ β ( πΉ β π£ ) ) ) = β‘ ( π’ πΊ π£ ) ) |
37 |
30 36
|
eqtrd |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β ( ( πΉ β π’ ) π» ( πΉ β π£ ) ) = β‘ ( π’ πΊ π£ ) ) |
38 |
37
|
coeq1d |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β ( ( ( πΉ β π’ ) π» ( πΉ β π£ ) ) β ( π’ πΊ π£ ) ) = ( β‘ ( π’ πΊ π£ ) β ( π’ πΊ π£ ) ) ) |
39 |
|
eqid |
β’ ( Hom β π ) = ( Hom β π ) |
40 |
|
eqid |
β’ ( Hom β π ) = ( Hom β π ) |
41 |
10
|
3ad2ant1 |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β πΉ ( ( π Full π ) β© ( π Faith π ) ) πΊ ) |
42 |
3 39 40 41 17 19
|
ffthf1o |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β ( π’ πΊ π£ ) : ( π’ ( Hom β π ) π£ ) β1-1-ontoβ ( ( πΉ β π’ ) ( Hom β π ) ( πΉ β π£ ) ) ) |
43 |
|
f1ococnv1 |
β’ ( ( π’ πΊ π£ ) : ( π’ ( Hom β π ) π£ ) β1-1-ontoβ ( ( πΉ β π’ ) ( Hom β π ) ( πΉ β π£ ) ) β ( β‘ ( π’ πΊ π£ ) β ( π’ πΊ π£ ) ) = ( I βΎ ( π’ ( Hom β π ) π£ ) ) ) |
44 |
42 43
|
syl |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β ( β‘ ( π’ πΊ π£ ) β ( π’ πΊ π£ ) ) = ( I βΎ ( π’ ( Hom β π ) π£ ) ) ) |
45 |
38 44
|
eqtrd |
β’ ( ( π β§ π’ β π
β§ π£ β π
) β ( ( ( πΉ β π’ ) π» ( πΉ β π£ ) ) β ( π’ πΊ π£ ) ) = ( I βΎ ( π’ ( Hom β π ) π£ ) ) ) |
46 |
45
|
mpoeq3dva |
β’ ( π β ( π’ β π
, π£ β π
β¦ ( ( ( πΉ β π’ ) π» ( πΉ β π£ ) ) β ( π’ πΊ π£ ) ) ) = ( π’ β π
, π£ β π
β¦ ( I βΎ ( π’ ( Hom β π ) π£ ) ) ) ) |
47 |
|
fveq2 |
β’ ( π§ = β¨ π’ , π£ β© β ( ( Hom β π ) β π§ ) = ( ( Hom β π ) β β¨ π’ , π£ β© ) ) |
48 |
|
df-ov |
β’ ( π’ ( Hom β π ) π£ ) = ( ( Hom β π ) β β¨ π’ , π£ β© ) |
49 |
47 48
|
eqtr4di |
β’ ( π§ = β¨ π’ , π£ β© β ( ( Hom β π ) β π§ ) = ( π’ ( Hom β π ) π£ ) ) |
50 |
49
|
reseq2d |
β’ ( π§ = β¨ π’ , π£ β© β ( I βΎ ( ( Hom β π ) β π§ ) ) = ( I βΎ ( π’ ( Hom β π ) π£ ) ) ) |
51 |
50
|
mpompt |
β’ ( π§ β ( π
Γ π
) β¦ ( I βΎ ( ( Hom β π ) β π§ ) ) ) = ( π’ β π
, π£ β π
β¦ ( I βΎ ( π’ ( Hom β π ) π£ ) ) ) |
52 |
46 51
|
eqtr4di |
β’ ( π β ( π’ β π
, π£ β π
β¦ ( ( ( πΉ β π’ ) π» ( πΉ β π£ ) ) β ( π’ πΊ π£ ) ) ) = ( π§ β ( π
Γ π
) β¦ ( I βΎ ( ( Hom β π ) β π§ ) ) ) ) |
53 |
13 52
|
opeq12d |
β’ ( π β β¨ ( β‘ πΉ β πΉ ) , ( π’ β π
, π£ β π
β¦ ( ( ( πΉ β π’ ) π» ( πΉ β π£ ) ) β ( π’ πΊ π£ ) ) ) β© = β¨ ( I βΎ π
) , ( π§ β ( π
Γ π
) β¦ ( I βΎ ( ( Hom β π ) β π§ ) ) ) β© ) |
54 |
|
inss1 |
β’ ( ( π Full π ) β© ( π Faith π ) ) β ( π Full π ) |
55 |
|
fullfunc |
β’ ( π Full π ) β ( π Func π ) |
56 |
54 55
|
sstri |
β’ ( ( π Full π ) β© ( π Faith π ) ) β ( π Func π ) |
57 |
56
|
ssbri |
β’ ( πΉ ( ( π Full π ) β© ( π Faith π ) ) πΊ β πΉ ( π Func π ) πΊ ) |
58 |
10 57
|
syl |
β’ ( π β πΉ ( π Func π ) πΊ ) |
59 |
|
eqid |
β’ ( Id β π ) = ( Id β π ) |
60 |
|
eqid |
β’ ( Id β π ) = ( Id β π ) |
61 |
|
eqid |
β’ ( comp β π ) = ( comp β π ) |
62 |
|
eqid |
β’ ( comp β π ) = ( comp β π ) |
63 |
1 2 5
|
catcbas |
β’ ( π β π΅ = ( π β© Cat ) ) |
64 |
|
inss2 |
β’ ( π β© Cat ) β Cat |
65 |
63 64
|
eqsstrdi |
β’ ( π β π΅ β Cat ) |
66 |
65 7
|
sseldd |
β’ ( π β π β Cat ) |
67 |
65 6
|
sseldd |
β’ ( π β π β Cat ) |
68 |
|
f1ocnv |
β’ ( πΉ : π
β1-1-ontoβ π β β‘ πΉ : π β1-1-ontoβ π
) |
69 |
|
f1of |
β’ ( β‘ πΉ : π β1-1-ontoβ π
β β‘ πΉ : π βΆ π
) |
70 |
11 68 69
|
3syl |
β’ ( π β β‘ πΉ : π βΆ π
) |
71 |
|
ovex |
β’ ( ( β‘ πΉ β π₯ ) πΊ ( β‘ πΉ β π¦ ) ) β V |
72 |
71
|
cnvex |
β’ β‘ ( ( β‘ πΉ β π₯ ) πΊ ( β‘ πΉ β π¦ ) ) β V |
73 |
9 72
|
fnmpoi |
β’ π» Fn ( π Γ π ) |
74 |
73
|
a1i |
β’ ( π β π» Fn ( π Γ π ) ) |
75 |
10
|
adantr |
β’ ( ( π β§ ( π’ β π β§ π£ β π ) ) β πΉ ( ( π Full π ) β© ( π Faith π ) ) πΊ ) |
76 |
70
|
ffvelcdmda |
β’ ( ( π β§ π’ β π ) β ( β‘ πΉ β π’ ) β π
) |
77 |
76
|
adantrr |
β’ ( ( π β§ ( π’ β π β§ π£ β π ) ) β ( β‘ πΉ β π’ ) β π
) |
78 |
70
|
ffvelcdmda |
β’ ( ( π β§ π£ β π ) β ( β‘ πΉ β π£ ) β π
) |
79 |
78
|
adantrl |
β’ ( ( π β§ ( π’ β π β§ π£ β π ) ) β ( β‘ πΉ β π£ ) β π
) |
80 |
3 39 40 75 77 79
|
ffthf1o |
β’ ( ( π β§ ( π’ β π β§ π£ β π ) ) β ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β1-1-ontoβ ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π£ ) ) ) ) |
81 |
|
f1ocnv |
β’ ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β1-1-ontoβ ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π£ ) ) ) β β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π£ ) ) ) β1-1-ontoβ ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) ) |
82 |
|
f1of |
β’ ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π£ ) ) ) β1-1-ontoβ ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π£ ) ) ) βΆ ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) ) |
83 |
80 81 82
|
3syl |
β’ ( ( π β§ ( π’ β π β§ π£ β π ) ) β β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π£ ) ) ) βΆ ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) ) |
84 |
|
simpl |
β’ ( ( π₯ = π’ β§ π¦ = π£ ) β π₯ = π’ ) |
85 |
84
|
fveq2d |
β’ ( ( π₯ = π’ β§ π¦ = π£ ) β ( β‘ πΉ β π₯ ) = ( β‘ πΉ β π’ ) ) |
86 |
|
simpr |
β’ ( ( π₯ = π’ β§ π¦ = π£ ) β π¦ = π£ ) |
87 |
86
|
fveq2d |
β’ ( ( π₯ = π’ β§ π¦ = π£ ) β ( β‘ πΉ β π¦ ) = ( β‘ πΉ β π£ ) ) |
88 |
85 87
|
oveq12d |
β’ ( ( π₯ = π’ β§ π¦ = π£ ) β ( ( β‘ πΉ β π₯ ) πΊ ( β‘ πΉ β π¦ ) ) = ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) ) |
89 |
88
|
cnveqd |
β’ ( ( π₯ = π’ β§ π¦ = π£ ) β β‘ ( ( β‘ πΉ β π₯ ) πΊ ( β‘ πΉ β π¦ ) ) = β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) ) |
90 |
|
ovex |
β’ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β V |
91 |
90
|
cnvex |
β’ β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β V |
92 |
89 9 91
|
ovmpoa |
β’ ( ( π’ β π β§ π£ β π ) β ( π’ π» π£ ) = β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) ) |
93 |
92
|
adantl |
β’ ( ( π β§ ( π’ β π β§ π£ β π ) ) β ( π’ π» π£ ) = β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) ) |
94 |
11
|
adantr |
β’ ( ( π β§ ( π’ β π β§ π£ β π ) ) β πΉ : π
β1-1-ontoβ π ) |
95 |
|
simprl |
β’ ( ( π β§ ( π’ β π β§ π£ β π ) ) β π’ β π ) |
96 |
|
f1ocnvfv2 |
β’ ( ( πΉ : π
β1-1-ontoβ π β§ π’ β π ) β ( πΉ β ( β‘ πΉ β π’ ) ) = π’ ) |
97 |
94 95 96
|
syl2anc |
β’ ( ( π β§ ( π’ β π β§ π£ β π ) ) β ( πΉ β ( β‘ πΉ β π’ ) ) = π’ ) |
98 |
|
simprr |
β’ ( ( π β§ ( π’ β π β§ π£ β π ) ) β π£ β π ) |
99 |
|
f1ocnvfv2 |
β’ ( ( πΉ : π
β1-1-ontoβ π β§ π£ β π ) β ( πΉ β ( β‘ πΉ β π£ ) ) = π£ ) |
100 |
94 98 99
|
syl2anc |
β’ ( ( π β§ ( π’ β π β§ π£ β π ) ) β ( πΉ β ( β‘ πΉ β π£ ) ) = π£ ) |
101 |
97 100
|
oveq12d |
β’ ( ( π β§ ( π’ β π β§ π£ β π ) ) β ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π£ ) ) ) = ( π’ ( Hom β π ) π£ ) ) |
102 |
101
|
eqcomd |
β’ ( ( π β§ ( π’ β π β§ π£ β π ) ) β ( π’ ( Hom β π ) π£ ) = ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π£ ) ) ) ) |
103 |
93 102
|
feq12d |
β’ ( ( π β§ ( π’ β π β§ π£ β π ) ) β ( ( π’ π» π£ ) : ( π’ ( Hom β π ) π£ ) βΆ ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π£ ) ) ) βΆ ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) ) ) |
104 |
83 103
|
mpbird |
β’ ( ( π β§ ( π’ β π β§ π£ β π ) ) β ( π’ π» π£ ) : ( π’ ( Hom β π ) π£ ) βΆ ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) ) |
105 |
|
simpr |
β’ ( ( π β§ π’ β π ) β π’ β π ) |
106 |
|
simpl |
β’ ( ( π₯ = π’ β§ π¦ = π’ ) β π₯ = π’ ) |
107 |
106
|
fveq2d |
β’ ( ( π₯ = π’ β§ π¦ = π’ ) β ( β‘ πΉ β π₯ ) = ( β‘ πΉ β π’ ) ) |
108 |
|
simpr |
β’ ( ( π₯ = π’ β§ π¦ = π’ ) β π¦ = π’ ) |
109 |
108
|
fveq2d |
β’ ( ( π₯ = π’ β§ π¦ = π’ ) β ( β‘ πΉ β π¦ ) = ( β‘ πΉ β π’ ) ) |
110 |
107 109
|
oveq12d |
β’ ( ( π₯ = π’ β§ π¦ = π’ ) β ( ( β‘ πΉ β π₯ ) πΊ ( β‘ πΉ β π¦ ) ) = ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) ) |
111 |
110
|
cnveqd |
β’ ( ( π₯ = π’ β§ π¦ = π’ ) β β‘ ( ( β‘ πΉ β π₯ ) πΊ ( β‘ πΉ β π¦ ) ) = β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) ) |
112 |
|
ovex |
β’ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) β V |
113 |
112
|
cnvex |
β’ β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) β V |
114 |
111 9 113
|
ovmpoa |
β’ ( ( π’ β π β§ π’ β π ) β ( π’ π» π’ ) = β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) ) |
115 |
105 105 114
|
syl2anc |
β’ ( ( π β§ π’ β π ) β ( π’ π» π’ ) = β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) ) |
116 |
115
|
fveq1d |
β’ ( ( π β§ π’ β π ) β ( ( π’ π» π’ ) β ( ( Id β π ) β π’ ) ) = ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) β ( ( Id β π ) β π’ ) ) ) |
117 |
58
|
adantr |
β’ ( ( π β§ π’ β π ) β πΉ ( π Func π ) πΊ ) |
118 |
3 60 59 117 76
|
funcid |
β’ ( ( π β§ π’ β π ) β ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) β ( ( Id β π ) β ( β‘ πΉ β π’ ) ) ) = ( ( Id β π ) β ( πΉ β ( β‘ πΉ β π’ ) ) ) ) |
119 |
11 96
|
sylan |
β’ ( ( π β§ π’ β π ) β ( πΉ β ( β‘ πΉ β π’ ) ) = π’ ) |
120 |
119
|
fveq2d |
β’ ( ( π β§ π’ β π ) β ( ( Id β π ) β ( πΉ β ( β‘ πΉ β π’ ) ) ) = ( ( Id β π ) β π’ ) ) |
121 |
118 120
|
eqtrd |
β’ ( ( π β§ π’ β π ) β ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) β ( ( Id β π ) β ( β‘ πΉ β π’ ) ) ) = ( ( Id β π ) β π’ ) ) |
122 |
10
|
adantr |
β’ ( ( π β§ π’ β π ) β πΉ ( ( π Full π ) β© ( π Faith π ) ) πΊ ) |
123 |
3 39 40 122 76 76
|
ffthf1o |
β’ ( ( π β§ π’ β π ) β ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π’ ) ) β1-1-ontoβ ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π’ ) ) ) ) |
124 |
67
|
adantr |
β’ ( ( π β§ π’ β π ) β π β Cat ) |
125 |
3 39 60 124 76
|
catidcl |
β’ ( ( π β§ π’ β π ) β ( ( Id β π ) β ( β‘ πΉ β π’ ) ) β ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π’ ) ) ) |
126 |
|
f1ocnvfv |
β’ ( ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π’ ) ) β1-1-ontoβ ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π’ ) ) ) β§ ( ( Id β π ) β ( β‘ πΉ β π’ ) ) β ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π’ ) ) ) β ( ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) β ( ( Id β π ) β ( β‘ πΉ β π’ ) ) ) = ( ( Id β π ) β π’ ) β ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) β ( ( Id β π ) β π’ ) ) = ( ( Id β π ) β ( β‘ πΉ β π’ ) ) ) ) |
127 |
123 125 126
|
syl2anc |
β’ ( ( π β§ π’ β π ) β ( ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) β ( ( Id β π ) β ( β‘ πΉ β π’ ) ) ) = ( ( Id β π ) β π’ ) β ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) β ( ( Id β π ) β π’ ) ) = ( ( Id β π ) β ( β‘ πΉ β π’ ) ) ) ) |
128 |
121 127
|
mpd |
β’ ( ( π β§ π’ β π ) β ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π’ ) ) β ( ( Id β π ) β π’ ) ) = ( ( Id β π ) β ( β‘ πΉ β π’ ) ) ) |
129 |
116 128
|
eqtrd |
β’ ( ( π β§ π’ β π ) β ( ( π’ π» π’ ) β ( ( Id β π ) β π’ ) ) = ( ( Id β π ) β ( β‘ πΉ β π’ ) ) ) |
130 |
58
|
3ad2ant1 |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β πΉ ( π Func π ) πΊ ) |
131 |
70
|
3ad2ant1 |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β β‘ πΉ : π βΆ π
) |
132 |
|
simp21 |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β π’ β π ) |
133 |
131 132
|
ffvelcdmd |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( β‘ πΉ β π’ ) β π
) |
134 |
|
simp22 |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β π£ β π ) |
135 |
131 134
|
ffvelcdmd |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( β‘ πΉ β π£ ) β π
) |
136 |
|
simp23 |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β π§ β π ) |
137 |
131 136
|
ffvelcdmd |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( β‘ πΉ β π§ ) β π
) |
138 |
10
|
3ad2ant1 |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β πΉ ( ( π Full π ) β© ( π Faith π ) ) πΊ ) |
139 |
3 39 40 138 133 135
|
ffthf1o |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β1-1-ontoβ ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π£ ) ) ) ) |
140 |
11
|
3ad2ant1 |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β πΉ : π
β1-1-ontoβ π ) |
141 |
140 132 96
|
syl2anc |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( πΉ β ( β‘ πΉ β π’ ) ) = π’ ) |
142 |
140 134 99
|
syl2anc |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( πΉ β ( β‘ πΉ β π£ ) ) = π£ ) |
143 |
141 142
|
oveq12d |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π£ ) ) ) = ( π’ ( Hom β π ) π£ ) ) |
144 |
143
|
f1oeq3d |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β1-1-ontoβ ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π£ ) ) ) β ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β1-1-ontoβ ( π’ ( Hom β π ) π£ ) ) ) |
145 |
139 144
|
mpbid |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β1-1-ontoβ ( π’ ( Hom β π ) π£ ) ) |
146 |
|
f1ocnv |
β’ ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β1-1-ontoβ ( π’ ( Hom β π ) π£ ) β β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( π’ ( Hom β π ) π£ ) β1-1-ontoβ ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) ) |
147 |
|
f1of |
β’ ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( π’ ( Hom β π ) π£ ) β1-1-ontoβ ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( π’ ( Hom β π ) π£ ) βΆ ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) ) |
148 |
145 146 147
|
3syl |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( π’ ( Hom β π ) π£ ) βΆ ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) ) |
149 |
|
simp3l |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β π β ( π’ ( Hom β π ) π£ ) ) |
150 |
148 149
|
ffvelcdmd |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) β ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) ) |
151 |
3 39 40 138 135 137
|
ffthf1o |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) : ( ( β‘ πΉ β π£ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) β1-1-ontoβ ( ( πΉ β ( β‘ πΉ β π£ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π§ ) ) ) ) |
152 |
|
f1ocnvfv2 |
β’ ( ( πΉ : π
β1-1-ontoβ π β§ π§ β π ) β ( πΉ β ( β‘ πΉ β π§ ) ) = π§ ) |
153 |
140 136 152
|
syl2anc |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( πΉ β ( β‘ πΉ β π§ ) ) = π§ ) |
154 |
142 153
|
oveq12d |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( πΉ β ( β‘ πΉ β π£ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π§ ) ) ) = ( π£ ( Hom β π ) π§ ) ) |
155 |
154
|
f1oeq3d |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) : ( ( β‘ πΉ β π£ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) β1-1-ontoβ ( ( πΉ β ( β‘ πΉ β π£ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π§ ) ) ) β ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) : ( ( β‘ πΉ β π£ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) β1-1-ontoβ ( π£ ( Hom β π ) π§ ) ) ) |
156 |
151 155
|
mpbid |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) : ( ( β‘ πΉ β π£ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) β1-1-ontoβ ( π£ ( Hom β π ) π§ ) ) |
157 |
|
f1ocnv |
β’ ( ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) : ( ( β‘ πΉ β π£ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) β1-1-ontoβ ( π£ ( Hom β π ) π§ ) β β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) : ( π£ ( Hom β π ) π§ ) β1-1-ontoβ ( ( β‘ πΉ β π£ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) ) |
158 |
|
f1of |
β’ ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) : ( π£ ( Hom β π ) π§ ) β1-1-ontoβ ( ( β‘ πΉ β π£ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) β β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) : ( π£ ( Hom β π ) π§ ) βΆ ( ( β‘ πΉ β π£ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) ) |
159 |
156 157 158
|
3syl |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) : ( π£ ( Hom β π ) π§ ) βΆ ( ( β‘ πΉ β π£ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) ) |
160 |
|
simp3r |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β π β ( π£ ( Hom β π ) π§ ) ) |
161 |
159 160
|
ffvelcdmd |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) β ( ( β‘ πΉ β π£ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) ) |
162 |
3 39 62 61 130 133 135 137 150 161
|
funcco |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) β ( ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) ( β¨ ( β‘ πΉ β π’ ) , ( β‘ πΉ β π£ ) β© ( comp β π ) ( β‘ πΉ β π§ ) ) ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) ) ) = ( ( ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) ) ( β¨ ( πΉ β ( β‘ πΉ β π’ ) ) , ( πΉ β ( β‘ πΉ β π£ ) ) β© ( comp β π ) ( πΉ β ( β‘ πΉ β π§ ) ) ) ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) ) ) ) |
163 |
141 142
|
opeq12d |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β β¨ ( πΉ β ( β‘ πΉ β π’ ) ) , ( πΉ β ( β‘ πΉ β π£ ) ) β© = β¨ π’ , π£ β© ) |
164 |
163 153
|
oveq12d |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( β¨ ( πΉ β ( β‘ πΉ β π’ ) ) , ( πΉ β ( β‘ πΉ β π£ ) ) β© ( comp β π ) ( πΉ β ( β‘ πΉ β π§ ) ) ) = ( β¨ π’ , π£ β© ( comp β π ) π§ ) ) |
165 |
|
f1ocnvfv2 |
β’ ( ( ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) : ( ( β‘ πΉ β π£ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) β1-1-ontoβ ( π£ ( Hom β π ) π§ ) β§ π β ( π£ ( Hom β π ) π§ ) ) β ( ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) ) = π ) |
166 |
156 160 165
|
syl2anc |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) ) = π ) |
167 |
|
f1ocnvfv2 |
β’ ( ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β1-1-ontoβ ( π’ ( Hom β π ) π£ ) β§ π β ( π’ ( Hom β π ) π£ ) ) β ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) ) = π ) |
168 |
145 149 167
|
syl2anc |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) ) = π ) |
169 |
164 166 168
|
oveq123d |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) ) ( β¨ ( πΉ β ( β‘ πΉ β π’ ) ) , ( πΉ β ( β‘ πΉ β π£ ) ) β© ( comp β π ) ( πΉ β ( β‘ πΉ β π§ ) ) ) ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) ) ) = ( π ( β¨ π’ , π£ β© ( comp β π ) π§ ) π ) ) |
170 |
162 169
|
eqtrd |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) β ( ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) ( β¨ ( β‘ πΉ β π’ ) , ( β‘ πΉ β π£ ) β© ( comp β π ) ( β‘ πΉ β π§ ) ) ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) ) ) = ( π ( β¨ π’ , π£ β© ( comp β π ) π§ ) π ) ) |
171 |
3 39 40 138 133 137
|
ffthf1o |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) β1-1-ontoβ ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π§ ) ) ) ) |
172 |
141 153
|
oveq12d |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π§ ) ) ) = ( π’ ( Hom β π ) π§ ) ) |
173 |
172
|
f1oeq3d |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) β1-1-ontoβ ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π§ ) ) ) β ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) β1-1-ontoβ ( π’ ( Hom β π ) π§ ) ) ) |
174 |
171 173
|
mpbid |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) β1-1-ontoβ ( π’ ( Hom β π ) π§ ) ) |
175 |
67
|
3ad2ant1 |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β π β Cat ) |
176 |
3 39 62 175 133 135 137 150 161
|
catcocl |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) ( β¨ ( β‘ πΉ β π’ ) , ( β‘ πΉ β π£ ) β© ( comp β π ) ( β‘ πΉ β π§ ) ) ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) ) β ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) ) |
177 |
|
f1ocnvfv |
β’ ( ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) β1-1-ontoβ ( π’ ( Hom β π ) π§ ) β§ ( ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) ( β¨ ( β‘ πΉ β π’ ) , ( β‘ πΉ β π£ ) β© ( comp β π ) ( β‘ πΉ β π§ ) ) ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) ) β ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π§ ) ) ) β ( ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) β ( ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) ( β¨ ( β‘ πΉ β π’ ) , ( β‘ πΉ β π£ ) β© ( comp β π ) ( β‘ πΉ β π§ ) ) ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) ) ) = ( π ( β¨ π’ , π£ β© ( comp β π ) π§ ) π ) β ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) β ( π ( β¨ π’ , π£ β© ( comp β π ) π§ ) π ) ) = ( ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) ( β¨ ( β‘ πΉ β π’ ) , ( β‘ πΉ β π£ ) β© ( comp β π ) ( β‘ πΉ β π§ ) ) ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) ) ) ) |
178 |
174 176 177
|
syl2anc |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) β ( ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) ( β¨ ( β‘ πΉ β π’ ) , ( β‘ πΉ β π£ ) β© ( comp β π ) ( β‘ πΉ β π§ ) ) ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) ) ) = ( π ( β¨ π’ , π£ β© ( comp β π ) π§ ) π ) β ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) β ( π ( β¨ π’ , π£ β© ( comp β π ) π§ ) π ) ) = ( ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) ( β¨ ( β‘ πΉ β π’ ) , ( β‘ πΉ β π£ ) β© ( comp β π ) ( β‘ πΉ β π§ ) ) ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) ) ) ) |
179 |
170 178
|
mpd |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) β ( π ( β¨ π’ , π£ β© ( comp β π ) π§ ) π ) ) = ( ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) ( β¨ ( β‘ πΉ β π’ ) , ( β‘ πΉ β π£ ) β© ( comp β π ) ( β‘ πΉ β π§ ) ) ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) ) ) |
180 |
|
simpl |
β’ ( ( π₯ = π’ β§ π¦ = π§ ) β π₯ = π’ ) |
181 |
180
|
fveq2d |
β’ ( ( π₯ = π’ β§ π¦ = π§ ) β ( β‘ πΉ β π₯ ) = ( β‘ πΉ β π’ ) ) |
182 |
|
simpr |
β’ ( ( π₯ = π’ β§ π¦ = π§ ) β π¦ = π§ ) |
183 |
182
|
fveq2d |
β’ ( ( π₯ = π’ β§ π¦ = π§ ) β ( β‘ πΉ β π¦ ) = ( β‘ πΉ β π§ ) ) |
184 |
181 183
|
oveq12d |
β’ ( ( π₯ = π’ β§ π¦ = π§ ) β ( ( β‘ πΉ β π₯ ) πΊ ( β‘ πΉ β π¦ ) ) = ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) ) |
185 |
184
|
cnveqd |
β’ ( ( π₯ = π’ β§ π¦ = π§ ) β β‘ ( ( β‘ πΉ β π₯ ) πΊ ( β‘ πΉ β π¦ ) ) = β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) ) |
186 |
|
ovex |
β’ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) β V |
187 |
186
|
cnvex |
β’ β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) β V |
188 |
185 9 187
|
ovmpoa |
β’ ( ( π’ β π β§ π§ β π ) β ( π’ π» π§ ) = β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) ) |
189 |
132 136 188
|
syl2anc |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( π’ π» π§ ) = β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) ) |
190 |
189
|
fveq1d |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( π’ π» π§ ) β ( π ( β¨ π’ , π£ β© ( comp β π ) π§ ) π ) ) = ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π§ ) ) β ( π ( β¨ π’ , π£ β© ( comp β π ) π§ ) π ) ) ) |
191 |
|
simpl |
β’ ( ( π₯ = π£ β§ π¦ = π§ ) β π₯ = π£ ) |
192 |
191
|
fveq2d |
β’ ( ( π₯ = π£ β§ π¦ = π§ ) β ( β‘ πΉ β π₯ ) = ( β‘ πΉ β π£ ) ) |
193 |
|
simpr |
β’ ( ( π₯ = π£ β§ π¦ = π§ ) β π¦ = π§ ) |
194 |
193
|
fveq2d |
β’ ( ( π₯ = π£ β§ π¦ = π§ ) β ( β‘ πΉ β π¦ ) = ( β‘ πΉ β π§ ) ) |
195 |
192 194
|
oveq12d |
β’ ( ( π₯ = π£ β§ π¦ = π§ ) β ( ( β‘ πΉ β π₯ ) πΊ ( β‘ πΉ β π¦ ) ) = ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) ) |
196 |
195
|
cnveqd |
β’ ( ( π₯ = π£ β§ π¦ = π§ ) β β‘ ( ( β‘ πΉ β π₯ ) πΊ ( β‘ πΉ β π¦ ) ) = β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) ) |
197 |
|
ovex |
β’ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β V |
198 |
197
|
cnvex |
β’ β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β V |
199 |
196 9 198
|
ovmpoa |
β’ ( ( π£ β π β§ π§ β π ) β ( π£ π» π§ ) = β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) ) |
200 |
134 136 199
|
syl2anc |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( π£ π» π§ ) = β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) ) |
201 |
200
|
fveq1d |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( π£ π» π§ ) β π ) = ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) ) |
202 |
132 134 92
|
syl2anc |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( π’ π» π£ ) = β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) ) |
203 |
202
|
fveq1d |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( π’ π» π£ ) β π ) = ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) ) |
204 |
201 203
|
oveq12d |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( ( π£ π» π§ ) β π ) ( β¨ ( β‘ πΉ β π’ ) , ( β‘ πΉ β π£ ) β© ( comp β π ) ( β‘ πΉ β π§ ) ) ( ( π’ π» π£ ) β π ) ) = ( ( β‘ ( ( β‘ πΉ β π£ ) πΊ ( β‘ πΉ β π§ ) ) β π ) ( β¨ ( β‘ πΉ β π’ ) , ( β‘ πΉ β π£ ) β© ( comp β π ) ( β‘ πΉ β π§ ) ) ( β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β π ) ) ) |
205 |
179 190 204
|
3eqtr4d |
β’ ( ( π β§ ( π’ β π β§ π£ β π β§ π§ β π ) β§ ( π β ( π’ ( Hom β π ) π£ ) β§ π β ( π£ ( Hom β π ) π§ ) ) ) β ( ( π’ π» π§ ) β ( π ( β¨ π’ , π£ β© ( comp β π ) π§ ) π ) ) = ( ( ( π£ π» π§ ) β π ) ( β¨ ( β‘ πΉ β π’ ) , ( β‘ πΉ β π£ ) β© ( comp β π ) ( β‘ πΉ β π§ ) ) ( ( π’ π» π£ ) β π ) ) ) |
206 |
4 3 40 39 59 60 61 62 66 67 70 74 104 129 205
|
isfuncd |
β’ ( π β β‘ πΉ ( π Func π ) π» ) |
207 |
3 58 206
|
cofuval2 |
β’ ( π β ( β¨ β‘ πΉ , π» β© βfunc β¨ πΉ , πΊ β© ) = β¨ ( β‘ πΉ β πΉ ) , ( π’ β π
, π£ β π
β¦ ( ( ( πΉ β π’ ) π» ( πΉ β π£ ) ) β ( π’ πΊ π£ ) ) ) β© ) |
208 |
|
eqid |
β’ ( idfunc β π ) = ( idfunc β π ) |
209 |
208 3 67 39
|
idfuval |
β’ ( π β ( idfunc β π ) = β¨ ( I βΎ π
) , ( π§ β ( π
Γ π
) β¦ ( I βΎ ( ( Hom β π ) β π§ ) ) ) β© ) |
210 |
53 207 209
|
3eqtr4d |
β’ ( π β ( β¨ β‘ πΉ , π» β© βfunc β¨ πΉ , πΊ β© ) = ( idfunc β π ) ) |
211 |
|
eqid |
β’ ( comp β πΆ ) = ( comp β πΆ ) |
212 |
|
df-br |
β’ ( πΉ ( π Func π ) πΊ β β¨ πΉ , πΊ β© β ( π Func π ) ) |
213 |
58 212
|
sylib |
β’ ( π β β¨ πΉ , πΊ β© β ( π Func π ) ) |
214 |
|
df-br |
β’ ( β‘ πΉ ( π Func π ) π» β β¨ β‘ πΉ , π» β© β ( π Func π ) ) |
215 |
206 214
|
sylib |
β’ ( π β β¨ β‘ πΉ , π» β© β ( π Func π ) ) |
216 |
1 2 5 211 6 7 6 213 215
|
catcco |
β’ ( π β ( β¨ β‘ πΉ , π» β© ( β¨ π , π β© ( comp β πΆ ) π ) β¨ πΉ , πΊ β© ) = ( β¨ β‘ πΉ , π» β© βfunc β¨ πΉ , πΊ β© ) ) |
217 |
|
eqid |
β’ ( Id β πΆ ) = ( Id β πΆ ) |
218 |
1 2 217 208 5 6
|
catcid |
β’ ( π β ( ( Id β πΆ ) β π ) = ( idfunc β π ) ) |
219 |
210 216 218
|
3eqtr4d |
β’ ( π β ( β¨ β‘ πΉ , π» β© ( β¨ π , π β© ( comp β πΆ ) π ) β¨ πΉ , πΊ β© ) = ( ( Id β πΆ ) β π ) ) |
220 |
|
eqid |
β’ ( Hom β πΆ ) = ( Hom β πΆ ) |
221 |
|
eqid |
β’ ( Sect β πΆ ) = ( Sect β πΆ ) |
222 |
1
|
catccat |
β’ ( π β π β πΆ β Cat ) |
223 |
5 222
|
syl |
β’ ( π β πΆ β Cat ) |
224 |
1 2 5 220 6 7
|
catchom |
β’ ( π β ( π ( Hom β πΆ ) π ) = ( π Func π ) ) |
225 |
213 224
|
eleqtrrd |
β’ ( π β β¨ πΉ , πΊ β© β ( π ( Hom β πΆ ) π ) ) |
226 |
1 2 5 220 7 6
|
catchom |
β’ ( π β ( π ( Hom β πΆ ) π ) = ( π Func π ) ) |
227 |
215 226
|
eleqtrrd |
β’ ( π β β¨ β‘ πΉ , π» β© β ( π ( Hom β πΆ ) π ) ) |
228 |
2 220 211 217 221 223 6 7 225 227
|
issect2 |
β’ ( π β ( β¨ πΉ , πΊ β© ( π ( Sect β πΆ ) π ) β¨ β‘ πΉ , π» β© β ( β¨ β‘ πΉ , π» β© ( β¨ π , π β© ( comp β πΆ ) π ) β¨ πΉ , πΊ β© ) = ( ( Id β πΆ ) β π ) ) ) |
229 |
219 228
|
mpbird |
β’ ( π β β¨ πΉ , πΊ β© ( π ( Sect β πΆ ) π ) β¨ β‘ πΉ , π» β© ) |
230 |
|
f1ococnv2 |
β’ ( πΉ : π
β1-1-ontoβ π β ( πΉ β β‘ πΉ ) = ( I βΎ π ) ) |
231 |
11 230
|
syl |
β’ ( π β ( πΉ β β‘ πΉ ) = ( I βΎ π ) ) |
232 |
92
|
3adant1 |
β’ ( ( π β§ π’ β π β§ π£ β π ) β ( π’ π» π£ ) = β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) ) |
233 |
232
|
coeq2d |
β’ ( ( π β§ π’ β π β§ π£ β π ) β ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β ( π’ π» π£ ) ) = ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) ) ) |
234 |
10
|
3ad2ant1 |
β’ ( ( π β§ π’ β π β§ π£ β π ) β πΉ ( ( π Full π ) β© ( π Faith π ) ) πΊ ) |
235 |
76
|
3adant3 |
β’ ( ( π β§ π’ β π β§ π£ β π ) β ( β‘ πΉ β π’ ) β π
) |
236 |
78
|
3adant2 |
β’ ( ( π β§ π’ β π β§ π£ β π ) β ( β‘ πΉ β π£ ) β π
) |
237 |
3 39 40 234 235 236
|
ffthf1o |
β’ ( ( π β§ π’ β π β§ π£ β π ) β ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β1-1-ontoβ ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π£ ) ) ) ) |
238 |
101
|
3impb |
β’ ( ( π β§ π’ β π β§ π£ β π ) β ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π£ ) ) ) = ( π’ ( Hom β π ) π£ ) ) |
239 |
238
|
f1oeq3d |
β’ ( ( π β§ π’ β π β§ π£ β π ) β ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β1-1-ontoβ ( ( πΉ β ( β‘ πΉ β π’ ) ) ( Hom β π ) ( πΉ β ( β‘ πΉ β π£ ) ) ) β ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β1-1-ontoβ ( π’ ( Hom β π ) π£ ) ) ) |
240 |
237 239
|
mpbid |
β’ ( ( π β§ π’ β π β§ π£ β π ) β ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β1-1-ontoβ ( π’ ( Hom β π ) π£ ) ) |
241 |
|
f1ococnv2 |
β’ ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) : ( ( β‘ πΉ β π’ ) ( Hom β π ) ( β‘ πΉ β π£ ) ) β1-1-ontoβ ( π’ ( Hom β π ) π£ ) β ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) ) = ( I βΎ ( π’ ( Hom β π ) π£ ) ) ) |
242 |
240 241
|
syl |
β’ ( ( π β§ π’ β π β§ π£ β π ) β ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β β‘ ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) ) = ( I βΎ ( π’ ( Hom β π ) π£ ) ) ) |
243 |
233 242
|
eqtrd |
β’ ( ( π β§ π’ β π β§ π£ β π ) β ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β ( π’ π» π£ ) ) = ( I βΎ ( π’ ( Hom β π ) π£ ) ) ) |
244 |
243
|
mpoeq3dva |
β’ ( π β ( π’ β π , π£ β π β¦ ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β ( π’ π» π£ ) ) ) = ( π’ β π , π£ β π β¦ ( I βΎ ( π’ ( Hom β π ) π£ ) ) ) ) |
245 |
|
fveq2 |
β’ ( π§ = β¨ π’ , π£ β© β ( ( Hom β π ) β π§ ) = ( ( Hom β π ) β β¨ π’ , π£ β© ) ) |
246 |
|
df-ov |
β’ ( π’ ( Hom β π ) π£ ) = ( ( Hom β π ) β β¨ π’ , π£ β© ) |
247 |
245 246
|
eqtr4di |
β’ ( π§ = β¨ π’ , π£ β© β ( ( Hom β π ) β π§ ) = ( π’ ( Hom β π ) π£ ) ) |
248 |
247
|
reseq2d |
β’ ( π§ = β¨ π’ , π£ β© β ( I βΎ ( ( Hom β π ) β π§ ) ) = ( I βΎ ( π’ ( Hom β π ) π£ ) ) ) |
249 |
248
|
mpompt |
β’ ( π§ β ( π Γ π ) β¦ ( I βΎ ( ( Hom β π ) β π§ ) ) ) = ( π’ β π , π£ β π β¦ ( I βΎ ( π’ ( Hom β π ) π£ ) ) ) |
250 |
244 249
|
eqtr4di |
β’ ( π β ( π’ β π , π£ β π β¦ ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β ( π’ π» π£ ) ) ) = ( π§ β ( π Γ π ) β¦ ( I βΎ ( ( Hom β π ) β π§ ) ) ) ) |
251 |
231 250
|
opeq12d |
β’ ( π β β¨ ( πΉ β β‘ πΉ ) , ( π’ β π , π£ β π β¦ ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β ( π’ π» π£ ) ) ) β© = β¨ ( I βΎ π ) , ( π§ β ( π Γ π ) β¦ ( I βΎ ( ( Hom β π ) β π§ ) ) ) β© ) |
252 |
4 206 58
|
cofuval2 |
β’ ( π β ( β¨ πΉ , πΊ β© βfunc β¨ β‘ πΉ , π» β© ) = β¨ ( πΉ β β‘ πΉ ) , ( π’ β π , π£ β π β¦ ( ( ( β‘ πΉ β π’ ) πΊ ( β‘ πΉ β π£ ) ) β ( π’ π» π£ ) ) ) β© ) |
253 |
|
eqid |
β’ ( idfunc β π ) = ( idfunc β π ) |
254 |
253 4 66 40
|
idfuval |
β’ ( π β ( idfunc β π ) = β¨ ( I βΎ π ) , ( π§ β ( π Γ π ) β¦ ( I βΎ ( ( Hom β π ) β π§ ) ) ) β© ) |
255 |
251 252 254
|
3eqtr4d |
β’ ( π β ( β¨ πΉ , πΊ β© βfunc β¨ β‘ πΉ , π» β© ) = ( idfunc β π ) ) |
256 |
1 2 5 211 7 6 7 215 213
|
catcco |
β’ ( π β ( β¨ πΉ , πΊ β© ( β¨ π , π β© ( comp β πΆ ) π ) β¨ β‘ πΉ , π» β© ) = ( β¨ πΉ , πΊ β© βfunc β¨ β‘ πΉ , π» β© ) ) |
257 |
1 2 217 253 5 7
|
catcid |
β’ ( π β ( ( Id β πΆ ) β π ) = ( idfunc β π ) ) |
258 |
255 256 257
|
3eqtr4d |
β’ ( π β ( β¨ πΉ , πΊ β© ( β¨ π , π β© ( comp β πΆ ) π ) β¨ β‘ πΉ , π» β© ) = ( ( Id β πΆ ) β π ) ) |
259 |
2 220 211 217 221 223 7 6 227 225
|
issect2 |
β’ ( π β ( β¨ β‘ πΉ , π» β© ( π ( Sect β πΆ ) π ) β¨ πΉ , πΊ β© β ( β¨ πΉ , πΊ β© ( β¨ π , π β© ( comp β πΆ ) π ) β¨ β‘ πΉ , π» β© ) = ( ( Id β πΆ ) β π ) ) ) |
260 |
258 259
|
mpbird |
β’ ( π β β¨ β‘ πΉ , π» β© ( π ( Sect β πΆ ) π ) β¨ πΉ , πΊ β© ) |
261 |
2 8 223 6 7 221
|
isinv |
β’ ( π β ( β¨ πΉ , πΊ β© ( π πΌ π ) β¨ β‘ πΉ , π» β© β ( β¨ πΉ , πΊ β© ( π ( Sect β πΆ ) π ) β¨ β‘ πΉ , π» β© β§ β¨ β‘ πΉ , π» β© ( π ( Sect β πΆ ) π ) β¨ πΉ , πΊ β© ) ) ) |
262 |
229 260 261
|
mpbir2and |
β’ ( π β β¨ πΉ , πΊ β© ( π πΌ π ) β¨ β‘ πΉ , π» β© ) |