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

Theorem catccatid 17338
Description: Lemma for catccat 17340. (Contributed by Mario Carneiro, 3-Jan-2017.)
Hypotheses
Ref Expression
catccatid.c 𝐶 = (CatCat‘𝑈)
catccatid.b 𝐵 = (Base‘𝐶)
Assertion
Ref Expression
catccatid (𝑈𝑉 → (𝐶 ∈ Cat ∧ (Id‘𝐶) = (𝑥𝐵 ↦ (idfunc𝑥))))
Distinct variable groups:   𝑥,𝐵   𝑥,𝐶   𝑥,𝑈   𝑥,𝑉

Proof of Theorem catccatid
Dummy variables 𝑓 𝑔 𝑤 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 catccatid.b . . 3 𝐵 = (Base‘𝐶)
21a1i 11 . 2 (𝑈𝑉𝐵 = (Base‘𝐶))
3 eqidd 2821 . 2 (𝑈𝑉 → (Hom ‘𝐶) = (Hom ‘𝐶))
4 eqidd 2821 . 2 (𝑈𝑉 → (comp‘𝐶) = (comp‘𝐶))
5 catccatid.c . . . 4 𝐶 = (CatCat‘𝑈)
65fvexi 6658 . . 3 𝐶 ∈ V
76a1i 11 . 2 (𝑈𝑉𝐶 ∈ V)
8 biid 263 . 2 (((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧))) ↔ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧))))
9 id 22 . . . . . . 7 (𝑈𝑉𝑈𝑉)
105, 1, 9catcbas 17333 . . . . . 6 (𝑈𝑉𝐵 = (𝑈 ∩ Cat))
11 inss2 4182 . . . . . 6 (𝑈 ∩ Cat) ⊆ Cat
1210, 11eqsstrdi 3997 . . . . 5 (𝑈𝑉𝐵 ⊆ Cat)
1312sselda 3943 . . . 4 ((𝑈𝑉𝑥𝐵) → 𝑥 ∈ Cat)
14 eqid 2820 . . . . 5 (idfunc𝑥) = (idfunc𝑥)
1514idfucl 17127 . . . 4 (𝑥 ∈ Cat → (idfunc𝑥) ∈ (𝑥 Func 𝑥))
1613, 15syl 17 . . 3 ((𝑈𝑉𝑥𝐵) → (idfunc𝑥) ∈ (𝑥 Func 𝑥))
17 simpl 485 . . . 4 ((𝑈𝑉𝑥𝐵) → 𝑈𝑉)
18 eqid 2820 . . . 4 (Hom ‘𝐶) = (Hom ‘𝐶)
19 simpr 487 . . . 4 ((𝑈𝑉𝑥𝐵) → 𝑥𝐵)
205, 1, 17, 18, 19, 19catchom 17335 . . 3 ((𝑈𝑉𝑥𝐵) → (𝑥(Hom ‘𝐶)𝑥) = (𝑥 Func 𝑥))
2116, 20eleqtrrd 2914 . 2 ((𝑈𝑉𝑥𝐵) → (idfunc𝑥) ∈ (𝑥(Hom ‘𝐶)𝑥))
22 simpl 485 . . . 4 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → 𝑈𝑉)
23 eqid 2820 . . . 4 (comp‘𝐶) = (comp‘𝐶)
24 simpr1l 1226 . . . 4 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → 𝑤𝐵)
25 simpr1r 1227 . . . 4 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → 𝑥𝐵)
26 simpr31 1259 . . . . 5 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → 𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥))
275, 1, 22, 18, 24, 25catchom 17335 . . . . 5 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → (𝑤(Hom ‘𝐶)𝑥) = (𝑤 Func 𝑥))
2826, 27eleqtrd 2913 . . . 4 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → 𝑓 ∈ (𝑤 Func 𝑥))
2925, 16syldan 593 . . . 4 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → (idfunc𝑥) ∈ (𝑥 Func 𝑥))
305, 1, 22, 23, 24, 25, 25, 28, 29catcco 17337 . . 3 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → ((idfunc𝑥)(⟨𝑤, 𝑥⟩(comp‘𝐶)𝑥)𝑓) = ((idfunc𝑥) ∘func 𝑓))
3128, 14cofulid 17136 . . 3 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → ((idfunc𝑥) ∘func 𝑓) = 𝑓)
3230, 31eqtrd 2855 . 2 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → ((idfunc𝑥)(⟨𝑤, 𝑥⟩(comp‘𝐶)𝑥)𝑓) = 𝑓)
33 simpr2l 1228 . . . 4 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → 𝑦𝐵)
34 simpr32 1260 . . . . 5 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦))
355, 1, 22, 18, 25, 33catchom 17335 . . . . 5 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → (𝑥(Hom ‘𝐶)𝑦) = (𝑥 Func 𝑦))
3634, 35eleqtrd 2913 . . . 4 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → 𝑔 ∈ (𝑥 Func 𝑦))
375, 1, 22, 23, 25, 25, 33, 29, 36catcco 17337 . . 3 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → (𝑔(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑦)(idfunc𝑥)) = (𝑔func (idfunc𝑥)))
3836, 14cofurid 17137 . . 3 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → (𝑔func (idfunc𝑥)) = 𝑔)
3937, 38eqtrd 2855 . 2 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → (𝑔(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑦)(idfunc𝑥)) = 𝑔)
4028, 36cofucl 17134 . . 3 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → (𝑔func 𝑓) ∈ (𝑤 Func 𝑦))
415, 1, 22, 23, 24, 25, 33, 28, 36catcco 17337 . . 3 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → (𝑔(⟨𝑤, 𝑥⟩(comp‘𝐶)𝑦)𝑓) = (𝑔func 𝑓))
425, 1, 22, 18, 24, 33catchom 17335 . . 3 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → (𝑤(Hom ‘𝐶)𝑦) = (𝑤 Func 𝑦))
4340, 41, 423eltr4d 2926 . 2 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → (𝑔(⟨𝑤, 𝑥⟩(comp‘𝐶)𝑦)𝑓) ∈ (𝑤(Hom ‘𝐶)𝑦))
44 simpr33 1261 . . . . . 6 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → ∈ (𝑦(Hom ‘𝐶)𝑧))
45 simpr2r 1229 . . . . . . 7 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → 𝑧𝐵)
465, 1, 22, 18, 33, 45catchom 17335 . . . . . 6 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → (𝑦(Hom ‘𝐶)𝑧) = (𝑦 Func 𝑧))
4744, 46eleqtrd 2913 . . . . 5 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → ∈ (𝑦 Func 𝑧))
4828, 36, 47cofuass 17135 . . . 4 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → ((func 𝑔) ∘func 𝑓) = (func (𝑔func 𝑓)))
4936, 47cofucl 17134 . . . . 5 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → (func 𝑔) ∈ (𝑥 Func 𝑧))
505, 1, 22, 23, 24, 25, 45, 28, 49catcco 17337 . . . 4 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → ((func 𝑔)(⟨𝑤, 𝑥⟩(comp‘𝐶)𝑧)𝑓) = ((func 𝑔) ∘func 𝑓))
515, 1, 22, 23, 24, 33, 45, 40, 47catcco 17337 . . . 4 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → ((⟨𝑤, 𝑦⟩(comp‘𝐶)𝑧)(𝑔func 𝑓)) = (func (𝑔func 𝑓)))
5248, 50, 513eqtr4d 2865 . . 3 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → ((func 𝑔)(⟨𝑤, 𝑥⟩(comp‘𝐶)𝑧)𝑓) = ((⟨𝑤, 𝑦⟩(comp‘𝐶)𝑧)(𝑔func 𝑓)))
535, 1, 22, 23, 25, 33, 45, 36, 47catcco 17337 . . . 4 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → ((⟨𝑥, 𝑦⟩(comp‘𝐶)𝑧)𝑔) = (func 𝑔))
5453oveq1d 7146 . . 3 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → (((⟨𝑥, 𝑦⟩(comp‘𝐶)𝑧)𝑔)(⟨𝑤, 𝑥⟩(comp‘𝐶)𝑧)𝑓) = ((func 𝑔)(⟨𝑤, 𝑥⟩(comp‘𝐶)𝑧)𝑓))
5541oveq2d 7147 . . 3 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → ((⟨𝑤, 𝑦⟩(comp‘𝐶)𝑧)(𝑔(⟨𝑤, 𝑥⟩(comp‘𝐶)𝑦)𝑓)) = ((⟨𝑤, 𝑦⟩(comp‘𝐶)𝑧)(𝑔func 𝑓)))
5652, 54, 553eqtr4d 2865 . 2 ((𝑈𝑉 ∧ ((𝑤𝐵𝑥𝐵) ∧ (𝑦𝐵𝑧𝐵) ∧ (𝑓 ∈ (𝑤(Hom ‘𝐶)𝑥) ∧ 𝑔 ∈ (𝑥(Hom ‘𝐶)𝑦) ∧ ∈ (𝑦(Hom ‘𝐶)𝑧)))) → (((⟨𝑥, 𝑦⟩(comp‘𝐶)𝑧)𝑔)(⟨𝑤, 𝑥⟩(comp‘𝐶)𝑧)𝑓) = ((⟨𝑤, 𝑦⟩(comp‘𝐶)𝑧)(𝑔(⟨𝑤, 𝑥⟩(comp‘𝐶)𝑦)𝑓)))
572, 3, 4, 7, 8, 21, 32, 39, 43, 56iscatd2 16928 1 (𝑈𝑉 → (𝐶 ∈ Cat ∧ (Id‘𝐶) = (𝑥𝐵 ↦ (idfunc𝑥))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 398  w3a 1083   = wceq 1537  wcel 2114  Vcvv 3473  cin 3911  cop 4547  cmpt 5120  cfv 6329  (class class class)co 7131  Basecbs 16459  Hom chom 16552  compcco 16553  Catccat 16911  Idccid 16912   Func cfunc 17100  idfunccidfu 17101  func ccofu 17102  CatCatccatc 17330
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2792  ax-rep 5164  ax-sep 5177  ax-nul 5184  ax-pow 5240  ax-pr 5304  ax-un 7437  ax-cnex 10569  ax-resscn 10570  ax-1cn 10571  ax-icn 10572  ax-addcl 10573  ax-addrcl 10574  ax-mulcl 10575  ax-mulrcl 10576  ax-mulcom 10577  ax-addass 10578  ax-mulass 10579  ax-distr 10580  ax-i2m1 10581  ax-1ne0 10582  ax-1rid 10583  ax-rnegex 10584  ax-rrecex 10585  ax-cnre 10586  ax-pre-lttri 10587  ax-pre-lttrn 10588  ax-pre-ltadd 10589  ax-pre-mulgt0 10590
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2653  df-clab 2799  df-cleq 2813  df-clel 2891  df-nfc 2959  df-ne 3007  df-nel 3111  df-ral 3130  df-rex 3131  df-reu 3132  df-rmo 3133  df-rab 3134  df-v 3475  df-sbc 3752  df-csb 3860  df-dif 3915  df-un 3917  df-in 3919  df-ss 3928  df-pss 3930  df-nul 4268  df-if 4442  df-pw 4515  df-sn 4542  df-pr 4544  df-tp 4546  df-op 4548  df-uni 4813  df-int 4851  df-iun 4895  df-br 5041  df-opab 5103  df-mpt 5121  df-tr 5147  df-id 5434  df-eprel 5439  df-po 5448  df-so 5449  df-fr 5488  df-we 5490  df-xp 5535  df-rel 5536  df-cnv 5537  df-co 5538  df-dm 5539  df-rn 5540  df-res 5541  df-ima 5542  df-pred 6122  df-ord 6168  df-on 6169  df-lim 6170  df-suc 6171  df-iota 6288  df-fun 6331  df-fn 6332  df-f 6333  df-f1 6334  df-fo 6335  df-f1o 6336  df-fv 6337  df-riota 7089  df-ov 7134  df-oprab 7135  df-mpo 7136  df-om 7557  df-1st 7665  df-2nd 7666  df-wrecs 7923  df-recs 7984  df-rdg 8022  df-1o 8078  df-oadd 8082  df-er 8265  df-map 8384  df-ixp 8438  df-en 8486  df-dom 8487  df-sdom 8488  df-fin 8489  df-pnf 10653  df-mnf 10654  df-xr 10655  df-ltxr 10656  df-le 10657  df-sub 10848  df-neg 10849  df-nn 11615  df-2 11677  df-3 11678  df-4 11679  df-5 11680  df-6 11681  df-7 11682  df-8 11683  df-9 11684  df-n0 11875  df-z 11959  df-dec 12076  df-uz 12221  df-fz 12875  df-struct 16461  df-ndx 16462  df-slot 16463  df-base 16465  df-hom 16565  df-cco 16566  df-cat 16915  df-cid 16916  df-func 17104  df-idfu 17105  df-cofu 17106  df-catc 17331
This theorem is referenced by:  catcid  17339  catccat  17340
  Copyright terms: Public domain W3C validator