Abstract
In this study, we investigate some new properties of the sequence of bi-periodic Fibonacci numbers with arbitrary initial conditions, through an approach that combines the matrix aspect and the fundamental Fibonacci system. Indeed, by considering the properties of the eigenvalues of their related matrix, we provide a new approach to studying the analytic representations of these numbers. Moreover, the similarity of the associated matrix with a companion matrix, allows us to formulate the bi-periodic Fibonacci numbers in terms of a homogeneous linear recursive sequence of the Fibonacci type. Therefore, the combinatorial aspect and other analytic representations formulas of the Binet type for the bi-periodic Fibonacci numbers are achieved. The case of bi-periodic Lucas numbers is outlined, and special cases are exposed. Finally, some illustrative examples are given.
Keywords:
bi-periodic Fibonacci numbers; matrix formulation; companion matrix; Fibonacci sequence; fundamental Fibonacci system; analytic formulas; combinatorial expressions MSC:
11B39; 11B75; 11C20; 65Q10; 65Q30
1. Introduction
The famous well-known sequence of Fibonacci numbers is defined by a linear recursive relation of order 2, with initial conditions and . Since its appearance in connection with the famous problem of the evolution of the population of rabbits in the work of Fibonacci, this sequence has been widely studied and has appeared as a powerful tool in various fields of mathematics and applied sciences. In his interesting manuscript [1,2], Koshy gave several properties and applications of the sequence of Fibonacci numbers and other known classical sequences of numbers, such as Lucas and Pell numbers. In addition, the sequence of Fibonacci numbers has been the subject of many generalizations, and it has been the source of several identities in additive number theory [3].
Recently, some generalizations of the sequence of Fibonacci numbers have been provided in the literature by considering a connection with a periodicity condition linked to a special parametrization (see, for example, [4,5,6,7,8]). Indeed, in [5], Edson and Yayenie introduced a new generalization for the sequence of Fibonacci numbers, labeled bi-periodic Fibonacci sequence, which is defined as follows. Let a and b be two non-zero real numbers, and consider the sequence denoted by defined by
for , with initial conditions given by and . We can easily observe that Expression (1) covers some known sequences of numbers. Indeed, for we obtain the classical sequence of Fibonacci numbers, and for Expression (1) is reduced to the sequence of Pell numbers. Moreover, if we consider , for some positive integer k, we obtain the sequence of k-Fibonacci numbers. In addition, given that the Lucas numbers are defined by the same recurrence relation as the sequence of Fibonacci numbers, another important generalization of Lucas numbers is the sequence of bi-periodic Lucas numbers, introduced by Bilgici in [9]. The sequence of bi-periodic Lucas numbers, denoted by is defined recursively by
for , with initial conditions . For , we obtain the classical sequence of Lucas numbers, and for , with k being a positive integer, we obtain the sequence of k-Lucas numbers. Furthermore, using an analogous definition, another matrix method was considered in [6,8], where some properties of bi-periodic Fibonacci sequences were established. Motivated by the work of Horadam [10], the author of [7] obtained some basic properties of Horadam bi-periodic sequences that generalize the results known for Fibonacci and Lucas bi-periodic sequences. Currently, for the Fibonacci–Lucas bi-periodic sequences, it is worth noting that in the literature, the authors do not use Expressions (1)–(2), but they study these expressions using the parity function when n is even and when n is odd, defined by , where is the integer part of x (see [4,5,6,7]).
Our goal in this paper is to study the sequence of bi-periodic Fibonacci numbers, with arbitrary initial conditions and Our main tool is based on an equivalent matrix formulation of Expression (1). First, with the aid of eigenvalues of a specific matrix, we manage to establish the analytic formula of the Binet type for the bi-periodic Fibonacci numbers and , with arbitrary initial conditions and . Second, more properties of this sequence are provided using the Fibonacci fundamental system. More specifically, the similarity of matrix defining the matrix formulation of the sequence of bi-periodic Fibonacci numbers with a companion matrix allows us to formulate the numbers and in terms of a recursive sequence of the Fibonacci type of order two. Therefore, the numbers and are written in terms of the fundamental solution of the Fibonacci fundamental system, related to this sequence. Consequently, the explicit combinatorial formula for the sequence of bi-periodic Fibonacci numbers is provided. Moreover, when the roots of characteristic polynomial are simple, another analytical formula for the bi-periodic Fibonacci numbers is given. In addition, the case of bi-periodic Lucas numbers is outlined, and special cases are exposed. It should be noted that our approach and methods are different from those in the current literature on bi-periodic Fibonacci sequences.
This paper is organized as follows. In Section 2, we study the matrix formulation of the bi-periodic Fibonacci sequence (1), with arbitrary initial conditions and Section 3 is devoted to the analytic formula of the Binet type for the sequence of bi-periodic Fibonacci numbers. In addition, some special cases are studied. By considering the linear recursive sequence related to the companion matrix, we provide in Section 4 the explicit formulas of bi-periodic Fibonacci numbers using three approaches: linear, analytic, and combinatorial. For illustrative purposes, special cases and significant examples are provided. Finally, some concluding remarks and perspectives are stated.
In this study, the two real numbers a and b are non-zero real numbers.
2. Matrix Formulation of the Sequence of Bi-Periodic Fibonacci Numbers and Their Analytic Formula
2.1. Matrix Formulation of the Bi-Periodic Fibonacci Sequence
Let a and b be two non-zero real numbers and consider the sequence of bi-periodic Fibonacci numbers defined by Expression (1). Let us consider the following matrices
We can observe that Equations (1) are equivalent to the following two simultaneous matrices equations and which implies that we have . Therefore, we derive that the bi-periodic Fibonacci numbers can be studied using the following matrix formulation:
where is the matrix given by
The matrix will play a central role in this study. Indeed, several important results of the sequence of bi-periodic Fibonacci numbers will be provided, with the aid of some properties of the matrix Equation (3) implies that we have
Formula (4) permits us to see that the computation of the entries of the powers is required for studying the sequence of bi-periodic Fibonacci numbers.
2.2. The Analytic Binet Formula of Bi-Periodic Fibonacci Numbers via the Canonical Jordan Form
A direct computation shows that the characteristic polynomial of the matrix is
In this subsection, we present the analytic formula of the Binet type for the bi-periodic Fibonacci numbers by considering two cases: the case when owns two distinct simple roots, and the case when it owns only a unique root with multiplicity two. First, for , the eigenvalues of the matrix are given by and Therefore, a long straightforward computation allows us to obtain the diagonal form of this matrix as follows:
where
The diagonal form (5) and (6) of the matrix makes it possible to calculate explicitly the entries of the powers in terms of the two distinct eigenvalues and . Indeed, for every , we have Hence, with the aid of Equations (4), we can obtain in terms of the two distinct eigenvalues and . That is, for every , we have where is as in (4). Therefore, the preceding formula permits us to compute the analytic formula of the Binet type for the bi-periodic Fibonacci numbers and . Indeed, a direct computation implies that For the reason of simplicity, we set
Therefore, we obtain Hence, we obtain Finally, a straightforward computation allows us to obtain the following result.
Theorem 1.
Let a and b be two non-zero real numbers, and consider the sequence of the bi-periodic Fibonacci numbers defined by (1). Suppose that the eigenvalues of the matrix are simple, namely, . Then, the analytic formula of the Binet type of bi-periodic Fibonacci numbers is given by
where the scalars , , β, , are given as in (7), and and are the arbitrary initial conditions.
Expression (8) shows that the analytic formula of the Binet type for the bi-periodic Fibonacci numbers and is given in terms of arbitrary initial conditions and . Generally, in the current literature, the usual initial conditions are and . Therefore, the result of Theorem 1, namely, (8), can be applied to the sequence of bi-periodic Fibonacci numbers, with the usual initial conditions and That is, a direct computation allows us to obtain the following corollary.
Corollary 1.
Let be the sequence of bi-periodic Fibonacci numbers, with the initial conditions and Then, the analytic formula of the Binet type of and is
where
Similarly, using the result of Theorem 1, we show that the analytic formula for the bi-periodic Lucas numbers (2) is formulated as follows.
Corollary 2.
Consider the sequence of bi-periodic Lucas numbers with initial conditions and Then, the analytic formula of the Binet type of and is given by
where
We illustrate the result of Corollary 1 by the following generic numerical example.
Example 1.
Let be the sequence of bi-periodic Fibonacci numbers defined by
for , with initial conditions given by and . The first values of are given in Table 1 below. Equations (11) are equivalent to the following matrix equation where and . The characteristic polynomial of the matrix is Thus, the eigenvalues of the matrix are and By direct application of the preceding process, we derive where and Therefore, a direct computation allows us to obtain that the analytic formula of the Binet type of the sequence of bi-periodic Fibonacci numbers (11) is given as follows
Table 1.
Some values for .
For , the matrix owns only one eigenvalue given by . A direct computation allows us to obtain the matrix canonical Jordan form of the matrix , given by where
Then, the entries of the powers can be calculated explicitly in terms of the eigenvalue , and the analytic formula of the Binet type for the bi-periodic Fibonacci numbers is derived. That is, for every , we have . Therefore, using the matrix Equation (4), the vector is stated as follows:
for every , where S, are as in (12) and As a result, the matrix Equation (13) permits us to obtain the analytic formula of the Binet type for the bi-periodic Fibonacci numbers. Indeed, for every , we have
Finally, a direct calculation gives
for every In summary, this former expression provides the following result.
Theorem 2.
Let a and b be two non-zero real numbers, and consider the bi-periodic Fibonacci sequence (1). Suppose that the characteristic polynomial of the matrix owns double roots, namely, . Then, the analytic formula of the Binet type for bi-periodic Fibonacci numbers is given by
By applying the result of Theorem 2 to the bi-periodic Fibonacci numbers with the usual initial conditions of the literature, and and also to the bi-periodic Lucas numbers with the usual initial conditions and we come to have the following corollary.
Corollary 3.
Let be the sequence of bi-periodic Fibonacci numbers (1) with initial conditions and Then, the analytic formula of the Binet type for and is
Regarding the sequence of the bi-periodic Lucas numbers (2), where the initial conditions are and then the analytic formula of the Binet type for and is given by
The next numerical example illustrates the result of Corollary 3.
Example 2.
Consider the sequence of bi-periodic Fibonacci numbers given by
for , with initial conditions and . The first values of are given in Table 2 below. Equations (14) are equivalent to the following matrix equation where and Its characteristic polynomial is Thus, the eigenvalue of the matrix is Hence, Expression (13) shows that where , and Therefore, a straightforward computation implies that the analytic Binet expression of the bi-periodic Fibonacci sequence (14) is given as follows:
Table 2.
Some values for .
2.3. Another Compact Analytic Formula of the Binet Type for the Special Initial Conditions
For the special initial conditions and , the sequence of the bi-periodic Fibonacci numbers was described using a parity function (see [9]). That is, for and , it was established in [Theorem 2, [5]] that the analytic formula of the Binet type for the bi-periodic Fibonacci numbers is where and are the roots of the characteristic equation . Similarly, following the same method as in [5], it was established in [Theorem 2, [9]] that the analytic formula of the Binet type for the bi-periodic Lucas numbers with initial conditions and is given by
The parity function where is the greatest integer smaller than can be also considered for expressing the analytic formula of the Binet type for the bi-periodic Fibonacci numbers (9) and the bi-periodic Lucas numbers (10). That is, Expression (9) of the bi-periodic Fibonacci numbers can be formulated with the aid of the parity function as follows:
where the scalars , and are as in (7) and are the arbitrary initial conditions. Since and , the former formula can be written under the form
where and are the roots of the equation
Similarly, the analytic formula of the Binet type for bi-periodic Lucas numbers (10) can be rewritten in terms of the parity function and using the fact that and More precisely, we have
where , are the roots of the characteristic equation , the scalars , , , , are given as in (7), and ,
Observe that, in the previous discussion, the results of the literature consider the analytic formula of the Binet type for the bi-periodic Fibonacci numbers and the bi-periodic Lucas numbers only when and with specific initial conditions. However, we show that Theorem 2 and Corollary 3 extend the result of the literature to the case where and for arbitrary initial conditions.
In the next section, we study the linear and combinatorial formulas for the bi-periodic Fibonacci numbers. More precisely, through the similarity of the matrix matrix with a companion matrix, we establish the linear form, as well as the combinatorial form of the bi-periodic Fibonacci numbers. In addition, another process can help us to furnish the analytic formula of the Binet type for the bi-periodic Fibonacci numbers.
3. Linear and Combinatorial Expressions of the Bi-Periodic Fibonacci Numbers and the Fibonacci Fundamental System
3.1. Linear Expression of the Bi-Periodic Fibonacci Numbers
In general, matrices having a companion form play a central role in the study of sequences defined by a linear recurrence relation and vice versa. The matrix is also similar to a matrix having a companion form. For every two non-zero real numbers a and a straightforward computation allows us to have
where
The companion similarities (15) and (16) of the matrix make it possible to calculate explicitly the entries of the powers in terms of the related fundamental Fibonacci system of order . Indeed, let be the sequence defined by the recursive relation of order two:
with the initial condition , . Let , be the two sequences defined by
where means the Kronecker symbol. The set is called the fundamental Fibonacci sequence. The sequence is described in terms of the sequence as follows.
Lemma 1.
Let be the Fibonacci fundamental system of the sequence (17). Then, for , we have
Proof.
Let be the sequence defined by For we have , and . Hence, we obtain and . Moreover, . In other terms, the sequence satisfies the recurrence relation (17). Therefore, we obtain for □
It is well known that the matrix formulation of the sequence (17) is given in terms of the companion matrix under the form
where , which implies that for On the other side, it was established in [11], (see also [12]) that the powers can be expressed in terms of the fundamental system More precisely, for every , we have Therefore, the n-th power of the matrix is where Q, are as in (16). Using Equation (19), we derive that can be furnished only in terms of the sequence under the form
for every , where Q, are as in (16). The sequence is called the fundamental sequence. Combining the matrix Expressions (4) and (20), we show that the vector can be formulated in terms of the fundamental sequence as follows:
for every , where Q, are as in (16), and is the vector column given by (4). Expression (21) permits us to write the bi-periodic Fibonacci numbers , in terms of the fundamental sequence . More precisely, we have which implies that we have
for every . Therefore, we obtain
Finally, we derive
where and Thus, another computational process allows us to obtain the formula of the bi-periodic Fibonacci numbers and under the form
In summary, we have the following result.
Theorem 3.
For the usual initial conditions and , we have the following corollary.
Corollary 4.
Similarly, for the bi-periodic Lucas numbers, we arrive at the result.
Corollary 5.
We illustrate Corollary 4 by the following numerical example.
Example 3.
Let us consider the bi-periodic Fibonacci sequence defined by
for , with initial conditions and . A direct computation implies that Thus, the related fundamental Fibonacci system is as follows:
The combinatorial and analytical Binet formulas of the fundamental sequence combined with Expression (22) will permit us to elaborate the combinatorial and analytical Binet formulas of the bi-periodic Fibonacci numbers, which are given in the next two subsections. Moreover, the assertions of Corollaries 4 and 5 allow us to obtain the combinatorial and analytical Binet formulas for the bi-periodic Fibonacci and Lucas numbers with the usual initial conditions.
3.2. Combinatorial Expression for the Bi-Periodic Fibonacci Numbers
Let be the fundamental sequence and be the sequence defined by
where and . It was established in [13] that the sequence satisfies the linear recursive relation In addition, the two sequences and own the same initial conditions and . Therefore, we obtain
where and . Combining Equation (22) and Equation (25), the combinatorial formula of the bi-periodic Fibonacci numbers is formulated in the following theorem.
Theorem 4.
Let be the sequence of the bi-periodic Fibonacci numbers defined by (1). Then, the combinatorial formulas of and are given by
with and for
For the usual initial conditions and Theorem 4 allows us to obtain the following corollary.
Corollary 6.
Let be the sequence of bi-periodic Fibonacci numbers defined by (1), with initial conditions and Then, the combinatorial formulas of and are given under the form
with and for
For the bi-periodic Lucas numbers, Theorem 4 permits us to formulate the following corollary.
Corollary 7.
Let be the sequence of bi-periodic Lucas numbers defined by (2), with initial conditions and Then, the combinatorial formulas of and are given as follows:
with and for
3.3. Another Approach for the Analytical Formula for the Bi-Periodic Fibonacci Numbers
When the roots , of the characteristic polynomial are simple, Equations (22) and (26) allow us to obtain another analytic formula of the Binet type for the bi-periodic Fibonacci numbers. In order to succeed in such an analytic Binet formula, we need to recall the following general result established in [12].
Lemma 2.
(Rachidi et al.) Suppose that the roots ,…, of characteristic polynomial () are simple, namely, for . Then, we have
where and with and for , where is a natural number for all .
Formula (27) shows that the analytic formula of the Binet type of the fundamental sequence is given by
for all Therefore, combining Expression (28) with Formulas (22) and (26), we obtain another Binet-type analytical formula for the bi-periodic Fibonacci numbers.
Theorem 5.
Let be the sequence of bi-periodic Fibonacci numbers (1). Then, the Binet-type analytical formulas for and are given by
with and are the roots of the polynomial .
When the usual initial conditions and are considered, Theorem 5 allows us to arrive at the following corollary.
Corollary 8.
Let be the sequence of bi-periodic Fibonacci numbers, with initial conditions and Then, the Binet-type analytical formulas for and are
where and are the roots of the polynomial .
For the bi-periodic Lucas numbers, Theorem 5 permits us to formulate the following corollary.
Corollary 9.
Let be the sequence of bi-periodic Lucas numbers, with initial conditions and Then, the Binet-type analytical formulas for and are
where and are the roots of the polynomial .
The next numerical example illustrates Corollary 8.
Example 4.
Consider the numerical case studied in Example 1 namely, the bi-periodic Fibonacci numbers with initial conditions and The related fundamental Fibonacci system is
Therefore, the combinatorial formula of the general term is given by for every The characteristic polynomial owns two simple roots and Then, the analytic Binet formula for the bi-periodic Fibonacci numbers is as follows
4. Concluding Remarks and Perspectives
In this study, some new properties of the sequence of the bi-periodic Fibonacci numbers, with arbitrary initial conditions, were established, through their matrix formulation. Indeed, results concerning the combinatorial formulas and analytic representations of this sequence of numbers were furnished using an approach combining the matrix theory and the Fibonacci fundamental system. In addition, our results were applied for the usual initial conditions, providing new results for the sequence of bi-periodic Fibonacci numbers and the sequence of bi-periodic Lucas numbers. More precisely, it was shown that our theorems are general, and we applied their results to the bi-periodic Fibonacci–Lucas sequences from the literature, where the usual initial conditions are and . Furthermore, some illustrative numerical examples were provided, where we showed the efficiency of our results, which work for arbitrary initial conditions.
To the best of our knowledge, it seems to us that our approach and results, as well as our matrix method, are not common in the literature under this form.
This article is innovative in elaborating a matrix approach for the sequences of bi-periodic Fibonacci numbers. Finally, the matrix approach presented here can be extended to other sequences of bi-periodic numbers of type (1).
Author Contributions
Methodology, M.R., E.V.P.S. and P.C.; Formal analysis, M.R., E.V.P.S. and P.C.; Investigation, M.R., E.V.P.S. and P.C.; Writing—original draft, M.R., E.V.P.S. and P.C.; Writing—review & editing, M.R., E.V.P.S. and P.C. The authors contributed equally to this work. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Data Availability Statement
The data are contained within the article.
Acknowledgments
The authors express their sincere thanks to the referees for their valuable comments and suggestions. The first author is a permanent Professor in PPGEdumat, of the INMA of the Federal University of Mato Grosso do Sul, UFMS—Brazil. He expresses his sincere thanks to INMA and UFMS for their valuable support. The second author expresses her sincere thanks to the Brazilian National Council for Scientific and Technological Development—CNPq—Brazil and the Federal University of Mato Grosso do Sul—UFMS/MEC—Brazil for their valuable support. The last author is a member of the Research Centre CMAT-UTAD (Polo of Research Centre CMAT—Centre of Mathematics of University of Minho) and thanks the Portuguese Funds through Fundação para a Ciência e a Tecnologia—FCT—within Projects UIDB/00013/2020 and UIDP/00013/2020.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Koshy, T. Fibonacci and Lucas Numbers with Applications; A Wiley-Interscience Publications: Hoboken, NJ, USA, 2001. [Google Scholar]
- Koshy, T. Pell and Pell–Lucas Numbers with Applications; Springer: Berlin/Heidelberg, Germany, 2014. [Google Scholar]
- Caldarola, F.; d’Atri, G.; Maiolo, M.; Pirillo, G. New algebraic and geometric constructs arising from Fibonacci numbers. Soft Comput. 2020, 24, 17497–17508. [Google Scholar] [CrossRef]
- Choo, Y. Some Identities on Generalized Bi-periodic Fibonacci Sequences. Int. J. Math. Anal. 2019, 13, 259–267. [Google Scholar] [CrossRef]
- Edson, M.; Yayenie, O. A new generalization of Fibonacci sequence and extended Binet’s formula. Integers 2009, 9, 639–654. [Google Scholar] [CrossRef]
- Pyo Jun, S.; Ho Choi, K. Some properties of the generalized Fibonacci sequence {qn} by matrix method. Korean J. Math. 2016, 24, 681–691. [Google Scholar] [CrossRef]
- Tan, E. Some properties of the bi-periodic Horadam sequences. Notes Number Theory Discret. Math. 2017, 23, 56–65. [Google Scholar]
- Tan, E.; Leung, H. Some basic properties of the generalized bi-periodic Fibonacci and Lucas sequences. Adv. Differ. Equ. 2020, 2020, 26. [Google Scholar] [CrossRef]
- Bilgici, G. Two generalizations of Lucas sequence. Appl. Math. Computat. 2014, 245, 526–538. [Google Scholar] [CrossRef]
- Horadam, A.F. Basic Properties of a Certain Generalized Sequence of Numbers. Fibonacci Quart. 1965, 3, 161–176. [Google Scholar]
- Wahbi, B.E.; Mouline, M.; Rachidi, M. Solving nonhomogeneous recurrences relations by matrix method. Fibonacci Q. 2002, 40, 109–117. [Google Scholar]
- Taher, R.B.; Rachidi, M. On the matrix powers and exponential by r-generalized Fibonacci sequences methods: The companion matrix case. Linear Algebra Appl. 2003, 370, 341–353. [Google Scholar] [CrossRef]
- Mouline, M.; Rachidi, M. Application of Markov chains properties to r-generalized Fibonacci sequences. Fibonacci Q. 1999, 37, 34–38. [Google Scholar]
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. |
© 2024 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 (https://creativecommons.org/licenses/by/4.0/).