中文

Zeckendorf分解的本福特性

数论 2014-09-02 v1

摘要

Zeckendorf的一个优美定理指出,每个整数都可以唯一地表示为非连续斐波那契数{Fi}i=1\{ F_i \}_{i = 1}^{\infty}之和。集合SZS \subset \mathbb{Z}被称为满足本福特定律,如果SS中首位数字为dd的元素的密度为log10(1+1d)\log_{10}{(1+\frac{1}{d})};换句话说,较小的首位数字更可能出现。我们证明,当nn\to\infty时,对于随机选择的整数m[0,Fn+1)m \in [0, F_{n+1}),其Zeckendorf分解中斐波那契加数的首位数字分布几乎必然收敛到本福特定律。我们的结果更一般地成立,并且除了首位数字分布外,还可以得到关于具有密度的集合中值被取到的频率的类似定理。

关键词

引用

@article{arxiv.1409.0482,
  title  = {Benford Behavior of Zeckendorf Decompositions},
  author = {Andrew Best and Patrick Dynes and Xixi Edelsbrunner and Brian McDonald and Steven J. Miller and K. Tor and Caroline Turnage-Butterbaugh and Madeleine Weinstein},
  journal= {arXiv preprint arXiv:1409.0482},
  year   = {2014}
}

备注

Version 1.0, 12 pages, 1 figure