question number 9. please explain a little bit. thank you (a) Show that n n2 is

Question

question number 9. please explain a little bit. thank you

(a) Show that n n2 is a solution of this recurrence relation. (b) Find all solutions for this recurrence relation (c) Find the solution with a 2 9. Find the geoeral form of the particular solution guaranteed to exist by Theorem 6 of the linear nonhomogeneoas recurrenoe relation on A--30-2+ F(n) if (a) Fn)-2 (b) Fn)-(n +12 IO. Suppose that f(n)-2f(n/2) +3 wben n is an even positive integer, and Jl)-5 (a) Find f(16) (b) Give a big-O estimate for the function f. IL. Suppose that f(n)- fin/3) +4 wben n-3 and (1) 1. Give a big-0 estinate for the function f. function f. the function f. 12. Suppose that f(n) -5f(n/4) + 6n when n-4* and f(1)-1. Give a big-O estimate for the 13. Suppose that f(n) -8f(n/2)+n whetn n is even and f(1) 1. Give a big-O estimate for

Explanation / Answer

Solution:

Note: 9 is explained as per the request.

for every function F(n) in this part we will first write the characteristic equation first then we will be calculating the roots with the characteristic equation after the roots are found we can put the values of the base case and then find out the general form of the solution.

The equation is

an= 4an-1 + 3an-2 + 2^n

the characterstic equation will be

x^3 - 4x^2 + 3x - 2^n

I hope this helps if you find any problem. Please comment below. Don't forget to give a thumbs up if you liked it. :)

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.