Abstract:Using elementary methods, we establish old and new relations between binomial coefficients, Fibonacci numbers, Lucas numbers, and more.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to establish new and old relationships between binomial coefficients, Fibonacci numbers, Catalan numbers, Pell numbers, etc. by elementary methods. Specifically, the authors are committed to exploring the linear recurrence relations of weighted binomial coefficients and using these relations to derive a series of new mathematical identities.
### Main problems and methods
1. **Establishing the relationship between binomial coefficients and special sequences**:
- The authors use elementary methods to establish the relationships between binomial coefficients and special sequences such as Fibonacci numbers, Catalan numbers, and Pell numbers.
- One highlight is that they discovered a new formula connecting Fibonacci numbers, binomial coefficients, and Legendre symbols:
\[
F_{2n}=\sum_{k = 0}^{n}\left(\frac{k}{5}\right)\binom{2n}{n + k}=\frac{1}{5^{n}}\sum_{k = 0}^{2n}(- 1)^{k + 1}\left(\frac{k}{5}\right)\binom{4n}{2n + k}
\]
where \(\left(\frac{k}{5}\right)\) represents the Legendre symbol.
2. **Exploring non - negative integer solutions of Pell equations**:
- The authors studied the non - negative integer solutions \((X_{n},Y_{n})\) of the Pell equation \(X^{2}-3Y^{2}=1\) and gave the following formulas:
\[
2X_{n}+2^{n}=3^{n}\sum_{j=-n}^{n}(-1)^{j}\binom{2n}{n + 6j}
\]
and
\[
Y_{n}=\binom{2n}{n + 1}-\binom{2n}{n + 5}-\binom{2n}{n + 7}+\binom{2n}{n + 11}+\binom{2n}{n + 13}-\cdots
\]
3. **Generalization to general linear recurrence sequences**:
- The authors proposed a general theorem about linear recurrence sequences, which is applicable to a large class of linear recurrence relations. As long as the coefficients of the recurrence relation satisfy some easily verifiable properties, identities involving weighted binomial coefficients can be obtained.
- The core of the theorem lies in connecting the sequence with specific trigonometric functions through the characteristic polynomial, thereby deriving the expressions of weighted binomial coefficients.
### Application examples
- **Fibonacci sequence**:
\[
F_{2n}=\sum_{k = 0}^{n}\binom{2n}{n + k}\left(\frac{k}{5}\right)
\]
where \(\left(\frac{k}{5}\right)\) is the Legendre symbol.
- **Binomial transformations of Pell numbers and Pell - Lucas numbers**:
- For Pell numbers \(P_{n}\):
\[
\sum_{i = 0}^{n}\binom{n}{i}P_{i}=\sum_{k = 0}^{n}\left(\frac{k}{8}\right)\binom{2n}{n + k}
\]
- For Pell - Lucas numbers \(Q_{n}\):
\[
\sum_{i = 0}^{n}\binom{n}{i}Q_{i}=2\binom{2n}{n}+4\sum_{j\geq1}(-1)^{j}\binom{2n}{n + 4j}
\]
### Conclusion
By introducing the weighted sum of binomial coefficients and its applications in special sequences, the paper successfully derived a series of new mathematical identities. These results not only enrich the research content of combinatorial mathematics and number theory but also provide new ideas and tools for further research in related fields.