let f be Function; :: thesis: ( ( for i being Nat holds f . (i + 1) c= f . i ) implies for i, j being Nat st i <= j holds
f . j c= f . i )
assume A1: for i being Nat holds f . (i + 1) c= f . i ; :: thesis: for i, j being Nat st i <= j holds
f . j c= f . i
let i, j be Nat; :: thesis: ( i <= j implies f . j c= f . i )
defpred S₁[ Nat] means ( i + $1 <= j implies f . (i + $1) c= f . i );

A2: now :: thesis: for k being Nat st S₁[k] holds
S₁[k + 1]

let k be Nat; :: thesis: ( S₁[k] implies S₁[k + 1] )
assume A3: S₁[k] ; :: thesis: S₁[k + 1]
A4: (i + k) + 1 = i + (k + 1) ;
then f . (i + (k + 1)) c= f . (i + k) by A1;
hence S₁[k + 1] by A4, A3, NAT_1:13, XBOOLE_1:1; :: thesis: verum

end;

A5: S₁[ 0 ] ;
A6: for k being Nat holds S₁[k] from NAT_1:sch 2(A5, A2);
assume i <= j ; :: thesis: f . j c= f . i
then consider k being Nat such that
A7: i + k = j by NAT_1:10;
thus f . j c= f . i by A6, A7; :: thesis: verum