Generalized Fibonacci Polynomials
Generalized Fibonacci Polynomials
Generalized Fibonacci Polynomials
1, 43-47
Available online at http://pubs.sciepub.com/tjant/1/1/9
© Science and Education Publishing
DOI:10.12691/tjant-1-1-9
where l0 ( x ) = 2 , l1 ( x ) = x , and n ≥ 2 .
It is well known that the Fibonacci polynomials and 2. Generalized Fibonacci Polynomials
Lucas polynomials are closely related. Obviously, they
have a deep relationship with the famous Fibonacci and The generalized Fibonacci polynomials defined by
44 Turkish Journal of Analysis and Number Theory
=
ln ( x ) =
2s
sx
if n = 0
if n 1
(2.2)
(
s ℜ1n =
+ ℜn2 )
f n +1 ( x ) + f n −1 ( x ) (3.5)
xl ( x ) + l
n −1 n − 2 ( x ) if n ≥ 2 Proof: By using Eq. (3.1) in the R.H.S. of Eq. (3.5) and
−1
If s=1, then we obtained classical Lucas polynomial taking in to account that ℜ1 = it is obtained
ℜ2
sequence.
In the 19th century, the French mathematician Binet
ℜn +1 − ℜn2 +1 ℜn −1 − ℜn2 −1
devised two remarkable analytical formulas for the= ( RHS ) s 1 +s 1
Fibonacci and Lucas numbers. In our case, Binet’s ℜ1 − ℜ2 ℜ1 − ℜ2
formula allows us to express the generalized Fibonacci
Polynomials in function of the roots ℜ1 & ℜ2 of the
=
s
ℜ1 − ℜ2
ℜ1n +1 + ℜ1n −1 − ℜn2 +1 − ℜn2 −1 ( )
following characteristic equation, associated to the n
s 1 n 1
recurrence relation (2.1) & (2.2): = ℜ1 ℜ1 + − ℜ2 ℜ2 +
ℜ1 − ℜ2 ℜ1 ℜ2
2
x = xt + 1 (2.3)
= s ℜ1n + ℜn2 ( )
3. Properties of Generalized Fibonacci Proposition 5: For any integer n,
Polynomials
( ) ; if n is even (3.6)
2 n n 2
s ℜ1 + ℜ2
Theorem 1: (Binet's formula). The nth generalized
(x 2
+4 ) f n2 2
( x ) + 4s ( −1) n
=
( ) ; if n is odd
2
s 2 ℜn − ℜn
Fibonacci Polynomials is given by 1 2
ℜ1r + 2 − ℜ2r + 2
f r + 2 ( x )= xft +1 ( x ) + f r ( x )= s (3.2) 4. Sums of Generalized Fibonacci
ℜ1 − ℜ2
Polynomials
Thus, the formula is true for any positive integer n.
Theorem 2: (Binet's formula). The nth generalized In this section, we study the sums of generalized
Lucas Polynomials is given by Fibonacci Polynomials. This enables us to give in a
straightforward way several formulas for the sums of such
(
ln ( x )= s ℜ1n + ℜn2 ) (3.3) Polynomials.
Lemma 6: For fixed integers p, q with 0 ≤ q ≤ p − 1 ,
Proposition 3: For any integer n ≥ 1,
the following equality holds
ℜ1n + 2 = xℜ1n +1 + ℜ1n p
sf p( n + 2 ) ( x ) l p ( x ) f p( n +1)+ q ( x ) − ( −1) sf pn + q ( x ) (3.8)
(3.4) =
ℜ2n + 2 = xℜ2n +1 + ℜ2n
Turkish Journal of Analysis and Number Theory 45
=
s2 ℜ p( n + 2 )+ q + ( −1) p ℜ pn + q − ( −1) p ℜ pn + q − ℜ p( n + 2 )+ q
(i) For q=0:
n (
f5n +5 ( x ) + f5n ( x ) − sx 4 + 3sx 2 + s )
ℜ1 − ℜ2 1 1 2 2 ∑ f5i ( x ) =
sx5 + 5sx3 + 5sx
i =0
=
s2
ℜ1 − ℜ2 1 {
ℜ p( n + 2 )+ q − ℜ p( n + 2 )+ q + ( −1) p ℜ pn + q − ℜ pn + q
2 1 2 ( )} n
(ii) For q=1: ∑ f5i +1 ( x ) =
i =0
f5n + 6 ( x ) + f5n +1 ( x ) + sx3 + 2 sx − s
sx5 + 5sx3 + 5sx
p
= sf p( n + 2 ) ( x ) + ( −1) sf pn + q ( x )
(iii) For q=2: ∑ f ( x ) =
n (
f5n + 7 ( x ) + f5n + 2 ( x ) − sx 2 + sx + s )
5i + 2 5 3
then, the equation becomes, i =0 sx + 5sx + 5sx
p
n
(iv) For q=3: ∑ f5i +3 ( x ) = (
f5n +8 ( x ) + f5n +3 ( x ) − sx 2 − sx + s )
sf p( n + 2 ) ( x ) l p ( x ) f p( n +1)+ q ( x ) − ( −1) sf pn + q ( x )
=
i =0 sx5 + 5sx3 + 5sx
Proposition 7: For fixed integers p, q with (v) For q=4: ∑ f ( x ) =
n (
f5n +9 ( x ) + f5n + 4 ( x ) − sx3 + 2 sx + s )
0 ≤ q ≤ p − 1 , the following equality holds 5i + 4
i =0 sx5 + 5sx3 + 5sx
Corollary 7.2: Sum of even generalized Fibonacci
(3.9)
p p
n f p( n +1)+ q ( x ) − f q ( x ) − ( −1) f pn + q ( x ) − ( −1) f p − q ( x )
∑ f pi + q ( x ) = p
polynomials
i =0 l p ( x ) − ( −1) − 1 If p=2m, then Eq.(3.9) is
Proof: Applying Binet’s formula of generalized n
q
f 2m( n +1)+ q ( x ) + f 2mn + q ( x ) − f q ( x ) − ( −1) f 2m − q ( x ) (3.14)
Fibonacci Polynomials, ∑ f2mi + q ( x ) = l2m ( x ) − 2
i =0
n
∑ f pi + q ( x ) For example
i =0 (1) If m=1 then p=2
n ℜ1pi + q − ℜ2pi + q
= s∑ q
n f 2n + 2+ q ( x ) + f 2n + q ( x ) − f q ( x ) − ( −1) f 2− q ( x )
i =0 ℜ1 − ℜ2
∑ f 2i + q ( x ) = (3.15)
s n pi + q n pi + q i =0 sx 2 + 2 s − 2
= ∑ ℜ1 − ∑ ℜ2
ℜ=
1 − ℜ2 i 0=i 0 n f 2n + 2 ( x ) − f 2n ( x ) − sx
s ℜ pn + q + p − ℜq ℜ pn + q + p − ℜq (i) For q=0: ∑ f 2i ( x ) =
1
sx 2 + 2 s − 2
1
− 2 2
ℜ1 − ℜ2 ℜ p
− 1 ℜ p
− 1 i =0
1 2
s n f 2n +3 ( x ) − f 2n +1 ( x ) − sx
( −1) p f
(ii) For q=1: ∑ f 2i +1 ( x ) =
q
= pn + q ( x ) − f p ( n +1) + q ( x ) + f q ( x ) + ( −1) f p − q ( x )
( −1) p − l p ( x ) + 1 sx 2 + 2 s − 2
i =0
p q
f p( n +1)+ q ( x ) − f q ( x ) − ( −1) f pn + q ( x ) − ( −1) f p − q ( x ) n f 2n + 4 ( x ) − f 2n + 2 ( x ) − sx
∑ f 2i + 2 ( x ) =
=
l p ( x ) − ( −1) − 1
p (iii) For q=2:
i =0 sx 2 + 2 s − 2
Corollary 7.1: Sum of odd generalized Fibonacci (2) If m=2 then p=4
polynomials q
If p=2m+1, then Eq.(3.9) is
n f 4n + 4+ q ( x ) + f 4n + q ( x ) − f q ( x ) − ( −1) f 4− q ( x ) (3.16)
∑ f 4i + q ( x ) = sx 4 + 4 sx 2 + 2 s − 2
n
q
f( 2m +1)( n +1)+ q ( x ) + f( 2m +1)n + q ( x ) − f q ( x ) − ( −1) f( 2m +1)− q ( x ) (3.10) i =0
∑ f( 2m+1)i + q ( x ) =
i =0 l2m +1 ( x ) n f 4n + 4 ( x ) − f 4n ( x ) − sx3 − 2 sx
For example
(i) For q=0: ∑ f 4i ( x ) = sx 4 + 4 sx 2 + 2 s − 2
i =0
(1) If m=0 then p=1 n f 4n +5 ( x ) − f 4n +1 ( x ) + sx 2
n f n + q +1 ( x ) + f n + q ( x ) − f q ( x ) − ( −1) f1− q ( x )
q (ii) For q=1: ∑ f4i +1 ( x ) = sx 4 + 4 sx 2 + 2 s − 2
∑ fi + q ( x ) = (3.11) i =0
sx
i =0 n f 4n + 6 ( x ) − f 4n + 2 ( x ) − sx
n f n +1 ( x ) + f n ( x ) − s
(iii) For q=2: ∑ f 4i + 2 ( x ) = sx 4 + 4 sx 2 + 2 s − 2
(i) For q=0: ∑ fi ( x ) =
sx
i =0
n f 4n + 7 ( x ) − f 4n +3 ( x ) − sx 2
i =0 (iv) For q=3:
(2) If m=0 then p=3
∑ f 4i + 3 ( x ) = sx 4 + 4 sx 2 + 2 s − 2
i =0
n f3n + q +3 ( x ) + f3n + q ( x ) − f q ( x ) − ( −1) f3− q ( x )
q n f 4n +8 ( x ) − f 4n + 4 ( x ) − sx3 − 2 sx
(3.12) (v) For q=4: ∑ f 4i + 4 ( x ) =
∑ f3i + q ( x ) =
sx3 + 3sx i =0 sx 4 + 4 sx 2 + 2 s − 2
i =0
(3) If m=3 then p=6
n f3n +3 ( x ) + f3n ( x ) − f3− q ( x )
(i) For q=0: ∑ f3i ( x ) = sx 2 + s
n
∑ f 6i + q ( x ) =
q
f 6n + 6+ q ( x ) − f 6n + q ( x ) − f q ( x ) − ( −1) f 6− q ( x )
(3.17)
i =0
i =0 sx 6 + 6 sx 4 + 9 sx 2 + 2 s − 2
n f3n + 4 ( x ) + f3n +1 ( x ) − s + sx
(ii) For q=1: ∑ f3i +1 ( x ) = sx 2 + s
i =0
46 Turkish Journal of Analysis and Number Theory
n f 6n + 6 ( x ) − f 6n ( x ) − sx 6 − 6 sx 4 − 9 sx 2 − 2 s ∞
tn
(i) For q=0: ∑ f ( x ) =
6i
i =0
6 4
sx + 6 sx + 9 sx + 2 s − 2 2
(ii) ∑ ln ( x ) n ! = δ se xt1Fo ( n + 1, −, t 2 ) , where δ = 2 − xt (4.2)
n =0
n f 6n + 7 ( x ) − f 6n +1 ( x ) + sx 4 + 3sx 2
(ii) For q=1: ∑ f 6i +1 ( x ) = (iii) ln ( x ) 2 f n +1 ( x ) − xf n ( x )
= (4.3)
i =0 sx 6 + 6 sx 4 + 9 sx 2 + 2 s − 2
n f 6n +8 ( x ) − f 6n + 2 ( x ) + sx 4 + 3sx 2 (iv) ln +1 ( x ) xf n +1 ( x ) + 2 xf n ( x )
= (4.4)
(iii) For q=2: ∑ f 6i + 2 ( x ) = 6 4 2
sx + 6 sx + 9 sx + 2 s − 2
i =0 Proof (i): Since the generating function of the
n f 6n +9 ( x ) − f 6n +3 ( x ) generalized Fibonacci Polynomials is,
(iv) For q=3: ∑ f6i +3 ( x ) = sx6 + 6sx4 + 9sx2 + 2s − 2 ∞
( )
i =0 −1
Proposition 8: For fixed integers p, q with ∑ fn ( x ) t n−1 = s 1 − xt − t 2
0 ≤ q ≤ p − 1 , the following equality holds n =0
∞
n
n
i = s ∑ tn ( x + t )
∑ ( −1) f pi + q ( x ) =
n =0
i =0