So... You proved it for 1. Assume for n, prove for n+1
Hence proved by induction
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).
I have tried expanding this, it quickly get's horrible, but also doesn't seem closer to solving the problem.