Fibonacci Generating Functions
Michael P. Knapp
Department of Mathematics and Statistics
Loyola University Maryland
4501 North Charles Street
Baltimore, MD 21210
USA
Abstract:
Define an integer sequence (Gn)n ∈
Z by setting G0 =
a, G1 = b,
and Gn = Gn-1
+ Gn-2
for all n. In this paper, we explore the problem of finding
all rational numbers x such that the generating function of the
sequence yields an integer when evaluated at x. We show that
these numbers can be naturally divided into families and find some
families that are always present. Then we give an algorithm that, for
each choice of a and b, reduces the problem of finding
all of the families to a finite computation.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A000032
A000045
A104449.)
Received June 8 2023; revised version received February 14 2024.
Published in Journal of Integer Sequences,
February 21 2024.
Return to
Journal of Integer Sequences home page