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.

Markoff-Fibonacci m-triples

Markoff $m$-triples with $k$-Fibonacci components

Counting Minimal Triples for a Generalized Markoff Equation

Perfect Numbers and Fibonacci Primes (I)

A Pair of Diophantine Equations Involving the Fibonacci Numbers

On the Diophantine Equation $F_n = F_l^k (F_l^m-1)$

The p-Frobenius and p-Sylvester numbers for Fibonacci and Lucas triplets

Multivariate Fibonacci-like Polynomials and their Applications

Markoff-Rosenberger triples in arithmetic progression

A Pillai-Catalan-type problem involving Fibonacci numbers

Fibonacci sequence and Pythagorean triples in the composition of functions for integer solutions from certain operator

Tricomplex Fibonacci Numbers: A New Family of Fibonacci-Type Sequences

Congruences for Finite Triple Harmonic Sums

Solutions for $k$-generalized Fibonacci numbers using Fuss-Catalan numbers

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

Simson Identity of Generalized m-step Fibonacci Numbers

Fibonacci Cycles and Fixed Points

On the Markov numbers: fixed numerator, denominator, and sum conjectures

Fibonacci numbers modulo cubes of primes

Fibonacci or Lucas numbers that are products of two Lucas numbers or two Fibonacci numbers

More on consecutive multiplicatively dependent triples of integers