无限、悖论、哥德尔不完备性与数学多重宇宙|Lex Fridman Podcast #488
摘要
Cantor 的决定性重构揭示:一旦系统进入无限,规模就不再遵循直觉——一个完整结构可以吸收更多成员而不变大,但另一种无限仍然可能严格更大。 Hilbert 旅馆可以容纳1位新客人、1辆无限巴士和拥有可数个无限车厢的列车;Cantor 的对角线论证则证明,实数逃脱任何可数列表。对投资者可迁移的纪律是,检验实际的“一一对应关系”,不要把有限尺度的直觉跨越制度切换后继续外推。
集合论之所以成为数学的共同基础设施,是因为它允许把一个集合视为单一对象,让代数、分析、几何和拓扑在同一基础上运作。 ZFC 的选择公理暴露了这套基础设施内部的权衡:它可以保证选择函数存在,却不提供构造该函数的程序。Hamkins 的表述非常准确:“存在一种选择方式,但我不一定能告诉你它是什么。”
哥德尔永久排除了一个全知且能自我认证的数学系统:任何包含足够算术、可计算公理化且一致的理论,都会留下无法判定的命题,也无法证明自身的一致性。 Hilbert 原本希望建立一个能够回答所有问题的强理论,再用一个弱的有限主义证明证明强理论是安全的;哥德尔击破了这两个目标。对尽调和治理而言,关键区别不在于信心,而在于可审计性:“真理关乎事情实际是什么样”,而证明关乎这种真理如何变得可知。
连续统假设仍未解决,并不是因为缺少更强公理,而是因为 ZFC 以及所有已知的大基数公理,都留下了连续统假设为真和为假的世界。 哥德尔在1938年构造了支持它的模型;Paul Cohen 则在1963年用 forcing 构造了否定它的模型。Hamkins 认为能够“像开关一样打开或关闭它”本身就是答案——这是一种多重宇宙论:框架选择可能具有构成性,而不只是暴露不完备。
最坏情况的不可能,并不意味着实践中毫无用处;渐近上的可处理性,也不保证算法在商业上有用。 形式化的图灵机分析描述了一个趋近于100%、且易于分类的程序区域;类似地,许多 NP 完全问题对几乎所有实例都有高效近似算法。P 对 NP 的讨论在操作层面很重要:多项式时间仍可能隐藏巨大的系数或次数,而今天的 SAT 求解器已经在许多真实案例上表现得“惊人地好”。
Hamkins 认为,当前的对话式 AI 是危险的“证明形文本”生成器,还不是可靠的数学合作者。 他的实际体验是帮助“基本为零”,却经常得到“垃圾答案”,因为 LLM 试图生成听起来像证明的论证,而不是一个真正的证明。Lex 的反驳是,充足的上下文可以把系统变成灵感引擎;两人都区分了这种用法与 Lean 式形式验证,后者检查正确性,而不是从流畅表达中推断正确性。
本期最有力的人力资本论点是:数学进步往往来自游戏式探索、社交交流,以及那些形式简单却意外具有巨大含义的论证。 Hamkins 有近100位合作者,认为 MathOverflow 拓宽了自己的能力边界,并偏爱“简单、清晰、容易理解,却能证明令人惊讶结果的论证”。无限国际象棋就是典型:一个从8×8棋盘游戏延伸出来的休闲项目,最终产生了实现每个可数序数的局面。
Hamkins 的哲学终点是“不带本质主义的实在论”:抽象对象是真实的,但它们的身份取决于结构中的角色,而不是隐藏的实体。 一个水瓶可以扮演4的角色,Julius Caesar 也可以在一个同构的数系中替代17,而不改变数学本身。他最喜欢的数学思想——通过超限序数数到无穷之外——与他最喜欢的哲学思想,在“真理与证明”之间那道永久存在的鸿沟中交汇。
精读
1. 实无限推翻了延续主义两千年的思维
Hamkins 从 Cantor 之前讲起:亚里士多德只接受潜无限——一个可以不断继续的过程——而拒绝一个已经完成的、现实存在的无限。阿基米德的穷竭法继承了这一立场:通过逐步增加分割来逼近面积,却不把无限总体视为一个已经可用的数学对象。
Galileo 是显著的例外。在《两门新科学的对话》中,他预见了 Cantor 观点的许多内容,却止步于建立一致的理论:他的例子让他相信,比较无限数量会产生矛盾,而不是揭示一种不同的规模算术。
Hamkins 的历史纠偏很重要,因为 Cantor 并不是简单地发明了一个更大的数字。他解决了一个古老冲突:能够无限延续的过程,与可以作为完整整体处理的集合之间的冲突,由此让实无限成为严谨证明可以操作的对象。
2. 一一对应击破“整体大于部分”
Galileo 观察到,每个自然数都能与自己的平方唯一对应:1对应1,2对应4,3对应9,以此类推。平方数看起来更稀疏,因为间隔不断扩大;但这种映射让每个自然数恰好对应一个平方数,两个集合都没有剩余。
几何学也会制造同样的冲击。一条短线段上的每个点,都可以与一条更长线段上的一个点配对;小圆上的每个点,也可以与同心大圆上的一个点配对。长度和周长不同,但点的集合等势。
Hamkins 精确点出冲突所在。Cantor-Hume 原则认为,两个集合大小相同,当且仅当它们之间存在一一对应;欧几里得原则则认为“整体总是大于部分”。无限集合保留了前者,却违反了后者,从而把基数与几何范围或包含关系区分开来。
3. Hilbert 旅馆把可数无限变成操作流程
Hilbert 旅馆的房间编号为0、1、2、3,一直延伸下去,而且每个房间都已住满。再来1位客人时,经理把房客 (N) 安排到房间 (N+1),腾出0号房,且不会让两位客人住在一起。旅馆已经满员,但基数没有增加。
新来20位客人也不需要新思路:把所有现有房客向后移动20个房间。Hamkins 的结论是绝对的,但边界也很清楚——“有时向集合中加入一个元素,它并不会变大”。这是无限基数的性质,不是普通有限库存的性质。
当一辆无限巴士抵达时,Lex 给出分配规则:把原有房客 (N) 移到偶数号房间 (2N),再把巴士乘客分配到奇数号房间。一个无限集合被加入另一个无限集合,而最终人口仍然是可数的。
由此得到 Hamkins 的实用定义:如果一个集合“能装进 Hilbert 旅馆”,也就是可以与自然数配对,那么它就是可数的。因此,这家旅馆不只是一个悖论故事,更是一套能够见证精确基数等价的分配算法。
4. 无穷个无限仍能装进一张可数列表
Hilbert 的列车把问题推高:它有无限多个车厢,每节车厢又有无限个座位。旅馆房客先移到偶数号房间后,乘客 ((C,S)) 可以被分配到编号为 (3^C5^S) 的奇数号房间;唯一素因数分解保证不会有两个车厢—座位组合拿到同一房间。
这一构造证明,可数个可数集合的并仍然可数。Hamkins 回忆自己“完全震惊、彻底着迷”:无穷个无限加在一起,仍等于同一个可数无限,这是对“整体大于部分”直觉尤其强烈的违背。
整数格点让这个结论变得直观,而不只是算术结果。把自然数对排列成行列,再沿着一条条对角线之字形走过。每个网格点最终都会成为同一条路径上的第 (N) 个点,因此二维数组可以获得一个自然数索引。
即便有理数是稠密的,它们仍然可数——任意两个分数之间还有另一个分数。每个正有理数都可以由一个分子和一个非零分母指定,也就是一对自然数;正负号同样可以编码。稠密排序改变的是局部结构,不是基数。
5. Cantor 的对角线制造出每张列表都遗漏的实数
讨论把实数拆解为整数、有理数、(\sqrt2) 这类代数数,以及不满足任何非零整系数或有理系数多项式的超越数。节目提到 Liouville 构造的显式超越数,以及 (\pi) 和 (e),并指出 Cantor 的结果意味着超越数不可数:“大多数实数都是超越数”。
反设每个实数都能列成 (R_1,R_2,\ldots)。逐位构造 (Z),让它的第 (N) 位小数不同于 (R_N) 的第 (N) 位。构造还避开0和9,以防止 (1.000\ldots=0.999\ldots) 所体现的双重表示问题。
构造出的 (Z) 在第1位不同于 (R_1),在第2位不同于 (R_2),在第 (N) 位不同于每一个 (R_N)。因此,它是一个不在那张所谓完整列表中的实数,通过明确的“构造性证明”反证可数性。
这一论证是否具有哲学意义上的构造性,一直存在争议;但它的数学遗产没有争议。讨论认为,对角线法是 Russell 论证、停机问题、递归理论结果,以及“数学逻辑中几乎每一个重大结果”在某种抽象形式上的起点。
6. 集合论既是一门学科,也是数学的共同底层
Hamkins 区分了两个经常被混为一谈的角色。集合论本身是一门数学学科,核心是超限递归构造和良基定义;它同时也是基础理论,允许“一个事物的集合”成为一个拥有元素的抽象事物。
他最简单的比喻是袋子:实数集合是一个包含许多对象的单一对象。公理随后规定哪些袋子存在、成员关系如何运作,把非正式的收集行为变成能够支撑其余数学的形式语言。
Lex 逐项列出 ZFC 的主要公理:外延、公空集、配对、并集、幂集、无穷、分离、替换、正则和选择。外延公理说,成员相同的集合就是同一个集合;其他公理授权基本构造,而无穷公理明确保证一个无限集合存在。
7. 选择公理提供存在性,却不给出配方
选择公理说,对于任意一族非空集合,都存在一个函数,从每个集合中选出一个元素。难点在于,如果没有规则指定具体选择,那么这个断言只提供存在性,并不给出可执行程序或所得函数的详细描述。
Russell 的衣柜区分了两种情况。面对无限多双鞋,管家总可以拿左脚鞋,因此不需要选择公理。面对无法区分的成双袜子,则没有类似规则;断言每双袜子仍能选出一只,就调用了选择公理。
Hamkins 把是否接受选择公理与本体论联系起来。如果数学现实“充满对象”,那么并非每个函数都必须由规则定义;因此可以固定一个选择函数,同时承认:“我不一定能告诉你它是什么。”构造主义哲学则要求显式生成,会抵制选择公理,也可能抵制更强的经典原则。
这场争论迫使数学家澄清立场。Zermelo 在1904年证明选择公理意味着每个集合都可以良序化,引发的抵触如此强烈,以至于他在1908年提出了一套公理化理论。后来人们发现,批评者自己也在隐含使用选择公理;进一步的结果则表明,选择公理不可能单独造成不一致:如果 ZFC 不一致,ZF 早已不一致。
8. 对角线法摧毁了无限制集合形成和 Frege 的体系
Cantor 更一般的定理说,每个集合 (X) 的元素都严格少于其幂集,也就是 (X) 的所有子集组成的集合。如果元素可以与子集配对,就构造出 (D):它包含恰好那些不属于分配给自己的子集的元素。
假设 (D) 被分配给 Diana。如果 Diana 属于 (D),那么她就不应该属于,因为 (D) 包含那些不属于其分配集合的对象;如果她不属于 (D),她就满足成员条件,因而应该属于。Hamkins 的委员会版本说,即使面对无限多人,可组成的委员会也总是比人数更多。
Russell 把同样的自我否定模式应用到所谓“所有集合的集合”上。那些不属于自身的集合组成的集合,当且仅当它不属于自身时,才属于自身。因此 Hamkins 教授的是“Russell 定理”,而不是 Russell 悖论:“不存在全集。”这是一条已经确定的结构性边界,而不是一个仍在延续的困惑。
Russell 把矛盾寄出时,Frege 那套建立在无限制概括之上的宏大逻辑主义体系已经在付印。Frege 承认,基础“在工作完成之后”遭到了动摇。Hamkins 认为,这一事件具有毁灭性,但并不意味着逻辑主义死亡:如果把 ZFC 的集合形成原则视为逻辑——这本身存在争议——那么集合论基础主义已经大体实现了这一计划。
9. Hilbert 想用最小算术认证最大数学
面对一片反论的“雷区”,Hilbert 拒绝放弃 Cantor 的框架:“任何人都不能把我们赶出 Cantor 为我们创造的天堂。”集合论过于统一、富有生产力,但它的推理需要一个可信的说明,以保护数学免受隐藏矛盾的侵袭。
他的计划有两个目标。一套强大的无限主义理论应当回答所有数学问题——“我们必须知道,我们终将知道”;另一套弱的、纯粹有限主义的理论则应证明强系统是一致的。数学的触达范围与基础安全性由此被分开,又同时得到保障。
形式主义让这一计划变得可想象。证明可以讨论不可数对象,但证明本身只是一串遵守可检查规则的有限符号。Hilbert 的做法,是把命题的意义与操纵符号的句法游戏分开,再在初等算术内部证明,合法操作永远不会产生矛盾。
10. 哥德尔击破了 Hilbert 计划的两半
如果 Hilbert 成功,一台机器就可以枚举完备强理论的每条定理。要回答任何数学问题,只需等待命题本身或其否定出现。数学会变成“转动定理枚举机器的曲柄”,其最终本质则是机械式计算。
哥德尔第一不完备定理说,任何包含足够算术、可计算公理化且一致的理论,都会留下既不能证明也不能反驳的命题。没有任何可写下的理论能够回答所有问题。Hamkins 拒绝 Lex 所说的“创伤性”:不完备性“完全令人打开眼界”,它是数学现实中被发现的一项特征,而不是值得哀悼的失败。
第二不完备定理说,这样的理论不能证明自身的一致性。即便是强系统也无法自我认证,更不用说像 Hilbert 设想的那样由更弱系统来认证。Hamkins 打的比方是:仅仅因为一个理论宣称自己一致就相信它,就像相信二手车销售员说“我值得信任”一样。
11. 真理与证明处在一道精确鸿沟的两侧
在哥德尔和 Tarski 之前,Hamkins 说,即使重要的数学论述也经常混淆真理与证明。真理是语义性的:它关乎某个指定数学结构中成立的事实。说一个句子为真还不够,必须指明结构——自然数、某个图、一个群,或其他模型。
Tarski 的去引号解释从这句话开始:“‘雪是白的’为真,当且仅当雪是白的。”去掉引号后,便从句法句子转向了句子内容。递归地把这一思想应用于“且”“或”、否定、蕴含和量词,就能在数学结构内部为任何形式句子定义满足关系。
证明是句法性的:它是由形式证明系统许可的一组有限排列的句子。如果 (A) 和 (A!\implies!B) 已经出现,肯定前件规则就允许推出 (B)。证明不需要像它描述的现实;它的任务是通过允许且可检查的步骤,把前提连接到结论。
经典系统追求3项性质。可靠性意味着证明保持真理;完备性意味着每个逻辑后果都有证明;而 Hamkins 所说的“隐藏的第三个形容词”是可计算的可检查性。一个无法判定其是否存在的所谓证明——Lex 开玩笑说“页边距太小了”——不符合操作标准。
12. 停机问题把对角线法变成对一切计算的限制
停机问题要求一个程序:给定任意程序和输入,正确判断执行是否会结束。“会”这一类情况是半可判定的:运行程序,如果它停止,答案就变得已知。但运行了1000年仍未停止,也不能据此断定它不会在第1001年停止。
假设存在完美的停机子程序。构造程序 (Q):它接收程序 (P),询问 (P) 在自身输入下是否停机,然后反其道而行之——如果子程序预测会停机,(Q) 就死循环;如果预测会循环,(Q) 就停机。让 (Q) 以自身为输入运行,就会得到它恰好在不停止时停止。
Hamkins 随后无需构造哥德尔传统的自指句子,就推出不完备性。如果一个可计算理论包含所有真的初等数学,就枚举它的定理,并等待“程序 (P) 会停机”或“程序 (P) 不会停机”。完备性保证两者之一最终出现,从而解决不可能解决的停机问题。
这也澄清了理论与公理的区别。可计算的公理列表允许人们枚举其推论,但不能决定任意句子是否为定理。正实例最终会带着证明出现;对于非定理,等待可能永远持续,却不会产生一份经过认证的“不”。
13. 抽象获得人的利害,证明才变得令人难忘
Hamkins 写作《数学艺术中的证明》,是因为他觉得入门证明书过于机械、枯燥。证明蕴含命题时先假设前提等规则当然必要,却远远不够;学生还应遇到令人惊讶的定理,看到初等论证如何体现证明为何是创造性的数学工作。
他的指向问题问道:能否安排一群有限的人,使得每个人都被指向他的人数多于他指向的人数?假设可以,然后让每个人向自己指向的每个人支付1美元。每个人收到的钱都会多于支付的钱,于是这群人只靠重新分配现有美元就凭空创造了货币——不可能。
对无限群体而言,定理会以惊人的方式失效。假设有可数个人,每人持有1美元,把付款人组织成 Hilbert 列车上的乘客,把收款人组织成旅馆房间;每个人都送出1美元,但每个收款人最终都可以收到无限多美元。拟人化同时照亮了有限情形中的不变量,以及无限究竟在哪里打破它。
14. 数学存在可能比物理存在更清晰
对 Hamkins 来说,问无限是否真实,与问5是否存在没有根本区别。他接受数学实在论,但拒绝一种常见要求:必须把抽象存在还原为桌子、岩石或椅子这类据称更清晰的物理对象。
把一台想象中的蒸汽机车的每条连接、每个维度和每项材料属性都描述清楚,然后问:还需要增加什么事实,才能让它在物理上存在?说“它存在于物理世界”只是在重复问题。Hamkins 认为,详细规格可以区分不同设计,却无法解释物理现实的底层性质。
物理学让这种现实变得更加神秘:台球式物质先变成原子,再变成电子、质子和中子,然后变成夸克和轻子,最终变成概率性的波函数描述。Lex 也同意,触摸一个物体提供了经验,却没有给出关于物体究竟是什么的透明形而上学。
抽象对象则朝相反方向发展。随着定义被逐步展开,空集、单元素集合及其逻辑性质变得更加清晰。Hamkins 不会说柏拉图式领域“更真实”,但认为数学存在被“以更深刻、更令人信服的方式”理解,甚至超过了物理存在。
15. 结构主义让数学本质变得无关紧要
结构主义认为,数学对象的重要性来自它们在结构中的角色,而不是它们由什么“构成”。同构副本同样是合格的数学:如果用 Lex 的水瓶替代扮演4这一角色的对象,同时保留所有相关关系,数学上就什么也没有改变。
这种态度是反本质主义的。孤立看待一个数字时,它几乎没有内容;重要的是它如何与后继、加法、乘法、序关系及周围对象发生作用。问“4究竟是什么”,是在要求一种数学实践既不需要、也无法识别的本质。
Frege 的 Julius Caesar 问题指出,Cantor-Hume 原则可以确定基数何时相等,却无法决定哪些对象算作数字。结构主义的回答是否定前提:在保留结构的数系中用 Julius Caesar 替代17,于是“Julius Caesar 恰好是数字17”。这在数学上完全没有问题。
16. 数学通过改变问题并共享工具而前进
Hamkins 把数学的累积式进步与哲学反复出现的永恒问题作对比。人们对无限的理解比100年前好得多,比此前数千年更是不可同日而语;再过1000年,数学可能已经面目全非,即使一个现代版阿基米德也可以被引导着走向那里。
自2009年以来,MathOverflow 一直是他个人成长的核心平台;按本期统计,他获得了超过246,000声望分。起初他提供稀缺的逻辑专业知识,随后学习足够的群论、分析或其他领域知识,去解决那些与选择、可定义性和连续统假设有关的逻辑邻近问题。
这个平台的价值不在排行榜地位,而在被迫学习和相互交流。问题变成答案,答案吸引修正,讨论最终变成多人论文。Hamkins 把这种局部洞见的社会流通视为数学研究本身的一部分,而不只是孤独工作完成后的沟通环节。
17. 连续统假设追问无限之间是否缺少一个中间层
Cantor 证明实数严格大于自然数后,紧接着的问题就是:两者之间是否存在某种基数大小?连续统假设的答案是否定的:实数的每个无限子集,要么可数,要么与整条实数轴等势。
Lex 描绘 Cantor 仿佛因这个问题而在心理上崩溃;Hamkins 则保留不确定性:“我认为他是”着迷了,但自己不是历史学家,不愿认可确切的传记因果链。数学上,每一个可识别的候选规模都不断落在两端之一,使中间层的缺失令人着迷。
开集很容易满足连续统假设,因为每个非平凡开区间都与整条实数轴等势。Cantor 的困难定理 Cantor-Bendixson 定理则为闭集建立了这一二分,并在此过程中产生了迭代分解过程所需的序数。
这一计划继续攀升,穿过越来越复杂的 Borel 集,进入射影可定义集;足够强的大基数假设可以把可数—连续统二分扩展到那里。Hamkins 认为,这显著实现了 Cantor 的策略,但还不是完整解答:这套层级永远无法覆盖实数的全部子集。
18. 哥德尔与 Cohen 建造了互不兼容的世界,而非一个答案
连续统假设最初出现在 Hilbert 著名的23个问题之列,直到1938年仍完全悬而未决。它的重要性不只在排序问题:集合论提供了共同基础,使代数、分析、几何和拓扑的结果可以相互转移,而不必被困在彼此割裂的公理体系中。
哥德尔构造了可构造宇宙 (L),证明如果 ZF 一致,那么 ZFC 加上连续统假设也一致。他构造出一个选择公理和 CH 都成立的另一种集合论现实;因此,这证明的是 CH 无法从其余公理中被否定,而不是 CH 简单地为真。
1963年,Paul Cohen 发明 forcing,构造出连续统假设为假的模型。两项结果合在一起表明,假设一致性成立,CH 独立于 ZFC:在 ZFC 中既无法证明它,也无法证明它的否定。历史给出的答案因此是一对受控的宇宙构造方法。
哥德尔第二不完备定理预示,任何理论之上都会有一条无尽延伸的一致性强度层级。大基数公理通过断言越来越大的无限,具体体现了这条层级,而不只是增加自指式的一致性陈述。但 Hamkins 强调其边界:所有已知的大基数公理都无法解决 CH。
19. 多重宇宙把独立性视为结构,而不是失败
独立性无处不在,并非只局限于 CH 和选择公理。Hamkins 说,“几乎每个非平凡的无限组合学命题都独立于 ZFC”,同时谨慎承认,也有一些困难的 ZFC 定理已经被证明。累计记录中包含数千项基于 forcing 的结果。
一位非逻辑学家曾对一个独立的分析问题回应:“我想我问错问题了。”集合论学家得出了相反结论:独立性意味着问题恰恰问对了,因为它把命题成立的世界与命题失败的世界区分开来——“在自然的关节处切开自然”。
宇宙观的回应是寻找一个描述唯一真实集合论现实的更强理论。Hamkins 的多重宇宙观则把模型网络视为基础:从任何合适的宇宙出发,邻近扩展都可以让 CH 为真或为假,使数学家能够“像开关一样打开或关闭它”。
这是关于语境的多元主义,而不是对证明存在分歧。多重宇宙论者和单一宇宙论者接受同样的定理;哲学决定哪些问题看起来更有成果。Hugh Woodin 面向宇宙的工作,包括终极 (L),试图寻找唯一现实;Hamkins 则研究不同宇宙之间的关系与模态可能性。
20. Forcing 让数学家离开一个宇宙,再把事实带回来
Forcing 从一个地面模型构造出更大的集合论世界。数学家可以进入这个扩展,利用其中可用的性质,证明某件事在原宇宙中必然已经成立,然后丢弃这个扩展。这个临时世界是推理工具,而不是定理最终所在的位置。
Hamkins 把它比作早期代数学家操纵负数平方根的过程,当时复数还没有被理解。他们进入一个“胡说八道的国度”,允许虚数项相互抵消,再带着一个可以直接检查的实数答案返回。Forcing 同样允许经过另一个现实的绕行,从而得到地面模型中的事实。
集合论潜在主义把任何当前宇宙都视为可扩展的——可以通过 forcing 变得更宽,也可以通过加入更多集合变得更高——即使它已经包含了实无限。这个视角促使 Hamkins 与 Benedikt Löwe 分析 forcing 的模态逻辑:在可访问的宇宙之间,什么必然为真,什么可能为真,什么能够变成真。
集合论地质学起源于 Hamkins 的学生 Jonas Reitz 坚持要“撤销” forcing。Hamkins 与 Günter Fuchs 研究地面模型、基岩模型以及一个宇宙之下的地幔。具有讽刺意味的是,这项受多重宇宙启发的计划后来被宇宙论者采用,因为地幔可能有助于刻画他们设想的唯一真实宇宙。
21. 一条规则生成庞大的超现实数系
John Conway 的超现实数把自然数、整数、有理数、实数、序数和无穷小统一进一个有序系统。它们多到无法组成一个集合——因为超现实数包含每一个序数,所以构成真类——但整个结构却由一个递归构造生成。
在每个阶段,把此前生成的数字分成左集合 (L) 和右集合 (R),要求 (L) 中每个成员都小于 (R) 中每个成员。随后生成一个填补这道间隙的新数字。两个空集合出发,就产生了0,也就是 Hamkins 所说的“数字大爆炸”或“超现实创世”。
下一阶段产生1和负1;之后的间隙产生2、二分之一、负二分之一和负2。有限生日生成二进有理数,其分母是2的幂。在 (\omega) 日,实数出现了,同时还有 (\omega)、(-\omega),以及一个小于每个正有理数的正无穷小。
递归定义的加法和乘法让超现实数成为一个有序域:可以对非零元素进行加、减、乘、除,也可以开平方。每个奇数次多项式都有一个根,因此它是实闭域,包含熟悉的数系,同时超越了有限性和阿基米德性边界。
22. 超现实数的不连续性与元胞自动机暴露了不同的边界
尽管覆盖范围广,超现实数却缺少实分析中的普通连续性基础设施。Hamkins 说,超现实数的任何非平凡集合都没有最小上界,也不存在收敛的超现实数列。因此基于极限的微积分失效,但来自非标准分析的无穷小方法仍可以支持微分及相关推理。
Conway 曾在公开场合说,他最大的失望是超现实数所得到的反响:他原本希望它们成为贯穿数学和科学的基础系统。Philip Ehrlich 认为 Conway 以博弈为核心的呈现方式让这个主题显得像玩具,尽管 Hamkins 称其“极其严肃、有用且深刻”。
Conway 的生命游戏本身就是不可判定性的游乐场。给定一个初始配置和一个指定细胞,判断该细胞是否最终会变成活跃状态,等价于停机问题。未来某次诞生可以通过运行过程观察到,但运行1000年后仍未发生,并不能一般性地证明它永远不会发生。
23. 不可判定问题仍可能对几乎所有输入都很容易
Rice 定理支持一个更宽泛的结论:没有任何检查方法能够彻底、一般性地理解程序行为;在不受限制的情况下,信息来自运行程序。但“对一般情况成立”和“在指定分布下对典型情况成立”是两个不同问题,由此打开了几乎处处结果的路径。
在一种标准图灵机模型中,不存在通向停机状态转移的程序,占据趋近于 (1/e^2)、约13.5%的极限比例;它们可以被直接归类为不停止。讨论最初考虑的是,能否积累足够多的“愚蠢理由”,从而判定超过一半的程序。
更强的理由可以把比例推向100%:在单向纸带上,许多机器会立刻向左移动并掉出纸带;更长的新状态行为类似一维随机游走,而 Pólya 的常返定理说明这种游走会返回。随着状态数量增加,机器头在重复某个状态前掉出纸带的概率趋近于1,于是其行为可以被计算分类——当然,具体结论取决于对“崩溃”是否算作停机的约定。
P 对 NP 的讨论没有解决 (P=NP),也没有解决这一命题是否独立于某个特定的强理论。它攻击的是被夸大的实践论断:多项式时间可能拥有巨大的系数或次数,而许多 NP 完全问题已经有可行近似,能够解决几乎所有实例。尽管最坏情况的渐近结论尚未解决,SAT 求解器已经表现得“惊人地好”。
24. 流畅的 AI 输出仍不同于经过验证的数学推理
Hamkins 区分当前系统与未来可能性。他目前付费使用模型回答数学问题的体验带来的价值“基本为零”,却经常得到“垃圾答案”。更糟的是,在他指出错误后,模型可能仍自信地坚持错误论证没有问题——如果面对人类,他会立即结束这种互动。
他的核心反对意见是目标错配:模型“试图给我一个听起来像证明的论证,而不是一个真正的证明”。数学文字不是数学理解,表面上的可信性还可能让错误论证更危险,因为它会压低读者的怀疑。
他本科时期使用 LaTeX 的经历提供了一个类比。排版精美的作业看起来像发表的数学论文,因此他下意识地信任它并提交了愚蠢的错误。糟糕的成绩让他明白,专业外观只能说明呈现方式,而不能说明正确性—— polished 的模型输出正在大规模制造同样的陷阱。
Lex 的反驳很务实:提供大量上下文,可以把 LLM 变成连接、灵感和“陪伴感”的来源,即使它无法直接给出答案。Hamkins 承认,受尊敬的数学家报告过有用结果,自己也可能缺少正确的互动技巧;但与 Lean 连接的验证是“完全不同的运作方式”。
25. 无限国际象棋把延迟胜利变成超限算术
无限国际象棋把棋盘向四个方向无限延伸。棋子仍按普通规则移动,但兵永远不会升变,因为不存在最后一横排;三次重复规则被取消,代之以底层规则:只有有限阶段内将死才算赢,真正的无限对局为和棋。
有些局面对白方而言是赢棋,却不存在任何有限的 (N),使其能在 (N) 步内将死。白方最终必须将死,但黑方控制延迟,可以要求1000步、100万步,或任意指定的有限步数。这种局面的博弈值为 (\omega)。
序数倒计时解释了策略。黑方不能从 (\omega) 中减去1;第一步延迟会选出一个有限数,随后进入普通倒计时。后来的构造达到 (\omega^2)、(\omega^3),并与 Norman Perlmutter 一起达到 (\omega^4);后续工作证明,每个可数序数都可以作为无限国际象棋的博弈值出现。
构造有效局面需要真正的象棋专业能力。Hamkins 设计序数机制,而合作者、美国国家大师 Cory Evans 不断发现悬兵、漏象和战术逃脱,令这些机制失效。他们的修正循环体现了 Hamkins 偏爱的合作方式:概念结构必须接受合作者领域专业审查的约束。
26. 简单的惊奇与超限计数定义了本次对谈的数学品味
当被问到最伟大的数学家时,后续回答拒绝排名;如果非要选,它会选成就远超时代的阿基米德。回答强调,发现往往会同时出现,因为思想“在空气中”,所以历史优先权包含运气,并不是衡量洞察力的完整标准。
这场对谈偏爱用简单、清晰的论证证明令人惊讶的结果,也不信任那些复杂到无法在脑中保持整体性的证明,除非有形式验证介入。它的工作方法是游戏式好奇心——改变一个案例,测试一个偏爱的例子,把对立力量拟人化,并“随意摆弄这些想法”。
对谈把 Wiles 的坚持与 Perelman 自称对名望漠不关心作对比。Hamkins 说自己并不完全理解 Perelman 拒绝奖项的做法,但同意数学是为了问题本身,而不是奖项、金钱或名声。
Hamkins 最喜欢的数学思想是超限序数序列:每个有限数之后是 (\omega),然后是 (\omega+1)、(\omega\cdot2)、(\omega^2),以及无穷无尽的更多序数。他最喜欢的哲学思想则是真理与证明的区分——客观的数学现实,与人类借以认识它的有限、社会化、可检查的手段之间的区别。