let f, g be Real_Sequence; for N being Element of NAT st ( for n being Element of NAT st n <= N holds
f . n <= g . n ) holds
Sum f,N <= Sum g,N
defpred S1[ Element of NAT ] means ( ( for n being Element of NAT st n <= $1 holds
f . n <= g . n ) implies Sum f,$1 <= Sum g,$1 );
A1:
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 A2:
( ( for
n being
Element of
NAT st
n <= N holds
f . n <= g . n ) implies
Sum f,
N <= Sum g,
N )
;
S1[N + 1]
assume A3:
for
n being
Element of
NAT st
n <= N + 1 holds
f . n <= g . n
;
Sum f,(N + 1) <= Sum g,(N + 1)
f . (N + 1) <= g . (N + 1)
by A3;
then
(Sum f,N) + (f . (N + 1)) <= (Sum g,N) + (g . (N + 1))
by A2, A4, XREAL_1:9;
then
((Partial_Sums f) . N) + (f . (N + 1)) <= (Sum g,N) + (g . (N + 1))
by SERIES_1:def 6;
then
(Partial_Sums f) . (N + 1) <= (Sum g,N) + (g . (N + 1))
by SERIES_1:def 1;
then
Sum f,
(N + 1) <= (Sum g,N) + (g . (N + 1))
by SERIES_1:def 6;
then
Sum f,
(N + 1) <= ((Partial_Sums g) . N) + (g . (N + 1))
by SERIES_1:def 6;
then
Sum f,
(N + 1) <= (Partial_Sums g) . (N + 1)
by SERIES_1:def 1;
hence
Sum f,
(N + 1) <= Sum g,
(N + 1)
by SERIES_1:def 6;
verum
end;
A5:
S1[ 0 ]
for N being Element of NAT holds S1[N]
from NAT_1:sch 1(A5, A1);
hence
for N being Element of NAT st ( for n being Element of NAT st n <= N holds
f . n <= g . n ) holds
Sum f,N <= Sum g,N
; verum