Abstract
The sedenions form a 16-dimensional Cayley-Dickson algebra. In this paper, we introduce the Tribonacci and Tribonacci-Lucas sedenions. Furthermore, we present some properties of these sedenions and derive relationships between them.
MSC:
11B39; 11B83; 17A45; 05A15
1. Introduction
The Tribonacci sequence and the Tribonacci-Lucas sequence are defined by the third-order recurrence relations:
and:
respectively. The Tribonacci concept was introduced by 14-year-old student M.Feinberg [1] in 1963. The basic properties of it were given in [2,3,4,5,6,7,8,9,10,11,12], and Binet’s formula for the nth number was given in [13].
The sequences and can be extended to negative subscripts by defining:
and:
for , respectively. Therefore, recurrences (1) and (2) hold for all integers
By writing substituting for in (1), and eliminating and between this recurrence relation and the recurrence relation (1), a useful alternative recurrence relation is obtained for
Extension of the definition of to negative subscripts can be proven by writing the recurrence relation (3) as:
Note that (see [4]).
Next, we present the first few values of the Tribonacci and Tribonacci-Lucas numbers with positive and negative subscripts:
It is well known that for all integers the usual Tribonacci and Tribonacci-Lucas numbers can be expressed using Binet’s formulas:
and:
respectively, where , and are the roots of the cubic equation Moreover,
where:
is a primitive cube root of unity. Note that we have the following identities:
The generating functions for the Tribonacci sequence and Tribonacci-Lucas sequence are:
We now present some properties of the Tribonacci and Tribonacci-Lucas numbers.
- We have [3]:and:where:is the trace operator and is defined by:which is the sum of the determinants of the principal minors of order two of
- We have [4]:
- Tribonacci numbers satisfy the following equality [12]:
In this paper, we define Tribonacci and Tribonacci-Lucas sedenions in the next section and give some properties of them. Before giving their definition, we present some information on Cayley-Dickson algebras.
The algebras (complex numbers), (quaternions), and (octonions) are real division algebras obtained from the real numbers by a doubling procedure called the Cayley-Dickson process (construction). By doubling (dim ), we obtain the complex numbers (dim ); then, yields the quaternions (dim ); and produces octonions (dim ). The next doubling process applied to then produces an algebra (dim ) called the sedenions. This doubling process can be extended beyond the sedenions to form what are known as the -ions (see for example [14,15,16]).
Next, we explain this doubling process.
The Cayley-Dickson algebras are a sequence of non-associative -algebras with involution. The term “conjugation” can be used to refer to the involution because it generalizes the usual conjugation on the complex numbers. For a full explanation of the basic properties of Cayley-Dickson algebras, see [14]. Cayley-Dickson algebras are defined inductively. We begin by defining to be Given the algebra is defined additively to be Conjugation in is defined by:
multiplication is defined by:
and addition is defined by componentwise as:
Note that has dimension as an -vector space. If we set, as usual, for , then
Now, suppose that is the basis for , where is the identity (or unit) and are called imaginaries. Then, a sedenion can be written as:
where are all real numbers. Here, is called the real part of S, and is called its imaginary part.
The addition of sedenions is defined as componentwise, and multiplication is defined as follows: if , then we have:
By setting where the multiplication rule of the base elements can be summarized as in the following Figure 1 (see [17,18]).
Figure 1.
Multiplication table for sedenions’ imaginary units.
From the above table, we can see that:
for for and
The operations requiring the multiplication in (5) are quite a few. The computation of a sedenion multiplication (product) using the naive method requires 256 multiplications and 240 additions, while an algorithm, which was given in [19], can compute the same result in only 122 multiplications (or multipliers, in the hardware implementation case) and 298 additions (for more details, see [19]).
Using direct multiplication, the numbers of the operations requiring for the multiplication of two -ions are presented in the following Table 1.
Table 1.
Direct multiplication.
Efficient algorithms for the multiplication of quaternions, octonions, and sedenions with a reduced number of real multiplications already exist, and the results of synthesizing an efficient algorithm of computing the two -ions product are given in the following Table 2.
Table 2.
Efficient algorithms for the multiplication.
The problem with the Cayley-Dickson process is that each step of the doubling process results in a progressive loss of structure. is an ordered field, and it has all the nice properties we are so familiar with in dealing with numbers like: the associative property, commutative property, division property, self-conjugate property, etc. When we double to have , loses the self-conjugate property (and is no longer an ordered field); next, loses the commutative property, and loses the associative property. When we double to obtain ; loses the division property. It means that is non-commutative, non-associative, and has a multiplicative identity element and multiplicative inverses, but it is not a division algebra because it has zero divisors; this means that two non-zero sedenions can be multiplied to obtain zero: an example is , and the other example is (see [18]).
The algebras beyond the complex numbers go by the generic name hypercomplex number. All hypercomplex number systems after sedenions that are based on the Cayley-Dickson construction contain zero divisors.
Note that there is another type of sedenions, which is called conic sedenions or sedenions of Charles Muses, as they are also known; see [22,23,24] for more information. The term sedenion is also used for other 16-dimensional algebraic structures, such as a tensor product of two copies of the biquaternions, or the algebra of four by four matrices over the reals.
In the past, non-associative algebras and related structures with zero divisors have not been given much attention because they did not appear to have any useful applications in most mathematical subjects. Recently, theoretical physicists have centered much attention on the Cayley-Dickson algebras (octonions) and (sedenions) because of their increasing usefulness in formulating many of the new theories of elementary particles. In particular, the octonions (which is the only non-associative normed division algebra over the reals; see for example [25,26]) has been found to be involved in many unexpected areas (such as topology, quantum theory, Clifford algebras, etc.), and sedenions appear in many areas of science like linear gravity and electromagnetic theory.
Briefly, , the algebra of sedenions, has the following properties:
- is a 16-dimensional non-associative and non-commutative (Cayley-Dickson) algebra over the reals,
- is not a composition algebra or division algebra because of its zero divisors,
- is a non-alternative algebra, i.e., if and are sedenions, the rules and do not always hold,
- is a power-associative algebra, i.e., if S is a sedenion, then
2. The Tribonacci and Tribonacci-Lucas Sedenions, Their Generating Functions, and Binet’s Formulas
In this section, we define Tribonacci and Tribonacci-Lucas sedenions and give generating functions and Binet formulas for them. First, we give some information about quaternion sequences, octonion sequences, and sedenion sequences from the literature.
Horadam [27] introduced nth Fibonacci and nth Lucas quaternions as:
and:
respectively, where and are the nth Fibonacci and Lucas numbers, respectively. He also defined the generalized Fibonacci quaternion as:
where is the nth generalized Fibonacci number (which is now called the Horadam number) by the recursive relation (p and q are arbitrary integers). Many other generalizations of Fibonacci quaternions have been given; see for example Halici and Karataş [28] and Polatlı [29].
Cerda-Morales [30] defined and studied the generalized Tribonacci quaternion sequence that includes the previously-introduced Tribonacci, Padovan, Narayana, and third-order Jacobsthal quaternion sequences. She defined the generalized Tribonacci quaternion as:
where is the nth generalized Tribonacci number defined by the third-order recurrence relations:
Here, are arbitrary integers and are real numbers.
Various families of octonion number sequences (such as Fibonacci octonion, Pell octonion, Jacobsthal octonion, and third-order Jacobsthal octonion) have been defined and studied by a number of authors in many different ways. For example, Keçilioglu and Akkuş [31] introduced the Fibonacci and Lucas octonions as:
and:
respectively, where and are the nth Fibonacci and Lucas numbers, respectively. In ref. [32], Çimen and İpek introduced Jacobsthal octonions and Jacobsthal-Lucas octonions. In ref. [33], Cerda-Morales introduced third-order Jacobsthal octonions, and also in ref. [34], she defined and studied Tribonacci-type octonions.
A number of authors have defined and studied sedenion number sequences (such as second-order sedenions: Fibonacci sedenion, k-Pell and k-Pell-Lucas sedenions, Jacobsthal and Jacobsthal-Lucas sedenions). For example, Bilgici, Tokeşer, and Ünal [17] introduced the Fibonacci and Lucas sedenions as:
and:
respectively, where and are the nth Fibonacci and Lucas numbers, respectively. In ref. [35], Catarino introduced k-Pell and k-Pell-Lucas sedenions. In ref. [36], Çimen and İpek introduced Jacobsthal and Jacobsthal-Lucas sedenions.
Gül [37] introduced the k-Fibonacci and k-Lucas trigintaduonions as:
and:
respectively, where and are the nth k-Fibonacci and k-Lucas numbers, respectively.
We now define Tribonacci and Tribonacci-Lucas sedenions over the sedenion algebra . The nth Tribonacci sedenion is:
and the nth Tribonacci-Lucas sedenion is:
It can be easily shown that:
and:
Note that:
and:
The conjugate of and are defined by:
and:
respectively. The norms of nth Tribonacci and Tribonacci-Lucas sedenions are:
and:
respectively.
To calculate the norms of and we need the following Lemma.
Lemma 1
([38]). The following formulas are valid:
We can now calculate the norms of and
Theorem 1.
The norms of nth Tribonacci and Tribonacci-Lucas sedenions are given as:
Proof.
We obtain the results from the following calculations:
and:
□
Now, we will state Binet’s formula for the Tribonacci and Tribonacci-Lucas sedenions, and in the rest of the paper, we fixed the following notations.
Theorem 2.
For any integer the nth Tribonacci sedenion is:
and the nth Tribonacci-Lucas sedenion is:
The next theorem gives us an alternative proof of Binet’s formula for the Tribonacci and Tribonacci-Lucas sedenions. For this, we need the quadratic approximation of and :
Lemma 2.
For all integers we have:
- (a)
- (b)
- where
Proof.
See [39] or [34].
Alternative proof of Theorem 2:
Note that:
From the identity for the nth Tribonacci number we have:
Similarly, we obtain:
and:
Next, we present generating functions.
Theorem 3.
The generating functions for the Tribonacci and Tribonacci-Lucas sedenions are:
and:
respectively.
Proof.
Define Note that:
Using the above table and the recurrence relation , we have:
It follows that:
Since the generating function for the Tribonacci sedenion is:
Similarly, we can obtain (20). □
In the following theorem, we present another forms of Binet’s formulas for the Tribonacci and Tribonacci-Lucas sedenions using generating functions.
Theorem 4.
For any integer the nth Tribonacci sedenion is:
and the nth Tribonacci-Lucas sedenion is:
Proof.
We can use generating functions. Since the roots of the equation are and:
we can write the generating function of as:
We need to find , and C, so the following system of equations should be solved:
We find that:
and:
Thus, Binet’s formula of the Tribonacci sedenion is:
Similarly, we can obtain Binet’s formula of the Tribonacci-Lucas sedenion. □
If we compare Theorem 2 and Theorem 4 and use the definition of we have the following remark showing relations between and We obtain (b) and (d) after solving the system of equations in (a) and (c), respectively.
Remark 1.
We have the following identities:
- (a)
- (b)
- (c)
- (d)
Using the above remark, we can find as follows:
and:
Now, we present the formulas, which give the summation of the first n Tribonacci and Tribonacci-Lucas numbers.
Lemma 3.
For every integer we have:
and:
Proof.
(23) and (24) can be easily proven by mathematical induction. For a proof of (23) with a telescopic sum method, see [40], or with a matrix diagonalization proof, see [41], or see also [30].
For a proof of (24), see [42]. Since and it follows that □
There is also a formula of the summation of the first n negative Tribonacci numbers:
For a proof of the above formula, see Kuhapatanakul and Sukruan [43].
Next, we present the formulas that give the summation of the first n Tribonacci and Tribonacci-Lucas sedenions.
Theorem 5.
The summation formulas for Tribonacci and Tribonacci-Lucas sedenions are
and:
respectively, where:
and:
3. Some Identities for the Tribonacci and Tribonacci-Lucas Sedenions
In this section, we give identities about Tribonacci and Tribonacci-Lucas sedenions.
Theorem 6.
For the following identities hold:
- (a)
- (b)
- (c)
- (d)
- (e)
- (f)
Proof.
(a) follows from the recurrence relation (see for example [39]). The others can be easily established. □
Theorem 7.
For , we have:
- (a)
- (b)
- (c)
- (d)
Proof.
(a) and (d) can be proven by strong induction on m, and (c) can be proven by strong induction on For (b), replace n by and m by in (a). □
Note that in fact, the results of the above theorem are true for all integers n and m, and taking in (c), we obtain:
and taking in (d):
Note also that since, for all integers , it follows that:
Theorem 8.
For all integers the following identities hold:
- (a)
- (b)
- (c)
- (d)
- (e)
- (f)
Proof.
For all integers n and m, we have and (see [44]). Giving some value for we obtain the results. □
4. Matrices and Determinants Related to Tribonacci and Tribonacci-Lucas Sedenions
Define the determinants and for all integers by:
Theorem 9.
The following statements are true.
- (a)
- and for all integers
- (b)
- (c)
Proof.
(a) is a special case of a result in [45]. Expanding along the top row gives , and now, (b) follows. Expanding along the top row gives , and now, (c) follows. □
Consider the sequence , which is defined by the third-order recurrence relation:
Note that some authors call a Tribonacci sequence instead of . The numbers can be expressed using Binet’s formula:
and the negative numbers satisfy the recurrence relation:
The matrix method is a very useful method in order to obtain some identities for special sequences. We define the square matrix M of order three as:
such that Note that:
Now, we define the matrices and as:
These matrices and can be called the Tribonacci sedenion matrix and Tribonacci-Lucas sedenion matrix, respectively.
Theorem 10.
For the following are valid:
- (a)
- (b)
Proof.
We prove (a) by mathematical induction on If , then the result is clear. Now, we assume it is true for that is:
If we use (8), then for we have Then, by induction hypothesis, we obtain:
Thus, (30) holds for all non-negative integers
(31) can be similarly proven. □
Corollary 1.
For the following hold:
- (a)
- (b)
Funding
This research received no external funding.
Acknowledgments
We are thankful to the referees for their careful reading of the manuscript and for valuable comments and suggestions that greatly improved the presentation of this work.
Conflicts of Interest
The author declares no conflict of interest.
References
- Feinberg, M. Fibonacci–Tribonacci. Fibonacci Q. 1963, 1, 71–74. [Google Scholar]
- Bruce, I. A modified Tribonacci sequence. Fibonacci Q. 1984, 22, 244–246. [Google Scholar]
- Catalani, M. Identities for Tribonacci-related sequences. arXiv, 2002; arXiv:math/0209179. [Google Scholar]
- Choi, E. Modular tribonacci Numbers by Matrix Method. J. Korean Soc. Math. Educ. Ser. B Pure Appl. Math. 2013, 20, 207–221. [Google Scholar] [CrossRef]
- Elia, M. Derived Sequences, The Tribonacci Recurrence and Cubic Forms. Fibonacci Q. 2001, 39, 107–115. [Google Scholar]
- Lin, P.Y. De Moivre-Type Identities For The Tribonacci Numbers. Fibonacci Q. 1988, 26, 131–134. [Google Scholar]
- Pethe, S. Some Identities for Tribonacci sequences. Fibonacci Q. 1988, 26, 144–151. [Google Scholar]
- Scott, A.; Delaney, T.; Hoggatt, V., Jr. The Tribonacci sequence. Fibonacci Q. 1977, 15, 193–200. [Google Scholar]
- Shannon, A. Tribonacci numbers and Pascal’s pyramid. Fibonacci Q. 1977, 15, 268–275. [Google Scholar]
- Spickerman, W.; Joyner, R.N. Binets’s formula for the Recursive sequence of Order K. Fibonacci Q. 1984, 22, 327–331. [Google Scholar]
- Yalavigi, C.C. Properties of Tribonacci numbers. Fibonacci Q. 1972, 10, 231–246. [Google Scholar]
- Yilmaz, N.; Taskara, N. Tribonacci and Tribonacci-Lucas Numbers via the Determinants of Special Matrices. Appl. Math. Sci. 2014, 8, 1947–1955. [Google Scholar] [CrossRef]
- Spickerman, W. Binet’s formula for the Tribonacci sequence. Fibonacci Q. 1982, 20, 118–120. [Google Scholar]
- Biss, D.K.; Dugger, D.; Isaksen, D.C. Large annihilators in Cayley-Dickson algebras. Commun. Algebra 2008, 36, 632–664. [Google Scholar] [CrossRef]
- Imaeda, K.; Imaeda, M. Sedenions: Algebra and analysis. Appl. Math. Comput. 2000, 115, 77–88. [Google Scholar] [CrossRef]
- Moreno, G. The zero divisors of the Cayley-Dickson algebras over the real numbers. Bol. Soc. Mat. Mexicana 1998, 4, 13–28. [Google Scholar]
- Bilgici, G.; Tokeşer, Ü.; Ünal, Z. Fibonacci and Lucas Sedenions. J. Integer Seq. 2017, 20, 17.1.8. [Google Scholar]
- Cawagas, E.R. On the Structure and Zero Divisors of the Cayley-Dickson Sedenion Algebra, Discussiones Mathematicae. Gen. Algebra Appl. 2004, 24, 251–265. [Google Scholar]
- Cariow, A.; Cariowa, G. An Algorithm for Fast Multiplication of Sedenios. Inf. Proccess. Lett. 2013, 113, 324–331. [Google Scholar] [CrossRef]
- Makarov, O.M. An algorithm for the multiplication of two quaternions. USSR Comput. Math. Math. Phys. 1978, 17, 221–222. [Google Scholar] [CrossRef]
- Cariow, A.; Cariowa, G. Algorithm for Multiplying Two Octonions, Radioelectronics and Communications Systems; Allerton Press, Inc.: New York, NY, USA, 2012; Volume 55, pp. 464–473. [Google Scholar]
- Köplinger, J. Signature of gravity in conic sedenions. Appl. Math. Comput. 2007, 188, 942–947. [Google Scholar] [CrossRef]
- Köplinger, J. Gravity and eletromagnetism an conic sedenions. Appl. Math. Comput. 2007, 188, 948–953. [Google Scholar]
- Muses, C.A. Hypernumber and quantum field theory with a summary of physically applicable hypernumber arithmetics and their geometrics. Appl. Math. Comput. 1980, 6, 63–94. [Google Scholar]
- Baez, J. The octonions. Bull. Am. Math. Soc. 2002, 39, 145–205. [Google Scholar] [CrossRef]
- Okubo, S. Introduction to Octonions and Other Non-Associative Algebras in Physics; Cambridge University Press: Cambridge, UK, 1995. [Google Scholar]
- Horadam, A.F. Complex Fibonacci Numbers and Fibonacci quaternions. Am. Math. Mon. 1963, 70, 289–291. [Google Scholar] [CrossRef]
- Halici, S.; Karataş, A. On a Generalization for Fibonacci Quaternions. Chaos Solitons Fractals 2017, 98, 178–182. [Google Scholar] [CrossRef]
- Polatlı, E. A Generalization of Fibonacci and Lucas Quaternions. Adv. Appl. Clifford Algebras 2016, 26, 719–730. [Google Scholar] [CrossRef]
- Cerda-Morales, G. On a Generalization for Tribonacci Quaternions. Mediterr. J. Math. 2017, 14, 1–12. [Google Scholar] [CrossRef]
- Keçilioglu, O.; Akkuş, I. The Fibonacci Octonions. Adv. Appl. Clifford Algebr 2015, 25, 151–158. [Google Scholar] [CrossRef]
- Çimen, C.; İpek, A. On Jacobsthal and Jacobsthal-Lucas Octonions. Mediterr. J. Math. 2017, 14, 1–13. [Google Scholar] [CrossRef]
- Cerda-Morales, G. The Third Order Jacobsthal Octonions: Some Combinatorial Properties. arXiv, 2017; arXiv:1710.00602v1. [Google Scholar] [CrossRef]
- Cerda-Morales, G. The Unifying Formula for All Tribonacci-Type Octonions Sequences and Their Properties. arXiv, 2018; arXiv:1807.04140v1. [Google Scholar]
- Catarino, P. k-Pell, k-Pell-Lucas and modified k-Pell sedenions. Asian-Eur. J. Math. 2018. [Google Scholar] [CrossRef]
- Çimen, C.; İpek, A. On Jacobsthal and Jacobsthal-Lucas Sedenios and Several Identities Involving These Numbers. Math. Aeterna 2017, 7, 447–454. [Google Scholar]
- Gül, K. On k-Fibonacci and k-Lucas Trigintaduonions. Int. J. Contemp. Math. Sci. 2018, 13, 1–10. [Google Scholar] [CrossRef]
- Li, J.; Jiang, Z.; Lu, F. Determinants, Norms and Spread of Circulant Matrices with Tribonacci and Generalized Lucas Numbers. Abstr. Appl. Anal. 2014, 2014, 381829. [Google Scholar] [CrossRef]
- Cerda-Morales, G. A Three-By-Three Matrix Representation of a Generalized Tribonacci sequence. arXiv, 2018; arXiv:1807.03340v1. [Google Scholar]
- Devbhadra, S.V. Some Tribonacci Identities. Math. Today 2011, 27, 1–9. [Google Scholar]
- Kılıç, E. Tribonacci Sequences with Certain Indices and Their Sums. Ars. Comb. 2008, 86, 13–22. [Google Scholar]
- Frontczak, R. Sums of Tribonacci and Tribonacci-Lucas Numbers. Int. J. Math. Anal. 2018, 12, 19–24. [Google Scholar] [CrossRef]
- Kuhapatanakul, K.; Sukruan, L. The Generalized Tribonacci Numbers With Negative Subscripts. Integer 2014, 14, 1–6. [Google Scholar]
- Howard, F.T. A Tribonacci Identity. Fibonacci Q. 2001, 39, 352–357. [Google Scholar]
- Melham, R.S.; Shannon, A.G. A Generalization of a Result of D’Ocagne. Fibonacci Q. 1995, 33, 135–138. [Google Scholar]
- Basu, M.; Das, M. Tribonacci Matrices and a New Coding Theory, Discrete Mathematics. Algorithms Appl. 2014, 6, 1450008. [Google Scholar]
- Shannon, A.G.; Horadam, A.F. Some Properties of Third-Order Recurrence Relations. Fibonacci Q. 1972, 10, 135–146. [Google Scholar]
- Yalavigi, C.C. A Note on ‘Another Generalized Fibonacci Sequence’. Math. Stud. 1971, 39, 407–408. [Google Scholar]
- Waddill, M.E. Using Matrix Techniques to Establish Properties of a Generalized Tribonacci Sequence. In Applications of Fibonacci Numbers; Bergum, G.E., Philippou, A.N., Horadam, A.F., Eds.; Kluwer Academic Publishers: Dordrecht, The Netherlands, 1991; Volume 4, pp. 299–308. [Google Scholar]
© 2019 by the author. 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/).