If the lower bound is not 0, "add and subtract" to get that:

Unfortunately, while the first sum can be written as , the second sum cannot be written in that way because the upper term in the binomial coefficient is NOT the same as the highest value of k.