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