Derive the recurrence formula (algebraic relation) for S(N+1) in terms of S(N) for the summation of the elements in the arithmetic series where 0+ 1+2+......+N = S(N) =N(N+1)/2 and n

e Nt = {0, 1,2, 3, ..., N}. Please ask question if this is not clear