Solution to Find the characteristic root of the recurrence relation an=anà ƒ ƒ ¢ ˆ ’1+2anà ƒ … - Sikademy
Author Image

Archangel Macsika

Find the characteristic root of the recurrence relation an=anà ƒ ƒ ¢ ˆ ’1+2anà ƒ ƒ ¢ ˆ ’2.

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

Let us find the characteristic roots of the recurrence relation a_n=a_{n-1}+2a_{n-2}. The characteristic equation k^2=k+2 of the recurrence relation is equivalent to k^2-k-2=0, and hence to (k+1)(k-2)=0. It follows that the characteristic roots of the recurrence relation are k_1=-1 and k_2=2.


Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-1384-qpid-1122