二項式變換

维基百科,自由的百科全书
跳转至: 导航搜索

組合數學中,二項式變換是一種序列變換(sequence transformation),可計算一個計算序列有限差分。二項式變換和歐拉變換有關,歐拉變換是有關二項式變換前後的序列其普通母函數之間的關係。

定義[编辑]

一個序列 \{a_n\}二項式變換T)是序列\{s_n\}

s_n = \sum_{k=0}^n (-1)^k {n\choose k} a_k.