Q: Prove .

A: First of all, this is only true for . So, I let for my base case. The equation held, so I moved on.

Now, I assume for some natrual number .

Next, I have that

by our inductive hypothesis.

I expanded everything on the RHS to get

Now, I am not sure what to do. I think I may be taking the wrong approach to the problem. Any help would be great.

Thanks