So let's prove that using generating functions, prove that the sum of the harmonic numbers from K goes from one to N has this value. remember when we talked about solving recurrences we said that we're going to find that we need, we're going to have sums that we need to evaluate and how are we going to evaluate a sum like that if it's going to turn up, and generating functions are a reasonable tool for doing something like this. 