In
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, an
expression or
equation
In mathematics, an equation is a mathematical formula that expresses the equality of two expressions, by connecting them with the equals sign . The word ''equation'' and its cognates in other languages may have subtly different meanings; for ...
is in closed form if it is formed with
constants,
variables, and a
set of
functions considered as ''basic'' and connected by arithmetic operations (, and
integer powers) and
function composition. Commonly, the basic functions that are allowed in closed forms are
''n''th root,
exponential function,
logarithm
In mathematics, the logarithm of a number is the exponent by which another fixed value, the base, must be raised to produce that number. For example, the logarithm of to base is , because is to the rd power: . More generally, if , the ...
, and
trigonometric functions
In mathematics, the trigonometric functions (also called circular functions, angle functions or goniometric functions) are real functions which relate an angle of a right-angled triangle to ratios of two side lengths. They are widely used in all ...
. However, the set of basic functions depends on the context. For example, if one adds
polynomial roots to the basic functions, the functions that have a closed form are called
elementary function
In mathematics, an elementary function is a function of a single variable (typically real or complex) that is defined as taking sums, products, roots and compositions of finitely many polynomial, rational, trigonometric, hyperbolic, a ...
s.
The ''closed-form problem'' arises when new ways are introduced for specifying
mathematical objects, such as
limits,
series, and
integral
In mathematics, an integral is the continuous analog of a Summation, sum, which is used to calculate area, areas, volume, volumes, and their generalizations. Integration, the process of computing an integral, is one of the two fundamental oper ...
s: given an object specified with such tools, a natural problem is to find, if possible, a ''closed-form expression'' of this object; that is, an expression of this object in terms of previous ways of specifying it.
Example: roots of polynomials
The
quadratic formula
is a ''closed form'' of the solutions to the general
quadratic equation
In mathematics, a quadratic equation () is an equation that can be rearranged in standard form as
ax^2 + bx + c = 0\,,
where the variable (mathematics), variable represents an unknown number, and , , and represent known numbers, where . (If and ...
More generally, in the context of
polynomial equations, a closed form of a solution is a
solution in radicals; that is, a closed-form expression for which the allowed functions are only th-roots and field operations
In fact,
field theory allows showing that if a solution of a polynomial equation has a closed form involving exponentials, logarithms or trigonometric functions, then it has also a closed form that does not involve these functions.
There are expressions in radicals for all solutions of
cubic equations (degree 3) and
quartic equations (degree 4). The size of these expressions increases significantly with the degree, limiting their usefulness.
In higher degrees, the
Abel–Ruffini theorem states that there are equations whose solutions cannot be expressed in radicals, and, thus, have no closed forms. A simple example is the equation
Galois theory
In mathematics, Galois theory, originally introduced by Évariste Galois, provides a connection between field (mathematics), field theory and group theory. This connection, the fundamental theorem of Galois theory, allows reducing certain problems ...
provides an
algorithmic method for deciding whether a particular polynomial equation can be solved in radicals.
Symbolic integration
Symbolic integration consists essentially of the search of closed forms for
antiderivatives of functions that are specified by closed-form expressions. In this context, the basic functions used for defining closed forms are commonly
logarithm
In mathematics, the logarithm of a number is the exponent by which another fixed value, the base, must be raised to produce that number. For example, the logarithm of to base is , because is to the rd power: . More generally, if , the ...
s,
exponential function and
polynomial roots. Functions that have a closed form for these basic functions are called
elementary function
In mathematics, an elementary function is a function of a single variable (typically real or complex) that is defined as taking sums, products, roots and compositions of finitely many polynomial, rational, trigonometric, hyperbolic, a ...
s and include
trigonometric functions
In mathematics, the trigonometric functions (also called circular functions, angle functions or goniometric functions) are real functions which relate an angle of a right-angled triangle to ratios of two side lengths. They are widely used in all ...
,
inverse trigonometric functions,
hyperbolic functions, and
inverse hyperbolic functions.
The fundamental problem of symbolic integration is thus, given an elementary function specified by a closed-form expression, to decide whether its antiderivative is an elementary function, and, if it is, to find a closed-form expression for this antiderivative.
For
rational functions; that is, for fractions of two
polynomial functions; antiderivatives are not always rational fractions, but are always elementary functions that may involve logarithms and polynomial roots. This is usually proved with
partial fraction decomposition. The need for logarithms and polynomial roots is illustrated by the formula
which is valid if
and
are
coprime polynomials such that
is
square free and
Alternative definitions
Changing the basic functions to include additional functions can change the set of equations with closed-form solutions. Many
cumulative distribution functions cannot be expressed in closed form, unless one considers
special functions such as the
error function or
gamma function
In mathematics, the gamma function (represented by Γ, capital Greek alphabet, Greek letter gamma) is the most common extension of the factorial function to complex numbers. Derived by Daniel Bernoulli, the gamma function \Gamma(z) is defined ...
to be basic. It is possible to solve the quintic equation if general
hypergeometric functions are included, although the solution is far too complicated algebraically to be useful. For many practical computer applications, it is entirely reasonable to assume that the gamma function and other special functions are basic since numerical implementations are widely available.
Analytic expression
This is a term that is sometimes understood as a synonym for closed-form (see ) but this usage is contested (see ). It is unclear the extent to which this term is genuinely in use as opposed to the result of uncited earlier versions of this page.
Comparison of different classes of expressions
The closed-form expressions do not include
infinite series or
continued fractions; neither includes
integral
In mathematics, an integral is the continuous analog of a Summation, sum, which is used to calculate area, areas, volume, volumes, and their generalizations. Integration, the process of computing an integral, is one of the two fundamental oper ...
s or
limits. Indeed, by the
Stone–Weierstrass theorem, any
continuous function on the
unit interval can be expressed as a limit of polynomials, so any class of functions containing the polynomials and closed under limits will necessarily include all continuous functions.
Similarly, an
equation
In mathematics, an equation is a mathematical formula that expresses the equality of two expressions, by connecting them with the equals sign . The word ''equation'' and its cognates in other languages may have subtly different meanings; for ...
or
system of equations is said to have a closed-form solution
if and only if
In logic and related fields such as mathematics and philosophy, "if and only if" (often shortened as "iff") is paraphrased by the biconditional, a logical connective between statements. The biconditional is true in two cases, where either bo ...
at least one
solution can be expressed as a closed-form expression; and it is said to have an analytic solution if and only if at least one solution can be expressed as an analytic expression. There is a subtle distinction between a "closed-form ''function''" and a "
closed-form ''number''" in the discussion of a "closed-form solution", discussed in and
below. A closed-form or analytic solution is sometimes referred to as an explicit solution.
Dealing with non-closed-form expressions
Transformation into closed-form expressions
The expression:
is not in closed form because the summation entails an infinite number of elementary operations. However, by summing a
geometric series this expression can be expressed in the closed form:
Differential Galois theory
The integral of a closed-form expression may or may not itself be expressible as a closed-form expression. This study is referred to as
differential Galois theory, by analogy with algebraic Galois theory.
The basic theorem of differential Galois theory is due to
Joseph Liouville in the 1830s and 1840s and hence referred to as
Liouville's theorem.
A standard example of an elementary function whose antiderivative does not have a closed-form expression is:
whose one antiderivative is (
up to a multiplicative constant) the
error function:
Mathematical modelling and computer simulation
Equations or systems too complex for closed-form or analytic solutions can often be analysed by
mathematical model
A mathematical model is an abstract and concrete, abstract description of a concrete system using mathematics, mathematical concepts and language of mathematics, language. The process of developing a mathematical model is termed ''mathematical m ...
ling and
computer simulation (for an example in physics, see).
Closed-form number
Three subfields of the
complex number
In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the for ...
s have been suggested as encoding the notion of a "closed-form number"; in increasing order of generality, these are the Liouvillian numbers (not to be confused with
Liouville numbers in the sense of rational approximation), EL numbers and
elementary numbers. The Liouvillian numbers, denoted , form the smallest ''
algebraically closed'' subfield of closed under exponentiation and logarithm (formally, intersection of all such subfields)—that is, numbers which involve ''explicit'' exponentiation and logarithms, but allow explicit and ''implicit'' polynomials (roots of polynomials); this is defined in . was originally referred to as elementary numbers, but this term is now used more broadly to refer to numbers defined explicitly or implicitly in terms of algebraic operations, exponentials, and logarithms. A narrower definition proposed in , denoted , and referred to as EL numbers, is the smallest subfield of closed under exponentiation and logarithm—this need not be algebraically closed, and corresponds to ''explicit'' algebraic, exponential, and logarithmic operations. "EL" stands both for "exponential–logarithmic" and as an abbreviation for "elementary".
Whether a number is a closed-form number is related to whether a number is
transcendental. Formally, Liouvillian numbers and elementary numbers contain the
algebraic numbers, and they include some but not all transcendental numbers. In contrast, EL numbers do not contain all algebraic numbers, but do include some transcendental numbers. Closed-form numbers can be studied via
transcendental number theory, in which a major result is the
Gelfond–Schneider theorem, and a major open question is
Schanuel's conjecture.
Numerical computations
For purposes of numeric computations, being in closed form is not in general necessary, as many limits and integrals can be efficiently computed. Some equations have no closed form solution, such as those that represent the
Three-body problem or the
Hodgkin–Huxley model. Therefore, the future states of these systems must be computed numerically.
Conversion from numerical forms
There is software that attempts to find closed-form expressions for numerical values, including RIES, in
Maple and
SymPy, Plouffe's Inverter, and the
Inverse Symbolic Calculator.
See also
*
*
*
*
*
*
*
*
*
*
Notes
References
Further reading
*
*
*
External links
*
Closed-form continuous-time neural networks
{{DEFAULTSORT:Closed-Form Expression
Algebra
Special functions