# Homework Help: S_{n} = 2S_{n-1} + (2n - 4)

1. Nov 11, 2009

### nobahar

1. The problem statement, all variables and given/known data
I have to derive a formula to determine any value of S_{n}.
$$S_{n} = 2S_{n-1} + (2n-4)$$

2. Relevant equations
$$S_{1} = 0$$

3. The attempt at a solution
Somone already showed me a proof.
But it starts:
$$S_{n} + 2n = 2S_{n-1} +2n-4 + 2n$$
Okay, from here you can work it out, but why introduce 2n from the outset? How would I know straight off that this is what to do?

2. Nov 11, 2009

### Mentallic

I've barely even touched on such maths, so forgive me if I'm completely off.

Firstly, where did you derive the equation from? What does this equation represent?
If it's just something that you have defined, how can it possibly be proved? By its definition that IS what it's meant to be.

3. Nov 11, 2009

### sutupidmath

Hi,

This looks to me like a non-homogenous recursive relation. Are you trying to find a 'closed' form for the n'th term of this recurrence relation, or what exactly is your question?

4. Nov 12, 2009

### nobahar

Sorry, you'll have to forgive me. Being familiar with where the equation came from I took it for granted. I thought enough information was supplied.

I looked up recurrence relations and I'm pretty confident that this is what I'm looking for, thankyou for that. I'll have to see if the following is a recurrence relation, I noticed in my preliminary search that there are a number of 'types'; which may confuse things for me... I'll look to see if it is the one you mentioned above, given the following information, could you verify the type for me?

Basically, I just want to express $$S_{n}$$ in terms of n.

$$S_{n} = 2S_{n-1} + 2n - 4$$

$$S_{n} + 2n = 2S_{n-1} + 2n - 4 + 2n = 2S_{n-1} + 4n - 4 = 2S_{n-1} + 4(n - 1) = 2(S_{n-1} + 2(n - 1))$$

Since $$S_{n-1} + 2(n - 1) = 2(S_{n-2} + 2(n-2)$$

Then $$S_{n} + 2n = 2(2(S_{n-2} + 2(n-2)))$$

Working your way down, you eventually arrive at:

$$S_{n} + 2n = 2^{n-1}(S_{1} + 2(n-(n-1))) = 2^{n-1}(S_{1} + 2)) = 2^{n-1}(2) = 2^n$$

$$S_{n} = 2^{n} /left /left – 2n$$