數(shù)列裂項(xiàng)求和的萬(wàn)能方法:Gosper 算法

裂項(xiàng)是一種常用的計(jì)算方法

我們希望找到一種普遍的裂項(xiàng)方法,于是這里我們提出 Gosper 算法(很逆天):

首先要分離相鄰兩項(xiàng)比

進(jìn)一步,我們尋找 pqr 遵循以下步驟

之后我們要計(jì)算指標(biāo) d 以確定可行性

然后我們計(jì)算出 Gosper 方程

給出幾個(gè)具體的例子:

組合數(shù)求和

超幾何級(jí)數(shù)求和

標(biāo)簽: