let i, j be Nat; :: thesis: ( i <= j implies ex k being Nat st j = i + k ) defpred S1[ Nat] means ( i <= $1 implies ex k being Nat st $1 = i + k ); A1:
S1[ 0 ]
assume
i <= j
; :: thesis: ex k being Nat st j + 1 = i + k then consider k being Nat such that A7:
j = i + k
by A4; (i + k)+ 1 = i +(k + 1)
; hence
ex k being Nat st j + 1 = i + k
by A7; :: thesis: verum