Making use of the method of differences, prove that
If you write out the first few terms you will find that the only terms at the begining of the summation that do not cancel out are:
similarly if you look at the middle of the summation you will see that all terms cancel and at the end the terms that do not cancel are:
Alternatively for k even you can turn this into a more obviously telescoping series by combining terms in pairs.
CB