Arxiv:1808.09248V2 [Math.RA] 31 Aug 2018 Rpriso Ti Ie N[] 3] 3] 3]Adbntfruafrthe for Formula Binet and [40]

arXiv:1808.09248v2 [math.RA] 31 Aug 2018 rpriso ti ie n[] 3] 3] 3]adBntfruafrthe for formula Binet and [40]. [39] [38], [36], [33], [35], st [34], [4], [6],[13],[17], old in given year is 14 it by of introduced properties was concept Tribonacci respectively. (1.2) and (1.1) relations recurrence n eierltosisbtenthem. between relationships derive and w Furthermore, sedenions. Tribonacci-Lucas and Tribonacci the and for n h sequences The rbncisequence Tribonacci Keywords. Classification. Subject Mathematics 2010 Abstract. 1 = , 2 , 3 ... , h eein oma1-iesoa alyDcsnagba nth In algebra. Cayley-Dickson 16-dimensional a form sedenions The epciey hrfr,rcrecs(.)ad(.)hl o all for hold (1.2) and (1.1) recurrences Therefore, respectively. rbncinmes eein,Tioac eein,Tribonac sedenions, Tribonacci sedenions, numbers, Tribonacci { ogla ¨ln cvtUiest,Dprmn fMathematics, of Department University, B¨ulent Ecevit Zonguldak T n } n rbnciadTioac-ua Sedenions Tribonacci-Lucas and Tribonacci ≥ { K T 0 T n r n cec aut,610 ogla,Turkey Zonguldak, 67100, Faculty, Science and Art n and n } = n = ≥ K 0 T { n K K n − n rbnciLcssequence Tribonacci-Lucas and T − -al yuksel e-mail: − n 1 − 1 n } + n + n = ≥ = K T 0 − n n − a eetne ongtv usrpsb defining by subscripts negative to extended be can Y − − K T 2 2 KE SOYKAN UKSEL .Introduction 1. ¨ − − + + ( ( n n T K − − n 1) 1) n − [email protected] − − − 3 13,1B3 74,05A15. 17A45, 11B83, 11B39, 3 T , 1 K , T K − − ( ( n n − 0 − 2) 0 2) 0 = 3 = + + rsn oepoete fteesedenions these of properties some present e T , T K K , − 1 { − ( dn .Fibr 1]i 93 Basic 1963. in [18] Feinberg M. udent K n 1 = 1 ( − n n 1 = − 3) n } 3) T , hnme sgvni 3] e also See [37]. in given is number th n ≥ K , 2 0 1 = 2 r endb h third-order the by defined are 3 = , integer iLcssedenions. ci-Lucas sppr eintroduce we paper, is n. 2 YUKSEL¨ SOYKAN

It is well known that usual Tribonacci and Tribonacci-Lucas numbers can be expressed using Binet’s formulas αn+1 βn+1 γn+1 (1.3) T = + + n (α β)(α γ) (β α)(β γ) (γ α)(γ β) − − − − − − and

n n n Kn = α + β + γ

respectively, where α, β and γ are the roots of the cubic equation x3 x2 x 1=0. Moreover, − − − 3 3 1+ 19+3√33+ 19 3√33 α = − , p 3 p 3 3 1+ ω 19+3√33+ ω2 19 3√33 β = − , p 3 p 3 3 1+ ω2 19+3√33+ ω 19 3√33 γ = − p 3 p where 1+ i√3 ω = − = exp(2πi/3), 2 is a primitive cube root of unity. Note that we have the following identities

α + β + γ = 1,

αβ + αγ + βγ = 1, − αβγ = 1.

We can give Binet’s formulas of the Tribonacci and Tribonacci-Lucas numbers for the negative subscripts: for n =1, 2, 3, ... we have α−n+1 β−n+1 γ−n+1 T− = + + n (α β)(α γ) (β α)(β γ) (γ α)(γ β) − − − − − − and

−n −n −n K−n = α + β + γ .

The generating functions for the Tribonacci sequence Tn n≥ and Tribonacci-Lucas sequence Kn n≥ { } 0 { } 0 are ∞ ∞ x 3 2x x2 T xn = and K xn = − − . n 1 x x2 x3 n 1 x x2 x3 n=0 n=0 X − − − X − − − 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 C (complex numbers), H (quaternions), and O (octonions) are real division algebras ob- tained from the real numbers R by a doubling procedure called the Cayley-Dickson Process (Construction). By doubling R (dim 20 = 1), we obtain the complex numbers C (dim 21 = 2); then C yields the quaternions H (dim 22 = 4); and H produces octonions O (dim 23 = 8). The next doubling process applied to O then TRIBONACCI AND TRIBONACCI-LUCAS SEDENIONS 3

produces an algebra S (dim 24 = 16) called the sedenions. This doubling process can be extended beyond the sedenions to form what are known as the 2n-ions (see for example [23], [29], [2]). Next, we explain this doubling process.

The Cayley-Dickson algebras are a sequence A0, A1, ... of non-associative R-algebras with involution. The term “conjugation” can be used to refer to the involution because it generalizes the usual conjugation on the complex numbers. A full explanation of the basic properties of Cayley-Dickson algebras, see [2].

Cayley-Dickson algebras are defined inductively. We begin by defining A0 to be R. Given An−1, the algebra

An is defined additively to be An− An− . Conjugation in An is defined by 1 × 1 (a,b) = (a, b) − and multiplication is defined by

(a,b)(c, d) = (ac db, da + bc) − and addition is defined by componentwise as

(a,b) + (c, d) = (a + c,b + d).

n Note that An has dimension 2 as an R vector space. If we set, as usual, x = Re(xx) for x An then − k k ∈ xx = xx = x 2 . p k k Now, suppose that B = ei S : i =0, 1, 2, ..., 15 is the basis for S, where e is the identity (or unit) 16 { ∈ } 0 and e ,e , ..., e are called imaginaries. Then a sedenion S S can be written as 1 2 15 ∈ 15 15 S = aiei = a0 + aiei i=0 i=1 X X 15 where a0,a1, ..., a15 are all real numbers. Here a0 is called the real part of S and i=1 aiei is called its imaginary part. P Addition of sedenions is defined as componentwise and multiplication is defined as follows: if S ,S S 1 2 ∈ then we have

15 15 15 (1.4) S1S2 = aiei biei = aibj (eiej). i=0 ! i=0 ! i,j=0 X X X By setting i ei where i = 0, 1, 2, ..., 15, the multiplication rule of the base elements ei B can be ≡ ∈ 16 summarized as in the following Table (see [8] and [3]). From the above table, we can see that:

e ei = eie = ei; eiei = e for i = 0; eiej = ejei for i = j and i, j =0. 0 0 − 0 6 − 6 6 The operations requiring for the multiplication in (1.4) are quite a lot. The computation of a sedenion multiplication (product) using the naive method requires 256 multiplications and 240 additions, while an algorithm which is given in [5] can compute the same result in only 122 multiplications (or multipliers – in hardware implementation case) and 298 additions, for details see [5]. 4 YUKSEL¨ SOYKAN

Figure 1. Multiplication table for sedenions imaginary units

The problem with Cayley-Dickson Process is that each step of the doubling process results in a progressive loss of structure. R 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 R to have C; C loses the self-conjugate property (and is no longer an ordered field), next H loses the commutative property, and O loses the associative property. When we double O to obtain S; S loses the division property. It means that S is non-commutative, non-associative, and have a multiplicative identity element e0 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 (e + e )(e e )=0 3 10 6 − 15 and the other example is (e e )(e + e )=0, see [8]. 2 − 14 3 15 The algebras beyond the complex numbers go by the generic name hypercomplex number. All hyper- complex 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 [26], [27], [30] 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 4 by 4 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, however, a lot of attention has been centred by theoretical physicists on the Cayley-Dickson algebras O (octonions) and S (sedenions) because of their increasing usefulness in formulating many of the new theories of elementary particles. In particular, the octonions O (which is the only non-associative normed division algebra over the reals; see for example [1] and [31]) has been found to be involved in so many unexpected TRIBONACCI AND TRIBONACCI-LUCAS SEDENIONS 5

areas (such as topology, quantum theory, Clifford algebras, etc.) and sedenions appear in many areas of science like linear gravity and electromagnetic theory. Briefly S, the algebra of sedenions, have the following properties:

S is a 16 dimensional non-associative and non-commutative (Carley-Dickson) algebra over the reals, • S is not a composition algebra or division algebra because of its zero divisors, • S is a non-alternative algebra, i.e., if S and S are sedenions the rules S2S = S (S S ) and • 1 2 1 2 1 1 2 2 S1S2 = (S1S2)S2 do not always hold, S is a power-associative algebra, i.e., if S is an sedenion then SnSm = Sn+m. •

2. The Tribonacci and Tribonacci-Lucas Sedenions and Their Generating Functions and Binet 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 literature. Horadam [22] introduced nth Fibonacci and nth Lucas quaternions as

3 Qn = Fn + Fn+1e1 + Fn+2e2 + Fn+3e3 = Fn+ses s=0 X and 3 Rn = Ln + Ln+1e1 + Ln+2e2 + Ln+3e3 = Ln+ses s=0 X respectively, where Fn and Ln are the nth Fibonacci and Lucas numbers respectively. He also defined generalized Fibonacci quaternion as

3 Pn = Hn + Hn+1e1 + Hn+2e2 + Hn+3e3 = Hn+ses s=0 X where Hn is the nth generalized Fibonacci number (which is now called Horadam number) by the recursive relation H1 = p, H2 = p + q, Hn = Hn−1 + Hn−2 (p and q are arbitrary integers). Many other generalization of Fibonacci quaternions has been given, see for example Halici and Karata¸s[21], and Polatlı [32]. Cerda-Morales [9] defined and studied the generalized Tribonacci quaternion sequence that includes the previously introduced Tribonacci, Padovan, Narayana and third order Jacobsthal quaternion sequences. She defined generalized Tribonacci quaternion as

3 Qv,n = Vn + Vn+1e1 + Vn+2e2 + Vn+3e3 = Vn+ses s=0 X where Vn is the nth generalized Tribonacci number defined by the third-order recurrance relations

Vn = rVn−1 + sVn−2 + tVn−3, here V0 = a, V1 = b, V2 = c are arbitrary integers and r,s,t are real numbers. 6 YUKSEL¨ SOYKAN

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¸cilioglu and Akku¸s[24] introduced the Fibonacci and Lucas octonions as 7 Qn = Fn+ses s=0 X and 7 Rn = Ln+ses s=0 X respectively, where Fn and Ln are the nth Fibonacci and Lucas numbers respectively. In [15], C¸imen and Ipek˙ introduced Jacobsthal octonions and Jacobsthal-Lucas octonions. In [10], Cerda-Morales introduced third order Jacobsthal octonions and also in [12], she defined and studied tribonacci-type octonions. A number of authors have been defined and studied sedenion number sequences (such as second order sedenions: Fibonacci sedenion, k-Pell and k-Pell–Lucas sedenions, Jacobsthal and Jacobsthal-Lucas sede- nions). For example, Bilgici, Toke¸ser and Unal¨ [3] introduced the Fibonacci and Lucas sedenions as

15 Fn = Fn+ses s=0 X and b 15 Ln = Ln+ses s=0 X respectively, where Fn and Ln are the nth Fibonaccib and Lucas numbers respectively. In [7], Catarino introduced k-Pell and k-Pell–Lucas sedenions. In [14], C¸imen and Ipek˙ introduced Jacobsthal and Jacobsthal- Lucas sedenions. G¨ul [20] introduced the k-Fibonacci and k-Lucas trigintaduonions as

31 T Fk,n = Fk,n+ses s=0 X and 31 TLk,n = Lk,n+ses s=0 X respectively, where Fk,n and Lk,n are the nth k-Fibonacci and k-Lucas numbers respectively. We now define Tribonacci and Tribonacci-Lucas sedenions over the sedenion algebra S. The nth Tri- bonacci sedenion is

15 15 (2.1) Tn = Tn+ses = Tn + Tn+ses s=0 s=1 X X and the nth Tribonacci-Lucas sedenionb is

15 15 Kn = Kn+ses = Kn + Kn+ses. s=0 s=1 X X b TRIBONACCI AND TRIBONACCI-LUCAS SEDENIONS 7

For all non-negative integer n, it can be easily shown that

(2.2) Tn = Tn−1 + Tn−2 + Tn−3 and b b b b

(2.3) Kn = Kn−1 + Kn−2 + Kn−3.

b b b b The sequences Tn n≥ and Kn n≥ can be defined for negative values of n by using the recurrences (2.2) { } 0 { } 0 and (2.3) to extend the sequence backwards, or equivalently, by using the recurrences b b

T−n = T T + T − −(n−1) − −(n−2) −(n−3) and b b b b

K−n = K K + K , − −(n−1) − −(n−2) −(n−3) respectively. Thus, the recurrencesb (2.2) andb (2.3) holdsb for all integerb n.

The conjugate of Tn and Kn are defined by

b b 15 Tn = Tn Tn ses = Tn Tn e Tn e ... Tn e − + − +1 1 − +2 2 − − +15 15 s=1 X b and 15 Kn = Kn Kn ses = Kn Kn e Kn e ... Kn e − + − +1 1 − +2 2 − − +15 15 s=1 X respectively. The normsb of nth Tribonacci and Tribonacci-Lucas sedenions are

2 2 2 2 2 Tn = N (Tn)= TnTn = TnTn = Tn + Tn+1 + ... + Tn+15

and b b b b b b 2 2 2 2 2 Kn = N (Kn)= KnKn = KnKn = Kn + Kn+1 + ... + Kn+15

respectively. b b b b b b 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.

15 s α = α es, s=0 X b 15 s β = β es, s=0 X b 15 s γ = γ es. s=0 X b 8 YUKSEL¨ SOYKAN

Theorem 2.1. For any integer n, the nth Tribonacci sedenion is

ααn+1 ββn+1 γγn+1 (2.4) T = + + n (α β)(α γ) (β α)(β γ) (γ α)(γ β) − − − − − − b b b and the nth Tribonacci-Lucasb sedenion is

n n n (2.5) Kn = αα + ββ + γγ .

b b b b 15 s 15 s Proof. Repeated use of (1.3) in (2.1) enable us to write for α = s=0 α es, β = s=0 β es and 15 s γ = s=0 γ es : P P b b P 15 15 n+1+s n+1+s n+1+s b α es β es γ es T = T e = + + n n+s s (α β)(α γ) (β α)(β γ) (γ α)(γ β) s=0 s=0 X X  − − − − − −  b ααn+1 ββn+1 γγn+1 = + + . (α β)(α γ) (β α)(β γ) (γ α)(γ β) − − − − − − b b b Similarly, we can obtain (2.5). We can give Binet’s formula of the Tribonacci and Tribonacci-Lucas sedenions for the negative subscripts: for n =1, 2, 3, ... we have

αα−n+1 ββ−n+1 γγ−n+1 T− = + + n (α β)(α γ) (β α)(β γ) (γ α)(γ β) − − − − − − b b b and b

−n −n −n K−n = αα + ββ + γγ , respectively. b b b b The next theorem gives us an alternatif proof of the Binet’s formula for the Tribonacci and Tribonacci-

Lucas sedenions. For this, we need the quadratik approximation of Tn n≥ and Kn n≥ : { } 0 { } 0

Lemma 2.2. For all integer n, we have

(a):

n+2 2 αα = Tn+2α + (Tn+1 + Tn)α + Tn+1,

n+2 2 ββ = Tn+2β + (Tn+1 + Tn)β + Tn+1,

n+2 2 γγ = Tn+2γ + (Tn+1 + Tn)γ + Tn+1.

(b):

n+2 2 P α = Kn+2α + (Kn+1 + Kn)α + Kn+1,

n+2 2 Qβ = Kn+2β + (Kn+1 + Kn)β + Kn+1,

n+2 2 Rγ = Kn+2γ + (Kn+1 + Kn)γ + Kn+1, TRIBONACCI AND TRIBONACCI-LUCAS SEDENIONS 9

where

P = 3 (β + γ)+3βγ, − Q = 3 (α + γ)+3αγ, − R = 3 (α + βγ)+3αβ. −

Proof. See [11] or [12]. Alternatif Proof of Theorem 2.1: Note that

2 α Tn+2 + α(Tn+1 + Tn)+ Tn+1

2 = α (bTn+2 + Tnb+3e1 +b... + Tbn+17e15)

+α((Tn+1 + Tn) + (Tn+2 + Tn+1)e1 + ... + (Tn+16 + Tn+15)e15)

+(Tn+1 + Tn+2e1 + ... + Tn+16e15)

2 2 = α Tn+2 + α(Tn+1 + Tn)+ Tn+1 + (α Tn+3 + (Tn+2 + Tn+1)+ Tn+2)e1

2 +(α Tn+4 + (Tn+3 + Tn+2)+ Tn+3)e2 . .

2 +(α Tn+17 + (Tn+16 + Tn+15)+ Tn+16)e15.

n+3 2 From the identity α = Tn+2α + (Tn+1 + Tn)α + Tn+1 for n-th Tribonacci number Tn, we have

2 n+3 (2.6) α Tn+2 + α(Tn+1 + Tn)+ Tn+1 = αα .

b b b b Similarly, we obtain b

2 n+3 (2.7) β Tn+2 + β(Tn+1 + Tn)+ Tn+1 = ββ

b b b b b and

2 n+3 (2.8) γ Tn+2 + γ(Tn+1 + Tn)+ Tn+1 = γγ .

b b b b Substracting (2.7) from (2.6), we have b

ααn+3 ββn+3 (2.9) (α + β)T + (T + T )= − . n+2 n+1 n α β − b b b b b Similarly, substracting (2.8) from (2.6), we obtain

ααn+3 γγn+3 (2.10) (α + γ)T + (T + T )= − . n+2 n+1 n α γ − b b b b b 10 YUKSEL¨ SOYKAN

Finally, substracting (2.10) from (2.9), we get

1 ααn+3 ββn+3 ααn+3 γγn+3 Tn = − − +2 α β α β − α γ − − − ! b b b b b ααn+3 ββn+3 γγn+3 = + (α β)(α γ) − (α β)(β γ) (γ α)(γ β) − − −b − − − ααb n+3 ββn+3 bγγn+3 = + + . (α β)(α γ) (β α)(β γ) (γ α)(γ β) − − −b − − − So this proves (2.4). Similarly we obtainb (2.5). b Next, we present generating functions.

Theorem 2.3. The generating functions for the Tribonacci and Tribonacci-Lucas sedenions are

∞ 2 T + (T T )x + T− x (2.11) g(x)= T xn = 0 1 − 0 1 n 1 x x2 x3 n=0 X b −b −b − b and b ∞ 2 K + (K K )x + K− x (2.12) g(x)= K xn = 0 1 − 0 1 n 1 x x2 x3 n=0 X b b− −b − b respectively. b

∞ n Proof. Define g(x)= n=0 Tnx . Note that

P 2 3 4 5 n g(x) = T0+ bT1x+ T2x + T3x + T4x + T5x + ...+ Tnx + ... xg(x) = T x+ T x2+ T x3+ T x4+ T x5 + ...+ T xn + ... b b0 b1 b2 b3 b4 bn−1 x2g(x) = T x2+ T x3+ T x4+ T x5 + ...+ T xn + ... b b0 b1 b2 b3 bn−2 x3g(x) = T x3+ T x4+ T x5 + ...+ T xn + ... b b0 b1 b2 bn−3

Using above table and the recurans Tn = Tn−1 + Tbn−2 + Tnb−3 we haveb b

g(x) xg(x)b x2gb(x) xb3g(x) b − − − = T + (T T )x + (T T T )x2 + (T T T T )x3 + 0 1 − 0 2 − 1 − 0 3 − 2 − 1 − 0 4 n (bT4 Tb3 Tb2 T1)xb + ...b + (bTn Tn−b1 Tbn−2 bTn−b3+)x + ... − − − − − − 2 = Tb0 + (Tb1 Tb0)x +b (T2 T1 Tb0)x .b b b − − − It follows that b b b b b b T + (T T )x + (T T T )x2 g(x)= 0 1 − 0 2 − 1 − 0 . 1 x x2 x3 b b b− − b− b b Since T T T = T− , the generating functions for the Tribonacci sedenion is 2 − 1 − 0 1 2 T + (T T )x + T− x b b b b g(x)= 0 1 − 0 1 . 1 x x2 x3 b −b −b − b Similarly, we can obtain (2.11). In the following theorem we present another forms of Binet formulas for the Tribonacci and Tribonacci- Lucas sedenions using generating functions. TRIBONACCI AND TRIBONACCI-LUCAS SEDENIONS 11

Theorem 2.4. For any integer n, the nth Tribonacci sedenion is

2 n 2 n ((α α)T + αT + T− )α ((β β)T + βT + T− )β T = − 0 1 1 + − 0 1 1 n (α γ) (α β) (β γ) (β α) − − − − 2 b b b n b b b b ((γ γ)T + γT + T− )γ + − 0 1 1 (γ β) (γ α) −b b− b and the nth Tribonacci-Lucas sedenion is

2 n 2 n ((α α)K + αK + K− )α ((β β)K + βK + K− )β K = − 0 1 1 + − 0 1 1 n (α γ) (α β) (β γ) (β α) − − − − 2 b b b n b b b b ((γ γ)K + γK + K− )γ + − 0 1 1 . (γ β) (γ α) b− b− b Proof. We can use generating functions. Since the roots of the equation 1 x x2 x3 = 0 are αβ,βγ,αγ − − − and

1 x x2 x3 = (1 αx)(1 βx)(1 γx) − − − − − −

we can write the generating function of Tn as

b g(x) 2 2 T + (T T )x + T− x T + (T T )x + T− x = 0 1 − 0 1 = 0 1 − 0 1 1 x x2 x3 (1 αx)(1 βx)(1 γx) − − − − − − b A b b B b C b b b b = + + (1 αx) (1 βx) (1 γx) − − − A(1 βx)(1 γx)+ B(1 αx)(1 γx)+ C(1 αx)(1 βx) = − − − − − − (1 αx)(1 βx)(1 γx) − − − (A + B + C) + ( Aβ Aγ Bα Bγ Cα Cβ)x + (Aβγ + Bαγ + Cαβ)x2 = − − − − − − . (1 αx)(1 βx)(1 γx) − − − We need to find A, B and C, so the following system of equations should be solved:

A + B + C = T0

Aβ Aγ Bα Bγ Cα Cβ = Tb1 T0 − − − − − − −

Aβγ + Bαγ + Cαβ = Tb−1 b

b We find that

2 2 αT + αT + T− + α T ((α α)T + αT + T− ) A = − 0 1 1 0 = − 0 1 1 , α2 αβ αγ + βγ (α γ) (α β) − − − − b b b 2 b 2 b b b βT + βT + T− + β T ((β β)T + βT + T− ) B = − 0 1 1 0 = − 0 1 1 , β2 αβ + αγ βγ (β γ) (β α) − − − − b b b 2 b 2 b b b γT + γT + T− + γ T ((γ γ)T + γT + T− ) C = − 0 1 1 0 = − 0 1 1 . γ2 + αβ αγ βγ (γ β) (γ α) b b − b − b −b −b b 12 YUKSEL¨ SOYKAN

and

2 ∞ 2 ∞ ((α α)T + αT + T− ) ((β β)T + βT + T− ) g(x) = − 0 1 1 αnxn + − 0 1 1 βnxn (α γ) (α β) (β γ) (β α) n=0 n=0 −b −b b X −b −b b X 2 ∞ ( γT + γT + T− + γ T ) + − 0 1 1 0 γnxn (γ β) (γ α) n=0 b −b b− b X 2 b b b n 2 b b b n ∞ ((α −α)T0+αT1+T−1)α ((β −β)T0+βT1+T−1)β (α−γ)(α−β) + (β−γ)(β−α) n = 2 b b b n x .  ((γ −γ)T0+γT1+T−1)γ  n=0 + X (γ−β)(γ−α)   Thus Binet formula of Tribonacci sedenion is

2 n 2 n ((α α)T + αT + T− )α ((β β)T + βT + T− )β T = − 0 1 1 + − 0 1 1 n (α γ) (α β) (β γ) (β α) − − − − 2 b b b n b b b b ((γ γ)T + γT + T− )γ + − 0 1 1 . (γ β) (γ α) −b b− b Similarly, we can obtain Binet formula of the Tribonacci-Lucas sedenion.

If we compare Theorem 2.1 and Theorem 2.4 and use the definition of Tn, Kn, we have the following Remark showing relations between T , T , T ; K , K , K and α, β, γ. We obtain (b) and (d) after solving −1 0 1 −1 0 1 b b the system of the equations in (a) and (b) respectively. b b b b b b b b b

Remark 2.5. We have the following identities:

(a):

2 (α α)T + αT + T− − 0 1 1 = α α 2 b b b (β β)T + βT + T− − 0 1 1 = βb β 2 b b b (γ γ)T + γT + T− b − 0 1 1 = γ γ b b b b (b):

15 α β γ T− e = T− = + + 1+s s 1 (α β)(α γ) (β α)(β γ) (γ α)(γ β) s=0 − − − − − − X b b b 15 b αα ββ γγ T e = T = + + s s 0 (α β)(α γ) (β α)(β γ) (γ α)(γ β) s=0 X − − − b − − − 15 b b b αα2 ββ2 γγ2 T e = T = + + 1+s s 1 (α β)(α γ) (β α)(β γ) (γ α)(γ β) s=0 X − − − b − − − b b b TRIBONACCI AND TRIBONACCI-LUCAS SEDENIONS 13

(c):

2 ((α α)K + αK + K− ) − 0 1 1 = α (α γ) (α β) − − 2 b b b ((β β)K + βK + K− ) − 0 1 1 = βb (β γ) (β α) − − 2 b b b ((γ γ)K + γK + K− ) b − 0 1 1 = γ (γ β) (γ α) −b −b b (d): b

15 −1 −1 −1 K−1+ses = K−1 = αα + ββ + γγ s=0 X 15 b b b b Kses = K0 = α + β + γ s=0 X 15 b b b b K1+ses = K1 = αα + ββ + γγ. s=0 X b b b b Using above Remark we can find T2, K2 as follows:

15 b b αα3 ββ3 γγ3 (2.13) T e = T = T + T + T− = + + 2+s s 2 1 0 1 (α β)(α γ) (β α)(β γ) (γ α)(γ β) s=0 X − − − b − − − b b b b b b and

15 2 2 2 (2.14) K2+ses = K2 = K1 + K0 + K−1 = αα + ββ + γγ . s=0 X b b b b b Of course, (2.13) and (2.14) can be found directly from (2.4)b and (2.5). b Now, we present the formulas which give the summation of the first n Tribonacci and Tribonacci-Lucas numbers.

Lemma 2.6. For every integer n 0, we have ≥ n 1 1 (2.15) Ti = T + (Tn + Tn 1) = (Tn + Tn 1) 0 2 +2 − 2 +2 − i=0 X and

n K + K (2.16) K = n+2 n . i 2 i=0 X Proof. (2.15) and (2.16) can be proved by mathematical induction easily. For a proof of (2.15) with a telescopik sum method see [16] or with a matrix diagonalisation proof, see [25] or see also [9]. n n Kn+2 + Kn 6 For a proof of (2.16), see [19]. Since K0 = 3 and Ki = − , it follows that Ki = i=1 2 i=0 K + K n+2 n . P P 2 14 YUKSEL¨ SOYKAN

There is also a formula of the summation of the first n negative Tribonacci numbers:

n 1 T−i = (1 T−n− T−n ). 2 − 1 − +1 i=1 X For a proof of the above formula, see Kuhapatanakul and Sukruan [28]. Next, we present the formulas which give the summation of the first n Tribonacci and Tribonacci-Lucas sedenions.

Theorem 2.7. The summation formula for Tribonacci and Tribonacci-Lucas sedenions are

n 1 (2.17) T = (T + T + c ) i 2 n+2 n 1 i=0 X b b b and

n 1 (2.18) K = (K + K + c ) i 2 n+2 n 2 i=0 X b b b respectively, where

c = 1 e 3e 5e 9e 17e 31e 57e 105e 193e 1 − − 1 − 2 − 3 − 4 − 5 − 6 − 7 − 8 − 9 355e 653e 1201e 2209e 4063e 7473e − 10 − 11 − 12 − 13 − 14 − 15 and

c = 6e 8e 14e 28e 50e 92e 170e 312e 574e 2 − 1 − 2 − 3 − 4 − 5 − 6 − 7 − 8 − 9 1056e 1842e 3572e 6570e 12084e 22226e . − 10 − 11 − 12 − 13 − 14 − 15

Proof. Using (2.1) and (2.15), we obtain

n n n n n

Ti = Ti + e1 Ti+1 + e2 Ti+2 + ... + e15 Ti+15 i=0 i=0 i=0 i=0 i=0 X X X X X b = (T0 + ... + Tn)+ e1(T1 + ... + Tn+1)

+e2(T2 + ... + Tn+2)+ ... + e15(T15 + ... + Tn+15).

and

n 2 Ti = (Tn + Tn 1)+ e (Tn + Tn 1 2T ) +2 − 1 +3 +1 − − 0 i=0 X b +e (Tn + Tn 1 2(T + T )) 2 +4 +3 − − 0 1 . .

+e (Tn + Tn 1 2(T + T + ... + T )) 15 +17 +15 − − 0 1 14

= Tn+2 + Tn + c1

b b TRIBONACCI AND TRIBONACCI-LUCAS SEDENIONS 15 where c = 1+ e ( 1 2T )+ e ( 1 2(T + T )) + ... + e ( 1 2(T + ... + T )). Hence 1 − 1 − − 0 2 − − 0 1 15 − − 0 14 n 1 T = (T + T + c ). i 2 n+2 n 1 i=0 X b b b We can compute c1 as

c = 1 e 3e 5e 9e 17e 31e 57e 105e 193e 1 − − 1 − 2 − 3 − 4 − 5 − 6 − 7 − 8 − 9 355e 653e 1201e 2209e 4063e 7473e . − 10 − 11 − 12 − 13 − 14 − 15 This proves (2.17). Similarly we can obtain (2.18).

3. Some Identities For The Tribonacci and Tribonacci-Lucas Sedenions

In this section, we give identities about Tribonacci and Tribonacci-Lucas sedenions.

Theorem 3.1. For n 1, the following identities hold: ≥ (a): Kn =3Tn 2Tn Tn− , +1 − − 1 (b): T + T =2T , K + K =2K , bn nb n b n b n n α (α + 1) αn+1 β (β + 1) βn+1 γ (γ + 1) γn+1 (c): T + T = + + , bn+1 b n (α bβ)(α b γ) (β α)(β γ) (γ α)(γ β) − −n b − n − − n − (d): Kb n+1 +bKn =bα (α + 1) α + β (β + 1) β + γ (γ +b 1) γ , n n n n n αα(1 + α) ββ(1 + β) γγ(1 + γ) (e): b i Fi b= + b + , i=0 (α b β)(α γ) (β α)(β γ)b (γ α)(γ β) n − − − − − − P n
b n bn n b (f): i Kbi = α(1 + α) + β(1 + β) + γ(1 + γ) . i=0 P
b b Proof. Since Kn =3bTn 2Tn Tn− (see forb example [11]), (a) follows. The others can be established +1 − − 1 easily.

Theorem 3.2. For n 0, m 3, we have ≥ ≥

(a): Tm+n = Tm−1Tn+2 + (Tm−2 + Tm−3)Tn+1 + Tm−2Tn, (b): T = T T + (T + T )T + T T , bm+n m+2 bn−1 m+1 m n−b2 m+1 n−b3 (c): K = K T + (T + T )K + K T , bm+n n−1bm+2 m+1 m b n−2 n−b3 m+1 (d): K = K T + (K + K )T + K T . b m+n m+2b n−1 b m+1 b m n−2 m+1b n−3

Proof. (a)b and (d) canb be proved by strong inductionb on mband (c) can be proved by strong induction on n. For (b), replace n with n 3 and m with m + 3 in (a). −

References

[1] Baez, J., The octonions, Bull. Amer. Math. Soc. 39 (2), 145-205, 2002. [2] Biss, D.K., Dugger, D., and Isaksen, D.C., Large annihilators in Cayley-Dickson algebras, Communication in Algebra, 2008. [3] Bilgici, G., Toke¸ser, U,.¨ Unal,¨ Z., Fibonacci and Lucas Sedenions, Journal of Integer Sequences, Article 17.1.8, 20, 1-11. 2017. 16 YUKSEL¨ SOYKAN

[4] Bruce, I., A modified Tribonacci sequence, The Fibonacci Quarterly, 22 : 3, pp. 244–246, 1984. [5] Cariow, A., Cariowa G., An Algorithm for Fast Multiplication of Sedenios, Information Proccessing Letters, Volume 113, Issue, 9, 324-331, 2013. [6] Catalani, M., Identities for Tribonacci-related sequences - arXiv preprint, https://arxiv.org/pdf/math/0209179.pdf math/0209179, 2002. [7] Catarino, P., k-Pell, k-Pell–Lucas and modified k-Pell sedenions, Asian-European Journal of Mathematics, 2018 [8] Cawagas, E.R., On the Structure and Zero Divisors of the Cayley-Dickson Sedenion Algebra, Discussiones Mathematicae, General Algebra and Applications 24, 251-265, 2004. [9] Cerda-Morales, G., On a Generalization for Tribonacci Quaternions, Mediterranean Journal of Mathematics, 14:239, 1–12, 2017. [10] Cerda-Morales, G., The Third Order Jacobsthal Octonions: Some Combinatorial Properties, arXiv:1710.00602v1, [Math.RA], 2 Oct 2017. [11] Cerda-Morales, G., A Three-By-Three Matrix Representation of a Generalized Tribonacci sequence, arXiv:1807.03340v1, [Math.CO], 9 Jul 2018. [12] Cerda-Morales, G., The Unifying Formula for All Tribonacci-Type Octonions Sequences and Their Properties, arXiv:1807.04140v1 [math.RA], [Math.CO], 10 Jul 2018. [13] Choi, E., Modular tribonacci Numbers by Matrix Method, J. Korean Soc. Math. Educ. Ser. B: Pure Appl. Math. Volume 20, Number 3 (August 2013), Pages 207–221, 2013. [14] C¸imen, C., Ipek,˙ A., On Jacobsthal and Jacobsthal-Lucas Sedenios and Several Identities Involving These Numbers, Mathematica Aeterna, Vol. 7, No.4, 447-454, 2017. [15] C¸imen, C., Ipek,˙ A, On Jacobsthal and Jacobsthal-Lucas Octonions, Mediterr. J. Math., 14:37, 1-13, 2017. [16] Devbhadra, S. V., Some Tribonacci Identities, Mathematics Today Vol.27(Dec-2011) 1-9, 2011. [17] Elia, M., Derived Sequences, The Tribonacci Recurrence and Cubic Forms, The Fibonacci Quarterly, 39:2, pp. 107-115, 2001. [18] Feinberg, M., Fibonacci–Tribonacci, The Fibonacci Quarterly, 1 : 3 (1963) pp. 71–74, 1963. [19] Frontczak, R., Sums of Tribonacci and Tribonacci-Lucas Numbers, International Journal of Mathematical Analysis, Vol. 12, No. 1, 19-24, 2018. [20] G¨ul, K., On k-Fibonacci and k-Lucas Trigintaduonions, International Journal of Contemporary Mathematical Sciences, Vol. 13, no. 1, 1 - 10, 2018. [21] Halici, S., Karata¸s, A., On a Generalization for Fibonacci Quaternions. Chaos Solitons and Fractals 98, 178–182, 2017. [22] Horadam, A. F., Complex Fibonacci Numbers and Fibonacci quaternions, Amer. Math. Monthly 70, 289–291, 1963. [23] Imaeda, K., Imaeda, M., Sedenions: algebra and analysis, Applied Mathematics and Computation, 115, 77-88, 2000. [24] Ke¸cilioglu O, Akku¸s, I., The Fibonacci Octonions, Adv. Appl. Clifford Algebr. 25, 151–158, 2015. [25] Kılı¸c, E., Tribonacci Sequences with Certain Indices and Their Sums, Ars. Comb., 86, 13-22, 2008. [26] K¨oplinger, J., Signature of gravity in conic sedenions, Applied Mathematics and Computation, 188, 942-947, 2007. [27] K¨oplinger, J., Gravity and eletromagnetism an conic sedenions, Applied Mathematics and Computation, 188, 948-953, 2007. [28] Kuhapatanakul, K., Sukruan, L., The Generalized Tribonacci Numbers With Negative Subscripts, Integer, 14, 1-6, 2014. [29] Moreno, G., The zero divisors of the Cayley-Dickson algebras over the real numbers, Bol. Soc. Mat. Mexicana (3) 4 , 13-28,1998. [30] Muses, C.A., Hypernumber and quantum field theory with a summary of physically applicable hypernumber arithmetics and their geometrics, Applied Mathematics and Computation, 6, 63-94, 1980. TRIBONACCI AND TRIBONACCI-LUCAS SEDENIONS 17

[31] Okubo, S., Introduction to Octonions and Other Non-Associative Algebras in Physics, Cambridge University Press, Cam- bridge 1995. [32] Polatlı, E., A Generalization of Fibonacci and Lucas Quaternions, Advances in Applied Clifford Algebras, 26 (2), 719-730, 2016. [33] Lin, P. Y., De Moivre-Type Identities For The Tribonacci Numbers, The Fibonacci Quarterly, 26, pp. 131-134, 1988. [34] Pethe, S., Some Identities, The Fibonacci Quarterly, 26, pp. 144–246, 1988. [35] Scott, A., Delaney, T., Hoggatt Jr., V., The Tribonacci sequence, The Fibonacci Quarterly, 15:3, pp. 193–200, 1977. [36] Shannon, A., Tribonacci numbers and Pascal’s pyramid, The Fibonacci Quarterly, 15:3, pp. 268-275, 1977. [37] Spickerman, W., Binet’s formula for the Tribonacci sequence, The Fibonacci Quarterly, 20, pp.118–120, 1981. [38] Spickerman, W., Joyner, R. N., Binets’s formula for the Recursive sequence of Order K, The Fibonacci Quarterly, 22, pp.327-331, 1984. [39] Yalavigi, C. C., Properties of Tribonacci numbers, The Fibonacci Quarterly, 10 : 3, pp. 231–246, 1972. [40] Yilmaz, N, and N. Taskara, N., Tribonacci and Tribonacci-Lucas Numbers via the Determinants of Special Matrices, Applied Mathematical Sciences, 8, no. 39, 1947-1955, 2014. This figure "tribonacci1.gif" is available in "gif" format from:

http://arxiv.org/ps/1808.09248v2