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
then attempt to turn it into what got for P(k+1), but im pretty sure i messed up making the last term explicit.