let V be non empty right_complementable Abelian add-associative right_zeroed addLoopStr ; :: thesis: for F, G, H being FinSequence of the carrier of V st len F = len G & len F = len H & ( for k being Element of NAT st k in dom F holds
H . k = (F /. k) + (G /. k) ) holds
Sum H = (Sum F) + (Sum G)
defpred S1[ Element of NAT ] means for F, G, H being FinSequence of the carrier of V st len F = $1 & len F = len G & len F = len H & ( for k being Element of NAT st k in dom F holds
H . k = (F /. k) + (G /. k) ) holds
Sum H = (Sum F) + (Sum G);
A1:
S1[ 0 ]
A2:
for k being Element of NAT st S1[k] holds
S1[k + 1]
proof
now let k be
Element of
NAT ;
:: thesis: ( ( for F, G, H being FinSequence of the carrier of V st len F = k & len F = len G & len F = len H & ( for k being Element of NAT st k in dom F holds
H . k = (F /. k) + (G /. k) ) holds
Sum H = (Sum F) + (Sum G) ) implies for F, G, H being FinSequence of the carrier of V st len F = k + 1 & len F = len G & len F = len H & ( for k being Element of NAT st k in dom F holds
H . k = (F /. k) + (G /. k) ) holds
Sum H = (Sum F) + (Sum G) )assume A3:
for
F,
G,
H being
FinSequence of the
carrier of
V st
len F = k &
len F = len G &
len F = len H & ( for
k being
Element of
NAT st
k in dom F holds
H . k = (F /. k) + (G /. k) ) holds
Sum H = (Sum F) + (Sum G)
;
:: thesis: for F, G, H being FinSequence of the carrier of V st len F = k + 1 & len F = len G & len F = len H & ( for k being Element of NAT st k in dom F holds
H . k = (F /. k) + (G /. k) ) holds
Sum H = (Sum F) + (Sum G)let F,
G,
H be
FinSequence of the
carrier of
V;
:: thesis: ( len F = k + 1 & len F = len G & len F = len H & ( for k being Element of NAT st k in dom F holds
H . k = (F /. k) + (G /. k) ) implies Sum H = (Sum F) + (Sum G) )assume that A4:
len F = k + 1
and A5:
len F = len G
and A6:
len F = len H
and A7:
for
k being
Element of
NAT st
k in dom F holds
H . k = (F /. k) + (G /. k)
;
:: thesis: Sum H = (Sum F) + (Sum G)reconsider f =
F | (Seg k),
g =
G | (Seg k),
h =
H | (Seg k) as
FinSequence of the
carrier of
V by FINSEQ_1:23;
A8:
(
len f = k &
len g = k &
len h = k )
by A4, A5, A6, FINSEQ_3:59;
now let i be
Element of
NAT ;
:: thesis: ( i in dom f implies h . i = (f /. i) + (g /. i) )assume A9:
i in dom f
;
:: thesis: h . i = (f /. i) + (g /. i)then A10:
(
i in dom g &
i in dom h )
by A8, FINSEQ_3:31;
then A11:
(
F . i = f . i &
G . i = g . i &
H . i = h . i )
by A9, FUNCT_1:70;
len f <= len F
by A4, A8, NAT_1:12;
then A12:
dom f c= dom F
by FINSEQ_3:32;
then
i in dom F
by A9;
then
(
i in dom F &
i in dom G )
by A5, FINSEQ_3:31;
then
(
F /. i = F . i &
G /. i = G . i )
by PARTFUN1:def 8;
then
(
f /. i = F /. i &
g /. i = G /. i )
by A9, A10, A11, PARTFUN1:def 8;
hence
h . i = (f /. i) + (g /. i)
by A7, A9, A11, A12;
:: thesis: verum end; then A13:
Sum h = (Sum f) + (Sum g)
by A3, A8;
k + 1
in Seg (k + 1)
by FINSEQ_1:6;
then A14:
(
k + 1
in dom F &
k + 1
in dom G &
k + 1
in dom H )
by A4, A5, A6, FINSEQ_1:def 3;
then
(
F . (k + 1) in rng F &
G . (k + 1) in rng G &
H . (k + 1) in rng H &
rng F c= the
carrier of
V &
rng G c= the
carrier of
V &
rng H c= the
carrier of
V )
by FUNCT_1:def 5;
then reconsider v =
F . (k + 1),
u =
G . (k + 1),
w =
H . (k + 1) as
Element of
V ;
A15:
(
G = g ^ <*u*> &
F = f ^ <*v*> &
H = h ^ <*w*> )
by A4, A5, A6, FINSEQ_3:61;
then A16:
(
Sum G = (Sum g) + (Sum <*u*>) &
Sum F = (Sum f) + (Sum <*v*>) &
Sum <*v*> = v &
Sum <*u*> = u )
by RLVECT_1:58, RLVECT_1:61;
A17:
w =
(F /. (k + 1)) + (G /. (k + 1))
by A7, A14
.=
v + (G /. (k + 1))
by A14, PARTFUN1:def 8
.=
v + u
by A14, PARTFUN1:def 8
;
thus Sum H =
(Sum h) + (Sum <*w*>)
by A15, RLVECT_1:58
.=
((Sum f) + (Sum g)) + (v + u)
by A13, A17, RLVECT_1:61
.=
(((Sum f) + (Sum g)) + v) + u
by RLVECT_1:def 6
.=
((Sum F) + (Sum g)) + u
by A16, RLVECT_1:def 6
.=
(Sum F) + (Sum G)
by A16, RLVECT_1:def 6
;
:: thesis: verum end;
hence
for
k being
Element of
NAT st
S1[
k] holds
S1[
k + 1]
;
:: thesis: verum
end;
for k being Element of NAT holds S1[k]
from NAT_1:sch 1(A1, A2);
hence
for F, G, H being FinSequence of the carrier of V st len F = len G & len F = len H & ( for k being Element of NAT st k in dom F holds
H . k = (F /. k) + (G /. k) ) holds
Sum H = (Sum F) + (Sum G)
; :: thesis: verum