let seq1, seq2 be Real_Sequence; :: thesis: for n being Element of NAT ex Fr being XFinSequence of st
( (Partial_Sums (seq1 (##) seq2)) . n = Sum Fr & dom Fr = n + 1 & ( for i being Element of NAT st i in n + 1 holds
Fr . i = (seq1 . i) * ((Partial_Sums seq2) . (n -' i)) ) )
let n be Element of NAT ; :: thesis: ex Fr being XFinSequence of st
( (Partial_Sums (seq1 (##) seq2)) . n = Sum Fr & dom Fr = n + 1 & ( for i being Element of NAT st i in n + 1 holds
Fr . i = (seq1 . i) * ((Partial_Sums seq2) . (n -' i)) ) )
set S = seq1 (##) seq2;
set P = Partial_Sums seq2;
defpred S1[ Nat] means ex Fr being XFinSequence of st
( (Partial_Sums (seq1 (##) seq2)) . $1 = Sum Fr & dom Fr = $1 + 1 & ( for i being Element of NAT st i in $1 + 1 holds
Fr . i = (seq1 . i) * ((Partial_Sums seq2) . ($1 -' i)) ) );
A1:
S1[ 0 ]
A4:
for n being Element of NAT st S1[n] holds
S1[n + 1]
proof
let n be
Element of
NAT ;
:: thesis: ( S1[n] implies S1[n + 1] )
set n1 =
n + 1;
assume
S1[
n]
;
:: thesis: S1[n + 1]
then consider Fr being
XFinSequence of
such that A5:
(Partial_Sums (seq1 (##) seq2)) . n = Sum Fr
and A6:
dom Fr = n + 1
and A7:
for
i being
Element of
NAT st
i in n + 1 holds
Fr . i = (seq1 . i) * ((Partial_Sums seq2) . (n -' i))
;
consider Fr1 being
XFinSequence of
such that A8:
dom Fr1 = (n + 1) + 1
and A9:
for
i being
Element of
NAT st
i in (n + 1) + 1 holds
Fr1 . i = (seq1 . i) * (seq2 . ((n + 1) -' i))
and A10:
Sum Fr1 = (seq1 (##) seq2) . (n + 1)
by Def5;
defpred S2[
set ,
set ]
means for
i being
Element of
NAT st
i = $1 holds
$2
= (seq1 . i) * ((Partial_Sums seq2) . ((n + 1) -' i));
A11:
for
i being
Element of
NAT st
i in (n + 1) + 1 holds
ex
x being
Element of
REAL st
S2[
i,
x]
consider Fr2 being
XFinSequence of
such that A12:
dom Fr2 = (n + 1) + 1
and A13:
for
i being
Element of
NAT st
i in (n + 1) + 1 holds
S2[
i,
Fr2 . i]
from STIRL2_1:sch 6(A11);
take
Fr2
;
:: thesis: ( (Partial_Sums (seq1 (##) seq2)) . (n + 1) = Sum Fr2 & dom Fr2 = (n + 1) + 1 & ( for i being Element of NAT st i in (n + 1) + 1 holds
Fr2 . i = (seq1 . i) * ((Partial_Sums seq2) . ((n + 1) -' i)) ) )
A14:
for
i being
Element of
NAT st
i in dom (Fr2 | (n + 1)) holds
(Fr2 | (n + 1)) . i = addreal . (Fr . i),
((Fr1 | (n + 1)) . i)
proof
let i be
Element of
NAT ;
:: thesis: ( i in dom (Fr2 | (n + 1)) implies (Fr2 | (n + 1)) . i = addreal . (Fr . i),((Fr1 | (n + 1)) . i) )
assume A15:
i in dom (Fr2 | (n + 1))
;
:: thesis: (Fr2 | (n + 1)) . i = addreal . (Fr . i),((Fr1 | (n + 1)) . i)
i in (dom Fr2) /\ (n + 1)
by A15, RELAT_1:90;
then A16:
(
i in (n + 1) + 1 &
i in n + 1 &
i in dom (Fr1 | (n + 1)) )
by A8, A12, RELAT_1:90, XBOOLE_0:def 4;
then A17:
(
Fr1 . i = (seq1 . i) * (seq2 . ((n + 1) -' i)) &
Fr . i = (seq1 . i) * ((Partial_Sums seq2) . (n -' i)) &
Fr2 . i = (seq1 . i) * ((Partial_Sums seq2) . ((n + 1) -' i)) )
by A7, A9, A13;
(
i < (n + 1) + 1 &
i < n + 1 )
by A16, NAT_1:45;
then
(
i <= n + 1 &
i <= n )
by NAT_1:13;
then
(
(n + 1) -' i = (n + 1) - i &
n -' i = n - i )
by XREAL_1:235;
then
(n -' i) + 1
= (n + 1) -' i
;
then
(Partial_Sums seq2) . ((n + 1) -' i) = ((Partial_Sums seq2) . (n -' i)) + (seq2 . ((n + 1) -' i))
by SERIES_1:def 1;
then
(
Fr2 . i = (Fr . i) + (Fr1 . i) &
Fr1 . i = (Fr1 | (n + 1)) . i &
Fr2 . i = (Fr2 | (n + 1)) . i )
by A15, A16, A17, FUNCT_1:70;
hence
(Fr2 | (n + 1)) . i = addreal . (Fr . i),
((Fr1 | (n + 1)) . i)
by BINOP_2:def 9;
:: thesis: verum
end;
set A =
addreal ;
n + 1
<= (n + 1) + 1
by NAT_1:11;
then
n + 1
c= (n + 1) + 1
by NAT_1:40;
then
(
dom (Fr2 | (n + 1)) = n + 1 &
dom (Fr1 | (n + 1)) = n + 1 &
dom Fr = len Fr )
by A8, A12, RELAT_1:91;
then
(
len (Fr2 | (n + 1)) = len Fr &
len (Fr1 | (n + 1)) = len Fr )
by A6;
then
addreal "**" (Fr2 | (n + 1)) = addreal "**" (Fr ^ (Fr1 | (n + 1)))
by A14, CARD_FIN:62;
then
Sum (Fr2 | (n + 1)) = addreal . (Sum Fr),
(Sum (Fr1 | (n + 1)))
by STIRL2_1:47;
then A18:
Sum (Fr2 | (n + 1)) = (Sum Fr) + (Sum (Fr1 | (n + 1)))
by BINOP_2:def 9;
n + 1
< (n + 1) + 1
by NAT_1:13;
then A19:
n + 1
in (n + 1) + 1
by NAT_1:45;
then A20:
(
Fr1 . (n + 1) = (seq1 . (n + 1)) * (seq2 . ((n + 1) -' (n + 1))) &
(n + 1) -' (n + 1) = 0 &
(Partial_Sums seq2) . 0 = seq2 . 0 &
Fr2 . (n + 1) = (seq1 . (n + 1)) * ((Partial_Sums seq2) . ((n + 1) -' (n + 1))) )
by A9, A13, SERIES_1:def 1, XREAL_1:234;
(
Sum (Fr2 | ((n + 1) + 1)) = (Fr2 . (n + 1)) + (Sum (Fr2 | (n + 1))) &
Sum (Fr1 | ((n + 1) + 1)) = (Fr1 . (n + 1)) + (Sum (Fr1 | (n + 1))) &
Fr2 | ((n + 1) + 1) = Fr2 &
Fr1 | ((n + 1) + 1) = Fr1 )
by A8, A12, A19, Lm8, RELAT_1:98;
then
Sum Fr2 = ((Partial_Sums (seq1 (##) seq2)) . n) + ((seq1 (##) seq2) . (n + 1))
by A5, A10, A18, A20;
hence
(
(Partial_Sums (seq1 (##) seq2)) . (n + 1) = Sum Fr2 &
dom Fr2 = (n + 1) + 1 & ( for
i being
Element of
NAT st
i in (n + 1) + 1 holds
Fr2 . i = (seq1 . i) * ((Partial_Sums seq2) . ((n + 1) -' i)) ) )
by A12, A13, SERIES_1:def 1;
:: thesis: verum
end;
for i being Element of NAT holds S1[i]
from NAT_1:sch 1(A1, A4);
hence
ex Fr being XFinSequence of st
( (Partial_Sums (seq1 (##) seq2)) . n = Sum Fr & dom Fr = n + 1 & ( for i being Element of NAT st i in n + 1 holds
Fr . i = (seq1 . i) * ((Partial_Sums seq2) . (n -' i)) ) )
; :: thesis: verum