[理工] 離散-生成函數
黃子嘉離散 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
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.41.194.79
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1421673421.A.FF9.html
※ 編輯: wfgh (114.41.194.79), 01/19/2015 21:17:57
推
01/19 21:18, , 1F
01/19 21:18, 1F
→
01/19 21:20, , 2F
01/19 21:20, 2F