[其他] 遞迴關係式

[yuchiao0921 ()]

Solve the recurrence relation:


An+1 - An =3n^2+5n+3     n>=0,A0=3


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 219.69.108.229
推 mixxim      :因為差是二次式，可以猜測An是n的三次多項式，設為
→ mixxim      :An = an^3+bn^2+cn+d，a(3n^2+3n+1)+b(2n+1)+c 必須
→ mixxim      :等於 3n^2+5n+3，可解得a=b=c=1 再代初始條件有d=3
→ yuchiao0921 :謝謝