defpred S₁[ Element of NAT , set , set ] means ( ( $2 is not PartFunc of X,COMPLEX & $3 = F . $1 ) or ( $2 is PartFunc of X,COMPLEX & ( for F2 being PartFunc of X,COMPLEX st F2 = $2 holds
$3 = F2 + (F . ($1 + 1)) ) ) );
P1: for n being Element of NAT
for x being set ex y being set st S₁[n,x,y]

proof

let n be Element of NAT ; :: thesis: for x being set ex y being set st S₁[n,x,y]
let x be set ; :: thesis: ex y being set st S₁[n,x,y]

now

assume x is PartFunc of X,COMPLEX ; :: thesis: ex y being Element of K21(K22(X,COMPLEX )) st
( ( x is not PartFunc of X,COMPLEX & y = F . n ) or ( x is PartFunc of X,COMPLEX & ( for F2 being PartFunc of X,COMPLEX st F2 = x holds
y = F2 + (F . (n + 1)) ) ) )
then reconsider G2 = x as PartFunc of X,COMPLEX ;
take y = G2 + (F . (n + 1)); :: thesis: ( ( x is not PartFunc of X,COMPLEX & y = F . n ) or ( x is PartFunc of X,COMPLEX & ( for F2 being PartFunc of X,COMPLEX st F2 = x holds
y = F2 + (F . (n + 1)) ) ) )
thus ( ( x is not PartFunc of X,COMPLEX & y = F . n ) or ( x is PartFunc of X,COMPLEX & ( for F2 being PartFunc of X,COMPLEX st F2 = x holds
y = F2 + (F . (n + 1)) ) ) ) ; :: thesis: verum

end;

hence ex y being set st S₁[n,x,y] ; :: thesis: verum

end;

consider IT being Function such that
P3: ( dom IT = NAT & IT . 0 = F . 0 & ( for n being Element of NAT holds S₁[n,IT . n,IT . (n + 1)] ) ) from RECDEF_1:sch 1(P1);

now

let f be set ; :: thesis: ( f in rng IT implies f in PFuncs X,COMPLEX )
assume f in rng IT ; :: thesis: f in PFuncs X,COMPLEX
then consider m being set such that
P41: ( m in dom IT & f = IT . m ) by FUNCT_1:def 5;
reconsider m = m as Element of NAT by P41, P3;
defpred S₂[ Element of NAT ] means IT . $1 is PartFunc of X,COMPLEX ;
P42: S₂[ 0 ] by P3;
P43: for n being Element of NAT st S₂[n] holds
S₂[n + 1]

proof

let n be Element of NAT ; :: thesis: ( S₂[n] implies S₂[n + 1] )
assume S₂[n] ; :: thesis: S₂[n + 1]
then reconsider F2 = IT . n as PartFunc of X,COMPLEX ;
IT . (n + 1) = F2 + (F . (n + 1)) by P3;
hence S₂[n + 1] ; :: thesis: verum

end;

for n being Element of NAT holds S₂[n] from NAT_1:sch 1(P42, P43);
then IT . m is PartFunc of X,COMPLEX ;
hence f in PFuncs X,COMPLEX by P41, PARTFUN1:119; :: thesis: verum

end;

then rng IT c= PFuncs X,COMPLEX by TARSKI:def 3;
then reconsider IT = IT as Functional_Sequence of X,COMPLEX by P3, RELSET_1:11, FUNCT_2:def 1;
take IT ; :: thesis: ( IT . 0 = F . 0 & ( for n being Nat holds IT . (n + 1) = (IT . n) + (F . (n + 1)) ) )
for n being Nat holds IT . (n + 1) = (IT . n) + (F . (n + 1))

proof

let n be Nat; :: thesis: IT . (n + 1) = (IT . n) + (F . (n + 1))
reconsider m = n as Element of NAT by ORDINAL1:def 13;
IT . (m + 1) = (IT . m) + (F . (m + 1)) by P3;
hence IT . (n + 1) = (IT . n) + (F . (n + 1)) ; :: thesis: verum

end;

hence ( IT . 0 = F . 0 & ( for n being Nat holds IT . (n + 1) = (IT . n) + (F . (n + 1)) ) ) by P3; :: thesis: verum