subject
Mathematics, 18.11.2020 17:10 janeou17xn

Find the solution to the following lhcc recurrence: an=8anâ1â16anâ2 for nâ¥2 with initial conditions a0=4,a1=7. The first step as usual 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: rn=8r^nâ1â16r^nâ2. Since we are assuming râ 0râ 0 we can divide by the smallest power of r, i. e., rnâ2 to get the characteristic equation:r^2=8râ16. (Notice since our lhcc recurrence was degree 2, the characteristic equation is degree 2.)This characteristic equation has a single root rr. (We say the root has multiplicity 2). Find r. r=?Since the root is repeated, the general theory (Theorem 2 in Section 8.2 of Rosen) tells us that the general solution to our lhcc recurrence looks like:an=α1(r)n+α2n(r)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(r)^0+α20(r)^0and7=α1( r)^1+α21(r)^1By plugging in your previously found numerical value for rr and doing some algebra, find α1,,α2:α1=α2=Note the final solution of the recurrence is:an=α1(r)^n+α2n(r)^nwhere the numbers r,α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 19:00
What are the first 4 terms in the multiplication pattern given by the formula 2×4n
Answers: 1
question
Mathematics, 21.06.2019 22:10
What is the circumference of a circle with an area of 50.24 cm²?
Answers: 2
question
Mathematics, 21.06.2019 22:30
The area of a circle is equal to 1 dm². find the radius of the circle.
Answers: 1
question
Mathematics, 21.06.2019 23:30
The bottom of ignacio's desktop is 74.5cm from the floor. ignacios sits in his adjustable chair, and the tops of his legs are 49.3cm from the floor. each clockwise rotation of the knob on the chair raises ignacio's legs by 4.8cm. write an inequality to determine the number of clockwise rotations, r, ignacio could make with the knob without his legs touching the desk.
Answers: 3
You know the right answer?
Find the solution to the following lhcc recurrence: an=8anâ1â16anâ2 for nâ¥2 with initial conditions...
Questions
question
Mathematics, 08.03.2021 06:40
question
Mathematics, 08.03.2021 06:40
question
Mathematics, 08.03.2021 06:40
question
Mathematics, 08.03.2021 06:40
question
Chemistry, 08.03.2021 06:40
question
Mathematics, 08.03.2021 06:40
question
Social Studies, 08.03.2021 06:40
Questions on the website: 13722367