Binomial transform and the backward difference

Khristo N. Boyadzhiev

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

2017-02-02

Abstract:We prove an important property of the binomial transform: it converts multiplication by the discrete variable into a certain difference operator. We also consider the case of dividing by the discrete variable. The properties presented here are used to compute various binomial transform formulas involving harmonic numbers, skew-harmonic numbers, Fibonacci numbers, and Stirling numbers of the second kind. Several new identities are proved and some known results are given new short proofs.

Number Theory

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to reveal a remarkable property of the binomial transform, that is, it can convert the multiplication of discrete variables into a certain difference operation. Specifically:

1. **Core problems**:
- The author shows how the binomial transform converts the multiplication of the discrete variable \( k \) into the operation of the backward difference operator \( \nabla \).
- The case of division by the discrete variable is also considered.

2. **Specific objectives**:
- Derive and prove the application of the binomial transform formula when it involves mathematical objects such as harmonic numbers, Fibonacci numbers, Stirling numbers of the second kind, and Laguerre polynomials.
- Derive new identities through these properties and provide concise proofs for known results.

3. **Main contributions**:
- A theorem is proposed, which shows that for any positive integers \( p \) and \( n\geq p \), we have:
\[
b_n^{(p)}=\sum_{k = 0}^{n}(- 1)^k\binom{n}{k}k^p a_k=\nabla^p(b_n)
\]
- The situation when dividing by the discrete variable \( k+\lambda \) is also discussed, and the corresponding formula is given.

4. **Application scenarios**:
- The paper shows the effectiveness of these properties in calculating binomial transforms and generating various binomial transform formulas through multiple examples, including the derivation of relevant identities of harmonic numbers, Stirling numbers, Fibonacci numbers, and Laguerre polynomials.

In summary, this paper aims to deeply explore the properties of the binomial transform and its applications in different mathematical sequences, thereby providing new mathematical tools and methods to simplify and derive complex combinatorial identities.