(adsbygoogle = window.adsbygoogle || []).push({}); How to solve recurrence relation with one real root and two complex roots ???

The Example is ;

Solve the recurrence relation a n-1 + a n-3 = 0 where n ≥ 3 and a 1 = 1 a 2 = 1 a 3 = 2

a n = nth order

a n-1 = (n-1)th order.

a n-3 = (n-3)th order.

I've started the solving ;

a n = r^n

so

the equation will be ;

r^n - r^(n-1) - r^(n-3)

r^3 - r^2 - 1 = 0

I could'nt do anything after find the roots ?

What should i do ?

Thanks for helping.

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# How to solve recurrence relation with one real root and two complex roots ?

Loading...

Similar Threads - solve recurrence relation | Date |
---|---|

A Algorithms for solving recurrence relations? | Aug 2, 2016 |

Question on solving linear recurrence relations | Feb 3, 2015 |

Solving Non-Linear Recurrence Relation? | Oct 2, 2010 |

How do you solve this recurrence relation | Aug 24, 2010 |

How to solve recurrence relation ? | May 8, 2010 |

**Physics Forums - The Fusion of Science and Community**