MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  smueqlem Structured version   Visualization version   Unicode version

Theorem smueqlem 14476
Description: Any element of a sequence multiplication only depends on the values of the argument sequences up to and including that point. (Contributed by Mario Carneiro, 20-Sep-2016.)
Hypotheses
Ref Expression
smueq.a  |-  ( ph  ->  A  C_  NN0 )
smueq.b  |-  ( ph  ->  B  C_  NN0 )
smueq.n  |-  ( ph  ->  N  e.  NN0 )
smueq.p  |-  P  =  seq 0 ( ( p  e.  ~P NN0 ,  m  e.  NN0  |->  ( p sadd  { n  e.  NN0  |  ( m  e.  A  /\  ( n  -  m
)  e.  B ) } ) ) ,  ( n  e.  NN0  |->  if ( n  =  0 ,  (/) ,  ( n  -  1 ) ) ) )
smueq.q  |-  Q  =  seq 0 ( ( p  e.  ~P NN0 ,  m  e.  NN0  |->  ( p sadd  { n  e.  NN0  |  ( m  e.  A  /\  ( n  -  m
)  e.  ( B  i^i  ( 0..^ N ) ) ) } ) ) ,  ( n  e.  NN0  |->  if ( n  =  0 ,  (/) ,  ( n  - 
1 ) ) ) )
Assertion
Ref Expression
smueqlem  |-  ( ph  ->  ( ( A smul  B
)  i^i  ( 0..^ N ) )  =  ( ( ( A  i^i  ( 0..^ N ) ) smul  ( B  i^i  ( 0..^ N ) ) )  i^i  ( 0..^ N ) ) )
Distinct variable groups:    m, n, p, A    B, m, n, p    m, N, n, p    ph, n
Allowed substitution hints:    ph( m, p)    P( m, n, p)    Q( m, n, p)

Proof of Theorem smueqlem
Dummy variables  k 
i  x are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 smueq.a . . . . . . . 8  |-  ( ph  ->  A  C_  NN0 )
21adantr 467 . . . . . . 7  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  A  C_  NN0 )
3 smueq.b . . . . . . . 8  |-  ( ph  ->  B  C_  NN0 )
43adantr 467 . . . . . . 7  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  B  C_  NN0 )
5 smueq.p . . . . . . 7  |-  P  =  seq 0 ( ( p  e.  ~P NN0 ,  m  e.  NN0  |->  ( p sadd  { n  e.  NN0  |  ( m  e.  A  /\  ( n  -  m
)  e.  B ) } ) ) ,  ( n  e.  NN0  |->  if ( n  =  0 ,  (/) ,  ( n  -  1 ) ) ) )
6 elfzouz 11931 . . . . . . . . 9  |-  ( k  e.  ( 0..^ N )  ->  k  e.  ( ZZ>= `  0 )
)
76adantl 468 . . . . . . . 8  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  k  e.  (
ZZ>= `  0 ) )
8 nn0uz 11200 . . . . . . . 8  |-  NN0  =  ( ZZ>= `  0 )
97, 8syl6eleqr 2542 . . . . . . 7  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  k  e.  NN0 )
109nn0zd 11045 . . . . . . . . 9  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  k  e.  ZZ )
1110peano2zd 11050 . . . . . . . 8  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  ( k  +  1 )  e.  ZZ )
12 smueq.n . . . . . . . . . 10  |-  ( ph  ->  N  e.  NN0 )
1312adantr 467 . . . . . . . . 9  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  N  e.  NN0 )
1413nn0zd 11045 . . . . . . . 8  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  N  e.  ZZ )
15 elfzolt2 11936 . . . . . . . . . 10  |-  ( k  e.  ( 0..^ N )  ->  k  <  N )
1615adantl 468 . . . . . . . . 9  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  k  <  N
)
17 nn0ltp1le 11001 . . . . . . . . . 10  |-  ( ( k  e.  NN0  /\  N  e.  NN0 )  -> 
( k  <  N  <->  ( k  +  1 )  <_  N ) )
189, 13, 17syl2anc 667 . . . . . . . . 9  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  ( k  < 
N  <->  ( k  +  1 )  <_  N
) )
1916, 18mpbid 214 . . . . . . . 8  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  ( k  +  1 )  <_  N
)
20 eluz2 11172 . . . . . . . 8  |-  ( N  e.  ( ZZ>= `  (
k  +  1 ) )  <->  ( ( k  +  1 )  e.  ZZ  /\  N  e.  ZZ  /\  ( k  +  1 )  <_  N ) )
2111, 14, 19, 20syl3anbrc 1193 . . . . . . 7  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  N  e.  (
ZZ>= `  ( k  +  1 ) ) )
222, 4, 5, 9, 21smuval2 14468 . . . . . 6  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  ( k  e.  ( A smul  B )  <-> 
k  e.  ( P `
 N ) ) )
2312, 8syl6eleq 2541 . . . . . . . . . . 11  |-  ( ph  ->  N  e.  ( ZZ>= ` 
0 ) )
24 eluzfz2b 11815 . . . . . . . . . . 11  |-  ( N  e.  ( ZZ>= `  0
)  <->  N  e.  (
0 ... N ) )
2523, 24sylib 200 . . . . . . . . . 10  |-  ( ph  ->  N  e.  ( 0 ... N ) )
26 fveq2 5870 . . . . . . . . . . . . . 14  |-  ( x  =  0  ->  ( P `  x )  =  ( P ` 
0 ) )
2726ineq1d 3635 . . . . . . . . . . . . 13  |-  ( x  =  0  ->  (
( P `  x
)  i^i  ( 0..^ N ) )  =  ( ( P ` 
0 )  i^i  (
0..^ N ) ) )
28 fveq2 5870 . . . . . . . . . . . . . 14  |-  ( x  =  0  ->  ( Q `  x )  =  ( Q ` 
0 ) )
2928ineq1d 3635 . . . . . . . . . . . . 13  |-  ( x  =  0  ->  (
( Q `  x
)  i^i  ( 0..^ N ) )  =  ( ( Q ` 
0 )  i^i  (
0..^ N ) ) )
3027, 29eqeq12d 2468 . . . . . . . . . . . 12  |-  ( x  =  0  ->  (
( ( P `  x )  i^i  (
0..^ N ) )  =  ( ( Q `
 x )  i^i  ( 0..^ N ) )  <->  ( ( P `
 0 )  i^i  ( 0..^ N ) )  =  ( ( Q `  0 )  i^i  ( 0..^ N ) ) ) )
3130imbi2d 318 . . . . . . . . . . 11  |-  ( x  =  0  ->  (
( ph  ->  ( ( P `  x )  i^i  ( 0..^ N ) )  =  ( ( Q `  x
)  i^i  ( 0..^ N ) ) )  <-> 
( ph  ->  ( ( P `  0 )  i^i  ( 0..^ N ) )  =  ( ( Q `  0
)  i^i  ( 0..^ N ) ) ) ) )
32 fveq2 5870 . . . . . . . . . . . . . 14  |-  ( x  =  i  ->  ( P `  x )  =  ( P `  i ) )
3332ineq1d 3635 . . . . . . . . . . . . 13  |-  ( x  =  i  ->  (
( P `  x
)  i^i  ( 0..^ N ) )  =  ( ( P `  i )  i^i  (
0..^ N ) ) )
34 fveq2 5870 . . . . . . . . . . . . . 14  |-  ( x  =  i  ->  ( Q `  x )  =  ( Q `  i ) )
3534ineq1d 3635 . . . . . . . . . . . . 13  |-  ( x  =  i  ->  (
( Q `  x
)  i^i  ( 0..^ N ) )  =  ( ( Q `  i )  i^i  (
0..^ N ) ) )
3633, 35eqeq12d 2468 . . . . . . . . . . . 12  |-  ( x  =  i  ->  (
( ( P `  x )  i^i  (
0..^ N ) )  =  ( ( Q `
 x )  i^i  ( 0..^ N ) )  <->  ( ( P `
 i )  i^i  ( 0..^ N ) )  =  ( ( Q `  i )  i^i  ( 0..^ N ) ) ) )
3736imbi2d 318 . . . . . . . . . . 11  |-  ( x  =  i  ->  (
( ph  ->  ( ( P `  x )  i^i  ( 0..^ N ) )  =  ( ( Q `  x
)  i^i  ( 0..^ N ) ) )  <-> 
( ph  ->  ( ( P `  i )  i^i  ( 0..^ N ) )  =  ( ( Q `  i
)  i^i  ( 0..^ N ) ) ) ) )
38 fveq2 5870 . . . . . . . . . . . . . 14  |-  ( x  =  ( i  +  1 )  ->  ( P `  x )  =  ( P `  ( i  +  1 ) ) )
3938ineq1d 3635 . . . . . . . . . . . . 13  |-  ( x  =  ( i  +  1 )  ->  (
( P `  x
)  i^i  ( 0..^ N ) )  =  ( ( P `  ( i  +  1 ) )  i^i  (
0..^ N ) ) )
40 fveq2 5870 . . . . . . . . . . . . . 14  |-  ( x  =  ( i  +  1 )  ->  ( Q `  x )  =  ( Q `  ( i  +  1 ) ) )
4140ineq1d 3635 . . . . . . . . . . . . 13  |-  ( x  =  ( i  +  1 )  ->  (
( Q `  x
)  i^i  ( 0..^ N ) )  =  ( ( Q `  ( i  +  1 ) )  i^i  (
0..^ N ) ) )
4239, 41eqeq12d 2468 . . . . . . . . . . . 12  |-  ( x  =  ( i  +  1 )  ->  (
( ( P `  x )  i^i  (
0..^ N ) )  =  ( ( Q `
 x )  i^i  ( 0..^ N ) )  <->  ( ( P `
 ( i  +  1 ) )  i^i  ( 0..^ N ) )  =  ( ( Q `  ( i  +  1 ) )  i^i  ( 0..^ N ) ) ) )
4342imbi2d 318 . . . . . . . . . . 11  |-  ( x  =  ( i  +  1 )  ->  (
( ph  ->  ( ( P `  x )  i^i  ( 0..^ N ) )  =  ( ( Q `  x
)  i^i  ( 0..^ N ) ) )  <-> 
( ph  ->  ( ( P `  ( i  +  1 ) )  i^i  ( 0..^ N ) )  =  ( ( Q `  (
i  +  1 ) )  i^i  ( 0..^ N ) ) ) ) )
44 fveq2 5870 . . . . . . . . . . . . . 14  |-  ( x  =  N  ->  ( P `  x )  =  ( P `  N ) )
4544ineq1d 3635 . . . . . . . . . . . . 13  |-  ( x  =  N  ->  (
( P `  x
)  i^i  ( 0..^ N ) )  =  ( ( P `  N )  i^i  (
0..^ N ) ) )
46 fveq2 5870 . . . . . . . . . . . . . 14  |-  ( x  =  N  ->  ( Q `  x )  =  ( Q `  N ) )
4746ineq1d 3635 . . . . . . . . . . . . 13  |-  ( x  =  N  ->  (
( Q `  x
)  i^i  ( 0..^ N ) )  =  ( ( Q `  N )  i^i  (
0..^ N ) ) )
4845, 47eqeq12d 2468 . . . . . . . . . . . 12  |-  ( x  =  N  ->  (
( ( P `  x )  i^i  (
0..^ N ) )  =  ( ( Q `
 x )  i^i  ( 0..^ N ) )  <->  ( ( P `
 N )  i^i  ( 0..^ N ) )  =  ( ( Q `  N )  i^i  ( 0..^ N ) ) ) )
4948imbi2d 318 . . . . . . . . . . 11  |-  ( x  =  N  ->  (
( ph  ->  ( ( P `  x )  i^i  ( 0..^ N ) )  =  ( ( Q `  x
)  i^i  ( 0..^ N ) ) )  <-> 
( ph  ->  ( ( P `  N )  i^i  ( 0..^ N ) )  =  ( ( Q `  N
)  i^i  ( 0..^ N ) ) ) ) )
501, 3, 5smup0 14465 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( P `  0
)  =  (/) )
51 inss1 3654 . . . . . . . . . . . . . . . 16  |-  ( B  i^i  ( 0..^ N ) )  C_  B
5251, 3syl5ss 3445 . . . . . . . . . . . . . . 15  |-  ( ph  ->  ( B  i^i  (
0..^ N ) ) 
C_  NN0 )
53 smueq.q . . . . . . . . . . . . . . 15  |-  Q  =  seq 0 ( ( p  e.  ~P NN0 ,  m  e.  NN0  |->  ( p sadd  { n  e.  NN0  |  ( m  e.  A  /\  ( n  -  m
)  e.  ( B  i^i  ( 0..^ N ) ) ) } ) ) ,  ( n  e.  NN0  |->  if ( n  =  0 ,  (/) ,  ( n  - 
1 ) ) ) )
541, 52, 53smup0 14465 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( Q `  0
)  =  (/) )
5550, 54eqtr4d 2490 . . . . . . . . . . . . 13  |-  ( ph  ->  ( P `  0
)  =  ( Q `
 0 ) )
5655ineq1d 3635 . . . . . . . . . . . 12  |-  ( ph  ->  ( ( P ` 
0 )  i^i  (
0..^ N ) )  =  ( ( Q `
 0 )  i^i  ( 0..^ N ) ) )
5756a1i 11 . . . . . . . . . . 11  |-  ( N  e.  ( ZZ>= `  0
)  ->  ( ph  ->  ( ( P ` 
0 )  i^i  (
0..^ N ) )  =  ( ( Q `
 0 )  i^i  ( 0..^ N ) ) ) )
58 oveq1 6302 . . . . . . . . . . . . . . 15  |-  ( ( ( P `  i
)  i^i  ( 0..^ N ) )  =  ( ( Q `  i )  i^i  (
0..^ N ) )  ->  ( ( ( P `  i )  i^i  ( 0..^ N ) ) sadd  ( { n  e.  NN0  | 
( i  e.  A  /\  ( n  -  i
)  e.  B ) }  i^i  ( 0..^ N ) ) )  =  ( ( ( Q `  i )  i^i  ( 0..^ N ) ) sadd  ( { n  e.  NN0  | 
( i  e.  A  /\  ( n  -  i
)  e.  B ) }  i^i  ( 0..^ N ) ) ) )
5958ineq1d 3635 . . . . . . . . . . . . . 14  |-  ( ( ( P `  i
)  i^i  ( 0..^ N ) )  =  ( ( Q `  i )  i^i  (
0..^ N ) )  ->  ( ( ( ( P `  i
)  i^i  ( 0..^ N ) ) sadd  ( { n  e.  NN0  |  ( i  e.  A  /\  ( n  -  i
)  e.  B ) }  i^i  ( 0..^ N ) ) )  i^i  ( 0..^ N ) )  =  ( ( ( ( Q `
 i )  i^i  ( 0..^ N ) ) sadd  ( { n  e.  NN0  |  ( i  e.  A  /\  (
n  -  i )  e.  B ) }  i^i  ( 0..^ N ) ) )  i^i  ( 0..^ N ) ) )
601adantr 467 . . . . . . . . . . . . . . . . . 18  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  A  C_  NN0 )
613adantr 467 . . . . . . . . . . . . . . . . . 18  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  B  C_  NN0 )
62 elfzonn0 11967 . . . . . . . . . . . . . . . . . . 19  |-  ( i  e.  ( 0..^ N )  ->  i  e.  NN0 )
6362adantl 468 . . . . . . . . . . . . . . . . . 18  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  i  e.  NN0 )
6460, 61, 5, 63smupp1 14466 . . . . . . . . . . . . . . . . 17  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( P `  ( i  +  1 ) )  =  ( ( P `  i
) sadd  { n  e.  NN0  |  ( i  e.  A  /\  ( n  -  i
)  e.  B ) } ) )
6564ineq1d 3635 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( ( P `
 ( i  +  1 ) )  i^i  ( 0..^ N ) )  =  ( ( ( P `  i
) sadd  { n  e.  NN0  |  ( i  e.  A  /\  ( n  -  i
)  e.  B ) } )  i^i  (
0..^ N ) ) )
661, 3, 5smupf 14464 . . . . . . . . . . . . . . . . . . 19  |-  ( ph  ->  P : NN0 --> ~P NN0 )
67 ffvelrn 6025 . . . . . . . . . . . . . . . . . . 19  |-  ( ( P : NN0 --> ~P NN0  /\  i  e.  NN0 )  ->  ( P `  i
)  e.  ~P NN0 )
6866, 62, 67syl2an 480 . . . . . . . . . . . . . . . . . 18  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( P `  i )  e.  ~P NN0 )
6968elpwid 3963 . . . . . . . . . . . . . . . . 17  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( P `  i )  C_  NN0 )
70 ssrab2 3516 . . . . . . . . . . . . . . . . . 18  |-  { n  e.  NN0  |  ( i  e.  A  /\  (
n  -  i )  e.  B ) } 
C_  NN0
7170a1i 11 . . . . . . . . . . . . . . . . 17  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  { n  e. 
NN0  |  ( i  e.  A  /\  (
n  -  i )  e.  B ) } 
C_  NN0 )
7212adantr 467 . . . . . . . . . . . . . . . . 17  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  N  e.  NN0 )
7369, 71, 72sadeq 14458 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( ( ( P `  i ) sadd  { n  e.  NN0  |  ( i  e.  A  /\  ( n  -  i
)  e.  B ) } )  i^i  (
0..^ N ) )  =  ( ( ( ( P `  i
)  i^i  ( 0..^ N ) ) sadd  ( { n  e.  NN0  |  ( i  e.  A  /\  ( n  -  i
)  e.  B ) }  i^i  ( 0..^ N ) ) )  i^i  ( 0..^ N ) ) )
7465, 73eqtrd 2487 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( ( P `
 ( i  +  1 ) )  i^i  ( 0..^ N ) )  =  ( ( ( ( P `  i )  i^i  (
0..^ N ) ) sadd  ( { n  e. 
NN0  |  ( i  e.  A  /\  (
n  -  i )  e.  B ) }  i^i  ( 0..^ N ) ) )  i^i  ( 0..^ N ) ) )
7552adantr 467 . . . . . . . . . . . . . . . . . 18  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( B  i^i  ( 0..^ N ) ) 
C_  NN0 )
7660, 75, 53, 63smupp1 14466 . . . . . . . . . . . . . . . . 17  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( Q `  ( i  +  1 ) )  =  ( ( Q `  i
) sadd  { n  e.  NN0  |  ( i  e.  A  /\  ( n  -  i
)  e.  ( B  i^i  ( 0..^ N ) ) ) } ) )
7776ineq1d 3635 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( ( Q `
 ( i  +  1 ) )  i^i  ( 0..^ N ) )  =  ( ( ( Q `  i
) sadd  { n  e.  NN0  |  ( i  e.  A  /\  ( n  -  i
)  e.  ( B  i^i  ( 0..^ N ) ) ) } )  i^i  ( 0..^ N ) ) )
781, 52, 53smupf 14464 . . . . . . . . . . . . . . . . . . 19  |-  ( ph  ->  Q : NN0 --> ~P NN0 )
79 ffvelrn 6025 . . . . . . . . . . . . . . . . . . 19  |-  ( ( Q : NN0 --> ~P NN0  /\  i  e.  NN0 )  ->  ( Q `  i
)  e.  ~P NN0 )
8078, 62, 79syl2an 480 . . . . . . . . . . . . . . . . . 18  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( Q `  i )  e.  ~P NN0 )
8180elpwid 3963 . . . . . . . . . . . . . . . . 17  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( Q `  i )  C_  NN0 )
82 ssrab2 3516 . . . . . . . . . . . . . . . . . 18  |-  { n  e.  NN0  |  ( i  e.  A  /\  (
n  -  i )  e.  ( B  i^i  ( 0..^ N ) ) ) }  C_  NN0
8382a1i 11 . . . . . . . . . . . . . . . . 17  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  { n  e. 
NN0  |  ( i  e.  A  /\  (
n  -  i )  e.  ( B  i^i  ( 0..^ N ) ) ) }  C_  NN0 )
8481, 83, 72sadeq 14458 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( ( ( Q `  i ) sadd  { n  e.  NN0  |  ( i  e.  A  /\  ( n  -  i
)  e.  ( B  i^i  ( 0..^ N ) ) ) } )  i^i  ( 0..^ N ) )  =  ( ( ( ( Q `  i )  i^i  ( 0..^ N ) ) sadd  ( { n  e.  NN0  | 
( i  e.  A  /\  ( n  -  i
)  e.  ( B  i^i  ( 0..^ N ) ) ) }  i^i  ( 0..^ N ) ) )  i^i  ( 0..^ N ) ) )
85 inss2 3655 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( NN0 
i^i  ( 0..^ N ) )  C_  (
0..^ N )
8685sseli 3430 . . . . . . . . . . . . . . . . . . . . 21  |-  ( n  e.  ( NN0  i^i  ( 0..^ N ) )  ->  n  e.  ( 0..^ N ) )
8761adantr 467 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  B  C_  NN0 )
8887sseld 3433 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  ( (
n  -  i )  e.  B  ->  (
n  -  i )  e.  NN0 ) )
89 elfzo0 11963 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( n  e.  ( 0..^ N )  <->  ( n  e. 
NN0  /\  N  e.  NN  /\  n  <  N
) )
9089simp2bi 1025 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( n  e.  ( 0..^ N )  ->  N  e.  NN )
9190adantl 468 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  N  e.  NN )
92 elfzonn0 11967 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( n  e.  ( 0..^ N )  ->  n  e.  NN0 )
9392adantl 468 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  n  e.  NN0 )
9493nn0red 10933 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  n  e.  RR )
9563adantr 467 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  i  e.  NN0 )
9695nn0red 10933 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  i  e.  RR )
9794, 96resubcld 10054 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  ( n  -  i )  e.  RR )
9891nnred 10631 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  N  e.  RR )
9995nn0ge0d 10935 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  0  <_  i )
10094, 96subge02d 10212 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  ( 0  <_  i  <->  ( n  -  i )  <_  n ) )
10199, 100mpbid 214 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  ( n  -  i )  <_  n )
102 elfzolt2 11936 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( n  e.  ( 0..^ N )  ->  n  <  N )
103102adantl 468 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  n  <  N )
10497, 94, 98, 101, 103lelttrd 9798 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  ( n  -  i )  < 
N )
10591, 104jca 535 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  ( N  e.  NN  /\  ( n  -  i )  < 
N ) )
106 elfzo0 11963 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( n  -  i )  e.  ( 0..^ N )  <->  ( ( n  -  i )  e. 
NN0  /\  N  e.  NN  /\  ( n  -  i )  <  N
) )
107 3anass 990 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( ( n  -  i
)  e.  NN0  /\  N  e.  NN  /\  (
n  -  i )  <  N )  <->  ( (
n  -  i )  e.  NN0  /\  ( N  e.  NN  /\  (
n  -  i )  <  N ) ) )
108106, 107bitri 253 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( n  -  i )  e.  ( 0..^ N )  <->  ( ( n  -  i )  e. 
NN0  /\  ( N  e.  NN  /\  ( n  -  i )  < 
N ) ) )
109108baib 915 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( n  -  i )  e.  NN0  ->  ( ( n  -  i )  e.  ( 0..^ N )  <->  ( N  e.  NN  /\  ( n  -  i )  < 
N ) ) )
110105, 109syl5ibrcom 226 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  ( (
n  -  i )  e.  NN0  ->  ( n  -  i )  e.  ( 0..^ N ) ) )
11188, 110syld 45 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  ( (
n  -  i )  e.  B  ->  (
n  -  i )  e.  ( 0..^ N ) ) )
112111pm4.71rd 641 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  ( (
n  -  i )  e.  B  <->  ( (
n  -  i )  e.  ( 0..^ N )  /\  ( n  -  i )  e.  B ) ) )
113 ancom 452 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( ( n  -  i
)  e.  ( 0..^ N )  /\  (
n  -  i )  e.  B )  <->  ( (
n  -  i )  e.  B  /\  (
n  -  i )  e.  ( 0..^ N ) ) )
114 elin 3619 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( n  -  i )  e.  ( B  i^i  ( 0..^ N ) )  <-> 
( ( n  -  i )  e.  B  /\  ( n  -  i
)  e.  ( 0..^ N ) ) )
115113, 114bitr4i 256 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( ( n  -  i
)  e.  ( 0..^ N )  /\  (
n  -  i )  e.  B )  <->  ( n  -  i )  e.  ( B  i^i  (
0..^ N ) ) )
116112, 115syl6rbb 266 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  ( (
n  -  i )  e.  ( B  i^i  ( 0..^ N ) )  <-> 
( n  -  i
)  e.  B ) )
117116anbi2d 711 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( 0..^ N ) )  ->  ( (
i  e.  A  /\  ( n  -  i
)  e.  ( B  i^i  ( 0..^ N ) ) )  <->  ( i  e.  A  /\  (
n  -  i )  e.  B ) ) )
11886, 117sylan2 477 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ph  /\  i  e.  ( 0..^ N ) )  /\  n  e.  ( NN0  i^i  (
0..^ N ) ) )  ->  ( (
i  e.  A  /\  ( n  -  i
)  e.  ( B  i^i  ( 0..^ N ) ) )  <->  ( i  e.  A  /\  (
n  -  i )  e.  B ) ) )
119118rabbidva 3037 . . . . . . . . . . . . . . . . . . 19  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  { n  e.  ( NN0  i^i  (
0..^ N ) )  |  ( i  e.  A  /\  ( n  -  i )  e.  ( B  i^i  (
0..^ N ) ) ) }  =  {
n  e.  ( NN0 
i^i  ( 0..^ N ) )  |  ( i  e.  A  /\  ( n  -  i
)  e.  B ) } )
120 inrab2 3718 . . . . . . . . . . . . . . . . . . 19  |-  ( { n  e.  NN0  | 
( i  e.  A  /\  ( n  -  i
)  e.  ( B  i^i  ( 0..^ N ) ) ) }  i^i  ( 0..^ N ) )  =  {
n  e.  ( NN0 
i^i  ( 0..^ N ) )  |  ( i  e.  A  /\  ( n  -  i
)  e.  ( B  i^i  ( 0..^ N ) ) ) }
121 inrab2 3718 . . . . . . . . . . . . . . . . . . 19  |-  ( { n  e.  NN0  | 
( i  e.  A  /\  ( n  -  i
)  e.  B ) }  i^i  ( 0..^ N ) )  =  { n  e.  ( NN0  i^i  ( 0..^ N ) )  |  ( i  e.  A  /\  ( n  -  i
)  e.  B ) }
122119, 120, 1213eqtr4g 2512 . . . . . . . . . . . . . . . . . 18  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( { n  e.  NN0  |  ( i  e.  A  /\  (
n  -  i )  e.  ( B  i^i  ( 0..^ N ) ) ) }  i^i  (
0..^ N ) )  =  ( { n  e.  NN0  |  ( i  e.  A  /\  (
n  -  i )  e.  B ) }  i^i  ( 0..^ N ) ) )
123122oveq2d 6311 . . . . . . . . . . . . . . . . 17  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( ( ( Q `  i )  i^i  ( 0..^ N ) ) sadd  ( { n  e.  NN0  | 
( i  e.  A  /\  ( n  -  i
)  e.  ( B  i^i  ( 0..^ N ) ) ) }  i^i  ( 0..^ N ) ) )  =  ( ( ( Q `
 i )  i^i  ( 0..^ N ) ) sadd  ( { n  e.  NN0  |  ( i  e.  A  /\  (
n  -  i )  e.  B ) }  i^i  ( 0..^ N ) ) ) )
124123ineq1d 3635 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( ( ( ( Q `  i
)  i^i  ( 0..^ N ) ) sadd  ( { n  e.  NN0  |  ( i  e.  A  /\  ( n  -  i
)  e.  ( B  i^i  ( 0..^ N ) ) ) }  i^i  ( 0..^ N ) ) )  i^i  ( 0..^ N ) )  =  ( ( ( ( Q `  i )  i^i  (
0..^ N ) ) sadd  ( { n  e. 
NN0  |  ( i  e.  A  /\  (
n  -  i )  e.  B ) }  i^i  ( 0..^ N ) ) )  i^i  ( 0..^ N ) ) )
12577, 84, 1243eqtrd 2491 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( ( Q `
 ( i  +  1 ) )  i^i  ( 0..^ N ) )  =  ( ( ( ( Q `  i )  i^i  (
0..^ N ) ) sadd  ( { n  e. 
NN0  |  ( i  e.  A  /\  (
n  -  i )  e.  B ) }  i^i  ( 0..^ N ) ) )  i^i  ( 0..^ N ) ) )
12674, 125eqeq12d 2468 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( ( ( P `  ( i  +  1 ) )  i^i  ( 0..^ N ) )  =  ( ( Q `  (
i  +  1 ) )  i^i  ( 0..^ N ) )  <->  ( (
( ( P `  i )  i^i  (
0..^ N ) ) sadd  ( { n  e. 
NN0  |  ( i  e.  A  /\  (
n  -  i )  e.  B ) }  i^i  ( 0..^ N ) ) )  i^i  ( 0..^ N ) )  =  ( ( ( ( Q `  i )  i^i  (
0..^ N ) ) sadd  ( { n  e. 
NN0  |  ( i  e.  A  /\  (
n  -  i )  e.  B ) }  i^i  ( 0..^ N ) ) )  i^i  ( 0..^ N ) ) ) )
12759, 126syl5ibr 225 . . . . . . . . . . . . 13  |-  ( (
ph  /\  i  e.  ( 0..^ N ) )  ->  ( ( ( P `  i )  i^i  ( 0..^ N ) )  =  ( ( Q `  i
)  i^i  ( 0..^ N ) )  -> 
( ( P `  ( i  +  1 ) )  i^i  (
0..^ N ) )  =  ( ( Q `
 ( i  +  1 ) )  i^i  ( 0..^ N ) ) ) )
128127expcom 437 . . . . . . . . . . . 12  |-  ( i  e.  ( 0..^ N )  ->  ( ph  ->  ( ( ( P `
 i )  i^i  ( 0..^ N ) )  =  ( ( Q `  i )  i^i  ( 0..^ N ) )  ->  (
( P `  (
i  +  1 ) )  i^i  ( 0..^ N ) )  =  ( ( Q `  ( i  +  1 ) )  i^i  (
0..^ N ) ) ) ) )
129128a2d 29 . . . . . . . . . . 11  |-  ( i  e.  ( 0..^ N )  ->  ( ( ph  ->  ( ( P `
 i )  i^i  ( 0..^ N ) )  =  ( ( Q `  i )  i^i  ( 0..^ N ) ) )  -> 
( ph  ->  ( ( P `  ( i  +  1 ) )  i^i  ( 0..^ N ) )  =  ( ( Q `  (
i  +  1 ) )  i^i  ( 0..^ N ) ) ) ) )
13031, 37, 43, 49, 57, 129fzind2 12030 . . . . . . . . . 10  |-  ( N  e.  ( 0 ... N )  ->  ( ph  ->  ( ( P `
 N )  i^i  ( 0..^ N ) )  =  ( ( Q `  N )  i^i  ( 0..^ N ) ) ) )
13125, 130mpcom 37 . . . . . . . . 9  |-  ( ph  ->  ( ( P `  N )  i^i  (
0..^ N ) )  =  ( ( Q `
 N )  i^i  ( 0..^ N ) ) )
132131adantr 467 . . . . . . . 8  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  ( ( P `
 N )  i^i  ( 0..^ N ) )  =  ( ( Q `  N )  i^i  ( 0..^ N ) ) )
133132eleq2d 2516 . . . . . . 7  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  ( k  e.  ( ( P `  N )  i^i  (
0..^ N ) )  <-> 
k  e.  ( ( Q `  N )  i^i  ( 0..^ N ) ) ) )
134 elin 3619 . . . . . . . . 9  |-  ( k  e.  ( ( P `
 N )  i^i  ( 0..^ N ) )  <->  ( k  e.  ( P `  N
)  /\  k  e.  ( 0..^ N ) ) )
135134rbaib 918 . . . . . . . 8  |-  ( k  e.  ( 0..^ N )  ->  ( k  e.  ( ( P `  N )  i^i  (
0..^ N ) )  <-> 
k  e.  ( P `
 N ) ) )
136135adantl 468 . . . . . . 7  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  ( k  e.  ( ( P `  N )  i^i  (
0..^ N ) )  <-> 
k  e.  ( P `
 N ) ) )
137 elin 3619 . . . . . . . . 9  |-  ( k  e.  ( ( Q `
 N )  i^i  ( 0..^ N ) )  <->  ( k  e.  ( Q `  N
)  /\  k  e.  ( 0..^ N ) ) )
138137rbaib 918 . . . . . . . 8  |-  ( k  e.  ( 0..^ N )  ->  ( k  e.  ( ( Q `  N )  i^i  (
0..^ N ) )  <-> 
k  e.  ( Q `
 N ) ) )
139138adantl 468 . . . . . . 7  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  ( k  e.  ( ( Q `  N )  i^i  (
0..^ N ) )  <-> 
k  e.  ( Q `
 N ) ) )
140133, 136, 1393bitr3d 287 . . . . . 6  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  ( k  e.  ( P `  N
)  <->  k  e.  ( Q `  N ) ) )
14152adantr 467 . . . . . . . 8  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  ( B  i^i  ( 0..^ N ) ) 
C_  NN0 )
1422, 141, 53, 13smupval 14474 . . . . . . 7  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  ( Q `  N )  =  ( ( A  i^i  (
0..^ N ) ) smul  ( B  i^i  (
0..^ N ) ) ) )
143142eleq2d 2516 . . . . . 6  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  ( k  e.  ( Q `  N
)  <->  k  e.  ( ( A  i^i  (
0..^ N ) ) smul  ( B  i^i  (
0..^ N ) ) ) ) )
14422, 140, 1433bitrd 283 . . . . 5  |-  ( (
ph  /\  k  e.  ( 0..^ N ) )  ->  ( k  e.  ( A smul  B )  <-> 
k  e.  ( ( A  i^i  ( 0..^ N ) ) smul  ( B  i^i  ( 0..^ N ) ) ) ) )
145144ex 436 . . . 4  |-  ( ph  ->  ( k  e.  ( 0..^ N )  -> 
( k  e.  ( A smul  B )  <->  k  e.  ( ( A  i^i  ( 0..^ N ) ) smul  ( B  i^i  (
0..^ N ) ) ) ) ) )
146145pm5.32rd 646 . . 3  |-  ( ph  ->  ( ( k  e.  ( A smul  B )  /\  k  e.  ( 0..^ N ) )  <-> 
( k  e.  ( ( A  i^i  (
0..^ N ) ) smul  ( B  i^i  (
0..^ N ) ) )  /\  k  e.  ( 0..^ N ) ) ) )
147 elin 3619 . . 3  |-  ( k  e.  ( ( A smul 
B )  i^i  (
0..^ N ) )  <-> 
( k  e.  ( A smul  B )  /\  k  e.  ( 0..^ N ) ) )
148 elin 3619 . . 3  |-  ( k  e.  ( ( ( A  i^i  ( 0..^ N ) ) smul  ( B  i^i  ( 0..^ N ) ) )  i^i  ( 0..^ N ) )  <->  ( k  e.  ( ( A  i^i  ( 0..^ N ) ) smul  ( B  i^i  (
0..^ N ) ) )  /\  k  e.  ( 0..^ N ) ) )
149146, 147, 1483bitr4g 292 . 2  |-  ( ph  ->  ( k  e.  ( ( A smul  B )  i^i  ( 0..^ N ) )  <->  k  e.  ( ( ( A  i^i  ( 0..^ N ) ) smul  ( B  i^i  ( 0..^ N ) ) )  i^i  ( 0..^ N ) ) ) )
150149eqrdv 2451 1  |-  ( ph  ->  ( ( A smul  B
)  i^i  ( 0..^ N ) )  =  ( ( ( A  i^i  ( 0..^ N ) ) smul  ( B  i^i  ( 0..^ N ) ) )  i^i  ( 0..^ N ) ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 188    /\ wa 371    /\ w3a 986    = wceq 1446    e. wcel 1889   {crab 2743    i^i cin 3405    C_ wss 3406   (/)c0 3733   ifcif 3883   ~Pcpw 3953   class class class wbr 4405    |-> cmpt 4464   -->wf 5581   ` cfv 5585  (class class class)co 6295    |-> cmpt2 6297   0cc0 9544   1c1 9545    + caddc 9547    < clt 9680    <_ cle 9681    - cmin 9865   NNcn 10616   NN0cn0 10876   ZZcz 10944   ZZ>=cuz 11166   ...cfz 11791  ..^cfzo 11922    seqcseq 12220   sadd csad 14405   smul csmu 14406
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1671  ax-4 1684  ax-5 1760  ax-6 1807  ax-7 1853  ax-8 1891  ax-9 1898  ax-10 1917  ax-11 1922  ax-12 1935  ax-13 2093  ax-ext 2433  ax-rep 4518  ax-sep 4528  ax-nul 4537  ax-pow 4584  ax-pr 4642  ax-un 6588  ax-inf2 8151  ax-cnex 9600  ax-resscn 9601  ax-1cn 9602  ax-icn 9603  ax-addcl 9604  ax-addrcl 9605  ax-mulcl 9606  ax-mulrcl 9607  ax-mulcom 9608  ax-addass 9609  ax-mulass 9610  ax-distr 9611  ax-i2m1 9612  ax-1ne0 9613  ax-1rid 9614  ax-rnegex 9615  ax-rrecex 9616  ax-cnre 9617  ax-pre-lttri 9618  ax-pre-lttrn 9619  ax-pre-ltadd 9620  ax-pre-mulgt0 9621  ax-pre-sup 9622
This theorem depends on definitions:  df-bi 189  df-or 372  df-an 373  df-3or 987  df-3an 988  df-xor 1408  df-tru 1449  df-fal 1452  df-had 1499  df-cad 1512  df-ex 1666  df-nf 1670  df-sb 1800  df-eu 2305  df-mo 2306  df-clab 2440  df-cleq 2446  df-clel 2449  df-nfc 2583  df-ne 2626  df-nel 2627  df-ral 2744  df-rex 2745  df-reu 2746  df-rmo 2747  df-rab 2748  df-v 3049  df-sbc 3270  df-csb 3366  df-dif 3409  df-un 3411  df-in 3413  df-ss 3420  df-pss 3422  df-nul 3734  df-if 3884  df-pw 3955  df-sn 3971  df-pr 3973  df-tp 3975  df-op 3977  df-uni 4202  df-int 4238  df-iun 4283  df-disj 4377  df-br 4406  df-opab 4465  df-mpt 4466  df-tr 4501  df-eprel 4748  df-id 4752  df-po 4758  df-so 4759  df-fr 4796  df-se 4797  df-we 4798  df-xp 4843  df-rel 4844  df-cnv 4845  df-co 4846  df-dm 4847  df-rn 4848  df-res 4849  df-ima 4850  df-pred 5383  df-ord 5429  df-on 5430  df-lim 5431  df-suc 5432  df-iota 5549  df-fun 5587  df-fn 5588  df-f 5589  df-f1 5590  df-fo 5591  df-f1o 5592  df-fv 5593  df-isom 5594  df-riota 6257  df-ov 6298  df-oprab 6299  df-mpt2 6300  df-om 6698  df-1st 6798  df-2nd 6799  df-wrecs 7033  df-recs 7095  df-rdg 7133  df-1o 7187  df-2o 7188  df-oadd 7191  df-er 7368  df-map 7479  df-pm 7480  df-en 7575  df-dom 7576  df-sdom 7577  df-fin 7578  df-sup 7961  df-inf 7962  df-oi 8030  df-card 8378  df-cda 8603  df-pnf 9682  df-mnf 9683  df-xr 9684  df-ltxr 9685  df-le 9686  df-sub 9867  df-neg 9868  df-div 10277  df-nn 10617  df-2 10675  df-3 10676  df-n0 10877  df-z 10945  df-uz 11167  df-rp 11310  df-fz 11792  df-fzo 11923  df-fl 12035  df-mod 12104  df-seq 12221  df-exp 12280  df-hash 12523  df-cj 13174  df-re 13175  df-im 13176  df-sqrt 13310  df-abs 13311  df-clim 13564  df-sum 13765  df-dvds 14318  df-bits 14407  df-sad 14437  df-smu 14462
This theorem is referenced by:  smueq  14477
  Copyright terms: Public domain W3C validator