let n be Nat; Ackermann (1,n) = n + 2
defpred S1[ Nat] means H1(1,$1) = $1 + 2;
A1:
S1[ 0 ]
A2:
for k being Nat st S1[k] holds
S1[k + 1]
proof
let k be
Nat;
( S1[k] implies S1[k + 1] )
assume A3:
S1[
k]
;
S1[k + 1]
thus H1(1,
k + 1) =
H1(1
- 1,
H1(1,
(k + 1) - 1))
by Def1
.=
H1(1,
k)
+ 1
by Def1
.=
(k + 1) + 2
by A3
;
verum
end;
for k being Nat holds S1[k]
from NAT_1:sch 2(A1, A2);
hence
Ackermann (1,n) = n + 2
; verum