Available online at www.sciencedirect.com
Chaos, Solitons and Fractals 41 (2009) 497–504 www.elsevier.com/locate/chaos
k-Fibonacci sequences modulo m
Sergio Falcon *,A´ ngel Plaza
Department of Mathematics, University of Las Palmas de Gran Canaria (ULPGC), 35017 Las Palmas de Gran Canaria, Spain
Accepted 14 February 2008
Abstract
We study here the period-length of the k-Fibonacci sequences taken modulo m. The period of such cyclic sequences is know as Pisano period, and the period-length is denoted by pkðmÞ. It is proved that for every odd number k, 2 2 pkðk þ 4Þ¼4ðk þ 4Þ. Ó 2008 Elsevier Ltd. All rights reserved.
1. Introduction
Many references may be givenpffiffi for Fibonacci numbers and related issues [1–9]. As it is well-known Fibonacci num- 1þ 5 bers and Golden Section, / ¼ 2 , appear in modern research in many fields from Architecture, Nature and Art [10– 16] to theoretical physics [17–21]. The paper presented here is focused on determining the length of the period of the sequences obtained by reducing k- Fibonacci sequences taking modulo m. This problem may be viewed in the context of generating random numbers, and it is a generalization of the classical Fibonacci sequence modulo m. k-Fibonacci numbers have been ultimately intro- duced and studied in different contexts [22–24] as follows:
Definition 1. For any integer number k P 1, the kth Fibonacci sequence, say fF k;ngn2N is defined recurrently by:
F k;0 ¼ 0; F k;1 ¼ 1; and F k;nþ1 ¼ kF k;n þ F k;n 1 for n P 1:
Note that if k is a real variable x then F k;n ¼ F x;n and they correspond to the Fibonacci polynomials defined by: 8 9 <> 1ifn ¼ 0 => F ðxÞ¼ x if n ¼ 1 : nþ1 :> ;> xF nðxÞþF n 1ðxÞ if n > 1 Particular cases of the previous definition are: