Greatest Common Divisors in Shifted Fibonacci Sequences
Department of Mathematics and Computer Science Education
Taipei Municipal University of Education
No. 1, Ai-Kuo West Road
Taipei, Taiwan 100, R.O.C.
It is well known that successive members of the
Fibonacci sequence are relatively prime.
is the constant sequence
but Hoggatt in 1971 noted that
In this note we prove that
Full version: pdf,
(Concerned with sequences
Received January 31 2011;
revised version received March 26 2011.
Published in Journal of Integer Sequences, March 26 2011.
Journal of Integer Sequences home page