problem #14 on here:

This is what ive done so far:

1.) prove that the 2 equations are equal by testing P(n) at 0. They are, so i proceed to the inductive step and rewrite the equation in terms of k.

2.) I then try nd show for all integers > or equal to k if P9K) is true then P(k+1) is also true.

I do this by equating

with

then attempt to turn it into what got for P(k+1), but im pretty sure i messed up making the last term explicit.