Why does this method for finding cube roots work? While on the Internet I came across a formula for cube root using recursion. The formula was:
$$ use \space x_1 = \frac{a}{3}  \space (a \space is \space the \space number \space we \space want \space to \space find \space cube \space root \space of)$$
Then use the formula:
$$ x_{n+1} = \frac 13 \left( 2x_n + \frac{a}{{x_n}^2} \right)$$
Recursively.
What is this method and how does it work. Is their someway I can prove it ?

If you want to solve for $x$, consider $$f(x)=x^3-a\implies f'(x)=3x^2$$ Now, using Newton method $$x_{n+1}=x_ n-\frac{f(x_n)}{f'(x_n)}=x_n-\frac{x_n^3-a}{3x_n^2}=\frac{2x_n^3+a}{3x_n^2}=\frac 23x_ n+\frac a {3x_n^2}$$
