作者wind75609592 (风)
看板Math
标题Re: [离散] 解递回
时间Sat Jun 11 01:54:24 2011
※ 引述《sato186 (银色轰炸机)》之铭言：
: ※ 引述《mqazz1 (无法显示)》之铭言：
: : solve the recurrence relation: a(r) + 3a(r-1) + 2a(r-2) = f(r)
: : where f(2)=1, f(r)=0 if r!=2
: : with the boundary condition a(0)=a(1)=0
: f(2)=1 => a(2) = 1
: f(r)=0 if r!=2, thus
: a(r) = -3a(r-1) - 2a(r-2) for r ≧ 3.
: 2
: x + 3x + 2 = 0 <=> x = -2 or -1. Thus
: r r
: a(r) = s(-2) + t(-1) .
: ╭ a(3) = -3. ╭ -8s - t = -3.
: < => < => (s,t) = (1/2 , -1).
: ╰ a(4) = 7. ╰ 16s + t = 7.
: ╭ 0 if r = 0.
: ｜
: a(r) = <
: ｜ r r+1
: ╰ (-2) /2 + (-1) if r ≧ 1.
这题高中的方法我会
可是我不懂
为什麽大学离散
他可以设an=x^n
这样an不就是等比数列了吗
我想知道原理...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.204.79.17
1F：→ witz :不是把an设x^n那是递回的特徵方程式,想知道就看书吧 06/11 02:02
2F：→ wind75609592:小弟不才 看过书了 也GOOGLE过了 看不懂... 06/11 02:03
3F：→ wind75609592:想问以前高中的方法是怎样推广到大学的特徵方程式 06/11 02:04
4F：→ witz :我不知道你想表达的从高中方法如何推导是指那部分 06/11 02:22
5F：→ witz :google一下"递回特徵方程式"第一页就有答案可以找了. 06/11 02:25