subject
Mathematics, 17.12.2019 05:31 steph2478

We will find the solution to the following lhcc recurrence:

an=−2an−1+3an−2 for n≥2 with initial conditions a0=4,a1=7

the first step in any problem like this is to find the characteristic equation by trying a solution of the "geometric" format an=rnan=rn. (we assume also r≠0). in this case we get:

r^(n)=−2r^(n−1)+3r^(n−2.)

since we are assuming r≠0 we can divide by the smallest power of r, i. e., r^(n−2) to get the characteristic equation:

r^(2)=−2r+3

(notice since our lhcc recurrence was degree 2, the characteristic equation is degree 2.)

find the two roots of the characteristic equation r1 and r2. when entering your answers use r1≤ r2:

r1=

r2=

since the roots are distinct, the general theory (theorem 1 in section 8.2 of rosen) tells us that the general solution to our lhcc recurrence looks like:

an=α1(r1)^n+α2(r2)^n

for suitable constants α1,α2.

to find the values of these constants we have to use the initial conditions a0=4,a1=7. these yield by using n=0 and n=1 in the formula above:

4=α1(r1)^0+α2(r2)^0

and

7=α1(r1)^1+α2(r2)^1

by plugging in your previously found numerical values for r1 and r2 and doing some algebra, find α1, α2:

(be careful to note that (−x)n≠−(xn) when n is even, for example (−3)^2≠−(

α1=
α2=

note the final solution of the recurrence is:

an=α1(r1)^n+α2(r2)^n

where the numbers ri,αi have been found by your work. this gives an explicit numerical formula in terms of n for the an.

ansver
Answers: 3

Another question on Mathematics

question
Mathematics, 21.06.2019 17:40
Find the value of x that will make l ll m
Answers: 2
question
Mathematics, 21.06.2019 20:30
For g(x) = 5x - 3 and h(x) = [tex]\sqrt{x}[/tex], find (g · h)(4)
Answers: 1
question
Mathematics, 21.06.2019 22:00
Non-euclidean geometry was discovered when, in seeking cleaner alternatives to the fifth postulate, it was found that the negation could also be true a. true b.false
Answers: 1
question
Mathematics, 21.06.2019 23:00
Will give a: 122 b: 90 c: 48 d: 180
Answers: 1
You know the right answer?
We will find the solution to the following lhcc recurrence:

an=−2an−1+3an−2 for n≥2 wit...
Questions
question
Mathematics, 06.07.2020 21:01
Questions on the website: 13722367