MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  catcisolem Structured version   Visualization version   GIF version

Theorem catcisolem 18166
Description: Lemma for catciso 18167. (Contributed by Mario Carneiro, 29-Jan-2017.)
Hypotheses
Ref Expression
catciso.c 𝐶 = (CatCat‘𝑈)
catciso.b 𝐵 = (Base‘𝐶)
catciso.r 𝑅 = (Base‘𝑋)
catciso.s 𝑆 = (Base‘𝑌)
catciso.u (𝜑𝑈𝑉)
catciso.x (𝜑𝑋𝐵)
catciso.y (𝜑𝑌𝐵)
catcisolem.i 𝐼 = (Inv‘𝐶)
catcisolem.g 𝐻 = (𝑥𝑆, 𝑦𝑆((𝐹𝑥)𝐺(𝐹𝑦)))
catcisolem.1 (𝜑𝐹((𝑋 Full 𝑌) ∩ (𝑋 Faith 𝑌))𝐺)
catcisolem.2 (𝜑𝐹:𝑅1-1-onto𝑆)
Assertion
Ref Expression
catcisolem (𝜑 → ⟨𝐹, 𝐺⟩(𝑋𝐼𝑌)⟨𝐹, 𝐻⟩)
Distinct variable groups:   𝑥,𝑦,𝐶   𝑥,𝐹,𝑦   𝑥,𝐺,𝑦   𝜑,𝑥,𝑦   𝑥,𝐼,𝑦   𝑥,𝑅,𝑦   𝑥,𝑆,𝑦   𝑥,𝑋,𝑦   𝑥,𝑌,𝑦
Allowed substitution hints:   𝐵(𝑥,𝑦)   𝑈(𝑥,𝑦)   𝐻(𝑥,𝑦)   𝑉(𝑥,𝑦)

Proof of Theorem catcisolem
Dummy variables 𝑓 𝑔 𝑢 𝑣 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 catcisolem.2 . . . . . . 7 (𝜑𝐹:𝑅1-1-onto𝑆)
2 f1ococnv1 6851 . . . . . . 7 (𝐹:𝑅1-1-onto𝑆 → (𝐹𝐹) = ( I ↾ 𝑅))
31, 2syl 18 . . . . . 6 (𝜑 → (𝐹𝐹) = ( I ↾ 𝑅))
413ad2ant1 1149 . . . . . . . . . . . . . 14 ((𝜑𝑢𝑅𝑣𝑅) → 𝐹:𝑅1-1-onto𝑆)
5 f1of 6821 . . . . . . . . . . . . . 14 (𝐹:𝑅1-1-onto𝑆𝐹:𝑅𝑆)
64, 5syl 18 . . . . . . . . . . . . 13 ((𝜑𝑢𝑅𝑣𝑅) → 𝐹:𝑅𝑆)
7 simp2 1153 . . . . . . . . . . . . 13 ((𝜑𝑢𝑅𝑣𝑅) → 𝑢𝑅)
86, 7ffvelcdmd 7081 . . . . . . . . . . . 12 ((𝜑𝑢𝑅𝑣𝑅) → (𝐹𝑢) ∈ 𝑆)
9 simp3 1154 . . . . . . . . . . . . 13 ((𝜑𝑢𝑅𝑣𝑅) → 𝑣𝑅)
106, 9ffvelcdmd 7081 . . . . . . . . . . . 12 ((𝜑𝑢𝑅𝑣𝑅) → (𝐹𝑣) ∈ 𝑆)
11 simpl 487 . . . . . . . . . . . . . . . 16 ((𝑥 = (𝐹𝑢) ∧ 𝑦 = (𝐹𝑣)) → 𝑥 = (𝐹𝑢))
1211fveq2d 6886 . . . . . . . . . . . . . . 15 ((𝑥 = (𝐹𝑢) ∧ 𝑦 = (𝐹𝑣)) → (𝐹𝑥) = (𝐹‘(𝐹𝑢)))
13 simpr 489 . . . . . . . . . . . . . . . 16 ((𝑥 = (𝐹𝑢) ∧ 𝑦 = (𝐹𝑣)) → 𝑦 = (𝐹𝑣))
1413fveq2d 6886 . . . . . . . . . . . . . . 15 ((𝑥 = (𝐹𝑢) ∧ 𝑦 = (𝐹𝑣)) → (𝐹𝑦) = (𝐹‘(𝐹𝑣)))
1512, 14oveq12d 7429 . . . . . . . . . . . . . 14 ((𝑥 = (𝐹𝑢) ∧ 𝑦 = (𝐹𝑣)) → ((𝐹𝑥)𝐺(𝐹𝑦)) = ((𝐹‘(𝐹𝑢))𝐺(𝐹‘(𝐹𝑣))))
1615cnveqd 5862 . . . . . . . . . . . . 13 ((𝑥 = (𝐹𝑢) ∧ 𝑦 = (𝐹𝑣)) → ((𝐹𝑥)𝐺(𝐹𝑦)) = ((𝐹‘(𝐹𝑢))𝐺(𝐹‘(𝐹𝑣))))
17 catcisolem.g . . . . . . . . . . . . 13 𝐻 = (𝑥𝑆, 𝑦𝑆((𝐹𝑥)𝐺(𝐹𝑦)))
18 ovex 7444 . . . . . . . . . . . . . 14 ((𝐹‘(𝐹𝑢))𝐺(𝐹‘(𝐹𝑣))) ∈ V
1918cnvex 7921 . . . . . . . . . . . . 13 ((𝐹‘(𝐹𝑢))𝐺(𝐹‘(𝐹𝑣))) ∈ V
2016, 17, 19ovmpoa 7566 . . . . . . . . . . . 12 (((𝐹𝑢) ∈ 𝑆 ∧ (𝐹𝑣) ∈ 𝑆) → ((𝐹𝑢)𝐻(𝐹𝑣)) = ((𝐹‘(𝐹𝑢))𝐺(𝐹‘(𝐹𝑣))))
218, 10, 20syl2anc 595 . . . . . . . . . . 11 ((𝜑𝑢𝑅𝑣𝑅) → ((𝐹𝑢)𝐻(𝐹𝑣)) = ((𝐹‘(𝐹𝑢))𝐺(𝐹‘(𝐹𝑣))))
22 f1ocnvfv1 7275 . . . . . . . . . . . . . 14 ((𝐹:𝑅1-1-onto𝑆𝑢𝑅) → (𝐹‘(𝐹𝑢)) = 𝑢)
234, 7, 22syl2anc 595 . . . . . . . . . . . . 13 ((𝜑𝑢𝑅𝑣𝑅) → (𝐹‘(𝐹𝑢)) = 𝑢)
24 f1ocnvfv1 7275 . . . . . . . . . . . . . 14 ((𝐹:𝑅1-1-onto𝑆𝑣𝑅) → (𝐹‘(𝐹𝑣)) = 𝑣)
254, 9, 24syl2anc 595 . . . . . . . . . . . . 13 ((𝜑𝑢𝑅𝑣𝑅) → (𝐹‘(𝐹𝑣)) = 𝑣)
2623, 25oveq12d 7429 . . . . . . . . . . . 12 ((𝜑𝑢𝑅𝑣𝑅) → ((𝐹‘(𝐹𝑢))𝐺(𝐹‘(𝐹𝑣))) = (𝑢𝐺𝑣))
2726cnveqd 5862 . . . . . . . . . . 11 ((𝜑𝑢𝑅𝑣𝑅) → ((𝐹‘(𝐹𝑢))𝐺(𝐹‘(𝐹𝑣))) = (𝑢𝐺𝑣))
2821, 27eqtrd 2804 . . . . . . . . . 10 ((𝜑𝑢𝑅𝑣𝑅) → ((𝐹𝑢)𝐻(𝐹𝑣)) = (𝑢𝐺𝑣))
2928coeq1d 5848 . . . . . . . . 9 ((𝜑𝑢𝑅𝑣𝑅) → (((𝐹𝑢)𝐻(𝐹𝑣)) ∘ (𝑢𝐺𝑣)) = ((𝑢𝐺𝑣) ∘ (𝑢𝐺𝑣)))
30 catciso.r . . . . . . . . . . 11 𝑅 = (Base‘𝑋)
31 eqid 2769 . . . . . . . . . . 11 (Hom ‘𝑋) = (Hom ‘𝑋)
32 eqid 2769 . . . . . . . . . . 11 (Hom ‘𝑌) = (Hom ‘𝑌)
33 catcisolem.1 . . . . . . . . . . . 12 (𝜑𝐹((𝑋 Full 𝑌) ∩ (𝑋 Faith 𝑌))𝐺)
34333ad2ant1 1149 . . . . . . . . . . 11 ((𝜑𝑢𝑅𝑣𝑅) → 𝐹((𝑋 Full 𝑌) ∩ (𝑋 Faith 𝑌))𝐺)
3530, 31, 32, 34, 7, 9ffthf1o 17977 . . . . . . . . . 10 ((𝜑𝑢𝑅𝑣𝑅) → (𝑢𝐺𝑣):(𝑢(Hom ‘𝑋)𝑣)–1-1-onto→((𝐹𝑢)(Hom ‘𝑌)(𝐹𝑣)))
36 f1ococnv1 6851 . . . . . . . . . 10 ((𝑢𝐺𝑣):(𝑢(Hom ‘𝑋)𝑣)–1-1-onto→((𝐹𝑢)(Hom ‘𝑌)(𝐹𝑣)) → ((𝑢𝐺𝑣) ∘ (𝑢𝐺𝑣)) = ( I ↾ (𝑢(Hom ‘𝑋)𝑣)))
3735, 36syl 18 . . . . . . . . 9 ((𝜑𝑢𝑅𝑣𝑅) → ((𝑢𝐺𝑣) ∘ (𝑢𝐺𝑣)) = ( I ↾ (𝑢(Hom ‘𝑋)𝑣)))
3829, 37eqtrd 2804 . . . . . . . 8 ((𝜑𝑢𝑅𝑣𝑅) → (((𝐹𝑢)𝐻(𝐹𝑣)) ∘ (𝑢𝐺𝑣)) = ( I ↾ (𝑢(Hom ‘𝑋)𝑣)))
3938mpoeq3dva 7488 . . . . . . 7 (𝜑 → (𝑢𝑅, 𝑣𝑅 ↦ (((𝐹𝑢)𝐻(𝐹𝑣)) ∘ (𝑢𝐺𝑣))) = (𝑢𝑅, 𝑣𝑅 ↦ ( I ↾ (𝑢(Hom ‘𝑋)𝑣))))
40 fveq2 6882 . . . . . . . . . 10 (𝑧 = ⟨𝑢, 𝑣⟩ → ((Hom ‘𝑋)‘𝑧) = ((Hom ‘𝑋)‘⟨𝑢, 𝑣⟩))
41 df-ov 7414 . . . . . . . . . 10 (𝑢(Hom ‘𝑋)𝑣) = ((Hom ‘𝑋)‘⟨𝑢, 𝑣⟩)
4240, 41eqtr4di 2822 . . . . . . . . 9 (𝑧 = ⟨𝑢, 𝑣⟩ → ((Hom ‘𝑋)‘𝑧) = (𝑢(Hom ‘𝑋)𝑣))
4342reseq2d 5979 . . . . . . . 8 (𝑧 = ⟨𝑢, 𝑣⟩ → ( I ↾ ((Hom ‘𝑋)‘𝑧)) = ( I ↾ (𝑢(Hom ‘𝑋)𝑣)))
4443mpompt 7525 . . . . . . 7 (𝑧 ∈ (𝑅 × 𝑅) ↦ ( I ↾ ((Hom ‘𝑋)‘𝑧))) = (𝑢𝑅, 𝑣𝑅 ↦ ( I ↾ (𝑢(Hom ‘𝑋)𝑣)))
4539, 44eqtr4di 2822 . . . . . 6 (𝜑 → (𝑢𝑅, 𝑣𝑅 ↦ (((𝐹𝑢)𝐻(𝐹𝑣)) ∘ (𝑢𝐺𝑣))) = (𝑧 ∈ (𝑅 × 𝑅) ↦ ( I ↾ ((Hom ‘𝑋)‘𝑧))))
463, 45opeq12d 4850 . . . . 5 (𝜑 → ⟨(𝐹𝐹), (𝑢𝑅, 𝑣𝑅 ↦ (((𝐹𝑢)𝐻(𝐹𝑣)) ∘ (𝑢𝐺𝑣)))⟩ = ⟨( I ↾ 𝑅), (𝑧 ∈ (𝑅 × 𝑅) ↦ ( I ↾ ((Hom ‘𝑋)‘𝑧)))⟩)
47 inss1 4197 . . . . . . . . 9 ((𝑋 Full 𝑌) ∩ (𝑋 Faith 𝑌)) ⊆ (𝑋 Full 𝑌)
48 fullfunc 17964 . . . . . . . . 9 (𝑋 Full 𝑌) ⊆ (𝑋 Func 𝑌)
4947, 48sstri 3954 . . . . . . . 8 ((𝑋 Full 𝑌) ∩ (𝑋 Faith 𝑌)) ⊆ (𝑋 Func 𝑌)
5049ssbri 5160 . . . . . . 7 (𝐹((𝑋 Full 𝑌) ∩ (𝑋 Faith 𝑌))𝐺𝐹(𝑋 Func 𝑌)𝐺)
5133, 50syl 18 . . . . . 6 (𝜑𝐹(𝑋 Func 𝑌)𝐺)
52 catciso.s . . . . . . 7 𝑆 = (Base‘𝑌)
53 eqid 2769 . . . . . . 7 (Id‘𝑌) = (Id‘𝑌)
54 eqid 2769 . . . . . . 7 (Id‘𝑋) = (Id‘𝑋)
55 eqid 2769 . . . . . . 7 (comp‘𝑌) = (comp‘𝑌)
56 eqid 2769 . . . . . . 7 (comp‘𝑋) = (comp‘𝑋)
57 catciso.c . . . . . . . . . 10 𝐶 = (CatCat‘𝑈)
58 catciso.b . . . . . . . . . 10 𝐵 = (Base‘𝐶)
59 catciso.u . . . . . . . . . 10 (𝜑𝑈𝑉)
6057, 58, 59catcbas 18157 . . . . . . . . 9 (𝜑𝐵 = (𝑈 ∩ Cat))
61 inss2 4198 . . . . . . . . 9 (𝑈 ∩ Cat) ⊆ Cat
6260, 61eqsstrdi 3989 . . . . . . . 8 (𝜑𝐵 ⊆ Cat)
63 catciso.y . . . . . . . 8 (𝜑𝑌𝐵)
6462, 63sseldd 3946 . . . . . . 7 (𝜑𝑌 ∈ Cat)
65 catciso.x . . . . . . . 8 (𝜑𝑋𝐵)
6662, 65sseldd 3946 . . . . . . 7 (𝜑𝑋 ∈ Cat)
67 f1ocnv 6834 . . . . . . . 8 (𝐹:𝑅1-1-onto𝑆𝐹:𝑆1-1-onto𝑅)
68 f1of 6821 . . . . . . . 8 (𝐹:𝑆1-1-onto𝑅𝐹:𝑆𝑅)
691, 67, 683syl 19 . . . . . . 7 (𝜑𝐹:𝑆𝑅)
70 ovex 7444 . . . . . . . . . 10 ((𝐹𝑥)𝐺(𝐹𝑦)) ∈ V
7170cnvex 7921 . . . . . . . . 9 ((𝐹𝑥)𝐺(𝐹𝑦)) ∈ V
7217, 71fnmpoi 8066 . . . . . . . 8 𝐻 Fn (𝑆 × 𝑆)
7372a1i 11 . . . . . . 7 (𝜑𝐻 Fn (𝑆 × 𝑆))
7433adantr 485 . . . . . . . . . 10 ((𝜑 ∧ (𝑢𝑆𝑣𝑆)) → 𝐹((𝑋 Full 𝑌) ∩ (𝑋 Faith 𝑌))𝐺)
7569ffvelcdmda 7080 . . . . . . . . . . 11 ((𝜑𝑢𝑆) → (𝐹𝑢) ∈ 𝑅)
7675adantrr 729 . . . . . . . . . 10 ((𝜑 ∧ (𝑢𝑆𝑣𝑆)) → (𝐹𝑢) ∈ 𝑅)
7769ffvelcdmda 7080 . . . . . . . . . . 11 ((𝜑𝑣𝑆) → (𝐹𝑣) ∈ 𝑅)
7877adantrl 728 . . . . . . . . . 10 ((𝜑 ∧ (𝑢𝑆𝑣𝑆)) → (𝐹𝑣) ∈ 𝑅)
7930, 31, 32, 74, 76, 78ffthf1o 17977 . . . . . . . . 9 ((𝜑 ∧ (𝑢𝑆𝑣𝑆)) → ((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣))–1-1-onto→((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑣))))
80 f1ocnv 6834 . . . . . . . . 9 (((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣))–1-1-onto→((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑣))) → ((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑣)))–1-1-onto→((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣)))
81 f1of 6821 . . . . . . . . 9 (((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑣)))–1-1-onto→((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣)) → ((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑣)))⟶((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣)))
8279, 80, 813syl 19 . . . . . . . 8 ((𝜑 ∧ (𝑢𝑆𝑣𝑆)) → ((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑣)))⟶((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣)))
83 simpl 487 . . . . . . . . . . . . . 14 ((𝑥 = 𝑢𝑦 = 𝑣) → 𝑥 = 𝑢)
8483fveq2d 6886 . . . . . . . . . . . . 13 ((𝑥 = 𝑢𝑦 = 𝑣) → (𝐹𝑥) = (𝐹𝑢))
85 simpr 489 . . . . . . . . . . . . . 14 ((𝑥 = 𝑢𝑦 = 𝑣) → 𝑦 = 𝑣)
8685fveq2d 6886 . . . . . . . . . . . . 13 ((𝑥 = 𝑢𝑦 = 𝑣) → (𝐹𝑦) = (𝐹𝑣))
8784, 86oveq12d 7429 . . . . . . . . . . . 12 ((𝑥 = 𝑢𝑦 = 𝑣) → ((𝐹𝑥)𝐺(𝐹𝑦)) = ((𝐹𝑢)𝐺(𝐹𝑣)))
8887cnveqd 5862 . . . . . . . . . . 11 ((𝑥 = 𝑢𝑦 = 𝑣) → ((𝐹𝑥)𝐺(𝐹𝑦)) = ((𝐹𝑢)𝐺(𝐹𝑣)))
89 ovex 7444 . . . . . . . . . . . 12 ((𝐹𝑢)𝐺(𝐹𝑣)) ∈ V
9089cnvex 7921 . . . . . . . . . . 11 ((𝐹𝑢)𝐺(𝐹𝑣)) ∈ V
9188, 17, 90ovmpoa 7566 . . . . . . . . . 10 ((𝑢𝑆𝑣𝑆) → (𝑢𝐻𝑣) = ((𝐹𝑢)𝐺(𝐹𝑣)))
9291adantl 486 . . . . . . . . 9 ((𝜑 ∧ (𝑢𝑆𝑣𝑆)) → (𝑢𝐻𝑣) = ((𝐹𝑢)𝐺(𝐹𝑣)))
931adantr 485 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑢𝑆𝑣𝑆)) → 𝐹:𝑅1-1-onto𝑆)
94 simprl 782 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑢𝑆𝑣𝑆)) → 𝑢𝑆)
95 f1ocnvfv2 7276 . . . . . . . . . . . 12 ((𝐹:𝑅1-1-onto𝑆𝑢𝑆) → (𝐹‘(𝐹𝑢)) = 𝑢)
9693, 94, 95syl2anc 595 . . . . . . . . . . 11 ((𝜑 ∧ (𝑢𝑆𝑣𝑆)) → (𝐹‘(𝐹𝑢)) = 𝑢)
97 simprr 784 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑢𝑆𝑣𝑆)) → 𝑣𝑆)
98 f1ocnvfv2 7276 . . . . . . . . . . . 12 ((𝐹:𝑅1-1-onto𝑆𝑣𝑆) → (𝐹‘(𝐹𝑣)) = 𝑣)
9993, 97, 98syl2anc 595 . . . . . . . . . . 11 ((𝜑 ∧ (𝑢𝑆𝑣𝑆)) → (𝐹‘(𝐹𝑣)) = 𝑣)
10096, 99oveq12d 7429 . . . . . . . . . 10 ((𝜑 ∧ (𝑢𝑆𝑣𝑆)) → ((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑣))) = (𝑢(Hom ‘𝑌)𝑣))
101100eqcomd 2775 . . . . . . . . 9 ((𝜑 ∧ (𝑢𝑆𝑣𝑆)) → (𝑢(Hom ‘𝑌)𝑣) = ((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑣))))
10292, 101feq12d 6694 . . . . . . . 8 ((𝜑 ∧ (𝑢𝑆𝑣𝑆)) → ((𝑢𝐻𝑣):(𝑢(Hom ‘𝑌)𝑣)⟶((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣)) ↔ ((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑣)))⟶((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣))))
10382, 102mpbird 260 . . . . . . 7 ((𝜑 ∧ (𝑢𝑆𝑣𝑆)) → (𝑢𝐻𝑣):(𝑢(Hom ‘𝑌)𝑣)⟶((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣)))
104 simpr 489 . . . . . . . . . 10 ((𝜑𝑢𝑆) → 𝑢𝑆)
105 simpl 487 . . . . . . . . . . . . . 14 ((𝑥 = 𝑢𝑦 = 𝑢) → 𝑥 = 𝑢)
106105fveq2d 6886 . . . . . . . . . . . . 13 ((𝑥 = 𝑢𝑦 = 𝑢) → (𝐹𝑥) = (𝐹𝑢))
107 simpr 489 . . . . . . . . . . . . . 14 ((𝑥 = 𝑢𝑦 = 𝑢) → 𝑦 = 𝑢)
108107fveq2d 6886 . . . . . . . . . . . . 13 ((𝑥 = 𝑢𝑦 = 𝑢) → (𝐹𝑦) = (𝐹𝑢))
109106, 108oveq12d 7429 . . . . . . . . . . . 12 ((𝑥 = 𝑢𝑦 = 𝑢) → ((𝐹𝑥)𝐺(𝐹𝑦)) = ((𝐹𝑢)𝐺(𝐹𝑢)))
110109cnveqd 5862 . . . . . . . . . . 11 ((𝑥 = 𝑢𝑦 = 𝑢) → ((𝐹𝑥)𝐺(𝐹𝑦)) = ((𝐹𝑢)𝐺(𝐹𝑢)))
111 ovex 7444 . . . . . . . . . . . 12 ((𝐹𝑢)𝐺(𝐹𝑢)) ∈ V
112111cnvex 7921 . . . . . . . . . . 11 ((𝐹𝑢)𝐺(𝐹𝑢)) ∈ V
113110, 17, 112ovmpoa 7566 . . . . . . . . . 10 ((𝑢𝑆𝑢𝑆) → (𝑢𝐻𝑢) = ((𝐹𝑢)𝐺(𝐹𝑢)))
114104, 104, 113syl2anc 595 . . . . . . . . 9 ((𝜑𝑢𝑆) → (𝑢𝐻𝑢) = ((𝐹𝑢)𝐺(𝐹𝑢)))
115114fveq1d 6884 . . . . . . . 8 ((𝜑𝑢𝑆) → ((𝑢𝐻𝑢)‘((Id‘𝑌)‘𝑢)) = (((𝐹𝑢)𝐺(𝐹𝑢))‘((Id‘𝑌)‘𝑢)))
11651adantr 485 . . . . . . . . . . 11 ((𝜑𝑢𝑆) → 𝐹(𝑋 Func 𝑌)𝐺)
11730, 54, 53, 116, 75funcid 17926 . . . . . . . . . 10 ((𝜑𝑢𝑆) → (((𝐹𝑢)𝐺(𝐹𝑢))‘((Id‘𝑋)‘(𝐹𝑢))) = ((Id‘𝑌)‘(𝐹‘(𝐹𝑢))))
1181, 95sylan 591 . . . . . . . . . . 11 ((𝜑𝑢𝑆) → (𝐹‘(𝐹𝑢)) = 𝑢)
119118fveq2d 6886 . . . . . . . . . 10 ((𝜑𝑢𝑆) → ((Id‘𝑌)‘(𝐹‘(𝐹𝑢))) = ((Id‘𝑌)‘𝑢))
120117, 119eqtrd 2804 . . . . . . . . 9 ((𝜑𝑢𝑆) → (((𝐹𝑢)𝐺(𝐹𝑢))‘((Id‘𝑋)‘(𝐹𝑢))) = ((Id‘𝑌)‘𝑢))
12133adantr 485 . . . . . . . . . . 11 ((𝜑𝑢𝑆) → 𝐹((𝑋 Full 𝑌) ∩ (𝑋 Faith 𝑌))𝐺)
12230, 31, 32, 121, 75, 75ffthf1o 17977 . . . . . . . . . 10 ((𝜑𝑢𝑆) → ((𝐹𝑢)𝐺(𝐹𝑢)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑢))–1-1-onto→((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑢))))
12366adantr 485 . . . . . . . . . . 11 ((𝜑𝑢𝑆) → 𝑋 ∈ Cat)
12430, 31, 54, 123, 75catidcl 17737 . . . . . . . . . 10 ((𝜑𝑢𝑆) → ((Id‘𝑋)‘(𝐹𝑢)) ∈ ((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑢)))
125 f1ocnvfv 7277 . . . . . . . . . 10 ((((𝐹𝑢)𝐺(𝐹𝑢)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑢))–1-1-onto→((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑢))) ∧ ((Id‘𝑋)‘(𝐹𝑢)) ∈ ((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑢))) → ((((𝐹𝑢)𝐺(𝐹𝑢))‘((Id‘𝑋)‘(𝐹𝑢))) = ((Id‘𝑌)‘𝑢) → (((𝐹𝑢)𝐺(𝐹𝑢))‘((Id‘𝑌)‘𝑢)) = ((Id‘𝑋)‘(𝐹𝑢))))
126122, 124, 125syl2anc 595 . . . . . . . . 9 ((𝜑𝑢𝑆) → ((((𝐹𝑢)𝐺(𝐹𝑢))‘((Id‘𝑋)‘(𝐹𝑢))) = ((Id‘𝑌)‘𝑢) → (((𝐹𝑢)𝐺(𝐹𝑢))‘((Id‘𝑌)‘𝑢)) = ((Id‘𝑋)‘(𝐹𝑢))))
127120, 126mpd 16 . . . . . . . 8 ((𝜑𝑢𝑆) → (((𝐹𝑢)𝐺(𝐹𝑢))‘((Id‘𝑌)‘𝑢)) = ((Id‘𝑋)‘(𝐹𝑢)))
128115, 127eqtrd 2804 . . . . . . 7 ((𝜑𝑢𝑆) → ((𝑢𝐻𝑢)‘((Id‘𝑌)‘𝑢)) = ((Id‘𝑋)‘(𝐹𝑢)))
129513ad2ant1 1149 . . . . . . . . . . 11 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → 𝐹(𝑋 Func 𝑌)𝐺)
130693ad2ant1 1149 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → 𝐹:𝑆𝑅)
131 simp21 1223 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → 𝑢𝑆)
132130, 131ffvelcdmd 7081 . . . . . . . . . . 11 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (𝐹𝑢) ∈ 𝑅)
133 simp22 1224 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → 𝑣𝑆)
134130, 133ffvelcdmd 7081 . . . . . . . . . . 11 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (𝐹𝑣) ∈ 𝑅)
135 simp23 1225 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → 𝑧𝑆)
136130, 135ffvelcdmd 7081 . . . . . . . . . . 11 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (𝐹𝑧) ∈ 𝑅)
137333ad2ant1 1149 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → 𝐹((𝑋 Full 𝑌) ∩ (𝑋 Faith 𝑌))𝐺)
13830, 31, 32, 137, 132, 134ffthf1o 17977 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣))–1-1-onto→((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑣))))
13913ad2ant1 1149 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → 𝐹:𝑅1-1-onto𝑆)
140139, 131, 95syl2anc 595 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (𝐹‘(𝐹𝑢)) = 𝑢)
141139, 133, 98syl2anc 595 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (𝐹‘(𝐹𝑣)) = 𝑣)
142140, 141oveq12d 7429 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑣))) = (𝑢(Hom ‘𝑌)𝑣))
143142f1oeq3d 6818 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣))–1-1-onto→((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑣))) ↔ ((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣))–1-1-onto→(𝑢(Hom ‘𝑌)𝑣)))
144138, 143mpbid 235 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣))–1-1-onto→(𝑢(Hom ‘𝑌)𝑣))
145 f1ocnv 6834 . . . . . . . . . . . . 13 (((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣))–1-1-onto→(𝑢(Hom ‘𝑌)𝑣) → ((𝐹𝑢)𝐺(𝐹𝑣)):(𝑢(Hom ‘𝑌)𝑣)–1-1-onto→((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣)))
146 f1of 6821 . . . . . . . . . . . . 13 (((𝐹𝑢)𝐺(𝐹𝑣)):(𝑢(Hom ‘𝑌)𝑣)–1-1-onto→((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣)) → ((𝐹𝑢)𝐺(𝐹𝑣)):(𝑢(Hom ‘𝑌)𝑣)⟶((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣)))
147144, 145, 1463syl 19 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((𝐹𝑢)𝐺(𝐹𝑣)):(𝑢(Hom ‘𝑌)𝑣)⟶((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣)))
148 simp3l 1218 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → 𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣))
149147, 148ffvelcdmd 7081 . . . . . . . . . . 11 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓) ∈ ((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣)))
15030, 31, 32, 137, 134, 136ffthf1o 17977 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((𝐹𝑣)𝐺(𝐹𝑧)):((𝐹𝑣)(Hom ‘𝑋)(𝐹𝑧))–1-1-onto→((𝐹‘(𝐹𝑣))(Hom ‘𝑌)(𝐹‘(𝐹𝑧))))
151 f1ocnvfv2 7276 . . . . . . . . . . . . . . . . 17 ((𝐹:𝑅1-1-onto𝑆𝑧𝑆) → (𝐹‘(𝐹𝑧)) = 𝑧)
152139, 135, 151syl2anc 595 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (𝐹‘(𝐹𝑧)) = 𝑧)
153141, 152oveq12d 7429 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((𝐹‘(𝐹𝑣))(Hom ‘𝑌)(𝐹‘(𝐹𝑧))) = (𝑣(Hom ‘𝑌)𝑧))
154153f1oeq3d 6818 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (((𝐹𝑣)𝐺(𝐹𝑧)):((𝐹𝑣)(Hom ‘𝑋)(𝐹𝑧))–1-1-onto→((𝐹‘(𝐹𝑣))(Hom ‘𝑌)(𝐹‘(𝐹𝑧))) ↔ ((𝐹𝑣)𝐺(𝐹𝑧)):((𝐹𝑣)(Hom ‘𝑋)(𝐹𝑧))–1-1-onto→(𝑣(Hom ‘𝑌)𝑧)))
155150, 154mpbid 235 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((𝐹𝑣)𝐺(𝐹𝑧)):((𝐹𝑣)(Hom ‘𝑋)(𝐹𝑧))–1-1-onto→(𝑣(Hom ‘𝑌)𝑧))
156 f1ocnv 6834 . . . . . . . . . . . . 13 (((𝐹𝑣)𝐺(𝐹𝑧)):((𝐹𝑣)(Hom ‘𝑋)(𝐹𝑧))–1-1-onto→(𝑣(Hom ‘𝑌)𝑧) → ((𝐹𝑣)𝐺(𝐹𝑧)):(𝑣(Hom ‘𝑌)𝑧)–1-1-onto→((𝐹𝑣)(Hom ‘𝑋)(𝐹𝑧)))
157 f1of 6821 . . . . . . . . . . . . 13 (((𝐹𝑣)𝐺(𝐹𝑧)):(𝑣(Hom ‘𝑌)𝑧)–1-1-onto→((𝐹𝑣)(Hom ‘𝑋)(𝐹𝑧)) → ((𝐹𝑣)𝐺(𝐹𝑧)):(𝑣(Hom ‘𝑌)𝑧)⟶((𝐹𝑣)(Hom ‘𝑋)(𝐹𝑧)))
158155, 156, 1573syl 19 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((𝐹𝑣)𝐺(𝐹𝑧)):(𝑣(Hom ‘𝑌)𝑧)⟶((𝐹𝑣)(Hom ‘𝑋)(𝐹𝑧)))
159 simp3r 1219 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))
160158, 159ffvelcdmd 7081 . . . . . . . . . . 11 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔) ∈ ((𝐹𝑣)(Hom ‘𝑋)(𝐹𝑧)))
16130, 31, 56, 55, 129, 132, 134, 136, 149, 160funcco 17927 . . . . . . . . . 10 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (((𝐹𝑢)𝐺(𝐹𝑧))‘((((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔)(⟨(𝐹𝑢), (𝐹𝑣)⟩(comp‘𝑋)(𝐹𝑧))(((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓))) = ((((𝐹𝑣)𝐺(𝐹𝑧))‘(((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔))(⟨(𝐹‘(𝐹𝑢)), (𝐹‘(𝐹𝑣))⟩(comp‘𝑌)(𝐹‘(𝐹𝑧)))(((𝐹𝑢)𝐺(𝐹𝑣))‘(((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓))))
162140, 141opeq12d 4850 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ⟨(𝐹‘(𝐹𝑢)), (𝐹‘(𝐹𝑣))⟩ = ⟨𝑢, 𝑣⟩)
163162, 152oveq12d 7429 . . . . . . . . . . 11 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (⟨(𝐹‘(𝐹𝑢)), (𝐹‘(𝐹𝑣))⟩(comp‘𝑌)(𝐹‘(𝐹𝑧))) = (⟨𝑢, 𝑣⟩(comp‘𝑌)𝑧))
164 f1ocnvfv2 7276 . . . . . . . . . . . 12 ((((𝐹𝑣)𝐺(𝐹𝑧)):((𝐹𝑣)(Hom ‘𝑋)(𝐹𝑧))–1-1-onto→(𝑣(Hom ‘𝑌)𝑧) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧)) → (((𝐹𝑣)𝐺(𝐹𝑧))‘(((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔)) = 𝑔)
165155, 159, 164syl2anc 595 . . . . . . . . . . 11 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (((𝐹𝑣)𝐺(𝐹𝑧))‘(((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔)) = 𝑔)
166 f1ocnvfv2 7276 . . . . . . . . . . . 12 ((((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣))–1-1-onto→(𝑢(Hom ‘𝑌)𝑣) ∧ 𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣)) → (((𝐹𝑢)𝐺(𝐹𝑣))‘(((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓)) = 𝑓)
167144, 148, 166syl2anc 595 . . . . . . . . . . 11 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (((𝐹𝑢)𝐺(𝐹𝑣))‘(((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓)) = 𝑓)
168163, 165, 167oveq123d 7432 . . . . . . . . . 10 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((((𝐹𝑣)𝐺(𝐹𝑧))‘(((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔))(⟨(𝐹‘(𝐹𝑢)), (𝐹‘(𝐹𝑣))⟩(comp‘𝑌)(𝐹‘(𝐹𝑧)))(((𝐹𝑢)𝐺(𝐹𝑣))‘(((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓))) = (𝑔(⟨𝑢, 𝑣⟩(comp‘𝑌)𝑧)𝑓))
169161, 168eqtrd 2804 . . . . . . . . 9 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (((𝐹𝑢)𝐺(𝐹𝑧))‘((((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔)(⟨(𝐹𝑢), (𝐹𝑣)⟩(comp‘𝑋)(𝐹𝑧))(((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓))) = (𝑔(⟨𝑢, 𝑣⟩(comp‘𝑌)𝑧)𝑓))
17030, 31, 32, 137, 132, 136ffthf1o 17977 . . . . . . . . . . 11 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((𝐹𝑢)𝐺(𝐹𝑧)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑧))–1-1-onto→((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑧))))
171140, 152oveq12d 7429 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑧))) = (𝑢(Hom ‘𝑌)𝑧))
172171f1oeq3d 6818 . . . . . . . . . . 11 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (((𝐹𝑢)𝐺(𝐹𝑧)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑧))–1-1-onto→((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑧))) ↔ ((𝐹𝑢)𝐺(𝐹𝑧)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑧))–1-1-onto→(𝑢(Hom ‘𝑌)𝑧)))
173170, 172mpbid 235 . . . . . . . . . 10 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((𝐹𝑢)𝐺(𝐹𝑧)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑧))–1-1-onto→(𝑢(Hom ‘𝑌)𝑧))
174663ad2ant1 1149 . . . . . . . . . . 11 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → 𝑋 ∈ Cat)
17530, 31, 56, 174, 132, 134, 136, 149, 160catcocl 17740 . . . . . . . . . 10 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔)(⟨(𝐹𝑢), (𝐹𝑣)⟩(comp‘𝑋)(𝐹𝑧))(((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓)) ∈ ((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑧)))
176 f1ocnvfv 7277 . . . . . . . . . 10 ((((𝐹𝑢)𝐺(𝐹𝑧)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑧))–1-1-onto→(𝑢(Hom ‘𝑌)𝑧) ∧ ((((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔)(⟨(𝐹𝑢), (𝐹𝑣)⟩(comp‘𝑋)(𝐹𝑧))(((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓)) ∈ ((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑧))) → ((((𝐹𝑢)𝐺(𝐹𝑧))‘((((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔)(⟨(𝐹𝑢), (𝐹𝑣)⟩(comp‘𝑋)(𝐹𝑧))(((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓))) = (𝑔(⟨𝑢, 𝑣⟩(comp‘𝑌)𝑧)𝑓) → (((𝐹𝑢)𝐺(𝐹𝑧))‘(𝑔(⟨𝑢, 𝑣⟩(comp‘𝑌)𝑧)𝑓)) = ((((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔)(⟨(𝐹𝑢), (𝐹𝑣)⟩(comp‘𝑋)(𝐹𝑧))(((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓))))
177173, 175, 176syl2anc 595 . . . . . . . . 9 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((((𝐹𝑢)𝐺(𝐹𝑧))‘((((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔)(⟨(𝐹𝑢), (𝐹𝑣)⟩(comp‘𝑋)(𝐹𝑧))(((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓))) = (𝑔(⟨𝑢, 𝑣⟩(comp‘𝑌)𝑧)𝑓) → (((𝐹𝑢)𝐺(𝐹𝑧))‘(𝑔(⟨𝑢, 𝑣⟩(comp‘𝑌)𝑧)𝑓)) = ((((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔)(⟨(𝐹𝑢), (𝐹𝑣)⟩(comp‘𝑋)(𝐹𝑧))(((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓))))
178169, 177mpd 16 . . . . . . . 8 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (((𝐹𝑢)𝐺(𝐹𝑧))‘(𝑔(⟨𝑢, 𝑣⟩(comp‘𝑌)𝑧)𝑓)) = ((((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔)(⟨(𝐹𝑢), (𝐹𝑣)⟩(comp‘𝑋)(𝐹𝑧))(((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓)))
179 simpl 487 . . . . . . . . . . . . . 14 ((𝑥 = 𝑢𝑦 = 𝑧) → 𝑥 = 𝑢)
180179fveq2d 6886 . . . . . . . . . . . . 13 ((𝑥 = 𝑢𝑦 = 𝑧) → (𝐹𝑥) = (𝐹𝑢))
181 simpr 489 . . . . . . . . . . . . . 14 ((𝑥 = 𝑢𝑦 = 𝑧) → 𝑦 = 𝑧)
182181fveq2d 6886 . . . . . . . . . . . . 13 ((𝑥 = 𝑢𝑦 = 𝑧) → (𝐹𝑦) = (𝐹𝑧))
183180, 182oveq12d 7429 . . . . . . . . . . . 12 ((𝑥 = 𝑢𝑦 = 𝑧) → ((𝐹𝑥)𝐺(𝐹𝑦)) = ((𝐹𝑢)𝐺(𝐹𝑧)))
184183cnveqd 5862 . . . . . . . . . . 11 ((𝑥 = 𝑢𝑦 = 𝑧) → ((𝐹𝑥)𝐺(𝐹𝑦)) = ((𝐹𝑢)𝐺(𝐹𝑧)))
185 ovex 7444 . . . . . . . . . . . 12 ((𝐹𝑢)𝐺(𝐹𝑧)) ∈ V
186185cnvex 7921 . . . . . . . . . . 11 ((𝐹𝑢)𝐺(𝐹𝑧)) ∈ V
187184, 17, 186ovmpoa 7566 . . . . . . . . . 10 ((𝑢𝑆𝑧𝑆) → (𝑢𝐻𝑧) = ((𝐹𝑢)𝐺(𝐹𝑧)))
188131, 135, 187syl2anc 595 . . . . . . . . 9 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (𝑢𝐻𝑧) = ((𝐹𝑢)𝐺(𝐹𝑧)))
189188fveq1d 6884 . . . . . . . 8 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((𝑢𝐻𝑧)‘(𝑔(⟨𝑢, 𝑣⟩(comp‘𝑌)𝑧)𝑓)) = (((𝐹𝑢)𝐺(𝐹𝑧))‘(𝑔(⟨𝑢, 𝑣⟩(comp‘𝑌)𝑧)𝑓)))
190 simpl 487 . . . . . . . . . . . . . . 15 ((𝑥 = 𝑣𝑦 = 𝑧) → 𝑥 = 𝑣)
191190fveq2d 6886 . . . . . . . . . . . . . 14 ((𝑥 = 𝑣𝑦 = 𝑧) → (𝐹𝑥) = (𝐹𝑣))
192 simpr 489 . . . . . . . . . . . . . . 15 ((𝑥 = 𝑣𝑦 = 𝑧) → 𝑦 = 𝑧)
193192fveq2d 6886 . . . . . . . . . . . . . 14 ((𝑥 = 𝑣𝑦 = 𝑧) → (𝐹𝑦) = (𝐹𝑧))
194191, 193oveq12d 7429 . . . . . . . . . . . . 13 ((𝑥 = 𝑣𝑦 = 𝑧) → ((𝐹𝑥)𝐺(𝐹𝑦)) = ((𝐹𝑣)𝐺(𝐹𝑧)))
195194cnveqd 5862 . . . . . . . . . . . 12 ((𝑥 = 𝑣𝑦 = 𝑧) → ((𝐹𝑥)𝐺(𝐹𝑦)) = ((𝐹𝑣)𝐺(𝐹𝑧)))
196 ovex 7444 . . . . . . . . . . . . 13 ((𝐹𝑣)𝐺(𝐹𝑧)) ∈ V
197196cnvex 7921 . . . . . . . . . . . 12 ((𝐹𝑣)𝐺(𝐹𝑧)) ∈ V
198195, 17, 197ovmpoa 7566 . . . . . . . . . . 11 ((𝑣𝑆𝑧𝑆) → (𝑣𝐻𝑧) = ((𝐹𝑣)𝐺(𝐹𝑧)))
199133, 135, 198syl2anc 595 . . . . . . . . . 10 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (𝑣𝐻𝑧) = ((𝐹𝑣)𝐺(𝐹𝑧)))
200199fveq1d 6884 . . . . . . . . 9 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((𝑣𝐻𝑧)‘𝑔) = (((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔))
201131, 133, 91syl2anc 595 . . . . . . . . . 10 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (𝑢𝐻𝑣) = ((𝐹𝑢)𝐺(𝐹𝑣)))
202201fveq1d 6884 . . . . . . . . 9 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((𝑢𝐻𝑣)‘𝑓) = (((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓))
203200, 202oveq12d 7429 . . . . . . . 8 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → (((𝑣𝐻𝑧)‘𝑔)(⟨(𝐹𝑢), (𝐹𝑣)⟩(comp‘𝑋)(𝐹𝑧))((𝑢𝐻𝑣)‘𝑓)) = ((((𝐹𝑣)𝐺(𝐹𝑧))‘𝑔)(⟨(𝐹𝑢), (𝐹𝑣)⟩(comp‘𝑋)(𝐹𝑧))(((𝐹𝑢)𝐺(𝐹𝑣))‘𝑓)))
204178, 189, 2033eqtr4d 2814 . . . . . . 7 ((𝜑 ∧ (𝑢𝑆𝑣𝑆𝑧𝑆) ∧ (𝑓 ∈ (𝑢(Hom ‘𝑌)𝑣) ∧ 𝑔 ∈ (𝑣(Hom ‘𝑌)𝑧))) → ((𝑢𝐻𝑧)‘(𝑔(⟨𝑢, 𝑣⟩(comp‘𝑌)𝑧)𝑓)) = (((𝑣𝐻𝑧)‘𝑔)(⟨(𝐹𝑢), (𝐹𝑣)⟩(comp‘𝑋)(𝐹𝑧))((𝑢𝐻𝑣)‘𝑓)))
20552, 30, 32, 31, 53, 54, 55, 56, 64, 66, 69, 73, 103, 128, 204isfuncd 17921 . . . . . 6 (𝜑𝐹(𝑌 Func 𝑋)𝐻)
20630, 51, 205cofuval2 17943 . . . . 5 (𝜑 → (⟨𝐹, 𝐻⟩ ∘func𝐹, 𝐺⟩) = ⟨(𝐹𝐹), (𝑢𝑅, 𝑣𝑅 ↦ (((𝐹𝑢)𝐻(𝐹𝑣)) ∘ (𝑢𝐺𝑣)))⟩)
207 eqid 2769 . . . . . 6 (idfunc𝑋) = (idfunc𝑋)
208207, 30, 66, 31idfuval 17932 . . . . 5 (𝜑 → (idfunc𝑋) = ⟨( I ↾ 𝑅), (𝑧 ∈ (𝑅 × 𝑅) ↦ ( I ↾ ((Hom ‘𝑋)‘𝑧)))⟩)
20946, 206, 2083eqtr4d 2814 . . . 4 (𝜑 → (⟨𝐹, 𝐻⟩ ∘func𝐹, 𝐺⟩) = (idfunc𝑋))
210 eqid 2769 . . . . 5 (comp‘𝐶) = (comp‘𝐶)
211 df-br 5114 . . . . . 6 (𝐹(𝑋 Func 𝑌)𝐺 ↔ ⟨𝐹, 𝐺⟩ ∈ (𝑋 Func 𝑌))
21251, 211sylib 221 . . . . 5 (𝜑 → ⟨𝐹, 𝐺⟩ ∈ (𝑋 Func 𝑌))
213 df-br 5114 . . . . . 6 (𝐹(𝑌 Func 𝑋)𝐻 ↔ ⟨𝐹, 𝐻⟩ ∈ (𝑌 Func 𝑋))
214205, 213sylib 221 . . . . 5 (𝜑 → ⟨𝐹, 𝐻⟩ ∈ (𝑌 Func 𝑋))
21557, 58, 59, 210, 65, 63, 65, 212, 214catcco 18161 . . . 4 (𝜑 → (⟨𝐹, 𝐻⟩(⟨𝑋, 𝑌⟩(comp‘𝐶)𝑋)⟨𝐹, 𝐺⟩) = (⟨𝐹, 𝐻⟩ ∘func𝐹, 𝐺⟩))
216 eqid 2769 . . . . 5 (Id‘𝐶) = (Id‘𝐶)
21757, 58, 216, 207, 59, 65catcid 18163 . . . 4 (𝜑 → ((Id‘𝐶)‘𝑋) = (idfunc𝑋))
218209, 215, 2173eqtr4d 2814 . . 3 (𝜑 → (⟨𝐹, 𝐻⟩(⟨𝑋, 𝑌⟩(comp‘𝐶)𝑋)⟨𝐹, 𝐺⟩) = ((Id‘𝐶)‘𝑋))
219 eqid 2769 . . . 4 (Hom ‘𝐶) = (Hom ‘𝐶)
220 eqid 2769 . . . 4 (Sect‘𝐶) = (Sect‘𝐶)
22157catccat 18164 . . . . 5 (𝑈𝑉𝐶 ∈ Cat)
22259, 221syl 18 . . . 4 (𝜑𝐶 ∈ Cat)
22357, 58, 59, 219, 65, 63catchom 18159 . . . . 5 (𝜑 → (𝑋(Hom ‘𝐶)𝑌) = (𝑋 Func 𝑌))
224212, 223eleqtrrd 2872 . . . 4 (𝜑 → ⟨𝐹, 𝐺⟩ ∈ (𝑋(Hom ‘𝐶)𝑌))
22557, 58, 59, 219, 63, 65catchom 18159 . . . . 5 (𝜑 → (𝑌(Hom ‘𝐶)𝑋) = (𝑌 Func 𝑋))
226214, 225eleqtrrd 2872 . . . 4 (𝜑 → ⟨𝐹, 𝐻⟩ ∈ (𝑌(Hom ‘𝐶)𝑋))
22758, 219, 210, 216, 220, 222, 65, 63, 224, 226issect2 17810 . . 3 (𝜑 → (⟨𝐹, 𝐺⟩(𝑋(Sect‘𝐶)𝑌)⟨𝐹, 𝐻⟩ ↔ (⟨𝐹, 𝐻⟩(⟨𝑋, 𝑌⟩(comp‘𝐶)𝑋)⟨𝐹, 𝐺⟩) = ((Id‘𝐶)‘𝑋)))
228218, 227mpbird 260 . 2 (𝜑 → ⟨𝐹, 𝐺⟩(𝑋(Sect‘𝐶)𝑌)⟨𝐹, 𝐻⟩)
229 f1ococnv2 6849 . . . . . . 7 (𝐹:𝑅1-1-onto𝑆 → (𝐹𝐹) = ( I ↾ 𝑆))
2301, 229syl 18 . . . . . 6 (𝜑 → (𝐹𝐹) = ( I ↾ 𝑆))
231913adant1 1146 . . . . . . . . . 10 ((𝜑𝑢𝑆𝑣𝑆) → (𝑢𝐻𝑣) = ((𝐹𝑢)𝐺(𝐹𝑣)))
232231coeq2d 5849 . . . . . . . . 9 ((𝜑𝑢𝑆𝑣𝑆) → (((𝐹𝑢)𝐺(𝐹𝑣)) ∘ (𝑢𝐻𝑣)) = (((𝐹𝑢)𝐺(𝐹𝑣)) ∘ ((𝐹𝑢)𝐺(𝐹𝑣))))
233333ad2ant1 1149 . . . . . . . . . . . 12 ((𝜑𝑢𝑆𝑣𝑆) → 𝐹((𝑋 Full 𝑌) ∩ (𝑋 Faith 𝑌))𝐺)
234753adant3 1148 . . . . . . . . . . . 12 ((𝜑𝑢𝑆𝑣𝑆) → (𝐹𝑢) ∈ 𝑅)
235773adant2 1147 . . . . . . . . . . . 12 ((𝜑𝑢𝑆𝑣𝑆) → (𝐹𝑣) ∈ 𝑅)
23630, 31, 32, 233, 234, 235ffthf1o 17977 . . . . . . . . . . 11 ((𝜑𝑢𝑆𝑣𝑆) → ((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣))–1-1-onto→((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑣))))
2371003impb 1130 . . . . . . . . . . . 12 ((𝜑𝑢𝑆𝑣𝑆) → ((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑣))) = (𝑢(Hom ‘𝑌)𝑣))
238237f1oeq3d 6818 . . . . . . . . . . 11 ((𝜑𝑢𝑆𝑣𝑆) → (((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣))–1-1-onto→((𝐹‘(𝐹𝑢))(Hom ‘𝑌)(𝐹‘(𝐹𝑣))) ↔ ((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣))–1-1-onto→(𝑢(Hom ‘𝑌)𝑣)))
239236, 238mpbid 235 . . . . . . . . . 10 ((𝜑𝑢𝑆𝑣𝑆) → ((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣))–1-1-onto→(𝑢(Hom ‘𝑌)𝑣))
240 f1ococnv2 6849 . . . . . . . . . 10 (((𝐹𝑢)𝐺(𝐹𝑣)):((𝐹𝑢)(Hom ‘𝑋)(𝐹𝑣))–1-1-onto→(𝑢(Hom ‘𝑌)𝑣) → (((𝐹𝑢)𝐺(𝐹𝑣)) ∘ ((𝐹𝑢)𝐺(𝐹𝑣))) = ( I ↾ (𝑢(Hom ‘𝑌)𝑣)))
241239, 240syl 18 . . . . . . . . 9 ((𝜑𝑢𝑆𝑣𝑆) → (((𝐹𝑢)𝐺(𝐹𝑣)) ∘ ((𝐹𝑢)𝐺(𝐹𝑣))) = ( I ↾ (𝑢(Hom ‘𝑌)𝑣)))
242232, 241eqtrd 2804 . . . . . . . 8 ((𝜑𝑢𝑆𝑣𝑆) → (((𝐹𝑢)𝐺(𝐹𝑣)) ∘ (𝑢𝐻𝑣)) = ( I ↾ (𝑢(Hom ‘𝑌)𝑣)))
243242mpoeq3dva 7488 . . . . . . 7 (𝜑 → (𝑢𝑆, 𝑣𝑆 ↦ (((𝐹𝑢)𝐺(𝐹𝑣)) ∘ (𝑢𝐻𝑣))) = (𝑢𝑆, 𝑣𝑆 ↦ ( I ↾ (𝑢(Hom ‘𝑌)𝑣))))
244 fveq2 6882 . . . . . . . . . 10 (𝑧 = ⟨𝑢, 𝑣⟩ → ((Hom ‘𝑌)‘𝑧) = ((Hom ‘𝑌)‘⟨𝑢, 𝑣⟩))
245 df-ov 7414 . . . . . . . . . 10 (𝑢(Hom ‘𝑌)𝑣) = ((Hom ‘𝑌)‘⟨𝑢, 𝑣⟩)
246244, 245eqtr4di 2822 . . . . . . . . 9 (𝑧 = ⟨𝑢, 𝑣⟩ → ((Hom ‘𝑌)‘𝑧) = (𝑢(Hom ‘𝑌)𝑣))
247246reseq2d 5979 . . . . . . . 8 (𝑧 = ⟨𝑢, 𝑣⟩ → ( I ↾ ((Hom ‘𝑌)‘𝑧)) = ( I ↾ (𝑢(Hom ‘𝑌)𝑣)))
248247mpompt 7525 . . . . . . 7 (𝑧 ∈ (𝑆 × 𝑆) ↦ ( I ↾ ((Hom ‘𝑌)‘𝑧))) = (𝑢𝑆, 𝑣𝑆 ↦ ( I ↾ (𝑢(Hom ‘𝑌)𝑣)))
249243, 248eqtr4di 2822 . . . . . 6 (𝜑 → (𝑢𝑆, 𝑣𝑆 ↦ (((𝐹𝑢)𝐺(𝐹𝑣)) ∘ (𝑢𝐻𝑣))) = (𝑧 ∈ (𝑆 × 𝑆) ↦ ( I ↾ ((Hom ‘𝑌)‘𝑧))))
250230, 249opeq12d 4850 . . . . 5 (𝜑 → ⟨(𝐹𝐹), (𝑢𝑆, 𝑣𝑆 ↦ (((𝐹𝑢)𝐺(𝐹𝑣)) ∘ (𝑢𝐻𝑣)))⟩ = ⟨( I ↾ 𝑆), (𝑧 ∈ (𝑆 × 𝑆) ↦ ( I ↾ ((Hom ‘𝑌)‘𝑧)))⟩)
25152, 205, 51cofuval2 17943 . . . . 5 (𝜑 → (⟨𝐹, 𝐺⟩ ∘func𝐹, 𝐻⟩) = ⟨(𝐹𝐹), (𝑢𝑆, 𝑣𝑆 ↦ (((𝐹𝑢)𝐺(𝐹𝑣)) ∘ (𝑢𝐻𝑣)))⟩)
252 eqid 2769 . . . . . 6 (idfunc𝑌) = (idfunc𝑌)
253252, 52, 64, 32idfuval 17932 . . . . 5 (𝜑 → (idfunc𝑌) = ⟨( I ↾ 𝑆), (𝑧 ∈ (𝑆 × 𝑆) ↦ ( I ↾ ((Hom ‘𝑌)‘𝑧)))⟩)
254250, 251, 2533eqtr4d 2814 . . . 4 (𝜑 → (⟨𝐹, 𝐺⟩ ∘func𝐹, 𝐻⟩) = (idfunc𝑌))
25557, 58, 59, 210, 63, 65, 63, 214, 212catcco 18161 . . . 4 (𝜑 → (⟨𝐹, 𝐺⟩(⟨𝑌, 𝑋⟩(comp‘𝐶)𝑌)⟨𝐹, 𝐻⟩) = (⟨𝐹, 𝐺⟩ ∘func𝐹, 𝐻⟩))
25657, 58, 216, 252, 59, 63catcid 18163 . . . 4 (𝜑 → ((Id‘𝐶)‘𝑌) = (idfunc𝑌))
257254, 255, 2563eqtr4d 2814 . . 3 (𝜑 → (⟨𝐹, 𝐺⟩(⟨𝑌, 𝑋⟩(comp‘𝐶)𝑌)⟨𝐹, 𝐻⟩) = ((Id‘𝐶)‘𝑌))
25858, 219, 210, 216, 220, 222, 63, 65, 226, 224issect2 17810 . . 3 (𝜑 → (⟨𝐹, 𝐻⟩(𝑌(Sect‘𝐶)𝑋)⟨𝐹, 𝐺⟩ ↔ (⟨𝐹, 𝐺⟩(⟨𝑌, 𝑋⟩(comp‘𝐶)𝑌)⟨𝐹, 𝐻⟩) = ((Id‘𝐶)‘𝑌)))
259257, 258mpbird 260 . 2 (𝜑 → ⟨𝐹, 𝐻⟩(𝑌(Sect‘𝐶)𝑋)⟨𝐹, 𝐺⟩)
260 catcisolem.i . . 3 𝐼 = (Inv‘𝐶)
26158, 260, 222, 65, 63, 220isinv 17816 . 2 (𝜑 → (⟨𝐹, 𝐺⟩(𝑋𝐼𝑌)⟨𝐹, 𝐻⟩ ↔ (⟨𝐹, 𝐺⟩(𝑋(Sect‘𝐶)𝑌)⟨𝐹, 𝐻⟩ ∧ ⟨𝐹, 𝐻⟩(𝑌(Sect‘𝐶)𝑋)⟨𝐹, 𝐺⟩)))
262228, 259, 261mpbir2and 725 1 (𝜑 → ⟨𝐹, 𝐺⟩(𝑋𝐼𝑌)⟨𝐹, 𝐻⟩)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 400  w3a 1101   = wceq 1567  wcel 2149  cin 3912  cop 4600   class class class wbr 5113  cmpt 5196   I cid 5556   × cxp 5660  ccnv 5661  cres 5664  ccom 5666   Fn wfn 6532  wf 6533  1-1-ontowf1o 6536  cfv 6537  (class class class)co 7411  cmpo 7413  Basecbs 17268  Hom chom 17320  compcco 17321  Catccat 17719  Idccid 17720  Sectcsect 17800  Invcinv 17801   Func cfunc 17910  idfunccidfu 17911  func ccofu 17912   Full cful 17960   Faith cfth 17961  CatCatccatc 18154
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-rep 5242  ax-sep 5261  ax-nul 5271  ax-pow 5337  ax-pr 5405  ax-un 7733  ax-cnex 11155  ax-resscn 11156  ax-1cn 11157  ax-icn 11158  ax-addcl 11159  ax-addrcl 11160  ax-mulcl 11161  ax-mulrcl 11162  ax-mulcom 11163  ax-addass 11164  ax-mulass 11165  ax-distr 11166  ax-i2m1 11167  ax-1ne0 11168  ax-1rid 11169  ax-rnegex 11170  ax-rrecex 11171  ax-cnre 11172  ax-pre-lttri 11173  ax-pre-lttrn 11174  ax-pre-ltadd 11175  ax-pre-mulgt0 11176
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-nel 3071  df-ral 3086  df-rex 3096  df-rmo 3376  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-tp 4599  df-op 4601  df-uni 4877  df-iun 4962  df-br 5114  df-opab 5178  df-mpt 5197  df-tr 5223  df-id 5557  df-eprel 5562  df-po 5570  df-so 5571  df-fr 5615  df-we 5617  df-xp 5668  df-rel 5669  df-cnv 5670  df-co 5671  df-dm 5672  df-rn 5673  df-res 5674  df-ima 5675  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-riota 7368  df-ov 7414  df-oprab 7415  df-mpo 7416  df-om 7862  df-1st 7985  df-2nd 7986  df-frecs 8277  df-wrecs 8308  df-recs 8357  df-rdg 8396  df-1o 8452  df-er 8693  df-map 8825  df-ixp 8895  df-en 8943  df-dom 8944  df-sdom 8945  df-fin 8946  df-pnf 11244  df-mnf 11245  df-xr 11246  df-ltxr 11247  df-le 11248  df-sub 11442  df-neg 11443  df-nn 12233  df-2 12302  df-3 12303  df-4 12304  df-5 12305  df-6 12306  df-7 12307  df-8 12308  df-9 12309  df-n0 12504  df-z 12591  df-dec 12711  df-uz 12862  df-fz 13535  df-struct 17206  df-slot 17241  df-ndx 17253  df-base 17269  df-hom 17333  df-cco 17334  df-cat 17723  df-cid 17724  df-sect 17803  df-inv 17804  df-func 17914  df-idfu 17915  df-cofu 17916  df-full 17962  df-fth 17963  df-catc 18155
This theorem is referenced by:  catciso  18167
  Copyright terms: Public domain W3C validator