Root


The roots (sometimes also called "zeros") of an equation

(1)

are the values of x for which the equation is satisfied.

Rolle Eric Weisstein's World of Biography proved that any complex number has n nth roots (Boyer 1968, p. 476). The nth root of a complex number z can be found in Mathematica as z^(1/n). The nth roots z of a complex number w can be found analytically by solving the equation

(2)

Then

(3)
  (4)

so that the roots have complex modulus
(5)

and complex argument

(6)

The roots of a complex function can be obtained by separating it into its real and imaginary plots and plotting these curves (which are related by the Cauchy-Riemann equations) separately. Their intersections give the complex roots of the original function. For example, the plot above shows the curves representing the real and imaginary parts of , with the three roots indicated as black points.

Householder (1970) gives an algorithm for constructing root-finding algorithms with an arbitrary order of convergence. Special root-finding techniques can often be applied when the function in question is a polynomial.

The fundamental theorem of algebra states that every polynomial equation of degree n has exactly n complex roots, where some roots may have a multiplicity greater than 1 (in which case they are said to be degenerate). In Mathematica, the expression Root[p(x), k] represents the kth root of the polynomial , where k = 1, ..., n is an index indicating the root number in Mathematica's ordering.

Root-Finding Algorithm, Descartes' Sign Rule, Fundamental Theorem of Symmetric Functions, Inside-Outside Theorem, Isograph, Multiplicity, Polynomial, Polynomial Roots, Root Dragging Theorem, Root Extraction, Root Separation, Rouché's Theorem, Simple Root, Sturm Function, Sturm Theorem, Vanishing, Weierstrass Approximation Theorem, Zero Set




References

Arfken, G. "Appendix 1: Real Zeros of a Function." Mathematical Methods for Physicists, 3rd ed. Orlando, FL: Academic Press, pp. 963-967, 1985.

Boyer, C. B. A History of Mathematics. New York: Wiley, 1968.

Householder, A. S. The Numerical Treatment of a Single Nonlinear Equation. New York: McGraw-Hill, 1970.

Kravanja, P. and van Barel, M. Computing the Zeros of Analytic Functions. Berlin: Springer-Verlag, 2000.

McNamee, J. M. "A Bibliography on Roots of Polynomials." J. Comput. Appl. Math. 47, 391-392, 1993.

McNamee, J. M. "A Bibliography on Roots of Polynomials." http://www.elsevier.com/homepage/sac/cam/mcnamee/.

Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. "Roots of Polynomials." §9.5 in Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed. Cambridge, England: Cambridge University Press, pp. 362-372, 1992.

Whittaker, E. T. and Robinson, G. "The Numerical Solution of Algebraic and Transcendental Equations." Ch. 6 in The Calculus of Observations: A Treatise on Numerical Mathematics, 4th ed. New York: Dover, pp. 78-131, 1967.