文件名称:wz方法及其相关算法
文件大小:461KB
文件格式:PDF
更新时间:2021-10-18 04:56:23
机器证明
众所周知,组合恒等式的机器证明理论是数学机械化的一个重要组成部分,其主要目的是利用计算机来证明难以用人工来证明的恒等式。自上世纪五十年代Sister Celine算法提出以来,随着计算机科学的进步,机器证明理论得以迅速发展。目前,利用已提出的多个漂亮的机器证明算法,人们可以证明很多繁琐的组合恒等式。 1991年,Wilf教授和Zeilberger教授基于Zeilberger算法和Gosper算法提了证明超几何定和等式的WZ方法。该方法简洁有效且实用性很强,被誉为90年代初期最振奋人心的数学发现之一。他们也因此获得1998年美国数学会颁发的Steele重大学术成果奖。