ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  df-gsumfi GIF version

Definition df-gsumfi 14128
Description: Define the finite group sum (iterated sum) over an unordered finite set.

Given 𝐺 Σg 𝐹 where 𝐹:𝐴⟶(Base‘𝐺), the set of indices is 𝐴 and the values are given by 𝐹 at each index. For this notation, 𝐴 is a finite set and 𝐺 is a commutative monoid, and the sum adds up these elements in some order (the sum does not depend on the order).

For a sum indexed by consecutive integers (and thus defining an order for the sum), see df-gzsum 13590. (Contributed by Jim Kingdon, 23-Mar-2026.)

Assertion
Ref Expression
df-gsumfi Σg = (𝑤 ∈ CMnd, 𝑓 ∈ V ↦ (℩𝑥(dom 𝑓 ∈ Fin ∧ ∃𝑔(𝑔:(1...(♯‘dom 𝑓))–1-1-onto→dom 𝑓𝑥 = (𝑤 Σgz (𝑓𝑔))))))
Distinct variable group:   𝑤,𝑓,𝑥,𝑔

Detailed syntax breakdown of Definition df-gsumfi
StepHypRef Expression
1 cgsu 14127 . 2 class Σg
2 vw . . 3 setvar 𝑤
3 vf . . 3 setvar 𝑓
4 ccmn 14064 . . 3 class CMnd
5 cvv 2821 . . 3 class V
63cv 1401 . . . . . . 7 class 𝑓
76cdm 4769 . . . . . 6 class dom 𝑓
8 cfn 7012 . . . . . 6 class Fin
97, 8wcel 2209 . . . . 5 wff dom 𝑓 ∈ Fin
10 c1 8170 . . . . . . . . 9 class 1
11 chash 11192 . . . . . . . . . 10 class
127, 11cfv 5372 . . . . . . . . 9 class (♯‘dom 𝑓)
13 cfz 10390 . . . . . . . . 9 class ...
1410, 12, 13co 6075 . . . . . . . 8 class (1...(♯‘dom 𝑓))
15 vg . . . . . . . . 9 setvar 𝑔
1615cv 1401 . . . . . . . 8 class 𝑔
1714, 7, 16wf1o 5371 . . . . . . 7 wff 𝑔:(1...(♯‘dom 𝑓))–1-1-onto→dom 𝑓
18 vx . . . . . . . . 9 setvar 𝑥
1918cv 1401 . . . . . . . 8 class 𝑥
202cv 1401 . . . . . . . . 9 class 𝑤
216, 16ccom 4773 . . . . . . . . 9 class (𝑓𝑔)
22 cgzsu 13588 . . . . . . . . 9 class Σgz
2320, 21, 22co 6075 . . . . . . . 8 class (𝑤 Σgz (𝑓𝑔))
2419, 23wceq 1402 . . . . . . 7 wff 𝑥 = (𝑤 Σgz (𝑓𝑔))
2517, 24wa 104 . . . . . 6 wff (𝑔:(1...(♯‘dom 𝑓))–1-1-onto→dom 𝑓𝑥 = (𝑤 Σgz (𝑓𝑔)))
2625, 15wex 1545 . . . . 5 wff 𝑔(𝑔:(1...(♯‘dom 𝑓))–1-1-onto→dom 𝑓𝑥 = (𝑤 Σgz (𝑓𝑔)))
279, 26wa 104 . . . 4 wff (dom 𝑓 ∈ Fin ∧ ∃𝑔(𝑔:(1...(♯‘dom 𝑓))–1-1-onto→dom 𝑓𝑥 = (𝑤 Σgz (𝑓𝑔))))
2827, 18cio 5330 . . 3 class (℩𝑥(dom 𝑓 ∈ Fin ∧ ∃𝑔(𝑔:(1...(♯‘dom 𝑓))–1-1-onto→dom 𝑓𝑥 = (𝑤 Σgz (𝑓𝑔)))))
292, 3, 4, 5, 28cmpo 6077 . 2 class (𝑤 ∈ CMnd, 𝑓 ∈ V ↦ (℩𝑥(dom 𝑓 ∈ Fin ∧ ∃𝑔(𝑔:(1...(♯‘dom 𝑓))–1-1-onto→dom 𝑓𝑥 = (𝑤 Σgz (𝑓𝑔))))))
301, 29wceq 1402 1 wff Σg = (𝑤 ∈ CMnd, 𝑓 ∈ V ↦ (℩𝑥(dom 𝑓 ∈ Fin ∧ ∃𝑔(𝑔:(1...(♯‘dom 𝑓))–1-1-onto→dom 𝑓𝑥 = (𝑤 Σgz (𝑓𝑔))))))
Colors of variables: wff set class
This definition is referenced by:  gsumvalfi  14129
  Copyright terms: Public domain W3C validator