d1 3 dn 2dn 1 3 Find the following values a d1 b d2 c d4

d(1) = 3 d(n) = 2d(n - 1) + 3 Find the following values: a.) d(1) b.) d(2) c.) d(4) d.) d(8)

1) d(1) = 3(given)

2) d(2) = 2d(1)+3 (from recurrence formula)

= 9

c) For d(4) first find out d(3) = 2d(2) +3 = 21

d(4) = 2d(3)+3 = 45

d) d(8) = 2d(7) +3

= 2 {2d(6)+3}+3

= 4 {2d(5)+3}+2(3) +3

= 8 {2d(4)+3}+12+2(3)+3

=8(90+3)+12+9

= 765