Definition df-bj-finsum 33146

Description: Finite summation in commutative monoids. This finite summation function can be extended to pairs <. y , z >. where y is a left-unital magma and z is defined on a totally ordered set (choosing left-associative composition), or dropping unitality and requiring nonempty families, or on any monoids for families of permutable elements, etc. We use the term "summation", even though the definition stands for any unital, commutative and associative composition law. (Contributed by BJ, 9-Jun-2019.)

Assertion

Ref	Expression
df-bj-finsum	|- FinSum = ( x e. { <. y , z >. | ( y e. CMnd /\ E. t e. Fin z : t --> ( Base ` y ) ) } |-> ( iota s E. m e. NN0 E. f ( f : ( 1 ... m ) -1-1-onto-> dom ( 2nd ` x ) /\ s = ( seq 1 ( ( +g ` ( 1st ` x ) ) , ( n e. NN |-> ( ( 2nd ` x ) ` ( f ` n ) ) ) ) ` m ) ) ) )

Distinct variable group:   x, y, z, t, s, f, m, n

Detailed syntax breakdown of Definition df-bj-finsum

Step	Hyp	Ref	Expression
1		cfinsum 33145	. 2 class FinSum
2		vx	. . 3 setvar x
3		vy	. . . . . . 7 setvar y
4	3	cv 1482	. . . . . 6 class y
5		ccmn 18193	. . . . . 6 class CMnd
6	4, 5	wcel 1990	. . . . 5 wff y e. CMnd
7		vt	. . . . . . . 8 setvar t
8	7	cv 1482	. . . . . . 7 class t
9		cbs 15857	. . . . . . . 8 class Base
10	4, 9	cfv 5888	. . . . . . 7 class ( Base ` y )
11		vz	. . . . . . . 8 setvar z
12	11	cv 1482	. . . . . . 7 class z
13	8, 10, 12	wf 5884	. . . . . 6 wff z : t --> ( Base ` y )
14		cfn 7955	. . . . . 6 class Fin
15	13, 7, 14	wrex 2913	. . . . 5 wff E. t e. Fin z : t --> ( Base ` y )
16	6, 15	wa 384	. . . 4 wff ( y e. CMnd /\ E. t e. Fin z : t --> ( Base ` y ) )
17	16, 3, 11	copab 4712	. . 3 class { <. y , z >. | ( y e. CMnd /\ E. t e. Fin z : t --> ( Base ` y ) ) }
18		c1 9937	. . . . . . . . 9 class 1
19		vm	. . . . . . . . . 10 setvar m
20	19	cv 1482	. . . . . . . . 9 class m
21		cfz 12326	. . . . . . . . 9 class ...
22	18, 20, 21	co 6650	. . . . . . . 8 class ( 1 ... m )
23	2	cv 1482	. . . . . . . . . 10 class x
24		c2nd 7167	. . . . . . . . . 10 class 2nd
25	23, 24	cfv 5888	. . . . . . . . 9 class ( 2nd ` x )
26	25	cdm 5114	. . . . . . . 8 class dom ( 2nd ` x )
27		vf	. . . . . . . . 9 setvar f
28	27	cv 1482	. . . . . . . 8 class f
29	22, 26, 28	wf1o 5887	. . . . . . 7 wff f : ( 1 ... m ) -1-1-onto-> dom ( 2nd ` x )
30		vs	. . . . . . . . 9 setvar s
31	30	cv 1482	. . . . . . . 8 class s
32		c1st 7166	. . . . . . . . . . . 12 class 1st
33	23, 32	cfv 5888	. . . . . . . . . . 11 class ( 1st ` x )
34		cplusg 15941	. . . . . . . . . . 11 class +g
35	33, 34	cfv 5888	. . . . . . . . . 10 class ( +g ` ( 1st ` x ) )
36		vn	. . . . . . . . . . 11 setvar n
37		cn 11020	. . . . . . . . . . 11 class NN
38	36	cv 1482	. . . . . . . . . . . . 13 class n
39	38, 28	cfv 5888	. . . . . . . . . . . 12 class ( f ` n )
40	39, 25	cfv 5888	. . . . . . . . . . 11 class ( ( 2nd ` x ) ` ( f ` n ) )
41	36, 37, 40	cmpt 4729	. . . . . . . . . 10 class ( n e. NN |-> ( ( 2nd ` x ) ` ( f ` n ) ) )
42	35, 41, 18	cseq 12801	. . . . . . . . 9 class seq 1 ( ( +g ` ( 1st ` x ) ) , ( n e. NN |-> ( ( 2nd ` x ) ` ( f ` n ) ) ) )
43	20, 42	cfv 5888	. . . . . . . 8 class ( seq 1 ( ( +g ` ( 1st ` x ) ) , ( n e. NN |-> ( ( 2nd ` x ) ` ( f ` n ) ) ) ) ` m )
44	31, 43	wceq 1483	. . . . . . 7 wff s = ( seq 1 ( ( +g ` ( 1st ` x ) ) , ( n e. NN |-> ( ( 2nd ` x ) ` ( f ` n ) ) ) ) ` m )
45	29, 44	wa 384	. . . . . 6 wff ( f : ( 1 ... m ) -1-1-onto-> dom ( 2nd ` x ) /\ s = ( seq 1 ( ( +g ` ( 1st ` x ) ) , ( n e. NN |-> ( ( 2nd ` x ) ` ( f ` n ) ) ) ) ` m ) )
46	45, 27	wex 1704	. . . . 5 wff E. f ( f : ( 1 ... m ) -1-1-onto-> dom ( 2nd ` x ) /\ s = ( seq 1 ( ( +g ` ( 1st ` x ) ) , ( n e. NN |-> ( ( 2nd ` x ) ` ( f ` n ) ) ) ) ` m ) )
47		cn0 11292	. . . . 5 class NN0
48	46, 19, 47	wrex 2913	. . . 4 wff E. m e. NN0 E. f ( f : ( 1 ... m ) -1-1-onto-> dom ( 2nd ` x ) /\ s = ( seq 1 ( ( +g ` ( 1st ` x ) ) , ( n e. NN |-> ( ( 2nd ` x ) ` ( f ` n ) ) ) ) ` m ) )
49	48, 30	cio 5849	. . 3 class ( iota s E. m e. NN0 E. f ( f : ( 1 ... m ) -1-1-onto-> dom ( 2nd ` x ) /\ s = ( seq 1 ( ( +g ` ( 1st ` x ) ) , ( n e. NN |-> ( ( 2nd ` x ) ` ( f ` n ) ) ) ) ` m ) ) )
50	2, 17, 49	cmpt 4729	. 2 class ( x e. { <. y , z >. | ( y e. CMnd /\ E. t e. Fin z : t --> ( Base ` y ) ) } |-> ( iota s E. m e. NN0 E. f ( f : ( 1 ... m ) -1-1-onto-> dom ( 2nd ` x ) /\ s = ( seq 1 ( ( +g ` ( 1st ` x ) ) , ( n e. NN |-> ( ( 2nd ` x ) ` ( f ` n ) ) ) ) ` m ) ) ) )
51	1, 50	wceq 1483	1 wff FinSum = ( x e. { <. y , z >. | ( y e. CMnd /\ E. t e. Fin z : t --> ( Base ` y ) ) } |-> ( iota s E. m e. NN0 E. f ( f : ( 1 ... m ) -1-1-onto-> dom ( 2nd ` x ) /\ s = ( seq 1 ( ( +g ` ( 1st ` x ) ) , ( n e. NN |-> ( ( 2nd ` x ) ` ( f ` n ) ) ) ) ` m ) ) ) )

This definition is referenced by:  bj-finsumval0  33147