Abstract:Denote by $\Sigma n^m$ the sum of the $m$-th powers of the first $n$ positive integers $1^m+2^m+\ldots +n^m$. Similarly let $\Sigma^r n^m$ be the $r$-fold sum of the $m$-th powers of the first $n$ positive integers, defined such that $\Sigma^0 n^{m}=n^m$, and then recursively by $\Sigma^{r+1} n^{m}=\Sigma^{r} 1^{m}+\Sigma^{r} 2^{m}+\ldots + \Sigma^{r} n^{m}$. During the early 17th-century, polynomial expressions for the sums $\Sigma^r n^m$ and their factorisation and polynomial basis representation properties were examined by Johann Faulhaber, who published some remarkable theorems relating to these $r$-fold sums in his Academia Algebrae (1631). In this paper we consider families of polynomials related to the Fibonacci and Lucas polynomials which naturally lend themselves to representing sums and differences of integer powers, as well as $\Sigma^r n^m$. Using summations over polynomial basis representations for monomials we generalise this sum for any polynomial $q(x)\in\mathbb{Q}[x]$, encountering some interesting coefficient families in the process. Other results include using our polynomial expressions to state some theorems of Fermat, where in particular, we obtain an explicit expression for the quotient in Fermat's Little Theorem. In the final two sections we examine these sums in the context of the three pairs of Stirling number varieties and binomial decompositions. We also derive an expression for $\Sigma n^m$ in terms of the Stirling numbers and Pochhammer symbols, leading to a seemingly new relation between the Stirling numbers and the Bernoulli numbers.

Maximizing weighted sums of binomial coefficients using generalized continued fractions

On the maximum of the weighted binomial sum ( 1 + a ) − r ∑ i = 0 r ( m i ) a i

Congruences for Sums of Binomial Coefficients

Further Equivalent Binomial Sums

LIL and the Approximation of Rectangular Sums of B-valued Random Variables when Extreme Terms Are Excluded

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

arXiv:math.NT/0502187 CONGRUENCES FOR SUMS OF BINOMIAL COEFFICIENTS

A Congruence Involving the Quotients of Euler and Its Applications (II)

Uniform bounds for Kloosterman sums of half-integral weight with applications

Supercongruences for sums involving $\binom ak^m$

A Generalization of Lucas' Congruence for Q-Binomial Coefficients

Products and Sums Divisible by Central Binomial Coefficients

On binomial Weil sums and an application

On Sums of Binomial Coefficients Modulo P^2

On Fibonacci Polynomial Expressions for Sums of $m$th Powers, their implications for Faulhaber's Formula and some Theorems of Fermat

Periodic Weighted Sums of Binomial Coefficients

On various combinatorial sums and related identities

Factorization Theorems for Relatively Prime Divisor Sums, GCD Sums and Generalized Ramanujan Sums

Cancellation in sums over special sequences on $\mathbf{\rm{GL}_{m}}$ and their applications

Generalized Compositions and Weighted Fibonacci Numbers

Multiple exponential sums and their applications to quadratic congruences