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