The way the induction works is you begin by proving that the claim is true for n=1. then you assume it is tru for n=k and you use the assumption to prove that your claim is true for n= k+1. It seems from reading the convo that this is not very clearly understood. Try approaching the problem from this perspective.

The way the induction works is you begin by proving that the claim is true for n=1. then you assume it is tru for n=k and you use the assumption to prove that your claim is true for n= k+1. It seems from reading the convo that this is not very clearly understood. Try approaching the problem from this perspective.