On the sum of the values of a polynomial at natural numbers which form a decreasing arithmetic progression
Abstract
The purpose of this paper consists to study the sums of the type $P(n) + P(n - d) + P(n - 2 d) + \dots$, where $P$ is a real polynomial, $d$ is a positive integer and the sum stops at the value of $P$ at the smallest natural number of the form $(n - k d)$ ($k \in \mathbb{N}$). Precisely, for a given $d$, we characterize the $\mathbb{R}$-vector space ${\mathscr{E}}_d$ constituting of the real polynomials $P$ for which the above sum is polynomial in $n$. The case $d = 2$ is studied in more details. In the last part of the paper, we approach the problem through formal power series; this inspires us to generalize the spaces $\mathscr{E}_d$ and the underlying results. Also, it should be pointed out that the paper is motivated by the curious formula: $n^2 + (n - 2)^2 + (n - 4)^2 + \dots = \frac{n (n + 1) (n + 2)}{6}$, due to Ibn al-Banna al-Marrakushi (around 1290).
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2021
- DOI:
- 10.48550/arXiv.2110.07400
- arXiv:
- arXiv:2110.07400
- Bibcode:
- 2021arXiv211007400F
- Keywords:
-
- Mathematics - Number Theory;
- Primary 11B68;
- 11C08;
- 13F25
- E-Print:
- 17 pages