Abstract
In this paper, we present a new class of Leonardo hybrid numbers that incorporate quantum integers into their components. This advancement presents a broader generalization of the q-Leonardo hybrid numbers. We explore some fundamental properties associated with these numbers. Moreover, we study special Leonardo quaternions over finite fields. In particular, we determine the Leonardo quaternions that are zero divisors or invertible elements in the quaternion algebra over the finite field for special values of prime integer p.
Keywords:
hybrid numbers; quaternions; Fibonacci numbers; Leonardo numbers; quantum integer; zero divisor; finite fields MSC:
11B37; 11B39; 11R52; 16G30
1. Introduction
The study of second-order linear recurrence relations has various applications in mathematics, computer science, physics, engineering, and other fields where the behavior of sequences is of interest. For some recent studies, see [1,2,3,4,5]. The general second-order linear recurrence is defined by
with arbitrary initial values and nonzero integers . The Binet formula of the sequence is
where are the roots of the characteristic polynomial Many well-known second-order linear recurrences arise as a special case of the sequence The well-known Fibonacci sequence arises by taking and in the sequence In addition, if we take with initial values in the sequence it gives the classical Lucas sequence Thus, the Binet formulas of the Fibonacci and Lucas sequences are and , respectively, where and . For further information regarding the general second-order linear recurrences, we refer to [6,7,8,9].
There are several nonhomogenous extensions of the Fibonacci recurrence relation. One among them is the Leonardo sequence , which is defined by the following nonhomogenous recurrence relation:
with initial values . The Leonardo sequence finds applications in various fields, including mathematics, computer science, and cryptography. It appears in problems involving tiling, divisibility, and combinatorial counting, among others. The sequence has been the subject of mathematical research and exploration, leading to the discovery of intriguing patterns and connections with other sequences and mathematical concepts. In 1981, Dijkstra [10] used these numbers as an integral part of his smoothsort algorithm. For the properties of Leonardo numbers and related studies, we refer to [11,12,13,14,15,16], and for the history of Leonardo sequences, see [A001595] in the On-Line Encyclopedia of Integer Sequences [17].
Recently, Kuhapatanakul and Chobsorn [18] have defined the generalized Leonardo sequence by the following nonhomogenous relation:
with initial values The parameter k is a fixed positive integer. It is clear to see that when , it reduces to the classical Leonardo sequence . Shattuck [19] gave a combinatorial interpretation for the generalized Leonardo sequence in terms of colored linear tilings. In particular, the generalized Leonardo number counts the number of all linear colored tilings of length n by using squares, dominoes, and the k-tiles where a square covers a single cell, a domino covers two consecutive cells, and a k-tile is a rectangular piece coming in one of k colors, which must occur as the first piece in a tiling, if it occurs at all, and has an arbitrary length greater than or equal to two. For more on linear tilings, we refer to [19,20].
On the other hand, quaternions can be viewed as an extension of complex numbers and have been explored in various fields, including computer science, physics, differential geometry, and quantum physics, as extensively documented by researchers. Let F be a field with characteristic not The generalized quaternion algebra over a field F is defined as:
where are nonzero invertible elements of field F. It is clear to see that the algebra reduces to the real quaternion algebra. We recall that a generalized quaternion algebra is a division algebra if and only if a quaternion with a norm of zero is necessarily the zero quaternion. In other words, for the norm of denoted as and defined as , equals zero if and only if . Otherwise, the algebra is called a split algebra. It is known that real quaternion algebra is a division algebra and the quaternion algebra over finite field denoted as , is a split algebra, where p is an odd prime integer, see [21]. In [22], the author studied special elements in quaternion algebras over finite fields. For more information related to quaternion algebras, we refer to [22] and the references therein.
Similar to real quaternions, hybrid number multiplication is also noncommutative. The concept of hybrid numbers was introduced by Ozdemir [23] as a generalization of complex, hyperbolic, and dual numbers. They are defined as
The addition and the subtraction of two hybrid numbers are defined component-wise, and the product of two hybrid numbers is defined according to the rule specified in (4). For more details on the hybrid numbers, we refer to [23].
Many authors have extensively researched different types of quaternions and hybrid numbers, where their components are derived from terms found in special integer sequences. In particular, Leonardo hybrid quaternions were studied in [24], Leonardo sedenions were studied in [25], Szynal [26] studied Horadam hybrid numbers, which generalize the classical Fibonacci hybrid numbers and the classical Lucas hybrid numbers. Polynomial versions of Fibonacci and Lucas hybrid numbers were studied in [27]. Tan and Ait-Amrane [28] introduced the bi-periodic Horadam hybrid numbers. Alp and Kocer [29] bring together hybrid numbers and Leonardo numbers and defined the hybrid Leonardo numbers as:
where is the Leonardo number. We note that throughout this paper, we call the sequence as the Leonardo hybrid sequence. By considering the relation between Leonardo numbers and Fibonacci numbers, Ozimamoglu [30] expressed the coefficient of Leonardo hybrid numbers in terms of q-integers as
and called them as q-Leonardo hybrid numbers. It is clear to see that by taking the q-Leonardo hybrid numbers reduce to the classical Leonardo hybrid numbers in (5). To express the coefficients of the Leonardo hybrid numbers in terms of quantum integers, it is essential to recall the definition of quantum integers. Quantum integers are mathematical objects that generalize the concept of integers and emerge in the field of quantum physics, particularly in the study of quantum groups and their representations. For positive integer the quantum integer (q-integer) n is defined by
where q is a complex number with . For details on the theory of quantum calculus, we refer to the book by Kac and Cheung [31]. We also note that in [32], the authors established the concept of Fibonacci quaternions with coefficients from quantum integers. By using a similar approach, Kizilates [33] defined the Fibonacci and Lucas hybrid numbers with quantum integers as
and
respectively.
In this paper, we introduce the concept of generalized Leonardo hybrid numbers, which generalize the classical Leonardo hybrid numbers. Different from the papers [29,30], we define a new family of hybrid numbers that reflects the generalized Leonardo numbers . Additionally, we define a new class of Leonardo hybrid numbers, called q-generalized Leonardo hybrid numbers, that incorporate quantum integers into their components. We derive several fundamental properties of these numbers including recurrence relations, the exponential generating function, the Binet formula, Vajda’s identity, and summation formulas. We should note that this new class of Leonardo hybrid numbers is even more general than the one studied in [29,30]. Considering the extensive usage of quantum integers in physics, quantum hybrid numbers are expected to garner wider interest and find various applications. The major innovation point of the paper is that we study certain special Leonardo quaternions in quaternion algebras over finite fields. In particular, we consider the quaternion algebra , and we determine the Leonardo quaternions, which are zero divisors or invertible elements in the quaternion algebra over finite field for special values of prime integer p.
To conclude this section, we recall some basic identities associated with the generalized Leonardo numbers, which can be found in [18]:
2. -Generalized Leonardo Hybrid Numbers
In this section, we give the definitions of generalized Leonardo hybrid numbers and q-generalized Leonardo hybrid numbers. We explore the fundamental properties of these sequences. Throughout this section, we adopt the notation Since we take we use the notations and instead of and in (8) and (9), respectively.
Definition 1.
The generalized Leonardo hybrid number is defined by
where and h satisfy the multiplication rules in (4).
In the following theorem, we establish certain relations concerning the generalized Leonardo hybrid numbers that yield analogous results to those in Equations (1), (11) and (12), respectively.
Theorem 1.
For generalized Leonardo hybrid numbers, we have the following
- (i)
- (ii)
- (iii)
Proof.
(i) For by using Definition 1 and Equation (2), the generalized Leonardo hybrid numbers satisfy the following recurrence relation
(ii) By using Definition 1 and Equation (11), the generalized Leonardo hybrid numbers can be expressed in terms of Fibonacci hybrid numbers and Lucas hybrid numbers as:
(iii) By using Definition 1 and Equation (12), we have a sum formula for generalized Leonardo hybrid numbers as:
□
Remark 1.
If we take in Theorem 1 , we obtain the recurrence relation for the classical Leonardo hybrid numbers
which was given in [29]. If we take in Theorem 1 , we obtain
which can be found in ([29] Theorem 2.5).
Definition 2.
The q-generalized Leonardo hybrid number is defined by
where and h satisfy the multiplication rules in (4).
Some special cases of q-generalized Leonardo hybrid numbers can be given as follows:
The following result gives a relation between q-generalized Leonardo hybrid numbers and q-Fibonacci hybrid numbers.
Theorem 2.
For we have
where is the q-Fibonacci hybrid number.
Proof.
By using the definitions of q-Fibonacci hybrid numbers and q-generalized Leonardo hybrid numbers, we obtain the desired result. □
Remark 2.
If we take in Theorem 2, we obtain the identity in ([30] Corollary 3.1).
Next, we state the Binet formula for the q-generalized Leonardo hybrid numbers.
Theorem 3.
The Binet formula for the q-generalized Leonardo hybrid numbers is
where and .
Proof.
From Theorem 2 and the Binet formula of q-Fibonacci hybrid numbers in ([33] Theorem 2), we obtain
□
Theorem 4.
The exponential generating function of the q-generalized Leonardo hybrid numbers is
where and .
Proof.
From the Binet formula of q-generalized Leonardo hybrid numbers in Theorem 3, we obtain
□
We have the following summation formula for the q-generalized Leonardo hybrid numbers.
Theorem 5.
For , we have
Proof.
First, we give a summation formula for the q-Fibonacci hybrid numbers.
By using the Binet formula of q-Fibonacci hybrid numbers in ([33] Theorem 2), we obtain
On the other hand, from Theorem 2, we have
By using the sum Formula (13) in Equation (14), we obtain the desired result. □
In the following theorem, we provide Vajda’s identity for the q-generalized Leonardo hybrid numbers. As a corollary of this theorem, we express Catalan’s identity, Cassini’s identity, and d’Ocagne’s identity in terms of q-integers. It should be noted that Vajda’s identity for the classical Fibonacci numbers can be found in ([34] Identity (20a)). It is also worth noting that setting where in the following identities yields the corresponding results for the generalized Leonardo hybrid numbers.
Theorem 6.
For nonnegative integers and s, we have
Proof.
From the Binet formula of q-generalized Leonardo hybrid numbers, we have
□
The following identity corresponds to Catalan’s identity for the q-generalized Leonardo hybrid numbers.
Corollary 1.
For nonnegative integers n and m with , we have
Proof.
If we take and in Theorem 6, we obtain
Thus, we obtain the desired result. □
The following identity corresponds to Cassini’s identity for the q-generalized Leonardo hybrid numbers.
Corollary 2.
For positive integer n, we have
Proof.
If we take and in Theorem 6, we obtain
Thus, we obtain the desired result. □
The following identity corresponds to d’Ocagne’s identity for the q-generalized Leonardo hybrid numbers.
Corollary 3.
For nonnegative integers n and m with , we have
Proof.
If we take and in Theorem 6, we obtain the desired result. □
Remark 3.
It should be noted that Theorem 6 is more general than the results given in [30]. If we take in the above corollaries, we obtain the identities for the q-Leonardo hybrid numbers in ([30] Theorem 3.6, Theorem 3.7, Corollary 3.2).
Theorem 7.
Let For nonnegative integers n and r, the following hold:
Proof.
From the Binet formulas of q-generalized Leonardo hybrid numbers, we have
For even n, we have
For odd n, we have
The identity can be proven similarly. □
Remark 4.
If we take in Theorem 7, we obtain the identities for the q-Leonardo hybrid numbers in ([30] Theorem 3.3).
3. Leonardo Quaternions over Finite Fields
In this section, we consider the quaternion algebra , for simplicity Since is a split algebra, it is natural to ask about the zero divisors within this quaternion algebra. Now we determine the Leonardo quaternions, which are zero divisors in the quaternion algebra for and Additionally, we identify certain Leonardo quaternions that are invertible in the quaternion algebra for prime integer p with .
It should be noted that determining the Leonardo quaternions that are zero divisors and invertible elements is a more challenging task compared to the Fibonacci quaternions, which was studied by Savin in [22], due to the increased complexity of the norm associated with Leonardo quaternions. Therefore, we restrict our focus to the conventional Leonardo quaternions case.
Let be the nth Leonardo quaternion [24] defined as
where the basis satisfies the multiplication rules By using the definition of Leonardo quaternion and the relations and the norm of Leonardo quaternion can be obtained as follows:
Proposition 1.
A Leonardo quaternion is a zero divisor in quaternion algebra if and only if Moreover, in , there are 3 Leonardo quaternions that are zero divisors.
Proof.
We recall that the cycle of Lucas numbers modulo 3 is
Therefore, the cycle length of Lucas numbers modulo 3 is 8.
A Leonardo quaternion is a zero divisor in quaternion algebra if and only if in By using Equation (15), we have
There are 81 elements in the quaternion algebra . From [35], the number of zero divisors in is Thus, from 81 quaternions, 33 quaternions are zero divisors in . From those, only 3 quaternions are zero divisor Leonardo quaternions, namely:
□
Proposition 2.
A Leonardo quaternion is a zero divisor in quaternion algebra if and only if
Proof.
We recall that the cycle of Fibonacci numbers modulo 5 is
Therefore, the cycle length of Fibonacci numbers modulo 5 is 20. See ([17] A082116).
A Leonardo quaternion is a zero divisor in quaternion algebra if and only if in By using Equation (15), we have
To find n such that the congruence (16) is satisfied, we need to consider the following five cases:
Case 1: If , then . Therefore, we obtain that the congruence (16) is true if and only if .
Case 2: If , then we have four subcases:
Therefore, in Case 2, we have .
Case 3: If then we have four subcases:
Therefore, in Case 3, we have
Case 4: If then we have four subcases:
Therefore, in Case 4, we have
Case 5: If then we have four subcases:
Therefore, in Case 5, we have
Thus, we obtain the desired result. □
Proposition 3.
The Leonardo quaternion is invertible in quaternion algebra for prime integer p with
Proof.
Recall that for prime integer p with (Since the proof involved many calculations, we skip it.) From (15), in , we have
Since and we have in Thus, is an invertible element in . □
4. Conclusions
We can summarize the results obtained in this paper under two main headings. Firstly, we introduce a new class of Leonardo hybrid numbers and investigate some of their properties. The main advantage of the proposed family of hybrid numbers that reflect the generalized Leonardo numbers is that it allows the derivation of several hybrid number classes as a special case. In particular, different from the work [30], where the Leonardo hybrid numbers in [29] are obtained by taking with , in this paper, by taking with , we obtain the generalized Leonardo hybrid numbers, which are firstly defined here. Secondly, we study the Leonardo quaternions that are zero divisors and invertible elements in the quaternion algebra for special values of prime integer p. This part can be seen as an application of Leonardo quaternions over finite fields, and it marks the first instance in the literature of determining Leonardo quaternions that are zero divisors or invertible elements. To provide a brief summary of our findings:
- We introduce the generalized Leonardo hybrid numbers, which are reduced to the conventional Leonardo hybrid numbers in [29] when .
- We derive a new class of Leonardo hybrid numbers, referred to as the q-generalized Leonardo hybrid numbers. When the q-generalized Leonardo hybrid numbers reduce to the conventional q-Leonardo hybrid numbers in [30].
- We obtain Vajda’s identity for q-generalized Leonardo numbers, which generalizes Catalan’s identity, Cassini’s identity, and d’Ocagne’s identity automatically. Thus, this result is even more general than the ones in [30].
- We obtain that a Leonardo quaternion is a zero divisor in quaternion algebra if and only if .
- We obtain that a Leonardo quaternion is a zero divisor in quaternion algebra if and only if .
- We show that the Leonardo quaternion is invertible in quaternion algebra for prime .
Author Contributions
Conceptualization, E.T., D.S. and S.Y.; methodology, E.T., D.S. and S.Y.; validation, E.T., D.S. and S.Y.; formal analysis, E.T., D.S. and S.Y.; investigation, E.T., D.S. and S.Y.; resources, E.T., D.S. and S.Y.; writing—original draft preparation, E.T.; writing—review and editing, E.T.; project administration, E.T. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Data Availability Statement
Data are contained within the article.
Acknowledgments
We would like to thank an anonymous referee for constructive comments that have led to a great improvement of the paper.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Wang, W.; Zhang, H.; Jiang, X.; Yang, X. A high-order and efficient numerical technique for the nonlocal neutron diffusion equation representing neutron transport in a nuclear reactor. Ann. Nucl. Energy 2024, 195, 110163. [Google Scholar] [CrossRef]
- Yang, X.; Wu, L.; Zhang, H. A space-time spectral order sinc-collocation method for the fourth-order nonlocal heat model arising in viscoelasticity. Appl. Math. Comput. 2023, 457, 128192. [Google Scholar] [CrossRef]
- Zhang, H.; Liu, Y.; Yang, X. An efficient ADI difference scheme for the nonlocal evolution problem in three-dimensional space. J. Appl. Math. Comput. 2023, 69, 651–674. [Google Scholar] [CrossRef]
- Zhang, H.; Yang, X.; Tang, Q.; Xu, D. A robust error analysis of the OSC method for a multi-term fourth-order sub-diffusion equation. Comput. Math. Appl. 2022, 109, 180–190. [Google Scholar]
- Zhou, Z.; Zhang, H.; Yang, X. H1-norm error analysis of a robust ADI method on graded mesh for three-dimensional subdiffusion problems. Numer. Algorithms 2023, 1–19. [Google Scholar] [CrossRef]
- Horadam, A.F. Basic properties of a certain generalized sequence of numbers. Fibonacci Q. 1965, 3, 161–176. [Google Scholar]
- Tan, E. Some properties of the bi-periodic Horadam sequences. Notes Number Theory Discret. Math. 2017, 23, 56–65. [Google Scholar]
- Tan, E.; Dagli, M.; Belkhir, A. Bi-periodic incomplete Horadam numbers. Turk. J. Math. 2023, 47, 554–564. [Google Scholar] [CrossRef]
- Tan, E.; Leung, H.H. Some results on Horadam quaternions. Chaos Solitons Fractals 2020, 138, 109961. [Google Scholar] [CrossRef]
- Dijkstra, E.W. Archive: Fibonacci Numbers and Leonardo Numbers. (EWD 797). July 1981. Available online: www.cs.utexas.edu/users/EWD/ewd07xx/EWD797.PDF (accessed on 16 November 2023).
- Alp, Y.; Kocer, E.G. Some properties of Leonardo numbers. Konuralp J. Math. 2021, 9, 183–189. [Google Scholar]
- Catarino, P.; Borges, A. On Leonardo numbers. Acta Math. Univ. Comen. 2019, 89, 75–86. [Google Scholar]
- Catarino, P.; Borges, A. A note on incomplete Leonardo numbers. Integers 2020, 20, 1–7. [Google Scholar]
- Nurkan, S.K.; Güven, I.A. Ordered Leonardo Quadruple Numbers. Symmetry 2023, 15, 149. [Google Scholar] [CrossRef]
- Shannon, A.G. A note on generalized Leonardo numbers. Notes Number Theory Discret. Math. 2019, 25, 97–101. [Google Scholar] [CrossRef]
- Tan, E.; Leung, H.H. On Leonardo p-numbers. Integers 2023, 23, 1–11. [Google Scholar]
- Sloane, N.J.A. The On-Line Encyclopedia of Integers Sequences, The OEIS Foundation Inc. Available online: https://oeis.org/ (accessed on 16 November 2023).
- Kuhapatanakul, K.; Chobsorn, J. On the generalized Leonardo numbers. Integers 2022, 22, 1–7. [Google Scholar]
- Shattuck, M. Combinatorial proofs of identities for the generalized Leonardo numbers. Notes Number Theory Discret. Math. 2022, 28, 778–790. [Google Scholar] [CrossRef]
- Benjamin, A.T.; Quinn, J.J. Proofs That Really Count: The Art of Combinatorial Proof; Mathematical Association of America: Washington, DC, USA, 2003. [Google Scholar]
- Grau, J.M.; Miguel, C.; Oller-Marcen, A.M. On the structure of quaternion rings over ℤ/nℤ. Adv. Appl. Clifford Algebr. 2015, 25, 875–887. [Google Scholar] [CrossRef]
- Savin, D. About Special Elements in Quaternion Algebras Over Finite Fields. Adv. Appl. Clifford Algebr. 2017, 27, 1801–1813. [Google Scholar] [CrossRef]
- Ozdemir, M. Introduction to Hybrid Numbers. Adv. Appl. Clifford Algebr. 2016, 26, 441–447. [Google Scholar] [CrossRef]
- Mangueira, M.C.S.; Alves, F.R.V.; Catarino, P.M.M.C. Hybrid Quaternions of Leonardo. Trends Comput. Appl. Math. 2022, 23, 51–62. [Google Scholar] [CrossRef]
- Ozimamoglu, H. On Leonardo sedenions. Afr. Mat. 2023, 34, 26. [Google Scholar] [CrossRef]
- Szynal-Liana, A. The Horadam hybrid numbers. Discuss. Math.-Gen. Algebra Appl. 2018, 38, 91–98. [Google Scholar] [CrossRef]
- Szynal-Liana, A.; Włoch, I. Introduction to Fibonacci and Lucas hybrinomials. Complex Var. Elliptic Equ. 2020, 65, 1736–1747. [Google Scholar] [CrossRef]
- Tan, E.; Ait-Amrane, N.R. On a new generalization of Fibonacci hybrid numbers. Indian J. Pure Appl. Math. 2023, 54, 428–438. [Google Scholar] [CrossRef]
- Alp, Y.; Kocer, E.G. Hybrid Leonardo numbers. Chaos Solitons Fractals 2021, 150, 111128. [Google Scholar] [CrossRef]
- Ozimamoglu, H. A new generalization of Leonardo hybrid numbers with q-integers. Indian J. Pure Appl. Math. 2023. [Google Scholar] [CrossRef]
- Kac, V.G.; Cheung, P. Quantum Calculus; Springer: New York, NY, USA, 2002; Volume 113. [Google Scholar]
- Akkus, I.; Kizilaslan, G. Quaternions: Quantum calculus approach with applications. Kuwait J. Sci. 2019, 46, 1–13. [Google Scholar]
- Kızılates, C. A new generalization of Fibonacci hybrid and Lucas hybrid numbers. Chaos Solitons Fractals 2020, 130, 109449. [Google Scholar] [CrossRef]
- Vajda, S. Fibonacci and Lucas Numbers, and the Golden Section: Theory and Applications; Ellis Horwood: London, UK, 1989. [Google Scholar]
- Miguel, C.J.; Serodio, R. On the structure of quaternion rings Over ℤp. Int. J. Algebra 2011, 5, 1313–1325. [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. |
© 2023 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/).