2012-09-25

[離散]第5章-遞迴關係-非其次解

1.
想請問兩題都是3n
左圖的根因為是α的重數所以多了n^2
右圖的特解怎麼不是 d0*3^n呢?

麻煩幫解答,感謝!

2.
另外一問,我在課本、題庫都找不到左圖99年海大的題目
離散第五版好像沒增加99年之後的題目
線代的話則是有,可是我在blog找不到離散的99年後題目

再次說聲感謝~

5 則留言:

  1. 1. 99海大那題是3^n, 5-41那題是3n, n是不是放在指數會差很多噢, 3n要視作是(3n)*(1^n), 因為是到 n 的 1 次方, 所以an(p)要再多令一項, 就變成d0*(1^n) + d1*(1^n)n

    2. 離散五版是前年(99年)三月出版的, 所以老師來不及把當年度的題目也放進去, 線代最新版則是去年三月出版的, 因此有99年的題目

    回覆刪除
  2. 若5-41這題改成=3n+1
    那特解也是d0+d1n對嗎

    另外在假設=3n+2^n
    因為這題根為2,所以特解為
    (d0)n(2^n)+d1(n^2)(2^n)

    這樣想是正確的嗎?
    手機找不到登入的地方,所以只能匿名發問了

    謝謝助教幫忙解答

    回覆刪除
  3. 抱歉,剛發佈時就有挑轉到登入的位置了

    回覆刪除
  4. 令到(n^2)(2^n)有點太多了
    先看2^n的係數有到n的幾次方
    再往下看有幾個重根
    不同的指數項要分開考慮再加總
    比方說3n + 2^n
    那因為3n = (3n)(1^n)
    所以還是要令成d0*(1^n) + d1*(1^n)n
    2^n的部分就只有到 n 的0次方
    如果有一個根是 2, 那就只要再多一項就好
    即c0*(2^n) + c1*n*(2^n)
    與齊次解有重複的部份就不用考慮
    再把上面兩個加起來就是特解的令法

    AK請你再練習一下習題第5-49, 5-50, 5-51題
    那三題考的都是您想問的型式
    若都有做出來, 那您應該就有掌握到這部分了

    回覆刪除
  5. 有有有,昨晚有做到5-50,5-51,正確
    不過前面49就不對,有對過勘誤,還是不對,我晚上做題庫時再拆開重算一次,非常感謝助教的解答,謝謝!

    回覆刪除