That's the way induction works. Assume the statement is true for n Deduce that it then must be true for n+1 Prove it for n=1 Now it's proven for every n