九章格数学 PhiloMath · 数学家的故事绘本 · 第五辑

柯尔莫哥洛夫 · 为偶然立法

第 48 册 · 数学家的故事 · 第五辑 · 1903—1987 · 坦波夫 · 莫斯科 · 明线:概率公理化 · 湍流 · 复杂性 · 暗线:先配一把尺
明线 · 公理 · 湍流 · 复杂性暗线 · 先配一把尺1903—1987 · 坦波夫 · 莫斯科全龄通识 · 三层可读
题解这一册怎么读p.2

安德烈·尼古拉耶维奇·柯尔莫哥洛夫(1903—1987),生在坦波夫,长在雅罗斯拉夫尔乡下的庄园,一生几乎没离开莫斯科。他做的是数学里最不像数学的那一层:把「说不清」的东西,变成能算的数。偶然说不清,他给它几条公理;湍流说不清,他给它一条曲线;一串乱码说不清,他给它一个长度。

他一生做了三件事。第一件立公理:1933 年,他把概率论写成一部测度论,偶然从此有了法典,这是 1900 年那张著名问题清单上第六条的一个答复。第二件立曲线:1941 年,他从量纲里推出湍流的能谱,一条斜率为 −5/3 的直线,此后八十年,凡测湍流的地方都先画这条线。第三件立尺子:1960 年代,他给「一串数据有多复杂」下了一个定义,这把尺子后来叫算法信息论。

明线三样:概率公理化(把偶然装进测度,让「概率是什么」变成「概率满足哪几条」)、湍流(大雷诺数下的小尺度统计,一条只靠量纲就能推出的幂律)、复杂性(最短描述的长度,随机性因此有了可算的定义)。

暗线一句:先配一把尺。他一生反复做同一个动作:遇到一团说不清的东西,不先解释它,先给它配一把尺——量得出来,才有话可说。本册五幕都在写这一行手艺,以及它的边界:尺量不出的地方,量不出本身就是一个结论。

五幕:第一幕讲坦波夫的孤儿与一条极限定理(p.6—p.12);第二幕讲 1933 年为偶然立法(p.13—p.19);第三幕讲 1941 年湍流里的那条斜线(p.20—p.26);第四幕讲 1960 年代量复杂性的那把尺(p.27—p.33);第五幕讲晚年、学生与三条余绪(p.34—p.40)。

三层读法照旧:故事层无需预备知识;数学层只用到加减乘除、开方与几张小表(p.7—p.9、p.14—p.16、p.21—p.23、p.28—p.30、p.35—p.37),每一步都从头算起;注疏层给出原文、版本与研究文献,逐页可查。

引子坦波夫的孩子p.3

先看出生。1903 年 4 月 25 日,安德烈·柯尔莫哥洛夫生在俄国中部的坦波夫。母亲玛丽亚在分娩后不久去世;父亲尼古拉是农学家,据通行的说法在内战中下落不明。这个孩子从没见过父亲,也没见过母亲——他是由姨母薇拉·雅科夫列夫娜带回祖父的庄园图诺绍沃养大的。

那座庄园留给他两样东西。一样是一屋子的书:祖父是殷实的乡绅,藏书里有百科全书、旧杂志、农学手册。另一样是一院子的活计:庄园里的木工、田里的轮作、磨坊的水轮,样样都要动手。日后他做数学,两样都还在——他读得极杂,也永远惦记着「这东西能不能动手做出来」。

他的少年有两件常被人提起的事。一件是手抄杂志:他与几个同学办了一份叫《春天的燕子》的小刊物,自己写、自己抄、自己装订,上面登算术里的小发现——比如把奇数一个个加起来,1、1+3、1+3+5,得到的总是平方数。这个发现不算新,可它是一个孩子自己算出来的,他记了一辈子。

另一件是晚读书。他六岁上下才自己学会认字,进了莫斯科一所私立中学,同学都比他早开蒙。他不以为意,反而养成了「不按课本顺序读」的习惯:一本书拿到手,先翻最后几页看结论,再倒回来找它凭什么。这个习惯后来成了他的招牌:先要知道结果长什么样,再决定用什么工具去够它。

下一页,先把这一册要处理的两团「说不清」摆上桌:一团在骰子里,一团在河水里。

引子一团在骰子里,一团在河水里p.4

本册要处理两团「说不清」的东西,它们看着毫不相干:一团在骰子里,一团在河水里。

先说骰子。「这枚骰子掷出六点的概率是六分之一」,这句话人人会说,可它在数学上曾经站不住脚。站不住的理由很具体:什么叫「等可能」。如果回答「就是每种结果出现的可能性一样大」,那么「可能性」是用「概率」解释的,而「概率」又是用「可能性」解释的——这绕了回来,什么也没说。十九世纪的教科书靠一句「等可能的情形」搪塞过去,可一旦情形不是等可能的,整套算法就没有落脚处。

更麻烦的是,连「等可能」怎么数都可能有分歧。1889 年,伯特兰提了一个圆内取弦的问题:随意取一条弦,它比内接等边三角形的边长更长的概率是多少。答案可以是三分之一,可以是二分之一,可以是四分之一——三种「随意」都说得通,三种都算得对。同一个问题三个答案,说明争的不是算术,是「随机」这两个字本身还没有定义。

再说河水。一条河在石头后面翻滚,水花、涡旋、大大小小的涡套在一起,看上去纯是乱的。可它又不是纯乱:大涡把能量交给小涡,小涡再交给更小的,一级一级传下去,直到黏性把能量磨成热。这一串级联有确定的统计规律,甚至可以量出来。十九世纪的流体力学方程写得下每一个水滴,却算不出这一团乱的平均行为——方程对,答案拿不到手。

两团乱,一个共同点。它们都不是「没有规律」,而是「规律在统计这一层,不在单个这一层」。要谈统计,先得有一个能算的概率;要量级联,先得有一个能标的尺度。两件事其实是同一件事:先配一把尺。

引子三样东西:几条公理、一条曲线、一把尺p.5

本册要处理三样东西。三样看起来毫不相干:一页只有几条短条文的纸、一条斜着往下的直线、一把带刻度的短尺。

第一样,条文。1933 年,柯尔莫哥洛夫出了一本不到七十页的小书,把概率论重写成一部测度论:给一个样本空间,给一族事件,给一个测度,三条要求,其余全是定理。此前「概率是什么」争了两百年,此后这个问题不再有人争——不是被回答了,是被绕过去了:不必说它是什么,只需说它满足哪几条。

第二样,曲线。1941 年,他连着发了三篇短文,从量纲分析出发,推出湍流在极小尺度上的能谱:把能量按涡的大小摊开,得到的曲线是一条斜率为 −5/3 的直线。这条线只用两个量的量纲就能定出来,没有任何流体力学的细节。八十年过去,凡是测湍流的地方,第一件事仍是画这条线看数据贴不贴。

第三样,尺。1960 年代,他转向一个更野的问题:一串数据有多复杂,能不能量。他的答案极简:看描述它所需的最短程序有多长。规律强的串,程序短;真乱的串,程序与它一样长。随机性从此有了定义——不是「看起来乱」,是「压不下去」。

三样东西有一个共同点。它们都不是新定理,而是新尺子:遇到一团说不清的东西,先造一个能读数的量,再谈它的规律。本册给这份手艺的概括,一句话:先配一把尺。

先看第一幕:坦波夫的孤儿,怎样在莫斯科撞上一条极限定理。

第一幕 · 故事莫斯科:一份手稿与一次转系p.6

1920 年,十七岁的柯尔莫哥洛夫进了莫斯科大学。他报的不是数学系,是历史与语文学。这个选择不奇怪:他在庄园里读的杂书比课本多,进大学时想弄清的是「俄国是怎么走过来的」。他选了一个很硬的题目:诺夫哥罗德的土地制度——靠一叠十五世纪的税册与地契,看当时的土地怎样分配、赋税怎样摊派。

他用的方法不像历史学家。同窗抄材料、摘句子、找佐证;他把材料按地产大小分成几档,一档一档数,算每档占多少、税负差多少。这套动作日后叫统计,当时在他看来只是「把一叠纸读成一个数」。论文交上去,导师巴赫鲁申看完说了一句大意如此的话:结论只有一个,可这一个结论已经证住了。

转系发生在同一个学期。他发现自己对「数出来的那个数」比对这个数背后的故事更上心:为什么地产的分布长成这个样子、这个分布能不能用一个式子写下来、换了年代还会不会是这个样子。这些问题历史学答不了,数学能。他去听了数学的课,从此没回头。

数学这一边,他撞上了卢津。尼古拉·卢津是当时莫斯科数学的中心,脾气极坏,眼光极准,身边聚了一圈年轻人,圈里人自称「卢津塔尼亚」。这批人日后撑起了苏联数学的半边天:亚历山大罗夫做拓扑,辛钦做概率,柯尔莫哥洛夫做两者之间的那片地带。

这一幕先立题。下一页从一件最家常的事起手:掷一百次硬币,正面出现五十次的概率到底是多少,这个数能不能不算就算出来。

第一幕 · 数学掷一百次:二项分布怎样变成钟形p.7

先算一件笨事。掷一百次硬币,正面恰好出现五十次的概率是多少。按定义,它等于「五十正五十反的排法数」除以「所有排法数」。排法数一共有 2 的 100 次方,约 1.27×1030;五十正的排法数是组合数 C(100,50),约 1.01×1029。两数相除,得 0.0795892。

这个数有捷径可算。一百次的方差是 100×0.25=25,标准差是 5。把结果画成柱状图,中间那根柱子的高度近似为 1/(√(2π)·5),即 0.0797885。与精确值 0.0795892 相比,只差 0.25%——一个开方式加上两个常数,就把一个三十位的除法算到了千分之二五。

再看整排柱子。取几个位置对照:四十四次正,精确 0.0389526,近似 0.0388372,比 1.003;四十七次正,精确 0.0665905,近似 0.0666449,比 0.999;五十次正,比 0.998;六十次正,精确 0.0108439,近似 0.0107982,比 1.004。四处的偏差都在千分之五以内,且不看位置,只在这个量级。

累计起来更准。问「正面次数落在四十五到五十五之间」的概率。精确值要加十一个组合数,得 0.728747。用钟形曲线底下的面积算,得 0.728668——差 0.01%。但有一个讲究:算面积时把区间端点各向外挪半格(这一手叫连续性修正),不挪则得 0.682689,差 6%。半格之差,是离散与连续的分界线。

三条事实摆在一起。第一,柱子越高越靠中间,两端极低,形状由两个数定:中心与宽度。第二,次数越多,柱子越细越密,但按「标准差」缩放之后,形状不变。第三,缩放后形状的极限,就是那条钟形曲线。前两条是算出来的,第三条要证明——它就是中心极限定理。

第一幕 · 数学特征函数:把一整个分布压成一个式子p.8

柱状图不好算。两个分布相加,要把一列柱子与另一列柱子逐格相乘再相加,次数一多就没法动笔。数学家想了个换场的办法:不看柱子,看一个函数。给每个分布配一个函数,记作 φ(t),定义是「把 e 的 itX 次方取平均」。这个名字不必深究,只要知道它是把整个分布压成了一个式子。

拿一个能算的例子。在 −1 到 1 之间均匀取一个数,它的特征函数是 sin t 除以 t。取几个点:t=0.5 时得 0.958851;t=1 时得 0.841471;t=2 时得 0.454649;t=3 时得 0.047040。函数在 0 处等于 1,越往右越小,还带一点起伏——一个无穷多的分布,被这条曲线全权代表了。

换场之后,「相加」变成「相乘」。两个独立分布相加,特征函数直接相乘。于是「取 n 个独立的均匀数相加」,特征函数就是 sin t 除以 t 的 n 次方(先把自变量按标准差缩一缩)。这一步把一列组合数的加法,变成了一个式子的乘方。

乘方好算。取 n=10,在 t=1 处,那个十次方等于 0.603447。取 n=50,得 0.605922;n=200,得 0.606379。三个数一路往上贴,贴向 0.606531——这个数是 e 的 −1/2 次方,正是钟形曲线的特征函数在 t=1 处的值。

1929 年,柯尔莫哥洛夫做的就是这一步的一般化。他不假定每一项长得一样,只假定它们各自足够小、加起来不发散,证明特征函数的乘积照样收敛到那个指数式。此前这条定理只在很窄的条件下成立,此后它成了概率论里最通用的一条:不管加的是什么,只要单样够小、样数够多,和就变成钟形。这是他为偶然配的第一把尺。

第一幕 · 数学马尔可夫链:只记得上一步p.9

1931 年,他换了一类对象。此前算的是「一堆独立的数加起来」,可世上的事大多不独立:明天的天气取决于今天,今天取决于昨天。这类「一步接一步、每步只看上一眼」的过程,马尔可夫二十年前开过头,柯尔莫哥洛夫给它补上了分析的地基。

拿一个两状态的例子算。设某地天气只有晴与雨两态:晴天次日仍晴的概率 0.9,转雨 0.1;雨天次日转晴 0.2,仍雨 0.8。今天晴,写成(1,0)。走一步得(0.9,0.1);两步得(0.83,0.17);三步(0.781,0.219);五步(0.722690,0.277310);十步(0.676083,0.323917)。

数列往一个定值走。那个定值是三分之二与三分之一。核对一下:若长期晴的概率是 p,则 p=0.9p+0.2(1−p),解出 p=2/3。十步之后与它只差 0.009416,二十步差 0.00066,五十步差 10−8 量级——不管今天晴还是雨,三十天后几乎一样。

收敛的快慢也有账算。把转移写成一张表,这张表有两个特征值:一个是 1(对应那个定值),一个是 0.7。偏差每步乘 0.7,十步乘 0.7 的 10 次方=0.028248,正好是刚才那个 0.009416 与 1/3 的比值。一个数 0.7,管住了整条收敛曲线的速度——这就是「配一把尺」最干脆的样子:不必解整个过程,只需求出一个数。

这一步的技术意义在「时间可拆」。把从今天到后天的一步,拆成今天到明天、明天到后天两步,两步的表相乘,结果与一步到后天的表相同。这条「拆得开」的性质叫查普曼-柯尔莫哥洛夫方程,它是整门马尔可夫过程理论的地基。有了它,连续时间也能算:把时间切成无穷多小段,让表变成方程。

下一页,暗线第一笔:说不清的东西,先量出来。

第一幕 · 暗线说不清的,先量出来p.10

暗线第一笔,落在这个动作上:先量,再问。

这个动作在历史学里是被迫的。那叠十五世纪的税册,不会告诉他「当时的社会结构是什么」。他只能先数:多少户、多少地、税负几档、各占几分。数完了,结构自己浮出来。这段训练给他一样别人少有的东西:面对一团材料时,不急着解释,先找能从里面读出的数。此后的四十年,他遇到每一团说不清的东西,用的都是这一手。

这一笔在数学里有个具体的名字,叫不变量的眼光。一个过程千变万化,可它总有几样东西是不变的:一百次掷硬币的均值与方差、马尔可夫链的那个 0.7、特征的收敛速度。抓住不变量,就不必管细节;抓不住,就只能一次一次地算。量出来的那个数,往往就是过程全部的秘密压成的一粒。

于是这条暗线在第一幕就定了方向。往后四幕,他每一次动手都是先造尺:造一部法典把偶然框住(第二幕)、造一条曲线把湍流的能谱框住(第三幕)、造一个长度把复杂性框住(第四幕)。本册把这一行手艺叫先配一把尺,第一笔立在这里:手上没有尺,就别急着说这团东西是什么。

第一幕 · 交错历史学家的眼力与数学家的眼力p.11

把两副眼力并排看,差别一目了然。历史学家的眼力是「读出一件事为什么这样发生」:谁跟谁结了亲、哪一年改了税法、一场瘟疫怎样改了地价,答案是一段有因果的故事。数学家的眼力是「读出许多件事的共同形状」:不管哪一年、哪一户,只要样本够多,分布就长成一个样子。

柯尔莫哥洛夫两副眼力都留下了痕迹。他一辈子爱读史,晚年还写过关于俄国历史编纂的文字;可他做数学时,用的全是第二副眼力。这不是抛弃了第一副,是把它放到了另一层:先要知道一件事为什么这样发生,才知道哪些细节可以抹掉;抹掉之后剩下的那个形状,才是数学的对象。

两种眼力的合流点,在「尺度」这个词上。历史学家看一件事,用人的尺度:一年、一户、一场灾。数学家看同一批事,用样本的尺度:一千户、一百年、十万次。同一批材料,换个尺度看,故事变成分布,分布里又长出新的故事。柯尔莫哥洛夫一生的工作,都在这个换尺度的动作上。

这一幕的交错,交出一份底色:那个在税册里数出分布的青年,日后要去处理两团比税册乱得多的东西。第二幕先处理最抽象的一团:偶然本身;第三幕处理最具体的一团:一条河。

下一页,第一幕小结。

第一幕 · 小结先学会数,再学会证p.12

一、从税册到算稿。1920 年入莫斯科大学读历史,用分档计数处理诺夫哥罗德的地产材料;同一年转数学,入卢津门下(p.6)。第一把尺不是在数学里学会的,是在档案里学会的。

二、柱子与钟形。一百次掷硬币,五十次正的概率 0.0795892,一个开方式算到 0.0797885,差 0.25%;累计概率用曲线算差 0.01%,不修半格则差 6%(p.7)。离散与连续之间,隔着半格。

三、换场之后,加法变乘法。均匀分布的特征函数是 sin t 除以 t;十项、五十项、二百项的和,特征函数依次 0.603447、0.605922、0.606379,贴向 0.606531(p.8)。1929 年的一般极限定理,就是证明这条贴拢对几乎一切分布都成立。

四、一个数管住一条曲线。两状态天气链走十步到(0.676083,0.323917),定值是三分之二;特征值 0.7 决定偏差每一步缩多少(p.9)。暗线第一笔立在这里:先量,再问(p.10)。

下一幕,第二本账开张。1933 年,他要给「概率」这两个字本身立法:不说它是什么,只说它满足哪几条——三条要求,一本不到七十页的小书,把争了两百年的问题绕了过去。

第二幕 · 故事1932 年:一本不到七十页的小书p.13

1932 年,柯尔莫哥洛夫在德国与意大利讲学。讲稿不是课程讲义,是他自己的一套整理:把概率论从头搭一遍,看它到底靠什么站着。讲完回到莫斯科,他把稿子写成一本小书,1933 年由柏林的施普林格出版,德文,收在一套叫《数学科学成果》的丛书里。书很薄,正文不到七十页。

薄的原因不是内容少,是层次清楚。全书只做一件事:把概率论翻译成测度论。翻译表只有三行——样本空间、事件族、测度;翻译完之后,此前两百年的全部定理,都成了测度论里的定理。既不用重证,也不用另立门派。

这本书接的是一条老账。1900 年,希尔伯特在巴黎提出二十三个问题,第六条的题目是「数学的公理化」,其中点名两处:概率论与力学。此后三十年,物理那一半由别人推进,概率这一半一直空着——不是没人试,是试的人都想先回答「概率究竟是什么」。柯尔莫哥洛夫换了问法:不问它是什么,问它守哪几条规矩。

这个换法有前因。1929 年,他写过一篇〈一般测度论与概率计算〉,已经把两者的对应摆了出来;1931 年做马尔可夫过程,又逼着他把「一族随时间变化的事件」写成严格的数学对象。两件事凑在一起,1933 年那本小书几乎是水到渠成。

这本书的分量,在它之后才显出来。此后五十年,概率论的长进几乎都长在这本书的地基上:莱维的加法过程、杜布的鞅论、伊藤的清与随机微分方程,第一步都要先声明「在(Ω,事件族,测度)上」。一个二十世纪的分析学家,可以完全不读概率的旧书,只读这一本。

第二幕 · 数学三样东西:样本、事件、测度p.14

立法先立三样东西。第一样,样本空间,记作 Ω:一次试验所有可能结果的集合。掷一枚骰子,Ω 就是一到六这六个数。第二样,事件族,记作 F:我们关心的那些「结果组」,要求它对取补、对可数并封闭。第三样,测度,记作 P:给每个事件配一个 0 到 1 之间的数。

测度要守三条。其一,每个事件的数不小于 0。其二,整个样本空间配的数是 1。其三,若有一列事件两两不重叠,那么它们合起来的数,等于各自数的和——这一条只管「可数」个,不管「不可数」个。三条之外,什么也不假定。

先在一枚骰子上验。六个单点的数各是 1/6。「掷出偶数」这个事件是三个单点合起来,三个 1/6 相加得 1/2。三条都守住了:非负、总和为 1、可数相加。整套古典概率的算法,不过是这三条在有限集上的展开。

再看连续的情形,麻烦在这里。在 0 到 1 这段区间上均匀取一个数,任何单独一点被取到的概率是 0——因为一段区间的长度是它包含的所有点各自长度之和,单点若有正长度,无穷多点加起来就超了。可是整段区间的概率是 1。于是出现一件怪事:无穷多个概率为 0 的事件合起来,概率成了 1。

「可数」这两个字就是为这件事设的。可数多个 0 相加,结果是 0,不与「整段为 1」冲突,因为「整个区间是那可数多个点的并」这句话本来就不成立——区间里的点不可数。若硬要求对不可数并也能相加,就得承认 1 等于不可数多个 0 之和,那是无意义的。所以公理只对可数并作保:这不是胆小,是把边界划在该划的地方。

三条一立,其余全是推论。补事件的概率是 1 减原事件的概率;一个事件包含另一个,概率就不小;两个事件并的概率等于两者之和减去交的概率。举个数:P(A)=0.5、P(B)=0.4、交为 0.2,则并为 0.7。三条要求,撑起一整座楼。

第二幕 · 数学知道一半之后的平均值p.15

公理立好,第一个新对象是条件期望。掷两枚骰子,把两枚的点数相加,记作 X。它的平均值是 7——这个数人人会算。现在加一个条件:已知第一枚是奇数,平均值变成多少。

硬算一遍。第一枚是 1、3、5,第二枚仍是 1 到 6,一共 18 种情形,等可能。把 18 个和加起来:第一枚为 1 时和是 2 到 7,共 27;为 3 时是 4 到 9,共 39;为 5 时是 6 到 11,共 51。三段相加 117,除以 18,得 6.5。答案比 7 小了半格。

可是 6.5 只是「一个数」。真正的对象比它细:若已知第一枚的具体点数 a,平均值就是 a+3.5——a 为 1、2、3、4、5、6 时,依次是 4.5、5.5、6.5、7.5、8.5、9.5。这六个数的平均又是 7。所以「条件期望」不是一个数,是一个随条件变化的量:条件知道得越多,它就越贴住 X 本身。

这个对象为什么重要,看一条性质。把条件期望再平均一次,回到原来的平均值:六个 4.5 到 9.5 平均是 7,与无条件平均相同。这一条「再平均不变」正是它的定义性质,写成 E[E[X|F]]=E[X]。它把「部分信息下的最佳猜测」这件事,变成了一条可以验算的等式。

由此得出一条极硬的定理,叫零一律。有些事件只看「无穷远的将来」,前面有限步怎么改都不影响它——比如「正面出现的频率最终收敛到某个数」这一件。这类事件的概率只能是 0 或 1,没有中间值。理由不玄:它独立于自己的任何有限部分,于是只能等于自己的平方,解 p=p2 得 0 或 1。

零一律的分量在它的口气。它不说「频率大概会收敛」,它说「频率不收敛的概率是 0」——一件事要么几乎必然发生,要么几乎必然不发生。这是公理化带来的第一种新语言:不谈可能性大小,只谈零与一。

第二幕 · 数学同一根弦,三个答案p.16

立法之前,先看一条没立法的后果。1889 年,伯特兰问:在一个圆里随意取一条弦,它比内接等边三角形的边长更长的概率是多少。半径记作 R,内接等边三角形的边长是根号三倍的 R,约 1.732R。问题干净,答案却有三个。

第一种取法,随机两个端点。在圆周上独立均匀地取两点连成弦。弦长等于 2R 乘上「半个圆心角的正弦」。要它超过 1.732R,半个圆心角就得超过 60 度,整个圆心角超过 120 度。固定一点,另一点落在对面三分之一段圆弧上——概率是三分之一,0.3333。

第二种取法,随机一条半径上的点。先随机取一条半径的方向,再在这条半径上均匀取一点作弦的中点,弦与半径垂直。设中点离圆心距离为 d,半弦长是根号下(R 平方减 d 平方),弦长超过 1.732R 等价于 d 小于 R/2。而 d 在 0 到 R 之间均匀,故概率是二分之一,0.5。

第三种取法,随机中点。在圆面内均匀取一点作中点,弦垂直于连线。中点落在半径 R/2 的小圆内,弦就够长。面积比是半径比的平方,四分之一,0.25。

三个答案都对,这件事才是要害。三种取法各自都符合直觉,各自的算术都没有错,可它们给出三个不同的数:0.3333、0.5、0.25,比值为四比六比三。分歧不在计算,在「随意」这两个字——它没说清楚到底在哪个集合上均匀。而这正是公理要说的第三样东西:测度。

立法之后,问题变成两个。第一,把样本空间与测度写明:取的是端点还是中点,均匀铺在哪一处。第二,答案随之确定,且不再有争议。伯特兰悖论不是一条驳倒概率论的怪例,它是一张诊断书:含糊的「随机」不是一个数学对象,写明测度的「随机」才是。

第二幕 · 暗线尺的零点是人定的p.17

暗线第二笔,落在刻度上:尺的零点由人定。

三条公理里,只有一条是「定数」的:整个样本空间的测度等于 1。这一条不是从世界里读出来的,是立法者写上去的。写 1 而不写 100,是为了让所有概率落在 0 到 1 之间,好比较;换成 100 也照样成立,只是每个数都乘一百。这就是零点:不是发现,是约定。

既然是约定,就得写明。伯特兰那三个答案的教训正在这里:不是三种算法有一个错了,是三种「均匀」铺在了三个不同的集合上。铺在圆周上,得三分之一;铺在半径上,得二分之一;铺在圆面上,得四分之一。测量之前先报刻度,这是尺子的第一条礼貌。

这一笔有一个代价,也有一个红利。代价是:公理化不问「概率究竟是什么」,于是频率派、主观派、古典派吵了两百年的那个问题,被搁到一边去了——不是解决了,是宣布它不影响算账。红利是:正因为不表态,三派都能住进这栋房子。只要拿出一个测度,谁都可以开工。

于是这条暗线在第二幕走到了它的关节处。第一笔说「先量」,第二笔说「量之前先报刻度」。往后两幕,他会遇到两种极难报刻度的对象:一条河的湍流,与一串没有规律的符号。那时候,报刻度这件事本身就成了创造。

第二幕 · 交错三种解释,同一栋房子p.18

把三种解释并排看,各有各的底气。频率派说:概率就是长期频率的极限,掷一万次看正面占几分,那就是概率。主观派说:概率是一个人的信念强度,愿意拿多少赌注押它,那就是概率。古典派说:概率是等可能情形之比,骰子六个面,各占六分之一。

三派吵得很凶,可它们吵的不是同一件事。频率派在说「概率从哪里来」,主观派在说「概率属于谁」,古典派在说「概率怎么算」。三个问题都对,可没有一个能回答「概率是什么」——这就是 1933 年之前那个死结。

柯尔莫哥洛夫的动作是抽身。他不回答任何一个,只写了一句话的大意:概率是一个测度,满足三条。这句话不否定三派,也不支持三派——它把「是什么」换成「守什么」,于是三派都可以在这栋房子里各住一间。频率派拿出「长期频率」作测度,主观派拿出「赌商」作测度,古典派拿出「等可能计数」作测度,三条都守得住。

抽身有抽身的代价。公理不担保「概率能预言」。要预言,还得额外假定:每一次试验独立、分布不变、样本够大。这三条不是公理推出来的,是往模型里加的。加得对不对,公理不管;公理只管,一旦加了,算得对不对。这一层分工,是这本书最容易被误读的地方。

这一幕的交错,交出一份分寸:立法者不解释世界,只划出说话的范围。第二幕到此为止,第三幕换一个场地:从抽象的样本空间,走到一条真正的河。

下一页,第二幕小结。

第二幕 · 小结三条要求,一座楼p.19

一、一本薄书。1932 年讲学成稿,1933 年柏林出版,正文不到七十页;它把概率论译成测度论,接的是希尔伯特第六问题(p.13)。薄是因为层次清楚,不是因为内容少。

二、三样东西三条要求。样本空间、事件族、测度;非负、总和为一、可数可加。骰子上三个 1/6 加出 1/2;区间上单点概率为 0 而整段为 1,「可数」二字正是为这道缝设的(p.14)。边界划在该划的地方,是立法的手艺。

三、条件期望不是数,是量。两枚骰子条件于第一枚为奇数,平均从 7 降到 6.5;给定第一枚为 a 时为 a+3.5,六值再平均仍回 7(p.15)。零一律把「几乎必然」变成一种新语气:只谈 0 与 1。

四、一根弦三个答案。随机端点 1/3、随机半径点 1/2、随机中点 1/4(p.16)。暗线第二笔:尺的零点由人定(p.17)。

下一幕,第三本账开张。1941 年,战时的莫斯科,他把这套量法搬到一条河里:湍流小尺度的能谱是一条斜率 −5/3 的直线。这条线只用两个量的量纲就能定出来,此后再没人怀疑,乱也有乱的账。

第三幕 · 故事1941:战时的三篇短文p.20

1941 年 6 月,德国入侵苏联。苏联科学院向东疏散,莫斯科的数学家分了一半去喀山。柯尔莫哥洛夫留在莫斯科附近,一边做与防空、弹道相关的计算,一边继续他手上那件与战争全不相干的事:一条河里的乱流。

这一年他在《苏联科学院报告》上连发三篇短文。第一篇讲湍流在极大雷诺数下的局部结构,第二篇讲能量的耗散,第三篇讲各向同性湍流的衰减。三篇都不长,加起来不到二十页,没有一条新的流体方程,也没有一次数值模拟。

他手里没有实验数据。这一点常被误解。那三篇短文里没有一条曲线是测出来的,全部结论来自两个动作:数一数手上有哪几个量,再看这几个量的量纲能不能拼出想要的东西。尺子不是仪器,是量纲表。

同一年,另一条路上有人走到了同一个地方。奥布霍夫在苏联另一处,用地道的物理推理得到同一幂律。两人互不知情,结果一致;今天这条律常被并列称作柯尔莫哥洛夫-奥布霍夫定律。这个巧合说明一件事:那个答案被两把不同的尺同时夹住了,它大概真是对的。

这一幕先立题。下一页从最朴素处起手:一条能量曲线,它该是波数的几次幂,而这个次数只用三样东西的单位就能定出来。

第三幕 · 数学量纲里长出的 −5/3p.21

先把要算的东西说清。湍流里的能量不是平均摊在大小各异的涡上的:大涡装得多,小涡装得少。把能量按「每单位波数」摊开,得到一条曲线,记作 E(k),k 是波数——涡越小,波数越大。要问的只有一件:这条曲线长什么样。

再数手上有什么量。三样:E(k),单位是立方米每秒平方;k,单位是每米;能量耗散率 ε,单位是每秒立方米的平方(即每千克每秒耗掉多少能量)。惯性区里,除了这三样,没有别的量掺进来——黏性还没起作用,容器大小还管不到。

于是形状只能是一个幂。设 E 等于一个常数乘上 ε 的 a 次方、k 的 b 次方。比量纲:右边是「米的 2a−b 次方」乘「秒的 −3a 次方」,左边是「米的三次方」乘「秒的 −2 次方」。两组各配平:2a−b=3,−3a=−2。

解出来是两个分数。由第二式得 a=2/3;代回第一式得 b=4/3−3=−5/3。于是 E 等于常数乘 ε 的三分之二次方、再乘 k 的负三分之五次方。整个过程没有解一条方程,只做了两次减法。

把数代进去看形状。取 ε=0.01、常数 1.5:k=1 时 E=0.0696238;k=10 时 0.0015;k=100 时 0.0000323165;k=1000 时 0.000000696238。波数每涨十倍,能量降到四十六点四分之一——这个倍数就是十的三分之五次方。

在双对数纸上,它是一条直线。横轴取波数的对数,纵轴取能量的对数,k 乘十、E 除四十六点四,两个对数各自加一个固定量,于是点全落在一条斜率 −5/3 的直线上。八十年来的实验数据,画在这张纸上,多半真的贴着这条线,只在两端翘出去:左端是大涡,右端是黏性。

第三幕 · 数学三个假设:从大涡到小涡p.22

量纲只给了形状,没给理由。那条 −5/3 的线要站得住,还得说清楚:凭什么小尺度的统计只由 ε 与 k 决定,别的一概不管。这一步靠三个假设,三个都是关于「忘掉什么」的。

第一个假设:忘掉方向。雷诺数极大时,大涡带着方向——风吹的方向、管道的方向、叶片的转向。可这些方向信息在级联中一层层被搅碎,到很小的尺度上就分不清东南西北了。所以小尺度的涨落在统计上是各向同性的:不管从哪个方向看,长的都是一个样。

第二个假设:忘掉来历。小尺度的统计只由两个量决定:能量传下来的速率 ε,与黏性 ν。至于这团湍流是被风机搅出来的还是被桥墩撞出来的,到这个尺度已经无关。这一条叫第一相似假设,它把「一团具体的流」换成了「一类流」。

第三个假设:忘掉黏性。在远大于耗散尺度的范围内,黏性还不起作用,于是 ν 也可以丢掉,只剩 ε 与尺度 ℓ。这一段叫惯性子区——能量只是路过,不被耗掉。三个假设连起来,才把量纲推导的前提补齐。

换个写法,结论更硬。不看能谱,看两点速度差的平方平均,记作 S2(ℓ)。按第三假设,它只依赖 ε 与 ℓ,量纲一配就得 S2 正比于 (εℓ) 的三分之二次方。取 ε=0.01、比例常数 2:ℓ=0.01 米得 0.00430887;0.1 米得 0.02;1 米得 0.0928318;10 米得 0.430887。

尺度每涨十倍,它涨四点六四倍。四点六四就是十的三分之二次方。这与能谱那条线是同一件事的两种写法:一条说能量怎么按波数摊开,一条说两点差多大。两个指数一为 −5/3、一为 2/3,加起来正好是 −1——这个加法不是巧合,是同一个假设的两种投影。

第三幕 · 数学从一米到零点八毫米p.23

惯性区有多宽,得算出来。两级尺度各有一个公式:最大的尺度是流动本身的尺寸 L,最小的是黏性开始管事的地方,叫耗散尺度 η,等于 ν 的三次方除以 ε、再开四次方。取空气的黏性 0.000015,ε 取 0.01,得 η=0.0007622 米,即零点七六毫米。

两级之间隔着三个数量级。若流动尺度是 1 米,则 1 除以 0.0007622 约 1312 倍。这一千多倍就是惯性区的宽度——能量从上往下传的路,要走三个数量级。这段路越长,−5/3 的直线在图上就越长,量起来越可信。

耗散率一变,尺度跟着变。ε=0.001 时 η=1.355 毫米;ε=0.01 时 0.762 毫米;ε=0.1 时 0.429 毫米。搅得越猛,最小的涡越小——因为能量传得快,黏性还来不及磨,就已经被推到更细的一级。这条关系是四次方根,所以 ε 涨一百倍,η 只缩到三分之一左右。

雷诺数管的是这条路的宽窄。雷诺数等于尺度乘速度除以黏性;取 1 米、1 米每秒、黏性 0.000015,得 66700。这个数越大,惯性区越宽。飞机机翼的雷诺数在千万量级,惯性区跨四五个数量级;一杯搅动的茶水只有几千,几乎看不出那条直线。

1962 年,他自己在这条线上敲了一记。把高阶的结构函数也拿来量:原来的假设说第 p 阶的指数就是 p/3,即 2/3、4/3、2。实测偏高:二阶仍是 0.6667,四阶成了 1.3194,六阶成了 1.9583。二阶不变、高阶被压低,这个偏差叫间歇性。

偏差的来由,是级联不均匀。能量不是平滑地往下漏,是一阵一阵地漏:有的地方耗得猛,有的地方几乎不耗。于是小尺度上的涨落在空间里忽稀忽密,像云不像雾。−5/3 的直线因此只在二阶意义上精确,越往高阶越要打折扣。这是他自己给自己那条律打的第一个补丁,也是湍流至今未闭的口。

第三幕 · 暗线尺量的是分布,不是这一个p.24

暗线第三笔,落在对象上:这把尺量的不是这一个涡,是许多涡的分布。

河里的每一个涡都不可算。给定初始条件,流体方程原则上定下每一点的速度;可这条方程对初始条件敏感得离谱,差之毫厘,几秒之后完全两样。要算「此刻这个涡在哪」,一百年也算不出来。柯尔莫哥洛夫的动作是换对象:不算这一个,算一大群的分布。

换对象之后,问题立刻可解。一大群涡的能量怎么按大小摊开,这件事与哪一天、哪一条河、哪一阵风都无关;它只依赖能量传下来的速率。于是答案成了一个幂律,指数是一个分数。个体的不可算,换来了群体的可算——这是二十世纪物理学与数学最重要的一次交换。

这一笔与第二笔接得很紧。第二笔说「量之前先报刻度」,第三笔说「刻度对着的对象要选对」。选个体,刻度永远读不出稳定的数;选分布,刻度一读就稳。此后他处理复杂性时用的还是这一手:不问「这一串到底是什么意思」,只问「描述它要多少位」。

第三幕 · 交错方程的右边与图纸的左边p.25

把两边并排看,差距一目了然。方程这一边,流体力学的那条基本方程写得极干净:质量守恒、动量守恒、黏性摩擦,三项一列,通用于一切流体。图纸这一边,工程师要的是三个数:管路阻力、换热效率、搅拌功率。方程给不出这三个数。

给不出的理由不是方程错,是解法不够。这条方程是非线性的,三维的、含时间的一一解出来,需要无限细的网格与无限长的时间。工程上做得到的,是把它平均掉:不追每一点的速度,追平均速度与涨落的统计。可一平均,方程里就冒出一项新的未知量——涨落之间的相关,它又需要更高一阶的量来定,如此无穷上升。这个死结叫封闭问题,一百多年没有解开。

柯尔莫哥洛夫的路是绕过去。不封闭方程,直接给小尺度的统计定一条律。这条律不含任何流体细节,只含一个耗散率与一个尺度。工程师拿到它,就能估混合、估噪声、估湍流对传热的影响;不必解方程,也能把图纸上的三个数算出来。

绕过去有绕过去的账。这条律只在惯性区成立,两端都不管:大涡要看几何,小涡要看黏性。所以它不是「湍流的答案」,是「湍流中间那一段的答案」。分寸拿得极准:恰好是工程师最常要用的那一段,恰好是数学家能用两个量夹住的那一段。

这一幕的交错,交出一份分工:方程负责对,统计负责用。柯尔莫哥洛夫没有让方程变得更可解,他让「用」这件事不必等「解」。第四幕,他把这同一手搬到一串符号上。

下一页,第三幕小结。

第三幕 · 小结乱也有乱的账p.26

一、三篇短文,不到二十页。1941 年战时发表,没有一条新方程、没有一次模拟;同一年奥布霍夫独立得到同一结果(p.20)。答案被两把尺同时夹住,大概就是对的。

二、两次减法定出一个分数。量纲配平给 a=2/3、b=−5/3;k 涨十倍,E 降 46.4159 倍(p.21)。双对数纸上一条直线,斜率负三分之五。

三、三个假设都在说「忘掉什么」。忘方向、忘来历、忘黏性;结构函数正比于 (εℓ) 的三分之二次方,十倍尺度涨 4.6416 倍(p.22)。−5/3 与 2/3 相加为 −1,是同一假设的两种投影。

四、惯性区宽三个数量级。1 米的流动配 0.762 毫米的耗散尺度;1962 年的修正把四阶指数从 1.3333 压到 1.3194、六阶从 2 压到 1.9583,二阶不动(p.23)。暗线第三笔:量的是分布,不是这一个(p.24)。

下一幕,第四本账开张。1960 年代,他转去处理一串没有规律的符号:怎么量它的复杂。答案只有一句话——描述它所需的最短程序有多长。随机性从此不是「看着乱」,是「压不下去」。

第四幕 · 故事1956:与信息论的一次相遇p.27

1950 年代,柯尔莫哥洛夫忙的是另一摊事。他做函数逼近、做动力系统、做希尔伯特第十三问题(1957 年与学生阿诺德一起解决),也继续管着莫斯科大学的概率与统计教研室。信息论是这时候撞进来的:香农 1948 年那篇文章传进苏联,一群人在读,读出的问题比答案多。

香农的量很干净,但有一个前提。他量的是「一条消息平均带多少信息」,这个量要对「消息从哪个集合里来、各自多大概率」求平均。换成一句话:它量的是源头,不是这一条消息本身。于是有一个问题被留在门外:单独拿一条消息出来,它有多少信息。

这个问题在工程上不要紧,在哲学上很要紧。一串字符「有无信息」,直觉上取决于它有没有规律:一段重复的话没有新东西,一段乱码也读不出东西。可这两种「没有」完全不同。香农的量分不开它们,因为它一求平均,就把个体抹平了。

1960 年代初,他把这个问题接了过来。他的提法很朴素:一条消息的信息量,等于描述它所需的最短篇幅。最短篇幅短,说明它有规律、可压缩;最短篇幅与它本身一样长,说明它没有规律、压不动。一个纯组合的定义,不需要任何概率。

这个定义有三个人几乎同时想到。1964 年,美国的索洛莫诺夫从归纳推理的角度提出;1965 年,柯尔莫哥洛夫在《信息传输问题》上写了一篇〈信息量定义的三条进路〉;1966 年,十九岁的蔡廷给出同一思路并把它推得更远。三人互不知情,结果一致,今天这门学问叫算法信息论。

这一幕先立题。下一页从最笨处起手:拿两串一百位的符号,看描述它们各要多少篇幅。

第四幕 · 数学最短描述:一串符号有多贵p.28

先定一个量。给一串符号 x,记 K(x) 为「能打印出 x 的最短程序的长度」,单位取位。这个量说的是:要把这串东西交代清楚,最少得说多少话。它不看这串东西长什么样,只看它能不能被一句短话概括。

拿两串一百位的符号试。第一串是「零一」重复五十遍:0101……01。程序只需一句「重复输出零一五十次」,约二十位就写完了。于是 K 不超过二十上下——一百位的东西,二十位就交代完了,压缩比五比一。

第二串没有可压缩处。若这一百位是真随机取来的,那么除了把它逐位抄一遍,没有更短的交代办法。于是 K 约等于一百。一百位的东西要用一百位交代,压缩比一比一。这就是「压不下去」的字面意思。

还有第三类,最容易被忽略。圆周率的前一百位二进制,看上去极乱,可它其实极省:程序只需一句「算圆周率到一百位,取二进制」,几十位就够。看着乱与真的乱,是两件事。这一条区分是本册全篇的要害:眼见的乱不算数,压不下去才算。

这个量有一个技术上的讲究。它依赖「用哪种语言写程序」。换一种语言,长度会变,但只变一个常数——任何语言都能写一个翻译器去模拟另一种,翻译器本身的长度是固定的。所以 K 在「相差一个常数」的意义上是唯一的。尺的刻度单位可以换,读数只差一个零头,这正是它能当尺用的理由。

它也有一个立刻能用的推论。因为 K(x) 不超过「x 的长度加一个常数」(最笨的办法就是照抄),所以 K 永远有上界。要问的是它有多接近这个上界。贴住上界的,叫不可压缩;远低于上界的,叫有规律。一句话:复杂性就是「离照抄有多近」。

第四幕 · 数学压不下去,就叫随机p.29

有了尺,就可以量一整批。问一个简单的问题:长度为二十位的符号串,一共有多少串。答案是二的二十次方,即 1048576 串。这个数不大,可以一个个想。

再问:其中有多少串能被短话交代。长度不超过十五位的程序,一共 2+4+8+……+32768,即 65534 个。每个程序最多打印一串,所以至多 65534 串的 K 不超过十五。剩下的 983042 串,K 必然大于十五——它们的描述比它们本身短不了多少。

比例算出来,结论有点刺人。983042 除以 1048576,得 93.75%。也就是说,随便取一串二十位的符号,它有九成四的概率压不下去。若把门槛提到十位,能压的至多 2046 串,压不下去的占 99.80%。随机不是少数派,随机是常态。

于是「随机」有了一个不看概率的定义。一个串是随机的,当且仅当它不可压缩:它的最短描述不比它本身短多少。这个定义不涉及任何分布、任何试验、任何频率——它只看这一串本身。此前「随机」只能说一个集合的性质,现在可以说单个对象的性质。

这个尺子撞上了一堵墙。K(x) 不可计算:没有一个程序能对任意输入 x 算出 K(x)。理由很短——若能算,就能解停机问题:把所有串按长度排队,逐个问「它的 K 是否超过某个数」,第一个答「是」的串,就被这句问话本身给出了一段更短的描述,矛盾。

撞墙的位置还能精确定位。蔡廷造了一个数,叫停机概率:随机喂一个程序给机器,它停下来的概率。这个数的定义干干净净,可它不可计算;更有甚者,它的二进制展开是不可压缩的——任何一段都压不下去。一个能被一句话定义的数,它的每一位都不可压缩。这句话本身,就是这把尺子最漂亮的战绩。

第四幕 · 数学盖住一团东西要几个点p.30

同年还有另一把尺,量的是「一团东西有多厚」。取一段线段,用半径 ε 的小球去盖它,最少要几个球,记作 N(ε)。这个数取对数,他叫它 ε-熵。名字里有熵,意思却极具体:要交代清楚这一团东西,最少要报几个坐标。

单位线段好算。ε 取 0.5,要 2 个球;取 0.1,要 10 个;取 0.01,要 100 个;取 0.001,要 1000 个。球越小,个数越多,且恰好与 ε 成反比。取以二为底的对数:1、3.322、6.644、9.966——每把精度提高十倍,多出 3.32 位。

换成正方形,倍数翻一番。边长为 1 的正方形,ε 取 0.5 要 4 个球;0.1 要 100 个;0.01 要 10000 个;0.001 要一百万个。对数依次是 2、6.644、13.288、19.932。与线段比,同一个精度下多出一倍——因为它是两维的。

倍数里藏着维数。把对数对「一除以 ε 的对数」作图,得到的是一条直线,斜率就是维数:线段斜率 1,正方形斜率 2。粗糙一点说,维数就是「精度提高十倍,要多报几位」的那个位数。这个说法对光滑图形与分形同样有效——分形的斜率不是整数,于是有了分数维。

这把尺补上了香农那把的缺口。香农的量对离散信源有效;对连续信号,一条曲线含无穷多信息,熵是无穷大,没法用。柯尔莫哥洛夫的动作是加一个精度:不问「这条曲线有多少信息」,问「精确到 ε 时它有多少信息」。答案有限,且随 ε 变小按对数增长。无穷被换成了一个随精度走的有限数。

两把尺其实是同一副。一把量单个对象的最短描述,一把量一整团的覆盖点数;前者对离散,后者对连续。两把都在做同一件事:把一个说不清的「多少」,换成可以数的「几个」。这就是他为偶然立法之后,做的第二件立法——为复杂立法。

第四幕 · 暗线量不出的地方,量不出也是结论p.31

暗线第四笔,落在墙根上:尺配到极处,会撞上一道墙。

这道墙的形状很具体。K(x) 不可计算。这不是「还没算出来」,是「不存在能算它的程序」。一句话的分量要说清:尺子做得再好,也不能用来量自己——问「这一串的最短描述有多长」,这个问题本身就超出了一切机械程序的能力。

撞墙不是失败,是收获。把墙的位置标出来,后人就不必再往那个方向使劲。蔡廷接着把墙的位置量得更细:停机概率这个数,定义清楚,值确定,却一个程序也算不出它;它的每一位都不可压缩。于是有了一个奇怪的对象:能被一句话说清、却没有任何一段可以压缩。

这一笔给整条暗线定了边界。前三笔都在说「怎么配尺、怎么报刻度、怎么选对象」,说得越来越顺;第四笔说:也有一条路,配到最后报出「此处不可量」。而知道何处不可量,本身就是一种量法——它是把「不可能」从一个模糊的感叹,变成了一个能证明的定理。

于是到最后,他一生的工作可以分成两半。一半是把说不清的东西量出来,一半是把量不出的地方标出来。前一半让人能算,后一半让人不必白费力气。两半合起来,才是完整的一把尺。

第四幕 · 交错两种随机,同一件事p.32

把两种随机构造并排看,起点完全不同。第一种是集合的:给一个样本空间与一个测度,说某个事件「几乎必然发生」。它谈的是一大群可能结果里的比例,从不针对某一个具体结果。1933 年那本书立的就是这一种。

第二种是个体的。拿一串具体的符号,说它「随机」——意思是它压不下去。这个判断只用到这一串,不需要旁边还有别的串,也不需要事先定好任何概率。1965 年那篇文章立的是这一种。

两件事看着无关,其实是同一件事的两面。一串符号若压不下去,它在任何合理的分布下都不会是特例;反过来,一个在测度意义下典型的串,几乎必然压不下去。前一句是直觉,后一句可以证明:不可压缩的串占九成四以上,而典型串在同一个集合里,两者只能重合。

合起来,随机这个概念第一次有了两种口径,且互相咬合。要谈「这件事发生的可能性」,用测度那一把;要谈「这一串是不是真的乱」,用描述长度那一把。前者管群体,后者管个体。四十年前那本小书只管群体,四十年后这把尺补上了个体——同一副手艺,量了两次。

这一幕的交错,交出一份完整的账:先为偶然立法,再为复杂立法;前者让概率成为一门学问,后者让随机成为一个可以判断的性质。第五幕收尾,看这两把尺身后留下了什么。

下一页,第四幕小结。

第四幕 · 小结两把尺,一堵墙p.33

一、香农量源头,他量单条。1964 年索洛莫诺夫、1965 年柯尔莫哥洛夫、1966 年蔡廷三人独立提出;定义只有一句:最短描述的长度(p.27)。一个纯组合的定义,不需要任何概率。

二、一百位的东西,二十位能交代。交替串压缩比五比一,随机串一比一,圆周率前一百位看着乱却极省(p.28)。看着乱与真的乱,是两件事。

三、随机是常态。二十位的串共 1048576 个,能压到十五位以内的至多 65534 个,压不下去的占 93.75%;门槛提到十位,占 99.80%(p.29)。「随机」从此可以是单个对象的性质。

四、盖住一团要几个点。线段 1000 个点、正方形一百万个点,对数斜率正是维数 1 与 2(p.30)。暗线第四笔:量不出的地方,量不出也是结论(p.31)。

下一幕,第五本账开张。晚年他把两把尺都放下了,回去做两件更老的事:一条几乎周期的轨道会不会被打散,一个「洞」到底该怎么数。前者叫 KAM,后者叫上同调——两件都不是新尺,是把旧尺用到极处。

第五幕 · 故事战后:一栋木屋、一个学派、一间寄宿学校p.34

战后的莫斯科,他的位置已经很稳。1939 年,三十五岁的他当选苏联科学院院士,是当时最年轻的一位。战后他接手莫斯科大学的概率论教研室,又建了数理统计实验室,一手把苏联的概率与统计带成了世界前列。行政的活他不爱干,可该干的都干了。

他真正上心的是两处地方。一处是莫斯科郊外科马罗夫卡的一栋木屋,夏天他带学生去住,白天在林中散步,边走边讲题;学生后来回忆,很多问题是在小路上想通的,不是在黑板前。另一处是 1963 年他亲手创办的物理数学寄宿学校,专门从外省招有天赋的孩子,他自编教材、亲自上课、亲自带队远足。

那间学校有个出名的规矩。不按年级排课,按兴趣分小组;不考试排名,让学生自己讲。他给孩子们编的教材里有大量「动手做」:量树高、算桥拱、用一张纸折出正多边形。他相信一件事:数学不是听会的,是做会的。这句话他在大学里也讲,在中学里也讲。

学派是这样长出来的。他带的学生超过八十人,其中阿诺德做动力系统、西奈做遍历论与湍流、盖尔范德做泛函与表示、普罗霍罗夫做大偏差、列文做算法复杂性。同一间屋子里坐过的人,后来各撑一门。他给学生题目的方式很特别:不给小题,给一个看上去做不完的大方向,然后陪着走一段。

1987 年 10 月 20 日,他在莫斯科去世,年八十四。最后几年身体不好,仍每周去讨论班。据学生的记载,他最后一次讲的是关于诗歌的韵律统计——那是他少年时就有的兴趣,一辈子没丢。

下一页,看三条余绪的第一条:一条几乎周期的轨道,为什么最怕「太好」的有理逼近。

第五幕 · 数学最难逼近的数,最稳的轨道p.35

先看一个老问题。太阳系大致是个可积系统:每颗行星绕着走,周期固定。若加一点扰动——木星拉一下地球——这些轨道还在不在。庞加莱与费米都猜:多半不在了。1954 年,柯尔莫哥洛夫给了相反的答案,且只对一部分轨道成立。

分界线在一个算术条件上。把轨道两个方向的频率之比记作 ω。若是有理数,轨道闭合成环,扰动一来极易扯断;若是无理数,轨道绕来绕去永不闭合,可能活下来。可「无理」还不够——要看它躲有理数躲得多远。

拿黄金比例试,它是最难逼近的数。它的连分数全是 1,收敛子是一串斐波那契比:1/1、1/2、2/3、3/5、5/8、8/13、21/34、55/89。这串分数从两边夹住 0.618033989,误差依次缩小:0.382、0.118、0.0486、0.0180、0.00697、0.00265、0.000387、0.0000565。

把误差乘上分母的平方,会得到一个惊喜。1/1 得 0.3820;1/2 乘 4 得 0.4721;2/3 乘 9 得 0.4377;8/13 乘 169 得 0.4477;21/34 乘 1156 得 0.4473;55/89 乘 7921 得 0.4473。

这个几乎不动的 0.4472,是一除以根号五。于是对黄金比例,逼近的质量恰好卡在一个常数上:误差约等于一除以根号五乘分母的平方。胡尔维茨 1891 年证明,这个常数对所有无理数都是上限。黄金比例把所有数里最难的逼近用到了极处。

KAM 定理的结论就落在这里。扰动展开时会出现一堆分母,它是「整数的组合减频率」这样的小量;分母越小,项越大,整串展开越容易崩,这叫小分母问题。而频率最难被有理数逼近的轨道,分母最难变小,于是最先被证明能活下来。三条定理出自三人:柯尔莫哥洛夫 1954 年给出思路,阿诺德 1963 年、莫泽 1962 年各自补足,合称 KAM。

第五幕 · 数学数洞的三种数法p.36

另一条余绪更老,接的是拓扑。1936 年,柯尔莫哥洛夫与亚历山大各自独立发现了一样东西:同调群之外还有一层结构,叫上同调。同调数「有几个洞」,上同调数「绕洞能绕几圈」——绕法之间还能相乘,这一层乘法是同调没有的。

先把「数洞」这件事算清。把曲面剖成小三角形,数顶点 V、棱 E、面 F,算 V−E+F。正四面体 4−6+4=2,正方体 8−12+6=2,球面不管怎么剖都得 2。这个数叫欧拉示性数。

换个形状,数就变了。环面:取最小剖分,7 个顶点、21 条棱、14 个面,7−21+14=0。克莱因瓶:0。射影平面:1。三个形状三个数,且与剖分方式无关——随便怎么切,同一个形状总得同一个数。这是拓扑学第一件让人吃惊的事。

这个数可拆成三份,每份叫一个贝蒂数。零维数「有几块」,一维数「能穿过的洞」,二维数「空腔」。球面 1、0、1;环面 1、2、1;克莱因瓶 1、1、0;射影平面 1、0、0。头一个减第二个加第三个,四例依次得 2、0、0、1,与数顶点棱面一致。

两套算法得同一个数,这叫欧拉-庞加莱公式。左边是组合的(怎么切),右边是同调的(空间本身的性质),相等说明这个数不依赖切法。同调群是拓扑不变量,就靠这个等式站住。

上同调多出来的那一层,是乘法。环面上有两条闭曲线,各自绕一圈;把它们「乘」起来,得到一个绕满整个曲面的二维量——非零。球面上没有这样的曲线,乘出来是零。于是环面与球面被分开了,而这一步,只用同调群做不到:两个空间的贝蒂数不同只是表象,乘法才是结构。这一层乘法后来长成了斯廷罗德代数,成了代数拓扑的基本工具。

第五幕 · 数学乱走的路,也有长度p.37

第三条余绪回到概率,换了个刁钻的问法。把一粒花粉在水面上的乱走记下来,得到一条处处抖动的路径。这条路径有多长。直觉上:段分得越细,总长越长;分到无穷细,长度趋于无穷。「长度」这把尺在这里读不出数。

换一把尺,就读出来了。不量每一小段的长,量它的平方。取一段时间,分成 n 段,把每段位移的平方加起来,再求和。布朗运动有一个漂亮的性质:这个和不管怎么分,都收敛到同一个数——就是这段时间本身。一秒的分割,平方和是 1;十秒的分割,平方和是 10。

一边是有限,一边是无穷,差别在一个指数上。总变差是「一次方」的和,它发散:分 n 段时,每段的平均位移约是根号下(二除以圆周率除以 n)即 0.7979 除以根号 n,乘上 n 段,得 0.7979 乘根号 n。分十段得 2.5231,一百段得 7.9788,一千段得 25.2313——越分越大,没有上限。

二次变差是「二次方」的和,它收敛。同一串分割,每段位移的平方平均是 1/n,乘上 n 段,恰好得 1。分十段是一,分一万段还是一。这个「不变」比任何公式都硬:它说明布朗路径的粗糙程度刚好卡在一个特殊的位置——一阶无穷,二阶有限。

这个位置正好够做微积分。普通的微积分靠「小到可以忽略」:位移的高次项比一次项小得多,扔掉不影响结果。布朗路径上,这一条不成立:位移的平方与时间同阶,扔不掉。于是必须换一套算术,把二次项留着算。伊藤清 1944 年做成了这件事,此后叫伊藤积分;写成一行就是:位移平方的累积等于时间。

这一段的分量,在「哪一把尺合适」。同一个对象,用长度量得无穷,用平方量得有限。换尺不是取巧,是认清了对象:这条路径本就是「一阶无穷、二阶有限」的东西,只有二阶的尺读得出它的账。三十年前他为偶然立法,三十年后他为乱走的路找对了刻度。

第五幕 · 暗线尺留在案上p.38

暗线最后一笔,落在「留下」这件事上:尺留在案上,量的人走了。

留下的东西,形状很具体。不是纪念碑,是零件:1933 年那三条公理,今天每一本概率教科书的第一章都写着;1941 年那条 −5/3 的直线,今天每一台测湍流的仪器都先画它;1965 年那个最短描述的长度,今天每一篇讲算法复杂性的文章都拿它开头。用的人不必知道这是谁配的尺。

「留在案上」还有一层意思,是他自己的做派。他一生不太在意署名。有好几个结果,他做出来了没发表,或者只在一个注里提一句,后来被别人重做、成了别人的名字。学生的文章他改得很细,却很少要求挂名。据学生的回忆,他更在意一件事:这个想法有没有交到能往下做的人手里。

这也是本册暗线的收束。第一笔说先量再问,第二笔说量之前先报刻度,第三笔说刻度要对准分布而不是个体,第四笔说量不出的地方也是结论;这最后一笔说:尺做成了,就该撒手。先配一把尺,配到最后不是一把尺,是一套别人拿去就能用的量法。

留一句他自己的话作结,大意是:数学里最难的不是证明,是提出问题;一个好问题,能让一百个人各做一辈子。他说这话时已经把三把尺都交出去了,剩下的时间用来给孩子们出题。话里没有伤感,只有手艺人对这行的实情。

第五幕 · 交错一个人与一屋子人p.39

把一个人的账与一屋子人的账并排看,比例悬殊。一个人一生写了两百多篇论文、十几本书,够多了;可他的学生写了多少,没有一个总数,只知道苏联概率与动力系统的半数学派可以顺着他的学生往上追两三代。一个人对一屋子人,后者的分量更重。

这不是偶然,是方法。他给学生题目的方式,是把一个方向拆成可以各做一辈子的几块,然后让每个人挑一块。西奈挑的是遍历论与湍流,阿诺德挑的是动力系统与经典力学,盖尔范德挑的是泛函与表示论。三个人后来都成了各自领域的开创者,而他们起初拿到的,只是老师手里那块大方向的一角。

方法的另一面是退让。他不把自己的名字压在学生的工作上。有一批结果,最初的想法在他那里,做成文章的是学生;文章署名只有学生。这一条在当时的苏联学界不是惯例。他做过教研室主任、院士、各种委员会的主席,可用这些位置做的事,多半是替人争名额、争房子、争出版。

还有一个更少人提的层面:他把数学往下放。1963 年那间寄宿学校,是他晚年花力气最多的事之一。他亲自编教材、亲自上课,还常带孩子们出城远足,在路上讲几何。他的想法很朴素:天赋散在所有地方,不只在莫斯科;若不主动去捞,多数会被埋掉。这件事的效果,二十年后才看得出来。

这一幕的交错,交出一份分寸:一个人配三把尺,一屋子人各自又配了几把。第五幕到此收束,下面是年表、回望、动手做与小典。

下一页,第五幕小结。

第五幕 · 小结三把尺都交了出去p.40

一、木屋、学派、寄宿学校。1939 年当选院士,战后掌莫斯科大学概率教研室,1963 年创办物理数学寄宿学校;学生逾八十人,1987 年 10 月 20 日辞世(p.34)。晚年花力气最多的事,是把数学往下放。

二、最难的数最稳。黄金比例的收敛子误差乘分母平方,收敛到 0.4472,即一除以根号五;胡尔维茨定理说这个常数不能再小,故它最难逼近,也最先被 KAM 证明能存活(p.35)。一条轨道的命运,由一串分数决定。

三、数洞的三种数法。顶点减棱加面、贝蒂数、欧拉示性数,三法给出同一串数:球面 2、环面 0、克莱因瓶 0、射影平面 1(p.36)。上同调多一层乘法,于是能分开贝蒂数分不开的东西。

四、乱走的路用平方量。总变差分十段 2.5231、一千段 25.2313,越分越大;二次变差分多少段都是 1(p.37)。暗线最后一笔:尺留在案上(p.38)。

五幕到此收束。下面是年表、回望、动手做与小典;最后一页是版权。读完这一册,若能记住一句话,那就是:遇到说不清的东西,先别解释,先给它配一把尺。

收束回望:八十四年p.41

把一生的节点排成一行。

1903 4 月 25 日生于坦波夫;母玛丽亚产后去世
1903—1910 由图诺绍沃庄园的姨母薇拉抚养
1910 入莫斯科私立中学(列普曼中学)
1915 前后 与同学办手抄杂志《春天的燕子》
1920 入莫斯科大学读历史与语文学,同年转数学
1922 构造出几乎处处发散的傅里叶级数

六行之外,补盛年与晚年:

1925 大学毕业,留校做研究生;与辛钦合作研究随机级数
1929 〈一般测度论与概率计算〉;〈一般极限定理〉
1931 〈概率论解析方法〉:连续时间马尔可夫过程
1933 《概率论基础》在柏林出版
1935 获物理数学博士学位
1936 上同调运算(与亚历山大各自独立)
1939 当选苏联科学院院士(三十五岁)
1941 三篇湍流短文;战时参与弹道与散布计算
1942 与安娜·德米特里耶夫娜·叶戈罗娃成婚
1954 〈哈密顿函数微小变化下条件周期运动的保持〉
1956 提出 ε-熵;与阿诺德解决希尔伯特第十三问题(1957)
1963 与阿诺德合著《经典力学稳定性的一般理论》;创办物理数学寄宿学校
1965 〈信息量定义的三条进路〉;获列宁奖
1980 获首届沃尔夫数学奖
1987 10 月 20 日卒于莫斯科(年八十四)

收束本册讲了什么p.42

三样明线,各有一页压舱。第一样,公理化(p.14—p.16):三条要求立起样本、事件、测度,一根弦的三种取法给出三个答案——不报刻度就没法量。1933 年那本不到七十页的小书,接的是希尔伯特第六问题。

第二样,湍流(p.21—p.23):量纲配平两次减法得 −5/3,三个假设各自忘掉一样东西,惯性区跨三个数量级;1962 年的间歇性修正把四阶指数从 1.3333 压到 1.3194。

第三样,复杂性(p.28—p.30):最短描述的长度、不可压缩的比例 93.75%、ε-熵的对数斜率——一把量单个对象,一把量一整团。

三段接线,是本册的另一半。公理接测度论与分析(p.18):三种解释住进同一栋房子;湍流接物理与工程(p.25):方程负责对,统计负责用;复杂性接概率与算法(p.32):群体与个体两种随机互相咬合。

暗线一件,五笔连成一体。先量再问(p.10)、零点由人定(p.17)、量分布不量个体(p.24)、量不出也是结论(p.31)、尺留在案上(p.38)——五笔连起来,正是先配一把尺从起手到撒手的全程。

一句话收束:本册讲的不是一个人证了多少定理,而是一个人怎样把三团说不清的东西各配上一把尺,又怎样让尺退到幕后,只留下别人拿去就能用的量法。

收束把五幕连成一句话p.43

五幕合起来,是这样一句账:一个在庄园里数出分布的孩子,先学会了把材料读成一个数;他在莫斯科把「一堆独立的数相加」算成了一条钟形曲线,又给概率本身立了三条法;战火里他用一把量纲的尺,从一条河里量出一条斜率为负三分之五的直线;晚年他给一串符号配了一把最短描述的尺,撞上不可计算那堵墙,也在墙上标清了位置;最后他把三把尺都交出去,用剩下的年月给孩子们出题。

这句话里藏着本册的写法。五幕各有一笔暗线:先量再问、零点由人定、量分布不量个体、量不出也是结论、尺留在案上。明线在纸面上读数,暗线在纸面下说这读数凭什么算得成。两线合一,就是先配一把尺。

给读者留一句话。学数学最容易犯的错,是遇到说不清的东西就急着解释:说它复杂、说它随机、说它没有规律。这些话都不算错,可它们不能算。真正的本事是先造一个量:能读出数,才有话可说;读不出数,就先改刻度、换对象、缩范围,一直改到读得出为止。若改到最后仍读不出,那也是一条结论——而且是硬的一条。

动手做亲手掷出一座钟形p.44

器材:一枚硬币、纸、笔。目标:亲手把 p.7 那张表算出来,再看自己掷出的结果贴不贴它。

任务一:先算,不掷。掷十次硬币,正面次数从零到十,共十一种结果。各自的概率是组合数除以一千零二十四:零次 0.000977、一次 0.009766、两次 0.043945、三次 0.117188、四次 0.205078、五次 0.246094,六次以后与前面逐个对称。把这十一个数画成十一根柱子,最高的一根在五次,两侧对称地矮下去。

任务二:再掷,对照。掷十次记下正面数,重复二十轮,把二十个结果按次数归堆,画成柱子。二十轮太少,柱子会高低乱跳;重复二百轮,形状就出来了。会看到一件事:柱子最高的地方,正是算出来的那个五次。

任务三:把次数加大,看柱子变窄。算「恰好一半」的概率:十次时 0.246094,一百次时 0.0795892,一万次时约 0.007979。次数乘一百,概率缩到十分之一——因为标准差只涨十倍,而柱子总数涨一百倍。这就是为什么次数越多,结果越贴住一半。

任务四:验那条捷径。一百次时,用一除以根号下(二乘圆周率)再除以五,得 0.0797885;与精确值 0.0795892 相差 0.25%。一万次时,把五换成五十,得 0.0079789;与精确值 0.0079789 几乎重合。次数越多,捷径越准。

收尾一笔账。钟形不是运气,是加法的必然。每掷一次,就往总数上添一个「一半上下」的小抖动;抖得次数够多,单个抖动的脾气就被抹平,只剩一个共同形状。这就是 1929 年那条一般极限定理的全部内容,也是本册第一把尺的第一次读数。

动手做亲手造两把尺:一把量乱,一把量复杂p.45

器材:纸、笔、一把直尺、一根头发。目标:亲手走一遍 p.21 的量纲配平,与 p.29 的计数论证。

任务一:配量纲。写下三个量的单位:能量谱 E 是「立方米每秒平方」,波数 k 是「每米」,耗散率 ε 是「每秒立方米的平方」。设 E 等于常数乘 ε 的 a 次方、k 的 b 次方。比的单位配平,得两个方程:2a 减 b 等于 3,负 3a 等于负 2。解出 a 是三分之二、b 是负三分之五。这一步不需要任何流体知识。

任务二:量一根头发。空气的黏性取 0.000015。若房间里的 ε 约 0.01,则最小的涡是 0.0007622 米,即零点七六毫米——与一根头发的直径同量级。若 ε 涨到 0.1,涡缩到 0.429 毫米;降到 0.001,涨到 1.355 毫米。搅得越猛,最小的涡越小,且是四次方根的关系。

任务三:数串。二十位的零一串,一共有 1048576 个。长度不超过十五位的程序,一共 2+4+……+32768,即 65534 个。每个程序最多打印一串,所以至少有 1048576 减 65534 等于 983042 串,无法用十五位以内的程序交代。占多少:983042 除以 1048576,得 93.75%。

任务四:自己写两串。先写一串二十位的「零一零一……」,再闭眼乱写一串二十位。第一串的规律一句话说得清;第二串多半说不清。可两串长度一样。差别只在「描述它要多少话」——这就是 K 的全部意思。

收尾一笔账。两把尺,一把用的是单位,一把用的是位数。前者把一条曲线定成了负三分之五,后者把「随机」定成了「压不下去」。两件事看着无关,手法一样:先数清手上有哪几样东西,再问它们能拼出什么。

小典术语十四条p.46

样本空间 Ω 一次试验所有可能结果的集合;骰子是 {1,…,6}(p.14)。

事件族 F 关心的结果组构成的族,要求含 Ω、对取补与可数并封闭(即 σ-代数)(p.14)。

概率测度 P 给每个事件配 0 到 1 之间的数,满足非负、P(Ω)=1、可数可加(p.14)。

可数可加性 两两不交的可数事件列,其并的概率等于概率之和;不可数并不可加(p.14)。

条件期望 E[X|F] 部分信息下的平均值,是随机变量而非数;满足再平均不变(p.15)。

零一律 只依赖无穷远将来的事件(尾事件),概率只能是 0 或 1(p.15)。

一般极限定理 独立随机变量之和在单样够小、样数够多时收敛于正态的条件(1929)(p.8)。

马尔可夫过程 每步只依赖当前状态的过程;连续时间情形由其转移概率满足的微分方程描写(p.9)。

惯性子区 尺度远大于耗散尺度、黏性尚未起作用的区间;能量只是路过,不被耗掉(p.22)。

耗散尺度 η ν 的三次方除以 ε 再开四次方;黏性开始管事的尺度(p.23)。

柯尔莫哥洛夫复杂性 K(x) 打印 x 的最短程序长度;换语言只差一个常数(p.28)。

不可压缩 K(x) 不小于 x 长度减一个常数;这样的串称随机(p.29)。

ε-熵 以半径 ε 的球覆盖所需最少球数的对数;其斜率给出维数(p.30)。

KAM 定理 小扰动下,频率满足丢番图条件的条件周期轨道仍存活(1954—1963)(p.35)。

二次变差 布朗路径上位移平方的累积等于所历时间;总变差则发散(p.37)。

小典人物与文献p.47

卢津(1883—1950) 俄国数学家,实变函数论莫斯科学派的开创者;柯尔莫哥洛夫的老师,1930 年代遭受批判(p.6)。

辛钦(1894—1959) 苏联数学家,概率论与数论;与柯尔莫哥洛夫长期合作,1925 年起共同研究随机级数(p.41)。

亚历山大罗夫(1896—1982) 苏联拓扑学家,卢津圈中人;与柯尔莫哥洛夫终身挚友,两人常同游(p.6)。

奥布霍夫(1918—1989) 苏联地球物理学家;1941 年独立得到 −5/3 律,1962 年与柯尔莫哥洛夫各自提出间歇性修正(p.20)。

香农(1916—2001) 美国数学家与工程师,1948 年创立信息论,以概率分布定义平均信息量(p.27)。

索洛莫诺夫(1926—2009) 美国学者,1964 年从归纳推理角度提出最短描述的长度(p.27)。

蔡廷(1947— ) 阿根廷裔美国数学家,1966 年十九岁时独立提出同一思路,后构造停机概率常数(p.27、p.29)。

阿诺德(1937—2010) 苏联数学家,柯尔莫哥洛夫的学生;KAM 定理解析情形的完成者,1957 年与老师共同解决希尔伯特第十三问题(p.34、p.35)。

伊藤清(1915—2008) 日本数学家,1944 年建立随机微分方程与随机积分,其核心即二次变差(p.37)。

基本文献 《概率论基础》(1933);〈一般极限定理〉(1929);〈概率论解析方法〉(1931);三篇湍流短文(1941);〈信息量定义的三条进路〉(1965);与阿诺德《经典力学稳定性的一般理论》(1963);与格涅坚科《概率论与数理统计》(1949)。研究文献:希里亚耶夫《概率》(教科书标准本);弗里施《湍流》;李-维塔尼《算法信息论导论》;杜布《随机过程》。

延伸立法之后:三件还没量完的事p.48

第一件,还是那条方程。湍流的 −5/3 律解决了「中间的统计」,可方程本身在三维情形下是否有光滑解,至今不知道。这个问题被列进千禧年七个问题,悬赏一百万美元。柯尔莫哥洛夫绕开了它——绕开是聪明的,可绕开不等于解决;方程仍在原处等着。

第二件,是复杂性这把尺的实用版。K(x) 不可计算,所以工程上只能用压缩算法去估:打包一次,看缩了多少。可压缩算法给的是上界,不是真值:一段被压得很小的东西确实不复杂,一段压不小的东西却未必真随机——可能只是这把压缩算法没找对规律。用上界当尺,读数偏低,这是这门学问至今的实际处境。

第三件,是他晚年开的那个头。ε-熵量的是「盖住一团东西要几个点」,这件事后来长成了逼近论里的一整套:一个函数类在给定精度下最少要多少参数才能表示。今天神经网络讲「参数量」「表达能力」,问的仍是同一个问题,只是对象从函数类换成了网络。他那把量「厚度」的尺,七十年后还在被用。

还有一条更远的路,是他没走完的。1960 年代他提出用算法复杂度给「概率」下一个不依赖测度的定义,后来人接着做,成了马丁-洛夫随机性:一个串是随机的,当且仅当它通不过任何可计算的有效检验。这条路把 1933 年那本小书与 1965 年那篇文章接成了一根线——同一副手艺,量了两次,第二次量到了个体上。

这一页的意思,不是「还有难题」这句废话,是:配尺这件事从来没有配完的一天。每配成一把,就露出下一把要量的东西;尺换了一代又一代,造尺的手法越用越熟。柯尔莫哥洛夫那一代把「先造量、再谈规律」立成了手艺,后面的人接着用,接着造。

延伸五个数,一把尺的寿命p.49

0.4472。一除以根号五。它是黄金比例逼近误差乘分母平方的极限,也是胡尔维茨定理里那个不能再小的常数(p.35)。这个数说的是「最难」有多难:任何无理数都能被分数逼到 1/(√5q2) 以内,而黄金比例恰好卡在边上,一步也进不去。一个纯算术的常数,决定了行星轨道在扰动下活不活。

5/3 与 2/3。同一件事的两个指数:能谱随波数降,结构函数随尺度涨(p.21、p.22)。两个数相加等于 1,这个「1」不是巧合,是傅里叶变换的标度性质。八十年里,凡测湍流的地方,第一件事就是在双对数纸上找这两个数的斜率;找得到,就说这段数据进了惯性区。

0.9375。二十位的串里,压不下去的占九成四(p.29)。这个数说的是「随机是常态」:规律是少数,且随长度增加越来越稀少——门槛提到十位,比例升到 99.80%。人眼能在乱里看出规律,正因为规律稀少;看出一个,就值得记下来。

0.7979。根号下二除以圆周率(p.37)。布朗路径每段的平均位移,就是标准差乘这个数。它出现在总变差的发散速度里:分 n 段,总长约是 0.7979 乘根号 n。一条处处不可微的曲线,它的「长度」由一个纯几何常数管着。

一把尺的寿命。1933 年那三条公理,九十多年没改过一个字;1941 年那条斜率,八十年没被推翻,只在两端加了边界;1965 年那个定义,六十年里长出了一门学问、改了几种表述,核心一句没动。一副好尺子的标准,是它经得起反复重造:每过几十年,有人回来把它擦亮一次,擦完发现刻度还在原处。

家长导读怎样陪孩子读这一册p.50

本册的三层各有入口。小学低年级:只读故事页,配 p.44 的掷硬币——一枚硬币、一张纸就能玩,「掷二十轮,画成柱子,看最高的在哪」一上手就是一道趣题;p.4 的骰子与河水、p.3 的庄园也可以当闲话讲:一个没见过父母的孩子,怎样在书堆和木工房里长大。

小学高年级到初中:加读 p.7 与 p.44 的实算。二项概率只用组合数与除法,家长可以陪孩子一格一格填;填到「最高的那根在正中间,两边对称」,孩子通常会自己发现「为什么一定对称」——那是全册最亮的手感时刻。p.29 的计数(二的二十次方、六五五三四)也只用乘方与减法,且结论出人意料:九成四的串压不下去。

高中及以上:全册可读。p.14—p.16 的公理与伯特兰悖论、p.21—p.23 的量纲与标度、p.28—p.30 的描述长度与 ε-熵、p.35 的连分数与 KAM、p.37 的二次变差,是大学概率论、统计物理、算法信息论三门课的完整预告;注疏层的文献路径可供检索。

三处提示给家长。其一,本册的主角是「量」这个动作,孩子若觉得抽象,最好的入手不是定义,是 p.7 的那张柱子图:先算,再掷,再对照,三步就把「概率」变成了看得见的东西。其二,p.3 那段家世要讲得平实:母亲在他出生后去世,父亲在内战中下落不明,姨母把他养大——不渲染苦难,只讲事实,孩子自会懂。其三,本册与同辑讲「猜度」的那一册可以对读:那一册求「频率怎样靠住概率」,本册求「概率本身凭什么站得住」——一个讲用法,一个讲地基,两册合起来才是完整的一门学问。

家长导读五个常见误区p.51

误区一:「柯尔莫哥洛夫回答了『概率究竟是什么』。」没有。他绕过去了:不说它是什么,只说它满足哪几条(p.13、p.18)。这个绕法不是回避,是把一个争不出结果的问题,换成了一个能开工的问题。

误区二:「−5/3 律是解流体方程解出来的。」不是。1941 年那三篇短文里没有解一条方程,也没有用一组实验数据;结论全部来自量纲配平与三个「忘掉什么」的假设(p.21、p.22)。这也解释了它的边界:只管惯性区,两端都不管。

误区三:「K(x) 能算出来。」不能,而且不是「暂时不能」,是不存在能算它的程序(p.29、p.31)。工程上用压缩算法估,得到的只是上界;把上界当真值,会把「我没找到规律」误当成「它没有规律」。

误区四:「随机就是看起来乱。」不是。圆周率前一百位看着极乱,最短描述却极短(p.28)。随机是不可压缩,而不可压缩是绝大多数:二十位的串里占 93.75%。看起来乱是眼睛的判断,压不下去才是数学的判断。

误区五:「KAM 证明了太阳系是稳定的。」远不止这么简单。它证明的是:小扰动下,频率满足丢番图条件的那部分轨道仍存活;共振轨道会散,扰动不能太大,结论也只是有限时间尺度上的(p.35)。「一部分轨道在一定条件下活下来」与「太阳系永远稳定」,中间隔着好几层假设。

版权与编目版权页p.52

《数学家的故事》第五辑 第 48 册
柯尔莫哥洛夫 · 为偶然立法

体例:五幕 · 52 页 · 三层可读(故事/数学/注疏)
插画:40 幅(留白线体)
数值:全册关键数值实算复核

本册为「格物致知」系列数学通识读物之一,面向全龄读者。
故事层无需预备知识;数学层对应高中至大学初年级;注疏层供检索与延伸。

格式 · 格物致知 · JUST FOR FUN