ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  zproddc Unicode version

Theorem zproddc 12139
Description: Series product with index set a subset of the upper integers. (Contributed by Scott Fenton, 5-Dec-2017.)
Hypotheses
Ref Expression
zprod.1  |-  Z  =  ( ZZ>= `  M )
zprod.2  |-  ( ph  ->  M  e.  ZZ )
zproddc.3  |-  ( ph  ->  E. n  e.  Z  E. y ( y #  0  /\  seq n (  x.  ,  F )  ~~>  y ) )
zprod.4  |-  ( ph  ->  A  C_  Z )
zproddc.dc  |-  ( ph  ->  A. j  e.  Z DECID  j  e.  A )
zprod.5  |-  ( (
ph  /\  k  e.  Z )  ->  ( F `  k )  =  if ( k  e.  A ,  B , 
1 ) )
zprod.6  |-  ( (
ph  /\  k  e.  A )  ->  B  e.  CC )
Assertion
Ref Expression
zproddc  |-  ( ph  ->  prod_ k  e.  A  B  =  (  ~~>  `  seq M (  x.  ,  F ) ) )
Distinct variable groups:    A, j, k, n, y    B, j, n, y    k, F   
j, M, k, n, y    j, Z, k, n    ph, j, k, n, y
Allowed substitution hints:    B( k)    F( y, j, n)    Z( y)

Proof of Theorem zproddc
Dummy variables  f  g  i  m  p  r  q  x are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simpll 527 . . . . . . . . 9  |-  ( ( ( 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 ) )  ->  A  C_  ( ZZ>=
`  m ) )
2 simprr 533 . . . . . . . . 9  |-  ( ( ( 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 ) )  ->  seq m
(  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x )
31, 2jca 306 . . . . . . . 8  |-  ( ( ( 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 ) )  ->  ( A  C_  ( ZZ>= `  m )  /\  seq m (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x ) )
4 nfcv 2374 . . . . . . . . . . . 12  |-  F/_ i if ( k  e.  A ,  B ,  1 )
5 nfv 1576 . . . . . . . . . . . . 13  |-  F/ k  i  e.  A
6 nfcsb1v 3160 . . . . . . . . . . . . 13  |-  F/_ k [_ i  /  k ]_ B
7 nfcv 2374 . . . . . . . . . . . . 13  |-  F/_ k
1
85, 6, 7nfif 3634 . . . . . . . . . . . 12  |-  F/_ k if ( i  e.  A ,  [_ i  /  k ]_ B ,  1 )
9 eleq1w 2292 . . . . . . . . . . . . 13  |-  ( k  =  i  ->  (
k  e.  A  <->  i  e.  A ) )
10 csbeq1a 3136 . . . . . . . . . . . . 13  |-  ( k  =  i  ->  B  =  [_ i  /  k ]_ B )
119, 10ifbieq1d 3628 . . . . . . . . . . . 12  |-  ( k  =  i  ->  if ( k  e.  A ,  B ,  1 )  =  if ( i  e.  A ,  [_ i  /  k ]_ B ,  1 ) )
124, 8, 11cbvmpt 4184 . . . . . . . . . . 11  |-  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) )  =  ( i  e.  ZZ  |->  if ( i  e.  A ,  [_ i  /  k ]_ B ,  1 ) )
13 simpll 527 . . . . . . . . . . . 12  |-  ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>= `  m )
)  ->  ph )
14 zprod.6 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  k  e.  A )  ->  B  e.  CC )
1514ralrimiva 2605 . . . . . . . . . . . . 13  |-  ( ph  ->  A. k  e.  A  B  e.  CC )
166nfel1 2385 . . . . . . . . . . . . . 14  |-  F/ k
[_ i  /  k ]_ B  e.  CC
1710eleq1d 2300 . . . . . . . . . . . . . 14  |-  ( k  =  i  ->  ( B  e.  CC  <->  [_ i  / 
k ]_ B  e.  CC ) )
1816, 17rspc 2904 . . . . . . . . . . . . 13  |-  ( i  e.  A  ->  ( A. k  e.  A  B  e.  CC  ->  [_ i  /  k ]_ B  e.  CC )
)
1915, 18syl5 32 . . . . . . . . . . . 12  |-  ( i  e.  A  ->  ( ph  ->  [_ i  /  k ]_ B  e.  CC ) )
2013, 19mpan9 281 . . . . . . . . . . 11  |-  ( ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>= `  m ) )  /\  i  e.  A )  ->  [_ i  /  k ]_ B  e.  CC )
21 simplr 529 . . . . . . . . . . 11  |-  ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>= `  m )
)  ->  m  e.  ZZ )
22 zprod.2 . . . . . . . . . . . 12  |-  ( ph  ->  M  e.  ZZ )
2322ad2antrr 488 . . . . . . . . . . 11  |-  ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>= `  m )
)  ->  M  e.  ZZ )
24 simpr 110 . . . . . . . . . . 11  |-  ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>= `  m )
)  ->  A  C_  ( ZZ>=
`  m ) )
25 zprod.4 . . . . . . . . . . . . 13  |-  ( ph  ->  A  C_  Z )
26 zprod.1 . . . . . . . . . . . . 13  |-  Z  =  ( ZZ>= `  M )
2725, 26sseqtrdi 3275 . . . . . . . . . . . 12  |-  ( ph  ->  A  C_  ( ZZ>= `  M ) )
2827ad2antrr 488 . . . . . . . . . . 11  |-  ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>= `  m )
)  ->  A  C_  ( ZZ>=
`  M ) )
29 zproddc.dc . . . . . . . . . . . . . . . . . 18  |-  ( ph  ->  A. j  e.  Z DECID  j  e.  A )
3026raleqi 2734 . . . . . . . . . . . . . . . . . 18  |-  ( A. j  e.  Z DECID  j  e.  A 
<-> 
A. j  e.  (
ZZ>= `  M )DECID  j  e.  A )
3129, 30sylib 122 . . . . . . . . . . . . . . . . 17  |-  ( ph  ->  A. j  e.  (
ZZ>= `  M )DECID  j  e.  A )
32 eleq1w 2292 . . . . . . . . . . . . . . . . . . 19  |-  ( j  =  i  ->  (
j  e.  A  <->  i  e.  A ) )
3332dcbid 845 . . . . . . . . . . . . . . . . . 18  |-  ( j  =  i  ->  (DECID  j  e.  A  <-> DECID  i  e.  A )
)
3433cbvralv 2767 . . . . . . . . . . . . . . . . 17  |-  ( A. j  e.  ( ZZ>= `  M )DECID  j  e.  A  <->  A. i  e.  ( ZZ>= `  M )DECID  i  e.  A )
3531, 34sylib 122 . . . . . . . . . . . . . . . 16  |-  ( ph  ->  A. i  e.  (
ZZ>= `  M )DECID  i  e.  A )
3635r19.21bi 2620 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  i  e.  ( ZZ>= `  M )
)  -> DECID  i  e.  A
)
3736adantlr 477 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  m  e.  ZZ )  /\  i  e.  ( ZZ>= `  M )
)  -> DECID  i  e.  A
)
3837adantlr 477 . . . . . . . . . . . . 13  |-  ( ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>= `  m ) )  /\  i  e.  ( ZZ>= `  M ) )  -> DECID  i  e.  A )
3938adantlr 477 . . . . . . . . . . . 12  |-  ( ( ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>=
`  m ) )  /\  i  e.  (
ZZ>= `  m ) )  /\  i  e.  (
ZZ>= `  M ) )  -> DECID 
i  e.  A )
40 simp-4l 543 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>=
`  m ) )  /\  i  e.  (
ZZ>= `  m ) )  /\  -.  i  e.  ( ZZ>= `  M )
)  ->  ph )
41 simpr 110 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>=
`  m ) )  /\  i  e.  (
ZZ>= `  m ) )  /\  -.  i  e.  ( ZZ>= `  M )
)  ->  -.  i  e.  ( ZZ>= `  M )
)
4227ssneld 3229 . . . . . . . . . . . . . . 15  |-  ( ph  ->  ( -.  i  e.  ( ZZ>= `  M )  ->  -.  i  e.  A
) )
4340, 41, 42sylc 62 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>=
`  m ) )  /\  i  e.  (
ZZ>= `  m ) )  /\  -.  i  e.  ( ZZ>= `  M )
)  ->  -.  i  e.  A )
4443olcd 741 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>=
`  m ) )  /\  i  e.  (
ZZ>= `  m ) )  /\  -.  i  e.  ( ZZ>= `  M )
)  ->  ( i  e.  A  \/  -.  i  e.  A )
)
45 df-dc 842 . . . . . . . . . . . . 13  |-  (DECID  i  e.  A  <->  ( i  e.  A  \/  -.  i  e.  A ) )
4644, 45sylibr 134 . . . . . . . . . . . 12  |-  ( ( ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>=
`  m ) )  /\  i  e.  (
ZZ>= `  m ) )  /\  -.  i  e.  ( ZZ>= `  M )
)  -> DECID  i  e.  A
)
47 eluzelz 9764 . . . . . . . . . . . . . 14  |-  ( i  e.  ( ZZ>= `  m
)  ->  i  e.  ZZ )
48 eluzdc 9843 . . . . . . . . . . . . . 14  |-  ( ( M  e.  ZZ  /\  i  e.  ZZ )  -> DECID  i  e.  ( ZZ>= `  M
) )
4923, 47, 48syl2an 289 . . . . . . . . . . . . 13  |-  ( ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>= `  m ) )  /\  i  e.  ( ZZ>= `  m ) )  -> DECID  i  e.  ( ZZ>= `  M )
)
50 exmiddc 843 . . . . . . . . . . . . 13  |-  (DECID  i  e.  ( ZZ>= `  M )  ->  ( i  e.  (
ZZ>= `  M )  \/ 
-.  i  e.  (
ZZ>= `  M ) ) )
5149, 50syl 14 . . . . . . . . . . . 12  |-  ( ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>= `  m ) )  /\  i  e.  ( ZZ>= `  m ) )  -> 
( i  e.  (
ZZ>= `  M )  \/ 
-.  i  e.  (
ZZ>= `  M ) ) )
5239, 46, 51mpjaodan 805 . . . . . . . . . . 11  |-  ( ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>= `  m ) )  /\  i  e.  ( ZZ>= `  m ) )  -> DECID  i  e.  A )
5312, 20, 21, 23, 24, 28, 52, 38prodrbdc 12134 . . . . . . . . . 10  |-  ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>= `  m )
)  ->  (  seq m (  x.  , 
( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x  <->  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x ) )
5453biimpd 144 . . . . . . . . 9  |-  ( ( ( ph  /\  m  e.  ZZ )  /\  A  C_  ( ZZ>= `  m )
)  ->  (  seq m (  x.  , 
( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x  ->  seq M (  x.  , 
( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x ) )
5554expimpd 363 . . . . . . . 8  |-  ( (
ph  /\  m  e.  ZZ )  ->  ( ( A  C_  ( ZZ>= `  m )  /\  seq m (  x.  , 
( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x )  ->  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x ) )
563, 55syl5 32 . . . . . . 7  |-  ( (
ph  /\  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 ) )  ->  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x ) )
5756rexlimdva 2650 . . . . . 6  |-  ( ph  ->  ( 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 ) )  ->  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x ) )
58 uzssz 9775 . . . . . . . . . . . . . 14  |-  ( ZZ>= `  M )  C_  ZZ
5927, 58sstrdi 3239 . . . . . . . . . . . . 13  |-  ( ph  ->  A  C_  ZZ )
6059ad2antrr 488 . . . . . . . . . . . 12  |-  ( ( ( ph  /\  m  e.  NN )  /\  f : ( 1 ... m ) -1-1-onto-> A )  ->  A  C_  ZZ )
61 1zzd 9505 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  m  e.  NN )  /\  f : ( 1 ... m ) -1-1-onto-> A )  ->  1  e.  ZZ )
62 nnz 9497 . . . . . . . . . . . . . . . 16  |-  ( m  e.  NN  ->  m  e.  ZZ )
6362adantl 277 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  m  e.  NN )  ->  m  e.  ZZ )
6463adantr 276 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  m  e.  NN )  /\  f : ( 1 ... m ) -1-1-onto-> A )  ->  m  e.  ZZ )
6561, 64fzfigd 10692 . . . . . . . . . . . . 13  |-  ( ( ( ph  /\  m  e.  NN )  /\  f : ( 1 ... m ) -1-1-onto-> A )  ->  (
1 ... m )  e. 
Fin )
66 simpr 110 . . . . . . . . . . . . . . 15  |-  ( ( ( ph  /\  m  e.  NN )  /\  f : ( 1 ... m ) -1-1-onto-> A )  ->  f : ( 1 ... m ) -1-1-onto-> A )
67 f1oeng 6929 . . . . . . . . . . . . . . 15  |-  ( ( ( 1 ... m
)  e.  Fin  /\  f : ( 1 ... m ) -1-1-onto-> A )  ->  (
1 ... m )  ~~  A )
6865, 66, 67syl2anc 411 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  m  e.  NN )  /\  f : ( 1 ... m ) -1-1-onto-> A )  ->  (
1 ... m )  ~~  A )
6968ensymd 6956 . . . . . . . . . . . . 13  |-  ( ( ( ph  /\  m  e.  NN )  /\  f : ( 1 ... m ) -1-1-onto-> A )  ->  A  ~~  ( 1 ... m
) )
70 enfii 7060 . . . . . . . . . . . . 13  |-  ( ( ( 1 ... m
)  e.  Fin  /\  A  ~~  ( 1 ... m ) )  ->  A  e.  Fin )
7165, 69, 70syl2anc 411 . . . . . . . . . . . 12  |-  ( ( ( ph  /\  m  e.  NN )  /\  f : ( 1 ... m ) -1-1-onto-> A )  ->  A  e.  Fin )
72 zfz1iso 11104 . . . . . . . . . . . 12  |-  ( ( A  C_  ZZ  /\  A  e.  Fin )  ->  E. g 
g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) )
7360, 71, 72syl2anc 411 . . . . . . . . . . 11  |-  ( ( ( ph  /\  m  e.  NN )  /\  f : ( 1 ... m ) -1-1-onto-> A )  ->  E. g 
g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) )
74 simpll 527 . . . . . . . . . . . . . . . 16  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  ph )
7574, 19mpan9 281 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ph  /\  m  e.  NN )  /\  ( f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A
) ) ,  A
) ) )  /\  i  e.  A )  ->  [_ i  /  k ]_ B  e.  CC )
76 breq1 4091 . . . . . . . . . . . . . . . . . 18  |-  ( n  =  j  ->  (
n  <_  ( `  A
)  <->  j  <_  ( `  A ) ) )
77 fveq2 5639 . . . . . . . . . . . . . . . . . . 19  |-  ( n  =  j  ->  (
f `  n )  =  ( f `  j ) )
7877csbeq1d 3134 . . . . . . . . . . . . . . . . . 18  |-  ( n  =  j  ->  [_ (
f `  n )  /  k ]_ B  =  [_ ( f `  j )  /  k ]_ B )
7976, 78ifbieq1d 3628 . . . . . . . . . . . . . . . . 17  |-  ( n  =  j  ->  if ( n  <_  ( `  A
) ,  [_ (
f `  n )  /  k ]_ B ,  1 )  =  if ( j  <_ 
( `  A ) , 
[_ ( f `  j )  /  k ]_ B ,  1 ) )
80 csbcow 3138 . . . . . . . . . . . . . . . . . 18  |-  [_ (
f `  j )  /  i ]_ [_ i  /  k ]_ B  =  [_ ( f `  j )  /  k ]_ B
81 ifeq1 3608 . . . . . . . . . . . . . . . . . 18  |-  ( [_ ( f `  j
)  /  i ]_ [_ i  /  k ]_ B  =  [_ ( f `
 j )  / 
k ]_ B  ->  if ( j  <_  ( `  A ) ,  [_ ( f `  j
)  /  i ]_ [_ i  /  k ]_ B ,  1 )  =  if ( j  <_  ( `  A ) ,  [_ ( f `  j )  /  k ]_ B ,  1 ) )
8280, 81ax-mp 5 . . . . . . . . . . . . . . . . 17  |-  if ( j  <_  ( `  A
) ,  [_ (
f `  j )  /  i ]_ [_ i  /  k ]_ B ,  1 )  =  if ( j  <_ 
( `  A ) , 
[_ ( f `  j )  /  k ]_ B ,  1 )
8379, 82eqtr4di 2282 . . . . . . . . . . . . . . . 16  |-  ( n  =  j  ->  if ( n  <_  ( `  A
) ,  [_ (
f `  n )  /  k ]_ B ,  1 )  =  if ( j  <_ 
( `  A ) , 
[_ ( f `  j )  /  i ]_ [_ i  /  k ]_ B ,  1 ) )
8483cbvmptv 4185 . . . . . . . . . . . . . . 15  |-  ( n  e.  NN  |->  if ( n  <_  ( `  A
) ,  [_ (
f `  n )  /  k ]_ B ,  1 ) )  =  ( j  e.  NN  |->  if ( j  <_  ( `  A ) ,  [_ ( f `  j )  /  i ]_ [_ i  /  k ]_ B ,  1 ) )
85 eqid 2231 . . . . . . . . . . . . . . 15  |-  ( j  e.  NN  |->  if ( j  <_  ( `  A
) ,  [_ (
g `  j )  /  i ]_ [_ i  /  k ]_ B ,  1 ) )  =  ( j  e.  NN  |->  if ( j  <_  ( `  A ) ,  [_ ( g `  j )  /  i ]_ [_ i  /  k ]_ B ,  1 ) )
8636ad4ant14 514 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ph  /\  m  e.  NN )  /\  ( f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A
) ) ,  A
) ) )  /\  i  e.  ( ZZ>= `  M ) )  -> DECID  i  e.  A )
87 simplr 529 . . . . . . . . . . . . . . 15  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  m  e.  NN )
8822ad2antrr 488 . . . . . . . . . . . . . . 15  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  M  e.  ZZ )
8927ad2antrr 488 . . . . . . . . . . . . . . 15  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  A  C_  ( ZZ>=
`  M ) )
90 simprl 531 . . . . . . . . . . . . . . 15  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  f : ( 1 ... m ) -1-1-onto-> A )
91 simprr 533 . . . . . . . . . . . . . . 15  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  g  Isom  <  ,  <  ( ( 1 ... ( `  A
) ) ,  A
) )
9212, 75, 84, 85, 86, 87, 88, 89, 90, 91prodmodclem2a 12136 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  (  seq 1
(  x.  ,  ( n  e.  NN  |->  if ( n  <_  ( `  A ) ,  [_ ( f `  n
)  /  k ]_ B ,  1 ) ) ) `  m
) )
9365adantrr 479 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  ( 1 ... m )  e.  Fin )
9493, 90fihasheqf1od 11050 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  ( `  ( 1 ... m ) )  =  ( `  A )
)
9587nnnn0d 9454 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  m  e.  NN0 )
96 hashfz1 11044 . . . . . . . . . . . . . . . . . . . . 21  |-  ( m  e.  NN0  ->  ( `  (
1 ... m ) )  =  m )
9795, 96syl 14 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  ( `  ( 1 ... m ) )  =  m )
9894, 97eqtr3d 2266 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  ( `  A )  =  m )
9998breq2d 4100 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  ( n  <_ 
( `  A )  <->  n  <_  m ) )
10099ifbid 3627 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  if ( n  <_  ( `  A ) ,  [_ ( f `  n )  /  k ]_ B ,  1 )  =  if ( n  <_  m ,  [_ ( f `  n
)  /  k ]_ B ,  1 ) )
101100mpteq2dv 4180 . . . . . . . . . . . . . . . 16  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  ( n  e.  NN  |->  if ( n  <_  ( `  A ) ,  [_ ( f `  n )  /  k ]_ B ,  1 ) )  =  ( n  e.  NN  |->  if ( n  <_  m ,  [_ ( f `  n
)  /  k ]_ B ,  1 ) ) )
102101seqeq3d 10716 . . . . . . . . . . . . . . 15  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  seq 1 (  x.  ,  ( n  e.  NN  |->  if ( n  <_  ( `  A ) ,  [_ ( f `  n )  /  k ]_ B ,  1 ) ) )  =  seq 1 (  x.  , 
( n  e.  NN  |->  if ( n  <_  m ,  [_ ( f `  n )  /  k ]_ B ,  1 ) ) ) )
103102fveq1d 5641 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  (  seq 1
(  x.  ,  ( n  e.  NN  |->  if ( n  <_  ( `  A ) ,  [_ ( f `  n
)  /  k ]_ B ,  1 ) ) ) `  m
)  =  (  seq 1 (  x.  , 
( n  e.  NN  |->  if ( n  <_  m ,  [_ ( f `  n )  /  k ]_ B ,  1 ) ) ) `  m
) )
10492, 103breqtrd 4114 . . . . . . . . . . . . 13  |-  ( ( ( ph  /\  m  e.  NN )  /\  (
f : ( 1 ... m ) -1-1-onto-> A  /\  g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A ) ) )  ->  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  (  seq 1
(  x.  ,  ( n  e.  NN  |->  if ( n  <_  m ,  [_ ( f `  n )  /  k ]_ B ,  1 ) ) ) `  m
) )
105104expr 375 . . . . . . . . . . . 12  |-  ( ( ( ph  /\  m  e.  NN )  /\  f : ( 1 ... m ) -1-1-onto-> A )  ->  (
g  Isom  <  ,  <  ( ( 1 ... ( `  A ) ) ,  A )  ->  seq M (  x.  , 
( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  (  seq 1 (  x.  , 
( n  e.  NN  |->  if ( n  <_  m ,  [_ ( f `  n )  /  k ]_ B ,  1 ) ) ) `  m
) ) )
106105exlimdv 1867 . . . . . . . . . . 11  |-  ( ( ( ph  /\  m  e.  NN )  /\  f : ( 1 ... m ) -1-1-onto-> A )  ->  ( E. g  g  Isom  <  ,  <  ( ( 1 ... ( `  A
) ) ,  A
)  ->  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  (  seq 1 (  x.  , 
( n  e.  NN  |->  if ( n  <_  m ,  [_ ( f `  n )  /  k ]_ B ,  1 ) ) ) `  m
) ) )
10773, 106mpd 13 . . . . . . . . . 10  |-  ( ( ( ph  /\  m  e.  NN )  /\  f : ( 1 ... m ) -1-1-onto-> A )  ->  seq M (  x.  , 
( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  (  seq 1 (  x.  , 
( n  e.  NN  |->  if ( n  <_  m ,  [_ ( f `  n )  /  k ]_ B ,  1 ) ) ) `  m
) )
108 breq2 4092 . . . . . . . . . 10  |-  ( x  =  (  seq 1
(  x.  ,  ( n  e.  NN  |->  if ( n  <_  m ,  [_ ( f `  n )  /  k ]_ B ,  1 ) ) ) `  m
)  ->  (  seq M (  x.  , 
( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x  <->  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  (  seq 1 (  x.  , 
( n  e.  NN  |->  if ( n  <_  m ,  [_ ( f `  n )  /  k ]_ B ,  1 ) ) ) `  m
) ) )
109107, 108syl5ibrcom 157 . . . . . . . . 9  |-  ( ( ( ph  /\  m  e.  NN )  /\  f : ( 1 ... m ) -1-1-onto-> A )  ->  (
x  =  (  seq 1 (  x.  , 
( n  e.  NN  |->  if ( n  <_  m ,  [_ ( f `  n )  /  k ]_ B ,  1 ) ) ) `  m
)  ->  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x ) )
110109expimpd 363 . . . . . . . 8  |-  ( (
ph  /\  m  e.  NN )  ->  ( ( f : ( 1 ... m ) -1-1-onto-> A  /\  x  =  (  seq 1 (  x.  , 
( n  e.  NN  |->  if ( n  <_  m ,  [_ ( f `  n )  /  k ]_ B ,  1 ) ) ) `  m
) )  ->  seq M (  x.  , 
( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x ) )
111110exlimdv 1867 . . . . . . 7  |-  ( (
ph  /\  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
) )  ->  seq M (  x.  , 
( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x ) )
112111rexlimdva 2650 . . . . . 6  |-  ( ph  ->  ( 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
) )  ->  seq M (  x.  , 
( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x ) )
11357, 112jaod 724 . . . . 5  |-  ( ph  ->  ( ( 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
) ) )  ->  seq M (  x.  , 
( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x ) )
11422adantr 276 . . . . . . . 8  |-  ( (
ph  /\  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x )  ->  M  e.  ZZ )
11527adantr 276 . . . . . . . . 9  |-  ( (
ph  /\  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x )  ->  A  C_  ( ZZ>=
`  M ) )
11631adantr 276 . . . . . . . . 9  |-  ( (
ph  /\  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x )  ->  A. j  e.  (
ZZ>= `  M )DECID  j  e.  A )
117115, 116jca 306 . . . . . . . 8  |-  ( (
ph  /\  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x )  ->  ( A  C_  ( ZZ>= `  M )  /\  A. j  e.  (
ZZ>= `  M )DECID  j  e.  A ) )
118 zproddc.3 . . . . . . . . . . 11  |-  ( ph  ->  E. n  e.  Z  E. y ( y #  0  /\  seq n (  x.  ,  F )  ~~>  y ) )
11926eleq2i 2298 . . . . . . . . . . . . 13  |-  ( n  e.  Z  <->  n  e.  ( ZZ>= `  M )
)
120 eluzelz 9764 . . . . . . . . . . . . . . . . . 18  |-  ( n  e.  ( ZZ>= `  M
)  ->  n  e.  ZZ )
121120adantl 277 . . . . . . . . . . . . . . . . 17  |-  ( (
ph  /\  n  e.  ( ZZ>= `  M )
)  ->  n  e.  ZZ )
122 simpr 110 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  p  e.  ( ZZ>= `  n )
)  ->  p  e.  ( ZZ>= `  n )
)
123 simplr 529 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  p  e.  ( ZZ>= `  n )
)  ->  n  e.  ( ZZ>= `  M )
)
124 uztrn 9772 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( p  e.  ( ZZ>= `  n )  /\  n  e.  ( ZZ>= `  M )
)  ->  p  e.  ( ZZ>= `  M )
)
125122, 123, 124syl2anc 411 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  p  e.  ( ZZ>= `  n )
)  ->  p  e.  ( ZZ>= `  M )
)
126125, 26eleqtrrdi 2325 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  p  e.  ( ZZ>= `  n )
)  ->  p  e.  Z )
127 zprod.5 . . . . . . . . . . . . . . . . . . . . 21  |-  ( (
ph  /\  k  e.  Z )  ->  ( F `  k )  =  if ( k  e.  A ,  B , 
1 ) )
128127ralrimiva 2605 . . . . . . . . . . . . . . . . . . . 20  |-  ( ph  ->  A. k  e.  Z  ( F `  k )  =  if ( k  e.  A ,  B ,  1 ) )
129128ad2antrr 488 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  p  e.  ( ZZ>= `  n )
)  ->  A. k  e.  Z  ( F `  k )  =  if ( k  e.  A ,  B ,  1 ) )
130 nfv 1576 . . . . . . . . . . . . . . . . . . . . . 22  |-  F/ k  p  e.  A
131 nfcsb1v 3160 . . . . . . . . . . . . . . . . . . . . . 22  |-  F/_ k [_ p  /  k ]_ B
132130, 131, 7nfif 3634 . . . . . . . . . . . . . . . . . . . . 21  |-  F/_ k if ( p  e.  A ,  [_ p  /  k ]_ B ,  1 )
133132nfeq2 2386 . . . . . . . . . . . . . . . . . . . 20  |-  F/ k ( F `  p
)  =  if ( p  e.  A ,  [_ p  /  k ]_ B ,  1 )
134 fveq2 5639 . . . . . . . . . . . . . . . . . . . . 21  |-  ( k  =  p  ->  ( F `  k )  =  ( F `  p ) )
135 eleq1w 2292 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( k  =  p  ->  (
k  e.  A  <->  p  e.  A ) )
136 csbeq1a 3136 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( k  =  p  ->  B  =  [_ p  /  k ]_ B )
137135, 136ifbieq1d 3628 . . . . . . . . . . . . . . . . . . . . 21  |-  ( k  =  p  ->  if ( k  e.  A ,  B ,  1 )  =  if ( p  e.  A ,  [_ p  /  k ]_ B ,  1 ) )
138134, 137eqeq12d 2246 . . . . . . . . . . . . . . . . . . . 20  |-  ( k  =  p  ->  (
( F `  k
)  =  if ( k  e.  A ,  B ,  1 )  <-> 
( F `  p
)  =  if ( p  e.  A ,  [_ p  /  k ]_ B ,  1 ) ) )
139133, 138rspc 2904 . . . . . . . . . . . . . . . . . . 19  |-  ( p  e.  Z  ->  ( A. k  e.  Z  ( F `  k )  =  if ( k  e.  A ,  B ,  1 )  -> 
( F `  p
)  =  if ( p  e.  A ,  [_ p  /  k ]_ B ,  1 ) ) )
140126, 129, 139sylc 62 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  p  e.  ( ZZ>= `  n )
)  ->  ( F `  p )  =  if ( p  e.  A ,  [_ p  /  k ]_ B ,  1 ) )
141 simpr 110 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( ph  /\  n  e.  ( ZZ>= `  M ) )  /\  p  e.  ( ZZ>= `  n ) )  /\  p  e.  A )  ->  p  e.  A )
14215ad3antrrr 492 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( ph  /\  n  e.  ( ZZ>= `  M ) )  /\  p  e.  ( ZZ>= `  n ) )  /\  p  e.  A )  ->  A. k  e.  A  B  e.  CC )
143131nfel1 2385 . . . . . . . . . . . . . . . . . . . . 21  |-  F/ k
[_ p  /  k ]_ B  e.  CC
144136eleq1d 2300 . . . . . . . . . . . . . . . . . . . . 21  |-  ( k  =  p  ->  ( B  e.  CC  <->  [_ p  / 
k ]_ B  e.  CC ) )
145143, 144rspc 2904 . . . . . . . . . . . . . . . . . . . 20  |-  ( p  e.  A  ->  ( A. k  e.  A  B  e.  CC  ->  [_ p  /  k ]_ B  e.  CC )
)
146141, 142, 145sylc 62 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ph  /\  n  e.  ( ZZ>= `  M ) )  /\  p  e.  ( ZZ>= `  n ) )  /\  p  e.  A )  ->  [_ p  /  k ]_ B  e.  CC )
147 1cnd 8194 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ph  /\  n  e.  ( ZZ>= `  M ) )  /\  p  e.  ( ZZ>= `  n ) )  /\  -.  p  e.  A
)  ->  1  e.  CC )
148 eleq1w 2292 . . . . . . . . . . . . . . . . . . . . 21  |-  ( j  =  p  ->  (
j  e.  A  <->  p  e.  A ) )
149148dcbid 845 . . . . . . . . . . . . . . . . . . . 20  |-  ( j  =  p  ->  (DECID  j  e.  A  <-> DECID  p  e.  A )
)
15029ad2antrr 488 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  p  e.  ( ZZ>= `  n )
)  ->  A. j  e.  Z DECID  j  e.  A
)
151149, 150, 126rspcdva 2915 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  p  e.  ( ZZ>= `  n )
)  -> DECID  p  e.  A
)
152146, 147, 151ifcldadc 3635 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  p  e.  ( ZZ>= `  n )
)  ->  if (
p  e.  A ,  [_ p  /  k ]_ B ,  1 )  e.  CC )
153140, 152eqeltrd 2308 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  p  e.  ( ZZ>= `  n )
)  ->  ( F `  p )  e.  CC )
154 simpr 110 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  r  e.  ( ZZ>= `  n )
)  ->  r  e.  ( ZZ>= `  n )
)
155 simplr 529 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  r  e.  ( ZZ>= `  n )
)  ->  n  e.  ( ZZ>= `  M )
)
156 uztrn 9772 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( r  e.  ( ZZ>= `  n )  /\  n  e.  ( ZZ>= `  M )
)  ->  r  e.  ( ZZ>= `  M )
)
157154, 155, 156syl2anc 411 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  r  e.  ( ZZ>= `  n )
)  ->  r  e.  ( ZZ>= `  M )
)
158157, 26eleqtrrdi 2325 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  r  e.  ( ZZ>= `  n )
)  ->  r  e.  Z )
159128ad2antrr 488 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  r  e.  ( ZZ>= `  n )
)  ->  A. k  e.  Z  ( F `  k )  =  if ( k  e.  A ,  B ,  1 ) )
160 nfv 1576 . . . . . . . . . . . . . . . . . . . . . 22  |-  F/ k  r  e.  A
161 nfcsb1v 3160 . . . . . . . . . . . . . . . . . . . . . 22  |-  F/_ k [_ r  /  k ]_ B
162160, 161, 7nfif 3634 . . . . . . . . . . . . . . . . . . . . 21  |-  F/_ k if ( r  e.  A ,  [_ r  /  k ]_ B ,  1 )
163162nfeq2 2386 . . . . . . . . . . . . . . . . . . . 20  |-  F/ k ( F `  r
)  =  if ( r  e.  A ,  [_ r  /  k ]_ B ,  1 )
164 fveq2 5639 . . . . . . . . . . . . . . . . . . . . 21  |-  ( k  =  r  ->  ( F `  k )  =  ( F `  r ) )
165 eleq1w 2292 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( k  =  r  ->  (
k  e.  A  <->  r  e.  A ) )
166 csbeq1a 3136 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( k  =  r  ->  B  =  [_ r  /  k ]_ B )
167165, 166ifbieq1d 3628 . . . . . . . . . . . . . . . . . . . . 21  |-  ( k  =  r  ->  if ( k  e.  A ,  B ,  1 )  =  if ( r  e.  A ,  [_ r  /  k ]_ B ,  1 ) )
168164, 167eqeq12d 2246 . . . . . . . . . . . . . . . . . . . 20  |-  ( k  =  r  ->  (
( F `  k
)  =  if ( k  e.  A ,  B ,  1 )  <-> 
( F `  r
)  =  if ( r  e.  A ,  [_ r  /  k ]_ B ,  1 ) ) )
169163, 168rspc 2904 . . . . . . . . . . . . . . . . . . 19  |-  ( r  e.  Z  ->  ( A. k  e.  Z  ( F `  k )  =  if ( k  e.  A ,  B ,  1 )  -> 
( F `  r
)  =  if ( r  e.  A ,  [_ r  /  k ]_ B ,  1 ) ) )
170158, 159, 169sylc 62 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  r  e.  ( ZZ>= `  n )
)  ->  ( F `  r )  =  if ( r  e.  A ,  [_ r  /  k ]_ B ,  1 ) )
17158, 157sselid 3225 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  r  e.  ( ZZ>= `  n )
)  ->  r  e.  ZZ )
172 simpr 110 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ( ph  /\  n  e.  ( ZZ>= `  M ) )  /\  r  e.  ( ZZ>= `  n ) )  /\  r  e.  A )  ->  r  e.  A )
17315ad3antrrr 492 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ( ph  /\  n  e.  ( ZZ>= `  M ) )  /\  r  e.  ( ZZ>= `  n ) )  /\  r  e.  A )  ->  A. k  e.  A  B  e.  CC )
174161nfel1 2385 . . . . . . . . . . . . . . . . . . . . . 22  |-  F/ k
[_ r  /  k ]_ B  e.  CC
175166eleq1d 2300 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( k  =  r  ->  ( B  e.  CC  <->  [_ r  / 
k ]_ B  e.  CC ) )
176174, 175rspc 2904 . . . . . . . . . . . . . . . . . . . . 21  |-  ( r  e.  A  ->  ( A. k  e.  A  B  e.  CC  ->  [_ r  /  k ]_ B  e.  CC )
)
177172, 173, 176sylc 62 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( ph  /\  n  e.  ( ZZ>= `  M ) )  /\  r  e.  ( ZZ>= `  n ) )  /\  r  e.  A )  ->  [_ r  /  k ]_ B  e.  CC )
178 1cnd 8194 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( ph  /\  n  e.  ( ZZ>= `  M ) )  /\  r  e.  ( ZZ>= `  n ) )  /\  -.  r  e.  A
)  ->  1  e.  CC )
179 eleq1w 2292 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( j  =  r  ->  (
j  e.  A  <->  r  e.  A ) )
180179dcbid 845 . . . . . . . . . . . . . . . . . . . . 21  |-  ( j  =  r  ->  (DECID  j  e.  A  <-> DECID  r  e.  A )
)
18129ad2antrr 488 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  r  e.  ( ZZ>= `  n )
)  ->  A. j  e.  Z DECID  j  e.  A
)
182180, 181, 158rspcdva 2915 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  r  e.  ( ZZ>= `  n )
)  -> DECID  r  e.  A
)
183177, 178, 182ifcldadc 3635 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  r  e.  ( ZZ>= `  n )
)  ->  if (
r  e.  A ,  [_ r  /  k ]_ B ,  1 )  e.  CC )
184 nfcv 2374 . . . . . . . . . . . . . . . . . . . 20  |-  F/_ k
r
185 eqid 2231 . . . . . . . . . . . . . . . . . . . 20  |-  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) )  =  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) )
186184, 162, 167, 185fvmptf 5739 . . . . . . . . . . . . . . . . . . 19  |-  ( ( r  e.  ZZ  /\  if ( r  e.  A ,  [_ r  /  k ]_ B ,  1 )  e.  CC )  -> 
( ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) `
 r )  =  if ( r  e.  A ,  [_ r  /  k ]_ B ,  1 ) )
187171, 183, 186syl2anc 411 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  r  e.  ( ZZ>= `  n )
)  ->  ( (
k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) `  r )  =  if ( r  e.  A ,  [_ r  /  k ]_ B ,  1 ) )
188170, 187eqtr4d 2267 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  r  e.  ( ZZ>= `  n )
)  ->  ( F `  r )  =  ( ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) `  r ) )
189 mulcl 8158 . . . . . . . . . . . . . . . . . 18  |-  ( ( p  e.  CC  /\  q  e.  CC )  ->  ( p  x.  q
)  e.  CC )
190189adantl 277 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ph  /\  n  e.  ( ZZ>= `  M )
)  /\  ( p  e.  CC  /\  q  e.  CC ) )  -> 
( p  x.  q
)  e.  CC )
191121, 153, 188, 190seq3feq 10741 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  n  e.  ( ZZ>= `  M )
)  ->  seq n
(  x.  ,  F
)  =  seq n
(  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) ) )
192191breq1d 4098 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  n  e.  ( ZZ>= `  M )
)  ->  (  seq n (  x.  ,  F )  ~~>  y  <->  seq n
(  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  y ) )
193192anbi2d 464 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  n  e.  ( ZZ>= `  M )
)  ->  ( (
y #  0  /\  seq n (  x.  ,  F )  ~~>  y )  <-> 
( y #  0  /\ 
seq n (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  y ) ) )
194193exbidv 1873 . . . . . . . . . . . . 13  |-  ( (
ph  /\  n  e.  ( ZZ>= `  M )
)  ->  ( E. y ( y #  0  /\  seq n (  x.  ,  F )  ~~>  y )  <->  E. y
( y #  0  /\ 
seq n (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  y ) ) )
195119, 194sylan2b 287 . . . . . . . . . . . 12  |-  ( (
ph  /\  n  e.  Z )  ->  ( E. y ( y #  0  /\  seq n (  x.  ,  F )  ~~>  y )  <->  E. y
( y #  0  /\ 
seq n (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  y ) ) )
196195rexbidva 2529 . . . . . . . . . . 11  |-  ( ph  ->  ( E. n  e.  Z  E. y ( y #  0  /\  seq n (  x.  ,  F )  ~~>  y )  <->  E. n  e.  Z  E. y ( y #  0  /\  seq n (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  y ) ) )
197118, 196mpbid 147 . . . . . . . . . 10  |-  ( ph  ->  E. n  e.  Z  E. y ( y #  0  /\  seq n (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  y ) )
19826rexeqi 2735 . . . . . . . . . 10  |-  ( E. n  e.  Z  E. y ( y #  0  /\  seq n (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  y )  <->  E. n  e.  ( ZZ>=
`  M ) E. y ( y #  0  /\  seq n (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  y ) )
199197, 198sylib 122 . . . . . . . . 9  |-  ( ph  ->  E. n  e.  (
ZZ>= `  M ) E. y ( y #  0  /\  seq n (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  y ) )
200199anim1i 340 . . . . . . . 8  |-  ( (
ph  /\  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x )  ->  ( 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 ) )
201 fveq2 5639 . . . . . . . . . . . 12  |-  ( m  =  M  ->  ( ZZ>=
`  m )  =  ( ZZ>= `  M )
)
202201sseq2d 3257 . . . . . . . . . . 11  |-  ( m  =  M  ->  ( A  C_  ( ZZ>= `  m
)  <->  A  C_  ( ZZ>= `  M ) ) )
203201raleqdv 2736 . . . . . . . . . . 11  |-  ( m  =  M  ->  ( A. j  e.  ( ZZ>=
`  m )DECID  j  e.  A  <->  A. j  e.  (
ZZ>= `  M )DECID  j  e.  A ) )
204202, 203anbi12d 473 . . . . . . . . . 10  |-  ( m  =  M  ->  (
( A  C_  ( ZZ>=
`  m )  /\  A. j  e.  ( ZZ>= `  m )DECID  j  e.  A )  <-> 
( A  C_  ( ZZ>=
`  M )  /\  A. j  e.  ( ZZ>= `  M )DECID  j  e.  A ) ) )
205201rexeqdv 2737 . . . . . . . . . . 11  |-  ( m  =  M  ->  ( E. n  e.  ( ZZ>=
`  m ) E. y ( y #  0  /\  seq n (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  y )  <->  E. n  e.  ( ZZ>=
`  M ) E. y ( y #  0  /\  seq n (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  y ) ) )
206 seqeq1 10711 . . . . . . . . . . . 12  |-  ( m  =  M  ->  seq m (  x.  , 
( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  =  seq M (  x.  , 
( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) ) )
207206breq1d 4098 . . . . . . . . . . 11  |-  ( m  =  M  ->  (  seq m (  x.  , 
( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x  <->  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x ) )
208205, 207anbi12d 473 . . . . . . . . . 10  |-  ( m  =  M  ->  (
( 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. 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 ) ) )
209204, 208anbi12d 473 . . . . . . . . 9  |-  ( m  =  M  ->  (
( ( 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 ) )  <->  ( ( 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 ) ) ) )
210209rspcev 2910 . . . . . . . 8  |-  ( ( 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.  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 ) ) )
211114, 117, 200, 210syl12anc 1271 . . . . . . 7  |-  ( (
ph  /\  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  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 ) ) )
212211orcd 740 . . . . . 6  |-  ( (
ph  /\  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  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
) ) ) )
213212ex 115 . . . . 5  |-  ( ph  ->  (  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  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
) ) ) ) )
214113, 213impbid 129 . . . 4  |-  ( ph  ->  ( ( 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
) ) )  <->  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x ) )
215 eluzelz 9764 . . . . . . . 8  |-  ( p  e.  ( ZZ>= `  M
)  ->  p  e.  ZZ )
216 simpr 110 . . . . . . . . . 10  |-  ( ( ( ph  /\  p  e.  ( ZZ>= `  M )
)  /\  p  e.  A )  ->  p  e.  A )
21715ad2antrr 488 . . . . . . . . . 10  |-  ( ( ( ph  /\  p  e.  ( ZZ>= `  M )
)  /\  p  e.  A )  ->  A. k  e.  A  B  e.  CC )
218216, 217, 145sylc 62 . . . . . . . . 9  |-  ( ( ( ph  /\  p  e.  ( ZZ>= `  M )
)  /\  p  e.  A )  ->  [_ p  /  k ]_ B  e.  CC )
219 1cnd 8194 . . . . . . . . 9  |-  ( ( ( ph  /\  p  e.  ( ZZ>= `  M )
)  /\  -.  p  e.  A )  ->  1  e.  CC )
22029adantr 276 . . . . . . . . . 10  |-  ( (
ph  /\  p  e.  ( ZZ>= `  M )
)  ->  A. j  e.  Z DECID  j  e.  A
)
22126eleq2i 2298 . . . . . . . . . . . 12  |-  ( p  e.  Z  <->  p  e.  ( ZZ>= `  M )
)
222221biimpri 133 . . . . . . . . . . 11  |-  ( p  e.  ( ZZ>= `  M
)  ->  p  e.  Z )
223222adantl 277 . . . . . . . . . 10  |-  ( (
ph  /\  p  e.  ( ZZ>= `  M )
)  ->  p  e.  Z )
224149, 220, 223rspcdva 2915 . . . . . . . . 9  |-  ( (
ph  /\  p  e.  ( ZZ>= `  M )
)  -> DECID  p  e.  A
)
225218, 219, 224ifcldadc 3635 . . . . . . . 8  |-  ( (
ph  /\  p  e.  ( ZZ>= `  M )
)  ->  if (
p  e.  A ,  [_ p  /  k ]_ B ,  1 )  e.  CC )
226 nfcv 2374 . . . . . . . . 9  |-  F/_ k
p
227226, 132, 137, 185fvmptf 5739 . . . . . . . 8  |-  ( ( p  e.  ZZ  /\  if ( p  e.  A ,  [_ p  /  k ]_ B ,  1 )  e.  CC )  -> 
( ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) `
 p )  =  if ( p  e.  A ,  [_ p  /  k ]_ B ,  1 ) )
228215, 225, 227syl2an2 598 . . . . . . 7  |-  ( (
ph  /\  p  e.  ( ZZ>= `  M )
)  ->  ( (
k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) `  p )  =  if ( p  e.  A ,  [_ p  /  k ]_ B ,  1 ) )
229228, 225eqeltrd 2308 . . . . . 6  |-  ( (
ph  /\  p  e.  ( ZZ>= `  M )
)  ->  ( (
k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) `  p )  e.  CC )
230 eluzelz 9764 . . . . . . . 8  |-  ( r  e.  ( ZZ>= `  M
)  ->  r  e.  ZZ )
231 simpr 110 . . . . . . . . . 10  |-  ( ( ( ph  /\  r  e.  ( ZZ>= `  M )
)  /\  r  e.  A )  ->  r  e.  A )
23215ad2antrr 488 . . . . . . . . . 10  |-  ( ( ( ph  /\  r  e.  ( ZZ>= `  M )
)  /\  r  e.  A )  ->  A. k  e.  A  B  e.  CC )
233231, 232, 176sylc 62 . . . . . . . . 9  |-  ( ( ( ph  /\  r  e.  ( ZZ>= `  M )
)  /\  r  e.  A )  ->  [_ r  /  k ]_ B  e.  CC )
234 1cnd 8194 . . . . . . . . 9  |-  ( ( ( ph  /\  r  e.  ( ZZ>= `  M )
)  /\  -.  r  e.  A )  ->  1  e.  CC )
23529adantr 276 . . . . . . . . . 10  |-  ( (
ph  /\  r  e.  ( ZZ>= `  M )
)  ->  A. j  e.  Z DECID  j  e.  A
)
23626eleq2i 2298 . . . . . . . . . . . 12  |-  ( r  e.  Z  <->  r  e.  ( ZZ>= `  M )
)
237236biimpri 133 . . . . . . . . . . 11  |-  ( r  e.  ( ZZ>= `  M
)  ->  r  e.  Z )
238237adantl 277 . . . . . . . . . 10  |-  ( (
ph  /\  r  e.  ( ZZ>= `  M )
)  ->  r  e.  Z )
239180, 235, 238rspcdva 2915 . . . . . . . . 9  |-  ( (
ph  /\  r  e.  ( ZZ>= `  M )
)  -> DECID  r  e.  A
)
240233, 234, 239ifcldadc 3635 . . . . . . . 8  |-  ( (
ph  /\  r  e.  ( ZZ>= `  M )
)  ->  if (
r  e.  A ,  [_ r  /  k ]_ B ,  1 )  e.  CC )
241230, 240, 186syl2an2 598 . . . . . . 7  |-  ( (
ph  /\  r  e.  ( ZZ>= `  M )
)  ->  ( (
k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) `  r )  =  if ( r  e.  A ,  [_ r  /  k ]_ B ,  1 ) )
242128adantr 276 . . . . . . . 8  |-  ( (
ph  /\  r  e.  ( ZZ>= `  M )
)  ->  A. k  e.  Z  ( F `  k )  =  if ( k  e.  A ,  B ,  1 ) )
243238, 242, 169sylc 62 . . . . . . 7  |-  ( (
ph  /\  r  e.  ( ZZ>= `  M )
)  ->  ( F `  r )  =  if ( r  e.  A ,  [_ r  /  k ]_ B ,  1 ) )
244241, 243eqtr4d 2267 . . . . . 6  |-  ( (
ph  /\  r  e.  ( ZZ>= `  M )
)  ->  ( (
k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) `  r )  =  ( F `  r ) )
245189adantl 277 . . . . . 6  |-  ( (
ph  /\  ( p  e.  CC  /\  q  e.  CC ) )  -> 
( p  x.  q
)  e.  CC )
24622, 229, 244, 245seq3feq 10741 . . . . 5  |-  ( ph  ->  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  =  seq M
(  x.  ,  F
) )
247246breq1d 4098 . . . 4  |-  ( ph  ->  (  seq M (  x.  ,  ( k  e.  ZZ  |->  if ( k  e.  A ,  B ,  1 ) ) )  ~~>  x  <->  seq M (  x.  ,  F )  ~~>  x ) )
248214, 247bitrd 188 . . 3  |-  ( ph  ->  ( ( 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
) ) )  <->  seq M (  x.  ,  F )  ~~>  x ) )
249248iotabidv 5309 . 2  |-  ( ph  ->  ( 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
) ) ) )  =  ( iota x  seq M (  x.  ,  F )  ~~>  x ) )
250 df-proddc 12111 . 2  |-  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
) ) ) )
251 df-fv 5334 . 2  |-  (  ~~>  `  seq M (  x.  ,  F ) )  =  ( iota x  seq M (  x.  ,  F )  ~~>  x )
252249, 250, 2513eqtr4g 2289 1  |-  ( ph  ->  prod_ k  e.  A  B  =  (  ~~>  `  seq M (  x.  ,  F ) ) )
Colors of variables: wff set class
Syntax hints:   -. wn 3    -> wi 4    /\ wa 104    <-> wb 105    \/ wo 715  DECID wdc 841    = wceq 1397   E.wex 1540    e. wcel 2202   A.wral 2510   E.wrex 2511   [_csb 3127    C_ wss 3200   ifcif 3605   class class class wbr 4088    |-> cmpt 4150   iotacio 5284   -1-1-onto->wf1o 5325   ` cfv 5326    Isom wiso 5327  (class class class)co 6017    ~~ cen 6906   Fincfn 6908   CCcc 8029   0cc0 8031   1c1 8032    x. cmul 8036    < clt 8213    <_ cle 8214   # cap 8760   NNcn 9142   NN0cn0 9401   ZZcz 9478   ZZ>=cuz 9754   ...cfz 10242    seqcseq 10708  ♯chash 11036    ~~> cli 11838   prod_cprod 12110
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-13 2204  ax-14 2205  ax-ext 2213  ax-coll 4204  ax-sep 4207  ax-nul 4215  ax-pow 4264  ax-pr 4299  ax-un 4530  ax-setind 4635  ax-iinf 4686  ax-cnex 8122  ax-resscn 8123  ax-1cn 8124  ax-1re 8125  ax-icn 8126  ax-addcl 8127  ax-addrcl 8128  ax-mulcl 8129  ax-mulrcl 8130  ax-addcom 8131  ax-mulcom 8132  ax-addass 8133  ax-mulass 8134  ax-distr 8135  ax-i2m1 8136  ax-0lt1 8137  ax-1rid 8138  ax-0id 8139  ax-rnegex 8140  ax-precex 8141  ax-cnre 8142  ax-pre-ltirr 8143  ax-pre-ltwlin 8144  ax-pre-lttrn 8145  ax-pre-apti 8146  ax-pre-ltadd 8147  ax-pre-mulgt0 8148  ax-pre-mulext 8149
This theorem depends on definitions:  df-bi 117  df-dc 842  df-3or 1005  df-3an 1006  df-tru 1400  df-fal 1403  df-nf 1509  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2363  df-ne 2403  df-nel 2498  df-ral 2515  df-rex 2516  df-reu 2517  df-rmo 2518  df-rab 2519  df-v 2804  df-sbc 3032  df-csb 3128  df-dif 3202  df-un 3204  df-in 3206  df-ss 3213  df-nul 3495  df-if 3606  df-pw 3654  df-sn 3675  df-pr 3676  df-op 3678  df-uni 3894  df-int 3929  df-iun 3972  df-br 4089  df-opab 4151  df-mpt 4152  df-tr 4188  df-id 4390  df-po 4393  df-iso 4394  df-iord 4463  df-on 4465  df-ilim 4466  df-suc 4468  df-iom 4689  df-xp 4731  df-rel 4732  df-cnv 4733  df-co 4734  df-dm 4735  df-rn 4736  df-res 4737  df-ima 4738  df-iota 5286  df-fun 5328  df-fn 5329  df-f 5330  df-f1 5331  df-fo 5332  df-f1o 5333  df-fv 5334  df-isom 5335  df-riota 5970  df-ov 6020  df-oprab 6021  df-mpo 6022  df-1st 6302  df-2nd 6303  df-recs 6470  df-irdg 6535  df-frec 6556  df-1o 6581  df-oadd 6585  df-er 6701  df-en 6909  df-dom 6910  df-fin 6911  df-pnf 8215  df-mnf 8216  df-xr 8217  df-ltxr 8218  df-le 8219  df-sub 8351  df-neg 8352  df-reap 8754  df-ap 8761  df-div 8852  df-inn 9143  df-2 9201  df-n0 9402  df-z 9479  df-uz 9755  df-q 9853  df-rp 9888  df-fz 10243  df-fzo 10377  df-seqfrec 10709  df-exp 10800  df-ihash 11037  df-cj 11402  df-rsqrt 11558  df-abs 11559  df-clim 11839  df-proddc 12111
This theorem is referenced by:  iprodap  12140  zprodap0  12141  prodssdc  12149
  Copyright terms: Public domain W3C validator