数学机械化研究回顾和展望.PDFVIP

数学机械化研究回顾与展望 吴文俊 中国科学院数学与系统科学研究院系统所 一、数学机械化的历史背景——脑力劳动机械化 Norbert Wiener 在他的名著 《控制论》里提到，第一次工业革命是用机器来 代替手，即“ 由于机器的使用手的价值降低了” 。我们可以换一种说法，过去工业 革命时代的特征是用某种机器来减轻甚至代替体力劳动。同样，按照Wiener 的 说法，现在正在进行的工业革命，是使用某种适当的工具来使得人脑在做某些简 单与规则化决定时的价值降低。我们可以说，新的工业革命时代的特征是用某种 新型的机器来减轻甚至代替某些脑力劳动。简单地说，过去的工业革命是体力劳 动的机械化，现在正在进行的工业革命是脑力劳动的机械化。 脑力劳动机械化的思想，并不是在有了计算机以后，或者在Wiener 提出来 以后才有的。事实上这种思想在很早的年代就已经有了。M. Kline 在他的名著《古 今数学思想》中提到了Descartes 关于脑力劳动机械化的思想。他说：“Descartes 认为，代数应该可以把数学机械化，使得思维变得简单，不需要再让头脑费很大 的力气。数学的创造也极可能成为自动的。… 甚至逻辑原理和方法也可以被符 号化，并且整个系统都能被用来把所有的推理过程机械化。” Leibniz 也有同样的 想法。Kline 在其书中讲到：“代数可以将几何推理符号化甚至机械化，这种力量 使Descartes 和Leibniz 印象深刻。…，Leibniz 开始了一个更加雄心勃勃的计划。… Leibniz 对于一种广义计算 （broad calculus ）的可能性产生了兴趣，这种计算可以 使人在所有的领域都能机械地、不费力地进行推理。… 一般的科学可以提供用 于思考的通用语言，各种概念…可以用机械的方式结合起来” 。 历史上已经有许多用某种方式减轻甚至代替脑力劳动的尝试。我们可以举些 例子。第一个例子就是 Napier 创造了对数。利用对数可以将对于脑力劳动来说 比较费劲的乘法、除法变成对于脑力劳动来说相对比较简单的加法、减法。第二 个例子是，Descartes 在他1637 年的名著《几何学》中提出了一些几何代数化的 想法。就是引入后来所说的坐标系，它使得对于脑力劳动来说比较艰难的几何推 理变成脑力劳动相对轻微的代数计算。第三，Pascal 和Leibniz 相继在十七世纪 制造了一些计算机器。Pascal 用这些机器来进行加法运算，把加法这种脑力劳动 完全用机器来代替。而Leibniz 改进了Pascal 的机器，使其既能做加法又能做乘 法。这是用机器来代替脑力劳动的创新。Leibniz 用拉丁文写了一篇文章来介绍 他的机器是怎样使用的，后来被人翻译成英文。他在这篇文章中说：“一个出色 的人像奴隶一样把时间浪费在计算的劳动上是很不值得的。如果有了机器，这种 工作可以放心地交给任何人。” Leibniz 的意思是不要把时间浪费在加减乘除这样 烦琐的脑力劳动上，只要靠机器自动做就可以了。当然我们也可以推而广之，加 减乘除可以这样做，别的脑力劳动也可以这样做。 脑力劳动机械化从Descartes 和Leibniz 提出比较笼统的想法以来，有了如下 进展：首先，Boole 创立了现在所说的Boole 代数，他把思维在某种程度上形式 化，用代数形式加以描述。这是一个很大的进步，比起Leibniz 和Descartes 的想 法至少有了某种程度的数学化。在 19 世纪至 20 世纪，两位数学哲学家，A.N. Whitehead 和B. Russell ，在 1910-1913 年出版了《数学原理》，里面罗列了几百 条数学定理。到了二十世纪，D. Hilbert 正式提出了数学公理化的概念，还创立 了数理逻辑这门学科，特别是在数理逻辑里面创立了证明理论，而且他还提出来 数学本身的相容性问题。Hilbert 在最后的若干年尽力来证明数学是相容的，是不 会产生矛盾的。 前面都是理论方面的进展，在实际应用方面，J. Herbrand 创立了一种可以用 来证明任何定理的算法。可是这一算法是不完全的，因为照此算法进行下去，不 能保证可以在有限步骤之内结束证明。这种算法提供了一种进行推理的途径，任 何定理都可以根据这种推理方式一步一步进行下去。假定在有限的步骤之内结束 了，定理就被证明了。如果不能在有限步内结束，就