Beruflich Dokumente
Kultur Dokumente
1 . UTRODUCTfOi
The object of this note is to generalize Hilton's extension [2] of Fern's theorem [1] to sequences of arbitrary
order. Ferns found a general method by which products of Fibonacci and Lucas numbers of the form
could be expressed as a linear function of the un. Hilton extended Fern's results to include effectively the generalized sequence of numbers of Horadam [ 3 ] .
We shall extend the result to linear recursive sequences of order r which satisfy the recurrence relation
r
(1.1)
Wi%+r
= T ,
V'+1
P W< r
(s = 0, h - .
ri s rn+r-j
r-1;n>r)
1=1
where the Prj- are arbitrary integers, and for suitable initial values W^, n = 0,1, , r- 1. When r = 2, v,we have
Horadam's sequence. We are in effect supplying an elaboration of the results of Moser and Whitney [4] on weighted
compositions.
Modifying Williams [5] let arj be the r distinct roots of the auxiliary equation
xr =
(1.2)
(~^'+7^H >
where
r-1
(1.3)
(J - 7,2, ., r)
k=0
r2
"
ar-1
ar-1
d
r1
^dr1
r2
/
a
n
jr-1
n
and w = exp(2iTt/r), i2 = -1. (This is not as general as Williams' definition, but it is adequate for our present purpose.)
When r = 2,
,..
-.
J2 w'V^rtio,
where 8/j is the Kronecker delta.
23?
(9]
238
(2.1)
arjW8*
(s = 0, 1, - , r -
1).
j=0
Proof:
2>xy^E<^*E ^ '
j=0
k=0
M
= Lw
vv
a
r i,r+1
}=U
d'r
r
'
(2.2)
(s = 0,1,-,
r-1),
and it remains to see whether the wJrJ of formula (2.2) satisfy the recurrence relation (1.1).
The right-hand side of this recurrence relation is
r
(from (2.2))
r1
k=1
m=0
(-1)k+ld-a?mkw"Prk
d S
( <-1>k+1Prk) <
~ E
V k=1
m=0
r-1
""SE
r n-r sm
rmarm vv
m=0
(from (1.2))
W^
n]
as required
+r
(2.3)
'3-fEC^
k=0
(j = 1,2,
.-.,r).
- f E 4% dk *<"
k=0
1=0
= E ( $X **%,***
i=0 \
k=0
[OCT.
1974]
(3-D
n ^
(k =
0,1,...,r-tJ,
%k=m i=1
where we have all permutations of fir 7, - ,xn).
n
so =E **
and
W<%+X2+...+Xn+r= r
/=o
k=o
B-oo/l- Let
^
few
/ % "
^n ~
2^J
Then
'--+(dw-n(r-1hS?r_1jn)
(r-1)n
Thus
= u^
M
W
%xn+r
(from (2.2))
r-1
n sj
Z-# arj
1=0
r-1
= rnd^
(r-1)n
dkw(s~k}isnk ,
1=0 1=0
<1+x*...+*n+2 - <*>n E E ^ * * z
7=0 /t=0
and
> W - ^ - y, E E ^/"'^
/=0 ^=0
= ^ * E
k=o
(dSn1+d3S%+~).
239
240
OCT. 1974
which agree with Hilton when his A = B= 1. These results could be made more general by .generalizing the definition
of arj along the lines of Williams.
Thanks are due to Dr. A.J.W. Hilton of Reading University, U.K., for suggesting the problem and for a preprint of
his paper.
REFERENCES
1. H.H. Ferns, "Products of Fibonacci and Lucas numbers," The Fibonacci Quarterly, Vol. 7, No. 1 (Feb. 1969),
pp. 1-13.
2. A.J.W. Hilton, "On Fern's Theorem on the Expansion of Fibonacci and Lucas Numbers," The Fibonacci
Quarterly, Vol. 12, No. 3, pp. 231 - 232.
3. A.F. Horadam, "Basic Properties of a Certain Generalized Sequence of Numbers," The Fibonacci Quarterly, Vol.
3, No. 2 (Feb. 1965), pp. 161-176.
4. L. Moser and E. L Whitney, "Weighted Compositions," Canadian Math. Bull., Vol. 4 (1961), pp. 39-43.
5. H.C. Williams, "On a Generalization of the Lucas Functions," Acta Arithmetica, Vol. 20 (1972), pp. 3 3 - 5 1 .