TOPICS
Search

Algebraic Function


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

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

When K=Q, clearing denominators shows that p may equivalently be taken to have coefficients in the integers. Such a polynomial is called a defining polynomial of f over K.

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 with coefficients in K by finitely many additions, subtractions, multiplications, divisions, and rational powers is algebraic over K. 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 over K is called a transcendental function over K.


See also

Abel's Impossibility Theorem, Algebraic Equation, Algebraic Expression, Algebraic Number, Field, 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