恒等式与几何定理呆板证明.pdfVIP

中文摘要 摘要 机器证明在科学及工程技术领域有着重要的意义和应用。本论文将着重 讨论恒等式及几何定理的机器证明。 文中首先探讨了发现恒等式和证明已知恒等式的新方法，这里的恒等式 仅限于组合数学领域中出现的超几何恒等式，其中Gosper算法解决了不定 础d怄里的不定和式指的是形如，(n)=∑。。F(女)的和式，其中F是超几何的。 而Zeilberger算法可找到定和满足的多项式系数线性递归方程，WZ算法则 是Zeilberger算法的特殊形式，它可以发现新的恒等式和证明已知恒等式， 而且证明很简洁。MarkoPetkov]ek则发现了求解多项式系数线性递归方程的 示成简单形式的问题。这男所说的定和是指形如厂(”)=∑F(”，≈)的和式，其 、／ ‘ 中F是超几何的。厂 几何定理的机器证明是将几何命题代数化后，转化为处理非线性代数方 程(组)问题。文中探讨了吴方法和利用子结式计算的WR方法，后者克服 了吴方法中的可约性困难，这两者都利用了三角型方程组一一特征列这一特 殊形式。 本论文讨论了六种算法的原理及其构造，突出了它们之间的联系，并给 出了丰富的算例。这些工作为