Question #322797

1.    a) Recursively define a0 = 1, a1 = 3, a2 = 5 and an = 3an-2 + 2an-3 for n ³ 3. Calculate an for n = 3,4,5,6

(4 Marks)

 

b) Find f(2), f(3), f(4) and f(5) for the following recursive functions.

                 f(0) = 1

f(1) = 2

f(k) = (f(k -1))2 - f(k -2) + k2

(4 Marks)

 



1
Expert's answer
2022-04-04T16:07:22-0400

an=3an2+2an3a_n=3a_{n-2}+2a_{n-3}

n=3

a3=3x3+2x1=11a_3=3x3+2x1=11

n=4

a4=3x5+2x3=20a_4=3x5+2x3=20

n=5

a5=3x11+2x5=43a_5=3x11+2x5=43

n=6

a6=3x20+2x11=82a_6=3x20+2x11=82


b.f(k)=(f(k1))2f(k2)+k2f(k)=(f(k-1))^2-f(k-2)+k^2

f(2)=41+4=7f(2)=4-1+4=7

f(3)=492+9=56f(3)=49-2+9=56

f(4)=31367+16=3145f(4)=3136-7+16=3145

f(5)=989102556+25=9890994f(5)=9891025-56+25=9890994






Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS