Computing Principal Roots
The nth root of an integer is not always an integer, and if it is not an integer then it is not a rational number. For instance, the fifth root of 34 is
where the dots signify that the decimal expression does not end after any finite number of digits. Since in this example the digits after the decimal never enter a repeating pattern, the number is irrational.
The nth root of a number A can be computed by the nth root algorithm, a special case of Newton's method. Start with an initial guess x0 and then iterate using the recurrence relation
until the desired precision is reached.
Depending on the application, it may be enough to use only the first Newton approximant:
For example, to find the fifth root of 34, note that 25 = 32 and thus take x = 32 and y = 2 in the above formula. This yields
The error in the approximation is only about 0.03%.
Newton's method can be modified to produce a generalized continued fraction for the nth root which can be modified in various ways as described in that article. For example:
In the case of the fifth root of 34 above (after dividing out selected common factors):
Read more about this topic: nth Root
Famous quotes containing the words principal and/or roots:
“It is perhaps the principal admirableness of the Gothic schools of architecture, that they receive the results of the labour of inferior minds; and out of fragments full of imperfection ... raise up a stately and unaccusable whole.”
—John Ruskin (1819–1900)
“To the young mind, every thing is individual, stands by itself. By and by, it finds how to join two things, and see in them one nature; then three, then three thousand; and so, tyrannized over by its own unifying instinct, it goes on tying things together, diminishing anomalies, discovering roots running underground, whereby contrary and remote things cohere, and flower out from one stem.”
—Ralph Waldo Emerson (1803–1882)