Abstract
It is given a characterization of being a matrix \(Q_{g({a_3},{b_3})}^{(k)}\) of linear combination of a matrix \(Q_{g({a_1},{b_1})}^{(n)}\) and a matrix \(Q_{g({a_2},{b_2})}^{(m)}\), where \(a_{i}, b_{i} \in \mathbb {R}^{*}\), \(i=1, 2, 3\), \(m, n, k \in \mathbb {Z}\), and \(Q_{g({a},{b})}^{(l)}\) denotes an (a, b)-generalized Fibonacci Q-matrix with \(l\in \mathbb {Z}\). In addition, some examples are presented illustrating the main result. Finally, some applications of the main result obtained are given.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction and preliminaries
In this section, we remind some fundamental definitions and propositions related to Fibonacci and generalized Fibonacci sequences.
The classical Fibonacci sequence \(\{F_{n}\}\) is defined by the recurrence relation
with \({F_0} = 0\) and \({F_1} = 1\). The Fibonacci sequence with negative subscript is determined by the relation
for all integers \(n \ge 1\), see, for instance, [4].
It is well known that the identity
holds for all integers r, where a, b, c and d are integers such that \(a+b=c+d\) [1]. In addition, the identity
is known as Cassini identity, see, for example, [4].
Now, consider the sequence \(\{G_{n}\}\) defined by the relation
for \(n \ge 3\) with the initial conditions \(G_{1}=a\) and \(G_{2}=b\), where a and b are arbitrary nonzero real numbers. This sequence is called the generalized Fibonacci sequence (or gibonacci sequence) [5]. The constant \(\mu =a^{2}+ab-b^{2}\) produced by a and b in the definition is called the characteristic of generalized Fibonacci sequence.
There is a relation between the Fibonacci sequence and the generalized Fibonacci sequence as follows:
Of course, there are many different generalizations of Fibonacci sequences, see for example, [2, 3]. However, throughout the work, we shall use the definition in (4) of the generalized Fibonacci sequence. And also, the identity
in [4] will be used in the remaining parts of the work.
Fibonacci sequences have amazing application in coding, encryption, and decryption, see, for example, [12, 13]. On the other hand, these types of special sequences occur in many places in nature and art, see, for example, [4, 14]. One such example is that generalized Fibonacci numbers appear in bee colonies in examining the genealogical growth from generation to generation, see for example [4].
The main result in this work includes the main results in [10] and [11].
From now on, nth term of generalized Fibonacci sequence defined as in (4) will be denoted by \(G_{(a,b)}^{(n)}\). On the other hand, we know that \(Q^{n}=\left[ \begin{array}{cc} F _{n+1}&{} F_{n} \\ F_{n} &{} F_{n-1} \\ \end{array} \right] \) holds for all integer n, where \(Q=\left[ \begin{array}{cc} 1&{}1\\ 1 &{} 0 \\ \end{array} \right] \), which is known as Fibonacci Q-matrix [6, 7]. Hence, we easily get that
for all integers n with \(a, b \in \mathbb {R}^{*}\). For the sake of simplicity, we will denote the matrix in (6) by \(Q_{g({a},{b})}^{(n)}\), and call this matrix as (a, b)-generalized Fibonacci Q-matrix.
2 Being a matrix \(Q_{g({a_3},{b_3})}^{(k)}\) of linear combinations of a matrix \(Q_{g({a_1},{b_1})}^{(n)}\) and a matrix \(Q_{g({a_2},{b_2})}^{(m)}\)
Consider the matrix equation
where \(c_{1}, c_{2}\) are unknowns, \(m, n, k \in \mathbb {Z}\), and \(a_{i}, b_{i} \in \mathbb {R}^{*}\), \(i=1, 2, 3\).
The matrix equation (7) is equivalent to the system of linear equations
It is seen that the determinant of coefficient matrix of the system (8) is
taking the identity (2) into account. In case \({a_1}G_{({a_2},{b_2})}^{(m - n + 2)} = {b_1}G_{({a_2},{b_2})}^{(m - n + 1)}\), the determinant (9) is zero, and nonzero, otherwise. First, suppose that the determinant is nonzero. In this case, it is clear that the matrix equation (7) has unique solution such that
Next, consider the case where the determinant is zero. Writing \({a_1} = \frac{{{b_1}G_{({a_2},{b_2})}^{(m - n + 1)}}}{{G_{({a_2},{b_2})}^{(m - n + 2)}}}\) in the augmented matrix of the system of equations (8) under the condition \(G_{({a_2},{b_2})}^{(m - n + 2)} \ne 0\), and then rearranging the entries of the matrix in view of (5) lead to the augmented matrix
If the first row of this matrix is multiplied by \( - \frac{{G_{({a_2},{b_2})}^{(m - 1)}}}{{G_{({a_2},{b_2})}^{(m)}}}\) with \(G_{({a_2},{b_2})}^{(m)} \ne 0\), and then added this row to the second row, and finally the last entry of the second row is rearranged, then it is obtained the augmented matrix
which is equivalent to (10). So, the system of linear equations corresponding to the matrix (11) has no solution in case \({a_3}G_{({a_3},{b_3})}^{(m - k + 2)} - {b_3}G_{({a_3},{b_3})}^{(m - k + 1)} \ne 0\), otherwise, there are finitely many solutions. Now, suppose that \({a_3}G_{({a_2},{b_2})}^{(m - k + 2)} = {b_3}G_{({a_2},{b_2})}^{(m - k + 1)}\).
If we first take \({a_3} = \frac{{{b_3}G_{({a_2},{b_2})}^{(m - k + 1)}}}{{G_{({a_2},{b_2})}^{(m - k + 2)}}}\) with \(G_{({a_2},{b_2})}^{(m - k + 2)} \ne 0\) in the equation corresponding to the first row of (11), and next rearrange this equation by using (5), then we get finitely many solutions, for the matrix equation (7), based on the parameter \(t \in \mathbb {R}^{*}\) such that \(({c_1},{c_2}) = \left( {t,\frac{{{b_3}}}{{G_{({a_2},{b_2})}^{(m - k + 2)}}} - \frac{{t{b_1}}}{{G_{({a_2},{b_2})}^{(m - n + 2)}}}} \right) \).
Now, consider the case \(G_{({a_2},{b_2})}^{(m)} = 0\). In this case, the augmented matrix (10) turns into the matrix
Consistency of the system corresponding to the augmented matrix (12) is possible if \({a_3}{F_{k - 2}} + {b_3}{F_{k - 1}} = 0\). It is clear that \(k\ne 2\), since \(k=2\) leads to \(b_{3}=0\), which is a contradiction. If we first write \({a_3} = - \frac{{{b_3}{F_{k - 1}}}}{{{F_{k - 2}}}}\) in the equation corresponding to the second row of the matrix in (12), and next rearrange this row by using (2) and (3), then we obtain the general solution of the matrix equation (7) as
Thus, we have proved the following theorem.
Theorem 1
For the solutions of the matrix equation \({c_1}Q_{g({a_1},{b_1})}^{(n)} + {c_2}Q_{g({a_2},{b_2})}^{(m)} = Q_{g({a_3},{b_3})}^{(k)}\), where \(c_{1}, c_{2}\) are unknowns, \(m, n, k \in \mathbb {Z}\), and \(a_{i}, b_{i} \in \mathbb {R}^{*}\), \(i=1,2,3\), the followings are true.
-
(1)
In case \( - {a_1}G_{({a_2},{b_2})}^{(m - n + 2)} + {b_1}G_{({a_2},{b_2})}^{(m - n + 1)} \ne 0\), there is unique solution such that
$$\begin{aligned} ({c_1},{c_2}) = \left( {\frac{{{{( - 1)}^k}( - {a_3}G_{({a_2},{b_2})}^{(m - k + 2)} + {b_3}G_{({a_2},{b_2})}^{(m - k + 1)})}}{{{{( - 1)}^n}( - {a_1}G_{({a_2},{b_2})}^{(m - n + 2)} + {b_1}G_{({a_2},{b_2})}^{(m - n + 1)})}},\frac{{( - {a_1}G_{({a_3},{b_3})}^{(k - n + 2)} + {b_1}G_{({a_3},{b_3})}^{(k - n + 1)})}}{{( - {a_1}G_{({a_2},{b_2})}^{(m - n + 2)} + {b_1}G_{({a_2},{b_2})}^{(m - n + 1)})}}} \right) . \end{aligned}$$ -
(2)
In case \( - {a_1}G_{({a_2},{b_2})}^{(m - n + 2)} + {b_1}G_{({a_2},{b_2})}^{(m - n + 1)} = 0\), if \(G_{({a_2},{b_2})}^{(m - n + 2)} \ne 0\), then
-
(i)
There is no solution if \({a_3}G_{({a_2},{b_2})}^{(m - k + 2)} - {b_3}G_{({a_2},{b_2})}^{(m - k + 1)} \ne 0\), \(G_{({a_2},{b_2})}^{(m)} \ne 0\).
-
(ii)
In case \({a_3}G_{({a_2},{b_2})}^{(m - k + 2)} - {b_3}G_{({a_2},{b_2})}^{(m - k + 1)} = 0\),
-
(a)
There are finitely many solutions such that
$$({c_1},{c_2}) = \left( {t,\frac{{{b_3}}}{{G_{({a_2},{b_2})}^{(m - k + 2)}}} - \frac{{t{b_1}}}{{G_{({a_2},{b_2})}^{(m - n + 2)}}}} \right) ,\mathrm{{ }} \, t\in \mathbb {R}^{*}, $$under the conditions \(G_{({a_2},{b_2})}^{(m - k + 2)} \ne 0\) and \(G_{({a_2},{b_2})}^{(m)} \ne 0\),
-
(b)
There are finitely many solutions such that
$$\begin{aligned} ({c_1},{c_2}) = \left( {t,\left( {\frac{{( - {b_3}{{( - 1)}^{k - 2}})}}{{{F_{k - 2}}}} - \frac{{t{b_1}}}{{{F_{2 - n}}}}} \right) \frac{{{F_{m - 2}}}}{{( - {b_2}){{( - 1)}^{m - 2}}}}} \right) \end{aligned}$$under the condition \(G_{({a_2},{b_2})}^{(m)} = 0\).
-
(i)
\(\square \)
3 Numerical examples
Now, we give some examples illustrating the theorem.
Example 1
Suppose that \(m = 5,\mathrm{{ }}n = 4,\mathrm{{ }}k = 6,\) \({a_1} = 2,\mathrm{{ }}{a_2} = 5,\mathrm{{ }}{a_3} = 6\), \({b_1} = 3,\mathrm{{ }}{b_2} = 7,\mathrm{{ }}{b_3} = 4\). Under these assumptions, since \( - 2G_{(5,7)}^{(3)} + 3G_{(5,7)}^{(2)} = - 3 \ne 0\), we get \({c_1} = \frac{{22}}{3}\) and \({c_2} = - \frac{2}{3}\) by Theorem 1(1).
Actually, it is easily seen that \(c_{1}\) and \(c_{2}\) obtained above hold the equality \({c_1}Q_{g(2,3)}^{(4)} + {c_2}Q_{g(5,7)}^{(5)} = Q_{g(6,4)}^{(6)}\), that is the matrix equality
which has the unique solution such that \({c_1} = \frac{{22}}{3}\) and \({c_2} = - \frac{2}{3}\).
Example 2
Assume that \(n = 4,\mathrm{{ }}m = 5,\mathrm{{ }}k = 6,\) \({a_1} = 14,\mathrm{{ }}{a_2} = 5,\mathrm{{ }}{a_3} = 6\), \({b_1} = 24,\mathrm{{ }}{b_2} = 7,\mathrm{{ }}{b_3} = 4\). So, we have \( - 14G_{(5,7)}^{(3)} + 24G_{(5,7)}^{(2)} = 0\), \(G_{(5,7)}^{(3)}=12 \ne 0\), \(6G_{(5,7)}^{(1)} - 4G_{(5,7)}^{(0)} = 22 \ne 0\) (by (1)), and \(G_{(5,7)}^{(5)}=31\ne 0\). Hence, there is no solution of the matrix equation \({c_1}Q_{g(14,24)}^{(4)} + {c_2}Q_{g(5,7)}^{(5)} = Q_{g(6,4)}^{(6)}\) by Theorem 1(2)-(i).
Actually, there is no pair \((c_{1}, c_{2})\) satisfying the matrix equation \({c_1}Q_{g(14,24)}^{(4)} + {c_2}Q_{g(5,7)}^{(5)} = Q_{g(6,4)}^{(6)}\), that is the matrix equality
which has no solution.
Example 3
Take \(n = 4,\mathrm{{ }}m = 5,\mathrm{{ }}k = 6,\) \({a_1} = 14,\mathrm{{ }}{a_2} = 5,\mathrm{{ }}{a_3} = 6\), \({b_1} = 24,\mathrm{{ }}{b_2} = 7,\mathrm{{ }}{b_3} = 15\). So, it is clear that \(- 14G_{(5,7)}^{(3)} + 24G_{(5,7)}^{(2)} = 0\), \(G_{(5,7)}^{(3)}=12 \ne 0\), and \(6G_{(5,7)}^{(1)} - 15G_{(5,7)}^{(0)} = 0\). Thus, by Theorem 1-(ii)-(a), there are finitely many solutions such that \(({c_1},{c_2}) = \left( {t,\frac{{15}}{{G_{(5,7)}^{(1)}}} - \frac{{24t}}{{G_{(5,7)}^{(3)}}}} \right) = \left( {t,3 - 2t} \right) \) with the conditions \(G_{(5,7)}^{(1)}=-2 \ne 0\) (by (1)) and \(G_{(5,7)}^{(5)}=31\ne 0\).
Actually, if we try to find the values \(c_{1}\) and \(c_{2}\) satisfying the equation \({c_1}Q_{g(14,24)}^{(4)} + {c_2}Q_{g(5,7)}^{(5)} = Q_{g(6,15)}^{(6)}\), or equivalently, the matrix equality
then we get \(2{c_1} + {c_2} = 3\), and therefore \(({c_1},{c_2}) = (t,3 - 2t)\) with \(t\in \mathbb {R}^{*}\).
4 Applications
In this section, we give some new identities related to generalized Fibonacci sequences by using Theorem 1.
Firstly, consider the equations (8). Adding these equations side by side leads to the equation
or equivalently,
From now on, suppose that \(a_{1}=a_{2}=a_{3}=a\) and \(b_{1}=b_{2}=b_{3}=b\). We consider Theorem 1(1). The condition \( - {a_1}G_{({a_2},{b_2})}^{(m - n + 2)} + {b_1}G_{({a_2},{b_2})}^{(m - n + 1)} \ne 0\) in the theorem turns into the conditions \(m\ne n\) and \(\mu \ne 0\).
Now, let’s handle the cases \(a=\mp b\) and \(a^{2}\ne b^{2}\), separately.
First, suppose that \(a=b\). In this case, from (13), we get
taking into account \(a \ne 0\). On the other hand, in this case, the solutions \(c_{1}\) and \(c_{2}\) in Theorem 1(1) becomes as follows:
If these solutions are written in (15), the identity
is obtained. Notice that the identity (16) holds for all \(m, n, k \in \mathbb {Z}\) even if \(m\ne n\) in the hypothesis. Also, since \(a=b\) and \(a, b \in \mathbb {R}^{*}\), in this particular case the condition \(\mu \ne 0\) is already satisfied. So, writing \(n-1+c\), \(m-1+c\), \(k-1+c\) instead of n, m, and k in (16) leads to the following result.
Corollary 1
The identity
holds for all \(c, m, n, k \in \mathbb {Z}\). \(\square \)
Note that when proceeding with the condition \(a=-b\), the same result as above is obtained.
Now, suppose that \(a^{2} \ne b^{2}\). Writing \(c_{1}\) and \(c_{2}\) obtained in Theorem 1(1) in the equation (14) yields
Since \(a_{1}=a_{2}=a_{3}=a\) and \(b_{1}=b_{2}=b_{3}=b\), from the equality (17), we get
From this, we obtain
Since \(a^{2}\ne b^{2}\), from the equality (19), it is obtained that
Notice that in case of \(m=n\), the identity is also (20) provided. Also, if it is written \(n-1+c\), \(m-1+c\), \(k-1+c\) instead of n, m, and k in (20), the following result is obtained.
Corollary 2
For all integers c, m, n, k, the identity
holds with \(a^{2}\ne b^{2}\) and \(\mu \ne 0\). \(\square \)
Now, consider Theorem 1(2-ii)–(a). Suppose that \(a_{1}=a_{2}=a_{3}=a\) and \(b_{1}=b_{2}=b_{3}=b\). So, the conditions in the first case of Theorem 1(2-ii)–(a) turn into the conditions
Also, we have \(c_{1}=t\) and \(c_{2}=b\left( \frac{1}{G_{m-k+2}}-\frac{t}{G_{m-n+2}}\right) \) with \(t\in \mathbb {R}^{*}\). If we write these solutions in (14) by taking \(t=1\), then we get the following result.
Corollary 3
For all integers m, n, k, the identity
holds, where \(-\mu F_{m-n}=\mu F_{m-k}=0\) and \(G_{m-n+2}, G_{m-k+2}, G_{m} \ne 0\). \(\square \)
Finally, we handle the second case of Theorem 1(2-ii)-(b). Assuming that \(a_{1}=a_{2}=a_{3}=a\) and \(b_{1}=b_{2}=b_{3}=b\), we see that the conditions in the second case of Theorem 1(2-ii)-(b) turn into the conditions
If the solutions \(c_{1}\) and \(c_{2}\) in this part of the theorem are written in (14), and it is rearranged the equality obtained by using (1), then the following result is obtained.
Corollary 4
For all integers m, n, k, the identity
holds, where \(-\mu F_{m-n}=\mu F_{m-k}=G_{m}=0\) and \(G_{m-n+2} \ne 0\). \(\square \)
NOTE: In case \(a_{2}=b_{2}\), the matrix equation (7) turns into the matrix equation
which was handled in [11]. If \(a_{2}=b_{2}\) and \(a_{3}=b_{3}\), then the matrix equation (7) turns into the matrix equation
which was considered a special case the main result in [11]. Finally, in case \(a_{1}=b_{1}\), \(a_{2}=b_{2}\), and \(a_{3}=b_{3}\), the matrix equation (7) turns into the equation
References
Euler, R., Sadek, J.: Elementary problems and solutions. Fibonacci Q. 42(1), 86–91 (2004)
Horadam, A.: A generalized Fibonacci sequence. Am. Math. Month. 68(5), 455–459 (1961)
Gupta, V., Panwar ve, Y. K., Sikhwal, O.: “Generalized Fibonacci sequences.” Theor. Math. Appl. 2(2) (2012)
Koshy, T.: “Fibonacci and Lucas numbers with applications”, John Wiley and Sons (2001)
Koshy, T.: “Fibonacci and Lucas identities, Fibonacci and lucas numbers with applications”, John Wiley & Sons (2018)
King, C.H.: Some properties of the Fibonacci numbers, Master’s Thesis, San Jose State College (1960)
Keskin, R., Demirtürk, B.: Some new Fibonacci and Lucas identities by matrix methods. Internat. J. Math. Ed. Sci. Tech. 41(3), 379–387 (2009)
Hoggatt, V. E.: Fibonacci and Lucas numbers, The Fibonacci association University of Santa Clara (1979)
Karakaya, S.: On the linear combinations of matrices associated with Fibonacci and Lucas numbers, Master’s Thesis (2018)
Özdemir, H., Karakaya, S., Petik, T.: On characterization of some linear combinations involving the matrices \(Q\) and \(R\). Honam Math. J. 42(2), 235–249 (2020)
Öndül, A., Özdemir, H., Petik, T.: On characterization of being a matrix \(Q_{g({a_2},{b_2})}^{(k)}\) of linear combinations of a matrix, \(Q_{g({a_1},{b_1})}^{(n)}\) and a matrix \(Q^{m}\). Konuralp J. Math. 8(2), 361–364 (2020)
Sinha, S.: The Fibonacci numbers and its amazing applications. Int. J. Eng. Sci. Invent. 6(9), 07–14 (2017)
Uçar, S., Taş, N., Özgür, N. Yılmaz: “A new application to coding theory via Fibonacci and Lucas numbers”. Math. Sci. Appl. E-Notes 7(1), 62–70 (2019)
Vajda, S.: “Fibonacci and Lucas numbers and the golden section: theory and applications”, Courier Corporation (1989)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Öndül, A., Demirkol, T. & Özdemir, H. On characterization of being a generalized Fibonacci Q-matrix of linear combinations of two generalized Fibonacci Q-matrices. Afr. Mat. 35, 7 (2024). https://doi.org/10.1007/s13370-023-01140-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13370-023-01140-x