![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > fthepi | Structured version Visualization version GIF version |
Description: A faithful functor reflects epimorphisms. (Contributed by Mario Carneiro, 27-Jan-2017.) |
Ref | Expression |
---|---|
fthmon.b | ⊢ 𝐵 = (Base‘𝐶) |
fthmon.h | ⊢ 𝐻 = (Hom ‘𝐶) |
fthmon.f | ⊢ (𝜑 → 𝐹(𝐶 Faith 𝐷)𝐺) |
fthmon.x | ⊢ (𝜑 → 𝑋 ∈ 𝐵) |
fthmon.y | ⊢ (𝜑 → 𝑌 ∈ 𝐵) |
fthmon.r | ⊢ (𝜑 → 𝑅 ∈ (𝑋𝐻𝑌)) |
fthepi.e | ⊢ 𝐸 = (Epi‘𝐶) |
fthepi.p | ⊢ 𝑃 = (Epi‘𝐷) |
fthepi.1 | ⊢ (𝜑 → ((𝑋𝐺𝑌)‘𝑅) ∈ ((𝐹‘𝑋)𝑃(𝐹‘𝑌))) |
Ref | Expression |
---|---|
fthepi | ⊢ (𝜑 → 𝑅 ∈ (𝑋𝐸𝑌)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | eqid 2736 | . . . 4 ⊢ (oppCat‘𝐶) = (oppCat‘𝐶) | |
2 | fthmon.b | . . . 4 ⊢ 𝐵 = (Base‘𝐶) | |
3 | 1, 2 | oppcbas 17599 | . . 3 ⊢ 𝐵 = (Base‘(oppCat‘𝐶)) |
4 | eqid 2736 | . . 3 ⊢ (Hom ‘(oppCat‘𝐶)) = (Hom ‘(oppCat‘𝐶)) | |
5 | eqid 2736 | . . . 4 ⊢ (oppCat‘𝐷) = (oppCat‘𝐷) | |
6 | fthmon.f | . . . 4 ⊢ (𝜑 → 𝐹(𝐶 Faith 𝐷)𝐺) | |
7 | 1, 5, 6 | fthoppc 17810 | . . 3 ⊢ (𝜑 → 𝐹((oppCat‘𝐶) Faith (oppCat‘𝐷))tpos 𝐺) |
8 | fthmon.y | . . 3 ⊢ (𝜑 → 𝑌 ∈ 𝐵) | |
9 | fthmon.x | . . 3 ⊢ (𝜑 → 𝑋 ∈ 𝐵) | |
10 | fthmon.r | . . . 4 ⊢ (𝜑 → 𝑅 ∈ (𝑋𝐻𝑌)) | |
11 | fthmon.h | . . . . 5 ⊢ 𝐻 = (Hom ‘𝐶) | |
12 | 11, 1 | oppchom 17596 | . . . 4 ⊢ (𝑌(Hom ‘(oppCat‘𝐶))𝑋) = (𝑋𝐻𝑌) |
13 | 10, 12 | eleqtrrdi 2849 | . . 3 ⊢ (𝜑 → 𝑅 ∈ (𝑌(Hom ‘(oppCat‘𝐶))𝑋)) |
14 | eqid 2736 | . . 3 ⊢ (Mono‘(oppCat‘𝐶)) = (Mono‘(oppCat‘𝐶)) | |
15 | eqid 2736 | . . 3 ⊢ (Mono‘(oppCat‘𝐷)) = (Mono‘(oppCat‘𝐷)) | |
16 | ovtpos 8172 | . . . . . 6 ⊢ (𝑌tpos 𝐺𝑋) = (𝑋𝐺𝑌) | |
17 | 16 | fveq1i 6843 | . . . . 5 ⊢ ((𝑌tpos 𝐺𝑋)‘𝑅) = ((𝑋𝐺𝑌)‘𝑅) |
18 | fthepi.1 | . . . . 5 ⊢ (𝜑 → ((𝑋𝐺𝑌)‘𝑅) ∈ ((𝐹‘𝑋)𝑃(𝐹‘𝑌))) | |
19 | 17, 18 | eqeltrid 2842 | . . . 4 ⊢ (𝜑 → ((𝑌tpos 𝐺𝑋)‘𝑅) ∈ ((𝐹‘𝑋)𝑃(𝐹‘𝑌))) |
20 | fthfunc 17794 | . . . . . . . . . 10 ⊢ (𝐶 Faith 𝐷) ⊆ (𝐶 Func 𝐷) | |
21 | 20 | ssbri 5150 | . . . . . . . . 9 ⊢ (𝐹(𝐶 Faith 𝐷)𝐺 → 𝐹(𝐶 Func 𝐷)𝐺) |
22 | 6, 21 | syl 17 | . . . . . . . 8 ⊢ (𝜑 → 𝐹(𝐶 Func 𝐷)𝐺) |
23 | df-br 5106 | . . . . . . . 8 ⊢ (𝐹(𝐶 Func 𝐷)𝐺 ↔ 〈𝐹, 𝐺〉 ∈ (𝐶 Func 𝐷)) | |
24 | 22, 23 | sylib 217 | . . . . . . 7 ⊢ (𝜑 → 〈𝐹, 𝐺〉 ∈ (𝐶 Func 𝐷)) |
25 | funcrcl 17749 | . . . . . . 7 ⊢ (〈𝐹, 𝐺〉 ∈ (𝐶 Func 𝐷) → (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat)) | |
26 | 24, 25 | syl 17 | . . . . . 6 ⊢ (𝜑 → (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat)) |
27 | 26 | simprd 496 | . . . . 5 ⊢ (𝜑 → 𝐷 ∈ Cat) |
28 | fthepi.p | . . . . 5 ⊢ 𝑃 = (Epi‘𝐷) | |
29 | 5, 27, 15, 28 | oppcmon 17621 | . . . 4 ⊢ (𝜑 → ((𝐹‘𝑌)(Mono‘(oppCat‘𝐷))(𝐹‘𝑋)) = ((𝐹‘𝑋)𝑃(𝐹‘𝑌))) |
30 | 19, 29 | eleqtrrd 2841 | . . 3 ⊢ (𝜑 → ((𝑌tpos 𝐺𝑋)‘𝑅) ∈ ((𝐹‘𝑌)(Mono‘(oppCat‘𝐷))(𝐹‘𝑋))) |
31 | 3, 4, 7, 8, 9, 13, 14, 15, 30 | fthmon 17814 | . 2 ⊢ (𝜑 → 𝑅 ∈ (𝑌(Mono‘(oppCat‘𝐶))𝑋)) |
32 | 26 | simpld 495 | . . 3 ⊢ (𝜑 → 𝐶 ∈ Cat) |
33 | fthepi.e | . . 3 ⊢ 𝐸 = (Epi‘𝐶) | |
34 | 1, 32, 14, 33 | oppcmon 17621 | . 2 ⊢ (𝜑 → (𝑌(Mono‘(oppCat‘𝐶))𝑋) = (𝑋𝐸𝑌)) |
35 | 31, 34 | eleqtrd 2840 | 1 ⊢ (𝜑 → 𝑅 ∈ (𝑋𝐸𝑌)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 396 = wceq 1541 ∈ wcel 2106 〈cop 4592 class class class wbr 5105 ‘cfv 6496 (class class class)co 7357 tpos ctpos 8156 Basecbs 17083 Hom chom 17144 Catccat 17544 oppCatcoppc 17591 Monocmon 17611 Epicepi 17612 Func cfunc 17740 Faith cfth 17790 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2707 ax-rep 5242 ax-sep 5256 ax-nul 5263 ax-pow 5320 ax-pr 5384 ax-un 7672 ax-cnex 11107 ax-resscn 11108 ax-1cn 11109 ax-icn 11110 ax-addcl 11111 ax-addrcl 11112 ax-mulcl 11113 ax-mulrcl 11114 ax-mulcom 11115 ax-addass 11116 ax-mulass 11117 ax-distr 11118 ax-i2m1 11119 ax-1ne0 11120 ax-1rid 11121 ax-rnegex 11122 ax-rrecex 11123 ax-cnre 11124 ax-pre-lttri 11125 ax-pre-lttrn 11126 ax-pre-ltadd 11127 ax-pre-mulgt0 11128 |
This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3or 1088 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-nf 1786 df-sb 2068 df-mo 2538 df-eu 2567 df-clab 2714 df-cleq 2728 df-clel 2814 df-nfc 2889 df-ne 2944 df-nel 3050 df-ral 3065 df-rex 3074 df-rmo 3353 df-reu 3354 df-rab 3408 df-v 3447 df-sbc 3740 df-csb 3856 df-dif 3913 df-un 3915 df-in 3917 df-ss 3927 df-pss 3929 df-nul 4283 df-if 4487 df-pw 4562 df-sn 4587 df-pr 4589 df-op 4593 df-uni 4866 df-iun 4956 df-br 5106 df-opab 5168 df-mpt 5189 df-tr 5223 df-id 5531 df-eprel 5537 df-po 5545 df-so 5546 df-fr 5588 df-we 5590 df-xp 5639 df-rel 5640 df-cnv 5641 df-co 5642 df-dm 5643 df-rn 5644 df-res 5645 df-ima 5646 df-pred 6253 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6498 df-fn 6499 df-f 6500 df-f1 6501 df-fo 6502 df-f1o 6503 df-fv 6504 df-riota 7313 df-ov 7360 df-oprab 7361 df-mpo 7362 df-om 7803 df-1st 7921 df-2nd 7922 df-tpos 8157 df-frecs 8212 df-wrecs 8243 df-recs 8317 df-rdg 8356 df-er 8648 df-map 8767 df-ixp 8836 df-en 8884 df-dom 8885 df-sdom 8886 df-pnf 11191 df-mnf 11192 df-xr 11193 df-ltxr 11194 df-le 11195 df-sub 11387 df-neg 11388 df-nn 12154 df-2 12216 df-3 12217 df-4 12218 df-5 12219 df-6 12220 df-7 12221 df-8 12222 df-9 12223 df-n0 12414 df-z 12500 df-dec 12619 df-sets 17036 df-slot 17054 df-ndx 17066 df-base 17084 df-hom 17157 df-cco 17158 df-cat 17548 df-cid 17549 df-oppc 17592 df-mon 17613 df-epi 17614 df-func 17744 df-fth 17792 |
This theorem is referenced by: (None) |
Copyright terms: Public domain | W3C validator |