On Period of Generalized Fibonacci Sequence Over Finite Ring and Tridiagonal Matrix

Authors : Yasemin TAŞYURDU, Zülküf DİLMEN

Pages : 165-169

Doi:10.18466/cbayarfbe.302663

View : 13 | Download : 7

Publication Date : 2017-03-30

Article Type : Research Paper

Abstract :In this study, F n  Fibonacci sequence was defined over an arbitrary ring and its some properties are investigated. The terms of this sequence are derivated by Tridiagonal determinant of the matrix. It was shown that this sequence is periodic and their period is obtained. It was shown that the sequence obtained by reducing modulo m  coefficient and exponent of each Fibonacci sequence in arbitrary rings is periodic. It was seen that order of cyclic group generated with matrix R = a b    1 0   is equal to the period of this sequence where a , b  are arbitrary elements of the ring.  Also, the period of this sequence is compared with Wall number of Fibonacci sequence and it was shown that this period always was an even number.
Keywords : Fibonacci Sequence, Finite Ring, Period