Algebraic function

This article is about algebraic functions in calculus, mathematical analysis, and abstract algebra. For functions in elementary algebra, see function (mathematics).

In mathematics, an algebraic function is a function that can be defined as the root of a polynomial equation. Quite often algebraic functions can be expressed using a finite number of terms, involving only the algebraic operations addition, subtraction, multiplication, division, and raising to a fractional power:

f(x)=1/x, f(x)=\sqrt{x}, f(x)=\frac{ \sqrt{1+x^3}}{x^{3/7}-\sqrt{7} x^{1/3}}

are typical examples.

However, some algebraic functions cannot be expressed by such finite expressions (as proven by Galois and Niels Abel), as it is for example the case of the function defined by

f(x)^5+f(x)^4+x=0

In more precise terms, an algebraic function of degree n in one variable x is a function $y = f(x)$ that satisfies a polynomial equation

a_n(x)y^n+a_{n-1}(x)y^{n-1}+\cdots+a_0(x)=0

where the coefficients a_i(x) are polynomial functions of x, with coefficients belonging to a set S. Quite often, $S=\mathbb Q$ , and one then talks about "function algebraic over $\mathbb Q$ ", and the evaluation at a given rational value of such an algebraic function gives an algebraic number.

A function which is not algebraic is called a transcendental function, as it is for example the case of $\exp(x), \tan(x), \ln(x), \Gamma(x)$ . A composition of transcendental functions can give an algebraic function: $f(x)=\cos (\arcsin(x)) = \sqrt{1-x^2}$ .

As an equation of degree n has n roots, a polynomial equation does not implicitly define a single function, but n functions, sometimes also called branches. Consider for example the equation of the unit circle: $y^2+x^2=1.\,$ This determines y, except only up to an overall sign; accordingly, it has two branches: $y=\pm \sqrt{1-x^2}.\,$

An algebraic function in m variables is similarly defined as a function y which solves a polynomial equation in m + 1 variables:

p(y,x_1,x_2,\dots,x_m)=0.\,

It is normally assumed that p should be an irreducible polynomial. The existence of an algebraic function is then guaranteed by the implicit function theorem.

Formally, an algebraic function in m variables over the field K is an element of the algebraic closure of the field of rational functions K(x₁,...,x_m).

Algebraic functions in one variable

Introduction and overview

The informal definition of an algebraic function provides a number of clues about the properties of algebraic functions. To gain an intuitive understanding, it may be helpful to regard algebraic functions as functions which can be formed by the usual algebraic operations: addition, multiplication, division, and taking an nth root. Of course, this is something of an oversimplification; because of casus irreducibilis (and more generally the fundamental theorem of Galois theory), algebraic functions need not be expressible by radicals.

First, note that any polynomial function $y = p(x)$ is an algebraic function, since it is simply the solution y to the equation

y-p(x) = 0.\,

More generally, any rational function $y=\frac{p(x)}{q(x)}$ is algebraic, being the solution to

q(x)y-p(x)=0.

Moreover, the nth root of any polynomial $y=\sqrt[n]{p(x)}$ is an algebraic function, solving the equation

y^n-p(x)=0.

Surprisingly, the inverse function of an algebraic function is an algebraic function. For supposing that y is a solution to

a_n(x)y^n+\cdots+a_0(x)=0,

for each value of x, then x is also a solution of this equation for each value of y. Indeed, interchanging the roles of x and y and gathering terms,

b_m(y)x^m+b_{m-1}(y)x^{m-1}+\cdots+b_0(y)=0.

Writing x as a function of y gives the inverse function, also an algebraic function.

However, not every function has an inverse. For example, y = x² fails the horizontal line test: it fails to be one-to-one. The inverse is the algebraic "function" $x=\pm\sqrt{y}$ . Another way to understand this, is that the set of branches of the polynomial equation defining our algebraic function is the graph of an algebraic curve.

The role of complex numbers

From an algebraic perspective, complex numbers enter quite naturally into the study of algebraic functions. First of all, by the fundamental theorem of algebra, the complex numbers are an algebraically closed field. Hence any polynomial relation p(y, x) = 0 is guaranteed to have at least one solution (and in general a number of solutions not exceeding the degree of p in x) for y at each point x, provided we allow y to assume complex as well as real values. Thus, problems to do with the domain of an algebraic function can safely be minimized.

A graph of three branches of the algebraic function y, where y³ − xy + 1 = 0, over the domain 3/2^2/3 < x < 50.

Furthermore, even if one is ultimately interested in real algebraic functions, there may be no means to express the function in terms of addition, multiplication, division and taking nth roots without resorting to complex numbers (see casus irreducibilis). For example, consider the algebraic function determined by the equation

y^3-xy+1=0.\,

Using the cubic formula, we get

y=-\frac{2x}{\sqrt[3]{-108+12\sqrt{81-12x^3}}}+\frac{\sqrt[3]{-108+12\sqrt{81-12x^3}}}{6}.

For $x\le \frac{3}{\sqrt[3]{4}},$ the square root is real and the cubic root is thus well defined, providing the unique real root. On the other hand, for $x>\frac{3}{\sqrt[3]{4}},$ the square root is not real, and one has to choose, for the square root, either non real-square root. Thus the cubic root has to be chosen among three non-real numbers. If the same choices are done in the two terms of the formula, the three choices for the cubic root provide the three branches shown, in the accompanying image.

It may be proven that there is no way to express this function in terms nth roots using real numbers only, even though the resulting function is real-valued on the domain of the graph shown.

On a more significant theoretical level, using complex numbers allows one to use the powerful techniques of complex analysis to discuss algebraic functions. In particular, the argument principle can be used to show that any algebraic function is in fact an analytic function, at least in the multiple-valued sense.

Formally, let p(x, y) be a complex polynomial in the complex variables x and y. Suppose that x₀ ∈ C is such that the polynomial p(x₀,y) of y has n distinct zeros. We shall show that the algebraic function is analytic in a neighborhood of x₀. Choose a system of n non-overlapping discs Δ_i containing each of these zeros. Then by the argument principle

\frac{1}{2\pi i}\oint_{\partial\Delta_i} \frac{p_y(x_0,y)}{p(x_0,y)}\,dy = 1.

By continuity, this also holds for all x in a neighborhood of x₀. In particular, p(x,y) has only one root in Δ_i, given by the residue theorem:

f_i(x) = \frac{1}{2\pi i}\oint_{\partial\Delta_i} y\frac{p_y(x,y)}{p(x,y)}\,dy

which is an analytic function.

Monodromy

Note that the foregoing proof of analyticity derived an expression for a system of n different function elements f_i(x), provided that x is not a critical point of p(x, y). A critical point is a point where the number of distinct zeros is smaller than the degree of p, and this occurs only where the highest degree term of p vanishes, and where the discriminant vanishes. Hence there are only finitely many such points c₁, ..., c_m.

A close analysis of the properties of the function elements f_i near the critical points can be used to show that the monodromy cover is ramified over the critical points (and possibly the point at infinity). Thus the entire function associated to the f_i has at worst algebraic poles and ordinary algebraic branchings over the critical points.

Note that, away from the critical points, we have

p(x,y) = a_n(x)(y-f_1(x))(y-f_2(x))\cdots(y-f_n(x))

since the f_i are by definition the distinct zeros of p. The monodromy group acts by permuting the factors, and thus forms the monodromy representation of the Galois group of p. (The monodromy action on the universal covering space is related but different notion in the theory of Riemann surfaces.)

History

The ideas surrounding algebraic functions go back at least as far as René Descartes. The first discussion of algebraic functions appears to have been in Edward Waring's 1794 An Essay on the Principles of Human Knowledge in which he writes:

let a quantity denoting the ordinate, be an algebraic function of the abscissa x, by the common methods of division and extraction of roots, reduce it into an infinite series ascending or descending according to the dimensions of x, and then find the integral of each of the resulting terms.

References

Ahlfors, Lars (1979). Complex Analysis. McGraw Hill.
van der Waerden, B.L. (1931). Modern Algebra, Volume II. Springer.

External links

Definition of "Algebraic function" in the Encyclopedia of Math
Weisstein, Eric W., "Algebraic Function", MathWorld.
Algebraic Function at PlanetMath.org.
Definition of "Algebraic function" in David J. Darling's Internet Encyclopedia of Science