Journal of Integer Sequences, Vol. 7 (2004), Article 04.1.4

The Greatest Common Divisor of Two Recursive Functions

Jan-Christoph Schlage-Puchta and Jürgen Spilker
Mathematisches Institut
Eckerstr. 1
79104 Freiburg

Abstract: Let g, h be solutions of a linear recurrence relation of length 2. We show that under some mild assumptions the greatest common divisor of g(n) and h(n) is periodic as a function of n and compute its mean value.

Full version:  pdf,    dvi,    ps,    latex    

Received October 8 2003; revised version received January 27 2004. Published in Journal of Integer Sequences February 16 2004.

Return to Journal of Integer Sequences home page