I have evaluated it for 1:

same with k:

now with k+1:

I don't really understand induction, I've looked up examples on google and such and I can't grasp it at all. I understand kind of how it works, but not how to do it.

A quick point in the right direction would be appreciated