TOPICS
Search

Algebraic Function


An algebraic function of n variables is a function f(x_1,...,x_n) for which there is a nonzero polynomial p(z,x_1,...,x_n) with coefficients in the rational numbers such that

 p(f(x_1,...,x_n),x_1,...,x_n)=0.

Equivalently, after clearing denominators, p may be taken to have coefficients in the integers. Such a polynomial is called a defining polynomial of f.

A defining polynomial need not determine a unique algebraic function. For example, z^2-x=0 defines both z=sqrt(x) and z=-sqrt(x) on x>=0. A particular branch can be selected by an additional condition, such as z>=0 for the principal square root, or by exact root isolation data.

Every expression obtained from polynomials by finitely many additions, subtractions, multiplications, divisions, and rational powers is an algebraic function. A defining polynomial for such an expression with radicals can be constructed recursively using resultants (Zippel 1993, Maaz and Strzeboński 2025). Not every algebraic function can be expressed using radicals, as follows from Abel's impossibility theorem. A function which is not algebraic is called a transcendental function.


See also

Abel's Impossibility Theorem, Algebraic Equation, Algebraic Expression, Algebraic Number, Resultant, Root Isolation, Transcendental Function

Explore with Wolfram|Alpha

References

Flajolet, P. and Sedgewick, R. "Analytic Combinatorics: Functional Equations, Rational and Algebraic Functions." https://inria.hal.science/inria-00072528v1.Knopp, K. "Algebraic Functions." Ch. 5 in Theory of Functions Parts I and II, Two Volumes Bound as One, Part II. New York: Dover, pp. 119-134, 1996.Koch, H. "Algebraic Functions of One Variable." Ch. 6 in Number Theory: Algebraic Numbers and Functions. Providence, RI: Amer. Math. Soc., pp. 141-170, 2000.Maaz, M. and Strzeboński, A. W. "A New Method for Reducing Algebraic Programs to Polynomial Programs." 12 Feb 2025. https://arxiv.org/abs/2502.08210.Zippel, R. Effective Polynomial Computation. Boston, MA: Kluwer, 1993.

Referenced on Wolfram|Alpha

Algebraic Function

Cite this as:

Weisstein, Eric W. "Algebraic Function." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/AlgebraicFunction.html

Subject classifications