1、2、3、4、5、6、9和10。
金钱买不回你当时的爱。
-费斯特

24年前,我在《纽约时报》上撰文关于尼尔·J·A·斯隆他是贝尔实验室的数学家,已经成为一个独一无二的信息时代资源。他是世界上数字序列的档案管理员。如果你在表格中有问题1、3、9、26、73、194之后是什么?斯隆是你的打手。

他仍然是。1987年我见到他的时候,他的经典之作,整数序列手册,已经过时;他正在计划一个新版本,他在文件和纸箱里放了数千个序列。(以免我们忘记,孩子们,这个词文件夹隐含票据。)当然,现在它是在线的。它最近从斯隆的个人网页转移到了自己的家由一个新的OEIS基金会支持,免税和自我维持,意在“无限期”维护Integer Sequences™在线百科全书。尽管如此,这还是有点勉强,斯隆担心长期问题。

你仍然可以购买手册已使用;它包含大量2372个序列。截至今日,在线版本包含184846个。当然,它是可以搜索的。它提供谜题、情节、索引和维基。

许多序列都有正式的名称(双自守素数、子因子数或rencontres数、Hexanacci数)和深刻的数学意义。其他人就不那么多了。有zig数字和zag数字;令人不快的数字和不可触碰的数字。这是一个很傻的,标记A003459号:2、3、5、7、11、13、17、31、37、71、73、79、97、113、131、199、311、337、373、733、919、991、1111111111111、111111、111111111……这些是“可置换素数”:无论您如何重新排列数字,素数都保持为素数。

序列可以基于掷骰子、下棋、馅饼切片、项链上的珠子,最近甚至是公共交通。我在1987年写道,斯隆不允许14、18、23、28、34、42、50、59-西区IRT的本地站点。这一遗漏现已纠正;这是顺序A000053号.

大多数序列不断增长;其他人进入循环;还有一些人似乎根本没有去任何地方:0、1、2、1、1、2、2、1、1、0、3、2、1、2、2、2、1、3、1、0、1、3、2、2、1、3、2、0、2、1、1、1、4、2、1、3、2、2、2、2、1、4、2、1、2、2、3、3、1、3、2、2、0…(“分区数n个变成素数和正方形。“)一些序列增长如此之快,几乎无法列出。所谓的Busy Beaver函数,定义为“n状态图灵机在最终停止之前可以在初始空白磁带上执行的最大步骤数”,开始于1、6、21、107,然后开始于-oops-no,甚至无人知道。第五项、第六项和后续项必须有答案,因为函数是定义明确; 然而,它也是无可争辩的(如果这看起来很矛盾,我们有艾伦和库尔特阿兰·图灵和库尔特·哥德尔像往常一样感谢你。)已知第五个“忙碌的海狸”数字大于4700万,第六个数字大于1,后跟1700个零。斯科特·阿伦森在他的文章中很好地解释了,谁能说出更大的数字?我们肯定在Gregory Chaitin地区在这里。

OEIS现在是一个活生生的有机体,越来越多地掌握在它的用户手中,就像维基一样。删除的序列(每月几十次)和等待审查的序列。我问斯隆他目前是否有什么最喜欢的,他提到了这一点。”牙签序列”: 0, 1, 3, 7, 11, 15, 23, 35, 43, 47, 55, 67, 79, 95, 123, 155. 它对应于分形二维细胞自动机——观看比解释更有趣:

联系人

在开放式社交网络中查找我(fediversity;Mastodon):@JamesGleick@zirk.us

文学经纪人:
迈克尔·卡莱尔
Inkwell Management,
第五大道521号。,
纽约10175。

或发送私人消息。