1. Motivation and Preliminaries
Sums and series of reciprocals of recurrence sequences is a topic of great interest in recent research articles. In [
13] the authors consider a very general sums of the form
where
is an arbitrary second order recurrence sequence (Horadam sequence),
B is some parameter related to that sequence and
is the difference operator. In the paper from 2023, Adegoke et al. [
3] study three-parameter sums and series of the form
where
q is a parameter, and
and
k are integers. Similar sums are the subject of interest in [
1,
9,
10,
14]. Extraordinary work on reciprocal sums with three and more (generalized) Fibonacci factors has been done by Melham. In a series of papers starting in 2000 he gives closed forms for many types of these sums (see [
15,
16,
17,
18,
19,
20,
21,
22]). But their history can be tracked back further to André-Jeannin [
4], Melham and Shannon [
23], Rabinowitz [
28] and even to Hoggart and Bicknell [
11], Bruckman and Good [
8] and Brother Brousseau back in 1967.
Brousseau in his articles [
6,
7] initiated a trend that is currently named after him “Brousseau sums” and is related to finding various sums with inverses of Fibonacci-like numbers and their (weighted) products. In particular, Brousseau applied a telescoping summation method (referenced in this article as (T1)) in [
7] to obtain many Fibonacci and Lucas identities, which are, among others:
For example, the first identity on the right hand side is a consequence of the following relation:
and thus applying the telescoping principle we arrive at
Notice that the only place where initial values matter is at the very end of the computation, therefore the reasoning can be easily generalized to any Gibonacci sequence. This idea will be heavily used in our article.
The idea for writing this article has a second source of motivation. In the section Advanced Problems and Solutions of the journal The Fibonacci Quarterly Ohtsuka [
25] challenges the readers to show that
The problem was solved by Bataille [
5] (among others). A Lucas version of the problem also exists [
27]:
As it turns out, these sums can be easily generalized to the Gibonacci sequence as well and furthermore, these identities have given rise to a search for similar identities. In addition, we have found other problem proposals that allow for such generalizations.
In the next sections, we find the aforementioned identities, but we also go back to some classic problems, such as summation of
considered by André-Jeannin [
4], and later generalized by Melham and Shannon [
23] and Melham [
18,
19,
22].
Throughout the article we use the standard notation for the Fibonacci numbers
, the Lucas numbers
and the Gibonacci numbers
. Recall that the Gibonacci sequences has the same recurrence relation as the Fibonacci sequence but starts with arbitrary initial values, i.e.,
with
and
arbitrary numbers (usually integers) not both zero. When
and
then
, and when
and
then
, respectively. The sequence obeys the generalized Binet formula
where
,
are the roots of the characteristic equation
, and
and
. To avoid indeterminates, we assume that
for all
n.
We recall the following following classic telescoping summation formulas:
where we assume that
,
d and
c are real numbers with
. Throughout the article, we will mainly use (T1) and a variation of (T3).
We note that the range of summation in our article is from . This is just a cosmetic choice and any formula obtained for the Gibonacci sequence in range from can be adjusted accordingly to any other range from where ℓ is any non-negative integer.
1.1. Gibonacci identities
We conclude with a collection of Gibonacci identities which will be used later in various forms. Two classical identities for Gibonacci numbers are
The first identity is Equation (
8) in Vajda’s book [
29]. Two other general identities from Vajda’s book are
which are Equations (10a) and (10b), respectively. These can be turned into identities involving fractions:
The first one is a restatement of Equation (
10a) in Vajda’s book, which we include for further reference:
while the second one is a restatement of (
7). We also have a special case of (
8): for odd
m we have
If we now change indices in (
11) and rearrange, we get
An identity of Howard [
12] can be written as
Still another classical identity, the Catalan identity, reads as
of which the Cassini identity
is a special case.
Finally, we note the following limit properties.
Lemma 1.
If m is a non-negative integer, then
and
where here and throughout this paper .
Proof. These results are consequences of the Binet formula. Note that in obtaining the second equality in (
16), we used
and (
7). □
For convenience and to shorten the formulas, we will commonly write instead of .
2. The Generalization of (1)–(6) and Other Identities
Our first set of results is the direct generalization of the identities (
1)–(6) to the Gibonacci case. Thus, we shall utilize elementary identities. A general approach or the structure of some identities will be discussed in the next section.
Proof. Notice that
so
and thus
Hence the desired sum telescopes and we have via (T1)
which gives (
17). □
The next result is the following alternating version of (
17).
Proof. We use the computation used to prove (
17) and the Cassini identity for the Gibonacci numbers (
15). This implies
Applying the telescoping formula (T1) we complete the proof of (
19). □
The final generalized sum is as follows.
Proof. We use (
18) so that
Letting
we have
Further notice that
therefore
Finally, we have
and we get (
20). □
Continuing the current trend of generalizations, we shall recall the following identities obtained by Ohtsuka in 2018, proposed as Problem H-818 in The Fibonacci Quarterly, and solved in [
24]:
We now evaluate the Gibonacci case of these sums.
Theorem 4.
The following summation hold:
Consequently, the following identities hold:
Proof. Adding the two series gives
Subtracting, on the other hand, gives,
We now apply identity (23) from [
19] to obtain the following finite case of our sum:
Using (
16) we obtain
This implies
Since
and
are now explicitly given, solving for
and
gives the final result. □
We note that setting
in Theorem 4 restores (
21) and (22). If we now let
, then we obtain a Lucas version of the identities:
The next three corollaries are immediate consequences of Theorem 4.
Corollary 1.
We have
In particular,
and
Proof. Calculate
and use
□
Corollary 2.
We have
In particular,
and
Proof. Calculate
and use
□
Corollary 3.
We have
In particular,
and
Proof. Calculate . □
3. Some Mixed Sums of Type (1)
In this section we are interested in the following kind of sums:
and similar ones (the two above will be justified later). Note that each term in the sum is the product of:
the product of the inverse of certain Gibonacci numbers,
the linear combination of the inverse of certain Gibonacci numbers,
Proof. The proof follows the flow of the proof of Theorem 1. First, we have
where we used the identity
This identity is justified by writing in the equivalent form
and then noting that each of the sides equals
. Note that we have used
and
. □
Proof. This time we use
and apply the identity
which can be verified by simple manipulation based on the recurrence relation. This implies
□
We have discovered many more identities of the form described at the beginning of this section. The following set shares the same indices in the corresponding places of the left-hand side of the identity, but the coefficients differ.
Corollary 4.
We have the following identities:
Proof. All identities can be verified with simple Gibonacci identities and with the recurrence relation (similarly to other identities from this section). In particular, it can be verified that
Then, for example,
from which the first identity follows. □
Remark 1.
We note that in Corollary 4 the second and the sixth generate all of the cases. This is because
Despite our best efforts, we were unable to find the exceptional identity with (rational) coefficients and C, that is, the identity which left-hand side is
such that
This would imply the closed form for all identities with arbitrary coefficients and C.
4. Miscellaneous Identities
Proof. Use
from which (T1) can be applied. □
Theorem 8.
For all we have
In particular,
and
Proof. We use (
11). Take an odd
m and make the replacement
in (
11) to get
Applying (T1) gives for a fixed
:
□
The next theorem showcases a simple example of an infinite family of identities with similar structure.
The the next relation is an alternating version of (
25) in case
.
Proof. Start with
and
We now apply the Cassini identity to have:
From that we get, using (T1),
as
and
□
One of the original Brousseau sums is [
7, Identity (9)]:
This sum is a special case of the following sum with the structure similar to the previous sums from this section.
Theorem 11.
Let be odd positive integers. Then
Proof. Write (with the use of (
11))
simplify and apply (T1). Note that the first term in the telescoping sum is
which justifies the sum obtained in the final form. □
If we now set
and
in Theorem 11, we restore (
26).
Theorem 12.
Let be odd. Then we have
and in the limiting case we also have
Proof. The identity follows from
and further noting that, with the aid of Identity (
13),
We can now apply (T2) with
. □
5. Series with Higher Powers
This part of our article is inspired by another problem proposal by Ohtsuka from 2024. In Problem H-938 [
26] the readers are asked to prove the following relation:
First, we derive a Gibonacci generalization of this statement. Second, we study similar series those closed forms involve squares of certain Gibonacci numbers.
Proof. Let
denote the difference of the sums in question, i.e.,
We have
Now, as
and
we can write
We apply the telescoping principle (T1) and end up with
The statement follows from (
23) and some basic simplifications. □
When
then we get (
27) from (
28). When
then (
28) yields
Theorem 14.
We have for all :
In particular,
and
Proof. Notice that by (
11):
Use (T1). □
Proof. Use
and
to obtain
□
A more general result, similar to (
31) can also be obtained.
Theorem 16.
For odd we have
where the case is understood as
Proof. Rewrite
Note that we have used
(cf. Identity (
11)) as well as
for odd
m (cf. Identity (
12)). □
When
or
, then we get from (
33) the sums
and we get from (
32) the sum
Proof. We calculate
Set
Then,
Thus, using (
30) (where the series involving
is computed) we obtain
The proof is completed. □
This is a generalization of the previous result.
Theorem 18.
We have for all odd
and for all even
Proof. Calculate
Let
Then each term of the desired sum equals
We now use (
29) to compute
and we notice that
thus the desired sum equal, with the aid of (
11),
If
m is odd, then the numerator simplifies to
via (
11), which concludes (
34). Otherwise, for even
m we have (
35). □
6. A New Look at Brousseau Sums
Particular cases of the sums discussed in this section appeared in [
4, Corollary 1], but the final form is different than ours.
Theorem 19.
If m and q are positive integers, then
Proof. It is known that [
2]
Therefore,
from which (
36) follows on account of (
16). □
Theorem 20.
If m and q are positive integers, then
and
Proof. Similar to the proof of Theorem 19. We use [
2]:
□
Theorem 21.
If m and n are non-negative integers, then
and
Proof. Set
in (
38) and write
m for
q to obtain (
39).
Write
for
r in (10):
and arrange as
Now sum, to obtain, after a shift of summation index,
Write
for
n and use (
39) to re-write the second term on the right hand side; this gives (
40). □
As a corollary, we obtain the infinite series version of the above theorem.
Corollary 5.
If m is a non-negative integer, then
and
In particular,
and
Theorem 22.
If p is a positive integer and m and r are non-negative integers such that m is greater than r, then,
In particular,
Proof. Making the replacements
,
and
in (
14), we have
Now multiply each term by
and sum from
to
, making use of (
37). □
Corollary 6.
If p is a positive integer and m and r are non-negative integers such that m is greater than r, then,
In particular,
Remark 2. It should be noted that our results cannot be compared tothe sums obtained by Farhi in [9]. Our results concern arbitrary Gibonacci sequences, whereas his results are related to Lucas sequences of the first and second kinds.
7. Sums with Products of Gibonacci Numbers in the Denominator
The identity (T3) can be generalized to the following, which can be easily proven, for example, by direct computation.
Lemma 2.
If is a sequence of complex numbers, n and r are integers and c and d are any numbers, then
The Lemma turns out to be extremely useful in finding a variety of identities of our interest. The remainder of this section showcases many of its applications
Theorem 23.
If r is a positive integer, then
In particular,
and
Proof. With (
9) in mind, identity (
42) follows upon use of
,
and
in (
41). □
Corollary 7.
If r is a positive integer, then
Theorem 24.
If m and r are positive integers such that , then
In particular, at , , we find
and at , we get
Proof. Choosing
and
in (
41) together with (
14) gives (
43). □
Remark 3. Identity (24) is reproduced as the limiting case of choosing , in (43).
Corollary 8.
If m and r are positive integers such that , then
Setting
in (
43) leads to the next result.
Corollary 9.
If m is a positive integer, then
with the limiting value
Theorem 25.
If is a positive integer, then
with the limiting value
Proof. Use
and
in (
41) in conjunction with (10). □
Theorem 26.
If n is a non-negative integer, is a positive integer and , then
In particular,
and
Proof. Set
and
in (
41) and use the following identity [
29, Identity (21)]:
□
Corollary 10.
If is a positive integer and , then
In particular,
and
Remark 4.
We note that (44) and (45) are not new. These results are special cases of another generalization, namely,
which can be found in [13] or [19]. When then
The equivalence of (44) and the last identity is readily seen by noting that
Theorem 27.
If n is a non-negative integer and is a positive integer, then
In particular,
Proof. Use
and
in (
41), noting that (variation on Tagiuri’s identity)
□
Corollary 11.
If is a positive integer, then
In particular,
Theorem 28.
If n is a non-negative integer and is an even integer, then
In particular,
Proof. Use
and
in (
41), noting that
which itself is a consequence of
□
Corollary 12.
If is an even integer, then
In particular,
8. Conclusions
It should be clear that the possibilities do not end here and we (or the reader) could derive many more identities based on the telescoping principle. We focused mainly on (T1), (T3) and (
41) and these simple rules enabled us to discover a multitude of identities with Gibonacci numbers in the denominator and, in some cases, in the numerator, including the alternating versions of some identities.
In the Introduction we announced that we would not give that much attention to (T2). However, using the ideas introduced in various sections of this article, it possible to utilize that telescoping identity. For example, we can present the following variation of Corollary 4.
Corollary 13.
We have the following identities:
Proof. Use the following set of identities in order:
Follow the proof of Corollary 4 and apply (T2). □
We observe that the identities appearing in the proof of Corollary 13 exhibit an elegant structure. In each respective case, the right-hand side is for . Therefore, it is interesting to find similar patterns that could be used for Gibonacci identities, including patterns involving products of more than two terms.
We encourage readers to explore the potential applications of (T2) and other telescoping principles to summation problems.
References
- K. Adegoke, Generalizations of reciprocal Fibonacci-Lucas sums of Brousseau, J. Integer Seq. 21 (2018), Article 18.1.6.
- K. Adegoke, O. Oshin and A. Olatinwo, Symmetry properties of finite sums involving generalized Fibonacci numbers, Moroccan J. Algebra and Geometry with Applications 1 (2) (2022), 189–195.
- K. Adegoke, R. Frontczak and T. Goy, Reciprocal series involving Horadam numbers, Ukrainian Math. J. 75 (3) (2023), 335–346.
- R. André-Jeannin, Summation of reciprocals in certain second-order recurring sequences, Fibonacci Quart. 35 (1997), 68–74.
- M. Bataille, Solution to Problem H-912, Advanced Problems and Solutions, Fibonacci Quart. 62 (3) (2024), 267–269.
- B. A. Brousseau, Summation of infinite Fibonacci series, Fibonacci Quart. 7 (2) (1969), 143–168.
- B. A. Brousseau, Fibonacci-Lucas infinite series - research topic, Fibonacci Quart. 7 (2) (1969), 211–217. [CrossRef]
- P. S. Bruckman and I. J. Good, A generalization of a series of de Morgan, with applications of Fibonacci type, Fibonacci Quart. 14 (3) (1976), 193–196.
- B. Farhi, Summation of certain infinite Lucas-related series, J. Integer Seq. 22 (2019), Article 19.1.6.
- R. Frontczak, Closed-form evaluations of Fibonacci-Lucas reciprocal sums with three factors, Notes Number Theory Discr. Math. 23 (2017), 104–116.
- V. E. Hoggar JR., and M. Bicknell, A primer for the Fibonacci numbers, part XV. Variations on summing a series of reciprocals of Fibonacci numbers, Fibonacci Quart. 14 (3) (1976), 272–276.
- F. T. Howard, The sum of the squares of two generalized Fibonacci numbers, Fibonacci Quart. 41 (1) (2003), 80–84. [CrossRef]
- H. Hu, Z.-W. Sun, and J.-X. Liu, Reciprocal sums of second-order recurrent sequences, Fibonacci Quart. 39 (3) (2001), 214–220.
- E. Kılıç and D. Ersanlı, New reciprocal sums involving finite products of second order recursions, Miskolc Math. Notes. 20 (2) (2019), 1039–1050.
- R. S. Melham, Summation of reciprocals which involve products of terms from generalized Fibonacci sequences, Fibonacci Quart. 38 (3) (2000), 294–298.
- R. S. Melham, Summation of reciprocals which involve products of terms from generalized Fibonacci sequences - Part II, Fibonacci Quart. 39 (3) (2001), 264–267.
- R. S. Melham, Reduction Formulas for the summation of reciprocals in certain second-order recurring sequences, Fibonacci Quart. 40 (1) (2002), 71–75.
- R. S. Melham, On finite sums of Good and Shar that involve reciprocals of Fibonacci numbers, Integers 12 (2012), #A61.
- R. S. Melham, Finite sums that involve reciprocals of products of generalized Fibonacci numbers, Integers 13 (2013), #A40.
- R. S. Melham, More on finite sums that involve reciprocals of products of generalized Fibonacci numbers, Integers 14 (2014), #A4.
- R. S. Melham, Finite reciprocal sums involving summands that are balanced products of generalized Fibonacci numbers, J. Integer Seq. 17 (2014), Article 14.6.5.
- R. S. Melham, On certain families of finite reciprocal sums that involve generalized Fibonacci numbers, Fibonacci Quart. 53 (4) (2015), 323–334.
- R. S. Melham and A. G. Shannon, On reciprocal sums of Chebyshev related sequences, Fibonacci Quart. 33 (1995), 194–202.
- H. Ohtsuka, Solution to Problem H-818, Advanced Problems and Solutions, Fibonacci Quart. 58 (1) (2020), 92. The problem proposal appeared in Fibonacci Quart. 56 (1) (2018).
- H. Ohtsuka, Problem H-912, Advanced Problems and Solutions, Fibonacci Quart. 61 (1) (2023), 91.
- H. Ohtsuka, Problem H-938, Advanced Problems and Solutions, Fibonacci Quart. 62 (2) (2024), 181.
- A. Plaza, Problem H-951, Advanced Problems and Solutions, Fibonacci Quart. 63 (1) (2025), 123.
- S. Rabinowitz, Algorithmic Summation of Reciprocals of Products of Fibonacci Numbers, Fibonacci Quart. 37 (2) (1999), 122–127.
- S. Vajda, Fibonacci and Lucas Numbers, and the Golden Section: Theory and Applications, Dover Press, 2008.
|
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).