Metamath Proof Explorer


Theorem grptcmon

Description: All morphisms in a category converted from a group are monomorphisms. (Contributed by Zhi Wang, 23-Sep-2024)

Ref Expression
Hypotheses grptcmon.c ⊢ φ → C = MndToCat ⁡ G
grptcmon.g ⊢ φ → G ∈ Grp
grptcmon.b ⊢ φ → B = Base C
grptcmon.x ⊢ φ → X ∈ B
grptcmon.y ⊢ φ → Y ∈ B
grptcmon.h ⊢ φ → H = Hom ⁡ C
grptcmon.m ⊢ φ → M = Mono ⁡ C
Assertion grptcmon ⊢ φ → X M Y = X H Y

Proof

Step Hyp Ref Expression
1 grptcmon.c ⊢ φ → C = MndToCat ⁡ G
2 grptcmon.g ⊢ φ → G ∈ Grp
3 grptcmon.b ⊢ φ → B = Base C
4 grptcmon.x ⊢ φ → X ∈ B
5 grptcmon.y ⊢ φ → Y ∈ B
6 grptcmon.h ⊢ φ → H = Hom ⁡ C
7 grptcmon.m ⊢ φ → M = Mono ⁡ C
8 eqid ⊢ Base C = Base C
9 eqid ⊢ Hom ⁡ C = Hom ⁡ C
10 eqid ⊢ comp ⁡ C = comp ⁡ C
11 eqid ⊢ Mono ⁡ C = Mono ⁡ C
12 2 grpmndd ⊢ φ → G ∈ Mnd
13 1 12 mndtccat ⊢ φ → C ∈ Cat
14 4 3 eleqtrd ⊢ φ → X ∈ Base C
15 5 3 eleqtrd ⊢ φ → Y ∈ Base C
16 8 9 10 11 13 14 15 ismon2 ⊢ φ → f ∈ X Mono ⁡ C Y ↔ f ∈ X Hom ⁡ C Y ∧ ∀ z ∈ Base C ∀ g ∈ z Hom ⁡ C X ∀ h ∈ z Hom ⁡ C X f z X comp ⁡ C Y g = f z X comp ⁡ C Y h → g = h
17 1 ad2antrr ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → C = MndToCat ⁡ G
18 12 ad2antrr ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → G ∈ Mnd
19 3 ad2antrr ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → B = Base C
20 simpr1 ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → z ∈ Base C
21 20 19 eleqtrrd ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → z ∈ B
22 4 ad2antrr ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → X ∈ B
23 5 ad2antrr ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → Y ∈ B
24 eqidd ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → comp ⁡ C = comp ⁡ C
25 eqidd ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → z X comp ⁡ C Y = z X comp ⁡ C Y
26 17 18 19 21 22 23 24 25 mndtcco2 ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → f z X comp ⁡ C Y g = f + G g
27 17 18 19 21 22 23 24 25 mndtcco2 ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → f z X comp ⁡ C Y h = f + G h
28 26 27 eqeq12d ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → f z X comp ⁡ C Y g = f z X comp ⁡ C Y h ↔ f + G g = f + G h
29 2 ad2antrr ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → G ∈ Grp
30 simpr2 ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → g ∈ z Hom ⁡ C X
31 eqidd ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → Hom ⁡ C = Hom ⁡ C
32 17 18 19 21 22 31 mndtchom ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → z Hom ⁡ C X = Base G
33 30 32 eleqtrd ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → g ∈ Base G
34 simpr3 ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → h ∈ z Hom ⁡ C X
35 34 32 eleqtrd ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → h ∈ Base G
36 simplr ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → f ∈ X Hom ⁡ C Y
37 17 18 19 22 23 31 mndtchom ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → X Hom ⁡ C Y = Base G
38 36 37 eleqtrd ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → f ∈ Base G
39 eqid ⊢ Base G = Base G
40 eqid ⊢ + G = + G
41 39 40 grplcan ⊢ G ∈ Grp ∧ g ∈ Base G ∧ h ∈ Base G ∧ f ∈ Base G → f + G g = f + G h ↔ g = h
42 29 33 35 38 41 syl13anc ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → f + G g = f + G h ↔ g = h
43 28 42 bitrd ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → f z X comp ⁡ C Y g = f z X comp ⁡ C Y h ↔ g = h
44 43 biimpd ⊢ φ ∧ f ∈ X Hom ⁡ C Y ∧ z ∈ Base C ∧ g ∈ z Hom ⁡ C X ∧ h ∈ z Hom ⁡ C X → f z X comp ⁡ C Y g = f z X comp ⁡ C Y h → g = h
45 44 ralrimivvva ⊢ φ ∧ f ∈ X Hom ⁡ C Y → ∀ z ∈ Base C ∀ g ∈ z Hom ⁡ C X ∀ h ∈ z Hom ⁡ C X f z X comp ⁡ C Y g = f z X comp ⁡ C Y h → g = h
46 16 45 mpbiran3d ⊢ φ → f ∈ X Mono ⁡ C Y ↔ f ∈ X Hom ⁡ C Y
47 46 eqrdv ⊢ φ → X Mono ⁡ C Y = X Hom ⁡ C Y
48 7 oveqd ⊢ φ → X M Y = X Mono ⁡ C Y
49 6 oveqd ⊢ φ → X H Y = X Hom ⁡ C Y
50 47 48 49 3eqtr4d ⊢ φ → X M Y = X H Y