Please provide each step with thorough explanation.

Let an = 2an-1 + n-1 for n 0; ao 2 Prove by induction an-3 . 2n-n-1 for n 1