arxiv: v1 [math.co] 12 Jul 2017

Size: px
Start display at page:

Download "arxiv: v1 [math.co] 12 Jul 2017"

Transcription

1 ON A GENERALIZATION FOR TRIBONACCI QUATERNIONS GAMALIEL CERDA-MORALES arxiv: v [math.co] 2 Jul 207 Abstract. Let V deote the third order liear recursive sequece defied by the iitial values V 0, V ad V 2 ad the recursio V rv +sv 2 +tv if, where r, s, ad t are real costats. The {V } 0 are geeralized Triboacci umbers ad reduce to the usual Triboacci umbers whe r s t ad to the -boacci umbers whe r s ad t 0. I this study, we itroduced a quaterio sequece which has ot bee itroduced before. We show that the ew quaterio sequece that we itroduced icludes the previously itroduced Triboacci, Padova, Narayaa ad Third order Jacobsthal quaterio sequeces. We obtaied the Biet formula, summatio formula ad the orm value for this ew quaterio sequece. 200 Mathematics Subject Classificatio. R52, B7, B9, B8. Keywords ad phrases. Quaterio, Geeralized Triboacci sequece, Narayaa sequece, Third order Jacobsthal sequece.. Geeralized Triboacci sequece We cosider the geeralized Triboacci Sequece, {V V 0,V,V 2 ;r,s,t)} 0, or briefly {V } 0, defied as follows: ) V rv +sv 2 +tv,, where V 0 a, V b, V 2 c are arbitrary itegers ad r, s, t, are real umbers. This sequece has bee studied by Shao ad Horadam [], Yalavigi [6] ad Pethe [2]. If we set r s t ad V 0 0 V, V 2, the {V } is the well-kow Triboacci sequece which has bee cosidered extesively see, for example, []). As the elemets of this Triboacci-type umber sequece provide third order iterative relatio, its characteristic equatio is x rx 2 sx t 0, whose roots are α αr,s,t) r +A+B, ω r +ǫa+ǫ2 B ad ω 2 r +ǫ2 A+ǫB, where r A 27 + rs 6 + t ) 2 + r, B 27 + rs 6 + t 2 ), with r,s,t) r t 08 + rst 6 s 27 + t2 4 ad ǫ 2 + i 2. I this paper, r,s,t) > 0, the the equatio ) has oe real ad two oreal solutios, the latter beig cojugate complex. Thus, the Biet formula for the geeralized Triboacci umbers ca be expressed as: 2) V 27 r2 s 2 Pα α ω )α ω 2 ) Qω α ω )ω ω 2 ) + Rω 2 α ω 2 )ω ω 2 ), where P c ω +ω 2 )b+ω ω 2 a, Q c α +ω 2 )b +αω 2 a ad R c α + ω )b+αω a. I fact, the geeralized Triboacci sequece is the geeralizatio of the wellkow sequeces like Triboacci, Padova, Narayaa ad third order Jacobsthal. For example, {V 0,0,;,,)} 0, {V 0,,0;0,,)} 0, are Triboacci ad Padova sequeces, respectively. The Biet formula for the geeralized Triboacci sequece is expressed as follows:

2 2 G. CERDA-MORALES Lemma.. The Biet formula for the geeralized Triboacci sequece is: ) V cu +bs+at)u +btu 2, where a, b ad c are iitial values ad α 4) U α ω )α ω 2 ) ω α ω )ω ω 2 ) + ω2 α ω 2 )ω ω 2 ). Proof. The validity of this formula ca be cofirmed usig the recurrece relatio. Furthermore, {U } 0 {V 0,0,;r,s,t)} 0. O the other had, Horadam [0] itroduced the -th Fiboacci ad the -th Lucas quaterio as follow: 5) Q F +if + +jf +2 +kf +, 6) K L +il + +jl +2 +kl +, respectively. Here F ad L are the -th Fiboacci ad Lucas umbers, respectively. Furthermore, the basis i, j, k satisfies the followig rules: 7) i 2 j 2 k 2, ijk. Note that the rules 7) imply ij ji k, jk kj i ad ki ik j. I geeral, a quaterio is a hyper-complex umber ad is defied by q q 0 +iq + jq 2 + kq, where i,j,k are as i 7) ad q 0,q,q 2 ad q are real umbers. Note that we ca write q q 0 + u where u iq + jq 2 + kq. The cojugate of the quaterio q is deoted by q q 0 u. The orm of a quaterio q is defied by Nr 2 q) q 2 0 +q 2 +q 2 2 +q 2. I this paper we itroduce ad study the geeralized Triboacci quaterios. We show that the ew quaterio sequece that we itroduced icludes the previously itroduced Triboacci, Padova, Narayaa ad Third order Jacobsthal quaterio sequeces. We obtaied the Biet formula ad calculated a quadratic idetity, summatio formula ad the orm value for this ew quaterio sequece. Furthermore, we describe their properties also usig a matrix represetatio. 2. Geeralized Triboacci quaterios I this sectio, we defie a ew relatio which geeralizes all the third order recurrece relatios which have bee studied so far. We preset some quadratic idetities ad some results correspodig to the results of previously studied sequeces. First, for 2 ad p, q itegers, usig W pw + qw 2, W 0 a ad W b, Halici ad Karataş i [8] showed the presece of the followig iterative relatio W bt +aqt, where T pt +qt 2, T 0 0 ad T. The above formula is a type of geeralizatio for Fiboacci umbers. Furthermore, the authors made a ew geeralizatio for the Fiboacci quaterios with the help of this relatio, which is expressed below: 8) Q w, W +W + i+w +2 j +W + k, 0, where W is the -th Horadam umber. Now, let us propose a ew type of quaterio similar to geeralized Triboacci: 9) Q v, V +V + i+v +2 j +V + k, 0. Here, V is the -th geeralized Triboacci umber defied by Eq. ). This ew quaterio ca be called geeralized Triboacci quaterio due to its coefficiets. The followig iterative relatio is obtaied after some basic calculatios: 0) Q v, rq v, +sq v, 2 +tq v,,.

3 ON A GENERALIZATION FOR TRIBONACCI QUATERNIONS The Eq. 9) geeralizes differet quaterioic sequeces, which are kow as quaterios similar to Triboacci i the literature. Two of the most well-kow of these are Narayaa ad Third order Jacobsthal quaterios. Whe we calculate the iitial values of the sequece i Eq. 0), we fid: ) Q v,0 a+bi+cj +rc+sb+ta)k, Q v, b+ci+rc+sb+ta)j +r 2 +s)c+t+rs)b+rta)k, Q v,2 c+rc+sb+ta)i+r 2 +s)c+t+rs)b+rta)j +V 5 k. where V 5 r +2rs+t)c+r 2 s+s 2 +rt)b+r 2 t+st)a. It must be oted that whe V 0,,;,,2) are take istead of V r,s,t) i Eqs. ), Q v,0 i+j +2k, Q v,0 +i+2j +5k ad Q v,0 +2i+5j +9k is obtaied. Here Q v, QJ ) are Third order Jacobsthal quaterios foud by Cerda-Morales i []. For this case, the roots of the characteristic equatio of the sequece are x 2 ad x,2 ±i 2. Note that the latter two are the complex cojugatecube rootsofuity. I [], with the help ofthe rootsabove, Biet formula for Third order Jacobsthal quaterios was give as follows: 2) JQ ) 7 [ i ) x x 2i )x 2x 2 ] where x,2 are the solutios of the equatio t 2 +t+ 0, ad 2 +2i+4j+8k, x +x i+x 2 j +k ad x 2 +x 2 i+x 2 2j +k. I the followig theorem, we derive the Biet formula for geeralized Triboacci quaterios. Theorem 2.. Biet formula for geeralized Triboacci quaterios is ) Q v, Pαα α ω )α ω 2 ) Qω ω α ω )ω ω 2 ) + Rω 2 ω 2 α ω 2 )ω ω 2 ), where P, Q ad R as i Eq. 2), ad α +αi+α 2 i+α k, ω +ω i+ω 2 i+ω k ad ω 2 +ω 2 i+ω 2 2i+ω 2k. Proof. Usig the defiitio of geeralized Triboacci quaterios {Q v, } 0, the followig equatio ca be writte: Pα Q v, α ω )α ω 2 ) Qω α ω )ω ω 2 ) + Rω2 α ω 2 )ω ω 2 ) Pα + + α ω )α ω 2 ) Qω + α ω )ω ω 2 ) + Rω2 + α ω 2 )ω ω 2 ) Pα +2 + α ω )α ω 2 ) Qω +2 α ω )ω ω 2 ) + Rω2 +2 α ω 2 )ω ω 2 ) Pα + + α ω )α ω 2 ) Qω + α ω )ω ω 2 ) + Rω2 + α ω 2 )ω ω 2 ) The, some basic calculatios are made ad Eq. ) is foud., ) i ) j ) k. I the followig table, we give the formula αr,s,t) for some special third order sequeces. The values give i the table are the same with the values give i some previous studies see, for example, [2,, 2, ]). I other words, the formula we give is a geeralizatio. For example, the Fiboacci-Narayaa quaterios give i the first row of the table were also defied by Flaut ad Shpakivskyi [4] by givig suitable iitial values ad by listig its properties. Also, Third order Jacobsthal quaterios i the fourth row of the table were defied by Cerda-Morales [], who examied

4 4 G. CERDA-MORALES Table. Formulas for αr,s,t) accordig to differet values of r,s,t. Sequeces V 0,V,V 2 ;r,s,t) αr,s,t) Narayaa 0,,;,0,) Triboacci-Lucas 0, 0, ;,, ) Padova-Perri 0,, 0; 0,, ) Third order Jacobsthal 0,,;,,2) its properties. As a result, here we geeralized differet Triboacci-like quaterio sequeces i oe formula. I the followig theorem we preset the geeratig fuctio for geeralized Triboacci quaterios. Theorem 2.2. The geeratig fuctio for the geeralized Triboacci quaterio Q v, is 4) gx) Q v,0 +Q v, rq v,0 )x+q v,2 rq v, sq v,0 )x 2 rx sx 2 tx Proof. Assumig that the geeratig fuctio of the geeralized Triboacci quaterio sequece {Q v, } 0 has the form gx) 0 Q v,x, we obtai that rx sx 2 tx ) 0 Q v, x Q v,0 +Q v, x+q v,2 x 2 +Q v, x + rq v,0 x rq v, x 2 rq v,2 x rq v, x 4 sq v,0 x 2 sq v, x sq v,2 x 4 sq v, x 5 tq v,0 x tq v, x 4 tq v,2 x 5 tq v, x 6 Q v,0 +Q v, rq v,0 )x+q v,2 rq v, sq v,0 )x 2, sice Q v, rq v, + sq v, 2 + tq v,, ad the coefficiets of x for are equal with zero. The, we get 0 The theorem is proved. Q v, x Q v,0 +Q v, rq v,0 )x+q v,2 rq v, sq v,0 )x 2 rx sx 2 tx. I the followig table, we examie some special cases of geeratig fuctios give i Eq. 4). Table 2. Geeratig fuctios accordig to iitial values. Narayaa quaterios Triboacci quaterios Padova-Perri quaterios Third order Jacobsthal quaterios x+i++x 2 )j++x+x 2 )k x x x 2 +xi+j++x+x 2 )k x x 2 x x+i+x+x 2 )j++x)k x 2 x x+i++x+2x 2 )j+2+x+2x 2 )k x x 2 2x It must be restated that the calculatios i the table above were made accordig to the iitial coditio of each sequece. The calculatio i the first row was made

5 ON A GENERALIZATION FOR TRIBONACCI QUATERNIONS 5 by Flaut ad Shpakivskyi [4]. The sequece i the fourth row of the table was studied by Cerda-Morales i []. Now,letuswritetheformulawhichgivesthesummatioofthefirstgeeralized Triboacci umbers ad quaterios. Lemma 2.. For every iteger 0, we have: 5) V l δr,s,t) V +2 + r)v + +tv +r+s )a+r )b c), where δ δr,s,t) r +s+t ad V deote the -th term of the geeralized Triboacci umbers. Proof. By the pricipal of mathematics iductio sice δr,s,t)v 0 is equal to V 2 + r)v +tv 0 +r+s )a+r )b c δr,s,t)a, the the statemet is true whe 0. Assume the give statemet is true for all iteger. The, + δr,s,t) V l δr,s,t) V l +δr,s,t)v + V +2 + r)v + +tv +r+s )a+r )b c +r +s+t )V + V + + r)v +2 +tv + +r +s )a+r )b c. Thus, by the pricipal of mathematics iductio the formula holds for every iteger 0. Theorem 2.4. The summatio formula for geeralized Triboacci quaterios is as follows: 6) Q v,l δr,s,t) Q v,+2 + r)q v,+ +tq v, +ωr,s,t)), where ωr,s,t) λ+iλ δa)+jλ δa+b)+kλ δa+b+c) ad λ λr,s,t) is equal to r+s )a+r )b c. Proof. Usig Eq. 9), we have Q v,l V l +i V l+ +j V l+2 +k V l+ V 0 +V +V 2 + +V )+iv +V 2 +V + +V + ) +jv 2 +V +V 4 + +V +2 )+kv +V 4 +V 5 + +V + ). Sice from Eq. 5) ad usig the otatio λr,s,t) r +s )a+r )b c, we ca write δr,s,t) Q v,l V +2 + r)v + +tv +λr,s,t) +iv + + r)v +2 +tv + +λr,s,t) δa) +jv +4 + r)v + +tv +2 +λr,s,t) δa+b)) +kv +5 + r)v +4 +tv + +λr,s,t) δa+b+c)) Q v,+2 + r)q v,+ +tq v, +ωr,s,t), where ωr,s,t) λ+iλ δa)+jλ δa+b)+kλ δa+b+c). Fially, Q v,l δr,s,t) Q v,+2 + r)q v,+ +tq v, +ωr,s,t)).

6 6 G. CERDA-MORALES The theorem is proved. The summatio formula i Eq. 6) gives the sum of the elemets i the quaterio sequeces which have bee foud i the studies coducted so far. This ca be see i the followig table. Table. Summatio formulas accordig to iitial values. Narayaa quaterios Q v,+ +i+2j +k) Triboacci quaterios 2 Q v,+2 +Q v, +i+j +k)) Padova-Perri quaterios Q v,+5 +i+2j +2k) Third order Jacobsthal quaterios Q v,+2 +2Q v, +i+4j +7k)) Now, we preset the formula which gives the orms for geeralized Triboacci quaterios. If we use the defiitio orm, the we obtai Nr 2 Q v, ) V +l 2. Moreover, by the Biet formula 2) we have φv ω ω 2 )Pα α ω 2 )Qω +α ω )Rω 2, where φ φα,ω,ω 2 ) α ω )α ω 2 )ω ω 2 ). The, ad φ 2 V 2 ω ω 2 ) 2 P 2 α 2 +α ω 2 ) 2 Q 2 ω 2 +α ω ) 2 R 2 ω 2 2 2ω ω 2 )α ω 2 )PQαω ) +2ω ω 2 )α ω )PRαω 2 ) 2α ω )α ω 2 )QRω ω 2 ) φ 2 Nr 2 Q v, ) φ 2 V 2 +V2 + +V2 +2 +V2 + ) ω ω 2 ) 2 P 2 αα 2 +α ω 2 ) 2 Q 2 ω ω 2 +α ω ) 2 R 2 ω 2 ω2 2 2ω ω 2 )α ω 2 )PQαω αω ) 2ω ω 2 )ω α)prαω 2 αω 2 ) 2α ω )α ω 2 )QRω ω 2 ω ω 2 ), where α + α 2 + α 4 + α 6, ω,2 + ω 2,2 + ω4,2 + ω6,2, αω,2 + αω,2 + αω,2 ) 2 +αω,2 ) ad ω ω 2 +ω ω 2 +ω ω 2 ) 2 +ω ω 2 ). The, we obtai Theorem 2.5. The orm value for geeralized Triboacci quaterios is give with the followig formula: 7) Nr 2 Q v, ) ) ω ω 2 ) 2 P 2 αα 2 +α ω 2 ) 2 Q 2 ω ω 2 φ 2 +α ω ) 2 R 2 ω 2 ω2 2 2K where K ω ω 2 )α ω 2 )PQαω αω ) +ω ω 2 )ω α)prαω 2 αω 2 ) + α ω )α ω 2 )QRω ω 2 ω ω 2 ). Now, we will give biomial summatio of geeralized Triboacci quaterios as follows: Theorem 2.6. For 0, we have the equality l ) ) l 8) Q v, r m s l m t l Q v,l+m. l m m0 Proof. Let α stad for a root of the characteristic equatio of Eq. ). The, we have α rα 2 +sα+t ad we ca write by cosiderig biomial expasio with

7 ON A GENERALIZATION FOR TRIBONACCI QUATERNIONS 7 t 0: ) α t ) ) α l ) r l t l t α2 + s ) l t α ) ) l r m s ) l m l l m t α2) t α m0 l ) ) l r m s ) lα l m s) l+m. t m0 If we replace to ω ad ω 2 by α ad rearrage, the we obtai Q v, t m0 α Pα α ω )α ω 2 ) t Qω α ω )ω ω 2 ) l ) ) l r m s ) lqv,l+m. l m s) t ω t + Rω 2 α ω 2 )ω ω 2 ) where P, Q ad R as i Eq. 2), ad α, ω ad ω 2 as i Eq. ).. Matrix Represetatio of Geeralized Triboacci Quaterios For our purposes, the most useful techique for geeratig {V } is by meas of what we call the S-matrix which has bee defied ad used i [] ad is a geeralizatio of the R-matrix defied i [5]. The S-matrix is defied as 9) ad 20) S V +2 V + V r s t r s t where U t ad U 2 s t. 2 Now, let us defie the followig matrix as 2) Q S V 2 V V 0 U +2 su + +tu tu + U + su +tu tu, U su +tu 2 tu Q v,4 sq v, +tq v,2 tq v, Q v, sq v,2 +tq v, tq v,2 Q v,2 sq v, +tq v,0 tq v, This matrix ca be called as the geeralized Triboacci quaterio matrix. The, we ca give the ext theorem to the Q S -matrix. Theorem.. If Q v, be the -th geeralized Triboacci quaterio. The, for 0: 22) Q S r s t 0 0 Q v,+4 sq v,+ +tq v,+2 tq v,+ Q v,+ sq v,+2 +tq v,+ tq v, Q v,+2 sq v,+ +tq v, tq v,+ Proof. By iductio o ) If 0, the the result is obvious. Now, we suppose it is true for m, that is Q S S m Q v,m+4 sq v,m+ +tq v,m+2 tq v,m+ Q v,m+ sq v,m+2 +tq v,m+ tq v,m+2. Q v,m+2 sq v,m+ +tq v,m tq v,m+. ω 2 t

8 8 G. CERDA-MORALES Usig the Eq. 0), for m 0, Q v,m+ rq v,m+2 +sq v,m+ +tq v,m. The, by iductio hypothesis Q S S m+ Q S S m ) S Q v,m+4 sq v,m+ +tq v,m+2 tq v,m+ Q v,m+ sq v,m+2 +tq v,m+ tq v,m+2 Q v,m+2 sq v,m+ +tq v,m tq v,m+ Q v,m+5 sq v,m+4 +tq v,m+ tq v,m+4 Q v,m+4 sq v,m+ +tq v,m+2 tq v,m+ Q v,m+ sq v,m+2 +tq v,m+ tq v,m+2 Hece, the Eq. 22) holds for all 0. Corollary.2. For 0, 2) Q w,+2 Q w,2 U +2 +sq v, +tq v,0 )U +tq v, U.. r s t Proof. The proof ca be easily see by the coefficiet,) of the matrix Q S S ad the Eq. 20). 4. Coclusio This study examies ad studied Triboacci-type quaterio sequeces with the help of a simple ad geeral formula. For this purpose, geeralized Triboacci sequece {V } 0 was used. Geeralized Triboacci sequece was examied i detail particularly i sectio, ad it was show that this sequece is used to geeralize all the third order liear recurrece relatios o quaterios. I this study, Biet formulas, geeratig fuctios, some summatio formulas ad orm values of all quaterio sequeces were obtaied. As a result, all the formulas i the literature were give with the help of oly oe formula. Quaterios have great importace as they are used i quatum physics, applied mathematics, graph theory ad differetial equatios. Thus, i our future studies we pla to examie geeralized Triboacci octoios ad their key features. Refereces [] G. Cerda-Morales, Idetities for Third Order Jacobsthal Quaterios, Advaces i Applied Clifford Algebras, 272) 207), [2] T.V. Didkivska ad M.V. Stopochkia, Properties of Fiboacci-Narayaa umbers, I the World of Mathematics 9)200), [] M. Feiberg, Fiboacci-Triboacci, The Fiboacci Quarterly ) 96), [4] C. Flaut ad V. Shpakivskyi, O Geeralized Fiboacci Quaterios ad Fiboacci-Narayaa Quaterios, Adv. Appl. Cliord Algebras, 2)20), [5] C. Flaut ad D. Savi, Quaterio Algebras ad Geeralized Fiboacci-Lucas Quaterios, Adv. Appl. Cliord Algebras, 254)205), [6] W. Gerdes, Geeralized Triboacci Numbers ad Their Coverget Sequeces, The Fiboacci Quarterly 6) 978), [7] S. Halici, O Fiboacci Quaterios, Adv. i Appl. Cliord Algebras, 222)202), [8] S. Halici ad A. Karataş, O a geeralizatio for Fiboacci quaterios, Chaos, Solitos ad Fractals, ), [9] S. Halici, O complex Fiboacci quaterios, Adv. Appl. Clifford Algebras 2) 20), [0] A.F. Horadam, Complex Fiboacci Numbers ad Fiboacci Quarterios, Amer. Math. Mothly 70 96), [] A.F. Horadam, Quaterio recurrece relatios, Ulam Q. 2 99), 2. [2] S. Pethe, Some Idetities for Triboacci Sequeces, The Fiboacci Quarterly 262) 988), [] A.G. Shao ad A.F. Horadam, Some Properties of Third-Order Recurrece Relatios, The Fiboacci Quarterly 02) 972), 5 46.

9 ON A GENERALIZATION FOR TRIBONACCI QUATERNIONS 9 [4] A. Szyal-Liaa ad I. W loch, A Note o Jacobsthal Quaterios, Adv. Appl. Clifford Algebras, ), [5] M.E. Waddill ad L. Sacks, Aother Geeralized Fiboacci Sequece, The Fiboacci Quarterly 5) 967), [6] C.C. Yalavigi, Properties of Triboacci Numbers, The Fiboacci Quarterly 0) 972), Istituto de Matemḿaticas, Potificia Uiversidad Católica de Valparaíso, Blaco Viel 596, Valparaíso, Chile. address: gamaliel.cerda.m@mail.pucv.cl

GAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /

GAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile.  s: / THE GELIN-CESÀRO IDENTITY IN SOME THIRD-ORDER JACOBSTHAL SEQUENCES arxiv:1810.08863v1 [math.co] 20 Oct 2018 GAMALIEL CERDA-MORALES 1 1 Istituto de Matemáticas Potificia Uiversidad Católica de Valparaíso

More information

SOME RESULTS ON FIBONACCI QUATERNIONS MUTHULAKSHMI R. IYER Indian Statistical Institute, Calcutta, India

SOME RESULTS ON FIBONACCI QUATERNIONS MUTHULAKSHMI R. IYER Indian Statistical Institute, Calcutta, India SOME RESULTS ON FIBONACCI QUATERNIONS MUTHULAKSHMI R. IYER Idia Statistical Istitute, Calcutta, Idia 1. INTRODUCTION Recetly the author derived some results about geeralized Fiboacci Numbers [3J. I the

More information

The r-generalized Fibonacci Numbers and Polynomial Coefficients

The r-generalized Fibonacci Numbers and Polynomial Coefficients It. J. Cotemp. Math. Scieces, Vol. 3, 2008, o. 24, 1157-1163 The r-geeralized Fiboacci Numbers ad Polyomial Coefficiets Matthias Schork Camillo-Sitte-Weg 25 60488 Frakfurt, Germay mschork@member.ams.org,

More information

Matrix representations of Fibonacci-like sequences

Matrix representations of Fibonacci-like sequences NTMSCI 6, No. 4, 03-0 08 03 New Treds i Mathematical Scieces http://dx.doi.org/0.085/tmsci.09.33 Matrix represetatios of Fiboacci-like sequeces Yasemi Tasyurdu Departmet of Mathematics, Faculty of Sciece

More information

SOME TRIBONACCI IDENTITIES

SOME TRIBONACCI IDENTITIES Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece

More information

On the Jacobsthal-Lucas Numbers by Matrix Method 1

On the Jacobsthal-Lucas Numbers by Matrix Method 1 It J Cotemp Math Scieces, Vol 3, 2008, o 33, 1629-1633 O the Jacobsthal-Lucas Numbers by Matrix Method 1 Fikri Köke ad Durmuş Bozkurt Selçuk Uiversity, Faculty of Art ad Sciece Departmet of Mathematics,

More information

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)

More information

ON SOME GAUSSIAN PELL AND PELL-LUCAS NUMBERS

ON SOME GAUSSIAN PELL AND PELL-LUCAS NUMBERS Ordu Üiv. Bil. Tek. Derg., Cilt:6, Sayı:1, 016,8-18/Ordu Uiv. J. Sci. Tech., Vol:6, No:1,016,8-18 ON SOME GAUSSIAN PELL AND PELL-LUCAS NUMBERS Serpil Halıcı *1 Sia Öz 1 Pamukkale Ui., Sciece ad Arts Faculty,Dept.

More information

On Generalized Fibonacci Numbers

On Generalized Fibonacci Numbers Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet

More information

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

2.4 - Sequences and Series

2.4 - Sequences and Series 2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,

More information

ANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION

ANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION ANOTHER GENERALIZED FIBONACCI SEQUENCE MARCELLUS E. WADDILL A N D LOUIS SACKS Wake Forest College, Wisto Salem, N. C., ad Uiversity of ittsburgh, ittsburgh, a. 1. INTRODUCTION Recet issues of umerous periodicals

More information

A Simplified Binet Formula for k-generalized Fibonacci Numbers

A Simplified Binet Formula for k-generalized Fibonacci Numbers A Simplified Biet Formula for k-geeralized Fiboacci Numbers Gregory P. B. Dresde Departmet of Mathematics Washigto ad Lee Uiversity Lexigto, VA 440 dresdeg@wlu.edu Zhaohui Du Shaghai, Chia zhao.hui.du@gmail.com

More information

CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS

CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS J. W. LAYMAN Virgiia Polytechic Istitute State Uiversity, Blacksburg, Virgiia Numerous writers appear to have bee fasciated by the may iterestig summatio idetitites

More information

ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS

ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet

More information

Recurrence Relations

Recurrence Relations Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The

More information

Hoggatt and King [lo] defined a complete sequence of natural numbers

Hoggatt and King [lo] defined a complete sequence of natural numbers REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies

More information

SOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI, PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS

SOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI, PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 43 Number 3 013 SOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS EMRAH KILIÇ AND HELMUT PRODINGER ABSTRACT

More information

Abstract. 1. Introduction This note is a supplement to part I ([4]). Let. F x (1.1) x n (1.2) Then the moments L x are the Catalan numbers

Abstract. 1. Introduction This note is a supplement to part I ([4]). Let. F x (1.1) x n (1.2) Then the moments L x are the Catalan numbers Abstract Some elemetary observatios o Narayaa polyomials ad related topics II: -Narayaa polyomials Joha Cigler Faultät für Mathemati Uiversität Wie ohacigler@uivieacat We show that Catala umbers cetral

More information

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece

More information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

On Second Order Additive Coupled Fibonacci Sequences

On Second Order Additive Coupled Fibonacci Sequences MAYFEB Joural of Mathematics O Secod Order Additive Coupled Fiboacci Sequeces Shikha Bhatagar School of Studies i Mathematics Vikram Uiversity Ujjai (M P) Idia suhai_bhatagar@rediffmailcom Omprakash Sikhwal

More information

A Study on Some Integer Sequences

A Study on Some Integer Sequences It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 03-09 A Study o Some Iteger Sequeces Serpil Halıcı Sakarya Uiversity, Departmet of Mathematics Esetepe Campus, Sakarya, Turkey shalici@sakarya.edu.tr Abstract.

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Fibonacci numbers and orthogonal polynomials

Fibonacci numbers and orthogonal polynomials Fiboacci umbers ad orthogoal polyomials Christia Berg April 10, 2006 Abstract We prove that the sequece (1/F +2 0 of reciprocals of the Fiboacci umbers is a momet sequece of a certai discrete probability,

More information

On Generalized Fibonacci Quaternions and Fibonacci-Narayana Quaternions. Cristina Flaut & Vitalii Shpakivskyi. Advances in Applied Clifford Algebras

On Generalized Fibonacci Quaternions and Fibonacci-Narayana Quaternions. Cristina Flaut & Vitalii Shpakivskyi. Advances in Applied Clifford Algebras O Geeralized Fiboacci Quaterios ad Fiboacci-Narayaa Quaterios Cristia Flaut & Vitalii Shpakivskyi Advaces i Applied Clifford Algebras ISSN 0188-7009 Volume 3 Number 3 Adv. Appl. Clifford Algebras 013)

More information

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV

More information

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play. Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers

More information

COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun

COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun Korea J. Math. 23 2015) No. 3 pp. 371 377 http://dx.doi.org/10.11568/kjm.2015.23.3.371 COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q } Sag Pyo Ju Abstract. I this ote we cosider a geeralized

More information

A Note On The Exponential Of A Matrix Whose Elements Are All 1

A Note On The Exponential Of A Matrix Whose Elements Are All 1 Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received

More information

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows

More information

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001. Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum 2001. 1 Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector;

More information

Exact Horadam Numbers with a Chebyshevish Accent by Clifford A. Reiter

Exact Horadam Numbers with a Chebyshevish Accent by Clifford A. Reiter Exact Horadam Numbers with a Chebyshevish Accet by Clifford A. Reiter (reiterc@lafayette.edu) A recet paper by Joseph De Kerf illustrated the use of Biet type formulas for computig Horadam umbers [1].

More information

On the Fibonacci-like Sequences of Higher Order

On the Fibonacci-like Sequences of Higher Order Article Iteratioal Joural of oder atheatical Scieces, 05, 3(): 5-59 Iteratioal Joural of oder atheatical Scieces Joural hoepage: wwwoderscietificpressco/jourals/ijsaspx O the Fiboacci-like Sequeces of

More information

Random Models. Tusheng Zhang. February 14, 2013

Random Models. Tusheng Zhang. February 14, 2013 Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the

More information

Some p-adic congruences for p q -Catalan numbers

Some p-adic congruences for p q -Catalan numbers Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet

More information

The log-concavity and log-convexity properties associated to hyperpell and hyperpell-lucas sequences

The log-concavity and log-convexity properties associated to hyperpell and hyperpell-lucas sequences Aales Mathematicae et Iformaticae 43 2014 pp. 3 12 http://ami.etf.hu The log-cocavity ad log-covexity properties associated to hyperpell ad hyperpell-lucas sequeces Moussa Ahmia ab, Hacèe Belbachir b,

More information

The Binet formula, sums and representations of generalized Fibonacci p-numbers

The Binet formula, sums and representations of generalized Fibonacci p-numbers Europea Joural of Combiatorics 9 (008) 70 7 wwwelseviercom/locate/ec The Biet formula, sums ad represetatios of geeralized Fiboacci p-umbers Emrah Kilic TOBB ETU Uiversity of Ecoomics ad Techology, Mathematics

More information

Problem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0

Problem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0 GENERATING FUNCTIONS Give a ifiite sequece a 0,a,a,, its ordiary geeratig fuctio is A : a Geeratig fuctios are ofte useful for fidig a closed forula for the eleets of a sequece, fidig a recurrece forula,

More information

arxiv: v1 [math.fa] 3 Apr 2016

arxiv: v1 [math.fa] 3 Apr 2016 Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert

More information

On Infinite Series Involving Fibonacci Numbers

On Infinite Series Involving Fibonacci Numbers Iteratioal Joural of Cotemporary Mathematical Scieces Vol. 10, 015, o. 8, 363-379 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijcms.015.594 O Ifiite Series Ivolvig Fiboacci Numbers Robert Frotczak

More information

GENERALIZATIONS OF ZECKENDORFS THEOREM. TilVIOTHY J. KELLER Student, Harvey Mudd College, Claremont, California

GENERALIZATIONS OF ZECKENDORFS THEOREM. TilVIOTHY J. KELLER Student, Harvey Mudd College, Claremont, California GENERALIZATIONS OF ZECKENDORFS THEOREM TilVIOTHY J. KELLER Studet, Harvey Mudd College, Claremot, Califoria 91711 The Fiboacci umbers F are defied by the recurrece relatio Fi = F 2 = 1, F = F - + F 0 (

More information

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,

More information

The Pascal Fibonacci numbers

The Pascal Fibonacci numbers Notes o Number Theory ad Discrete Mathematics Vol. 19, 013, No. 3, 5 11 The Pascal Fiboacci umbers J. V. Leyedekkers 1 ad A. G. Shao 1 Faculty of Sciece, The Uiversity of Sydey NSW 00, Australia Faculty

More information

Polynomials with Rational Roots that Differ by a Non-zero Constant. Generalities

Polynomials with Rational Roots that Differ by a Non-zero Constant. Generalities Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by

More information

Applied Mathematics Letters. On the properties of Lucas numbers with binomial coefficients

Applied Mathematics Letters. On the properties of Lucas numbers with binomial coefficients Applied Mathematics Letters 3 (1 68 7 Cotets lists available at ScieceDirect Applied Mathematics Letters joural homepage: wwwelseviercom/locate/aml O the properties of Lucas umbers with biomial coefficiets

More information

Linear recurrence sequences and periodicity of multidimensional continued fractions

Linear recurrence sequences and periodicity of multidimensional continued fractions arxiv:1712.08810v1 [math.nt] 23 Dec 2017 Liear recurrece sequeces ad periodicity of multidimesioal cotiued fractios Nadir Murru Departmet of Mathematics Uiversity of Turi 10123 Turi, Italy E-mail: adir.murru@uito.it

More information

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects

More information

A note on the p-adic gamma function and q-changhee polynomials

A note on the p-adic gamma function and q-changhee polynomials Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee

More information

SOME FIBONACCI AND LUCAS IDENTITIES. L. CARLITZ Dyke University, Durham, North Carolina and H. H. FERNS Victoria, B. C, Canada

SOME FIBONACCI AND LUCAS IDENTITIES. L. CARLITZ Dyke University, Durham, North Carolina and H. H. FERNS Victoria, B. C, Canada SOME FIBONACCI AND LUCAS IDENTITIES L. CARLITZ Dyke Uiversity, Durham, North Carolia ad H. H. FERNS Victoria, B. C, Caada 1. I the usual otatio, put (1.1) F _

More information

EVALUATION OF SUMS INVOLVING PRODUCTS OF GAUSSIAN q-binomial COEFFICIENTS WITH APPLICATIONS

EVALUATION OF SUMS INVOLVING PRODUCTS OF GAUSSIAN q-binomial COEFFICIENTS WITH APPLICATIONS EALATION OF SMS INOLING PRODCTS OF GASSIAN -BINOMIAL COEFFICIENTS WITH APPLICATIONS EMRAH KILIÇ* AND HELMT PRODINGER** Abstract Sums of products of two Gaussia -biomial coefficiets are ivestigated oe of

More information

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties

More information

GENERATING IDENTITIES FOR FIBONACCI AND LUCAS TRIPLES

GENERATING IDENTITIES FOR FIBONACCI AND LUCAS TRIPLES GENERATING IDENTITIES FOR FIBONACCI AND UCAS TRIPES RODNEY T. HANSEN Motaa State Uiversity, Bozema, Motaa Usig the geeratig fuctios of {F A f ad { x f, + m + m where F ^ _ deotes the ( + m) Fiboacci umber

More information

M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O

M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet

More information

A 2nTH ORDER LINEAR DIFFERENCE EQUATION

A 2nTH ORDER LINEAR DIFFERENCE EQUATION A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy

More information

LINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS

LINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS LINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS BROTHER ALFRED BROUSSEAU St. Mary's College, Califoria Give a secod-order liear recursio relatio (.1) T. 1 = a T + b T 1,

More information

Homework 9. (n + 1)! = 1 1

Homework 9. (n + 1)! = 1 1 . Chapter : Questio 8 If N, the Homewor 9 Proof. We will prove this by usig iductio o. 2! + 2 3! + 3 4! + + +! +!. Base step: Whe the left had side is. Whe the right had side is 2! 2 +! 2 which proves

More information

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) = AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

On the Determinants and Inverses of Skew Circulant and Skew Left Circulant Matrices with Fibonacci and Lucas Numbers

On the Determinants and Inverses of Skew Circulant and Skew Left Circulant Matrices with Fibonacci and Lucas Numbers WSEAS TRANSACTIONS o MATHEMATICS Yu Gao Zhaoli Jiag Yapeg Gog O the Determiats ad Iverses of Skew Circulat ad Skew Left Circulat Matrices with Fiboacci ad Lucas Numbers YUN GAO Liyi Uiversity Departmet

More information

MDIV. Multiple divisor functions

MDIV. Multiple divisor functions MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...

More information

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity

More information

AN ALMOST LINEAR RECURRENCE. Donald E. Knuth Calif. Institute of Technology, Pasadena, Calif.

AN ALMOST LINEAR RECURRENCE. Donald E. Knuth Calif. Institute of Technology, Pasadena, Calif. AN ALMOST LINEAR RECURRENCE Doald E. Kuth Calif. Istitute of Techology, Pasadea, Calif. form A geeral liear recurrece with costat coefficiets has the U 0 = a l* U l = a 2 " ' " U r - l = a r ; u = b, u,

More information

10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.

10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term. 0. Sequeces A sequece is a list of umbers writte i a defiite order: a, a,, a, a is called the first term, a is the secod term, ad i geeral eclusively with ifiite sequeces ad so each term Notatio: the sequece

More information

A generalization of Fibonacci and Lucas matrices

A generalization of Fibonacci and Lucas matrices Discrete Applied Mathematics 56 28) 266 269 wwwelseviercom/locate/dam A geeralizatio of Fioacci ad Lucas matrices Predrag Staimirović, Jovaa Nikolov, Iva Staimirović Uiversity of Niš, Departmet of Mathematics,

More information

Regent College Maths Department. Further Pure 1. Proof by Induction

Regent College Maths Department. Further Pure 1. Proof by Induction Reget College Maths Departmet Further Pure Proof by Iductio Further Pure Proof by Mathematical Iductio Page Further Pure Proof by iductio The Edexcel syllabus says that cadidates should be able to: (a)

More information

Math 475, Problem Set #12: Answers

Math 475, Problem Set #12: Answers Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe

More information

A Combinatoric Proof and Generalization of Ferguson s Formula for k-generalized Fibonacci Numbers

A Combinatoric Proof and Generalization of Ferguson s Formula for k-generalized Fibonacci Numbers Jue 5 00 A Combiatoric Proof ad Geeralizatio of Ferguso s Formula for k-geeralized Fiboacci Numbers David Kessler 1 ad Jeremy Schiff 1 Departmet of Physics Departmet of Mathematics Bar-Ila Uiversity, Ramat

More information

A NOTE ON PASCAL S MATRIX. Gi-Sang Cheon, Jin-Soo Kim and Haeng-Won Yoon

A NOTE ON PASCAL S MATRIX. Gi-Sang Cheon, Jin-Soo Kim and Haeng-Won Yoon J Korea Soc Math Educ Ser B: Pure Appl Math 6(1999), o 2 121 127 A NOTE ON PASCAL S MATRIX Gi-Sag Cheo, Ji-Soo Kim ad Haeg-Wo Yoo Abstract We ca get the Pascal s matrix of order by takig the first rows

More information

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective

More information

THE N-POINT FUNCTIONS FOR INTERSECTION NUMBERS ON MODULI SPACES OF CURVES

THE N-POINT FUNCTIONS FOR INTERSECTION NUMBERS ON MODULI SPACES OF CURVES THE N-POINT FUNTIONS FOR INTERSETION NUMBERS ON MODULI SPAES OF URVES KEFENG LIU AND HAO XU Abstract. We derive from Witte s KdV equatio a simple formula of the -poit fuctios for itersectio umbers o moduli

More information

Factors of sums and alternating sums involving binomial coefficients and powers of integers

Factors of sums and alternating sums involving binomial coefficients and powers of integers Factors of sums ad alteratig sums ivolvig biomial coefficiets ad powers of itegers Victor J. W. Guo 1 ad Jiag Zeg 2 1 Departmet of Mathematics East Chia Normal Uiversity Shaghai 200062 People s Republic

More information

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163

More information

Math 104: Homework 2 solutions

Math 104: Homework 2 solutions Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does

More information

Appendix: The Laplace Transform

Appendix: The Laplace Transform Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio

More information

On the Number of 1-factors of Bipartite Graphs

On the Number of 1-factors of Bipartite Graphs Math Sci Lett 2 No 3 181-187 (2013) 181 Mathematical Scieces Letters A Iteratioal Joural http://dxdoiorg/1012785/msl/020306 O the Number of 1-factors of Bipartite Graphs Mehmet Akbulak 1 ad Ahmet Öteleş

More information

Mathematical Induction

Mathematical Induction Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

CALCULATING FIBONACCI VECTORS

CALCULATING FIBONACCI VECTORS THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet

More information

REVIEW FOR CHAPTER 1

REVIEW FOR CHAPTER 1 REVIEW FOR CHAPTER 1 A short summary: I this chapter you helped develop some basic coutig priciples. I particular, the uses of ordered pairs (The Product Priciple), fuctios, ad set partitios (The Sum Priciple)

More information

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS ARCHIVU ATHEATICU BRNO Tomus 40 2004, 33 40 SOE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS E. SAVAŞ AND R. SAVAŞ Abstract. I this paper we itroduce a ew cocept of λ-strog covergece with respect to a Orlicz

More information

Sequences, Sums, and Products

Sequences, Sums, and Products CSCE 222 Discrete Structures for Computig Sequeces, Sums, ad Products Dr. Philip C. Ritchey Sequeces A sequece is a fuctio from a subset of the itegers to a set S. A discrete structure used to represet

More information

Benaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco

Benaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha

More information

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]

More information

arxiv: v1 [math.nt] 10 Dec 2014

arxiv: v1 [math.nt] 10 Dec 2014 A DIGITAL BINOMIAL THEOREM HIEU D. NGUYEN arxiv:42.38v [math.nt] 0 Dec 204 Abstract. We preset a triagle of coectios betwee the Sierpisi triagle, the sum-of-digits fuctio, ad the Biomial Theorem via a

More information

BINOMIAL PREDICTORS. + 2 j 1. Then n + 1 = The row of the binomial coefficients { ( n

BINOMIAL PREDICTORS. + 2 j 1. Then n + 1 = The row of the binomial coefficients { ( n BINOMIAL PREDICTORS VLADIMIR SHEVELEV arxiv:0907.3302v2 [math.nt] 22 Jul 2009 Abstract. For oegative itegers, k, cosider the set A,k = { [0, 1,..., ] : 2 k ( ). Let the biary epasio of + 1 be: + 1 = 2

More information

Math 25 Solutions to practice problems

Math 25 Solutions to practice problems Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +

More information

1. By using truth tables prove that, for all statements P and Q, the statement

1. By using truth tables prove that, for all statements P and Q, the statement Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3

More information

Sums, products and sequences

Sums, products and sequences Sums, products ad sequeces How to write log sums, e.g., 1+2+ (-1)+ cocisely? i=1 Sum otatio ( sum from 1 to ): i 3 = 1 + 2 + + If =3, i=1 i = 1+2+3=6. The ame ii does ot matter. Could use aother letter

More information

EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES

EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES LE MATEMATICHE Vol. LXXIII 208 Fasc. I, pp. 3 24 doi: 0.448/208.73.. EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES THOMAS ERNST We preset idetities of various kids for

More information

Taylor polynomial solution of difference equation with constant coefficients via time scales calculus

Taylor polynomial solution of difference equation with constant coefficients via time scales calculus TMSCI 3, o 3, 129-135 (2015) 129 ew Treds i Mathematical Scieces http://wwwtmscicom Taylor polyomial solutio of differece equatio with costat coefficiets via time scales calculus Veysel Fuat Hatipoglu

More information

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

CHAPTER 1 SEQUENCES AND INFINITE SERIES

CHAPTER 1 SEQUENCES AND INFINITE SERIES CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig

More information

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f

More information

The Riemann Zeta Function

The Riemann Zeta Function Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we

More information

#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES

#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES #A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p

More information

Section 5.5. Infinite Series: The Ratio Test

Section 5.5. Infinite Series: The Ratio Test Differece Equatios to Differetial Equatios Sectio 5.5 Ifiite Series: The Ratio Test I the last sectio we saw that we could demostrate the covergece of a series a, where a 0 for all, by showig that a approaches

More information