If S_1=1,S_2=8 and S_n=S_n-1+2S_n-2 whenever n≥2. Show that S_n=3⋅2n−1+2(−1)n for all n≥1.

You can try to show this by induction:

• According to the given closed form, we have , which agrees with the initial value S₁ = 1.

• Assume the closed form is correct for all n up to n = k. In particular, we assume

and

We want to then use this assumption to show the closed form is correct for n = k + 1, or

From the given recurrence, we know

so that

which is what we needed. QED

i don't have the answer rn but go to math papa. it shows the steps and the answer. hope this : )

step-by-step explanation:

1) 2/5

2) zero=0/1

3) zero=0/2

4) -4/5

5) undefined=3/0