We first show it for all via induction. For we can see that trivially holds.
Ho we let and assume that the statement holds for we'll now show it must hold for , to do this we note the following : Where we've used our induction hypothesis going from the 2nd to the 3rd line.
The above holds us over for , but it turns out we can now extend this to quite easily, given some we first note that , note that we justify the last equality because and then use our previous paragraph's proof. Finally by multiplying on the right by then we obtain as needed.
We could stop there and we've left nothing out. Well indeed we have left nothing out, that is we've left out, well if as needed.