Generalized Fibonacci and Lucas sequences and rootfinding methods

Author:
Joseph B. Muskat

Journal:
Math. Comp. **61** (1993), 365-372

MSC:
Primary 65B99; Secondary 11B39, 49M15, 65H99, 90C30

MathSciNet review:
1192974

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Consider the sequences and generated by and , where , with *p* and *q* real and nonzero. The Fibonacci sequence and the Lucas sequence are special cases of and , respectively. Define , where *d* is a positive integer. McCabe and Phillips showed that for , applying one step of Aitken acceleration to any appropriate triple of elements of yields another element of . They also proved for that if a step of the Newton-Raphson method or the secant method is applied to elements of in solving the characteristic equation , then the result is an element of .

The above results are obtained for . It is shown that if any of the above methods is applied to elements of , then the result is an element of . The application of certain higher-order iterative procedures, such as Halley's method, to elements of and is also investigated.

**[1]**Walter Gander,*On Halley’s iteration method*, Amer. Math. Monthly**92**(1985), no. 2, 131–134. MR**777559**, 10.2307/2322644**[2]**L. E. Dickson,*History of the theory of numbers, Vol.*1, Chelsea, New York, 1952.**[3]**A. F. Horadam,*Basic properties of a certain generalized sequence of numbers*, Fibonacci Quart.**3**(1965), 161–176. MR**0186615****[4]**M. J. Jamieson,*Fibonacci numbers and Aitken sequences revisited*, Amer. Math. Monthly**97**(1990), no. 9, 829–831. MR**1080391**, 10.2307/2324750**[5]**D. H. Lehmer,*A machine method for solving polynomial equations*, J. Assoc. Comput. Mach.**8**(1961), 151-162.**[6]**J. H. McCabe and G. M. Phillips,*Aitken sequences and generalized Fibonacci numbers*, Math. Comp.**45**(1985), no. 172, 553–558. MR**804944**, 10.1090/S0025-5718-1985-0804944-8

Retrieve articles in *Mathematics of Computation*
with MSC:
65B99,
11B39,
49M15,
65H99,
90C30

Retrieve articles in all journals with MSC: 65B99, 11B39, 49M15, 65H99, 90C30

Additional Information

DOI:
http://dx.doi.org/10.1090/S0025-5718-1993-1192974-3

Article copyright:
© Copyright 1993
American Mathematical Society