let n be Nat; Ackermann (2,n) = (2 * n) + 3
defpred S1[ Nat] means H1(2,$1) = (2 * $1) + 3;
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(2,
k + 1) =
H1(2
- 1,
H1(2,
(k + 1) - 1))
by Def1
.=
H1(2,
k)
+ 2
by Th9
.=
(2 * (k + 1)) + 3
by A3
;
verum
end;
for k being Nat holds S1[k]
from NAT_1:sch 2(A1, A2);
hence
Ackermann (2,n) = (2 * n) + 3
; verum