**Abstract**

This paper uses recurrence relations to find a closed form solution to the sum-of-powers problem for any given integer . We use Maxima, a free symbolic computation package, to crunch through messy algebraic expressions and reach a simplified closed form. A solution to the general case (arbitrary ) is developed in Part 2. A matrix alternative to the general case solution is given in Part 3. Source code is provided for all solutions.