A summation formula for generalized $k$-bonacci numbers

Jean-Christophe Pain

DOI: https://doi.org/10.48550/arXiv.2211.00364

2022-11-01

Abstract:In this note, we present a simple summation formula for $k$-bonacci numbers. The derivation consists in obtaining the generating function of such numbers, and noting that its evaluation at a particular value yields a formula generalizing a known expression for Fibonacci numbers.

Number Theory,Combinatorics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to derive and prove a simple summation formula applicable to the generalized \(k\)-bonacci numbers. Specifically, the author aims to use the method of generating functions to derive a formula that can generalize the known infinite summation formula of the Fibonacci sequence to the more general \(k\)-bonacci sequence.

### Background and Problem Description

1. **Definition of \(k\)-bonacci numbers**:
- The \(k\)-bonacci numbers (also known as generalized Fibonacci numbers) are defined for \(k\geq2\) as:
\[
F^{(k)}_n = F^{(k)}_{n - 1}+F^{(k)}_{n - 2}+\cdots+F^{(k)}_{n - k}
\]
where the initial conditions are:
\[
F^{(k)}_1 = F^{(k)}_2=\cdots=F^{(k)}_{k - 2}=0,\quad F^{(k)}_{k - 1}=1
\]

2. **Known Fibonacci number summation formula**:
- For the Fibonacci sequence, there are some known summation formulas, for example:
\[
\sum_{n = 0}^{\infty}\frac{F_n}{10^{n+1}}=\frac{1}{89}
\]

3. **Generalization to \(k\)-bonacci numbers**:
- The author's goal is to generalize the above formula to the \(k\)-bonacci sequence, that is, to find a summation formula of a similar form:
\[
\sum_{n = 0}^{\infty}\frac{F^{(k)}_n}{10^{n+1}}
\]

### Solution

1. **Derivation of the generating function**:
- The author first introduced the generating function \(F_k(\eta)\) of the \(k\)-bonacci numbers and proved its convergence.
- Through a series of algebraic transformations, the form of the generating function is finally obtained:
\[
F_k(\eta)=\frac{\eta(\eta - 1)}{(\eta - 2)\eta^{k + 1}}
\]

2. **Application in specific cases**:
- The author discussed in detail the cases of \(k = 2\) (Fibonacci numbers), \(k = 3\) (Tribonacci numbers), \(k = 4\) (Tetranacci numbers) and \(k = 5\) (Pentanacci numbers) and verified the correctness of the formula.

3. **General formula**:
- Finally, the author obtained a general summation formula:
\[
\sum_{n = 0}^{\infty}\frac{F^{(k)}_n}{10^{n+1}}=\frac{1}{8\cdot10^{k - 1}+8\cdot10^{k - 2}+\cdots+8\cdot10^0+1}
\]
This formula can be simplified to:
\[
\sum_{n = 0}^{\infty}\frac{F^{(k)}_n}{10^{n+1}}=\frac{1}{\underbrace{88\cdots88}_{(k - 1)\text{ times}}9}
\]

### Conclusion

This paper successfully derived a simple summation formula applicable to the generalized \(k\)-bonacci numbers, generalizing the known infinite summation formula of the Fibonacci sequence. This result not only enriches the research content of number theory.