| 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 2733 | . 2 ⊢ (Cntz‘𝐺) = (Cntz‘𝐺) | |
| 4 | gsumcl.g | . . 3 ⊢ (𝜑 → 𝐺 ∈ CMnd) | |
| 5 | cmnmnd 19717 | . . 3 ⊢ (𝐺 ∈ CMnd → 𝐺 ∈ Mnd) | |
| 6 | 4, 5 | syl 17 | . 2 ⊢ (𝜑 → 𝐺 ∈ Mnd) |
| 7 | gsumcl.a | . 2 ⊢ (𝜑 → 𝐴 ∈ 𝑉) | |
| 8 | gsumcl.f | . 2 ⊢ (𝜑 → 𝐹:𝐴⟶𝐵) | |
| 9 | 1, 3, 4, 8 | cntzcmnf 19765 | . 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 19832 | 1 ⊢ (𝜑 → (𝐺 Σg 𝐹) = (𝐺 Σg (𝐹 ∘ 𝐻))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1541 ∈ wcel 2113 class class class wbr 5095 ∘ ccom 5625 ⟶wf 6485 –1-1-onto→wf1o 6488 ‘cfv 6489 (class class class)co 7355 finSupp cfsupp 9256 Basecbs 17127 0gc0g 17350 Σg cgsu 17351 Mndcmnd 18650 Cntzccntz 19235 CMndccmn 19700 |
| 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 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2182 ax-ext 2705 ax-rep 5221 ax-sep 5238 ax-nul 5248 ax-pow 5307 ax-pr 5374 ax-un 7677 ax-cnex 11073 ax-resscn 11074 ax-1cn 11075 ax-icn 11076 ax-addcl 11077 ax-addrcl 11078 ax-mulcl 11079 ax-mulrcl 11080 ax-mulcom 11081 ax-addass 11082 ax-mulass 11083 ax-distr 11084 ax-i2m1 11085 ax-1ne0 11086 ax-1rid 11087 ax-rnegex 11088 ax-rrecex 11089 ax-cnre 11090 ax-pre-lttri 11091 ax-pre-lttrn 11092 ax-pre-ltadd 11093 ax-pre-mulgt0 11094 |
| 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 2537 df-eu 2566 df-clab 2712 df-cleq 2725 df-clel 2808 df-nfc 2882 df-ne 2930 df-nel 3034 df-ral 3049 df-rex 3058 df-rmo 3347 df-reu 3348 df-rab 3397 df-v 3439 df-sbc 3738 df-csb 3847 df-dif 3901 df-un 3903 df-in 3905 df-ss 3915 df-pss 3918 df-nul 4283 df-if 4477 df-pw 4553 df-sn 4578 df-pr 4580 df-op 4584 df-uni 4861 df-int 4900 df-iun 4945 df-br 5096 df-opab 5158 df-mpt 5177 df-tr 5203 df-id 5516 df-eprel 5521 df-po 5529 df-so 5530 df-fr 5574 df-se 5575 df-we 5576 df-xp 5627 df-rel 5628 df-cnv 5629 df-co 5630 df-dm 5631 df-rn 5632 df-res 5633 df-ima 5634 df-pred 6256 df-ord 6317 df-on 6318 df-lim 6319 df-suc 6320 df-iota 6445 df-fun 6491 df-fn 6492 df-f 6493 df-f1 6494 df-fo 6495 df-f1o 6496 df-fv 6497 df-isom 6498 df-riota 7312 df-ov 7358 df-oprab 7359 df-mpo 7360 df-om 7806 df-1st 7930 df-2nd 7931 df-supp 8100 df-frecs 8220 df-wrecs 8251 df-recs 8300 df-rdg 8338 df-1o 8394 df-er 8631 df-en 8880 df-dom 8881 df-sdom 8882 df-fin 8883 df-fsupp 9257 df-oi 9407 df-card 9843 df-pnf 11159 df-mnf 11160 df-xr 11161 df-ltxr 11162 df-le 11163 df-sub 11357 df-neg 11358 df-nn 12137 df-n0 12393 df-z 12480 df-uz 12743 df-fz 13415 df-fzo 13562 df-seq 13916 df-hash 14245 df-0g 17352 df-gsum 17353 df-mgm 18556 df-sgrp 18635 df-mnd 18651 df-cntz 19237 df-cmn 19702 |
| This theorem is referenced by: gsumreidx 19837 gsummptshft 19856 gsummptf1o 19883 gsummptfif1o 19888 gsum2dlem2 19891 gsumcom2 19895 psrass1lem 21879 psrcom 21914 psdmul 22100 psropprmul 22169 coe1mul2 22202 ply1coe 22233 tsmsf1o 24080 lgseisenlem3 27335 gsummpt2d 33060 gsummptf1od 33066 gsummptfsf1o 33071 gsumpart 33074 gsumwrd2dccat 33088 1arithidomlem1 33544 evlselv 42745 |
| Copyright terms: Public domain | W3C validator |