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

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

In this study, { } 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 coefficient and exponent of each Fibonacci sequence in arbitrary rings is periodic. It was seen that order of cyclic group generated with matrix = [] is equal to the period of this sequence where , 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

___

  • [1] Wall, D.D.; Fibonacci series modulo ?. Amer. Math. Monthly. 1960; 67(6), 525-532.
  • [2] Wilcox, H.J.; Fibonacci sequences of period ? in groups. Fibonacci Quart. 1986; 24(4), 356-361.
  • [3] Knox, S.W., Fibonacci Sequences in Finite Groups. Fibonacci Quart. 1992; 30(2), 116-120.
  • [4] Deveci, Ö.; Karaduman, E.C.; Campbell, M. On the knacci sequences in finite binary polyhedral groups. Algebra Colloq. 2011; 18(1), 945-954.
  • [5] De Carli, D.J., A Generalized Fibonacci Sequence Over An Arbitrary Ring. Fibonacci Quart. 1970; 8(2), 182- 184,198.
  • [6] Buschman, R.G. Fibonacci Numbers, Chebyshev Polynomials, Generalizations and Difference Equations. Fibonacci Quart. 1963; 1(4), 1-7.
  • [7] Horadam, A.F. A Generalized Fibonacci Sequence. Amer. Math. Monthly. 1961; 68(5), 445-459.
  • [8] Vorobyov, N.N., The Fibonacci Numbers, translated from the Russian by Normal D. Whaland, Jr., and Olga A. Tittlebaum, D. C. Heath and Co., Boston, 1963.
  • [9] Wyler, O., On Second-order Recurrences. Amer. Math. Monthly, 72(5) (1965; 72(5), 500-506.
  • [10] Taşyurdu, Y.; Gültekin, İ. On period of Fibonacci sequences in finite rings with identity of order ? 2 . Journal of Mathematics and System Science. 2013; 3, 349- 352.
  • [11] Taşyurdu, Y.; Gültekin, İ. The Period of Fibonacci Sequences Over The Finite Field of Order ? 2 . New Trends in Mathematical Sciences. 2016; 4, 248-255
  • [12] Renault, M. The Fibonacci Sequence Under Various Moduli” Master’s Thesis. Wake Forest University. 1996.
  • [13] Cahill, N.D.; D’Errico, J.R.; Narayan, D.A.; Narayan, J.Y. Fibonacci determinats. College Mathematics Journal. 2002; 3(3), 221-225