柯尔莫哥洛夫大师解决了一部分第6问题(概率论的公理化,现已是教科书的标准内容),一部分第13问题(柯尔莫哥洛夫叠加定理)。下文写的是他解决13问题的简史。
……柯尔莫哥洛夫引入的“度量质量” 的熵特征使他看清了A. G. Vitushkin的定理:若 ,则 阶光滑、 个变量的函数的不可表示为 阶光滑、 个变量函数的叠加。
因此,柯尔莫哥洛夫开始直面希尔伯特第13问题,即是否存在三变量的连续函数,其不能表示为两个变量的连续函数的叠加。
1955年,柯尔莫哥洛夫给学生们开设了一个关于多变量函数的近似表示理论的讨论班,其中还包括近似图算法的问题。
柯尔莫哥洛夫回顾有关该讨论班的情况([MM],第444页):
“即使在报告的简介中,我也将希尔伯特第13问题看作是一个非常遥远甚至几乎无法实现的目标。”
希尔伯特的原始表述是,七次方程((任意的七次代数方程都可转化为该形式)
的解 ,无法表示成两变量连续函数的叠加(请参阅[2,118])。
1956年,柯尔莫哥洛夫发表论文“多变量连续函数表示为较少变量的连续函数的叠加(On the representation of continuous functions of several variables as superpositions of continuous functions of fewer variables)” [K265],[MM-55],其中写道:
"如下定理4,有出人意料的结果:无论多少变量的任何连续函数都可以表示为最多三个变量的连续函数的有限叠加。这是四个变量的任意函数的表示形式:
。"
1957年,阿诺尔德证明了[11],每个三变量的连续函数都可以表示为两变量的连续函数的叠加(因此[否定]证明了希尔伯特的猜想)。终于在同年1957年,柯尔莫哥洛夫 [K273],[MM-56]迈出了最后一步,证明了每一个 变量的连续函数 都可以表示为单变量的连续函数与加法运算的叠加,
,
这里“内”函数 是任意的,只有“外”函数 依赖于给定函数 。
阿诺尔德 [MM,第445页]说,柯尔莫哥洛夫将此结果描述为他“技术上最困难的成就”。
注:
1 上文节选自我的专栏文章 宋维凯HEOM:译作——老师柯尔莫戈洛夫的生平和工作(8):1950年代之希尔伯特第13问题,叠加定理,函数逼近论,泛函极限定理
2 关于希尔伯特23个问题的介绍及伟大贡献者们,可参考B H. Yandell一本有趣的书The Honors Class Hilberts Problems and Their Solvers。成书于2002年。
第二题,算术公理之相容性:否定
除去一些弱得难以运用和强到不切实际的算术系统之外,不可能从系统内部推导出自身一致。
著名的哥德尔第一不完备定理和第二不完备定理带来了第三次数学危机之后的对元数学研究的最重大挫折。这意味着我们失去了肯定一个数学理论是完美的“金标准”,对于数学理论的优劣,必须引入人的哲学判断[1]。但很少有人继续往下提到学界应对不完备定理开发出了什么应对措施。
日常生活中的一个常识是,非常大多数的你想要表达的意思在翻译成不同的语言之后并不会发生改变。而学界也研究出了类似的工具:理论翻译函数。
我们日常所说的“这个数学理论有悖论”“你又在写bug”“这个编译器有bug”,其实质可以简单的归纳为,从公理集和命题前提出发,构造出一个见证0=1的证明串。而如果我们能构造性地得到一个理论翻译函数,那么我们就可以在两个理论之间将关于0=1的证明串互相翻译过去。
从相对一致方法[2]中得到的成果有:
以上这些成果非常有效地驳斥了部分有穷主义分子提出的诘难。
更进一步地,从力迫法出发,如果接纳 - 猜想成立,那么 - 可判定性也足以构成不完备定理限制下的最大允许程度地逼近的公理系统一致,并且见证除了内模型法和力迫法之外没有其他的方法改变公理系统其内有意义的问题的真值。
如果退一步,不追求绝对自动成立的可判定性和一致性的话,使用形式化验证Formal Verification便可在充分多的人工输入的前提之下自动验证,如果无视巨大的人力资源投入的话,使用这个方法足以构造人类所有的数学和绝大多数应用场景的硬件设计,软件工程的无误性证明。
第一题,连续统假设
对于比较纯血的柏拉图主义者来说此问题尚未解决,因为终极数学宇宙V“显然”地(当然是有许多正面证据暗示)已经赋予了连续统一个唯一真值,而人类当下的模型只是尚未足够地接近V去取得这一真值。但比较尴尬的事实是,力迫法和大基数的力量并不足以提供这种能够取出连续统真值的逼近力[3],这和大基数被主流数学接受的成功路线可谓是完全背离。
而如果是比较偏向形式主义的哲学派系来说,此问题已经以一种类似于多宇宙的方式得以解决:任何不引发矛盾的连续统的值都是产生一个全新数学理论宇宙的划分常数。
现在你说连续统是任何值都可以[4],因为你认为它是什么值都是一个全新的合法理论啦,咕咕咕。
目前从柏拉图主义的进路解决此问题的尝试是内模型计划,处于活跃状态。
第十题,不定方程可解性:否定
此题科普已有人做过,具体可以看:
其实本题也和第二题有非常深刻的联系。这里顺便值得一提的是,如同 @Xyan Xcllet 所述,理论上可以有某种关于自然数的非标模型可以直接解算不定方程通解,甚至还可以有某种非标算术解算任意积分是否收敛——因为它们总能化为某种无穷序列零点问题的解。
至于如何得到这种模型就是另外一个故事了。
第十三问题:以二元函数解任意七次方程:否定?
在我初中毕业之前曾经有一段时间沉迷于研究如何用几何画板模拟超几何函数以实现在几何画板上展现五次曲线的性质(好孩子请千万不要学习!),如果超越函数的变量足够少那么很明显事情就会变得简便起来。然而对于复变所需的多值函数而言,问题尚未被解决——虽然对于我所需的五次方程来说问题已经解决了。
第八问题:黎曼猜想,哥德巴赫猜想与孪生素数猜想:未解决
目前的进度
孪生质数猜想:
哥德巴赫猜想:
黎曼猜想:
相互之间的关联
红色框是希尔伯特第八问题和千禧年问题,绿色框为已证明的定理,黑空心箭头表示猜想间的蕴含关系,红色箭头表现引入某种假设的前提下能推导出的结论。
一些笑谈
本段参考材料