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 .
Now:
So we are now to find the roots of the qth order function
Finding qth Roots
[tweetmeme source=”phoxis”]
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.
Finding qth root of a real number:
Convergence
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
as and
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.
Square Root
To find the square root of a real number with this method, read this post Evaluating square root of a real number
Hi Arjun, I dont get any of that =(
I find Isaac Newtons religious views very interesting, he was anti-trinitarian =)
now what was that, i didn’t either get what was “anti-trinitarian”
Follow the links from the one you posted and get here…..http://en.wikipedia.org/wiki/Isaac_Newton's_religious_views
Newton was anti-trinitarian, he did not believe in the doctrine of the trinity, he believed in a monotheistic God.
“…Newton held a Christian faith that, had it been made public, would not have been considered orthodox by mainstream Christianity…”
“Though he is better known for his love of science, the Bible was Sir Isaac Newton’s greatest passion. He devoted more time to the study of Scripture than to science, and he said, “I have a fundamental belief in the Bible as the Word of God, written by those who were inspired. I study the Bible daily.”
cool.