Proof of Stolz-Cesaro theorem
From the definition of convergence , for every there is such that , we have :
Because is strictly increasing we can multiply the last equation with to get :
Let be a natural number . Summing the last relation
we get :
Divide the last relation by to get :
This means that there is some such that for we have :
(since the other terms who were left out converge to 0)
This obviously means that :
and we are done .