中文

斐波那契数列模10子序列的诱人性质

数论 2024-03-19 v2 组合数学

摘要

斐波那契数列模 mm 的序列,我们记为 (Fm,n)n=0\left(\mathcal{F}_{m,n}\right)_{n=0}^\infty,其中 Fm,n\mathcal{F}_{m,n} 为斐波那契数 FnF_nmm,自 D.~D.~Wall 1960 年的开创性论文探讨这些序列周期的众多性质以来,一直是数学中备受研究的对象。自 Lagrange 时代起便已知对每个 mm,(Fm,n)n=0\left(\mathcal{F}_{m,n}\right)_{n=0}^\infty 是周期的。我们考察 m=10m=10 时的该序列,得到周期为 60 的序列。特别地,我们探讨其由 (F10,n)n=0\left(\mathcal{F}_{10,n}\right)_{n=0}^\infty 中从某项 F10,k\mathcal{F}_{10,k}(其中 0k590 \leq k \leq 59)起每隔 rr 项的子序列。更精确地,我们考虑子序列 (F10,k+rj)j=0\left(\mathcal{F}_{10,k+rj}\right)_{j=0}^\infty,我们证明它们自身是周期的且长度整除 60。当我们改变 kkrr 值时,许多有趣的性质显现出来。例如,对某些 rr 值,相应子序列惊人地服从斐波那契递推关系;即任意两个连续的子序列项之和模 10 等于下一项。此外,对所有与 60 互素的 rr 值,子序列 (F10,k+rj)j=0\left(\mathcal{F}_{10,k+rj}\right)_{j=0}^\infty 恰好与原母序列 (F10,n)n=0\left(\mathcal{F}_{10,n}\right)_{n=0}^\infty(或其循环移位)正向或反向一致。我们揭开了这一现象的神秘面纱并探索了这些子序列的许多其他诱人性质。

关键词

引用

@article{arxiv.2111.13276,
  title  = {Tantalizing properties of subsequences of the Fibonacci sequence modulo 10},
  author = {Dan Guyer and aBa Mbirika and Miko Scott},
  journal= {arXiv preprint arXiv:2111.13276},
  year   = {2024}
}

备注

29 pages, 12 figures. Version 2 is the submitted version. This version added a proof of Lemma 3.2 and improved exposition throughout the paper