Prove by induction that, for all :

Prove for :

LHS,

RHS,

True for , now assume for ,

Now the sequence above is for add numbers, assuming that is odd, then instead of using use .

We then have:

.

Not sure where to go from here? Any help would be great.

Thank you