I have been proving a couple of induction problems.

I am struggling when there are sequences on both sides of the equals.

How do I prove by induction.

demonstrating for k=1 is trivial.

Assume for k, and then prove for (k+1).

using

I have tried expanding this, it quickly get's horrible, but also doesn't seem closer to solving the problem.

Thanks

Regards

Craig.