- Research
- Open Access
- Published:
Sums of products of two reciprocal Fibonacci numbers
Advances in Difference Equations volume 2016, Article number: 136 (2016)
Abstract
In this paper, we employ elementary methods to investigate the reciprocal sums of the products of two Fibonacci numbers in several ways. First, we consider the sums of the reciprocals of the products of two Fibonacci numbers and establish five interesting families of identities. Then we extend such analysis to the alternating sums and obtain five analogous results.
1 Introduction
For an integer \(n\geq0\), the Fibonacci number \(F_{n}\) is defined by
with \(F_{0}=0\) and \(F_{1}=1\). There exists a simple and nonobvious formula for the Fibonacci numbers:
The Fibonacci numbers play an important role in the theory and applications of mathematics, and its various properties have been investigated by many authors; see [1–4].
In recent years, there has been an increasing interest in studying the reciprocal sums of the Fibonacci numbers. For example, Elsner, Shimomura, and Shiokawa [5–8] investigated algebraic relations for reciprocal sums of the Fibonacci numbers. Ohtsuka and Nakamura [9] studied the partial infinite sums of the reciprocal Fibonacci numbers. They established the following results, where \(\lfloor\cdot\rfloor\) denotes the floor function.
Theorem 1.1
For all \(n\geq2\),
Theorem 1.2
For each \(n\geq1\),
Recently, Wang and Wen [10] considered the partial finite sums of the reciprocal Fibonacci numbers and strengthened Theorem 1.1 and Theorem 1.2 to the finite-sum case.
Theorem 1.3
-
(i)
For all \(n\geq4\),
$$ \Biggl\lfloor \Biggl(\sum_{k=n}^{2n} \frac{1}{F_{k}} \Biggr)^{-1} \Biggr\rfloor =F_{n-2}. $$ -
(ii)
If \(m\geq3\) and \(n\geq2\), then
$$ \Biggl\lfloor \Biggl(\sum_{k=n}^{mn} \frac{1}{F_{k}} \Biggr)^{-1} \Biggr\rfloor = \left \{ \textstyle\begin{array}{l@{\quad}l} F_{n-2} &\textit{if }n \textit{ is even}; \\ F_{n-2}-1 &\textit{if }n\textit{ is odd}. \end{array}\displaystyle \right . $$
Theorem 1.4
For all \(m\geq2\) and \(n\geq1\), we have
Furthermore, Wang and Zhang [11] studied the reciprocal sums of the Fibonacci numbers with even or odd indexes and obtained the following main results.
Theorem 1.5
We have
Theorem 1.6
For all \(n\geq1\) and \(m\geq2\), we have
Theorem 1.7
If \(n\geq1\) and \(m\geq2\), then
Theorem 1.8
For all \(n\geq1\) and \(m\geq2\), we have
More recently, Wang and Zhang [12] proceeded with investigating the reciprocal sums of the Fibonacci numbers according to the subscripts modulo 3 and found many identities. Here are a few examples.
Theorem 1.9
-
(i)
For all \(n\geq2\),
$$ \Biggl\lfloor \Biggl(\sum_{k=n}^{2n} \frac{1}{F_{3k}} \Biggr)^{-1} \Biggr\rfloor =2F_{3n-2}. $$ -
(ii)
If \(m\geq3\) and \(n\geq1\), then
$$ \Biggl\lfloor \Biggl(\sum_{k=n}^{mn} \frac{1}{F_{3k}} \Biggr)^{-1} \Biggr\rfloor = \left \{ \textstyle\begin{array}{l@{\quad}l} 2F_{3n-2} &\textit{if }n \textit{ is even}; \\ 2F_{3n-2}-1 &\textit{if }n\textit{ is odd}. \end{array}\displaystyle \right . $$
Theorem 1.10
If \(n\geq2\) and \(m\geq2\), we have
In this article, we focus ourselves on the sums and alternating sums of the products of two reciprocal Fibonacci numbers. By evaluating the integer parts of these sums, we obtain several interesting families of identities concerning the Fibonacci numbers.
2 Main results I: reciprocal sums
We first introduce several well-known results on the Fibonacci numbers, which will be used throughout the article. The detailed proofs can be found in, for example, [4] and [13].
Lemma 2.1
For any positive integers m and n, we have
Lemma 2.2
If \(n\geq1\), then
Lemma 2.3
Let a, b, c, d be positive integers with \(a+b=c+d\) and \(b\geq\max\{c,d\}\). Then
2.1 Reciprocal sum of \(F_{k}F_{k+1}\)
Lemma 2.4
For all \(n\geq1\), we have
Proof
It follows from (2.1) that \(F_{2n+1}=F_{n}^{2}+F_{n+1}^{2}\). Hence,
It is clear that \(F_{n+1}^{2}\geq F_{n}F_{n+1}\); therefore, \(F_{n+1}^{2}+1>F_{n}F_{n+1}\), which yields the second inequality. □
Theorem 2.5
If \(m\geq2\) and \(n\geq1\), then
Proof
We first consider the case where n is even. By elementary manipulations and setting \(a=k-1\), \(b=k+1\), and \(c=d=k\) in (2.4), we obtain, for \(k\geq1\),
Now we have
Since n is even, it is easy to see that
which implies that
A direct calculation shows that, for \(k\geq1\),
Therefore,
where the last inequality follows from (2.5).
Combining (2.7) and (2.8), we have
which means that the statement is true when n is even.
We now concentrate ourselves on the case where n is odd. It is obviously true for \(n=1\). Now we assume that \(n \geq3\). A similar calculation shows that, for \(k\geq3\),
from which we get
It follows from (2.1) that
which implies that \(F_{2n+1}\geq F_{n}F_{n+2}\), and \(F_{2n+2}>F_{2n+1}>F_{n+1}^{2}\). Therefore,
Invoking (2.6), (2.2), and the fact n is odd, we have
where the last inequality follows from (2.10).
Combining (2.9) and (2.11) yields that
from which the desired result follows immediately. □
2.2 Reciprocal sum of \(F_{2k-1}F_{2k}\)
Lemma 2.6
For all \(n\geq1\), we have
Proof
Applying (2.1) repeatedly, we have
which completes the proof. □
Theorem 2.7
For all \(n\geq2\) and \(m\geq2\),
Proof
It follows from (2.3) that
Employing (2.4), we can easily get that
Applying (2.12), (2.13), (2.14), and (2.15), it is easy to see that, for all \(k\geq2\),
which implies that
It follows from (2.1) that
Therefore, by (2.13) we obtain
Elementary manipulations and (2.17) yield, for \(k\geq2\),
Now we can deduce that
where the last inequality follows from Lemma 2.6.
Combining (2.16) and (2.18), we deduce
which yields the desired identity. □
Similarly, we can prove the following result, whose proof is left as an exercise to the readers.
Theorem 2.8
For all \(n\geq2\) and \(m\geq2\),
2.3 Reciprocal sum of \(F_{2k-1}F_{2k+1}\)
Lemma 2.9
For all \(n\geq2\), we have
Proof
It is easy to check that
 □
Lemma 2.10
If \(n\geq1\), then
Proof
It follows from (2.2) that
It is obvious that \(F_{4n+1}>F_{4n-2}+1\) and \(F_{4n}>1\), which completes the proof. □
Theorem 2.11
For all \(n\geq1\) and \(m\geq2\),
Proof
Employing (2.2), we can readily see that
Applying (2.4), we can establish the following identities:
With the help of these identities, we now arrive at
Elementary manipulations and (2.19) yield that, for \(k\geq1\),
which implies that
Invoking (2.20) and Lemma 2.9, we have
from which we deduce that
where the last inequality follows from Lemma 2.10.
Combining (2.21) and (2.22), we obtain
from which the desired result follows. □
Similarly, we can obtain the following result, whose proof is omitted here.
Theorem 2.12
For all \(n\geq1\) and \(m\geq2\),
3 Main results II: alternating reciprocal sums
In this section, we extend the analysis of the sums of the products of two reciprocal Fibonacci numbers to alternating sums.
3.1 Alternating reciprocal sum of \(F_{k}F_{k+1}\)
Lemma 3.1
For \(n\geq1\), we have
Proof
Applying (2.1) repeatedly and (2.4), we derive that
Then (3.2) immediately follows from (3.1). □
Lemma 3.2
If \(n\geq2\), then
Proof
It follows from (2.4) that
Similarly, we can prove (3.4). □
Lemma 3.3
For \(n\geq1\) and \(m\geq2\), we have
Proof
With the help of (2.4), we see that
A similar analysis yields (3.6). □
Theorem 3.4
If \(m\geq2\) and \(n\geq1\), then
Proof
Employing (2.4), we derive that
which implies that
Furthermore, it follows from (3.6) and (2.4) that
We first assume that n is even. Then combining (3.8) and (3.3), we obtain
On the other hand, it follows from (3.1) and (3.5) that
which means that
Now combining (3.7), (3.9), and (3.10), we deduce that
which shows that the statement is true when n is even.
We now consider the case where n is odd. It is clearly true for \(n=1\), so we assume that \(n\geq3\). Applying (3.8) and (3.4), we can see that
It follows from (3.2) and (3.5) that
which means that
Combining (3.7), (3.11), and (3.12), we get that
which yields the desired identity. □
3.2 Alternating reciprocal sums of \(F_{2k-1}F_{2k}\)
For \(n\geq2\), we define
It is not hard to check that \(f(n)\), \(g(n)\), \(s(n)\), and \(t(n)\) are all negative if n is even and positive otherwise.
Lemma 3.5
For \(n\geq2\), we have
Proof
The statement is clearly true when n is odd, so we assume that n is even in the rest of the proof. Applying (2.3), we derive that
where the last equality follows from (2.4). □
Remark
From the proof of Lemma 3.5 we can easily derive that if n is odd, then
Therefore, whether n is even or odd, we always have
Lemma 3.6
If \(n\geq2\) and \(m\geq2\), we have
Proof
If mn is odd, then the result follows from (3.13) and the fact \(f(mn)>0\). Now we consider the case where mn is even. It is straightforward to check that
Invoking (2.4), we get
Therefore, we have
Combining (3.14) and (3.15), we obtain
Since \(F_{4n+1}>F_{4n}\) and
we determine that
The proof is completed. □
Lemma 3.7
If \(n\geq2\) is even, we have
Proof
From the proof of Lemma 3.5 we know that
For \(n\geq2\), we have
which implies
This completes the proof. □
Lemma 3.8
If \(n>0\) is even, then
Proof
The result follows from the definition of \(g(n)\) and the fact \(3F_{n}>F_{n+2}\). □
To introduce the property of \(s(n)\), we need two preliminary results.
Lemma 3.9
If \(n\geq5\), then
Proof
It is easy to see that \(2F_{n}>F_{n+1}\) for \(n\geq3\). We claim that \(5F_{n}\geq3F_{n+1}\) if \(n\geq3\). First, the claim holds for \(n=3\) and \(n=4\). Now we assume that \(n\geq5\). It is straightforward to verify that
Since \(5F_{n}\geq3F_{n+1}\) and \(2F_{n+1}>F_{n+2}\), we have \(5F_{n}>F_{n+3}\) for \(n\geq3\).
It follows from (2.1) that \(F_{2n}=F_{n-1}F_{n}+F_{n}F_{n+1}\) and
from which we derive that
which completes the proof. □
Lemma 3.10
For \(n\geq5\), we have
Proof
It is easy to see that \(F_{n-2}^{2}F_{n+2}>F_{n+3}\) for \(n\geq5\), and thus we have
It is straightforward to check that \(F_{n+3}=5F_{n-1}+3F_{n-2}\), from which we get
Combining the last two inequalities yields the desired result. □
Lemma 3.11
If \(n\geq3\) is odd, then
Proof
Since n is odd, we have
where the last inequality follows from Lemma 3.10.
Applying Lemma 3.9, we have
which implies that
which completes the proof. □
Applying a similar analysis of \(f(n)\), we can obtain the following properties of \(t(n)\), whose proofs are omitted here.
Lemma 3.12
For \(n\geq2\),
Lemma 3.13
If \(n\geq2\) and \(m\geq2\), we have
Theorem 3.14
If \(m\geq2\) and \(n\geq3\), then
Proof
We first consider the case where n is even. With the help of \(f(n)\), we have
Lemma 3.5 implies that
Furthermore, applying Lemma 3.6, we get
Hence, we obtain
It follows from Lemma 3.7 and Lemma 3.8 that
Combining (3.16) and (3.17) yields
which shows that the statement is true when n is even.
Next, we turn to the case where n is odd. It follows from Lemma 3.11 that
If mn is even, then it follows from Lemma 3.12 that \(\sum_{k=n}^{mn}t(k)<0\), and hence
If mn is odd, then it follows from Lemma 3.13 that
Therefore, if n is odd, then we always have
It follows from (3.18) and (3.19) that
which shows that the assertion for odd n also holds. □
Similarly, we can consider the alternating reciprocal sums of \(F_{2k}F_{2k+1}\) and obtain the following result, whose proof is similar to that of Theorem 3.14 and is omitted here.
Theorem 3.15
If \(m\geq2\) and \(n\geq2\), then
3.3 Alternating sums of \(F_{2k-1}F_{2k+1}\)
We first introduce the following notation:
It is not hard to check that \(\alpha(n)\), \(\beta(n)\), \(\gamma(n)\), and \(\delta(n)\) are all negative if n is even and positive otherwise.
Lemma 3.16
If \(n>0\) is even, then
Proof
Since n is even, we have
where the last equality follows from (2.4). □
Lemma 3.17
For \(n>0\),
Proof
It is easy to see that the result holds when \(n<5\). Next we show that, for \(n\geq5\),
from which the desired result follows.
The first inequality is obvious. It follows from (2.1) that
which implies that
where the last inequality follows from the fact that, for \(n\geq5\),
This completes the proof. □
Lemma 3.18
For \(n\geq1\),
Proof
It is obviously true when n is odd, so we assume that n is even. Now we have
Since
we have
which completes the proof. □
Remark
From the proof of Lemma 3.18 we can derive that if n is odd, then
Thus, we have that, for all \(n>0\),
Lemma 3.19
If \(n\geq1\) and \(m\geq2\), we have
Proof
If mn is odd, then the result follows from the facts \(\beta(mn)>0\) and \(\beta(n)+\beta(n+1)>0\). Next, we focus ourselves on the case where mn is even. It is easy to see that
Furthermore, since
we have
From (3.20) we see that
where the last inequality follows from Lemma 3.17. □
Applying a similar analysis of \(\beta(n)\), we can obtain the following properties of \(\gamma(n)\), and the details are left as an exercise.
Lemma 3.20
For \(n\geq1\), we have
Lemma 3.21
If \(n\geq1\) and \(m\geq2\), then
Lemma 3.22
If \(n\geq1\) is odd, then we have
Proof
Since n is odd, we have
Applying the argument in the proof of Lemma 3.16, we obtain
Since \(F_{4n+1}=F_{2n-2}F_{2n+2}+F_{2n-1}F_{2n+3}\), we have \(F_{4n+1}\geq F_{2n-1}F_{2n+3}\). Thus,
Combining the last two inequalities yields the desired result. □
Theorem 3.23
If \(m\geq2\) and \(n\geq2\), then
Proof
We first consider the case where n is even. Now we have
where the inequality follows from the fact \(3F_{n-1}>F_{n+1}\).
Combining Lemma 3.16 and the last inequality, we derive that
With the help of \(\beta(n)\), Lemma 3.18, and Lemma 3.19, we get
Therefore, we arrive at
which shows that the statement is true when n is even.
We now turn to the case where n is odd. We have
If mn is even, we easily see that
by Lemma 3.20. Therefore,
If mn is odd, then employing Lemma 3.20 and Lemma 3.21, we deduce
Thus, we always have
provided that n is odd.
Since n is odd, it follows from Lemma 3.22 that
Furthermore, applying the last inequality and Lemma 3.22, we derive that
Therefore, when n is odd, we have
which yields the desired identity. □
Similarly, we can prove the following result, whose proof is omitted here.
Theorem 3.24
If \(m\geq2\) and \(n\geq2\), then
4 Conclusions
In this paper, we investigate the sums and alternating sums of the products of two reciprocal Fibonacci numbers in various ways. The results are new and interesting. In particular, the techniques for dealing with alternating sums can be applied to study other types of alternating sums, which will be presented in a future paper.
References
Duncan, RL: Applications of uniform distribution to the Fibonacci numbers. Fibonacci Q. 5, 137-140 (1967)
Karaduman, E: An application of Fibonacci numbers in matrices. Appl. Math. Comput. 147, 903-908 (2004)
Koshy, T: Fibonacci and Lucas Numbers with Applications. Wiley, New York (2001)
Vorobiev, NN: Fibonacci Numbers. Springer, Basel (2002)
Elsner, C, Shimomura, S, Shiokawa, I: Algebraic relations for reciprocal sums of Fibonacci numbers. Acta Arith. 130, 37-60 (2007)
Elsner, C, Shimomura, S, Shiokawa, I: Algebraic relations for reciprocal sums of odd terms in Fibonacci numbers. Ramanujan J. 17, 429-446 (2008)
Elsner, C, Shimomura, S, Shiokawa, I: Algebraic independence results for reciprocal sums of Fibonacci numbers. Acta Arith. 148, 205-223 (2011)
Elsner, C, Shimomura, S, Shiokawa, I: Algebraic relations for reciprocal sums of even terms in Fibonacci numbers. J. Math. Sci. 180, 650-671 (2012)
Ohtsuka, H, Nakamura, S: On the sum of reciprocal Fibonacci numbers. Fibonacci Q. 46/47, 153-159 (2008/2009)
Wang, AYZ, Wen, PB: On the partial finite sums of the reciprocals of the Fibonacci numbers. J. Inequal. Appl. 2015, Article ID 73 (2015)
Wang, AYZ, Zhang, F: The reciprocal sums of even and odd terms in the Fibonacci sequence. J. Inequal. Appl. 2015, Article ID 376 (2015)
Wang, AYZ, Zhang, F: The reciprocal sums of the Fibonacci 3-subsequences. Adv. Differ. Equ. 2016, Article ID 27 (2016)
Stone, RR: General identities for Fibonacci and Lucas numbers with polynomial subscripts in several variables. Fibonacci Q. 13, 289-294 (1975)
Acknowledgements
The authors would like to thank the anonymous reviewers for their helpful comments. This work was supported by the National Natural Science Foundation of China (No. 11401080).
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
Both authors contributed equally to deriving all the results of this article and read and approved the final manuscript.
Authors’ information
R Liu is an undergraduate student supervised by A Wang in the Research Informed Teaching Activity for Discrete Mathematics. A Wang is an associate professor in Applied Mathematics, whose research interests include Combinatorics and Graph Theory.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Liu, R., Wang, A.Y. Sums of products of two reciprocal Fibonacci numbers. Adv Differ Equ 2016, 136 (2016). https://doi.org/10.1186/s13662-016-0860-0
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13662-016-0860-0
MSC
- 11B39
Keywords
- Fibonacci number
- reciprocal sum
- floor function