Recursive Formula for Sum of Powers of Natural Numbers and Its Generalization to Arithmetic Progression

In this paper, we derive a formula for sum of powers of integers from Abels Summation Formula. This formula enables us to generate the formula for the sum of k-th power of integers, denoted by Sk(n), given the formulas of S1(n), S2(n), ..., Sk1(n). Furthermore, we shall extend this formula to compute the sum of powers of an arithmetic progression. Moreover, we can combine the formula with the result of Bernoulli to derive another result which enables us to find Bernoulli Numbers recursively.