defpred S1[ Nat] means for n being Nat st n >= F1() & n < $1 holds
P1[n];
A2:
for k being Nat st k >= F1() & S1[k] holds
S1[k + 1]
proof
let k be
Nat;
( k >= F1() & S1[k] implies S1[k + 1] )
assume
k >= F1()
;
( not S1[k] or S1[k + 1] )
assume A3:
for
n being
Nat st
n >= F1() &
n < k holds
P1[
n]
;
S1[k + 1]
let n be
Nat;
( n >= F1() & n < k + 1 implies P1[n] )
assume that A4:
n >= F1()
and A5:
n < k + 1
;
P1[n]
n <= k
by A5, Th13;
then
(
n < k or
n = k )
by XXREAL_0:1;
hence
P1[
n]
by A1, A3, A4;
verum
end;
let k be Nat; ( k >= F1() implies P1[k] )
assume A6:
k >= F1()
; P1[k]
A7:
S1[F1()]
;
for k being Nat st k >= F1() holds
S1[k]
from NAT_1:sch 8(A7, A2);
then
for n being Nat st n >= F1() & n < k holds
P1[n]
by A6;
hence
P1[k]
by A1, A6; verum