In this post we will see how to find nth roots of a positive real number. We will use the Newton-Raphson method to deduce an iterative formula, and see its convergence.
The task is to find the real qth root of a real number. Let there be a non-negative real number C, of which the real qth root is to be found. Let the square root of C be x. We represent this with .
So we are now to find the roots of the qth order function
Finding qth Roots
To find the root of we will use the Newton-Raphson method of finding roots. The Newton-Raphson is an iterative method, which starts with a guess root and then finds the next guess by drawing tangent at the first guess point and taking the x ordinate of the intersection of the tangent and X axis as . It continues this process till the exact root is found or some root is found within tolerable error. Taking as the first guess we can find the next guess by Newton-Raphson method from the below expression.
For more detail, check this link in Wikipedia, about Newton’s method or check any standard text book.
We will use this method to get roots of real number. In our case the function is:
And the first derivative is:
Putting these values in the Newton-Raphson’s formula we get:
Putting q=2,3,4 …. q in the last equation we can find square, cube, fourth ….. qth root of the real number C.
Now we talk about if this method converges to the root. As per Newton-Raphson’s convergence condition, the method will converge to its root if
Putting the values for our case we get
Thus this process converges to its root. If C is negative then the roots of the equation is imaginary, and this process will fail to compute the roots. The initial guess is very important for convergence or the results might oscillate infinitely back and forth the negative and positive side of X axis.
To find the square root of a real number with this method, read this post Evaluating square root of a real number