let D be non empty set ; :: thesis: 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; :: thesis: 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) );
A1:
S1[ 0 ]
;
A2:
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] )
assume A3:
S1[
n]
;
:: thesis: S1[n + 1]
let f be
FinSequence of
PFuncs D,
REAL ;
:: thesis: ( len f = n + 1 & len f <> 0 implies ( d is_common_for_dom f iff d in dom (Sum f) ) )
assume A4:
(
len f = n + 1 &
len f <> 0 )
;
:: thesis: ( 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
;
:: thesis: ( ( 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;
:: thesis: ( d in dom (Sum f) implies d is_common_for_dom f )assume
d in dom (Sum f)
;
:: thesis: 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;
:: thesis: verum end; end; end;
hence
(
d is_common_for_dom f iff
d in dom (Sum f) )
;
:: thesis: verum
end;
A21:
for n being Element of NAT holds S1[n]
from NAT_1:sch 1(A1, A2);
let f be FinSequence of PFuncs D,REAL ; :: thesis: ( len f <> 0 implies ( d is_common_for_dom f iff d in dom (Sum f) ) )
assume
len f <> 0
; :: thesis: ( d is_common_for_dom f iff d in dom (Sum f) )
hence
( d is_common_for_dom f iff d in dom (Sum f) )
by A21; :: thesis: verum