Hi there,

I'm totally dumbfounded by this question. Could anyone give me a basis on where to start so I can at least try to work it out myself?

is the solution for the reccurence relation:Use mathematical induction to show that:

$\displaystyle S(n) = 3*2^{n-1} -2$

$\displaystyle T(n)=2T(n-1)+2$ for $\displaystyle n > 1$ and $\displaystyle T(1) = 1$