Definition df-proddc 11716

Description: Define the product of a series with an index set of integers A. This definition takes most of the aspects of df-sumdc 11519 and adapts them for multiplication instead of addition. However, we insist that in the infinite case, there is a nonzero tail of the sequence. This ensures that the convergence criteria match those of infinite sums. (Contributed by Scott Fenton, 4-Dec-2017.) (Revised by Jim Kingdon, 21-Mar-2024.)

Assertion

Ref

Expression

df-proddc

|- prod_ k e. A B = ( iota x ( E. m e. ZZ ( ( A C_ ( ZZ>= ` m ) /\ A. j e. ( ZZ>= ` m )DECID j e. A ) /\ ( E. n e. ( ZZ>= ` m ) E. y ( y # 0 /\ seq n ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> y ) /\ seq m ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> x ) ) \/ E. m e. NN E. f ( f : ( 1 ... m ) -1-1-onto-> A /\ x = ( seq 1 ( x. , ( n e. NN |-> if ( n <_ m , [_ ( f ` n ) / k ]_ B , 1 ) ) ) ` m ) ) ) )

Distinct variable groups:   A, f, j, m, n, x, y   B, f, j, m, n, x, y   f, k, j, m, n, x, y

Allowed substitution hints:   A( k)   B( k)

Detailed syntax breakdown of Definition df-proddc

Step	Hyp	Ref	Expression
1		cA	. . 3 class A
2		cB	. . 3 class B
3		vk	. . 3 setvar k
4	1, 2, 3	cprod 11715	. 2 class prod_ k e. A B
5		vm	. . . . . . . . . 10 setvar m
6	5	cv 1363	. . . . . . . . 9 class m
7		cuz 9601	. . . . . . . . 9 class ZZ>=
8	6, 7	cfv 5258	. . . . . . . 8 class ( ZZ>= ` m )
9	1, 8	wss 3157	. . . . . . 7 wff A C_ ( ZZ>= ` m )
10		vj	. . . . . . . . . . 11 setvar j
11	10	cv 1363	. . . . . . . . . 10 class j
12	11, 1	wcel 2167	. . . . . . . . 9 wff j e. A
13	12	wdc 835	. . . . . . . 8 wff DECID j e. A
14	13, 10, 8	wral 2475	. . . . . . 7 wff A. j e. ( ZZ>= ` m )DECID j e. A
15	9, 14	wa 104	. . . . . 6 wff ( A C_ ( ZZ>= ` m ) /\ A. j e. ( ZZ>= ` m )DECID j e. A )
16		vy	. . . . . . . . . . . 12 setvar y
17	16	cv 1363	. . . . . . . . . . 11 class y
18		cc0 7879	. . . . . . . . . . 11 class 0
19		cap 8608	. . . . . . . . . . 11 class #
20	17, 18, 19	wbr 4033	. . . . . . . . . 10 wff y # 0
21		cmul 7884	. . . . . . . . . . . 12 class x.
22		cz 9326	. . . . . . . . . . . . 13 class ZZ
23	3	cv 1363	. . . . . . . . . . . . . . 15 class k
24	23, 1	wcel 2167	. . . . . . . . . . . . . 14 wff k e. A
25		c1 7880	. . . . . . . . . . . . . 14 class 1
26	24, 2, 25	cif 3561	. . . . . . . . . . . . 13 class if ( k e. A , B , 1 )
27	3, 22, 26	cmpt 4094	. . . . . . . . . . . 12 class ( k e. ZZ |-> if ( k e. A , B , 1 ) )
28		vn	. . . . . . . . . . . . 13 setvar n
29	28	cv 1363	. . . . . . . . . . . 12 class n
30	21, 27, 29	cseq 10539	. . . . . . . . . . 11 class seq n ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) )
31		cli 11443	. . . . . . . . . . 11 class ~~>
32	30, 17, 31	wbr 4033	. . . . . . . . . 10 wff seq n ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> y
33	20, 32	wa 104	. . . . . . . . 9 wff ( y # 0 /\ seq n ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> y )
34	33, 16	wex 1506	. . . . . . . 8 wff E. y ( y # 0 /\ seq n ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> y )
35	34, 28, 8	wrex 2476	. . . . . . 7 wff E. n e. ( ZZ>= ` m ) E. y ( y # 0 /\ seq n ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> y )
36	21, 27, 6	cseq 10539	. . . . . . . 8 class seq m ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) )
37		vx	. . . . . . . . 9 setvar x
38	37	cv 1363	. . . . . . . 8 class x
39	36, 38, 31	wbr 4033	. . . . . . 7 wff seq m ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> x
40	35, 39	wa 104	. . . . . 6 wff ( E. n e. ( ZZ>= ` m ) E. y ( y # 0 /\ seq n ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> y ) /\ seq m ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> x )
41	15, 40	wa 104	. . . . 5 wff ( ( A C_ ( ZZ>= ` m ) /\ A. j e. ( ZZ>= ` m )DECID j e. A ) /\ ( E. n e. ( ZZ>= ` m ) E. y ( y # 0 /\ seq n ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> y ) /\ seq m ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> x ) )
42	41, 5, 22	wrex 2476	. . . 4 wff E. m e. ZZ ( ( A C_ ( ZZ>= ` m ) /\ A. j e. ( ZZ>= ` m )DECID j e. A ) /\ ( E. n e. ( ZZ>= ` m ) E. y ( y # 0 /\ seq n ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> y ) /\ seq m ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> x ) )
43		cfz 10083	. . . . . . . . 9 class ...
44	25, 6, 43	co 5922	. . . . . . . 8 class ( 1 ... m )
45		vf	. . . . . . . . 9 setvar f
46	45	cv 1363	. . . . . . . 8 class f
47	44, 1, 46	wf1o 5257	. . . . . . 7 wff f : ( 1 ... m ) -1-1-onto-> A
48		cn 8990	. . . . . . . . . . 11 class NN
49		cle 8062	. . . . . . . . . . . . 13 class <_
50	29, 6, 49	wbr 4033	. . . . . . . . . . . 12 wff n <_ m
51	29, 46	cfv 5258	. . . . . . . . . . . . 13 class ( f ` n )
52	3, 51, 2	csb 3084	. . . . . . . . . . . 12 class [_ ( f ` n ) / k ]_ B
53	50, 52, 25	cif 3561	. . . . . . . . . . 11 class if ( n <_ m , [_ ( f ` n ) / k ]_ B , 1 )
54	28, 48, 53	cmpt 4094	. . . . . . . . . 10 class ( n e. NN |-> if ( n <_ m , [_ ( f ` n ) / k ]_ B , 1 ) )
55	21, 54, 25	cseq 10539	. . . . . . . . 9 class seq 1 ( x. , ( n e. NN |-> if ( n <_ m , [_ ( f ` n ) / k ]_ B , 1 ) ) )
56	6, 55	cfv 5258	. . . . . . . 8 class ( seq 1 ( x. , ( n e. NN |-> if ( n <_ m , [_ ( f ` n ) / k ]_ B , 1 ) ) ) ` m )
57	38, 56	wceq 1364	. . . . . . 7 wff x = ( seq 1 ( x. , ( n e. NN |-> if ( n <_ m , [_ ( f ` n ) / k ]_ B , 1 ) ) ) ` m )
58	47, 57	wa 104	. . . . . 6 wff ( f : ( 1 ... m ) -1-1-onto-> A /\ x = ( seq 1 ( x. , ( n e. NN |-> if ( n <_ m , [_ ( f ` n ) / k ]_ B , 1 ) ) ) ` m ) )
59	58, 45	wex 1506	. . . . 5 wff E. f ( f : ( 1 ... m ) -1-1-onto-> A /\ x = ( seq 1 ( x. , ( n e. NN |-> if ( n <_ m , [_ ( f ` n ) / k ]_ B , 1 ) ) ) ` m ) )
60	59, 5, 48	wrex 2476	. . . 4 wff E. m e. NN E. f ( f : ( 1 ... m ) -1-1-onto-> A /\ x = ( seq 1 ( x. , ( n e. NN |-> if ( n <_ m , [_ ( f ` n ) / k ]_ B , 1 ) ) ) ` m ) )
61	42, 60	wo 709	. . 3 wff ( E. m e. ZZ ( ( A C_ ( ZZ>= ` m ) /\ A. j e. ( ZZ>= ` m )DECID j e. A ) /\ ( E. n e. ( ZZ>= ` m ) E. y ( y # 0 /\ seq n ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> y ) /\ seq m ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> x ) ) \/ E. m e. NN E. f ( f : ( 1 ... m ) -1-1-onto-> A /\ x = ( seq 1 ( x. , ( n e. NN |-> if ( n <_ m , [_ ( f ` n ) / k ]_ B , 1 ) ) ) ` m ) ) )
62	61, 37	cio 5217	. 2 class ( iota x ( E. m e. ZZ ( ( A C_ ( ZZ>= ` m ) /\ A. j e. ( ZZ>= ` m )DECID j e. A ) /\ ( E. n e. ( ZZ>= ` m ) E. y ( y # 0 /\ seq n ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> y ) /\ seq m ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> x ) ) \/ E. m e. NN E. f ( f : ( 1 ... m ) -1-1-onto-> A /\ x = ( seq 1 ( x. , ( n e. NN |-> if ( n <_ m , [_ ( f ` n ) / k ]_ B , 1 ) ) ) ` m ) ) ) )
63	4, 62	wceq 1364	1 wff prod_ k e. A B = ( iota x ( E. m e. ZZ ( ( A C_ ( ZZ>= ` m ) /\ A. j e. ( ZZ>= ` m )DECID j e. A ) /\ ( E. n e. ( ZZ>= ` m ) E. y ( y # 0 /\ seq n ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> y ) /\ seq m ( x. , ( k e. ZZ |-> if ( k e. A , B , 1 ) ) ) ~~> x ) ) \/ E. m e. NN E. f ( f : ( 1 ... m ) -1-1-onto-> A /\ x = ( seq 1 ( x. , ( n e. NN |-> if ( n <_ m , [_ ( f ` n ) / k ]_ B , 1 ) ) ) ` m ) ) ) )

This definition is referenced by:  prodeq1f  11717  nfcprod1  11719  nfcprod  11720  prodeq2w  11721  prodeq2  11722  cbvprod  11723  zproddc  11744  fprodseq  11748