The roots (sometimes also called "zeros") of an equation
| (1) |
are the values of x for which the equation is satisfied.
Rolle
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
,
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
,
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
![]()
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.