Proof of Theorem fucidcobi
| Step | Hyp | Ref
| Expression |
| 1 | | fucidcobi.q |
. . . 4
⊢ 𝑄 = (𝐶 FuncCat 𝐸) |
| 2 | | eqid 2760 |
. . . 4
⊢ (𝐶 Nat 𝐸) = (𝐶 Nat 𝐸) |
| 3 | | fucidcobi.b |
. . . 4
⊢ 𝐵 = (Base‘𝐶) |
| 4 | | fucidcobi.j |
. . . 4
⊢ 𝐽 = (Id‘𝑄) |
| 5 | | fucidcobi.k |
. . . 4
⊢ 𝐾 = (Id‘𝐸) |
| 6 | | fucidcobi.p |
. . . . . . 7
⊢ (𝜑 → 𝑃 ∈ X𝑣 ∈ (𝑊 × 𝑊)(((𝑂‘(1st ‘𝑣))(𝐶 Nat 𝐸)(𝑂‘(2nd ‘𝑣))) ↑m (𝐻‘𝑣))) |
| 7 | 6 | adantr 486 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑥 ∈ 𝑊) → 𝑃 ∈ X𝑣 ∈ (𝑊 × 𝑊)(((𝑂‘(1st ‘𝑣))(𝐶 Nat 𝐸)(𝑂‘(2nd ‘𝑣))) ↑m (𝐻‘𝑣))) |
| 8 | | simpr 490 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑥 ∈ 𝑊) → 𝑥 ∈ 𝑊) |
| 9 | 7, 8, 8 | ixpovf 50288 |
. . . . 5
⊢ ((𝜑 ∧ 𝑥 ∈ 𝑊) → (𝑥𝑃𝑥):(𝑥𝐻𝑥)⟶((𝑂‘𝑥)(𝐶 Nat 𝐸)(𝑂‘𝑥))) |
| 10 | | fucidcobi.w |
. . . . . 6
⊢ 𝑊 = (Base‘𝑇) |
| 11 | | fucidcobi.h |
. . . . . 6
⊢ 𝐻 = (Hom ‘𝑇) |
| 12 | | fucidcobi.i |
. . . . . 6
⊢ 𝐼 = (Id‘𝑇) |
| 13 | | fucidcobi.c |
. . . . . . 7
⊢ (𝜑 → 𝑇 ∈ Cat) |
| 14 | 13 | adantr 486 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑥 ∈ 𝑊) → 𝑇 ∈ Cat) |
| 15 | 10, 11, 12, 14, 8 | catidcl 17858 |
. . . . 5
⊢ ((𝜑 ∧ 𝑥 ∈ 𝑊) → (𝐼‘𝑥) ∈ (𝑥𝐻𝑥)) |
| 16 | 9, 15 | ffvelcdmd 7085 |
. . . 4
⊢ ((𝜑 ∧ 𝑥 ∈ 𝑊) → ((𝑥𝑃𝑥)‘(𝐼‘𝑥)) ∈ ((𝑂‘𝑥)(𝐶 Nat 𝐸)(𝑂‘𝑥))) |
| 17 | 1, 2, 3, 4, 5, 16 | natideq 50436 |
. . 3
⊢ ((𝜑 ∧ 𝑥 ∈ 𝑊) → (((𝑥𝑃𝑥)‘(𝐼‘𝑥)) = (𝐽‘(𝑂‘𝑥)) ↔ ∀𝑡 ∈ 𝐵 (((𝑥𝑃𝑥)‘(𝐼‘𝑥))‘𝑡) = (𝐾‘((1st ‘(𝑂‘𝑥))‘𝑡)))) |
| 18 | | fucidcobi.v |
. . . . . . . 8
⊢ ∙ =
(comp‘𝐸) |
| 19 | | fucidcobi.y |
. . . . . . . 8
⊢ ⚬ =
(comp‘𝑄) |
| 20 | | simpl 488 |
. . . . . . . . . . . . . . 15
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → ((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦))) |
| 21 | 20 | simpld 500 |
. . . . . . . . . . . . . 14
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → (((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊)) |
| 22 | 21 | simpld 500 |
. . . . . . . . . . . . 13
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → ((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊)) |
| 23 | 22 | simpld 500 |
. . . . . . . . . . . 12
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → (𝜑 ∧ 𝑥 ∈ 𝑊)) |
| 24 | 23 | simpld 500 |
. . . . . . . . . . 11
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → 𝜑) |
| 25 | 24, 6 | syl 18 |
. . . . . . . . . 10
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → 𝑃 ∈ X𝑣 ∈ (𝑊 × 𝑊)(((𝑂‘(1st ‘𝑣))(𝐶 Nat 𝐸)(𝑂‘(2nd ‘𝑣))) ↑m (𝐻‘𝑣))) |
| 26 | 23 | simprd 501 |
. . . . . . . . . 10
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → 𝑥 ∈ 𝑊) |
| 27 | 22 | simprd 501 |
. . . . . . . . . 10
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → 𝑦 ∈ 𝑊) |
| 28 | 25, 26, 27 | ixpovf 50288 |
. . . . . . . . 9
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → (𝑥𝑃𝑦):(𝑥𝐻𝑦)⟶((𝑂‘𝑥)(𝐶 Nat 𝐸)(𝑂‘𝑦))) |
| 29 | 20 | simprd 501 |
. . . . . . . . 9
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → 𝑚 ∈ (𝑥𝐻𝑦)) |
| 30 | 28, 29 | ffvelcdmd 7085 |
. . . . . . . 8
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → ((𝑥𝑃𝑦)‘𝑚) ∈ ((𝑂‘𝑥)(𝐶 Nat 𝐸)(𝑂‘𝑦))) |
| 31 | 21 | simprd 501 |
. . . . . . . . . 10
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → 𝑧 ∈ 𝑊) |
| 32 | 25, 27, 31 | ixpovf 50288 |
. . . . . . . . 9
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → (𝑦𝑃𝑧):(𝑦𝐻𝑧)⟶((𝑂‘𝑦)(𝐶 Nat 𝐸)(𝑂‘𝑧))) |
| 33 | | simpr 490 |
. . . . . . . . 9
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → 𝑛 ∈ (𝑦𝐻𝑧)) |
| 34 | 32, 33 | ffvelcdmd 7085 |
. . . . . . . 8
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → ((𝑦𝑃𝑧)‘𝑛) ∈ ((𝑂‘𝑦)(𝐶 Nat 𝐸)(𝑂‘𝑧))) |
| 35 | 25, 26, 31 | ixpovf 50288 |
. . . . . . . . 9
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → (𝑥𝑃𝑧):(𝑥𝐻𝑧)⟶((𝑂‘𝑥)(𝐶 Nat 𝐸)(𝑂‘𝑧))) |
| 36 | | fucidcobi.x |
. . . . . . . . . 10
⊢ · =
(comp‘𝑇) |
| 37 | 24, 13 | syl 18 |
. . . . . . . . . 10
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → 𝑇 ∈ Cat) |
| 38 | 10, 11, 36, 37, 26, 27, 31, 29, 33 | catcocl 17861 |
. . . . . . . . 9
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → (𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚) ∈ (𝑥𝐻𝑧)) |
| 39 | 35, 38 | ffvelcdmd 7085 |
. . . . . . . 8
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → ((𝑥𝑃𝑧)‘(𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚)) ∈ ((𝑂‘𝑥)(𝐶 Nat 𝐸)(𝑂‘𝑧))) |
| 40 | 1, 2, 3, 18, 19, 30, 34, 39 | natcoeq 50437 |
. . . . . . 7
⊢
((((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) ∧ 𝑛 ∈ (𝑦𝐻𝑧)) → (((𝑥𝑃𝑧)‘(𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚)) = (((𝑦𝑃𝑧)‘𝑛)(〈(𝑂‘𝑥), (𝑂‘𝑦)〉 ⚬ (𝑂‘𝑧))((𝑥𝑃𝑦)‘𝑚)) ↔ ∀𝑡 ∈ 𝐵 (((𝑥𝑃𝑧)‘(𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚))‘𝑡) = ((((𝑦𝑃𝑧)‘𝑛)‘𝑡)(〈((1st ‘(𝑂‘𝑥))‘𝑡), ((1st ‘(𝑂‘𝑦))‘𝑡)〉 ∙ ((1st
‘(𝑂‘𝑧))‘𝑡))(((𝑥𝑃𝑦)‘𝑚)‘𝑡)))) |
| 41 | 40 | ralbidva 3183 |
. . . . . 6
⊢
(((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) ∧ 𝑚 ∈ (𝑥𝐻𝑦)) → (∀𝑛 ∈ (𝑦𝐻𝑧)((𝑥𝑃𝑧)‘(𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚)) = (((𝑦𝑃𝑧)‘𝑛)(〈(𝑂‘𝑥), (𝑂‘𝑦)〉 ⚬ (𝑂‘𝑧))((𝑥𝑃𝑦)‘𝑚)) ↔ ∀𝑛 ∈ (𝑦𝐻𝑧)∀𝑡 ∈ 𝐵 (((𝑥𝑃𝑧)‘(𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚))‘𝑡) = ((((𝑦𝑃𝑧)‘𝑛)‘𝑡)(〈((1st ‘(𝑂‘𝑥))‘𝑡), ((1st ‘(𝑂‘𝑦))‘𝑡)〉 ∙ ((1st
‘(𝑂‘𝑧))‘𝑡))(((𝑥𝑃𝑦)‘𝑚)‘𝑡)))) |
| 42 | 41 | ralbidva 3183 |
. . . . 5
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) ∧ 𝑧 ∈ 𝑊) → (∀𝑚 ∈ (𝑥𝐻𝑦)∀𝑛 ∈ (𝑦𝐻𝑧)((𝑥𝑃𝑧)‘(𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚)) = (((𝑦𝑃𝑧)‘𝑛)(〈(𝑂‘𝑥), (𝑂‘𝑦)〉 ⚬ (𝑂‘𝑧))((𝑥𝑃𝑦)‘𝑚)) ↔ ∀𝑚 ∈ (𝑥𝐻𝑦)∀𝑛 ∈ (𝑦𝐻𝑧)∀𝑡 ∈ 𝐵 (((𝑥𝑃𝑧)‘(𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚))‘𝑡) = ((((𝑦𝑃𝑧)‘𝑛)‘𝑡)(〈((1st ‘(𝑂‘𝑥))‘𝑡), ((1st ‘(𝑂‘𝑦))‘𝑡)〉 ∙ ((1st
‘(𝑂‘𝑧))‘𝑡))(((𝑥𝑃𝑦)‘𝑚)‘𝑡)))) |
| 43 | 42 | ralbidva 3183 |
. . . 4
⊢ (((𝜑 ∧ 𝑥 ∈ 𝑊) ∧ 𝑦 ∈ 𝑊) → (∀𝑧 ∈ 𝑊 ∀𝑚 ∈ (𝑥𝐻𝑦)∀𝑛 ∈ (𝑦𝐻𝑧)((𝑥𝑃𝑧)‘(𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚)) = (((𝑦𝑃𝑧)‘𝑛)(〈(𝑂‘𝑥), (𝑂‘𝑦)〉 ⚬ (𝑂‘𝑧))((𝑥𝑃𝑦)‘𝑚)) ↔ ∀𝑧 ∈ 𝑊 ∀𝑚 ∈ (𝑥𝐻𝑦)∀𝑛 ∈ (𝑦𝐻𝑧)∀𝑡 ∈ 𝐵 (((𝑥𝑃𝑧)‘(𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚))‘𝑡) = ((((𝑦𝑃𝑧)‘𝑛)‘𝑡)(〈((1st ‘(𝑂‘𝑥))‘𝑡), ((1st ‘(𝑂‘𝑦))‘𝑡)〉 ∙ ((1st
‘(𝑂‘𝑧))‘𝑡))(((𝑥𝑃𝑦)‘𝑚)‘𝑡)))) |
| 44 | 43 | ralbidva 3183 |
. . 3
⊢ ((𝜑 ∧ 𝑥 ∈ 𝑊) → (∀𝑦 ∈ 𝑊 ∀𝑧 ∈ 𝑊 ∀𝑚 ∈ (𝑥𝐻𝑦)∀𝑛 ∈ (𝑦𝐻𝑧)((𝑥𝑃𝑧)‘(𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚)) = (((𝑦𝑃𝑧)‘𝑛)(〈(𝑂‘𝑥), (𝑂‘𝑦)〉 ⚬ (𝑂‘𝑧))((𝑥𝑃𝑦)‘𝑚)) ↔ ∀𝑦 ∈ 𝑊 ∀𝑧 ∈ 𝑊 ∀𝑚 ∈ (𝑥𝐻𝑦)∀𝑛 ∈ (𝑦𝐻𝑧)∀𝑡 ∈ 𝐵 (((𝑥𝑃𝑧)‘(𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚))‘𝑡) = ((((𝑦𝑃𝑧)‘𝑛)‘𝑡)(〈((1st ‘(𝑂‘𝑥))‘𝑡), ((1st ‘(𝑂‘𝑦))‘𝑡)〉 ∙ ((1st
‘(𝑂‘𝑧))‘𝑡))(((𝑥𝑃𝑦)‘𝑚)‘𝑡)))) |
| 45 | 17, 44 | anbi12d 644 |
. 2
⊢ ((𝜑 ∧ 𝑥 ∈ 𝑊) → ((((𝑥𝑃𝑥)‘(𝐼‘𝑥)) = (𝐽‘(𝑂‘𝑥)) ∧ ∀𝑦 ∈ 𝑊 ∀𝑧 ∈ 𝑊 ∀𝑚 ∈ (𝑥𝐻𝑦)∀𝑛 ∈ (𝑦𝐻𝑧)((𝑥𝑃𝑧)‘(𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚)) = (((𝑦𝑃𝑧)‘𝑛)(〈(𝑂‘𝑥), (𝑂‘𝑦)〉 ⚬ (𝑂‘𝑧))((𝑥𝑃𝑦)‘𝑚))) ↔ (∀𝑡 ∈ 𝐵 (((𝑥𝑃𝑥)‘(𝐼‘𝑥))‘𝑡) = (𝐾‘((1st ‘(𝑂‘𝑥))‘𝑡)) ∧ ∀𝑦 ∈ 𝑊 ∀𝑧 ∈ 𝑊 ∀𝑚 ∈ (𝑥𝐻𝑦)∀𝑛 ∈ (𝑦𝐻𝑧)∀𝑡 ∈ 𝐵 (((𝑥𝑃𝑧)‘(𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚))‘𝑡) = ((((𝑦𝑃𝑧)‘𝑛)‘𝑡)(〈((1st ‘(𝑂‘𝑥))‘𝑡), ((1st ‘(𝑂‘𝑦))‘𝑡)〉 ∙ ((1st
‘(𝑂‘𝑧))‘𝑡))(((𝑥𝑃𝑦)‘𝑚)‘𝑡))))) |
| 46 | 45 | ralbidva 3183 |
1
⊢ (𝜑 → (∀𝑥 ∈ 𝑊 (((𝑥𝑃𝑥)‘(𝐼‘𝑥)) = (𝐽‘(𝑂‘𝑥)) ∧ ∀𝑦 ∈ 𝑊 ∀𝑧 ∈ 𝑊 ∀𝑚 ∈ (𝑥𝐻𝑦)∀𝑛 ∈ (𝑦𝐻𝑧)((𝑥𝑃𝑧)‘(𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚)) = (((𝑦𝑃𝑧)‘𝑛)(〈(𝑂‘𝑥), (𝑂‘𝑦)〉 ⚬ (𝑂‘𝑧))((𝑥𝑃𝑦)‘𝑚))) ↔ ∀𝑥 ∈ 𝑊 (∀𝑡 ∈ 𝐵 (((𝑥𝑃𝑥)‘(𝐼‘𝑥))‘𝑡) = (𝐾‘((1st ‘(𝑂‘𝑥))‘𝑡)) ∧ ∀𝑦 ∈ 𝑊 ∀𝑧 ∈ 𝑊 ∀𝑚 ∈ (𝑥𝐻𝑦)∀𝑛 ∈ (𝑦𝐻𝑧)∀𝑡 ∈ 𝐵 (((𝑥𝑃𝑧)‘(𝑛(〈𝑥, 𝑦〉 · 𝑧)𝑚))‘𝑡) = ((((𝑦𝑃𝑧)‘𝑛)‘𝑡)(〈((1st ‘(𝑂‘𝑥))‘𝑡), ((1st ‘(𝑂‘𝑦))‘𝑡)〉 ∙ ((1st
‘(𝑂‘𝑧))‘𝑡))(((𝑥𝑃𝑦)‘𝑚)‘𝑡))))) |