Journal of Integer Sequences, Vol. 14 (2011), Article 11.2.7

On Multiperiodic Infinite Recursions and Their Finite Core

Stephan Dominique Andres
Department of Mathematics and Computer Science
Fernuniversität in Hagen
Lützowstr. 125
58084 Hagen


We define multiperiodic infinite recursions and show that for such a recursion there is a finite linear recursion, the finite core, which gives almost the same type of recursion except for a different offset. Moreover, if we add the sequences produced by all multiperiodic infinite recursions with a given finite core, we almost obtain a multiple of the sequence associated with the finite core.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequences A000045 A121833.)

Received May 11 2010; revised version received February 9 2011. Published in Journal of Integer Sequences, March 25 2011.

Return to Journal of Integer Sequences home page