中文

Fibonacci 数列的子序列与幂整除性

数论 2014-05-29 v2

摘要

FnF_n 为第 nn 个 Fibonacci 数。设 m,nm, n 为正整数。定义序列 (G(k,n,m))k1(G(k,n,m))_{k\geq 1} 满足 G(1,n,m)=FnmG(1,n,m) = F^m_n,且对所有 k1k\geq 1G(k+1,n,m)=FnG(k,n,m)G(k+1,n,m) = F_{nG(k,n,m)}。我们证明了对所有 k,m,nNk, m, n\in\mathbb NFnk+m1G(k,n,m)F_n^{k+m-1}\mid G(k,n,m)。随后我们计算了 G(k,n,m)Fnk+m1(modFn)\frac{G(k,n,m)}{F_n^{k+m-1}}\pmod{F_n}

关键词

引用

@article{arxiv.1307.2767,
  title  = {Subsequences and Divisibility by Powers of the Fibonacci Numbers},
  author = {Kritkajohn Onphaeng and Prapanpong Pongsriiam},
  journal= {arXiv preprint arXiv:1307.2767},
  year   = {2014}
}

备注

Publish in The Fibonacci Quarterly, May 2014