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