
约翰·格里格斯·汤普森(1932— ),美国堪萨斯州小城渥太华人。他一生只做一件事:把有限群的骨架摸清楚。群是「对称」的账本,记着一堆动作怎么接、怎么回、什么时候回到原样;有限群就是账本只有有限页的那种。他要回答的问题是:这些账本一共有多少种,各自长什么样。
他做了三件事。第一件是一条算术条件:一九六三年,他与费特证明,元素个数是奇数的群,结构必然简单到可以一层层剥开——这篇论文二百五十五页,占满了一整期杂志,是数学史上最长的单篇证明之一。第二件是一座山:此后十年,他一个人写下数百页,把「局部都规整」的群全部列清,顺手列出了最小的那些单群——后人编清单,用的正是他磨出来的工具。第三件是一张清单:二十世纪最庞大的工程「有限单群分类」,一万多页、几百位数学家,骨架是他先搭起来的。
明线四样:一条奇数(奇阶定理)、一座山(局部分析与极小单群)、一张清单(单群分类)、一条回路(把群放回方程与数里)。
暗线一句:从边界到看见。一条看似与形状无关的算术边界——奇与偶——把整座群论森林分成了两半:一半是可以层层剥开的平原,一半是必须编目造册的群山。看见了边界,才谈得上看清森林;可边界只给方向,不给证明,从边界走到看见,中间是二百五十五页。
五幕:第一幕讲一个奇怪的条件(p.6—p.12);第二幕讲二百五十五页是怎么写出来的(p.13—p.19);第三幕讲从一座山到一张地图(p.20—p.26);第四幕讲把群放回数里(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),每一步都从头算起;注疏层给出原始论文、版本与研究文献,逐页可查。
先把时间拨到 1932 年。这年 10 月 13 日,堪萨斯州东部的小城渥太华添了一个男孩。小城不大,日子过得慢,街上有铁路、有教堂、有一所中学。他在这里长大,念完中学,然后离开——去耶鲁读大学,去芝加哥读研究生。
关于他的少年时代,公开记录很少。这不是资料丢了,是他本人后来不愿多讲:他一生极少接受采访,几乎不写自述,连获奖致辞都短得让人意外。见过他的人说,他把话都留给了黑板——在黑板上,他肯一句一句讲清楚;离开黑板,他就退回沉默。
沉默不等于没有热情。他要讲的东西太大,讲不完,于是索性不讲自己。1955 年他在耶鲁拿到学士,转去芝加哥跟麦克莱恩读博士;1959 年交出论文,解决了一个悬了六十年的猜想:一类带「无不动点自同构」的有限群必然是幂零的。这件事上了报纸,他后来提起报道,只淡淡说了一句:报上把学校名字写错了。
这里藏着全册的一个起点。数学有两种写法:一种把想法讲给同行听,一种把结果写成别人无法反驳的证明。汤普森属于后一种的极端:他不解释自己,只交出证明;别人读不读得懂,是别人的事。可奇怪的是,正是这种「不解释」,逼出了数学里最要紧的一件事——证明必须自己站得住。
这本册子要讲的,就是一个人怎样用一条算术条件、二百五十五页纸和一张一万页的地图,让别人看见一座原本谁也看不见的森林。先看他一辈子待过的几间屋子。
他一生换过四间屋子。1959 年博士毕业,先去哈佛待了一年(1961—1962),再回芝加哥(1962—1968);1968 年渡过大西洋,到剑桥接牛顿坐过的那个教席(1970 年起正式任鲁斯·鲍尔讲席);1993 年回到美国,在佛罗里达大学任研究教授,一直到今天。
四间屋子,四种气候,一件事不变。芝加哥的讨论班以「打断」出名——谁讲得不清楚,下面立刻有人站起来问;剑桥的下午茶把整座城市变成一间大办公室,几何、数论、逻辑的人端着茶杯互相干扰;佛罗里达安静,阳光多,适合把旧稿子一页页翻完。他在这四处做的事,都是同一件:把群的局部看清楚,再拼成整体。
剑桥那二十五年最特别。他不是那种带一大群学生的教授:他的博士生不多,可每一个都被他带着把一整篇长文逐行读透。有一位学生回忆,第一次去见导师,得到的不是题目,而是一篇论文的复印件和一句话:先把这篇读到能复述为止。这样的教法慢,出的成果少,可出来的东西都硬。
佛罗里达那一段常被漏掉。1993 年他六十一岁,从剑桥退休的年纪却换了个国家重新开始。那里的组很小,他把时间分成两半:一半继续算自己的问题,一半替年轻人看稿子。有人说他晚年最乐意做的事,是在纸上替别人找一个漏洞——找到了也不声张,只在边上画一道线。
四间屋子,四张书桌,桌上的稿纸由厚到薄。下一页把这三样东西摆出来:一个奇数、一座山、一张清单。
这本册子要处理三样东西。三样都很朴素:一个奇数、一摞厚纸、一张清单。可它们各自对应二十年数学里的三件大事。
第一样是一个奇数。取一个群,数一数它有几个元素,得到一个整数,叫阶。如果这个数是 1、3、5、7、9、11……这样的奇数,能推出什么。1963 年的答案是:什么都能推出来——它的结构必然是可以一层层剥开的。这条结论听起来平淡,却等价于一句更狠的话:凡是「拆不开」的非交换群,元素个数必然是偶数。
第二样是一摞厚纸。奇阶定理的论文二百五十五页。这个长度不是啰嗦,是必须:证明要把所有可能的情形一种一种排除,每种情形都要算到底。写完那年汤普森三十岁。此后十年,他把同一套手法用到所有群上,写下数百页,把「局部都规整」的群列成了一张表。
第三样是一张清单。有限单群是群的「原子」,把原子列全,等于把整座森林画成地图。这件事从 1950 年代干到 2004 年,一万多页,几百人参与。汤普森没有画完那张地图,可他造了画图要用的尺——后来每一块地图,都是拿他的尺量出来的。
三样东西有一个共同点。它们都从「边界」入手:一个奇偶之分、一个局部与整体之分、一个有限与穷尽之分。边界不是墙,是取景框;把框摆对,森林的轮廓就出来了。汤普森一生做的事,说到底是摆框——然后走进去,一页一页地看。
先看第一样:奇数到底特殊在哪里。下一幕从 1959 年芝加哥的一间讨论室讲起。
1959 年的芝加哥,群论正热。芝加哥大学数学系主任艾伯特决定做一件当时没人做过的事:把全世界的有限群专家请到一起,办一个「有限群理论年」,整整一年只谈群。1960 到 1961 年,讨论室里每天坐着来自各地的人,黑板上的记号画了擦、擦了画。
那年来了两个年轻人。一个是费特,二十九岁,维也纳出生,少年时随家人逃到美国,在迈阿密长大;他是布劳尔的学生,最擅长一件极细的活:用「特征标」把一个群换算成一串数,再从数里读出结构。另一个是汤普森,二十七岁,刚交完博士论文,带来一套没人用过的手法:不看整个群,只盯住它的一小块,把小块的可能性穷尽。
两个人撞上了同一个问题。这个问题从 1904 年就摆在那里:伯恩赛德证明过,阶只有两个素因子的群必然可解;更早的结论是,阶为素数幂的群也是可解的。剩下的大片空地是:阶是奇数、且有好几个素因子的群,会不会有拆不开的。有人猜不会,可谁也没证出来。
问题的分量在于它决定整座森林的轮廓。如果存在一个奇阶的、拆不开的群,那么后来几十年的分类工作就得为它留位置;如果不存在,那么所有「原子」都必然是偶数阶——森林一下子缩小了一半。这不是一道练习题,是一道决定地图怎么画的问题。
两人决定一起攻。当时没有人看好:这类问题的传统做法是找一个最小的反例,然后把它拆成几十种情形,一种一种排除;每一种情形都要算到底,而情形会越拆越多。乐观的估计是「几年」,悲观的估计是「这辈子」。他们从 1960 年动手,谁也没想到要写二百五十五页。
先把「群」说清楚。拿一张正三角形的纸片,允许的动作只有三种:不动、转 120 度、转 240 度。三种动作能接续:转 120 再转 240,等于不动;每个动作都能回头:转 120 的回头是转 240。这样一堆「能接、能回、有不动」的动作,就叫一个群。
群的「大小」叫阶。上面这个群有三个元素,阶是 3。换成正方形:不动、转 90、180、270 加四次翻面,共八个动作,阶是 8。阶就是账本的页数——数一数有几个元素。
账本里还有小账本。只取其中一部分动作,若它们自己也能接、能回、有不动,就叫子群。三角形那三个动作里,「不动」单独就是一个子群;正方形八个动作里,四次旋转是一个四阶子群。子群是群内部的骨架。
再进一步,是「整块拿掉」。有些子群很规矩:拿群里的任意动作去「揉」它,揉完还是它自己,这种叫正规子群。有正规子群,就可以把整块当成一个单位,剩下的部分重新组成一个更小的群,叫商群。
于是有了「原子」。若一个群除了「只有不动」和「整个自己」外没有别的正规子群,就叫单群——不能再整块拆开。有限群都能拆成一串单群,叫合成因子,好比整数拆成素数的乘积。想知道所有群,先得知道所有单群。
正三角形:3 个动作,阶 3,交换群
正方形:8 个动作,阶 8,非交换
五元偶置换:60 个动作,阶 60,单群(不能拆)
素数 p 阶群:必是循环群,必交换,必可解
注意最后一行。阶是素数时,群最简单。麻烦从「阶有好几个素因子」开始:因子越多,能拆的花样越多。而奇阶定理要处理的,正是「奇数、又有好几个素因子」这一大片最难的空地。
最小的「拆不开的非交换群」是哪一个。答案是一个六十阶的群:五个元素的偶置换全体,记作 A5。五个东西的排列一共 120 种,其中「偶」的占一半,六十种。这六十个动作接起来,不能再整块拆开,也不交换。
六十是怎么分层的。不动 1 个;两个对换的乘积(如 1↔2 同时 3↔4)15 个;三个元素轮换 20 个;五个元素轮换 24 个,分成两类各 12 个。加起来 1+15+20+12+12=60,不多不少。
为什么它是最小的。阶比 60 小的群,一个一个查过去,全都能拆:素数阶的必循环;合数阶的或有正规的素数阶子群,或有正规的西罗子群,总能整块拿掉。查到 60,才第一次遇到拆不开的。所以「最小非交换单群是 A5。
接下来是最关键的一步:对合。一个动作做两次就回到原样,叫对合——比如翻面、转 180 度。柯西定理说:若素数 p 整除群的阶,群里必有 p 阶元素。取 p=2:凡偶数阶的群必含一个对合。
反过来,奇数阶的群一个对合也没有。这句话正是奇阶定理的入口:所有已知的拆不开的非交换群都含对合;奇阶群不含对合,便不可能拆不开。奇阶定理要证的正是这件事——用二百五十五页,把「不含对合」推到「必然能一层层剥开」。
60=22×3×5(含 2,故有对合)
奇阶:不含因子 2 → 无对合 → 无「翻面」这类动作
奇阶定理 ⇔ 非交换单群必为偶数阶 ⇔ 最小非交换单群是 A5
三种说法是一件事。第一种说「奇阶必可解」;第二种说「拆不开的非交换群必为偶数阶」;第三种说「A5 最小」。证出任何一种,另两种自动成立。汤普森与费特选的是第一种路线:假设有一个奇阶的、拆不开的群,把它逼到无路可走。
「可解」这个词,来自方程,不来自群。伽罗瓦研究「方程能不能用根式解」,给每个方程配一个群:方程能用根式解出,当且仅当这个群能一层层剥成交换的薄片。后人把这性质命名为可解群——结构温顺,能拆到底。
剥法写出来是一串包含关系。从「只有不动」起,一层层往上加子群,每层都是下层的正规子群,直到整个群,且每两层之间的商群都交换。这样一串叫可解列——洋葱一层层薄而均匀,剥完剩一个芯。
先拿两个小群试。六阶群(正三角形的全部对称):可解列为不动 ⊂ 三个轮换 ⊂ 全部六个,两层商皆交换——可解。十五阶群:由三阶与五阶拼成,两半被迫交换,整个群是循环群——可解。
再看六十阶的 A5。它拆不开,没有「中间层」可放,可解列第一步就卡住——这是非可解群的原型。等价的说法:一个群可解,当且仅当它的合成因子全是素数阶循环群。
于是奇阶定理可以读成一句大白话。元素个数为奇数的群,都是洋葱,都能一层层剥到芯;反过来,若有剥不开的,它的元素个数必是偶数。两种说法之间没有缝,是同一个命题的两种口气。
六阶:1 ⊂ 3 ⊂ 6,商 3 与 2,皆交换 → 可解
十五阶:3 与 5 互不「拧」,群循环 → 可解
六十阶 A5:无可放之中间层 → 非可解
奇阶定理:奇阶 ⇒ 必有可解列(剥到底)
为什么这句话难。它要从「数量条件」推出「结构结论」:数量只说元素有几个,结构说的是内部怎么套,两者之间没有现成的桥。汤普森与费特要做的,就是用二百五十五页造这座桥——桥的每一段都得自己算。
这一页不讲算式,讲「边界」这件事。奇与偶,是小学就学过的分别。它只关乎数量,跟形状、跟对称、跟内部怎么套,看起来毫无关系。可正是这条线,把整座有限群的森林分成了两半。
线的一边是平原。所有奇阶群都在这一边:它们没有对合,没有「翻面」这类动作,结构必然温顺,能一层层剥开。奇数阶里也有很复杂的群——阶可以大到天文数字——但复杂归复杂,骨架是洋葱式的,一节一节都看得见。
线的另一边是群山。偶数阶群里才有拆不开的非交换单群:六十阶的 A5、一百六十八阶的射影特殊线性群、成千上万阶的李型群,一直到那个号称「魔群」的巨物。它们各自是一块独立的骨架,谁也不能由谁拼出来,只能一个一个编目。
这就是「从边界到看见」的第一层意思。看见不是把每棵树都看一遍——那永远看不完;看见是找到一条线,让整片森林显出轮廓。汤普森与费特找到的线是奇偶;他们之后几十年的分类工作,全部在这条线的另一边上展开。
可边界只给方向,不给证明。「奇数阶没有对合」是一句立刻能验的话;「所以必然可解」却要穿过几十种情形。这边界像一道山口:站在口上能看见对面,走过去仍要一步一步。下一页看两个人在山口上怎么分工。
还有一层对照。前一册的主人公从规则造出一个世界,让人看它的后果;汤普森反过来,从一个条件出发,逼出结构。一个向外造,一个向内逼——都是在边界上做文章。
合作是怎么开始的,公开记录只有几句。1960 年芝加哥的「有限群理论年」把两人放在同一层楼;汤普森刚用一套新手法解决了弗罗贝尼乌斯的旧猜想,费特手里握着布劳尔学派最精细的特征标技术。一个会切,一个会量,问题又刚好需要两样,于是搭了伙。
他们的分工,没有留下清单。能确证的是三件事:两人的思考「交织」了一年多,谁也说不清哪一步是谁的;每一部分都互相校核,稿子改到两个人都认账为止;关键的一个漏洞,是费特发现的。除此之外,任何「他负责前半、他负责后半」的说法都是后来的想象。
汤普森后来回顾这段合作,用了三个词。运气、花岗岩、假黎明。运气是说遇上费特;花岗岩是说这个问题本身——他直到晚年仍觉得它像一整块花岗岩,凿不动;假黎明是说有几天两人以为做完了,随后费特发现有一种情形没有被覆盖。
那个漏洞差点毁掉全部工作。汤普森的判断很直白:若费特没有发现,他自己几乎不可能发现;稿子会带着缺口投出去,早晚被人指出;而一旦被指出,两人未必还有力气重新起头。补这个缺口又花了几个月——不是补一页,是重算一整类情形。
这件事说明长证明的真相。长证明不是把简单的道理写长,而是把「可能的情形」一种一种关掉。关到最后一扇门,才算证完。两个人一起做的好处,不是快,是有人在旁边盯着门有没有关严——这也是二百五十五页能被接受的第一个理由。
1963 年,论文发表,独占一期杂志。下一页先把第一幕收住:一个条件、一句反话、两个人。
第一幕收在这里。1959 到 1963 年,四年,一个问题从「猜」变成「证」。这一幕留下的东西不多,可每一样都压得住后面的四幕。
第一样:一个条件。阶是奇数。这个条件不描述形状,只描述数量;可它一旦成立,群就没有对合,结构就被锁进温顺的那一半。数学里常有这种事:最有力的条件,往往长得最不像条件。
第二样:一句反话。奇阶必可解,等价于「拆不开的非交换群必为偶数阶」。正着说是一句结构结论,反着说是一句排除法:把奇数这一整片从候选名单里划掉。后来的分类工作,正是靠这一划才动得起来。
第三样:两个人。一个带尺,一个带刀。他们的合作没有留下分工表,只留下一条经验:长证明必须有人对读。二百五十五页里那个差点漏掉的情形,是被另一个人的眼睛拦下来的。
还有一个更远的伏笔。这一幕只证明了「能剥开」,没证明「怎么剥」。证明的过程里,汤普森磨出了一套看局部的办法;这套办法后来被他一个人拿去用了十年,长成第三幕那座山。第一幕是入口,第三幕才是主峰。
下一幕:二百五十五页。看一篇文章怎么长成一座山,也看一座山怎么被人一页一页读完。
四年里,两个人不在一座城市。费特在康奈尔的伊萨卡,汤普森在芝加哥;中间隔着几百英里。稿子靠邮件走:一叠寄出去,另一叠寄回来,纸上多了批注、问号与划掉的整段。
工作的方法很笨。先把反例的样子一步步限制住,直到只剩有限几种可能;再把每一种可能单独关掉。关一种,就在纸上记一笔;关不掉,就退回上一步,看看哪条限制下得太狠。四年下来,这样的纸堆成了一箱。
最难的不是算,是知道算到哪儿算完。证明的每一段都依赖上一段,一段改了,后面几百页都要重算。费特发现那个漏洞时,改动的位置不在开头,也不在结尾,而在中间偏后——这意味着后面大半作废。他们又花了几个月。
1963 年,稿子寄到《太平洋数学杂志》。编辑部遇到一个麻烦:文章太长,普通一期放不下。最后的办法是让它独占一期——二百五十五页,从头到尾只有这一篇。这在数学期刊史上极罕见,此前此后都少见。
发表之后,反应分两种。一种是把文章当成存在性证明收下:结论对,森林缩小一半,可以往下干;另一种是坐下来读:一页一页核对,看那几十种情形有没有漏。两种反应都合理,第二种更慢——慢到此后几十年,仍有人在替这篇论文做「导读」。
下一页先看这套办法的骨架:为什么「假设有一个最小的反例」是攻这类问题的标准起手。
要证「所有奇阶群都可解」,最省力的路是反证。假设有一个奇阶群不可解,那么在所有这样的群里,取元素个数最少的一个,记作 G。它有两个天生的性质,不必证明,只需注意。
第一个性质:G 是单群。若 G 有非平凡的正规子群 N,那么 N 与商群 G/N 都比 G 小、阶也是奇数,按「G 最小反例」,两者都该可解;两个可解块拼起来仍可解,于是 G 可解,矛盾。所以 G 没有非平凡正规子群——是单群。
第二个性质:G 的每个真子群都可解。真子群的阶更小、仍是奇数,按「最小」二字必可解。它等于说,G 内部每一块都温顺,只有整体是硬的;硬处必藏在「块与块怎么拼」里。
于是问题被改写了。原题是「所有奇阶群可解」,现在变成:不存在这样的单群——阶为奇数,每个真子群可解。这个改写把无穷多个群收成一个:证这一个不存在,全部就不存在。这便是极小反例法的威力。
接下来是「局部」。群论里的局部,指与某个素数相关的子群:西罗子群及它的正规化子、中心化子。局部小、规整、能算,是群身上最容易摸到的部分。汤普森的手法是把整体问题译成局部问题:整体若是硬的,局部必露出异常;把异常列全,就能反推整体。
假设:G 奇阶、不可解、阶最小
⇒ G 单(否则取正规子群与商群,得两个更小的可解块)
⇒ G 的每个真子群可解(阶更小)
⇒ 目标改为:证明这样的单群不存在
这条路有一个隐患。「最小的反例」只保证存在,不告诉人它长什么样;要往下走,得先拿到它的形状——阶被哪些素数整除、西罗子群多大、中心化子什么样。这些全靠第二步:数。
光靠「单群」与「子群可解」还不够。需要一把尺,把群量成一串数。这把尺叫特征标:把每个动作对应成一个矩阵,取它的迹,得到一个数。这样的数套有限,排成一张表,叫特征标表。
表的行与列都有意义。行是不可约特征标,列是共轭类——把能互相揉过去的动作归成一类。表里的数全是代数整数,且满足极强的正交关系;这些关系像一把把卡尺,把群的可能形状卡得很死。
奇阶的好处在这里显出来。阶是奇数时,「取平方」一一对应:任何动作都能唯一开平方。这条性质极硬:共轭类与特征标值同时受约束,许多在别的群上站得住的搭配,在奇阶群里站不住。
举一个能亲手验的结论。在奇阶群里,除单位元外,没有动作与自己的逆共轭。理由很短:若有动作 g 把 x 揉成 x−1,揉两次便揉回 x;于是 g2 与 x 可换。而 g 的阶是奇数,必是某个动作的平方,故 g 也与 x 可换,x 就等于 x−1,只能 x2 等于不动,即 x 是单位元。
这条小结论立刻变成一条大限制。「与自己逆共轭」的类叫实类;取逆后值不变的特征标叫实特征标;实类的个数等于实特征标的个数。奇阶群只有单位元一个实类,故实特征标只有平凡的那个——表中其余特征标取逆时都要变。
奇阶 ⇒ 每个动作有唯一平方根(x ↦ x2 是一一对应)
⇒ 除单位元外,无动作与自己的逆共轭
⇒ 只有一个实类 ⇒ 只有一个实特征标(平凡特征标)
这张表越受限,能塞进去的群越少
这就是「数」的力量。形状看不见,数看得见;把形状译成数,用数的不可能排除形状的不可能。二百五十五页里最重的几段,做的都是这件事。
有了尺,接下来是关门的活。先由「单群」与「每个真子群可解」,把 G 的极大子群一类一类列出来;每一类都给出对元素个数的限制。再由特征标的正交关系与整除性,把每一类逼到矛盾。每关掉一类,G 的可能形状就窄一分。
为什么门会越关越多。因为每关一扇,都会掉出新的信息:某个子群必须正规、某个数必须整除另一个数、某类元素的个数必须为零。这些信息合起来,又排除了更多的形状。像解一道极长的数独:填一格,划掉一片。
到了最后,剩下的情形少而硬。论文把它们分成若干组,一组一组处理:有的是「某类局部子群太大」,与单群冲突;有的是「某类局部子群太小」,与「每个真子群可解」冲突;还有一些最难缠的中间情形,需要把特征标的值算到极细,才能看出矛盾。
这些计算有一个共同的味道:全是整数算术。特征标的次数是群的阶的因子;特征标值满足的方程是整系数的;共轭类的大小又整除阶。把这些整数条件叠在一起,就得到一串必须同时成立的等式与不等式。矛盾不是从「深刻的定理」里冒出来,而是从算术里冒出来。
最后那一步最像收网。当所有情形都被关掉,「最小的反例」就不存在了;反例不存在,命题成立。整篇论文的结尾没有戏剧性,只有一句「故假设不成立」。二百五十五页,收在一句最朴素的话上。
下一页从算术退回来,问一个更根本的问题:这样一篇证明,凭什么让人相信。
这一页问一个不好回答的问题。一篇二百五十五页的证明,世上从头到尾读过的人有多少。答案不体面:很少。发表后的头几年,真正逐页核过的人大概只有个位数,其中还包括两位作者自己。
那为什么大家接受它。因为数学的信任不是「人人读过」,而是「有人能读、且没人读出问题」。这是一种制度性的信任:结论被引用,方法被使用;用的人越多,越容易在用的过程中撞见漏洞。几十年下来没人撞见,它就成了地基。
可这种信任有代价。长证明的漏洞往往藏在最枯燥的地方:一个情形的分类表、一次整除性的估计、一句「显然」。这些地方读的人最少,出事最要命。1970 年代以后,陆续有人把这篇论文重写、简化,动机之一就是把「没人细看的部分」摊开重算一遍。
2012 年,事情有了另一种解法。一个由贡蒂埃带领的团队,把整个奇阶定理写成了机器可检验的形式:每一条推理都翻译成形式语言,由证明助手逐步核对,机器不接受任何「显然」。这项工作前后花了六年,产出几十万行代码——证明第一次不靠人眼,而靠机器的规则被完整检查过。
这件事的意义不在取代人。它说明「看见」可以有两种:人眼看见的是思路,机器看见的是每一步是否合规。二百五十五页的东西,人只能记住骨架;骨架之外的血肉,得有别的东西来盯。这是本册暗线最深的一层——边界之外,要先造一副新的感官。
下一页回到 1963 年:一篇这样的论文,落在当时的学界是什么动静。
1963 年,《太平洋数学杂志》出了一期特别的刊物。整期只有一篇文章,二百五十五页,标题极朴素:奇数阶群的可解性。没有前言,没有长篇致谢,开门见山就是定义与引理。这样的排版在数学期刊里近乎孤例。
学界的反应,有一句流传很广的评语。有人把这篇论文比作「鱼爬上陆地」:不是又解决了一个问题,而是换了一种活法。从前研究有限群,靠巧妙的构造与个别的洞察;这篇论文之后,靠系统的局部分析与情形的彻底穷尽——一种可以教、可以复制、可以由许多人接力干下去的方法。
方法的复制性,比结论本身影响更远。此后二十年,分类工作基本照着这套办法推进:先取极小反例,再分析局部,再把情形一类类关掉。参与的人换了一代又一代,办法没有换。有人说,奇阶定理真正的贡献,是给几百人发了一把同样的尺。
荣誉来得也快。1965 年,两人同获美国数学会科尔代数奖——那是代数领域最高的专项奖。1970 年,汤普森在尼斯的大会上获菲尔兹奖,获奖词由布劳尔撰写,重点讲的不是这一个定理,而是他由此发展出的整套局部方法。
可汤普森本人对这篇论文的态度,一直很克制。他后来说,这个问题「至今看起来仍像花岗岩」——意思是:证明虽然成了,可它没有被真正化开;人知道了答案,却还没有得到一种让答案显得自然的看法。这句话,正好接上本册暗线的另一半。
下一页收住第二幕:一座山立在那里,山里有路,路上有灯。
第二幕收在这里。这一幕讲的是「怎么证」,也是「证完了还剩什么」。留下的东西有三样。
第一样:一条可复制的路。极小反例、局部分析、情形穷尽。这条路后来被几百人走过,走成了分类工程的主干道。数学里的方法,往往比定理活得久。
第二样:一把量形状的尺。特征标与它的整数约束。形状看不见,数看得见;把形状换成数,再用数的不可能反推形状的不可能。这一手在第三幕被推到了极致。
第三样:一个没关严的问题。证明成了,可它没有化开。汤普森自己说它像花岗岩:知道对,却得不到一种让答案显得自然的看法。这句话是往后三幕的引子——他要做的,是把这块石头一块块搬开,让人看见里面的纹理。
还有一件副产品,当时没人在意。为了关掉那些情形,他造了一批工具:怎么数元素、怎么算局部、怎么由一小块推出整体。这些东西写在论文的夹缝里,看上去只是技术;十年之后,它们长成了第三幕那座山。
下一幕:一个人,十年,数百页。从一座山到一张地图。
1963 年之后,他没有停。奇阶定理只关掉了一整片平原:所有奇阶群都可以剥开。可森林的另一边还立着无数座山——偶数阶的单群,一座一座,形状各异。要看清它们,得先把「一座山」的剖面画出来。
他选了一个更狠的题目。不问某一个群长什么样,而问:若一个群的每一块局部都规整,整体能长成什么样。局部规整,就是随便取一个素数,取它对应的那一小块——西罗子群、它的正规化子——都能一层层剥开。这样的群,叫局部皆可解的群。
这道题比奇阶定理还宽。奇阶定理处理的是「奇」这一半;局部皆可解不限奇偶,把整座森林都罩进去了。可它也几乎不可能:一个群的局部温顺,整体却可能极硬,硬在局部之间的拼接。要穷尽所有拼法,等于把森林的每一种可能都走一遍。
他一个人走了十年。1968 年先发一篇公报,把计划与主要结论摊出来;此后六年,一部分一部分地写,登在《太平洋数学杂志》上,前前后后几百页。署名只有一个人——在那个几百人合作编目的年代,这种做法近乎孤例。
这十年里,他顺手做完了另一件事。「每个真子群都可解」的群叫极小非可解群,其中最要紧的是极小单群——再往下就没有可拆的部分了。这批群的清单,他在同一批论文里列全了。清单不长,只有五族,可它们是森林的「入口」:所有更复杂的山,都是从这几座长出来的。
下一页先把「局部」这个词讲清楚:一个群的身上,哪一块算局部。
群论里的「局部」,跟地图上的局部不一样。它不是「取一块区域」,而是「取一个素数」。给定群 G 与素数 p,把阶里所有 p 的因子凑起来,得到一个最大的 p-子群,叫西罗 p-子群。它是群身上最「p」的那一块。
西罗子群自己还不够用,要连「邻居」一起看。把西罗子群固定住:哪些动作把它整体搬回自己——组成正规化子;哪些动作把它每个元素都不动——组成中心化子。三者合起来,就是群在素数 p 处的局部。
为什么局部好用。因为它小。群的阶可以大到天文数字,局部往往只跟几个素数有关,能写下来、能算、能列表。更要紧的是局部之间会互相牵制:一处太胖,会逼出别处的异常;几处一对,整体的形状就被卡住。
「局部皆可解」现在能说清了。对每个素数 p,取局部;若每个局部都能一层层剥开,就称这个群局部皆可解。注意:局部皆可解不等于整体可解——整体的硬,恰可能藏在「局部怎么拼」上。汤普森要做的,就是把这种拼法穷尽。
拿一个熟悉的例子对照。六十阶的 A5:素数 2 处的西罗 2-子群只有四个元素,局部规整;3、5 处也一样。可整体不可解。「局部温顺、整体硬」真的会发生——所以局部必须看,但不能只看局部。
阶 60=22×3×5 → 三个局部:2 处(4 阶)、3 处(3 阶)、5 处(5 阶)
每个局部都可解 → A5 局部皆可解
但 A5 整体不可解 → 硬在「拼」上
这就是第三幕的题眼。局部是看得见的部分,拼法是看不见的部分。要看见拼法,只能把所有可能的拼法列出来、一种一种排除——没有捷径,只能一页一页写。
什么叫极小单群。单群不能再整块拆开;若它还满足「每个真子群都可解」,就叫极小单群。它是森林里最低的一层山:往上每一座复杂的山,都得从这里长出去。所以列清单要从这一层列起。
汤普森列出的清单只有五族。第一族:六十阶的 A5,五元偶置换。第二族:一百六十八阶的射影特殊线性群,来自七个点的一维射影几何。第三族:五百零四阶的同类群,参数是 8。第四族:五千六百一十六阶的三阶射影特殊线性群。第五族:二万九千一百二十阶的铃木群。
五族的形状有一个共同点。除 A5 之外,其余都来自「几何」:射影直线上的变换、或与之相近的结构。它们的阶都能写成「素数幂加一」的样子——因为几何里的点数,往往是素数幂加一。这条线索后来长成了李型群那一大类。
清单短,证明却长。要证「只有这五族」,等于证「其他形状都不可能」:给定一个极小单群,先用局部把它逼到只剩几种可能,再一种一种对上号。这一步一步,写满了那几百页。清单的五族是结论;论文的绝大部分,是排除。
这份清单还有一个用处:当尺子用。后来分类别的群时,常要问「这个群里有没有一个极小单群」。若有,就把它当入口,顺着往上看;若没有,就说明这个群的结构更简单,可以另外处理。清单成了整座森林的门牌号。
极小单群五族(阶)
60 168 504 5 616 29 120
除 60 外皆来自射影几何;阶皆可写成素数幂加一型
下一页看这套排除用的工具。汤普森造了两件:一件用来数,一件用来搬。数的那件,能把「一个元素有几个同伴」算成整除关系;搬的那件,能把一大块局部整体挪到方便的位置。
第一件工具用来数。给定一个群与一个元素,能问:它与多少个同伴可换。这个数整除群的阶。汤普森把这类「可换的个数」编成公式,用局部数据算出整体的数——后世叫它汤普森阶公式。
公式的用处很实在。它把「整体」译成「局部之和」:某类元素的个数等于若干局部贡献之和;局部算得清,整体就被钉住。奇阶定理里「某类元素个数必须为零」的矛盾,多半这样逼出来。
第二件工具用来搬。群里有大大小小许多子群,其中有一类特别「大」:它由所有「极大交换」的局部块拼成,取法有讲究。汤普森挑出一种最方便的取法,后人叫它汤普森子群。它像一只可以推动的木块:推到哪里,哪里的结构就露出来。
搬的用处,是把局部挪到「正规」的位置。子群在群里的位置有亲疏:被所有动作搬回自己的,就是正规的;正规子群可整块拿掉,群变小,可以归纳。汤普森的办法是先证在某些条件下那只木块必然正规;一旦正规,整座山塌了一角。
两件工具合起来,是一种工作方式。数,把「不可能」变成「整除关系不成立」;搬,把「复杂情形」变成「已处理过的情形」。十年几百页的排除,反复用的就是这两手。
数:局部数据 → 整体元素个数(整除关系 → 矛盾)
搬:汤普森子群 → 证其正规 → 整块拿掉 → 归纳
两者合起来:情形一类类关掉,山一座座塌
下一页从工具退开,问一个更大的问题。森林里的山,到底有多少座。这个数目是有限的吗;若有限,凭什么能列完。
这一页问的是「有限」这件事。森林里的单群有多少种。若无穷多,编目就是空话;若有限,理论上可以列完——可「有限」不等于「列得出」,一万页也不行,除非有办法证明:除了清单上这些,再没有别的。
先看几族无穷的。素数阶循环群,每个素数一个,无穷多;交错群,五个以上元素每个一个,无穷多;李型群,按维数与素数的幂排下去,也是无穷多族。这三类加在一起已经无穷,可它们是「有规律的无穷」:一族一族,参数写得出来。
麻烦的是散在的那些。有些单群不属于任何无穷族:它们孤零零地立着,阶是固定的天文数字。最小的一个阶为七千九百二十;最大的那个叫魔群,阶约为八后面跟五十三个零。它们为什么散在、为什么只有这么多,是分类工程最硬的骨头。
汤普森的贡献在这里显出来。他没有列完清单,但他给出了「列」的语法:如何由局部推整体、如何把一族群的参数定死、如何证明「再没有别的」。后来的人拿着这套语法,一族一族写,写了四十年。
这也是「从边界到看见」的第二层。第一层是找到一条线,把森林分成两半;第二层是找到一套语法,让「数得完」变成「证得出」。看见一座山,靠眼睛;看见山的总数,靠方法。方法比眼睛看得远。
下一页回到 1968 年:一个人的几百页,落在一个人人都在合作的年代,是什么样子。
1968 到 1974 年,他一个人写完了那批论文。先是一篇公报,把计划、主要结论与所用工具摊开;随后分六部分,一部分一部分地刊出。合起来几百页,署名一处,没有合作者。这在当时的群论界很扎眼。
扎眼的原因是时代变了。1960 年代后期起,分类工作已经变成集体工程:几十位数学家分头攻各类群,定期开会,互相引用未刊稿。合作是常态,独写是异数。汤普森的做法像一个人在深山里凿隧道,别人在山外修公路。
可两条路是通的。他凿出来的工具,别人拿去修路:阶公式被用来卡元素个数,汤普森子群被用来找正规块,传递性定理被用来处理局部之间的搬运。此后二十年分类论文的参考文献里,这批论文出现的次数多到统计不过来。
独写也有代价。几百页只有一个人校核,错误的风险更高,读的人也少。有同行说,那几部分「读起来像走在没有扶手的楼梯上」——每一步都对,可一步踩空就再也接不上。这种写法逼着读者自己重算,也逼着作者把每一步写到没有缝。
这批论文的结局,比论文本身更有意思。它们没有成为终点的答案,而成了后来者的标准工具;它们没有列完清单,却让清单变得可能。数学史上常有这种角色:不是收尾的人,是开头的人。
下一页收住第三幕:一座山被凿开,凿出的碎石铺成了路。
第三幕收在这里。这一幕是主峰:奇阶定理只是入口,真正把汤普森送进群论史的是这十年。
一座山:局部皆可解。不问某一个群,而问一整类。把「局部」当成入口,把「拼法」当成敌人——这个提法本身就是贡献:它把无穷多种群,收成了有限种拼法。
两件工具:数、搬。阶公式与汤普森子群。一个把局部翻译成整体的计数,一个把大块挪到正规的位置。后来分类的每一篇论文,几乎都借过这两件。
五族入口:极小单群的清单。六十、一百六十八、五百零四、五千六百一十六、二万九千一百二十。五个数,五座最低的山;往上每一座,都从这里长出去。
还有一句要记住的话。这批论文没有列完清单,却让清单成为可能。做数学的人常以为功劳在「给出答案」,其实更常见的是「给出办法」——办法一旦成立,答案只是时间问题。
下一幕换一个方向:从群回到数。1980 年代,他用群的对称去造方程的解,把最大的单群放进了数里。
1980 年代,他换了一个方向。不是离开群论,而是把群搬到别处去用:搬到方程上。十九岁的伽罗瓦在 1830 年代做过一件事——给每个方程配一个置换群,方程能不能用根式解出来,就看这个群能不能一层层剥开。
这门学问在二十世纪长成了两半。一半是群论:只管群,不管它从哪个方程来;一半是数论:只管方程与数域,用群的对称去算。汤普森在群论这半边干了一辈子,到五十岁上下,他转身去看两半之间的接缝。
接缝处有一个老问题,叫反问题。正问题是:给一个方程,算出它的群,这件事伽罗瓦已经做完;反问题是:给一个群,能不能造出一个方程,让它的群正好是这个群。正问题有算法,反问题没有——它问的是「哪些群能出现在数里」。
为什么这个问题重要。因为若某个群能出现在数里,它就不只是「抽象对称」,而是真的在某片数域的算术上留下痕迹:素数的分解方式、单位群的结构、ζ 函数的因子,都会跟着它走。群论里那些孤零零的散在单群,若也能落在数里,就说明它们不是人造的怪物,而是数的世界本来就有的一种对称。
1984 年,他交出一篇论文。题目很长,做法很硬:给出一套判据,只要一个群满足某几个条件,就能在阿贝尔数域上把它实现为伽罗瓦群。他把这套判据用在最大的散在单群上——魔群。结论是:那个阶为八后面五十三个零的巨物,确实是某个数域的对称群。
下一页先把「方程配群」这件事讲清楚,只用二次与三次方程,一步一步算。
先看一个最简单的方程。x2−2=0,两个根:正根号二与负根号二。有没有一种对称,把两个根互换而保持一切加减乘除的关系不变。有,只有一种:互换。这个对称做两次回到原样,所以对应的群是两个元素,阶为 2。
再看三次。x3−2=0,三个根:一个实根,两个复根。三个根的任何排列(六种)都能由某个「保持运算」的变换实现——对应的群是三个元素的全部置换,阶为 6,正是正三角形的对称群。它可解,所以三次方程有根式解。
「保持运算」要落实。把根看成符号:凡用加减乘除写出的、以这些根为变元的式子,变换后仍取相同的值,这个变换才被允许。允许的变换凑成一群,就是方程的伽罗瓦群。群越大,根之间的对称越多,方程越「难解」。
四次方程的群也能剥开,所以也有根式解。五次开始不行:一般五次方程的群是五元素全置换(阶 120),内藏六十阶的 A5 这块硬骨头;而 A5 拆不开,整条链断在这里。这就是「五次以上无根式解」的真正理由——不是没人聪明,是群不允许。
这条线把两门学问焊在一起。方程的「可解」与群的「可解」是同一个词,不是巧合:前者由后者定义。奇阶定理换到方程的语言里,说的是一整类方程的对称结构必然温顺——虽然这类方程未必写得出。
x2−2:两个根 → 群阶 2 → 可解(有根式解)
x3−2:三个根 → 群阶 6(三角对称)→ 可解
一般五次:群阶 120,含 A5 → 不可解(无根式解)
下一页转个方向。正问题是「方程 → 群」,反问题是「群 → 方程」。前者是一条单行道,后者要造桥;造桥的办法,是把「一个群」变成「一族方程」,再用一个老定理把它落到具体的数上。
反问题的问法很短。给定一个有限群,能不能找到一片数域,使它的对称群正好是给定的那个。若群是二十阶的,就问:有没有一片数域,它的对称恰好二十个,不多不少。
造桥的第一招,是把常数换成字母。先不要求在普通有理数上做到,而在「带一个字母的有理函数」上做到:造一个系数含字母 t,使它的群正好是给定的群。这一步通常更容易,因为字母 t 给了很大的活动余地。
第二招是老定理:希尔伯特不可约定理。它说:若一个群能在带字母的有理函数上实现,把字母换成适当的有理数,群不变——只要造出一族,就能挑出一个成员落在普通有理数上。一族方程,胜过千辛万苦找一个。
于是问题变成:怎样为给定的群造出这样一族。标准做法是「三片拼图」:在群里挑三个共轭类,找三个元素,一个取自一类,乘积恰好是不动,且能生成整个群。再把方程写成「三个分支点」的形式——分支点对应共轭类,方程的形状被这三片定死。
还差一步:唯一性。若满足条件的三元组在群的作用下只有一个轨道(称它是刚性的),造出来的族就「干净」:群不会缩小,也不会长歪。刚性是钥匙——它把「找方程」变成「在群里数三元组」,一件可以动手做的事。
第一步:群 → 三个共轭类 C1、C2、C3
第二步:找 x1x2x3=1,且三者生成整个群
第三步:三元组只有一个轨道(刚性)⇒ 族干净
第四步:希尔伯特不可约定理 ⇒ 落到有理数上
这套办法有一个限制。它要求群里有合适的「三个类」,而大多数群没有。找得到的是少数;可这少数里,恰好有那些最孤立的大家伙。下一页看他把这套办法用在谁身上。
魔群是最大的散在单群。它的阶是 8080 17424 79451 28758 86459 90496 17107 57005 75436 80000 00000,约八后面五十三位。这个数不是随手来的:它是若干素数幂的乘积,每个因子对应一群「局部」的大小。
魔群里挑三个类,是有讲究的。挑阶为 2 的元素里的一类(2B)、阶为 3 的一类(3B)、阶为 29 的一类(29A)。汤普森要数的是:从三类各取一个,乘积为不动、且能生成整个魔群的三元组,有多少个轨道。
数出来的答案很硬。只有一个轨道。三片拼图在魔群里只有一种拼法——刚性成立。于是第四步的定理接上:魔群可在一片阿贝尔数域上实现为伽罗瓦群。1984 年的论文把这一步写成一般判据,魔群是最重要的例子。
为什么用 29 这个数。29 是魔群阶里的素因子,且与 2、3 关系刚好:三类元素阶两两互素,乘积为不动的条件不退化。挑类是这套办法里最像手艺的部分——没有算法,只能算、只能试,试到三个类恰好咬住。
这件事的分量,要放在整个分类工程的背景里看。魔群是「最不像数的东西」:出自散在单群清单,与方程、素数分解毫无关系,竟也能落在数里——成为某片数域的对称。这不是巧合,是刚性逼出来的必然。
三个类:2B(阶 2)、3B(阶 3)、29A(阶 29)
三元组乘积=1、生成魔群、轨道唯一 ⇒ 刚性
⇒ 魔群在 ℚ(μn) 的某扩张上实现为伽罗瓦群
下一页退一步,看这件事对「看见」意味着什么。群论看见了对称,数论看见了素数;两下接上,才看见「对称就长在数里」。
这一页讲一件听起来不像数学的事。一个从「对称」里长出来的东西,最后落在「数」里。魔群本来只是一张清单上最末、最大的那一个;它的存在靠分类定理保证,跟素数、跟方程都没有关系。可它偏偏能成为某片数域的对称。
这件事改变了「数是什么」的看法。平常以为数就是数轴上的点,或者方程的解;其实数的世界有一层看不见的骨架,叫对称。素数怎么分解、单位怎么生成、ζ 函数怎么因子化,全由这层骨架决定。群论看见的就是这层骨架。
所以汤普森做的,是把两副眼睛对上焦。群论的眼睛看得见对称,看不见数;数论的眼睛看得见素数,看不见整体。刚性方法把两边接起来:在群里数三元组,等于在数里挑分支点;群算清了,数域就造出来了。
这是「从边界到看见」的第三层。第一层用一条算术线分开森林;第二层用一套语法数清山峰;第三层把山峰搬进另一片天地,让两种看不见互相照亮。走到这里,「看见」已经不是眼睛的事,是造一副新感官的事。
也要说清限度。这套办法只对少数群有效,而且落在阿贝尔数域上,不是直接落在有理数上。真正的反问题——每个有限群都能在有理数上实现吗——至今没有答案。汤普森给出的是一条窄门,不是一条大道;可窄门后面,站着最大的那个怪物。
下一页回到 2008 年:这份工作等了多少年才被正式承认。
2008 年 5 月,奥斯陆。挪威科学与文学院宣布当年的阿贝尔奖,由汤普森与法国数学家蒂茨共获。公告里的理由只有一句:表彰两人在代数上的深刻成就,尤其是塑造了现代群论。
这一年他七十五岁。距离那篇二百五十五页的论文,四十五年;距离 N 群论文,三十四年;距离魔群的伽罗瓦实现,二十四年。阿贝尔奖 2003 年才设立,是数学界的「终身成就奖」,专门补这一类迟到。
与他共享的蒂茨,做的是另一件事。蒂茨建了「建筑」理论:把群的组合结构画成几何图形,让抽象的群论变成可以在图上走的路。一个把群变成数,一个把群变成空间——两条路都通向同一个判断:群不是算式,是有形状的东西。
颁奖词没有提「奇阶定理」四个字。这不奇怪:奇阶定理早在 1965 年就拿过科尔奖、1970 年拿过菲尔兹奖,奖已经给过了。阿贝尔奖表彰的是后半生:局部分析、清单的地基、以及把群放进数里的那一步。同一个人,被奖了三次,每次奖的是不同的一段。
他本人的反应,照旧很短。没有长篇致辞,没有回顾往事的访谈。据说他把奖金捐给了两处:一处是他读书的小城中学,一处是数学竞赛基金。这件事没有官方通稿,只有当地报纸的一小块版面——很符合他一辈子的做法:事情做完,人退开。
下一页收住第四幕:群回到数里,数里长出了对称。
第四幕收在这里。这一幕最短,也最出人意料:一个一辈子只跟群打交道的人,晚年把群送回了数。
一件事:方程配群。二次、三次、四次都能解,五次不行,理由在群。「可解」这个词从方程来,最后成了群的性质——这是两门学问焊在一起的证据。
一件事:反问题。给群造方程。三步:三片拼图、刚性、希尔伯特不可约定理。窄门,可门后有大家伙。
一件事:魔群落在数里。三个类、一个轨道。最大的怪物成了某片数域的对称——这不是巧合,是刚性逼出来的必然。
这一幕还有一句要紧的话。群论与数论本来是两副眼睛,各看各的;把两副眼睛对上焦,才看见「对称就长在数里」。数学的进步,常常不是看见了新东西,而是把两样旧东西对上了焦。
下一幕回到讲台:一个把证明写到极长的人,怎么教人读证明;以及他身后留下的长尾。
剑桥的讲台,他站了二十多年。剑桥的数学讲台有两把老椅子:一把叫卢卡斯,牛顿、巴贝奇、狄拉克坐过;一把叫鲁斯·鲍尔,二十世纪才设。他一九六八年到剑桥,两年后接了后一把,讲的是群论;课不大,来的人不多,可来的人后来大多留在了这一行。
他的上法跟别人不一样。不念讲义,不用投影,从一条定义开始,一路往黑板上写;写到板尽头,回头擦掉最早的一段,接着写。学生记笔记的速度赶不上他,常常只能记下骨架,回去自己补。有人说,上他的课像跟着一个人爬山:走的时候只顾脚下,回头才看见高度。
他不喜欢讲「想法」,只讲「步骤」。有人问他为什么不多讲讲动机,他的回答很干脆:动机是讲完以后自己长出来的,先讲动机,人会以为懂了。这话听着冷,其实是他的教学法:先把路走通,感觉留给走的人自己生。
佛罗里达那一段,课更少,人更近。1993 年他六十一岁,从剑桥退休的年纪换到佛罗里达,办公室的门常开着。年轻人拿着算不下去的稿子进去,他不问来人打算做什么,只问「这一行怎么来的」;问到最后,往往是那一行本身有问题。
他带学生的办法,是给一篇论文。不是给题目,是给一篇已发表的论文,让人读到能复述,再从中找缺口。这个方法慢,出的人少,可出的人都记得:第一篇读透的论文,比十篇泛读有用。他的学生里,有人后来造出了魔群,有人写了分类的定本。
下一页把「读长证明」这件事拆开:一套可以学的读法,三步。
第一步:找骨架。任何长证明都有一个「主归纳」:假定某个反例存在,取最小的一个,然后一路限制它。把这条主线抄成一页:假设什么、推出什么、最后矛盾在哪。抄得出这一页,才算进了门;抄不出,读多少页都是漂着。
第二步:查边界。长证明最容易错的地方不在中间,在两头:最小反例的「最小」用在了哪里,归纳的起点有没有漏,某个子群「真包含」还是「包含」有没有混。这些地方作者写得最快,读者也读得最快。读的时候专门停下来查这几处,比通读十遍有用。
第三步:复算计数。凡是出现「个数」「整除」「指数」的地方,拿笔算一遍。奇阶定理里的矛盾多半是计数矛盾:某类元素应有几个,算出来却是另一个数,或不是整数。复算一次,等于替作者校核一次。
三步之外,还有一个态度。读长证明不是「相信」或「不相信」,是「接管」:把它当成自己的证明重写一遍,只是写得比作者快。写不下去的地方,就是还没读懂的地方。这个标准很硬,可它是唯一可靠的标准。
这套读法可以推广到一切长文。一万页的分类、几十万行的机器证明、上千页的定本,办法都一样:骨架、边界、计数。人会老,纸会黄,这三步不变。数学的传承,传的就是这三步。
第一步 找骨架:假设 → 限制 → 矛盾,抄成一页
第二步 查边界:最小性用在哪、起点有没有漏、包含是否严格
第三步 复算计数:个数、整除、指数,逐一上手
下一页看这张地图本身。一万页的分类,地图上到底画了些什么。
分类定理说的是一句很短的话。每一个有限单群,必属于下面四类之一:素数阶循环群、五个元以上元素的交错群、李型群、二十六个散在单群。四类之外,再无别的。这句话写出来不到两行,证出来一万多页。
前三类都是「族」。循环群按素数排,一族无穷;交错群按元素个数排,一族无穷;李型群按「维数」与「素数幂」两个参数排,分成十几个系列,每个系列无穷。族的好处是参数化:给定参数,群的阶、结构、子群全都有公式。
第四类只有二十六个,个个孤零零。最小的七千九百二十阶,最大的魔群约八后面五十三位。它们不属于任何族,参数写不出来;只能一个一个列,一个一个证其存在、证其唯一。这二十六个,是分类工程里最费劲的部分。
这四类是怎么被认出来的。不是先画地图再填内容,而是先有一座座山,再回头看出规律:李型群是从几何里长出来的(射影空间、典型群的类比),散在群是从「例外」里冒出来的(先猜存在,再造出来,再证唯一)。地图是事后画的,画地图的人拿的是汤普森那套工具。
时间线也值得记。1955 年前后开始有系统的计划,1960 年代攻各类小群,1970 年代李型群与散在群大批落地,1980 年代初宣布「清单完整」,此后是补洞:一直到 2004 年,最后一个「准薄群」的情形才被补上。
一、素数阶循环群(无穷族)
二、交错群,五元以上(无穷族)
三、李型群,十余系列(无穷族,参数为维数与素数幂)
四、散在单群,二十六个(有限个,孤点)
下一页看最后那个洞。「准薄群」是什么,为什么它拖了二十年。
1980 年代初宣布「清单完整」时,其实还留着几个洞。分类的证明按群的结构分头做:这一类归某人,那一类归另一人;坏处是交界处容易两不管——「薄群」与「厚群」之间那一段,正是这样的交界。
「薄」与「厚」,说的是局部的大小。每个素数处的局部都很小的群叫薄;局部普遍很大叫厚。厚的一类好处理——局部一大,整体被卡死;薄的一类难——局部小,整体活动余地大,情形数不清。
最难的是「准薄」:局部不算小,可也不够大,正好落在两套办法的缝里。这一类情形最杂、写得最长:1980 年代有人做过一部分,稿子长到没人能完整校核,后来被认为不完整,需要重做。
重做花了十几年。2004 年,阿施巴赫与史密斯交出一千余页,补全准薄群的情形。此时距「宣布完整」二十一年,距奇阶定理四十一年。分类定理至此才有完整证明——它仍分散在上万页文献里,无人从头到尾读过。
这件事说明「证明」这个词的两种用法。一种是一篇论文里的证明,作者署名,读者可查;一种是社群四十年积累的证明,没有单一作者,没有单一文本——更像一座城市,而不是一篇文章。分类定理属于后一种。
1983 前后:宣布清单完整(准薄群情形待补)
1994 起:定本分卷刊行(规模远超一万页,至今未完)
2004:准薄群情形补全(一千余页)
至今:完整证明散在文献中,无一人通读
下一页问最后一个问题。没有人通读过的证明,凭什么算证明。
这一页的问题是:一万页的证明,凭什么算证明。按最严的标准,一个证明要被「检查过」才算数;可一万页没人检查过,它照样被使用、被引用、被写进教科书。这中间的落差,是当代数学最实在的一个问题。
答案分三层。第一层是局部检查:每一篇论文都有人审稿,每一段推理都有同行在用到时复核。第二层是一致性:不同的人用不同的办法得到同样的结论,互相印证。第三层是后果:结论被用来推出别的定理,那些定理又被用到别处;错一处,后面到处出问题,可后面没有出问题。
这三层加起来,是一种「分布式」的信任。没有人通读,可每一步都有人走过;没有人负责全书,可每一章都有人担保。这种信任不如单篇证明那样干净,却是大规模数学唯一可行的办法。
汤普森对这一套是什么态度。他是最严格的本地派:自己的证明写到没有缝,别人的证明要求能复述。据说他读别人的稿子,只在边上画一道线,不写评语——那道线就是「这里不对」。这种做法等于说:证明的价值在细节,不在篇幅。
机器检验是第四条路。它把「分布式信任」换成「集中式检查」:全部写成形式语言,由一台机器逐步核对。奇阶定理已经这么做了;分类定理还差得远——一万页翻成形式语言,是几十年的工程。走到那一步,「看见」才算彻底:不靠人眼,不靠共识,靠规则。
下一页回到人:他带出的学生、留下的学派,以及那些迟到很久的奖。
他的学生不多,可分布很广。格里斯的名字跟魔群绑在一起:1982 年他造出了那个巨物,用的是「月光」式的构造,把格与代数揉在一起。里昂斯参与写分类的定本,是那套多卷本的主要作者之一。西姆斯做计算群论,戈德施密特做局部结构,本森做表示论——一个学生一个方向。
学派的特点,是「手艺」而不是「口号」。他们的论文都长,都不吝啬把情形写全;他们的引用都谨慎,宁可多写一段引理,不肯留一句「显然」。这种风格在今天看来近乎固执,可它是奇阶定理那一代留下的规矩:证明要能被别人接管。
奖来得晚,来得密。1965 年科尔奖,1970 年菲尔兹奖,1985 年皇家学会西尔维斯特奖章,1992 年沃尔夫奖,2000 年美国国家科学奖章,2008 年阿贝尔奖,2013 年伦敦数学会德摩根奖章。从三十三岁到八十一岁,几乎每十年一枚。
他对奖的态度,一以贯之。不出席的场合多,致辞短,采访少。1992 年沃尔夫奖在耶路撒冷颁,他去了;2008 年阿贝尔奖在奥斯陆颁,他也去了。两次都只说了几句感谢,把话头交回给数学。有人说他不懂公关,也有人说他太懂:对一个把话写在黑板上的人来说,讲台之外的话都是多余的。
学派之外,还有一层影响。他证明「长证明可以被写出来、被接受、被使用」,这件事本身给了后来人胆量:分类、有限单群、乃至今天的四色定理与开普勒猜想的形式化,都是沿着「把长的东西写完」这条路走的。胆量也是一种遗产。
下一页收住第五幕:讲台、长尾、与一个人留下的尺。
第五幕收在这里。这一幕讲的是「之后」:一个把证明写到极长的人,怎么教、怎么带人、怎么被承认。
一件事:教法。给论文不给题目,先读到能复述。这套办法慢,可它教的不是知识,是接管的力气。
一件事:读法。骨架、边界、计数。三步可以学,可以教,可以用在任何一门长文献上。这是他留给读者最实用的东西。
一件事:地图。四类与二十六个孤点。地图不是他画的,可画地图的尺是他造的;最后一处洞补上时,他已经七十二岁。
还有一件事,关于信任。一万页没人通读,却是当代数学的地基。这不是丑闻,是规模带来的必然;机器检验是第四条路,正在慢慢铺。
尾幕:回望九十四年,三种读法,三个没做完的问题——以及两页可以动手的小练习。
1932 年生于堪萨斯小城,2026 年仍在。九十四年,四所学校,一件事:把有限群的骨架摸清楚。回头看,这条路可以分成四段,每段十年上下。
第一段是入门。1959 年的博士论文解决了悬了六十年的旧猜想;1963 年与费特的二百五十五页,把奇阶这一整片从森林里划出去。三十一岁,他已经站在群论的中心。
第二段是主峰。1968 到 1974 年,一个人几百页,把局部皆可解的群列清,顺手列出极小单群的五族入口。这批论文没有列完清单,却给了别人列清单的语法。
第三段是转身。1984 年,他把最大的散在单群放进了数里:魔群成了某片数域的对称。群论与数论在这一步对上焦。
第四段是长尾。剑桥二十五年,佛罗里达三十余年,带的学生不多,写的论文渐少,读别人的稿子渐多。奖一枚一枚来,话一句一句少。
四段合起来,是一个人的做法:先找边界,再走进去,一页一页看完。他从不预言,也从不总结;他的总结都写在证明的最后一行。
第一种读法:读条件。一个整数是奇是偶,看起来无关紧要,却决定了群有没有对合,有没有对合又决定了结构温顺与否。读条件,是学会问:这条看起来只关于数量的条件,管住了什么。
第二种读法:读局部。整体看不见的时候,先看它身上最小、最规整的那几块:西罗子群、正规化子、中心化子。局部看清了,再看局部怎么拼;拼法穷尽了,整体就露出来了。读局部,是学会把大问题拆成能算的小块。
第三种读法:读清单。有些学问的终点是一张表:所有可能的形状,一种不多,一种不少。读清单,是学会问:凭什么说「只有这些」。清单的价值不在长度,在「再无别的」这四个字。
三种读法互相支撑。条件是入口,局部是方法,清单是终点。缺了条件,问题无从下手;缺了局部,方法无处着力;缺了清单,走不到头。这本册子的五幕,就是这三种读法轮流上场。
三种读法也能用在别处。看一份复杂的规定,先找它真正的条件是什么;看一台复杂的机器,先看最小的零件怎么咬合;看一门学科的现状,先问它的清单列到哪一步。这三问,比记住任何结论都有用。
第一个没做完:清单的定本。分类定理的证明散在上万页文献里,从 1994 年起有人在做「定本」——把全部证明重写一遍,统一记号、补齐细节、逐卷刊行。工程至今未完,已出十余卷,还有几卷在路上。清单是完整的,可「完整地写下来」还没有完成。
第二个没做完:反问题。汤普森把魔群放进了阿贝尔数域,可「每个有限群都能在有理数上实现」这句话,至今没有答案。已知的结果是一族一族的,缺口还很大。这条路上的每一步,都要在群里数三元组,再在数里挑分支点。
第三个没做完:化开。奇阶定理证明了,可它没有被「化开」——没有一个短到能在一节课讲完、又让人一看就觉得「本来就该如此」的证明。简化的工作做了几十年,从三百页压到两百页、再到一百多页,可离「自然」还远。
三个问题有一个共同点。它们都不是「不知道答案」,而是「答案有了,看法还没有」。数学的进步分两种:一种是把未知变成已知,一种是把已知变成显然。第二种更难,也更值钱。
这也是给读者的一句提醒。读到「某定理已被证明」,不等于这件事结束了;真正的结束,是有一天它变成常识。汤普森的三件工作,两件已经变成常识(奇阶、清单),一件还在路上(化开)。
取最小的奇阶群:三个动作,不动、转一圈的三分之一、转三分之二。记三个动作 e、r、r2。它有三个共轭类,每个类只有一个元素——因为群是交换的。所以特征标表是三行三列,每格一个数。
第一行是平凡特征标。每个动作都对应 1,三个格全是 1。这一行任何群都有,等于「什么都不区分」。
第二、三行要用一个特殊的数。取 ω 为「一个三次方等于 1、又不是 1」的数(复数里它是 120 度的旋转)。于是 ω2 是 240 度,ω3=1。第二行:e 对应 1,r 对应 ω,r2 对应 ω2。第三行把 ω 与 ω2 对调。
e r r2
χ0 1 1 1
χ1 1 ω ω2
χ2 1 ω2 ω
第一项验算:每行「平方和」等于群的阶。第一行:1+1+1=3;第二行:1+ω×ω2+ω2×ω=1+1+1=3(因为 ω3=1);第三行同理。三行都等于 3,验过。
第二项验算:不同行「内积」为零。第一行与第二行:1×1+1×ω2+1×ω=1+ω+ω2。而 ω 与 ω2 是方程 x2+x+1=0 的两根,故 1+ω+ω2=0,内积为零,验过。
这就是 p.15 说的「尺」。表里每一格都是代数整数;行与行正交;每行的平方和等于阶。这三条合起来,把群卡得很死。奇阶定理用的,正是把这些关系叠到极密,直到算不出整数为止。
拿五个记号,写成 1、2、3、4、5。把它们重新排一遍,叫一个「置换」。五个记号一共有 120 种排法:第一个位置有五种选法,第二个四种,依此类推,5×4×3×2×1=120。
其中一半叫「偶」,一半叫「奇」。判断办法:数一数「交换了几对」。交换偶数对的是偶置换。120 的一半是 60,这 60 个偶置换凑成一个群,就是 A5。
现在按「做几次回到原样」分类,一类一类数。第一类:不动,1 个。第二类:交换两对(如 1↔2 同时 3↔4),从五个里挑四个有 5 种挑法,四个里配成两对有 3 种配法,5×3=15 个。第三类:三个记号轮换(如 1→2→3→1),从五个里挑三个有 10 种,每个三元素有两种轮换方向,10×2=20 个。
第四类:五个记号整体轮换。固定一个记号起头,其余四个任意排:4×3×2×1=24 种,这就是五个轮换的全体。它们在五个记号的置换群里同属一类;到了偶置换这一半,裂成两类,各 12 个——一类是「转一格」型,一类是「转两格」型,用偶置换搬不过去。
不动 1
交换两对 15
三个轮换 20
五个轮换(两类) 12+12
合计 1+15+20+12+12=60 ✓
数完这一步,就摸到了 p.8 那张表。六十个元素分成五个共轭类,类的大小是 1、15、20、12、12。为什么这五个数重要:特征标表有五列,每列对应一类;类的大小进正交关系;所有的计算从这里开始。
群 一堆动作,能接续、能回头、有不动。例:正三角形的三种旋转。
阶 群里的元素个数,记作 |G|。阶是奇数还是偶数,是这本册子的分水岭。
子群 群里的一部分,自己也能接、能回、有不动。
正规子群 被群里所有动作都搬回自己的子群。有它,就能整块拿掉。
商群 整块拿掉之后,剩下的部分重新组成的更小的群。
单群 除「只有不动」与「整个自己」之外,没有别的正规子群。群的原子。
可解 能一层层剥开,每两层之间的商群都交换。等价说法:合成因子全是素数阶循环群。
西罗子群 把阶里某个素数的因子全凑起来得到的最大子群。局部分析的入口。
特征标 把群的每个动作映成一个矩阵、再取迹得到的数。全体排成表,是量群的尺。
伽罗瓦群 一个方程的全部「保持运算」的根置换。方程能否根式解,看它可不可解。
伽罗瓦(1811—1832) 法国。给方程配群,用群的可解性判定根式解;二十岁死于决斗。
伯恩赛德(1852—1927) 英国。1904 年证明阶只有两个素因子的群可解;提出「奇阶是否必可解」的问题。
弗罗贝尼乌斯(1849—1917) 德国。提出无不动点自同构的猜想,1959 年由汤普森解决。
布劳尔(1901—1977) 德国/美国。模表示论的开创者,费特的老师;1970 年为汤普森撰写菲尔兹奖获奖词。
费特(1930—2004) 奥地利/美国。特征标技术的名家;与汤普森合写二百五十五页,关键漏洞由他发现。
汤普森(1932— ) 美国。奇阶定理、局部皆可解、极小单群清单、魔群的伽罗瓦实现。
格里斯(1946— ) 美国。汤普森的学生;1982 年构造出魔群。
蒂茨(1930—2021) 比利时/法国。建筑理论;2008 年与汤普森共获阿贝尔奖。
戈伦斯坦(1932—1992) 美国。分类工程的组织者;1983 年宣布清单完整。
阿施巴赫(1944— ) 美国。分类定本的主要作者之一;2004 年补全准薄群情形。
这门学问不是一夜长出来的。第一块石阶是伽罗瓦:方程配群,可解性变成结构问题。此后八十年,群论的主线就是「什么样的群可解」。
第二块是伯恩赛德。1904 年他证明:阶只有两个素因子的群必可解。手法是特征标——把群换算成数,再用数的整除性排除。这个手法后来成了整条路的底色。
第三块是弗罗贝尼乌斯与他的学生。他们研究「无不动点自同构」:一种把群里除单位元外所有元素都搬走的对称。猜想是这类群必幂零(一种比可解更强的温顺)。1959 年,汤普森的博士论文把它证了,用的正是后来长成局部分析的那套办法。
第四块是铃木通夫。1950 年代他研究两类特殊的群:中心化子都交换的、中心化子都幂零的。他证明奇阶的这两类都可解,并把「简单」的那些列了类。这一路工作,第一次让人看见「局部条件 → 整体结论」是可行的。
第五块是霍尔、费特与汤普森。1950 年代末,三人把铃木的办法推到更宽的一类,证明奇阶的这类群可解,论文十七页——在当时已算极长。十七页到二百五十五页,中间隔的是「不再加条件」:从「中心化子幂零」推到「只要是奇阶」。
第六块是 1963 年。二百五十五页,把条件剥到只剩「奇数」。此后的分类工作,都站在这一块上。六块石阶,一级比一级宽,最后一块宽到能站下几百人。
先算六十。六十阶的那个群,共轭类大小是 1、15、20、12、12。五个数加起来:1+15+20+12+12=60,正好是阶。每一个数都整除 60:15 整除 60,20 整除 60,12 整除 60。
再算一百六十八。一百六十八阶的那个群,共轭类大小是 1、21、42、56、24、24。加起来:1+21+42+56+24+24=168,也正好是阶。每一个都整除 168:21×8,42×4,56×3,24×7。
这两张表能验三件事。第一,类大小之和等于阶;第二,每个类大小整除阶;第三,类的个数等于不可约特征标的个数——六十阶有五个类,就有五个不可约特征标;一百六十八阶有六个类,就有六个。
还能验一件更细的。把每个不可约特征标的「次数」平方起来,全部相加,等于群的阶。六十阶的次数是 1、3、3、4、5:1+9+9+16+25=60。一百六十八阶的次数是 1、3、3、6、7、8:1+9+9+36+49+64=168。两处都对上了。
注意这个等式里没有乘类大小。次数平方和直接用阶来对;类大小只出现在正交关系里。两条容易混,混了就会算出对不上的数——对不上时,先怀疑自己乘错了地方。
60:类 1,15,20,12,12(和 60);次数 1,3,3,4,5(平方和 60)
168:类 1,21,42,56,24,24(和 168);次数 1,3,3,6,7,8(平方和 168)
两条都可上手复核;类大小必整除阶
这张小表的用处,是让人相信「数能管住形状」。五个数、六个数,看着单薄,却把两个群的骨架钉住了。二百五十五页里做的,就是把这张表推到极密,密到再也塞不进一个反例。
这一册比同系列的册子「硬」一些。它讲的是一个极长证明与一张极长的清单,故事性不如前几册强。陪读的关键,不是把数学讲懂,而是把「长」这件事讲得可敬。
小学阶段:只读故事页。p.3 的四间屋子、p.34 的黑板、p.41 的四段回望,都是人话。可以问孩子一个问题:一个人一辈子只做一件事,会是什么感觉。p.44 的小表可以只看图,不必算。
小学高年级到初中:加读 p.7—p.9。三角形与正方形的对称,用纸片就能摆;六十这个数,可以让孩子自己数一遍 p.45 的分法。p.44 的三行表能算则算,算不动就跳过——它的作用是让人看见「数可以管形状」,不必全会。
高中及以上:全册可读。p.14—p.16 的极小反例与特征标,是大学代数第一学期的预告;p.28—p.30 的伽罗瓦对应是方程论的入口;p.35 的三步读法可以立刻用在任何一篇长论文上。
三处提示。其一,p.10、p.17、p.24、p.31、p.38 五页谈「看见」,孩子若嫌抽象,可以指着 p.43 的三扇门说:数学里有的事,答案有了,看法还没有。其二,全册没有死亡、没有悲剧,主人公仍在世;讲的时候不必制造传奇,把「一个人写了几百页」讲成一件正经事就够了。其三,p.44 与 p.49 的小表,可以让孩子挑一行自己验一遍——验过一行,比读十页有用。
读完这一册,值得留下一句话:有些事没有巧办法,只能一页一页做;做完了,它就成了别人的台阶。
一、「二百五十五页说明这个问题特别难,普通人别碰。」难的是「穷尽情形」,不是每一步。每一步都是加减乘除与整除,中学生能看懂;难在要写几百遍不出错。这本书想教的,正是「不出错地重复」也是一种本事(p.13—p.16)。
二、「奇阶定理只是一个偏门的结论,跟别的数学没关系。」它划掉了整片森林的一半。没有它,分类工作不知从何下手;它的方法(极小反例、局部分析、特征标约束)成了此后四十年的通用工具(p.18、p.21—p.23)。
三、「一万页的证明没人读完,那还能算证明吗。」算,但「算」的方式不同。它是分布式信任:每一篇有人审、每一步有人用、错一处后面到处出问题。机器检验是第四条路,奇阶定理已经走过一遍(p.17、p.37—p.38)。
四、「群论是纯抽象的,跟数没关系。」正好相反。魔群这样最「抽象」的东西,都能成为某片数域的对称(p.30—p.31)。群论与数论是同一件事的两副眼睛,对上焦才看得清。
五、「数学家都是少年天才,三十岁以后就没戏了。」汤普森三十一岁写出奇阶定理,四十六岁转向伽罗瓦,七十六岁获阿贝尔奖。他的后半生比前半生更宽。数学的寿命比想象的长,只要肯换方向(p.27、p.32、p.39)。
五条误区有一致的解药:把「听说」换回「哪一页、依据什么」。这本册子的每一处断言都留了页码与文献;读者若只记住一句话,就记住这一句:结论可以转述,依据必须能查。
《数学家的故事》第七辑 第 63 册
汤普森 · 二百五十五页
体例:五幕 · 52 页 · 三层可读(故事/数学/注疏)
插画:40 幅(留白线体)
数值:全册关键数值实算复核
本册为「格物致知」系列数学通识读物之一,面向全龄读者。
故事层无需预备知识;数学层对应高中至大学初年级;注疏层供检索与延伸。
格式 · 格物致知 · JUST FOR FUN