See Linear homogeneous recurrence relations with constant coefficients in Wikipedia and the main theorem on the same page.
Hi,
I have a 3rd Order Homogenous Recurrence Relation, with a characteristic polynomial of
x^3 - r1x^2 - r2x - r3. This polynomial has three roots, \lambda1, \lambda2, \lambda3, which are the same.
I know for a 2nd Order Recurrence Relation with equal roots, the general solution of the relation is C1\lambda^n + C2n\lambda^n, for some constants C1, C2, but what is the general solution for a 3rd Order with equal roots?
Thankyou.
See Linear homogeneous recurrence relations with constant coefficients in Wikipedia and the main theorem on the same page.
Hello, jsbach!
I have a 3rd Order Homogenous Recurrence Relation,
. . with a characteristic polynomial of: . - - -
This polynomial has three roots: , , , which are equal.
I know for a 2nd Order Recurrence Relation with equal roots, the general
solution is: . , for some constants , .
But what is the general solution for a 3rd Order with equal roots?
It is: . +