| 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 2729 | . 2 ⊢ (Cntz‘𝐺) = (Cntz‘𝐺) | |
| 4 | gsumcl.g | . . 3 ⊢ (𝜑 → 𝐺 ∈ CMnd) | |
| 5 | cmnmnd 19703 | . . 3 ⊢ (𝐺 ∈ CMnd → 𝐺 ∈ Mnd) | |
| 6 | 4, 5 | syl 17 | . 2 ⊢ (𝜑 → 𝐺 ∈ Mnd) |
| 7 | gsumcl.a | . 2 ⊢ (𝜑 → 𝐴 ∈ 𝑉) | |
| 8 | gsumcl.f | . 2 ⊢ (𝜑 → 𝐹:𝐴⟶𝐵) | |
| 9 | 1, 3, 4, 8 | cntzcmnf 19751 | . 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 19818 | 1 ⊢ (𝜑 → (𝐺 Σg 𝐹) = (𝐺 Σg (𝐹 ∘ 𝐻))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1540 ∈ wcel 2109 class class class wbr 5102 ∘ ccom 5635 ⟶wf 6495 –1-1-onto→wf1o 6498 ‘cfv 6499 (class class class)co 7369 finSupp cfsupp 9288 Basecbs 17155 0gc0g 17378 Σg cgsu 17379 Mndcmnd 18637 Cntzccntz 19223 CMndccmn 19686 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2701 ax-rep 5229 ax-sep 5246 ax-nul 5256 ax-pow 5315 ax-pr 5382 ax-un 7691 ax-cnex 11100 ax-resscn 11101 ax-1cn 11102 ax-icn 11103 ax-addcl 11104 ax-addrcl 11105 ax-mulcl 11106 ax-mulrcl 11107 ax-mulcom 11108 ax-addass 11109 ax-mulass 11110 ax-distr 11111 ax-i2m1 11112 ax-1ne0 11113 ax-1rid 11114 ax-rnegex 11115 ax-rrecex 11116 ax-cnre 11117 ax-pre-lttri 11118 ax-pre-lttrn 11119 ax-pre-ltadd 11120 ax-pre-mulgt0 11121 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2533 df-eu 2562 df-clab 2708 df-cleq 2721 df-clel 2803 df-nfc 2878 df-ne 2926 df-nel 3030 df-ral 3045 df-rex 3054 df-rmo 3351 df-reu 3352 df-rab 3403 df-v 3446 df-sbc 3751 df-csb 3860 df-dif 3914 df-un 3916 df-in 3918 df-ss 3928 df-pss 3931 df-nul 4293 df-if 4485 df-pw 4561 df-sn 4586 df-pr 4588 df-op 4592 df-uni 4868 df-int 4907 df-iun 4953 df-br 5103 df-opab 5165 df-mpt 5184 df-tr 5210 df-id 5526 df-eprel 5531 df-po 5539 df-so 5540 df-fr 5584 df-se 5585 df-we 5586 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 6262 df-ord 6323 df-on 6324 df-lim 6325 df-suc 6326 df-iota 6452 df-fun 6501 df-fn 6502 df-f 6503 df-f1 6504 df-fo 6505 df-f1o 6506 df-fv 6507 df-isom 6508 df-riota 7326 df-ov 7372 df-oprab 7373 df-mpo 7374 df-om 7823 df-1st 7947 df-2nd 7948 df-supp 8117 df-frecs 8237 df-wrecs 8268 df-recs 8317 df-rdg 8355 df-1o 8411 df-er 8648 df-en 8896 df-dom 8897 df-sdom 8898 df-fin 8899 df-fsupp 9289 df-oi 9439 df-card 9868 df-pnf 11186 df-mnf 11187 df-xr 11188 df-ltxr 11189 df-le 11190 df-sub 11383 df-neg 11384 df-nn 12163 df-n0 12419 df-z 12506 df-uz 12770 df-fz 13445 df-fzo 13592 df-seq 13943 df-hash 14272 df-0g 17380 df-gsum 17381 df-mgm 18543 df-sgrp 18622 df-mnd 18638 df-cntz 19225 df-cmn 19688 |
| This theorem is referenced by: gsumreidx 19823 gsummptshft 19842 gsummptf1o 19869 gsummptfif1o 19874 gsum2dlem2 19877 gsumcom2 19881 psrass1lem 21817 psrcom 21853 psdmul 22029 psropprmul 22098 coe1mul2 22131 ply1coe 22161 tsmsf1o 24008 lgseisenlem3 27264 gsummpt2d 32962 gsummptfsf1o 32967 gsumpart 32970 gsumwrd2dccat 32980 1arithidomlem1 33479 evlselv 42548 |
| Copyright terms: Public domain | W3C validator |