如何解决一般复发?

时间:2012-10-28 12:07:05

标签: math recurrence

有没有办法解决格式

的一般递归关系
a(n)=a(n-1) * a(n-2)....

我的意思是我可以使用矩阵方法来解决形式

的关系
F(n)=a1*F(n-1) + a2*F(n-2).......+ ak*F(n-k)

但如果有'*'符号而不是'+'

,该怎么办

1 个答案:

答案 0 :(得分:4)

使用对数:

a(n) = a(n-1) * a(n-2) * a(n-3) * ....

记录双方的记录:

log(a(n)) = log(a(n-1) * a(n-2) * a(n-3) * ...)

使用log(a * b) = log(a) + log(b)分割因子的事实:

log(a(n)) = log(a(n-1)) + log(a(n-2)) + log(a(n-3)) + ...

现在,如果你只说F(n) = log(a(n)),那么这个等式看起来就像你的第二个等式。使用矩阵方法求解log(a(n))

log(a(n)) = X

离开:

a(n) = e ^ X

(假设你采用自然对数)