let D be non empty set ; for d being Element of D
for f being FinSequence of PFuncs (D,REAL) st d is_common_for_dom f holds
(Sum f) . d = Sum (f # d)
let d be Element of D; for f being FinSequence of PFuncs (D,REAL) st d is_common_for_dom f holds
(Sum f) . d = Sum (f # d)
defpred S1[ Nat] means for f being FinSequence of PFuncs (D,REAL) st len f = $1 & d is_common_for_dom f holds
(Sum f) . d = Sum (f # d);
let f be FinSequence of PFuncs (D,REAL); ( d is_common_for_dom f implies (Sum f) . d = Sum (f # d) )
assume A1:
d is_common_for_dom f
; (Sum f) . d = Sum (f # d)
A2:
len f = len f
;
A3:
for n being Nat st S1[n] holds
S1[n + 1]
proof
let n be
Nat;
( S1[n] implies S1[n + 1] )
assume A4:
S1[
n]
;
S1[n + 1]
let f be
FinSequence of
PFuncs (
D,
REAL);
( len f = n + 1 & d is_common_for_dom f implies (Sum f) . d = Sum (f # d) )
assume that A5:
len f = n + 1
and A6:
d is_common_for_dom f
;
(Sum f) . d = Sum (f # d)
set fn =
f | n;
A7:
len (f | n) = n
by A5, FINSEQ_1:59, NAT_1:11;
0 + 1
<= n + 1
by NAT_1:13;
then A8:
n + 1
in dom f
by A5, FINSEQ_3:25;
then reconsider G =
f . (n + 1) as
Element of
PFuncs (
D,
REAL)
by FINSEQ_2:11;
A9:
(
dom f = Seg (len f) &
dom (f # d) = Seg (len (f # d)) )
by FINSEQ_1:def 3;
f = (f | n) ^ <*G*>
by A5, RFINSEQ:7;
then A10:
Sum f = (Sum (f | n)) + G
by Th20;
A11:
len (f # d) = len f
by Def8;
A12:
d in dom G
by A6, A8;
now ( ( n = 0 & (Sum f) . d = Sum (f # d) ) or ( n <> 0 & (Sum f) . d = Sum (f # d) ) )per cases
( n = 0 or n <> 0 )
;
case A20:
n <> 0
;
(Sum f) . d = Sum (f # d)A21:
(f # d) . (n + 1) = G . d
by A9, A11, A8, Def8;
d is_common_for_dom f | n
by A6, A20, Th26;
then
d in dom (Sum (f | n))
by A7, A20, Th28;
then
d in (dom (Sum (f | n))) /\ (dom G)
by A12, XBOOLE_0:def 4;
then
d in dom ((Sum (f | n)) + G)
by VALUED_1:def 1;
hence (Sum f) . d =
((Sum (f | n)) . d) + (G . d)
by A10, VALUED_1:def 1
.=
(Sum ((f | n) # d)) + (G . d)
by A4, A6, A7, A20, Th26
.=
(Sum ((f # d) | n)) + (G . d)
by Th29
.=
Sum (((f # d) | n) ^ <*(G . d)*>)
by RVSUM_1:74
.=
Sum (f # d)
by A5, A11, A21, RFINSEQ:7
;
verum end; end; end;
hence
(Sum f) . d = Sum (f # d)
;
verum
end;
A22:
S1[ 0 ]
for n being Nat holds S1[n]
from NAT_1:sch 2(A22, A3);
hence
(Sum f) . d = Sum (f # d)
by A1, A2; verum