数学机械化——回顾与展望.docVIP

数学机械化：回顾与展望 吴文俊 数学机械化这一名词取自数理逻辑学家王浩先生的著作。王浩先生毕生从事数理逻辑的研究，不仅是一位倡导用计算机来证明逻辑命题的先驱者，而且还身体力行。1958年时，王浩设计了几个计算机程序，使用当时的IBM704机，在3分钟内，自动证明了Russell与Whitehead的名 著“数学原理”一书中的220条命题，稍后又扩展到400条。这一成就震动了学术界，被誉为“一 击落七蝇（Seven flies in one blow)”。王浩先生还因此而于1983年获得人工智能国际联合会与美国数学会联合颁发的里程碑奖（Milestone Prize)。 王浩先生关于数理逻辑的文章，曾收集编写成数理逻辑总览(A Survey of Mathematical Logic)一书，于1959年由科学出版社出版，以下简称总览。书中的第9章，原来发表于1960年的IBM研究与发展年报。章名“向机械化数学前进(Toward Mechanical Mathematics)”，我们所采用的数学机械化一词，即出自此处。 该章第一节引论中，一开头即将计算与证明作一比较，指出两者有四大不同之处。简言之，如果用我们现在的词汇来说，计算是机械化的，而所谓证明则否。在本章中，王浩先生把数理逻辑的最基础部分（命题逻辑）的定理证明成功地归结为机械化的步骤，得以用机器获得自动的证明。在本章以及总览的其它诸章中，王浩先生还多处提出了在数学推行这种机械化证法的想法，使数学成为机械化的数学。 上面只谈了数学机械化一词的来历，至于它的实质意义，我想不必下什么艰深的学院式严格定义，只想请读者们回忆一下在中小学求学时学习数学的过程。在小学时，加减乘除与开方等运算都是按部就班依照一定的法则机械地进行的。但是像解鸡兔共笼一类所谓四则难题，就无法可循而需运用巧思。到初中一二年级学习代数，用各种消去法解线性联立方程组时，又像四则运算那样，可以依一定法则机械地逐步进行以至求出解答。但到学习几何时，就又像四则难题那样，证起定理来往往无所措手，需要高度的巧思。两种问题两种风格，其难易之别甚为显然，其关键就是其一是机械化的，而另一则否。是否能化难为易，以及如何才能化难为易，也就是如何把原来非机械化因而极为困难的数学问题变成机械化而容易起来，乃是数学机械化的主题思想，也是它的主要目标。 一个依据一定法则可以按部就班，机械地进行的方法在现代通称为算法。在当前的计算机时代，有算法即可编为程序，而在计算机上实施，因此当代的计算机科学大师Knuth，曾说计算机科学即是算法的科学。 中国数学源远流长，远古的数学成就，总结于九章算术一书，依据现存资料与地下文物，九章的成书年代，可大致定在公元前二，三世纪，其中成果大都以算法的形式出现。例如开平方的算法，在九章中称为开平立方术。对于鸡兔共笼一类问题，可用盈不足术来解答。更一般的问题，则有方程术与正负术，实质上即是解线性联立方程组的消去法与移项法则。在几何方面，中国根本不考虑定理与证明，而重在几何问题的解决。例如 田亩丈量与勾股测量一类问题，导致开平方术，相当于解最简单的二次方程。从九章以至历代的数学著作，其中成果大都以术的形式来表达。 总之，中国的传统数学，由求解几何问题以及其它各种类型问题所导致的方程求解成为古算发展的一条主线。解决问题的方法又往往以术亦即算法的形式出现，因而中国的传统数学，实质上是Knuth意义下的一种没有计算机的计算机科学，也正是王浩先生意义下的一种机械化数学。 中国传统数学通过化几何问题求解为方程求解而走上了一条机械化的道路。对于西方传统几何定理的证明以及其它种种数学领域中的定理证明，形式上与机械化格格不入，是否也可以找到 一条道路，使证明也成为机械化的呢。 中国传统的机械化数学，对此提供了入手的线索。 数学机械化之出现于古代中国，决非偶然。这里面有一层通常不为人所察觉更不易为人理解的深刻原因－－记数位值制的发明。 人人都知道记数的进位制，我们通常用的是十进位制。一个正整数不论多大，都可用相当于从0，1，到9的十个数字或符号甚或实物来表示。现代的计算机则用二进制来表示整数，这时只要用可以表示0与1的某种器件就行了。在技术上容易实现的二进制与人们习惯使用的十进制之间的转换，则用所谓译码器来实现。世界各古代民族，往往有着不同的进位制。例如古巴比伦用六十进位制，古希腊与埃及用十进位制，中美洲的玛雅民族则用二十进位制。然而，所有这些古代民族的进位制，都是不完全的，更谈不上意义重大的位值制了。 位值制是中华民族的创造，是世界上独一无二的独特创造。 所谓位值制，说来平淡无奇。它无非是说，在用十个符号来表达十进制整数时，每个符