Chapter 9, Problem 14SE

To determine

To prove: That $2^{n-1}+2$ is a solution to the recurrence relation $s_n=2s_{n-1}-2$ for $n\ge 2$ with the initial condition $s_1=3$.