let F, G be Function of NAT,ExtREAL; :: thesis: for n being Nat st ( for m being Nat st m <= n holds
F . m <= G . m ) holds
(Ser F) . n <= (Ser G) . n
let n be Nat; :: thesis: ( ( for m being Nat st m <= n holds
F . m <= G . m ) implies (Ser F) . n <= (Ser G) . n )
assume A1: for m being Nat st m <= n holds
F . m <= G . m ; :: thesis: (Ser F) . n <= (Ser G) . n
defpred S₁[ Nat] means ( ( for m being Nat st m <= $1 holds
F . m <= G . m ) implies (Ser F) . $1 <= (Ser G) . $1 );
A2: for k being Nat st S₁[k] holds
S₁[k + 1]

proof

let k be Nat; :: thesis: ( S₁[k] implies S₁[k + 1] )
A3: k is Element of NAT by ORDINAL1:def 12;
assume A4: S₁[k] ; :: thesis: S₁[k + 1]

now

assume A5: for m being Nat st m <= k + 1 holds
F . m <= G . m ; :: thesis: (Ser F) . (k + 1) <= (Ser G) . (k + 1)

A6: now

let m be Nat; :: thesis: ( m <= k implies F . m <= G . m )
assume m <= k ; :: thesis: F . m <= G . m
then m < k + 1 by NAT_1:13;
hence F . m <= G . m by A5; :: thesis: verum

end;

F . (k + 1) <= G . (k + 1) by A5;
then ((Ser F) . k) + (F . (k + 1)) <= ((Ser G) . k) + (G . (k + 1)) by A4, A6, XXREAL_3:36;
then (Ser F) . (k + 1) <= ((Ser G) . k) + (G . (k + 1)) by A3, SUPINF_2:44;
hence (Ser F) . (k + 1) <= (Ser G) . (k + 1) by A3, SUPINF_2:44; :: thesis: verum

end;

hence S₁[k + 1] ; :: thesis: verum

end;

now

A7: ( (Ser F) . 0 = F . 0 & (Ser G) . 0 = G . 0 ) by SUPINF_2:44;
assume for m being Nat st m <= 0 holds
F . m <= G . m ; :: thesis: (Ser F) . 0 <= (Ser G) . 0
hence (Ser F) . 0 <= (Ser G) . 0 by A7; :: thesis: verum

end;

then A8: S₁[ 0 ] ;
for k being Nat holds S₁[k] from NAT_1:sch 2(A8, A2);
hence (Ser F) . n <= (Ser G) . n by A1; :: thesis: verum