机器证明介绍（1）

简述：机器证明是使用计算机证明定理，也称为定理的机械证明或自动证明。作为计算机科学的一个重要课题，它的研究与发展至今约有50年的历史。在本文中，将试图向您展示机器证明的基本思路和方法。

关键字： 机器证明，演绎推理形式系统p，试探法，判定法，计算机辅助证明，证明算法

    各门的科学中，都有推理和论证；尤其是在数学中，要通过推理和证明来建立定理，证明的每一个步骤都是通过逻辑推理的规则推出另一些命题。从它们出发进行推理的命题称为前提，由此而推出的命题称为结论。
    我们来看一个例子。数学分析研究函数的连续性的时候，证明了由下面的前提

    1)     函数f(x)在闭区间[a,b]上连续，
    2)     f(a)与f(b)异号。
能推出结论

    3)     有c，使得a<c<b,f(c)=0
但如果把1)中的闭区间[a,b]改为开区间(a,b)，那么由改变后的1)和2)前提就不能推出3)这个结论。

    这项工作（推理与证明），一直是由数学家来做的；这是他们的生计。但是，是否有其他的可能？比如，将可用机器来证明和推理数学定理？这是件有意义而又艰难的工作；推理和证明是智能的体现，而人工智能，是人类一直的梦想之一。这需要几个条件。

    首先，我们要把推理和证明作为研究对象，加以详细研究。以往的任何数学分支，都有自己的研究对象，但都不研究它们所共同使用的逻辑推理规则；数理逻辑则是这样的一个条件，它把推理和证明作为数学对象来研究。只有对推理和证明等人类思维活动本身有足够