Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

explicit formula for recurrence relation

Name: Anonymous 2007-04-06 1:13 ID:BhcVXc0l

the recurrence relation is dsubk = 2dsub(k-1) + 3, for all integers k >= 2
dsub1 = 2

I need to find an explicit formula, and so far I have:
dsubn = 2^n + 3*2^(n-2) + 3*2^(n-3) + ... + 3*2^2 + 3*2 + 3
= 2^n + 3*(2^(k-1) - 1)/(2 - 1)   by factoring and sum of geometric sequence
= 2^n + 3*2^(k-1) - 3   algebra

now apparently dsubn = 5*2^(n-1) - 3, how do I get there?

Name: Anonymous 2007-04-06 7:12 ID:yFHW/8nW

Your working is correct, just factor out 2^(n-1) from 2^n + 3*2^(n-1) and the desired result trivially follows.

Name: Anonymous 2007-04-06 11:19 ID:BhcVXc0l

OP here, how did I get so far in my academic career and still can't figure out basic shit like this? Thanks.

Name: Anonymous 2009-03-18 2:20

I feel the need, the need for weed!

Marijuana MUST be legalized.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List