I have no idea how to go about it really. Any help is very much appreciated.
Proving for n = 1, easy.
Assuming it's true for n, let's evaluate for n+1.
And I don't know how to go from here... I don't even know if what I've done is relevant...