For the induction step we'll notice before anything else that in general for any we have that moving on, let we'll prove that , But then because of the fact that then we know that
Finally as as , then we know that for all
Next we can prove that all terms are positive because and all terms are derived from them using operations that maintain positivity so in the induction step it will work. Therefore it is lower bounded by by MCT the limit exists.
Recall that We see that this implies Therefore since we must have that .
As an alternative to that, we can find a closed form for which allows us to compute the limit directly
Note that in the induction step something interesting occurred, syntactically we could have then replaced with then following the same simplification steps we would have obtained , from this we make the conjecture that which we will now prove by showing that for any , and any we have
For the base case of we see that , now suppose it holds true for some and we'll show that it holds true for ,
Therefore by finite induction it holds true for all specifically for we have