【水】解决一类有理/超几何型的求和/级数的方法——Gosper算法
高等数学吧
全部回复
仅看楼主
level 13
御坂5286⚡ 楼主
pV/n.
这事实上应该隶属计算机科学和计算数学方面的东西。利用这个算法理论上能够解决不少涉及阶乘、组合数,或者进一步推广后,q-series的部分的求和/级数的封闭表达。它就是把一个计算方法的复杂性转化为计算时间复杂度,所以更加便于机器解决。这个帖子只介绍基本的一些框架,至于深入讨论将不会被概括(因为我看不懂+非此方向)。
参考文献:
1.Gosper R W. Decision procedure for indefinite hypergeometric summation.[J]. Proceedings of the National Academy of Sciences of the United States of America, 1978, 75(1):40-42.
2. Marko Petkovsek, Herbert Wilf and Doron Zeilberger, "A=B", https://www.math.upenn.edu/~wilf/AeqB.html
2018年06月12日 13点06分 1
level 13
御坂5286⚡ 楼主
自占二楼,如有错还请指正[乖]
2018年06月12日 13点06分 2
level 13
御坂5286⚡ 楼主
q-Gosper算法有时间的话再更新
2018年06月12日 13点06分 3
level 13
御坂5286⚡ 楼主
2018年06月12日 13点06分 4
我认真看了一遍,那个“嘛”很灵性,很御坂[滑稽]
2018年06月24日 06点06分
level 13
御坂5286⚡ 楼主
到这里,我们就完成了基本的记号约定,下面就是本算法第一个很重要的部分
2018年06月12日 13点06分 5
level 13
御坂5286⚡ 楼主
2018年06月12日 13点06分 6
level 13
御坂5286⚡ 楼主
简单例子*1
2018年06月12日 13点06分 7
level 13
御坂5286⚡ 楼主
2018年06月12日 14点06分 8
level 13
御坂5286⚡ 楼主
2018年06月12日 14点06分 9
level 13
御坂5286⚡ 楼主
基本的Gosper算法的outline
2018年06月12日 14点06分 10
level 13
御坂5286⚡ 楼主
简单例子*2
2018年06月12日 14点06分 11
level 13
御坂5286⚡ 楼主
留简单习题*3
求封闭式:
1.
2.
3.(d不等于e)
2018年06月12日 14点06分 12
level 13
御坂5286⚡ 楼主
缓更.
2018年06月12日 14点06分 13
秒沉😂
2018年06月12日 14点06分
level 13
防沉冒泡[太开心]
2018年06月12日 15点06分 14
level 14
收藏了。
2018年06月12日 22点06分 15
1 2 尾页