let D be non empty set ; for d being Element of D
for f being FinSequence of PFuncs D,REAL st len f <> 0 holds
( d is_common_for_dom f iff d in dom (Sum f) )
let d be Element of D; for f being FinSequence of PFuncs D,REAL st len f <> 0 holds
( d is_common_for_dom f iff d in dom (Sum f) )
defpred S1[ Element of NAT ] means for f being FinSequence of PFuncs D,REAL st len f = $1 & len f <> 0 holds
( d is_common_for_dom f iff d in dom (Sum f) );
let f be FinSequence of PFuncs D,REAL ; ( len f <> 0 implies ( d is_common_for_dom f iff d in dom (Sum f) ) )
assume A1:
len f <> 0
; ( d is_common_for_dom f iff d in dom (Sum f) )
A2:
for n being Element of NAT st S1[n] holds
S1[n + 1]
proof
let n be
Element of
NAT ;
( S1[n] implies S1[n + 1] )
assume A3:
S1[
n]
;
S1[n + 1]
let f be
FinSequence of
PFuncs D,
REAL ;
( len f = n + 1 & len f <> 0 implies ( d is_common_for_dom f iff d in dom (Sum f) ) )
assume that A4:
len f = n + 1
and
len f <> 0
;
( d is_common_for_dom f iff d in dom (Sum f) )
A5:
dom f = Seg (len f)
by FINSEQ_1:def 3;
now per cases
( n = 0 or n <> 0 )
;
case A6:
n = 0
;
( ( d is_common_for_dom f implies d in dom (Sum f) ) & ( d in dom (Sum f) implies d is_common_for_dom f ) )then A7:
1
in dom f
by A4, FINSEQ_3:27;
then reconsider G =
f . 1 as
Element of
PFuncs D,
REAL by FINSEQ_2:13;
f = <*G*>
by A4, A6, FINSEQ_1:57;
then A8:
Sum f = G
by FINSOP_1:12;
hence
(
d is_common_for_dom f implies
d in dom (Sum f) )
by A7, Def9;
( d in dom (Sum f) implies d is_common_for_dom f )assume
d in dom (Sum f)
;
d is_common_for_dom fthen
for
F being
Element of
PFuncs D,
REAL for
m being
Element of
NAT st
m in dom f &
f . m = F holds
d in dom F
by A4, A5, A6, A8, FINSEQ_1:4, TARSKI:def 1;
hence
d is_common_for_dom f
by Def9;
verum end; case A9:
n <> 0
;
( ( d is_common_for_dom f implies d in dom (Sum f) ) & ( d in dom (Sum f) implies d is_common_for_dom f ) )A10:
n <= n + 1
by NAT_1:11;
0 + 1
<= n
by A9, NAT_1:13;
then A11:
n in dom f
by A4, A10, FINSEQ_3:27;
0 + 1
<= n + 1
by NAT_1:13;
then A12:
n + 1
in dom f
by A4, FINSEQ_3:27;
then reconsider G =
f . (n + 1) as
Element of
PFuncs D,
REAL by FINSEQ_2:13;
set fn =
f | n;
A13:
len (f | n) = n
by A4, FINSEQ_1:80, NAT_1:11;
f = (f | n) ^ <*G*>
by A4, RFINSEQ:20;
then A14:
Sum f = (Sum (f | n)) + G
by Th23;
thus
(
d is_common_for_dom f implies
d in dom (Sum f) )
( d in dom (Sum f) implies d is_common_for_dom f )assume
d in dom (Sum f)
;
d is_common_for_dom fthen A17:
d in (dom (Sum (f | n))) /\ (dom G)
by A14, VALUED_1:def 1;
then
d in dom (Sum (f | n))
by XBOOLE_0:def 4;
then A18:
d is_common_for_dom f | n
by A3, A9, A13;
hence
d is_common_for_dom f
by Def9;
verum end; end; end;
hence
(
d is_common_for_dom f iff
d in dom (Sum f) )
;
verum
end;
A24:
S1[ 0 ]
;
for n being Element of NAT holds S1[n]
from NAT_1:sch 1(A24, A2);
hence
( d is_common_for_dom f iff d in dom (Sum f) )
by A1; verum