中文

幂次斐波那契序列模斐波那契数的周期性

数论 2022-04-04 v1

摘要

F=(Fi:i0){\mathcal F}=(F_i:i\ge 0) 为斐波那契数序列,jjee 为非负整数。我们研究幂次斐波那契序列 Fe(Fj)=(Fie(modFj):i0){\mathcal F}^e(F_j)=(F_i^e\pmod{F_j}: i\ge 0) 的周期性。结果表明,对每个 j,e1j,e\ge 1,序列 Fe(Fj){\mathcal F}^e(F_j) 都是周期的,并算出了其周期。该结果此前对 F(Fj){\mathcal F}(F_j)(即 e=1e=1 的情形)已知。对 e{1,2}e\in \{1, 2\},给出了归一化剩余 ρiFie(modFj)\rho_i\equiv F_i^e\pmod{F_j}(其中 0ρi<Fj10\le \rho_i<F_j-1)的值。

关键词

引用

@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}
}