wz方法及其相关算法

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