- Research
- Open Access
- Published:

# Note on two extensions of the classical formula for sums of powers on arithmetic progressions

*Advances in Difference Equations*
**volume 2017**, Article number: 184 (2017)

## Abstract

We give two extensions of the classical formula for sums of powers on arithmetic progressions. This is achieved by using an identity involving binomial mixtures, which can be viewed as a generalization of the binomial transform.

## Introduction

Let \(\mathbb{N}\) be the set of nonnegative integers and \(\mathbb {N}_{+}=\mathbb{N}\setminus\{0\}\). Throughout this note, we assume that \(m,n\in\mathbb{N}\), \(x\in\mathbb{R}\), and that \(f:\mathbb {R}\to\mathbb{R}\) is an arbitrary function. The *k*th forward differences of *f* are recursively defined by \(\Delta^{0}f(x)=f(x)\), \(\Delta^{1} f(x)=f(x+1)-f(x)\), and

The starting point of this note is the following classical formula for sums of powers:

where \(B_{m}(x)\) is the *m*th Bernoulli polynomial. Since the time of James Bernoulli (1655-1705), several methods have been developed to find such sums, trying in many occasions to obtain different generalizations. For instance, Kannappan and Zhang [1] (see also the references therein) have used Cauchy’s equation to prove (2), when the monomial function \(x^{m}\) is replaced by a polynomial of degree *m*. Some *q*-analogues of formula (2) can be found in Guo and Zeng [2] and the references therein.

On the other hand, the sums in (2) can also be computed by means of the forward differences of the monomial function \(\psi _{m}(u)=u^{m}\), \(u\in\mathbb{R}\). We actually have (see, for instance, Rosen [3], p.199, or Spivey [4])

where \(m\wedge n=\min(m,n)\). For \(x=0\), formula (3) can be written in terms of the Stirling numbers of the second kind \(S(m,k)\) defined as

Computationally, formulas (2) and (3) are equivalent in the sense that the computation of a sum of \(n+1\) terms is reduced to the computation of a polynomial in *n* of degree \(m+1\). However, (2) can easily be derived from (3) as follows. Suppose that \((P_{m}(x))_{m\geq0}\) is a sequence of polynomials satisfying

for a certain constant \(c_{m}\) only depending upon *m*. Then we have from (3), (4), and formula (7) below

The Bernoulli polynomials satisfy (4) with \(c_{m}={m+1}\). However, one can construct other sequences of polynomials \((P_{m}(x))_{m\geq0}\) fulfilling (4) (in this respect, see Luo *et al.* [5]). For this reason, we will extend formula (3) rather than (2). This is done in Theorem 2.1 below by means of a simple identity involving binomial mixtures.

## Main results

Let \(\mathbb{S}_{n}=(S_{n}(t), 0\leq t \leq1)\) be a stochastic process such that \(S_{n}(t)\) has the binomial law with parameters *n* and *t*, i.e.,

and let *T* be a random variable taking values in \([0,1]\) and independent of \(\mathbb{S}_{n}\). The random variable \(S_{n}(T)\), obtained by randomizing the success parameter *t* by *T*, is called a binomial mixture with mixing random variable *T* (see [6] and the references therein). As follows from (5), the probability law of \(S_{n}(T)\) is given by

where *E* stands for mathematical expectation. Our first main result is the following.

### Theorem 2.1

*With the preceding notations*, *we have*

Let *U* be a random variable having the uniform distribution on \((0,1)\). Observe that

where \(\beta(\cdot, \cdot)\) is Euler’s beta function. Setting \(T=U\) and \(f=\psi_{m}\) in Theorem 2.1, we obtain (3), as follows from (6) and the fact that \(\Delta^{k} \psi_{m} (x)=0\), \(k=m+1,m+2,\ldots\) . On the other hand, choosing \(T=1\) in Theorem 2.1, we obtain the well-known identity (see, for instance, Flajolet and Vepstas [7])

In the terminology of binomial transforms (see, for instance, Mu [8] and the references therein), identity (7) means that \((f(x+k))_{k\geq0}\) is the binomial transform of \((\Delta^{k} f(x))_{k\geq0}\). In this sense, Theorem 2.1 appears as a generalization of (7).

Every choice of the function *f* and the random variable *T* in Theorem 2.1 gives us a different binomial identity. Whenever the probability density of *T* includes the uniform density on \((0,1)\) as a particular case, we are able to obtain a different extension of formula (3). In this respect, we give the following two corollaries of Theorem 2.1.

### Corollary 2.2

*For any*
\(p>0\)
*and*
\(q>0\), *we have*

Finally, recall that the discrete Cesàro operator *C* is defined as

We denote by \(C^{j}\) the *j* iterate of *C*, \(j\in\mathbb{N}_{+}\) (see Galaz and Solís [9] and Adell and Lekuona [10] for the asymptotic behavior of such iterates, as \(j\to \infty\)).

### Corollary 2.3

*For any*
\(j\in\mathbb{N}_{+}\), *we have*

Observe that both corollaries extend formula (3) by choosing \(f=\psi_{m}\) and \(p=q=1\) in Corollary 2.2, and \(f=\psi_{m}\) and \(j=1\) in Corollary 2.3.

## The proofs

### Proof of Theorem 2.1

Let \(t\in[0,1]\). We have from (1) and (5)

Thus, it suffices to replace *t* by the random variable *T* and then to take expectations. □

### Proof of Corollary 2.2

Let *T* be a random variable having the beta density

As in (6), we have

whenever \(r>-p\) and \(s>-q\). Hence, applying Theorem 2.1, we get

The conclusion follows from (10) and the well-known formulas

□

### Proof of Corollary 2.3

Let \(j\in\mathbb{N}_{+}\). The following formula for the *j* iterate of the discrete Cesàro operator *C* was shown by Hardy [11], Section II.12,

A probabilistic representation of (11) can be built as follows (see [10] for more details). Let \((U_{k})_{k\geq1}\) be a sequence of independent identically distributed random variables having the uniform distribution on \((0,1)\), and denote \(T_{j}=U_{1}\cdots U_{j}\). It turns out (cf. [10], Lemma 2.2) that the probability density of \(T_{j}\) is given by

On the other hand, we see that

Therefore, the conclusion follows by choosing \(T=T_{j}\) in Theorem 2.1 and taking into account (11)-(13). □

## References

- 1.
Kannappan, PL, Zhang, W: Finding sum of powers on arithmetic progressions with application of Cauchy’s equation. Results Math.

**42**(3-4), 277-288 (2002). doi:10.1007/BF03322855 - 2.
Guo, VJW, Zeng, J: A

*q*-analogue of Faulhaber’s formula for sums of powers. Electron. J. Comb.**11**(2), R19 (2005) - 3.
Rosen, KH: Handbook of Discrete and Combinatorial Mathematics. CRC Press, Boca Raton (2000)

- 4.
Spivey, MZ: Combinatorial sums and finite differences. Discrete Math.

**307**(24), 3130-3146 (2007). doi:10.1016/j.disc.2007.03.052 - 5.
Luo, Q-M, Qi, F, Debnath, L: Generalizations of Euler numbers and polynomials. Int. J. Math. Math. Sci.

**61**, 3893-3901 (2003). doi:10.1155/S016117120321108X - 6.
Adell, JA, Anoz, JM: Signed binomial approximation of binomial mixtures via differential calculus for linear operators. J. Stat. Plan. Inference

**138**(12), 3687-3695 (2008). doi:10.1016/j.jspi.2007.11.018 - 7.
Flajolet, P, Vepstas, L: On differences of zeta values. J. Comput. Appl. Math.

**220**(1-2), 58-73 (2008). doi:10.1016/j.cam.2007.07.040 - 8.
Mu, Y-P: Symmetric recurrence relations and binomial transforms. J. Number Theory

**133**(9), 3127-3137 (2013). doi:10.1016/j.jnt.2013.03.003 - 9.
Galaz Fontes, F, Solís, FJ: Iterating the Cesàro operators. Proc. Am. Math. Soc.

**136**(6), 2147-2153 (2008). doi:10.1090/S0002-9939-08-09197-1 - 10.
Adell, JA, Lekuona, A: Rates of convergence for the iterates of Cesàro operators. Proc. Am. Math. Soc.

**138**(3), 1011-1021 (2010). doi:10.1090/S0002-9939-09-10127-2 - 11.
Hardy, GH: Divergent Series. Clarendon, Oxford (1949)

## Acknowledgements

The authors would like to thank the reviewers for their careful reading of the manuscript and for their suggestions, which greatly improved the final outcome. This work was supported by research grants MTM2015-67006-P, DGA (E-64), and by FEDER funds.

## Author information

### Affiliations

### Corresponding author

## Additional information

### Competing interests

The authors declare that they have no competing interests.

### Authors’ contributions

Both authors read and approved the final manuscript.

### Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## About this article

### Cite this article

Adell, J.A., Lekuona, A. Note on two extensions of the classical formula for sums of powers on arithmetic progressions.
*Adv Differ Equ* **2017, **184 (2017). https://doi.org/10.1186/s13662-017-1250-y

Received:

Accepted:

Published:

DOI: https://doi.org/10.1186/s13662-017-1250-y

### MSC

- 05A19
- 60C05

### Keywords

- sum of powers formula
- forward difference
- binomial mixture
- binomial transform
- Bernoulli polynomials