| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > gsumf1o | Structured version Visualization version GIF version | ||
| Description: Re-index a finite group sum using a bijection. (Contributed by Mario Carneiro, 15-Dec-2014.) (Revised by Mario Carneiro, 24-Apr-2016.) (Revised by AV, 3-Jun-2019.) |
| Ref | Expression |
|---|---|
| gsumcl.b | ⊢ 𝐵 = (Base‘𝐺) |
| gsumcl.z | ⊢ 0 = (0g‘𝐺) |
| gsumcl.g | ⊢ (𝜑 → 𝐺 ∈ CMnd) |
| gsumcl.a | ⊢ (𝜑 → 𝐴 ∈ 𝑉) |
| gsumcl.f | ⊢ (𝜑 → 𝐹:𝐴⟶𝐵) |
| gsumcl.w | ⊢ (𝜑 → 𝐹 finSupp 0 ) |
| gsumf1o.h | ⊢ (𝜑 → 𝐻:𝐶–1-1-onto→𝐴) |
| Ref | Expression |
|---|---|
| gsumf1o | ⊢ (𝜑 → (𝐺 Σg 𝐹) = (𝐺 Σg (𝐹 ∘ 𝐻))) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | gsumcl.b | . 2 ⊢ 𝐵 = (Base‘𝐺) | |
| 2 | gsumcl.z | . 2 ⊢ 0 = (0g‘𝐺) | |
| 3 | eqid 2731 | . 2 ⊢ (Cntz‘𝐺) = (Cntz‘𝐺) | |
| 4 | gsumcl.g | . . 3 ⊢ (𝜑 → 𝐺 ∈ CMnd) | |
| 5 | cmnmnd 19704 | . . 3 ⊢ (𝐺 ∈ CMnd → 𝐺 ∈ Mnd) | |
| 6 | 4, 5 | syl 17 | . 2 ⊢ (𝜑 → 𝐺 ∈ Mnd) |
| 7 | gsumcl.a | . 2 ⊢ (𝜑 → 𝐴 ∈ 𝑉) | |
| 8 | gsumcl.f | . 2 ⊢ (𝜑 → 𝐹:𝐴⟶𝐵) | |
| 9 | 1, 3, 4, 8 | cntzcmnf 19752 | . 2 ⊢ (𝜑 → ran 𝐹 ⊆ ((Cntz‘𝐺)‘ran 𝐹)) |
| 10 | gsumcl.w | . 2 ⊢ (𝜑 → 𝐹 finSupp 0 ) | |
| 11 | gsumf1o.h | . 2 ⊢ (𝜑 → 𝐻:𝐶–1-1-onto→𝐴) | |
| 12 | 1, 2, 3, 6, 7, 8, 9, 10, 11 | gsumzf1o 19819 | 1 ⊢ (𝜑 → (𝐺 Σg 𝐹) = (𝐺 Σg (𝐹 ∘ 𝐻))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1541 ∈ wcel 2111 class class class wbr 5086 ∘ ccom 5615 ⟶wf 6472 –1-1-onto→wf1o 6475 ‘cfv 6476 (class class class)co 7341 finSupp cfsupp 9240 Basecbs 17115 0gc0g 17338 Σg cgsu 17339 Mndcmnd 18637 Cntzccntz 19222 CMndccmn 19687 |
| 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 1968 ax-7 2009 ax-8 2113 ax-9 2121 ax-10 2144 ax-11 2160 ax-12 2180 ax-ext 2703 ax-rep 5212 ax-sep 5229 ax-nul 5239 ax-pow 5298 ax-pr 5365 ax-un 7663 ax-cnex 11057 ax-resscn 11058 ax-1cn 11059 ax-icn 11060 ax-addcl 11061 ax-addrcl 11062 ax-mulcl 11063 ax-mulrcl 11064 ax-mulcom 11065 ax-addass 11066 ax-mulass 11067 ax-distr 11068 ax-i2m1 11069 ax-1ne0 11070 ax-1rid 11071 ax-rnegex 11072 ax-rrecex 11073 ax-cnre 11074 ax-pre-lttri 11075 ax-pre-lttrn 11076 ax-pre-ltadd 11077 ax-pre-mulgt0 11078 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2535 df-eu 2564 df-clab 2710 df-cleq 2723 df-clel 2806 df-nfc 2881 df-ne 2929 df-nel 3033 df-ral 3048 df-rex 3057 df-rmo 3346 df-reu 3347 df-rab 3396 df-v 3438 df-sbc 3737 df-csb 3846 df-dif 3900 df-un 3902 df-in 3904 df-ss 3914 df-pss 3917 df-nul 4279 df-if 4471 df-pw 4547 df-sn 4572 df-pr 4574 df-op 4578 df-uni 4855 df-int 4893 df-iun 4938 df-br 5087 df-opab 5149 df-mpt 5168 df-tr 5194 df-id 5506 df-eprel 5511 df-po 5519 df-so 5520 df-fr 5564 df-se 5565 df-we 5566 df-xp 5617 df-rel 5618 df-cnv 5619 df-co 5620 df-dm 5621 df-rn 5622 df-res 5623 df-ima 5624 df-pred 6243 df-ord 6304 df-on 6305 df-lim 6306 df-suc 6307 df-iota 6432 df-fun 6478 df-fn 6479 df-f 6480 df-f1 6481 df-fo 6482 df-f1o 6483 df-fv 6484 df-isom 6485 df-riota 7298 df-ov 7344 df-oprab 7345 df-mpo 7346 df-om 7792 df-1st 7916 df-2nd 7917 df-supp 8086 df-frecs 8206 df-wrecs 8237 df-recs 8286 df-rdg 8324 df-1o 8380 df-er 8617 df-en 8865 df-dom 8866 df-sdom 8867 df-fin 8868 df-fsupp 9241 df-oi 9391 df-card 9827 df-pnf 11143 df-mnf 11144 df-xr 11145 df-ltxr 11146 df-le 11147 df-sub 11341 df-neg 11342 df-nn 12121 df-n0 12377 df-z 12464 df-uz 12728 df-fz 13403 df-fzo 13550 df-seq 13904 df-hash 14233 df-0g 17340 df-gsum 17341 df-mgm 18543 df-sgrp 18622 df-mnd 18638 df-cntz 19224 df-cmn 19689 |
| This theorem is referenced by: gsumreidx 19824 gsummptshft 19843 gsummptf1o 19870 gsummptfif1o 19875 gsum2dlem2 19878 gsumcom2 19882 psrass1lem 21864 psrcom 21900 psdmul 22076 psropprmul 22145 coe1mul2 22178 ply1coe 22208 tsmsf1o 24055 lgseisenlem3 27310 gsummpt2d 33021 gsummptfsf1o 33026 gsumpart 33029 gsumwrd2dccat 33039 1arithidomlem1 33492 evlselv 42620 |
| Copyright terms: Public domain | W3C validator |