Lemma

For and a sequence of values with

and for ,

the following result holds:

>

This can be shown as follows:

For a fixed integer , we get that

......

>

Since the second term above contains a geometric series with ratio , and hence sum

= .

we find

.

>

Using the previous lemma we obtain the required inequality:

>