let m, n be Nat; :: thesis: ( m >= n implies Fib m >= Fib n )
assume m >= n ; :: thesis: Fib m >= Fib n
then consider k being Nat such that
A1: m = n + k by NAT_1:10;
reconsider k = k as Element of NAT by ORDINAL1:def 13;
A2: m = n + k by A1;
for k, n being Nat holds Fib (n + k) >= Fib n
proof
defpred S1[ Nat] means for n being Nat holds Fib (n + $1) >= Fib n;
A3: S1[ 0 ] ;
A4: for k being Nat st S1[k] holds
S1[k + 1]
proof
let k be Nat; :: thesis: ( S1[k] implies S1[k + 1] )
assume A5: S1[k] ; :: thesis: S1[k + 1]
let n be Nat; :: thesis: Fib (n + (k + 1)) >= Fib n
n + (k + 1) = (n + k) + 1 ;
then A6: Fib (n + (k + 1)) >= Fib (n + k) by Th45;
Fib (n + k) >= Fib n by A5;
hence Fib (n + (k + 1)) >= Fib n by A6, XXREAL_0:2; :: thesis: verum
end;
A7: for k being Nat holds S1[k] from NAT_1:sch 2(A3, A4);
let k, n be Nat; :: thesis: Fib (n + k) >= Fib n
thus Fib (n + k) >= Fib n by A7; :: thesis: verum
end;
hence Fib m >= Fib n by A2; :: thesis: verum