2009-09-24

[離散]遞迴關係

一、5-71範例四(五):
    最後在A(x)=@@@=1/2+@@@
    為什麼都要先把1/2獨立出來?
    ex:(1+3x+2x^2)A(x)=x^2
        A(x)=1/2+(-3x/2-1/2)/((1+x)(1+2x))
                 ^^^

3 則留言:

小布 提到...

其實是不是可以不用管他的第二個式子,我是利用第二個式子先把B3算出來,之後就直接用第一個式子去算應該就可以了吧。那個1/2應該是好算吧,可以把分子的次方給下降下來,這樣比較好分解。

匿名 提到...

不過你看範例五,就會有等於0以及不等於0的兩種答案。
我的意思是指,這種分法應該有特別的意義存在吧?

線代離散助教(wynne) 提到...

因為要用部份分式的方法時, 分子的次方數(degree)須嚴格小於分母的次方數, 否則算出來的結果可能會有誤, 所以那個1/2其實是分子除以分母的商式, 新的分子放的就是餘式