Weighted sums of Lucas numbers of the first and second kind

Abstract

In the \textit{Fibonacci Quarterly} in 1964, C.~R.~Wall gave the following weighted sum of generalized Fibonacci numbers: ${\sum }_{i=1}^{n}i{G}_i=n{G}_{n+2}-G_{n+3}+G_3$, where ${\left(G_n\right)}_{n\ge 0}$ is defined by the recurrence $G_n=G_{n-1}+G_{n-2}$ with fixed $G_0,G_1\in \mathbb{Z}$. In this paper, we generalize Wall's result to the Lucas sequences of the first and second kind, ${\left(U_n(p,q)\right)}_{n\ge 0}$ and ${\left(V_n(p,q)\right)}_{n\ge 0}$, and give closed forms for ${\sum }_{i=1}^{n}i{U}_i$ and ${\sum }_{i=1}^{n}i{V}_i$ by using Abel's summation by parts method. Moreover, we provide concrete applications, not only recovering the known weighted sums ${\sum }_{i=1}^{n}i{F}_i$ and ${\sum }_{i=1}^{n}i{L}_i$ of Fibonacci and Lucas numbers, respectively, but also add new identities to the literature for eight well-known sequences. In particular, we give closed forms for weighted sums of Lucas sequences of the first kind such as the Pell, balancing, Jacobstahl, and Mersenne numbers, and also Lucas sequences of the second kind such as the companion Pell, double Lucas-balancing, Jacobstahl-Lucas, and Mersenne-Lucas numbers.

23 pages and a 2 page appendix. This will be the submitted version. In this version 2, we fixed the footnote numbering issue that version 1 had