arxiv: v1 [math.nt] 17 Nov 2011

Transcription

1 sequences of Generalized Van der Laan and Generalized Perrin Polynomials arxiv: v1 [mathnt] 17 Nov 2011 Kenan Kaygisiz a,, Adem Şahin a a Department of Mathematics, Faculty of Arts and Sciences, Gaziosmanpaşa University, Toat, Turey Abstract In this paper, we present sequences of Generalized Van der Laan Polynomials and Generalized Perrin Polynomials using Genaralized Fibonacci and Lucas Polynomials We give some properties of these polynomials We also obtain generalized order- Van der Laan Numbers, sequences of generalized order- Van der Laan Numbers, generalized order- Perrin Numbers and sequences of generalized order- Perrin Numbers In addition, we examine the relationship between them Keywords: Padovan Numbers, Cordonnier Numbers, Generalized Van der Laan Polynomials, Generalized Perrin Polynomials, sequences of the generalized Van der Laan and Perrin Polynomials 1 Introduction Fibonacci, Lucas, Pell and Perrin numbers are nown for a long time There are a lot of studies, relations, and applications of them Generalization of this numbers has been studied by many researchers Miles [11] defined generalized order- Fibonacci numbers(gof) in 1960 Er [1] defined sequences of generalized order- Fibonacci Numbers(SOF) and gave matrix representation for this sequences in 1984 Kalman [2] obtained a Binet formula for these sequences in 1982 Karaduman[3], Taşçı and Kılıç [13] studied on these sequences Kılıç and Taşçı[7] defined sequences of generalized order- Pell Numbers(SOP) and obtained sums properties by using matrix method Kaygisiz and Bozurt [5] studied on generalization of Perrin numbers Ylmaz and Bozurt [14] give some properties of Perrin and Pell numbers Meanwhile,MacHenry[8]definedgeneralizedFibonaccipolynomials(F,n (t)), Lucas polynomials (G,n (t)) in 1999, studied on these polynomials in [9] and defined matrices A () and D () in [10] These studies of MacHenry include most Corresponding author ( ) addresses: enanaygisiz@gopedutr (Kenan Kaygisiz), ademsahin@gopedutr (Adem Şahin) Preprint submitted to Elsevier September 24, 2018

2 of other studies mentioned above For example, A () is reduced to sequences of generalized order- Fibonacci Numbers and A () is reduced to sequences of generalized order- Pell Numbers when t 1 = 2 and t i = 1 (for 2 i ) In addition Binet formulas for (SOF) and (SOP) can be obtained by using equation (7) This analogy shows the importance of the matrices A () and D () and Generalized Fibonacci and Lucas polynomials Based on this idea Kaygisiz and Şahin defined sequences of generalized order- Lucas Numbers using G,n (t) and D() in[4] In this article, we first present sequences of Generalized Van der Laan and Perrin Polynomials(V,n i (t) and Ri,n (t)) using Genaralized Fibonacci and Lucas Polynomials and obtain generalized order- Van der Laan and Perrin Numbers, sequences of generalized order- Van der Laan and Perrin Numbers by the help of these polynomials and matrices A () and D () In addition, we examine the relationship between them and explore some of the properties of these sequences We believe that our result are important, especially, for those who are interested in well nown Fibonacci, Lucas, Pell and Perrin sequences and their generalization MacHenry [8] defined generalized Fibonacci polynomials (F,n (t)), Lucas polynomials (G,n (t)) and obtained important relations between generalized Fibonacci and Lucas polynomials in [9], where t i (1 i ) are constant coefficients of the core polynomial which is denoted by the vector F,n (t) is defined inductively by P(x;t 1,t 2,,t ) = x t 1 x 1 t, (1) F,n (t) = 0, n < 0 F,0 (t) = 1 t = (t 1,t 2,,t ) (2) F,1 (t) = t 1 F,n+1 (t) = t 1 F,n (t)+ +t F,n +1 (t) G,n (t 1,t 2,,t ) is defined by G,n (t) = 0, n < 0 G,0 (t) = G,1 (t) = t 1 G,n+1 (t) = t 1 G,n (t)+ +t G,n +1 (t) In [10], matrices A () and D () are defined by using the following matrix, 2

3 A () = t t 1 t 2 t 1 A () is obtained by multiplying A () and A 1 () = 3, A () loos lie this and A n () = where A (3) = S ( n,1 2 ) S ( n,1) S ( n) S ( 3,1 2 ) S ( 3,1) S ( 3) t 3 t 2 t 1 S (n 1,1 2 ) S (n 1,1) S (n 1) S (n,12 ) S (n,1) S (n) (3) by the vector t in (2) For ( 1) 1 S (n +1,1 1 ) ( 1) j S (n +1,1 j ) S (n +1) ( 1) 1 S (n,1 1 ) ( 1) j S (n,1 j ) S (n) (4) S (n r,1r ) = ( 1) r n j=r+1 Derivative of the core polynomial (1) is which is represented by the vector t j S (n j), 0 r n (5) P (x) = x 1 t 1 ( 1)x 2 t 1, ( t 1,, t 1 ( 1),) (6) Multiplying A () and A 1 () by the vector (6) gives the matrix D () Right hand column of A () contains sequence of the generalized Fibonacci polynomials F,n (t) In addition, the right hand column of D() contains sequence of the generalized Lucas polynomials G,n (t) For easier reference, we have state some theorems which will be used in the subsequent section We also give some sequences mentioned above 3

4 Theorem 11 [9] F,n (t) and G,n (t) are Generalized Fibonacci and Lucas polynomials respectively, j=1 G,n (t) t j = nf,n+1 (t) t j and nf,n+1 (t) = G,r (t)f,n r+1 (t) r=1 Theorem 12 [9] Let λ j be the roots of the polynomial (1) and let λ 1 λ λ 1 λ = and,n =, λ1 1 λ 1 λ1 2 λ 2 λ n+ 2 1 λ n+ 2 then we have F,n+1 (t) =,n (7) Theorem 13 [10]A () is matrix in (3) then, and deta () = ( 1) +1 t deta n () = ( 1)n(+1) t n (8) Miles [11] defined generalized order- Fibonacci numbers(gof) as, f,n = f,n j (9) j=1 for n > 2, with boundary conditions: f,1 = f,2 = f,3 = = f, 2 = 0 and f, 1 = f, = 1 Er[1] defined sequences of generalized order- Fibonacci Numbers(SOF) as; for n > 0, 1 i f,n i = c j f,n j i (10) j=1 4

5 with boundary conditions for 1 n 0, { 1 if i = 1 n,,n = 0 otherwise, f i where c j (1 j ) are constant coefficients, f,n i is the n-th term of i-th sequence of order generalization -th column of this generalization involves the Miles generalization for i =, ie f,n = f,+n 2 Kılıç [7] defined sequences of generalized order- Pell Numbers(SOP) as; for n > 0, 1 i P i,n = 2P i,n 1 +P i,n P i,n (11) with boundary conditions for 1 n 0, P i,n = { 1 if n = 1 i, 0 otherwise where P,n i is the n-th term of i-th sequence of order generalization The well-nown Cordonnier(Padovan) sequence {C n } is defined recursively by the equation, C n = C n 2 +C n 3, for n > 3 where P 1 = 1, P 2 = 1, P 3 = 1 Van der Laan sequence {V n } is defined recursively by the equation, V n = V n 2 +V n 3, for n > 3 where V 1 = 1, V 2 = 0, V 3 = 1 Perrin sequence {R n } is defined recursively by the equation, where R 1 = 0, R 2 = 2, R 3 = 3[12] R n = R n 2 +R n 3, for n > 3 In this paper we studied on generalized order- Van der Laan numbers v,n and sequences of the generalized order- Van der Laan numbers v,n i with the help of sequences of Generalized Van der Laan Polynomials and generalized order- Perrin numbers r,n and sequences of the generalized order- Perrin numbers r,n i with the help of sequences of Generalized Perrin Polynomials 2 Generalized Van der Laan and Perrin Polynomials Firstly we define generalized Van der Laan polynomial and sequences of generalized Van der Laan polynomial by the help of generalized Fibonacci polynomials (F,n (t)) and matrices A () 5

6 Definition 21 Generalized Fibonacci polynomials (F,n (t)) is called generalized Van der Laan polynomials in case t 1 = 0 for 3 So generalized Van der Laan polynomials are V,0 (t) = 0 V,1 (t) = 1 V,2 (t) = 0 V,3 (t) = t 2 V,1 (t) V,4 (t) = t 2 V,2 (t)+t 3 V,1 (t) V, 1 (t) = t 2 V, 3 (t)+ +t 1 V,1 (t) and for n V,n (t) = t i V,n i (t) i=2 For 3 substituting t 1 = 0, generalized Fibonacci polynomials (F,n (t)) and matrices A () are reduced to following polynomials; for n > 0, 1 i V i,n(t) = j=2 with boundary conditions for 1 n 0, V i,n(t) = t j V i,n j(t) (12) { 1 if = i n, 0 otherwise, where V,n i (t) is the n-th term of i-th sequence of order generalization Definition 22 The polynomials derived in (12) is called sequences of generalized Van der Laan polynomials We note that for i = and n 0, V i,n 1 (t) = V,n(t) Example 23 We give sequences of generalized Van der Laan polynomial 6

7 V,n i (t) for = 3 and = 4 n\i t 3 t t 3 t 2 3 t 2 t 3 t 2 2 t 3 4 t 2 3 2t 2 t 3 t t 2 2 t 3 t 3 2 +t2 3 2t 2 t 3 6 2t 2 t 2 3 3t 2 2 t 3 t 3 2 +t2 3 7 t 3 3 +t3 2 t 3 t t 2t 2 3 3t 2 2 t 3 8 n\i t 4 t 3 t t 4 t 3 t 2 3 t 2 t 4 t 2 t 3 t 4 +t 2 2 t 3 4 t 3 t 4 t 2 t 4 +t 2 3 2t 2 t 3 t 4 +t In addition V () = t t 1 t 2 0 is the generator matrix of sequences of generalized Van der Laan polynomials Matrix V() is obtained by multiplying V () and V 1 () by the vector v = (t,t 1,t 2,0) Note that it is also possible to obtain matrix V() from matrix A () by substituting t 1 = 0 Let Ṽn be generalized Van der Laan matrix which is obtained by n-th power of V () as; Ṽ n = (V () ) n = V 1 It is obvious that V () = Ṽ1,n +1 (t) V 2,n +1 (t) V V,n 1 1 V,n 1 2 V V,n 1 V,n 2 (t) V,n +1 (t),n 1 (t),n (t) (13) Corollary 24 Let Ṽn be as in (13) Then detṽn = ( 1) n(+1) t n Proof It is direct from Theorem 13 7

8 We define generalized Perrin polynomial and matrix R() by the help of generalized Lucas polynomials (G,n (t)) and matrices D() Definition 25 Generalized Lucaspolynomials(G,n (t)) arecalledgeneralized Perrin polynomials in case t 1 = 0 for 3 So generalized Perrin polynomials are; and for n, R,0 (t) = R,1 (t) = 0 R,2 (t) = 2t 2 R,3 (t) = t 2 R,1 (t)+3t 3 R,4 (t) = t 2 R,2 (t)+t 3 R,1 (t)+4t 4 R, 1 (t) = t 2 R, 3 (t)+ +t 1 R,1 (t)+t R,n (t) = t i R,n i (t) i=2 We obtain matrix R () by using row vector ( t 1,, t 2 ( 2),0,) which is obtained from coefficient of derivative of core polynomial (1) -th row of matrix R () is the vector and i-th row is ( t 1,, t 2 ( 2),0,) ( t 1,, t 2 ( 2),0,)(V () ) ( i) for 1 i 1 It loos lie ( t 1,, t 2 ( 2),0,)(V () ) ( 1) ( t 1,, t 2 ( 2),0,)(V () ) ( 2) R () = ( t 1,, t 2 ( 2),0,)(V () ) 1 ( t 1,, t 2 ( 2),0,) (14) For 3 substituting t 1 = 0, generalized Lucas polynomials (G,n (t)) and matrices D() are reduced to following polynomials Ri,n (t); for n > 0, 1 i R i,n (t) = j=2 t j R,n j i (t) (15) 8

9 with boundary conditions for 1 n 0, R () = [a +n,i ] = R i,n (t) Definition 26 The polynomials R,n i (t) derived (15) is called sequences of generalized Perrin polynomials For 3 and substituting t 1 = 0 matrix D() reduces to matrix R () Right hand column of R() contains Generalized Perrin polynomials R,n(t) i-th column of matrix R() becomes i-th sequence of sequences of generalized Perrin polynomials vice versa We note that matrix R () for t 1 = 0 in matrix D () and R () contains sequence of Perrin polynomials R i,n (t) Let R n be generalized Perrin matrix is obtained by R () (V () ) n as; R,n +1 1 (t) R2,n +1 (t) R,n +1 (t) R n = R () (V () ) n = R,n 1 1 (t) R2,n 1 (t) R,n 1 (t) (16) R,n 1 (t) R2,n (t) R,n (t) Example 27 We give matrix R() and sequences of generalized Perrin polynomials for = 3 respectively, R(3) = t3 2 t 2 +3 t2 3 t 3 t 2 2 t 2 3 t 2 2 t 3 3 t2 t 3 t t 3 2t t 3 2t 2 2t 2 t 3 2t 2 2 3t 3 and n\i t3 2 t 2 +3 t2 3 t 3 t 2 2 t t 2 2 t 3 3 t2 t 3 0 t t 3 2t t 3 2t 2 3 2t 2 t 3 2t 2 2 3t 3 Now we give four Corollary by using properties of Generalized Fibonacci and Lucas Numbers Corollary 28 tr(v n () ) = R,n(t) for n Z, where R,n (t) is the Generalized Perrin polynomials 9

10 Corollary 29 V,n i (t) be the sequences of generalized Perrin and Van der Laan polynomials respectively, then and V,n 1 (t) = V,n 1 (t) for n 1 V 1,n (t) = t V,n 1 (t) Corollary 210 R,n i (t) be the sequences of generalized Perrin polynomials respectively, then R,n(t) = R 1,n 1 (t) and for n 1 R 1,n(t) = t R,n 1(t) Corollary 211 R,n i i (t) and V,n (t) are sequences of generalized Perrin and Van der Laan polynomials respectively, then R,n (t) t j = nv t,n(t) j j=1 Theorem 212 R,n i i (t) and V,n (t) are sequences of generalized Perrin and Van der Laan polynomials respectively, then R i,n (t) = ( t 1)V i,n +1 (t)++( t 2( 2))V i,n 2 (t)+v i,n (t) Proof Using (13) and (16) we obtain 10

11 R n = R () Ṽ n R,n +1 1 (t) R2,n +1 (t) R,n +1 (t) R,n 1 1 (t) R2,n 1 (t) R,n 1 (t) R,n 1 (t) R2,n (t) R,n (t) ( t 1,, t 2 ( 2),0,)(V () ) () ( t 1,, t 2 ( 2),0,)(V () ) ( 1) = ( t 1,, t 2 ( 2),0,)(V () ) 1 ( t 1,, t 2 ( 2),0,) V,n +1 1 (t) V 2,n +1 (t) V,n +1 (t) V,n 1 1 (t) V,n 1 2 (t) V,n 1 (t) V,n 1 (t) V,n 2 (t) V,n (t) After use matrix multiplication we get R i,n(t) = ( t 1 )V i,n +1(t)++( t 2 ( 2))V i,n 1(t)+V i,n(t) Example 213 We obtain R4,5 3 (t) using Theorem (212) R 3 4,5 (t) = ( t 3)V 3 4,5 4+1 (t)+( t 2( 2))V 3 4,5 3+1 (t)+v 3 4,5 (t) = ( t 3 )V 3 4,2 (t)+( t 2(4 2))V 3 4,3 (t)+v 3 4,5 (t) = ( t 3 )t 3 +( 2t 2 )(t 4 +t 2 2)+4(t 2 3 +t 3 2) = 6t 2 t 4 +2t t 2 3 Theorem 214 Let V i polynomials, then V i,n (t) be the sequences of generalized Van der Laan,n+m (t) = j=1 V j,m (t)v i,n +j (t) 11

12 Proof We now that Ṽn = (V () ) n We may rewrite it as (V () ) n+1 = (V () ) n (V () ) = (V () )(V () ) n Ṽ n+1 = ṼnṼ1 = Ṽ1Ṽn and inductively Ṽ n+m = ṼnṼm = ṼmṼn (17) Consequently, any element of Ṽ n+m is the product of a row of Ṽn and a column of Ṽm; that is V,n+m i (t) = V j,m (t)v,n +j i (t) j=1 Corollary 215 Taing n = m in (17) we obtain (Ṽn) 2 = ṼnṼn = Ṽ n+n = Ṽ2n Theorem 216 R,n i i (t) and V,n (t) are sequences of generalized Perrin and Van der Laan polynomials respectively, then R i,n(t) = t V i,n (t)+ +3t 3 V i,n 3(t)+2t 2 V i,n 2(t) 12

13 Proof R n = R () Ṽ n = R () Ṽ 1 Ṽ n 1 R,n +1 1 (t) R2,n +1 (t) R,n +1 (t) R,n 1 1 (t) R2,n 1 (t) R,n 1 (t) R,n 1 (t) R2,n (t) R,n (t) ( t 1,, t 2 ( 2),0,)(V () ) () = ( t 1,, t 2 ( 2),0,)(V () ) ( 1) ( t 1,, t 2 ( 2),0,)(V () ) ( t 1,, t 2 ( 2),0,) t t 1 t 2 0 V,n 1,n (t) V,n V,n 2 1,n 2 2 V,n 2 (t) V,n 1 1,n 1 2 (t) V,n 1 = ( t 1,, t 2 ( 2),0,)(V () ) ( 1) ( t 1,, t 2 ( 2),0,)(V () ) ( 2) ( t 1,, t 2 ( 2),0,) (t,,3t 3,2t 2,0) V,n 1 (t) V,n 2 (t) V,n (t) V,n 2 1 (t) V,n 2 2 (t) V V,n 1 1 (t) V,n 1 2 (t) V,n 2 (t),n 1 (t) Using matrix multiplication we obtain R i,n(t) = t V i,n (t)+ +3t 3 V i,n 3(t)+2t 2 V i,n 2(t) 3 Generalized order- Van der Laan and Perrin numbers In this section we define generalized order- Van der Laan numbers v,n and sequences of the generalized order- Van der Laan numbers v,n i by the help of sequences of Generalized Van der Laan Polynomials In addition we 13

14 definegeneralizedorder-perrinnumbersr,n and sequencesofthegeneralized order- Perrin numbers r,n i by the help of sequences of Generalized Perrin Polynomials Definition 31 Fort s = 1,2 s,thegeneralizedvanderlaanpolynomial V,n (t) and V() together are reduced to with boundary conditions v,n = j=2 v,n j v,1 = v,2 = = v, 2 = 0, v, 1 = 1 and v,0 = 0, which is called generalized order- Van der Laan numbers(gov) When = 3, it is reduced to ordinary Van der Laan numbers Definition 32 For t s = 1, 2 s, V,n i (t) can be written explicitly as v,n i = v,n j i (18) j=2 for n > 0 and 1 i, with boundary conditions { 1 if i n =, v,n i = 0 otherwise for 1 n 0, where v,n i is the n-th term of i-th sequence This generalization is called sequences of the generalized order- Van der Laan numbers(sov) When i = = 3, we obtain ordinary Van der Laan numbers and for any integer, v,n 1 = v,n Example 33 Substituting = 3 and i = 2 we obtain the generalized order-3 Van der Laan sequence as; v 2 3, 2 = 0, v2 3, 1 = 1, v2 3,0 = 0, v2 3,1 = 1, v2 3,2 = 1, v2 3,3 = 1, v2 3,4 = 2, We firtly give some properties of sequences of the generalized order- Van der Laan numbers(sov) using properties of sequences of generalized Van der Laan polynomials(v i,n (t)) 14

15 Corollary 34 Matrix multiplication and (18) can be used to obtain V n = A n 1 where A 1 = = 0 0 I where I is ( 1) ( 1) identity matrix and V n is a matrix as; v,n +1 1 v,n +1 2 v,n +1 Vn = v,n 1 1 v,n 1 2 v,n 1 (19) (20) v 1,n v 2,n v,n which is contained by bloc of V () for t i = 1, 2 i Proof It is clear that V1 = A 1 and Vn+1 = A 1Vn we have Vn = An 1 by (18) So by induction, Corollary 35 Let V n be as in (20) Then detv n = { 1 if is odd, ( 1) n if is even Proof Obvious from (8) Corollary 36 Let v,n i be the i-th sequences of sequences of generalized order- Van der Laan Numbers, for 1 i Then, for all positive integers n and m v,n+m i = v j,m vi,n +j j=1 15

16 Proof Obvious from Theorem (214) Corollary 37 Let v,n i be the i-th sequences of SOV Then, for n > 1, v 1,n = v,n 1 = v 1,n 2 (21) Proof It is obvious from Definition (32) that this sequence are equal with index iteration Lemma 38 Let v,n i be the i-th sequences of SOV then for n > 1 +i and 1 < i v i,n = v i 1,n + v,n i (22) Proof Assume for n > 1 +i, v,n i,n = t n and show t n = v,n i First we obtain initial conditions for t n by using initial conditions of i-th and (i 1)-th sequences of SOV simultaneously as follows; v i 1 n\i v,n i t n = v,n i v i 1,n i i i i v i 1,n Since initial conditions of t n are equal to initial condition of v iteration Then we have t n = v,n i,n with index We give the following Theorem by using generalization of MacHenry in [10] 16

17 Theorem 39 Let v i 1 i,n be the i-th sequences of SOV, then for n 1 and v i,n = v,n 1 +v,n 2 + +v,n i = i m=1 v,n m Proof Writting equalty (22) recursively we have v i+1,n vi,n v i+2,n vi+1,n = v,n i 1 = v,n i 2 v 2,n v 3,n v 1,n v 2,n = v,n +2 = v,n +1 and adding these equations side by side we obtain v 1,n vi,n = v,n +1 +v,n v,n i 2 +v,n i 1 And using the equation v 1,n = v,n+1 and Definition (34) we obtain v i,n = v,n+1 (v,n +1 +v,n v,n i 2 +v,n i 1) = v,n 1 +v,n 2 + +v,n +1 (v,n +1 +v,n v,n i 2 +v,n i 1) = v,n 1 +v,n 2 + +v,n i Now we initiate to the generalized Perrin numbers Definition 310 For t s = 1, 2 s, the generalized Perrin polynomial R,n (t) and matrix R() together are reduced to with boundary conditions r,n = r,n j (23) j=2 r,1 = ( 2), r,2 = = r, 2 = r, 1 = 1 and r,0 =, which is called generalized order- Perrin numbers(gor) 17

18 When = 3,itisreducedtoordinaryPerrinnumbers; (1,( 1),3,0,2,3,2,5,5,7,) with iterating index by two We rewrite matrix (14) for t s = 1, 2 s we obtain (( 1), ( 2),,( 2),0,)(A 1 ) ( 1) (( 1), ( 2),,( 2),0,)(A 1 ) ( 2) R (1) = [a n,i ] = (( 1), ( 2),,( 2),0,)(A 1 ) 1 (( 1), ( 2),,( 2),0,) Definition 311 For t s = 1, 2 s, R,n i (t) can be written explicitly as r i,n = j=2 r i,n j for n > 0 and 1 i, with boundary conditions r i,n = [a +n,i] = R (1) for 1 n 0, where r,n i is the n-th term of i-th sequence This generalization is called sequences of the generalized order- Perrin numbers(sor) When i = = 3, we obtain ordinary Perrin numbers and for any integer 3, r,n = r,n Corollary 312 Let r,n i and vi,n be sequences of generalized Perrin and Van der Laan numbers respectively, then r i,n = v i,n (v i,n +1 ++( 2)v i,n 2) Corollary 313 Let r,n i and vi,n be sequences of generalized Perrin and Van der Laan numbers respectively, then r,n(t) i = v,n i + +3v,n 3 i +2v,n 2 i Conclusion 314 There are a lot of studies on Fibonacci and Lucas numbers and on their generalizations In this paper we showed that these studies can be transferred to the Van der Laan and Perrin numbers Since our definition of these number are polynomial based, it has great amount of application area 18

19 References [1] M C Er, Sums of Fibonacci Numbers by Matrix Method, Fibonacci Quarterly, vol23, no 3, , (1984) [2] D Kalman, Generalized Fibonacci Numbers by Matrix Method, Fibonacci Quarterly, vol 20, no 1, 73-76, (1982) [3] E Karaduman, An Application of Fibonacci Numbers in Matrices Applied Mathematics and Computation 147(2004) [4] K Kaygisiz and A Şahin, Generalized Lucas Numbers and Relations with Generalized Fibonacci Numbers Submitted [5] K Kaygsz, D Bozurt, -generalized order- Perrin number representation by matrix method, Ars Combinatoria, to appear [6] E Kılıç and D Taşci, On the Generalized Order- Fibonacci and Lucas Numbers Rocy Mount Jour of Math 36(2006), [7] E Kılıç and D Taşci, The Generalized Binet Formula, Representation and Sums of The Generalized Order- Pell Numbers Taiwanese Jour of Math 10(2006), no 6, [8] TMacHenry, ASubgroupofTheGroupofUnitsinTheRingofArithmetic Fonctions Rocy Mount Jour of Math39(1999), no 3, [9] T MacHenry, Generalized Fibonacci and Lucas Polynomials and Multiplicative Arithmetic Functions Fibonacci Quarterly 38(2000), [10] T MacHenry and K Wong, Degree Linear Recursions mod(p) and Number Fields Rocy Mount Jour of Math to appear [11] EP Miles, Generalized Fibonacci Numbers and Associated Matrices, Amer Math Monthly 67 (1960), [12] AG Shannon, PG Anderson and AF Horadam, Properties of Cordonnier, Perrin and Van der Laan numbers International Journal of Mathematical Education in Science and Techonology 37(2006), no 7, [13] D Taşci and E Kılıç, On the Order- Generalized Lucas Numbers Appl Math Comput 155(2004), no 3, [14] F Yilmaz and D Bozurt, Hessenberg matrices and the Pell and Perrin numbers Journal of Number Theory 131(2011),