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.