defpred S1[ Element of NAT ] means for F, Fi being XFinSequence of INT
for i being Integer st dom F = $1 & dom F = dom Fi & ( for n being Element of NAT st n in dom F holds
i * (F . n) = Fi . n ) holds
i * (Sum F) = Sum Fi;
let F, Fi be XFinSequence of INT ; for i being Integer st dom F = dom Fi & ( for n being Element of NAT st n in dom F holds
i * (F . n) = Fi . n ) holds
i * (Sum F) = Sum Fi
let i be Integer; ( dom F = dom Fi & ( for n being Element of NAT st n in dom F holds
i * (F . n) = Fi . n ) implies i * (Sum F) = Sum Fi )
assume A1:
( dom F = dom Fi & ( for n being Element of NAT st n in dom F holds
i * (F . n) = Fi . n ) )
; i * (Sum F) = Sum Fi
A2:
for k being Element of NAT st S1[k] holds
S1[k + 1]
proof
let k be
Element of
NAT ;
( S1[k] implies S1[k + 1] )
assume A3:
S1[
k]
;
S1[k + 1]
A4:
k < k + 1
by NAT_1:13;
let F,
Fi be
XFinSequence of
INT ;
for i being Integer st dom F = k + 1 & dom F = dom Fi & ( for n being Element of NAT st n in dom F holds
i * (F . n) = Fi . n ) holds
i * (Sum F) = Sum Filet i be
Integer;
( dom F = k + 1 & dom F = dom Fi & ( for n being Element of NAT st n in dom F holds
i * (F . n) = Fi . n ) implies i * (Sum F) = Sum Fi )
assume that A5:
dom F = k + 1
and A6:
dom F = dom Fi
and A7:
for
n being
Element of
NAT st
n in dom F holds
i * (F . n) = Fi . n
;
i * (Sum F) = Sum Fi
A8:
F | (k + 1) = F
by A5, RELAT_1:98;
len F = k + 1
by A5;
then A9:
len (F | k) = k
by A4, AFINSQ_1:14;
k < k + 1
by NAT_1:13;
then A10:
k in dom F
by A5, NAT_1:45;
then
addint . (addint "**" (F | k)),
(F . k) = addint "**" (F | (k + 1))
by Th42;
then A11:
Sum F = (Sum (F | k)) + (F . k)
by A8, BINOP_2:def 20;
len Fi = k + 1
by A5, A6;
then A12:
len (Fi | k) = k
by A4, AFINSQ_1:14;
for
n being
Element of
NAT st
n in dom (F | k) holds
i * ((F | k) . n) = (Fi | k) . n
then A15:
i * (Sum (F | k)) = Sum (Fi | k)
by A3, A9, A12;
k < k + 1
by NAT_1:13;
then
k in dom F
by A5, NAT_1:45;
then A16:
i * (F . k) = Fi . k
by A7;
A17:
Fi | (k + 1) = Fi
by A5, A6, RELAT_1:98;
addint . (addint "**" (Fi | k)),
(Fi . k) = addint "**" (Fi | (k + 1))
by A6, A10, Th42;
then
Sum Fi = (Sum (Fi | k)) + (Fi . k)
by A17, BINOP_2:def 20;
hence
i * (Sum F) = Sum Fi
by A11, A16, A15;
verum
end;
A18:
S1[ 0 ]
A22:
for k being Element of NAT holds S1[k]
from NAT_1:sch 1(A18, A2);
dom F = len F
;
hence
i * (Sum F) = Sum Fi
by A22, A1; verum