← 返回信息流
AI 资讯Hacker News·9 天前

更多奇思妙想的OEIS数列

原标题:More Whimsical OEIS Sequences

速览

OEIS(在线整数数列百科全书)收录了大量数学序列。本文展示了其中一些富有创意和趣味性的数列。这些数列不仅具有数学研究价值,也为算法生成和数据处理提供了灵感。

AI 深度解读

更多奇思妙想的 OEIS 数列

背景

OEIS(The On-Line Encyclopedia of Integer Sequences,在线整数数列百科全书)是由 Neil Sloane 等人维护的一个著名数据库,收录了数学、计算机科学等领域中出现的各种整数数列。虽然它通常被视为严肃的数学工具,但其社区文化和收录标准中往往带有一种独特的幽默感和“极客”气质。

这篇文章源自 Hacker News 社区的一篇讨论,作者回顾并整理了一系列在 OEIS 中显得尤为“ whimsical ”(异想天开、古怪有趣)的数列条目。这些数列并非传统数学研究的核心成果,而是源于流行文化梗、计算机内部机制、甚至是一些看似无意义的数字游戏。它们展示了数学社区中轻松、创意的一面,也揭示了数字背后意想不到的文化关联。

核心内容

文章详细列举了多个具有代表性的 OEIS 数列,并解释了它们的来源和趣味之处:

1. XKCD 漫画引发的“字体宽度”数列 XKCD 漫画家 Randall Munroe 在 2016 年的一幅漫画中开玩笑说:“OEIS 一直在拒绝我的提交”,其中包括一个按“Helvetica 字体打印时宽度递增”排序的整数序列。

  • 后续行动: 漫画发布两天后(2018年7月9日),Hugo Pfoertner 真的提交了序列 A316600,并给出了极其精确的定义。随后,他又提交了基于 Arial 字体的类似序列。
  • 评论: 作者调侃 Randall Munroe 错过了一个“贯彻到底”的机会,即在发布漫画前真正提交这些序列。此外,该序列的图表本身也颇具趣味性。

2. 康托尔序列的“补集”:不被需要的分数 序列 A366192 隐藏着一个有趣的秘密。从形式上讲,它是康托尔可数性证明中使用的序列 A352911 的补集。

  • A352911 枚举了既约分数(reduced fractions),用于证明有理数的可数性。
  • A366192 则包含了所有“非既约”分数(即可以进一步约分的分数)。
  • 提交者趣闻: 该序列由 Peter Luschny 提交,标题为“Peter’s List: Fractions nobody needs(没人需要的分数,因为它们可以简化)”。他在历史记录中写道:“Georg(指康托尔 Georg Cantor)有一个这么棒的序列(A352911),我也想做一个类似的……” 作者对此表示赞赏,认为 Peter 直呼 Cantor 名字的态度非常有趣。

3. 视觉与流行文化相关的数列

  • “尖叫序列” (A325911): 由全由十六进制字符 'A' 组成的数字构成(即十进制下的特定数值,视觉上像是在尖叫)。
  • 詹姆斯·邦德素数 (A386240): 所有在其十进制表示中包含子串 “007” 的素数。

4. 计算机历史与随机数表

  • 《毁灭战士》(Doom) 字节表 (A259233): 游戏中使用的随机字节表。
  • ZX81 随机数生成器状态 (A357907): 经典计算机 ZX81 内部 RNG(随机数生成器)的状态序列。
  • “无意义序列”: 作者提到还有一个被称为“nonsense sequence”的条目,但他自己也不太确定其具体含义。

5. 恶魔、野兽与数字 666 OEIS 中有很多关于“恶魔”或“野兽”(The Beast)的数列,这通常与数字 666 有关:

  • 666 位素数 (A115983): 拥有 666 位数字的素数。
  • 包含 666 子串的数列 (A186086, A131645): 数列中包含特定子串 “666”。
  • 作者反思: 作者表示,想到现代儿童可能会利用像 76667 这样的素数做一些奇怪的事情,不禁感到战栗。

6. 恶魔的传真号码

  • 野兽的传真号 (A138563): 据说恶魔的传真号码是 667。
  • Neil Sloane 的轶事: 在采访中,Neil Sloane 最初表示收录这个序列是“过于异想天开”,认为这“走得太远了”。然而,几分钟后他回忆起来:“实际上,野兽的传真号码已经收录了。是我自己提交的。”

7. 关键词“dumb”与“whimsical” OEIS 条目拥有关键词表(keyword table)。作者在浏览这些数列时发现,大多数都共享一个关键词 “dumb”(愚蠢/无意义)。作者建议,也许应该将这个关键词重命名为 “whimsical”(异想天开),以更准确地描述这些条目的精神内核。

关键要点

  • 社区互动性强: OEIS 不仅是数据库,更是活跃社区。例如,XKCD 漫画发布后,Hugo Pfoertner 迅速响应并提交了基于字体宽度的精确数列,体现了社区对流行文化的敏锐反应和执行力。
  • 数学与文化的交织: 数列不仅反映纯数学概念(如康托尔的既约分数),还融合了计算机历史(Doom, ZX81)、流行文化(James Bond, XKCD)甚至都市传说(恶魔传真号)。
  • “无意义”中的秩序: 即使是被标记为 “dumb” 或看似无意义的数列(如全 'A' 的十六进制数、包含 007 的素数),也有严格的定义和逻辑,展示了数学分类的包容性。
  • Neil Sloane 的幽默感: 作为 OEIS 的核心人物,Neil Sloane 亲自提交“恶魔传真号”并自嘲收录标准“走得太远”,显示了该数据库轻松、不拘一格的文化氛围。
  • 关键词的隐喻: 将关键词 “dumb” 重新解读为 “whimsical”,暗示了这些数列虽然看似荒诞,实则充满了创造力和趣味性,是数学世界中“奇趣”一面的代表。

意义与影响

这篇文章及其讨论的数列揭示了 OEIS 作为数字时代知识仓库的独特价值:

  1. 打破严肃与娱乐的界限: 它证明了数学和计算机科学不仅仅是严肃的学术领域,也可以是大众文化、幽默感和创意表达的载体。这种“异想天开”的数列吸引了更广泛的受众,包括程序员、漫画爱好者和普通大众。
  2. 记录数字文化的变迁: 从 XKCD 漫画到《毁灭战士》游戏,再到 ZX81 计算机,这些数列成为了数字文化历史的微观记录。它们保存了特定时代的技术细节和社会梗(Meme),具有文化档案的意义。
  3. 激发好奇心与探索欲: 这些看似古怪的数列(如“尖叫序列”或“邦德素数”)往往能激发读者的好奇心,促使他们去探索数字背后的规律、计算机底层机制或数学理论,从而间接促进了科学普及。
  4. 社区精神的体现: 从 Peter Luschny 对康托尔的“调侃式致敬”,到 Hugo Pfoertner 对漫画的快速响应,再到 Neil Sloane 的自我修正,这些故事展现了 OEIS 社区成员之间的互动、幽默感和对知识的共同热爱。这种人文色彩是纯技术文档所不具备的。

总之,这些“奇思妙想”的数列不仅是数字的排列,更是人类创造力、幽默感和对数字世界好奇心的生动体现。它们提醒我们,在严谨的逻辑之外,数字世界也充满了意想不到的趣味和故事。

查看原文 →jeremykun.com