中文

斐波那契序列中不同与重复的平方和立方的数量

动力系统 2016-03-15 v1

摘要

斐波那契序列 F\mathbb{F} 是态射 σ(a,b)=(ab,a)\sigma(a,b)=(ab,a)aa 开头的固定点。本文中,我们得到所有平方和立方的显式表达式,进而确定了对于所有 nnF[1,n]\mathbb{F}[1,n] 中不同平方和立方的数量,其中 F[1,n]\mathbb{F}[1,n]F\mathbb{F} 的长度为 nn 的前缀。通过建立并讨论平方和立方的递归结构,我们给出了计算 F[1,n]\mathbb{F}[1,n] 中重复平方和立方数量的算法,并对某些特殊的 nn(如 n=fmn=f_m(斐波那契数)等)得到显式表达式,其中包括一些已知结果,如 A.S.Fraenkel 和 J.Simpson、J.Shallit 等人所得。

关键词

引用

@article{arxiv.1603.04211,
  title  = {The number of distinct and repeated squares and cubes in the Fibonacci sequence},
  author = {Yuke Huang and Zhiying Wen},
  journal= {arXiv preprint arXiv:1603.04211},
  year   = {2016}
}

备注

14 pages, 4 figures