English

Periodicity of power Fibonacci sequences modulus a Fibonacci number

Number Theory 2022-04-04 v1

Abstract

Let F=(Fi:i0){\mathcal F}=(F_i:i\ge 0) be the sequence of Fibonacci numbers, and jj and ee be non negative integers. We study the periodicity of the power Fibonacci sequences Fe(Fj)=(Fie(modFj):i0){\mathcal F}^e(F_j)=(F_i^e\pmod{F_j}: i\ge 0). It is shown that for every j,e1j,e\ge 1 the sequence Fe(Fj){\mathcal F}^e(F_j) is periodic and its periodicity is computed. The result was previously known for F(Fj){\mathcal F}(F_j); that is, for e=1e=1. For e{1,2}e\in \{1, 2\}, the values of the normalized residues ρiFie(modFj)\rho_i\equiv F_i^e\pmod{F_j} with 0ρi<Fj10\le \rho_i<F_j-1 are obtained.

Keywords

Cite

@article{arxiv.2204.00234,
  title  = {Periodicity of power Fibonacci sequences modulus a Fibonacci number},
  author = {Josep M. Brunat and Joan-C. Lario},
  journal= {arXiv preprint arXiv:2204.00234},
  year   = {2022}
}