defpred S1[ Nat] means for n being Nat st P1[n] holds
n <= $1;
A3:
ex k being Nat st S1[k]
by A1;
consider k being Nat such that
A4:
S1[k]
and
A5:
for m being Nat st S1[m] holds
k <= m
from NAT_1:sch 5(A3);
take
k
; ( P1[k] & ( for n being Nat st P1[n] holds
n <= k ) )
thus
P1[k]
for n being Nat st P1[n] holds
n <= kproof
consider n being
Nat such that A6:
P1[
n]
by A2;
A7:
n <= k
by A4, A6;
assume A8:
P1[
k]
;
contradiction
then
n <> k
by A6;
then
k <> 0
by A7, Th2;
then consider m being
Nat such that A9:
k = m + 1
by Th6;
A10:
for
n being
Nat st
P1[
n] holds
n <= m
by A4, A8, A9, Th8;
((- m) + m) + 1
= (- m) + (m + 1)
;
hence
contradiction
by A5, A9, A10, XREAL_1:6;
verum
end;
thus
for n being Nat st P1[n] holds
n <= k
by A4; verum