重探“需要多少个 $1$？”
数论
2014-04-08 v1
摘要
我们提出了一种严格且相对快速的方法来计算自然数的“复杂度”（序列 A005245），并回答了与本笔记标题中问题相关的一些“新旧”问题。我们还扩展了相关序列 A005520 的已知项。我们将本文放在 arXiv 上仅供可能的参考。本笔记写于 2008 年。这正是我们在 2009 年 2 月 11 日发送给 Martin N. Fuller 的副本，提议他作为共同作者加入我们。随后的合作产生了一个更好的程序和许多关于复杂度的结果。我们等待了四年，希望能再次联系到他。在此期间，Iraids 等人发表了 arXiv:1203.6462，其中包含了我们这里的一些结果。我们的程序与 Martin N. Fuller 在 OEIS 上发布的程序类似，但其正确性在此首次得到了证明。
关键词
引用
@article{arxiv.1404.1850,
title = {"How many $1$'s are needed?" revisited},
author = {J. Arias de Reyna and J. van de Lune},
journal= {arXiv preprint arXiv:1404.1850},
year = {2014}
}
备注
13 pages, 1 figure