中文

斐波那契出现次数映射的动力学

数论 2023-09-27 v1

摘要

正整数 nn 在斐波那契序列中的出现次数(order of appearance) z(n)z(n) 定义为最小的正整数 jj,使得 nn 整除第 jj 个斐波那契数。当对于正整数 nn,第 nn 个斐波那契数是 nn 所整除的最小斐波那契数时,出现不动点(fixed point)。换言之,z(n)=nz(n) = n。2012 年,Marques 证明了不动点仅当 nn 对所有非负整数 kk 具有形式 5k5^{k}125k12\cdot5^{k} 时才出现。由此立即得出斐波那契序列中存在无穷多个不动点。我们证明了存在无穷多个整数恰好经 kk 步迭代至一个不动点。此外,我们构造了趋于每个形如 125k12 \cdot 5^{k} 的不动点的无穷整数族。最后,我们给出了所有正整数 nn 在有限次迭代后到达一个不动点的另一种证明。

关键词

引用

@article{arxiv.2309.14501,
  title  = {Dynamics of the Fibonacci Order of Appearance Map},
  author = {Molly FitzGibbons and Steven J. Miller and Amanda Verga},
  journal= {arXiv preprint arXiv:2309.14501},
  year   = {2023}
}

备注

10 pages, 2 figures