Find $\lim_{n\to\infty} \lvert x_n \rvert ^\frac{1}{n}$ when $x_{n+1}=3x_n + \frac{2}{x_n^2},x_1=1$

limitsreal-analysis

$\lim_{n\to\infty} \lvert x_n \rvert ^\frac{1}{n}$ when $x_{n+1}=3x_n + \frac{2}{x_n^2}, x_1=1$

I figured out that $x_n$ increases as n approaches infinity.
However, the power approaches 0 as n approaches infinity.
So, I thought the limit does not approach 0 because the base approaches infinity while the power approaches 0.

Any hint that I can get?

Best Answer

Let us notice that $3x_n\leq x_{n+1}\leq 3x_n+2$. So $3^{N-1}\leq x_{N} \leq 3^{N-1}+3^{N-1}-1<2*3^{N-1}$. As $\lim_{n\to\infty} |3^{n}a|^{1/n}=3$ for any constant $a$, so our limit is also equals to $3$.

Related Question