- Research
- Open access
- Published:
Some identities deriving from the nth power of a special matrix
Advances in Difference Equations volume 2012, Article number: 223 (2012)
Abstract
In this paper, we consider the Horadam sequence and some summation formulas involving the terms of the Horadam sequence. We derive combinatorial identities by using the trace, the determinant and the n th power of a special matrix.
1 Introduction and preliminaries
The generalized Fibonacci sequence is defined as follows:
where a, b, p and q are arbitrary complex numbers with . Since these numbers were first studied by Horadam (see, e.g., [1]), they are called Horadam numbers. Some special cases of this sequence such as
were investigated by Lucas [2]. Further and detailed knowledge can be found in [1–4] and [5]. If α, β, assumed to be distinct, are the roots of
then the sequence has the Binet representation
where and . For negative indices, the definition is
So, for all integers n, we can write
In [6], the authors used the matrix in relation to the recurrence relation (1)
Indeed, if and , then the matrix M reduces to the Fibonacci Q-matrix. The matrix M is a special case of the general , Q-matrix [7]. Now, we use a new matrix A and its powers to prove and drive some combinatorial identities involving terms from the sequence . Such identities are quite extensive in the literature, but we use only the trace and the determinant of the matrix A for this purpose. In [8], Laughlin gave a new formula for the n th power of a matrix. The author proved that if is an arbitrary matrix, then for , is
where T and D are the trace and the determinant of the matrix B, respectively. In [9], Williams gave a formula for the n th power of any matrix C with eigenvalues α and β as follows:
In [10], Belbachir extended this result to any matrix A of order m, . He also derived some identities concerning the Stirling numbers. In [11], some new properties of Lucas numbers with binomial coefficients are given. In the recent years, in [12], the authors defined the following Lucas matrix:
and obtained relations between the Fibonacci Q-matrix and the Lucas matrix.
In this study, we define the matrix A by
Then, we derive a formula giving the n th power of this matrix so that its entries involve the generalized Fibonacci and Lucas numbers. We give some identities using this matrix.
2 Some combinatorial identities involving the terms of Horadam sequence
In this section, we derive various combinatorial identities using the equations in (7) and the matrix A. By means of the n th power of the matrix A, we obtain the Cassini-like formula for the generalized Fibonacci and Lucas numbers and give a few different identities.
Theorem 2.1 For , we have the following identity:
Proof The proof is by induction. For and , equation (9) is seen to be true. Assume that the theorem is true for . That is,
We consider the claim for . Firstly, assume that k is odd. Then
If we examine all the elements of the matrix in (10) and use the identity in [6], then the element of this matrix is as follows:
So, we can write , where . The element of the matrix in (10) is
Hence, we can write . Similarly, the equations provided by the elements and of this matrix can be easily written. When k is even, the proof can be easily seen. Thus, the proof is completed. □
It is noted that Theorem 2.1 generalizes the work in the reference [12]. If we write 1 and −1 instead of p and q in the matrix A, then the matrix A reduces to the Lucas matrix in [12]. Therefore, we can give the following corollary.
Corollary 1 For , we have the following identity:
Proof If we write , in Theorem 2.1, then we get . Thus, the result follows. Also, if we take , in Theorem 2.1, then we get , and
where and are the Pell and Pell-Lucas numbers, respectively. Therefore, we obtain some identities related to the Pell and Pell-Lucas numbers. Similarly, we can get some identities related to Jacobsthal and Jacobsthal-Lucas numbers. □
By the aid of the n th power of the matrix A, we can give the relationship between the matrix A and the matrix R as in the following corollary.
Corollary 2 For and , we have
Proof Since , we write , where . Also, we can get . Then we have
and
It is noted that equation (13) can be found in [13]. Furthermore, we get
 □
Hence, we can write the following identities by the aid of Corollary 1, which can be found in [13]. If m and n are even numbers, then
If m and n are odd numbers, then
Note that these identities are given by using the matrix Q in [13].
Lemma 1 For , we have the following identity:
Proof Since
we can write . When , , if the necessary arrangements are made, then the proof is completed. □
Now, using Theorem 2.1, we can also give the following corollary without proof.
Corollary 3 (Cassini-like formula)
For the sequences and in equation (2), we have
Theorem 2.2 For odd and even numbers , we have the following identity:
and
respectively, where is as in equation (7).
Proof If we use the binomial expression for the equation , then we can write . By using the equations in (7), we can get and
Here, T and D are the trace and the determinant of the matrix , respectively. If we write in the equation , then we get
In the case of the odd n of Theorem 2.1, if we equate the entries at (9) and (15), then we obtain
Since , we get . Similarly, in the case of the even n of Theorem 2.1, if we equate the entries at (9) and (15), then we obtain the desired result, i.e.,
 □
References
Horadam AF: Basic properties of a certain generalized sequence of numbers. Fibonacci Q. 1965, 3(2):161–176.
Lucas E: Theorie des fonctions numeriques simplement periodiques. Am. J. Math. 1878, 1(2):184–196. 10.2307/2369308
Horadam AF:Tschebyscheff and other functions associated with the sequence . Fibonacci Q. 1969, 7(1):14–22.
Kilic E, Tan E: On binomial sums for the general second order linear recurrence. Integers 2010, 10: 801–806.
El Naschie MS: Notes on super string and the infinite sums of Fibonacci and Lucas numbers. Chaos Solitons Fractals 1999, 10(8):1303–1307. 10.1016/S0960-0779(98)00167-2
Melham RS, Shannon AG: Some summation identities using generalized Q -matrices. Fibonacci Q. 1995, 33(1):64–73.
Waddill ME, Sacks L: Another generalized Fibonacci sequence. Fibonacci Q. 1967, 5(3):209–222.
McLaughlin J: Combinatorial identities deriving from the n th power of a matrix. Integers 2004, 4: 1–15.
Williams KS: The n th power of a matrix (in notes). Math. Mag. 1992, 65(5):336. 10.2307/2691246
Belbachir H: Linear recurrent sequences and powers of a square matrix. Integers 2006, 6: 1–17.
Taskara N, Uslu K, Gulec HH: On the properties of Lucas numbers with the binomial coefficients. Appl. Math. Lett. 2010, 23: 68–72. 10.1016/j.aml.2009.08.007
Koken F, Bozkurt D: On Lucas numbers by the matrix method. Hacet. J. Math. Stat. 2010, 39(4):471–475.
Koshy T: Fibonacci and Lucas Numbers with Applications. Wiley-Interscience, New York; 2001.
Acknowledgements
The authors are very grateful to an anonymous referee for helpful comments and suggestions to improve the presentation of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors contributed equally to the manuscript and typed, read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Akyuz, Z., Halici, S. Some identities deriving from the nth power of a special matrix. Adv Differ Equ 2012, 223 (2012). https://doi.org/10.1186/1687-1847-2012-223
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1847-2012-223