黃子嘉離散 4-1一般生成函數
例1
Find a generating function for the sequence 3 + 4^n
解
假設 an(n是下標) = 3 + 4^n, 則an的生成函數為
A(x) = Σan x^n = Σ(3 + 4^n) = Σ3x^n + Σ4^n x^n
= 3Σx^n + Σ(4x)^n
= 3/(1-x) + 1/(1-4x)
請問紅色那項怎麼變成黃色那項的？
http://i.imgur.com/vaaTbnF.jpg
謝謝

等比級數 把4x想成會收斂的公比

原來如此，謝謝