恒等式与几何定理机器证明

来源 :东北大学 | 被引量 : 0次 | 上传用户:guangmingkoxiuluo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器证明在科学及工程技术领域有着重要的意义和应用.该论文将着重讨论恒等式及几何定理的机器证明.文中首先探讨了发现恒等式和证明已知恒等式的新方法,这里的恒等式仅限于组合数学领域中出现的超几何恒等,其中Gosper算法解决了不定超几何和式是否有封闭形式的问题,它也是WZ算法和Zeilberger算法的基础.几何定理的机器证明是将几何命题代数化后,转化为处理非线性代数方程(组)问题.文中探讨了吴方法和利用子结式计算的WR方法,后者克服了吴方法中的可约性困难,这两者都利用了三角型方程组--特征列这一特殊形式.该论文讨论了六种算法的原理及其构造,突出了它们之间的联系,并给出了丰富的算例.这些工作为其它领域相关问题提供了思路与方法;其中对非线性代数方程组的处理方法,可以解决一些实际问题.
其他文献
着重分析了巷道特殊地段的施工方法,并提出了巷道在穿过不稳定岩层等特殊状态下的具体措施。 The construction method of the special roadway is analyzed emphatically,
该篇论文对高速网络自相似业务队例长度尾分布进行了分析和研究.由于自相似网络业务的复杂性,很难得到业务队列的精确表示,渐进分析几乎是唯一可以采纳的工具.大偏差技术是研
安全多方计算是目前密码学界普遍关注的热点问题之一,主要研究在无可信第三方的情况下如何安全地计算一个约定函数,已逐步渗入到数学领域的多个分支,如数据挖掘、计算几何、
1938年,华罗庚[9]得到了三素数定理的非线性式五素平方定理.他证明了每一个充分大的N=5(mod24)都可以表成五个素数的平方和.这一定理是对著名的Lagrange四平方定理的深化.研
该文利用计算机代数的方法对布尔代数与布尔方法中的一些主要运算的计算机自动实现进行研究,把运算的原理与方法转化成能由计算机语言实现的算法,并改进了一些布尔运算算法,
本文研究了序Γ-半群的如下直觉模糊子集:直觉模糊左(右)理想、直觉模糊双理想、直觉模糊拟理想、直觉模糊内理想和直觉模糊正规内理想,得到了它们的若干普遍性质,然后用它们
[案例背景]rn长期以来,在高考的巨大压力下,高中生的学业生活可谓单调辛苦,每天与题海战斗,为考试拼搏,生活只剩彻夜灯火和无尽练习.在这样的教育体制下,看似被边缘的美术学
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
该文研究作为动力系统的区间I=[-1,1]自映射F(x;α)=1-αx的迭代的基于混 沌的一些性质.景要结果是将著名的M.Benedicks与L.Carleson的几个基本引理(K(F)=RL< ∞>,a=2)推广到