I'll let you figure out why P(k+1) can be written like that. What extra terms does it contain that P(k) does not?

Thanks. Instead of using the appropriate arbitrary k, I've been using n+1 (which proves the proposition for the value sequentially after n, but not for all n). Anyway, the steps of this particular proof are clear now.