Abstract
Nash [4] used recursive sequences like the Fibonacci numbers, {Fn}, to investigate factors and divisibility. The Fibonacci numbers are defined by
with F1 = F2 = 1. (The Lucas numbers, L n , satisfy the same linear homogeneous recurrence relation (1.1) but have initial conditions L 1, =1, L 2 = 3.) Brillhart, Montgomery and Silverman [1] also used the Fibonacci and Lucas numbers and the identity
to investigate factorizations. Shannon, Loh and Horadam [8] generalized this in the context of the functional equation
when k = 1. One of the authors (RPL) has attempted to find irreducible polynomial solutions over Q of degree n to the relation (1.3) and found that for k = 0, 1, nearly all solutions are proper divisors of recurrence relations. It is the purpose of this paper to draw some of the strands of this study together. In the next two sections we look at sequences which satisfy (1.3) when k = 0 and k = 1. Then we take some computer generated examples to consider aspects of the functions for general k.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Brillhart, J., Montgomery, P.L. and Silverman, R.D. “Tables of Fibonacci and Lucas Factorizations”. Mathematics of Computation, Vol. 50.181 (1988): pp. 251–260.
Horadam, A.F. “Tschebyscheff and other functions associated with the sequence {wn(a, b);p, q)}”. The Fibonacci Quarterly, Vol. 1.1 (1969): pp. 14–22.
Horadam, A.F., Loh, R.P. and Shannon, A.G. “Divisibility properties of some Fibonacci type sequences”. A.F. Horadam and W.D. Wallis (eds.) Combinatorial Mathematics VI, Springer, Berlin (1979): pp. 55–64.
Nash, C. “Factors in recurrence relations”. Mathematical Gazette, Vol. 73–464 (1989): pp. 110–115.
Pethe, S., and Horadam, A.F. “Generalised Gaussian Fibonacci numbers”. Bulletin of the Australian Mathematical Society, Vol. 33.1 (1986): pp. 37–48.
Ridley, J.N. Review 93m:11014. Mathematical Reviews, (1993) December 1993, 6561.
Rolfsen, D. and Ikegami, G. “A note for knots and flows on 3-manifolds”. Japan Academy Proceedings, Vol. 46.1 (1971): pp. 29–30.
Shannon, A.G., Loh, R.P. and Horadam, A.F. “Generalized Fibonacci and Lucas factorizations”. Applications of Fibonacci Numbers. Volume 4. Edited by G.E. Bergum, A.N. Philippou and A.F. Horadam. Kluwer Academic Publishers (1991): pp. 271–276.
Wall, G.E. “On the conjugacy classes in the unitary, symplectic and orthogonal groups”. Journal of the Australian Mathematical Society, Vol. 3.1 (1963): pp. 1–62.
Wardlaw, W.P. “Euler’s theorem for polynomials”. Mathematics Magazine, Vol. 65.5 (1992): pp. 334–335.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Shannon, A.G., Loh, R.P., Melham, R.S., Horadam, A.F. (1996). A Search for Solutions of a Functional Equation. In: Bergum, G.E., Philippou, A.N., Horadam, A.F. (eds) Applications of Fibonacci Numbers. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-0223-7_36
Download citation
DOI: https://doi.org/10.1007/978-94-009-0223-7_36
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6583-2
Online ISBN: 978-94-009-0223-7
eBook Packages: Springer Book Archive