A3: for k being Element of NAT st P1[k] holds
P1[k + 1] by A2;
let k be Nat; :: thesis: P1[k]
A4: k is Element of NAT by ORDINAL1:def 12;
A5: P1[ 0 ] by A1;
for k being Element of NAT holds P1[k] from NAT_1:sch 1(A5, A3);
hence P1[k] by A4; :: thesis: verum