consider t being non zero Nat such that
A3:
P1[t]
by A1;
defpred S1[ Nat] means P1[$1 + 1];
A4:
now for k being Nat st k <> 0 & S1[k] holds
ex l being Nat st
( l < k & S1[l] )let k be
Nat;
( k <> 0 & S1[k] implies ex l being Nat st
( l < k & S1[l] ) )assume that A5:
k <> 0
and A6:
S1[
k]
;
ex l being Nat st
( l < k & S1[l] )reconsider k1 =
k + 1 as non
zero Element of
NAT ;
k + 1
> 0 + 1
by A5, XREAL_1:6;
then consider n being non
zero Nat such that A7:
n < k1
and A8:
P1[
n]
by A2, A6;
consider l being
Nat such that A9:
n = l + 1
by NAT_1:6;
take l =
l;
( l < k & S1[l] )thus
l < k
by A7, A9, XREAL_1:6;
S1[l]thus
S1[
l]
by A8, A9;
verum end;
ex s being Nat st t = s + 1
by NAT_1:6;
then A10:
ex k being Nat st S1[k]
by A3;
S1[ 0 ]
from NAT_1:sch 7(A10, A4);
hence
P1[1]
; verum