Professional Documents
Culture Documents
AND SOME G E N E R A L I Z E D F I B O N A C C I S E Q U E N C E S
Ana Andrade
G.V.M.'s College of Commerce and Economics, Ponda, Goa, India
S. P. Pethe
Goa University, Taleigao, Goa, India
(Submitted October 1990)
1. Introduction
256 [Aug.
ON THE Pth-ORDER NONHOMOGENEOUS RECURRENCE RELATION AND SOME GENERALIZED FIBONACCI SEQUENCES
where 04 and a 2 are distinct roots of the characteristic equation of (2.2); see
[5].
Note that
(2.4) 04 + a 2 = P; a]_a2 = ~S-
Also,
l
(2.5) 5,(1, 0) = ^ _ [P(a? - a") - (a*+ 1 - a * + 1 ) ] ,
(2.6) Sn(0, 1) = _ _ ^ _ [ a « -a n ] ,
and
(2.7) 5 n (l, 1) = — ^ — [ ( P - l)(an _ a p _ (a n + l _ a *+l)].
T h u s , by u s i n g ( 2 . 1 0 ) and ( 2 . 1 1 ) i n ( 2 . 8 ) , we h a v e
1992] 257
ON THE rth-ORDER NONHOMOGENEOUS RECURRENCE RELATION AND SOME GENERALIZED FIBONACCI SEQUENCES
By u s i n g ( 2 . 3 ) , ( 2 . 5 ) , and ( 2 . 6 ) we f i n a l l y obtain
(2.12) Tn = Sn{a, b) - 5n(l, 0)T(QP) - Sn(09 1)T[P) + T?\
Remarks:
(1) Note that, if a = 1, b = 1, P = 1, Q = 1, (2.12) reduces to Asveldfs
result given by (1.2). Here we use the fact that
5 n (l, 0) = -F„_! + F„ « Fn_z, Sn(0, 1) = F„.lt 5 n (l,l) = Fn .
(2) To get a complete solution of (2.1), let the particular solution Tn be
given by
i= 0
Then, from (2.1) we get
k k k k
E A^ - P Z^iin - I)1 - Q ^ ^ . ( n - 2)* - £ fin* = 0
i =0 i= 0 i = 0 i=0
or
E ^ " E f E^i(!)(-D"" £ (^ + Ql^^n1) -
VX//
2M i a
0.
i=0 i=0 \ £=0 / i=0
For e a c h i (0 < i < /c) , we h a v e
(2-13) ^ - t.yimAm - 3, = 0
/?? = i
258 [Aug.
ON THE pth-QRDER NONHOMOGENEOUS RECURRENCE RELATION AND SOME GENERALIZED FIBONACCI SEQUENCES
3. T h i r d - O r d e r Recurrence Relation
92 vn + l (ui a?) a
n+1
( a ?23 af) + a ^ + 1 ( a | af)]9
Sl =
1 1 1 I
where A = 04 a2 a3 = (a 3 - a2)(a3 a
l)(a2 " a
l)5 s e e
[^1
al
By making use of (3.6), we easily get
si -P\Sn + Sn + i> Sn - P35'n_1,
For the sake of convenience, let T* be denoted by Tn in what follows.
Theorem 3.1: Tn is given in terms of S\ by
1992] 259
ON THE r th -ORDER NONHOMOGENEOUS RECURRENCE RELATION AND SOME GENERALIZED FIBONACCI SEQUENCES
'1
^ [ - ^ P a 2 a 3 - (1 - T[p))(a2 + a 3 ) + (P1 - T^))
3 A
4 f - (l-Tf)(Pl-a3)+Pl -T™
Hence, substituting for <?]_, £2> c3 i n (3.8) and simplifying we get
i(h) J ln-l
[an1l -HoL3 ~ a 2 ) - a^ _ 1 (a3 - o^) + a ^ _ 1 ( a 2 - c^)]
n(Phn
{-P3T}f
= ~P3T0P)Sn-2 ~ P
l ^ " 2 l P ) ) ^ - i + (2 ~ ^ P )
) ^ + (Px " ^ f H 1 - ! '
On further s i m p l i f i c a t i o n , (3.7) reduces to
p)
(3.9) Tn = - P 3 ^ S l _ 2 + ( P ^ - T^Sl^ + (1 - Tjp))5l + T<p),
which is the required result.
Remarks:
(1) If P1 = 1, P 2 = 1, P 3 = 0, and T0 = 0, T x = 1, (3.1) and (3.2) reduce
to the second-order relations (2.1) and (2.2) with P = Q = 1 and a = 0, b = I.
With the above values of P^, P 2 , an<^ ^3» ^n given by (3.9) reduces to
T
n = ^ 1 P ) - y f ) ^ - l + (1 - ^ ^ + TnP)-
We verify whether this equation reduces to (2.13) with a - 0, Z? = 1. Now
m(P) _ m(P) _ m m (h) m , m (h)
2 1 1 2 1 1
1 2 l 1 1 ^ 2 '
since Tn = T^h) + TJfK Also,
Tx = T2 = 1 and ^ }
= T[h) + T^ } .
Therefore,
mCP) _ m(P) _ rpKV)
1 1
I 2 ~
since TQ = 0. Thus,
(3.10) ^ = - ^ 5 ^ ! + (1 - ^(P))5l + 2*P>.
Note that here S* = 5„(0, 1 ) . Now
Sn(l, 0) = 5„_!(0, 1 ) .
260 [Aug.
ON THE r t h -ORDER NONHOMOGENEOUS RECURRENCE RELATION AND SOME GENERALIZED FIBONACCI SEQUENCES
T
n = M ^ - 2 + <-*!*£+ * M - 1 +
U+ * M ~ E ^ («> >
j = 0
where
/c k i k i
*£ = E e3-a0j., \\ = E Bj E «ij' ^ = E ej E 2 ^ . ,
j = 0 j = 0 i = 0 j = 0 i = 0
3 3
rjin) = £ ay"1. a
ij =- E «ima*y «/>•£»
t = 0 m= i+I
and
6 ira = Q c - i y - M P ! + p ^ ™ - * + p 3 3 r a - ^ ] .
(4) Similar r e s u l t s as above can be obtained f o r T% and T%.
4. T h e r t h - O r d e r R e c u r r e n c e Relation
Let
k
(4.1) Tn = VY?n-Y + P2Tn_2 + . . . + P r - i T n _ P + 1 + P P ^ - r + £ ft^, r > 3,
j-o
be the P th -order recurrence relation with three sets of initial conditions as
(4.2) Tm = 0, for 0 < m < r ~ 3S Tr_z = 1, Tr.l = pl>
(4.3) T m = 0, for 0 < m< v - 1, T 0 = 1, T ^ = P 2 ,
(4.4) T m = 0, for 0 < m < r - 2, T P _! = P 3 .
The homogeneous part of (4.1) is the generalized r th -order Fibonacci sequence.
Let it be denoted by Sn so that
Sn = P ^ . ! + P2Sn_2 + ... + PPSn.r.
We take the same initial conditions as in (4.2)-(4.4). Following the same method
as in Section 3, we can prove the following results:
771 _ _P »rv(p)ci + (P r ( p ) + ... + p r ( p ) - T(p) ~)Sl
1 / i b + 1 + +
n r 0 n-2 ^r-2 ! ^Vr-2 r-H «-l
1992] 261
ON THE ^ th -ORDER NONHOMOGENEOUS RECURRENCE RELATION AND SOME GENERALIZED FIBONACCI SEQUENCES
+ (Pr.3T[P) + . . . + P ^ ^ g - T^_\)Sln + . . .
P) ip)
+ (
v P 1^ - T^)S\
1 2 y n + r-k. - T\1 S\
n + r - 3, + T
rc .
Here we denote Sn with i n i t i a l conditions (4.2) by S\ and Tn with initial con-
ditions ( 4 . 2 ) , ( 4 . 3 ) , (4.4) by ^ , T%, T%, r e s p e c t i v e l y .
Remarks:
(1) For r = 3, T* reduces to the result of Theorem 3.1.
(2) As in Remark (2) of Section 2, taking
k k
i= 0 j= i
the sequence T n can be expressed as follows:
1
T\ = P P Xg5l. 2 - (Pp.2Xl + .-. + P,Xl^ - X r ^ - !
2
+ (1 " P r . 3 Al " . . . - P x A - 3 + A - ) 4 + • • •
where J= 0
k k 3
=
-o E^-a^., \ \ = X Bj Ea^-aS £ = 1, 2, . . . , r - 1;
j = 0 j = 0 i = 0
J . «/
^•(n) = J2a{jn\ aid = - E 6imamj > J > ^
^= ° m=i + 1
and
™y-Dm-i[pl + P 2 2 W -^ + . . . + P ^ P ^ - ^ ] .
(3) Similarly, we can write the values of T„ and T%.
(4) In [ 3 ] , Asveld derived expressions for the family of differential equa-
tions corresponding to (1.1).
It is natural to ask whether such results can be proved for the rth -order
recurrence relation. This is the subject of our next paper.
References
262 [Aug.