Damn right you don't know how to continue. That is because you took r out of the sumation sign and you cannot do that because r is the thing that varies in your sumationg sign. r is nothing without the sumation sign!
The proof is easily done by induction.