15/11/12 19:14:51.63 KzWFRpZS.net
a[1]=0
a[n+1]=2a[n]+n^2
こういう時は
a[n+1] - F(n+1) = 2(a[n] -F(n))となるF(n)を見つけると解けますよね。
元がn^2で、r≠1なので２次式からF(n)は見つかるはず。
F(n)=αn^2 + βn + γ
係数比較してαβγを求める解法です。
これ以外にも
a[n+1] + F(n) = 2(a[n] +F(n-1))となるF(n)を見つけると解けますよね。
結局これらは何なのですか？
何故こんな事ができるのかわかる方はいませんか？
両辺に同じモノを足して作ってるわけでもないようですし。
何故置いたのか。何故こう置けたのか。何故置けるのか。