中文

Lucas 数列在 $3^k$ 模下的残数

数论 2025-11-04 v1

摘要

F0=0F_0=0, F1=1F_1=1, Fn=Fn1+Fn2F_n=F_{n-1}+F_{n-2} 定义的斐波那契数列在每个 kNk\in\mathbb{N} 上的最短周期长度为 43k14\cdot 3^{k-1}。2011 年,Bundschuh 和 Bundschuh \cite{bundschuh3} 给定了每个残数 0b3k10\leq b\leq 3^k-1 在该最短周期中的频率。特别是,他们的结果暗示了斐波那契数列在模 33 下不可稳定。在本文中,我们将此结果扩展到其他 Lucas 数列。更具体地,我们给出以 u0=0u_0=0, u1=1u_1=1, un=Pun1+un2u_n=Pu_{n-1}+u_{n-2} 定义的 Lucas 数列以及以 v0=2v_0=2, v1=Pv_1=P, vn=Pvn1+vn2v_n=Pv_{n-1}+v_{n-2} 定义的 Lucas 数列的类似结果。特别是,我们的结果暗示了这些 Lucas 数列中没有任何一个在模 33 下都是稳定的。

关键词

引用

@article{arxiv.2511.00722,
  title  = {Residues of Terms of Lucas Sequences Modulo $3^k$},
  author = {J. C. Saunders and R. Nicholas Stephens},
  journal= {arXiv preprint arXiv:2511.00722},
  year   = {2025}
}