English

Sums of powers of integers and the sequence A304330

General Mathematics 2025-01-27 v3

Abstract

For integer k1k \geq 1, let Sk(n)S_k(n) denote the sum of the kkth powers of the first nn positive integers. In this paper, we derive a new formula expressing 22k2^{2k} times S2k(n)S_{2k}(n) as a sum of kk terms involving the numbers in the kkth row of the integer sequence A304330, which is closely related to the central factorial numbers with even indices of the second kind. Furthermore, we provide an alternative proof of Knuth's formula for S2k(n)S_{2k}(n) and show that it can equally be expressed in terms of A304330. Moreover, we obtain corresponding formulas for 22k1S2k1(n)2^{2k-1}S_{2k-1}(n) and determine the Faulhaber form of both S2k(n)S_{2k}(n) and S2k+1(n)S_{2k+1}(n) in terms of A304330 and the Legendre-Stirling numbers of the first kind.

Keywords

Cite

@article{arxiv.2405.05268,
  title  = {Sums of powers of integers and the sequence A304330},
  author = {José L. Cereceda},
  journal= {arXiv preprint arXiv:2405.05268},
  year   = {2025}
}

Comments

20 pages, published version