![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > elsetchom | Structured version Visualization version GIF version |
Description: A morphism of sets is a function. (Contributed by Mario Carneiro, 3-Jan-2017.) |
Ref | Expression |
---|---|
setcbas.c | ⊢ 𝐶 = (SetCat‘𝑈) |
setcbas.u | ⊢ (𝜑 → 𝑈 ∈ 𝑉) |
setchomfval.h | ⊢ 𝐻 = (Hom ‘𝐶) |
setchom.x | ⊢ (𝜑 → 𝑋 ∈ 𝑈) |
setchom.y | ⊢ (𝜑 → 𝑌 ∈ 𝑈) |
Ref | Expression |
---|---|
elsetchom | ⊢ (𝜑 → (𝐹 ∈ (𝑋𝐻𝑌) ↔ 𝐹:𝑋⟶𝑌)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | setcbas.c | . . . 4 ⊢ 𝐶 = (SetCat‘𝑈) | |
2 | setcbas.u | . . . 4 ⊢ (𝜑 → 𝑈 ∈ 𝑉) | |
3 | setchomfval.h | . . . 4 ⊢ 𝐻 = (Hom ‘𝐶) | |
4 | setchom.x | . . . 4 ⊢ (𝜑 → 𝑋 ∈ 𝑈) | |
5 | setchom.y | . . . 4 ⊢ (𝜑 → 𝑌 ∈ 𝑈) | |
6 | 1, 2, 3, 4, 5 | setchom 17920 | . . 3 ⊢ (𝜑 → (𝑋𝐻𝑌) = (𝑌 ↑m 𝑋)) |
7 | 6 | eleq2d 2823 | . 2 ⊢ (𝜑 → (𝐹 ∈ (𝑋𝐻𝑌) ↔ 𝐹 ∈ (𝑌 ↑m 𝑋))) |
8 | 5, 4 | elmapd 8737 | . 2 ⊢ (𝜑 → (𝐹 ∈ (𝑌 ↑m 𝑋) ↔ 𝐹:𝑋⟶𝑌)) |
9 | 7, 8 | bitrd 278 | 1 ⊢ (𝜑 → (𝐹 ∈ (𝑋𝐻𝑌) ↔ 𝐹:𝑋⟶𝑌)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 205 = wceq 1541 ∈ wcel 2106 ⟶wf 6489 ‘cfv 6493 (class class class)co 7351 ↑m cmap 8723 Hom chom 17098 SetCatcsetc 17915 |
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 5240 ax-sep 5254 ax-nul 5261 ax-pow 5318 ax-pr 5382 ax-un 7664 ax-cnex 11065 ax-resscn 11066 ax-1cn 11067 ax-icn 11068 ax-addcl 11069 ax-addrcl 11070 ax-mulcl 11071 ax-mulrcl 11072 ax-mulcom 11073 ax-addass 11074 ax-mulass 11075 ax-distr 11076 ax-i2m1 11077 ax-1ne0 11078 ax-1rid 11079 ax-rnegex 11080 ax-rrecex 11081 ax-cnre 11082 ax-pre-lttri 11083 ax-pre-lttrn 11084 ax-pre-ltadd 11085 ax-pre-mulgt0 11086 |
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 2887 df-ne 2942 df-nel 3048 df-ral 3063 df-rex 3072 df-reu 3352 df-rab 3406 df-v 3445 df-sbc 3738 df-csb 3854 df-dif 3911 df-un 3913 df-in 3915 df-ss 3925 df-pss 3927 df-nul 4281 df-if 4485 df-pw 4560 df-sn 4585 df-pr 4587 df-tp 4589 df-op 4591 df-uni 4864 df-iun 4954 df-br 5104 df-opab 5166 df-mpt 5187 df-tr 5221 df-id 5529 df-eprel 5535 df-po 5543 df-so 5544 df-fr 5586 df-we 5588 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-res 5643 df-ima 5644 df-pred 6251 df-ord 6318 df-on 6319 df-lim 6320 df-suc 6321 df-iota 6445 df-fun 6495 df-fn 6496 df-f 6497 df-f1 6498 df-fo 6499 df-f1o 6500 df-fv 6501 df-riota 7307 df-ov 7354 df-oprab 7355 df-mpo 7356 df-om 7795 df-1st 7913 df-2nd 7914 df-frecs 8204 df-wrecs 8235 df-recs 8309 df-rdg 8348 df-1o 8404 df-er 8606 df-map 8725 df-en 8842 df-dom 8843 df-sdom 8844 df-fin 8845 df-pnf 11149 df-mnf 11150 df-xr 11151 df-ltxr 11152 df-le 11153 df-sub 11345 df-neg 11346 df-nn 12112 df-2 12174 df-3 12175 df-4 12176 df-5 12177 df-6 12178 df-7 12179 df-8 12180 df-9 12181 df-n0 12372 df-z 12458 df-dec 12577 df-uz 12722 df-fz 13379 df-struct 16973 df-slot 17008 df-ndx 17020 df-base 17038 df-hom 17111 df-cco 17112 df-setc 17916 |
This theorem is referenced by: setccatid 17924 setcmon 17927 setcepi 17928 setcsect 17929 resssetc 17932 setc2ohom 17935 cat1lem 17936 fullestrcsetc 17993 hofcl 18102 yonedalem3a 18117 yonedalem4c 18120 yonedalem3b 18122 yonedalem3 18123 yonedainv 18124 yonffthlem 18125 setcthin 46970 |
Copyright terms: Public domain | W3C validator |