notation | |
Variant1 Caption: | base b and exponent n |
In mathematics, exponentiation is an operation involving two numbers: the base and the exponent or power. Exponentiation is written as, where is the base and is the power; this is pronounced as " (raised) to the (power of) ".[1] When is a positive integer, exponentiation corresponds to repeated multiplication of the base: that is, is the product of multiplying bases:[1]
The exponent is usually shown as a superscript to the right of the base. In that case, is called "b raised to the nth power", "b (raised) to the power of n", "the nth power of b", "b to the nth power", or most briefly as "b to the n(th)".
Starting from the basic fact stated above that, for any positive integer
n
bn
n
b
In other words, when multiplying a base raised to one exponent by the same base raised to another exponent, the exponents add. From this basic rule that exponents add, we can derive that
b0
b ≠ 0
n
b0 x bn=b0+n=bn
bn
b0=bn/bn=1
The fact that
b1=b
(b1)3=b1 x b1 x b1=b1+1+1=b3
b1=b
The rule that multiplying makes exponents add can also be used to derive the properties of negative integer exponents. Consider the question of what
b-1
b-1 x b1=b-1+1=b0=1
b1
b-1=1/b1
b-1=1/b
b1=b
b-n=1/bn
The properties of fractional exponents also follow from the same rule. For example, suppose we consider
\sqrt{b}
r
br=\sqrt{b}
\sqrt{b} x \sqrt{b}=b
r
br x br=b
br+r=b
b
b1
br+r=b1
r+r=1
r=\tfrac{1}{2}
\sqrt{b}=b1/2
The definition of exponentiation can be extended to allow any real or complex exponent. Exponentiation by integer exponents can also be defined for a wide variety of algebraic structures, including matrices.
Exponentiation is used extensively in many fields, including economics, biology, chemistry, physics, and computer science, with applications such as compound interest, population growth, chemical reaction kinetics, wave behavior, and public-key cryptography.
The term exponent originates from the Latin exponentem, the present participle of exponere, meaning "to put forth".[3] The term power (Latin: potentia, potestas, dignitas) is a mistranslation[4] [5] of the ancient Greek δύναμις (dúnamis, here: "amplification"[4]) used by the Greek mathematician Euclid for the square of a line, following Hippocrates of Chios.[6]
See main article: The Sand Reckoner. In The Sand Reckoner, Archimedes proved the law of exponents,, necessary to manipulate powers of .[7] He then used powers of to estimate the number of grains of sand that can be contained in the universe.
In the 9th century, the Persian mathematician Al-Khwarizmi used the terms مَال (māl, "possessions", "property") for a square—the Muslims, "like most mathematicians of those and earlier times, thought of a squared number as a depiction of an area, especially of land, hence property"—and كَعْبَة (Kaʿbah, "cube") for a cube, which later Islamic mathematicians represented in mathematical notation as the letters mīm (m) and kāf (k), respectively, by the 15th century, as seen in the work of Abu'l-Hasan ibn Ali al-Qalasadi.
Nicolas Chuquet used a form of exponential notation in the 15th century, for example to represent .[8] This was later used by Henricus Grammateus and Michael Stifel in the 16th century. In the late 16th century, Jost Bürgi would use Roman numerals for exponents in a way similar to that of Chuquet, for example for .[9]
The word exponent was coined in 1544 by Michael Stifel.[10] [11] In the 16th century, Robert Recorde used the terms square, cube, zenzizenzic (fourth power), sursolid (fifth), zenzicube (sixth), second sursolid (seventh), and zenzizenzizenzic (eighth).[12] Biquadrate has been used to refer to the fourth power as well.
In 1636, James Hume used in essence modern notation, when in L'algèbre de Viète he wrote for .[13] Early in the 17th century, the first form of our modern exponential notation was introduced by René Descartes in his text titled La Géométrie; there, the notation is introduced in Book I.[14]
Some mathematicians (such as Descartes) used exponents only for powers greater than two, preferring to represent squares as repeated multiplication. Thus they would write polynomials, for example, as .
Samuel Jeake introduced the term indices in 1696. The term involution was used synonymously with the term indices, but had declined in usage[15] and should not be confused with its more common meaning.
In 1748, Leonhard Euler introduced variable exponents, and, implicitly, non-integer exponents by writing:
The expression is called "the square of " or " squared", because the area of a square with side-length is . (It is true that it could also be called " to the second power", but "the square of " and " squared" are so ingrained by tradition and convenience that " to the second power" tends to sound unusual or clumsy.)
Similarly, the expression is called "the cube of " or " cubed", because the volume of a cube with side-length is .
When an exponent is a positive integer, that exponent indicates how many copies of the base are multiplied together. For example, . The base appears times in the multiplication, because the exponent is . Here, is the 5th power of 3, or 3 raised to the 5th power.
The word "raised" is usually omitted, and sometimes "power" as well, so can be simply read "3 to the 5th", or "3 to the 5". Therefore, the exponentiation can be expressed as "b to the power of n", "b to the nth power", "b to the nth", or most briefly as "b to the n".
The exponentiation operation with integer exponents may be defined directly from elementary arithmetic operations.
The definition of the exponentiation as an iterated multiplication can be formalized by using induction,[16] and this definition can be used as soon one has an associative multiplication:
The base case is
b1=b
bn+1=bn ⋅ b.
The associativity of multiplication implies that for any positive integers and,
bm+n=bm ⋅ bn,
(bm)n=bmn.
As mentioned earlier, a (nonzero) number raised to the power is :[17] [1]
b0=1.
This value is also obtained by the empty product convention, which may be used in every algebraic structure with a multiplication that has an identity. This way the formula
bm+n=bm ⋅ bn
n=0
The case of is controversial. In contexts where only integer powers are considered, the value is generally assigned to but, otherwise, the choice of whether to assign it a value and what value to assign may depend on context.
Exponentiation with negative exponents is defined by the following identity, which holds for any integer and nonzero :
b-n=
1 | |
bn |
infty
This definition of exponentiation with negative exponents is the only one that allows extending the identity
bm+n=bm ⋅ bn
m=-n
The same definition applies to invertible elements in a multiplicative monoid, that is, an algebraic structure, with an associative multiplication and a multiplicative identity denoted (for example, the square matrices of a given dimension). In particular, in such a structure, the inverse of an invertible element is standardly denoted
x-1.
The following identities, often called , hold for all integer exponents, provided that the base is non-zero:[1]
\begin{align} bm&=bm ⋅ bn\\ \left(bm\right)n&=bm\\ (b ⋅ c)n&=bn ⋅ cn \end{align}
Unlike addition and multiplication, exponentiation is not commutative. For example, . Also unlike addition and multiplication, exponentiation is not associative. For example,, whereas . Without parentheses, the conventional order of operations for serial exponentiation in superscript notation is top-down (or right-associative), not bottom-up (or left-associative). That is,
pq | |
b |
=
\left(pq\right) | |
b |
,
\left(bp\right)q=bp.
The powers of a sum can normally be computed from the powers of the summands by the binomial formula
n | |
(a+b) | |
i=0 |
\binom{n}{i}aibn-i
n | |
=\sum | |
i=0 |
n! | |
i!(n-i)! |
aibn-i.
However, this formula is true only if the summands commute (i.e. that), which is implied if they belong to a structure that is commutative. Otherwise, if and are, say, square matrices of the same size, this formula cannot be used. It follows that in computer algebra, many algorithms involving integer exponents must be changed when the exponentiation bases do not commute. Some general purpose computer algebra systems use a different notation (sometimes instead of) for exponentiation with non-commuting bases, which is then called non-commutative exponentiation.
For nonnegative integers and, the value of is the number of functions from a set of elements to a set of elements (see cardinal exponentiation). Such functions can be represented as -tuples from an -element set (or as -letter words from an -letter alphabet). Some examples for particular values of and are given in the following table:
The possible -tuples of elements from the set | ||
---|---|---|
0 = 0 | ||
1 = 1 | (1, 1, 1, 1) | |
2 = 8 | (1, 1, 1), (1, 1, 2), (1, 2, 1), (1, 2, 2), (2, 1, 1), (2, 1, 2), (2, 2, 1), (2, 2, 2) | |
3 = 9 | (1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3) | |
4 = 4 | (1), (2), (3), (4) | |
5 = 1 |
See also: Scientific notation.
See main article: Power of 10. In the base ten (decimal) number system, integer powers of are written as the digit followed or preceded by a number of zeroes determined by the sign and magnitude of the exponent. For example, and .
Exponentiation with base is used in scientific notation to denote large or small numbers. For instance, (the speed of light in vacuum, in metres per second) can be written as and then approximated as .
SI prefixes based on powers of are also used to describe small or large quantities. For example, the prefix kilo means, so a kilometre is .
See main article: Power of two. The first negative powers of are commonly used, and have special names, e.g.: half and quarter.
Powers of appear in set theory, since a set with members has a power set, the set of all of its subsets, which has members.
Integer powers of are important in computer science. The positive integer powers give the number of possible values for an -bit integer binary number; for example, a byte may take different values. The binary number system expresses any number as a sum of powers of, and denotes it as a sequence of and, separated by a binary point, where indicates a power of that appears in the sum; the exponent is determined by the place of this : the nonnegative exponents are the rank of the on the left of the point (starting from), and the negative exponents are determined by the rank on the right of the point.
Every power of one equals: . This is true even if is negative.
The first power of a number is the number itself: .
If the exponent is positive, the th power of zero is zero: .
If the exponent is negative, the th power of zero is undefined, because it must equal
1/0-n
1/0
The expression is either defined as, or it is left undefined.
If is an even integer, then . This is because a negative number multiplied by another negative number cancels the sign, and thus gives a positive number.
If is an odd integer, then . This is because there will be a remaining after removing pairs.
Because of this, powers of are useful for expressing alternating sequences. For a similar discussion of powers of the complex number, see .
The limit of a sequence of powers of a number greater than one diverges; in other words, the sequence grows without bound:
as when
This can be read as "b to the power of n tends to +∞ as n tends to infinity when b is greater than one".
Powers of a number with absolute value less than one tend to zero:
as when
Any power of one is always one:
for all if
Powers of alternate between and as alternates between even and odd, and thus do not tend to any limit as grows.
If, alternates between larger and larger positive and negative numbers as alternates between even and odd, and thus does not tend to any limit as grows.
If the exponentiated number varies while tending to as the exponent tends to infinity, then the limit is not necessarily one of those above. A particularly important case is
as
See below.
Other limits, in particular those of expressions that take on an indeterminate form, are described in below.
See main article: Power law.
Real functions of the form
f(x)=cxn
c\ne0
n
n\ge1
n
n
c>0
n
f(x)=cxn
x
x
y=cx2
n
When
n
f(x)
x
x
c>0
f(x)=cxn
x
x
y=cx3
n
n=1
For
c<0
n | n2 | n3 | n4 | n5 | n6 | n7 | n8 | n9 | n10 | |
---|---|---|---|---|---|---|---|---|---|---|
1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | |
2 | 4 | 8 | 16 | 32 | 64 | 128 | 256 | 512 | 1024 | |
3 | 9 | 27 | 81 | 243 | 729 | |||||
4 | 16 | 64 | 256 | 1024 | ||||||
5 | 25 | 125 | 625 | 3125 | ||||||
6 | 36 | 216 | 1296 | |||||||
7 | 49 | 343 | 2401 | |||||||
8 | 64 | 512 | 4096 | |||||||
9 | 81 | 729 | 6561 | |||||||
10 | 100 | 1000 |
If is a nonnegative real number, and is a positive integer,
x1/n
\sqrt[n]x
yn=x.
If is a positive real number, and
pq | |
| ||||
x |
p\right)
| |||||||||||
| ||||
y=x |
| ||||
(x |
p=\left((yp)q\right)
| ||||
p\right)
| ||||
| ||||
If is a positive rational number,, by definition.
All these definitions are required for extending the identity
(xr)s=xrs
On the other hand, there are problems with the extension of these definitions to bases that are not positive real numbers. For example, a negative real number has a real th root, which is negative, if is odd, and no real root if is even. In the latter case, whichever complex th root one chooses for
| ||||
x |
(xa)b=xab
\left((-1)2\right)
| ||||
| ||||
1 |
| ||||
(-1) |
=(-1)1=-1.
See and for details on the way these problems may be handled.
For positive real numbers, exponentiation to real powers can be defined in two equivalent ways, either by extending the rational powers to reals by continuity (, below), or in terms of the logarithm of the base and the exponential function (, below). The result is always a positive real number, and the identities and properties shown above for integer exponents remain true with these definitions for real exponents. The second definition is more commonly used, since it generalizes straightforwardly to complex exponents.
On the other hand, exponentiation to a real power of a negative real number is much more difficult to define consistently, as it may be non-real and have several values. One may choose one of these values, called the principal value, but there is no choice of the principal value for which the identity
\left(br\right)s=br
Since any irrational number can be expressed as the limit of a sequence of rational numbers, exponentiation of a positive real number with an arbitrary real exponent can be defined by continuity with the rule[21]
bx=\limrbr (b\inR+,x\inR),
For example, if, the non-terminating decimal representation and the monotonicity of the rational powers can be used to obtain intervals bounded by rational powers that are as small as desired, and must contain
b\pi:
\left[b3,b4\right],\left[b3.1,b3.2\right],\left[b3.14,b3.15\right],\left[b3.141,b3.142\right],\left[b3.1415,b3.1416\right],\left[b3.14159,b3.14160\right],\ldots
b\pi.
This defines
bx
See main article: Exponential function. The exponential function is often defined as
x\mapstoex,
e ≈ 2.718
\exp(x),
\exp(x)=ex.
There are many equivalent ways to define the exponential function, one of them being
\exp(x)=\limn → infty\left(1+
x | |
n |
\right)n.
One has
\exp(0)=1,
\exp(x+y)=\exp(x)\exp(y)
\exp(x)\exp(y)=\limn → infty\left(1+
x | |
n |
\right)n\left(1+
y | |
n |
\right)n=\limn → infty\left(1+
x+y | |
n |
+
xy | |
n2 |
\right)n,
xy | |
n2 |
\exp(x)\exp(y)=\exp(x+y)
Euler's number can be defined as
e=\exp(1)
\exp(x)=ex
\exp(x)=ex
The limit that defines the exponential function converges for every complex value of, and therefore it can be used to extend the definition of
\exp(z)
ez,
The definition of as the exponential function allows defining for every positive real numbers, in terms of exponential and logarithm function. Specifically, the fact that the natural logarithm is the inverse of the exponential function means that one has
b=\exp(lnb)=eln
(ex)y=exy,
bx=\left(eln\right)x=ex
So,
ex
If is a positive real number, exponentiation with base and complex exponent is defined by means of the exponential function with complex argument (see the end of , above) as
bz=e(zln,
lnb
This satisfies the identity
bz+t=bzbt,
\left(bz\right)t\nebzt,
eiy=\cosy+i\siny,
bz
bx+iy=bx(\cos(ylnb)+i\sin(ylnb)),
bx+iy=bxbiy=bxeiyln=bx(\cos(ylnb)+i\sin(ylnb)).
In the preceding sections, exponentiation with non-integer exponents has been defined for positive real bases only. For other bases, difficulties appear already with the apparently simple case of th roots, that is, of exponents
1/n,
Every nonzero complex number may be written in polar form as
z=\rhoei\theta=\rho(\cos\theta+i\sin\theta),
\rho
\theta
\theta
\theta+2k\pi
k
The polar form of the product of two complex numbers is obtained by multiplying the absolute values and adding the arguments. It follows that the polar form of an th root of a complex number can be obtained by taking the th root of the absolute value and dividing its argument by :
\left(\rhoei\theta
| ||||
\right) |
| ||||
If
2\pi
\theta
2i\pi/n
It is usual to choose one of the th root as the principal root. The common choice is to choose the th root for which
-\pi<\theta\le\pi,
If the complex number is moved around zero by increasing its argument, after an increment of
2\pi,
See main article: Root of unity.
The th roots of unity are the complex numbers such that, where is a positive integer. They arise in various areas of mathematics, such as in discrete Fourier transform or algebraic solutions of algebraic equations (Lagrange resolvent).
The th roots of unity are the first powers of
\omega
| ||||
=e |
1=\omega0=\omegan,\omega=\omega1,\omega2,\omegan-1.
\omegak=e
| ||||
,
-1;
i
-i.
The th roots of unity allow expressing all th roots of a complex number as the products of a given th roots of with a th root of unity.
Geometrically, the th roots of unity lie on the unit circle of the complex plane at the vertices of a regular -gon with one vertex on the real number 1.
As the number
| ||||
e |
11/n
Defining exponentiation with complex bases leads to difficulties that are similar to those described in the preceding section, except that there are, in general, infinitely many possible values for . So, either a principal value is defined, which is not continuous for the values of that are real and nonpositive, or is defined as a multivalued function.
In all cases, the complex logarithm is used to define complex exponentiation as
zw=ewlog,
logz
elog=z
The principal value of the complex logarithm is the unique continuous function, commonly denoted
log,
elog=z,
-\pi<\operatorname{Arg}z\le\pi.
z=0,
logz=lnz.
The principal value of
zw
zw=ewlog,
logz
The function
(z,w)\tozw
If is real and positive, the principal value of
zw
w=1/n,
In some contexts, there is a problem with the discontinuity of the principal values of
logz
zw
If
logz
2ik\pi+logz,
zw
ew(2ik\pi=zwe2ik\pi,
Different values of give different values of
zw
ea=eb
a-b
2\pii.
If
w= | mn |
n>0,
zw
m=1,
The multivalued exponentiation is holomorphic for
z\ne0,
zw
The canonical form
x+iy
zw
z=a+ib
\rho=\sqrt{a2+b2}
\theta=\operatorname{atan2}(a,b)
logz=ln\rho+i\theta,
ln
2ik\pi
wlogz.
w=c+di
wlogz
k=0.
ex+y=exey
eyln=xy,
k=0
ii
i=ei\pi/2,
logi
ii
(-2)3+4i
-2=2ei.
4ln2,
In both examples, all values of
zw
Some identities for powers and logarithms for positive real numbers will fail for complex numbers, no matter how complex powers and complex logarithms are defined as single-valued functions. For example:
See main article: Gelfond–Schneider theorem. If is a positive real algebraic number, and is a rational number, then is an algebraic number. This results from the theory of algebraic extensions. This remains true if is any algebraic number, in which case, all values of (as a multivalued function) are algebraic. If is irrational (that is, not rational), and both and are algebraic, Gelfond–Schneider theorem asserts that all values of are transcendental (that is, not algebraic), except if equals or .
In other words, if is irrational and
b\not\in\{0,1\},
The definition of exponentiation with positive integer exponents as repeated multiplication may apply to any associative operation denoted as a multiplication.[25] The definition of requires further the existence of a multiplicative identity.[26]
An algebraic structure consisting of a set together with an associative operation denoted multiplicatively, and a multiplicative identity denoted by is a monoid. In such a monoid, exponentiation of an element is defined inductively by
x0=1,
xn+1=xxn
If is a negative integer,
xn
\left(x-1\right)-n.
Exponentiation with integer exponents obeys the following laws, for and in the algebraic structure, and and integers:
\begin{align} x0&=1\\ xm+n&=xmxn\\ (xm)n&=xmn\\ (xy)n&=xnyn ifxy=yx,and,inparticular,ifthemultiplicationiscommutative. \end{align}
These definitions are widely used in many areas of mathematics, notably for groups, rings, fields, square matrices (which form a ring). They apply also to functions from a set to itself, which form a monoid under function composition. This includes, as specific instances, geometric transformations, and endomorphisms of any mathematical structure.
When there are several operations that may be repeated, it is common to indicate the repeated operation by placing its symbol in the superscript, before the exponent. For example, if is a real function whose valued can be multiplied,
fn
f\circ
(fn)(x)=(f(x))n=f(x)f(x) … f(x),
(f\circ)(x)=f(f( … f(f(x)) … )).
(fn)(x)
f(x)n,
(f\circ)(x)
fn(x).
A multiplicative group is a set with as associative operation denoted as multiplication, that has an identity element, and such that every element has an inverse.
So, if is a group,
xn
x\inG
\Z
xn=x0=1,
Order of elements play a fundamental role in group theory. For example, the order of an element in a finite group is always a divisor of the number of elements of the group (the order of the group). The possible orders of group elements are important in the study of the structure of a group (see Sylow theorems), and in the classification of finite simple groups.
Superscript notation is also used for conjugation; that is,, where and are elements of a group. This notation cannot be confused with exponentiation, since the superscript is not an integer. The motivation of this notation is that conjugation obeys some of the laws of exponentiation, namely
(gh)k=ghk
(gh)k=gkhk.
In a ring, it may occur that some nonzero elements satisfy
xn=0
If the nilradical is reduced to the zero ideal (that is, if
x ≠ 0
xn ≠ 0
k[x1,\ldots,xn]
If is a square matrix, then the product of with itself times is called the matrix power. Also
A0
A-n=\left(A-1\right)n
Matrix powers appear often in the context of discrete dynamical systems, where the matrix expresses a transition from a state vector of some system to the next state of the system. This is the standard interpretation of a Markov chain, for example. Then
A2x
Anx
An
Apart from matrices, more general linear operators can also be exponentiated. An example is the derivative operator of calculus,
d/dx
f(x)
(d/dx)f(x)=f'(x)
\left( | d |
dx |
\right)nf(x)=
dn | |
dxn |
f(x)=f(n)(x).
These examples are for discrete exponents of linear operators, but in many circumstances it is also desirable to define powers of such operators with continuous exponents. This is the starting point of the mathematical theory of semigroups.[29] Just as computing matrix powers with discrete exponents solves discrete dynamical systems, so does computing matrix powers with continuous exponents solve systems with continuous dynamics. Examples include approaches to solving the heat equation, Schrödinger equation, wave equation, and other partial differential equations including a time evolution. The special case of exponentiating the derivative operator to a non-integer power is called the fractional derivative which, together with the fractional integral, is one of the basic operations of the fractional calculus.
See main article: Finite field. A field is an algebraic structure in which multiplication, addition, subtraction, and division are defined and satisfy the properties that multiplication is associative and every nonzero element has a multiplicative inverse. This implies that exponentiation with integer exponents is well-defined, except for nonpositive powers of . Common examples are the field of complex numbers, the real numbers and the rational numbers, considered earlier in this article, which are all infinite.
A finite field is a field with a finite number of elements. This number of elements is either a prime number or a prime power; that is, it has the form
q=pk,
Fq.
One has
xq=x
x\inFq.
A primitive element in
Fq
\{g1=g,g2,\ldots,gp-1=g0=1\}
Fq.
\varphi(p-1)
Fq,
\varphi
In
Fq,
(x+y)p=xp+yp
xp=x
Fq,
\begin{align} F\colon{}&Fq\toFq\\ &x\mapstoxp \end{align}
Fq,
q=pk,
Fq
Fq
The Diffie–Hellman key exchange is an application of exponentiation in finite fields that is widely used for secure communications. It uses the fact that exponentiation is computationally inexpensive, whereas the inverse operation, the discrete logarithm, is computationally expensive. More precisely, if is a primitive element in
Fq,
ge
ge
The Cartesian product of two sets and is the set of the ordered pairs
(x,y)
x\inS
y\inT.
(x,(y,z)),
((x,y),z),
(x,y,z).
This allows defining the th power
Sn
(x1,\ldots,xn)
When is endowed with some structure, it is frequent that
Sn
\Rn
\R
\R,
A -tuple
(x1,\ldots,xn)
\{1,\ldots,n\}.
Given two sets and, the set of all functions from to is denoted
ST
(ST)U\congST x ,
ST\sqcup\congST x SU,
x
\sqcup
One can use sets as exponents for other operations on sets, typically for direct sums of abelian groups, vector spaces, or modules. For distinguishing direct sums from direct products, the exponent of a direct sum is placed between parentheses. For example,
\R\N
\R(\N)
In this context, can represents the set
\{0,1\}.
2S
\{0,1\},
This fits in with the exponentiation of cardinal numbers, in the sense that, where is the cardinality of .
See main article: Cartesian closed category. In the category of sets, the morphisms between sets and are the functions from to . It results that the set of the functions from to that is denoted
YX
\hom(X,Y).
(ST)U\congST x
\hom(U,ST)\cong\hom(T x U,S).
This generalizes to the definition of exponentiation in a category in which finite direct products exist: in such a category, the functor
X\toXT
Y\toT x Y.
Y\toX x Y
See main article: Tetration and Hyperoperation. Just as exponentiation of natural numbers is motivated by repeated multiplication, it is possible to define an operation based on repeated exponentiation; this operation is sometimes called hyper-4 or tetration. Iterating tetration leads to another operation, and so on, a concept named hyperoperation. This sequence of operations is expressed by the Ackermann function and Knuth's up-arrow notation. Just as exponentiation grows faster than multiplication, which is faster-growing than addition, tetration is faster-growing than exponentiation. Evaluated at, the functions addition, multiplication, exponentiation, and tetration yield 6, 9, 27, and respectively.
Zero to the power of zero gives a number of examples of limits that are of the indeterminate form 00. The limits in these examples exist, but have different values, showing that the two-variable function has no limit at the point . One may consider at what points this function does have a limit.
More precisely, consider the function
f(x,y)=xy
D=\{(x,y)\inR2:x>0\}
In fact, has a limit at all accumulation points of, except for,, and .[30] Accordingly, this allows one to define the powers by continuity whenever,, except for,, and, which remain indeterminate forms.
Under this definition by continuity, we obtain:
These powers are obtained by taking limits of for positive values of . This method does not permit a definition of when, since pairs with are not accumulation points of .
On the other hand, when is an integer, the power is already meaningful for all values of, including negative ones. This may make the definition obtained above for negative problematic when is odd, since in this case as tends to through positive values, but not negative ones.
Computing using iterated multiplication requires multiplication operations, but it can be computed more efficiently than that, as illustrated by the following example. To compute, apply Horner's rule to the exponent 100 written in binary:
100=22+25+26=22(1+23(1+2))
22 = 4 | |
2 (22) = 23 = 8 | |
(23)2 = 26 = 64 | |
(26)2 = 212 = | |
(212)2 = 224 = | |
2 (224) = 225 = | |
(225)2 = 250 = | |
(250)2 = 2100 = |
In general, the number of multiplication operations required to compute can be reduced to
\sharpn+\lfloorlog2n\rfloor-1,
\sharpn
See also: Iterated function. Function composition is a binary operation that is defined on functions such that the codomain of the function written on the right is included in the domain of the function written on the left. It is denoted
g\circf,
(g\circf)(x)=g(f(x))
If the domain of a function equals its codomain, one may compose the function with itself an arbitrary number of time, and this defines the th power of the function under composition, commonly called the th iterate of the function. Thus
fn
f3(x)
f(f(f(x))).
When a multiplication is defined on the codomain of the function, this defines a multiplication on functions, the pointwise multiplication, which induces another exponentiation. When using functional notation, the two kinds of exponentiation are generally distinguished by placing the exponent of the functional iteration before the parentheses enclosing the arguments of the function, and placing the exponent of pointwise multiplication after the parentheses. Thus
f2(x)=f(f(x)),
f(x)2=f(x) ⋅ f(x).
f\circ=f\circf\circf,
f3=f ⋅ f ⋅ f.
\sin2x
\sin2(x)
\sin(x) ⋅ \sin(x)
\sin(\sin(x)),
In this context, the exponent
-1
\sin-1x=\sin-1(x)=\arcsinx.
1/\sin(x)= | 1{\sin |
x}. |
Programming languages generally express exponentiation either as an infix operator or as a function application, as they do not support superscripts. The most common operator symbol for exponentiation is the caret (^
). The original version of ASCII included an uparrow symbol (↑
), intended for exponentiation, but this was replaced by the caret in 1967, so the caret became usual in programming languages.[32] The notations include:
x ^ y
: AWK, BASIC, J, MATLAB, Wolfram Language (Mathematica), R, Microsoft Excel, Analytica, TeX (and its derivatives), TI-BASIC, bc (for integer exponents), Haskell (for nonnegative integer exponents), Lua, and most computer algebra systems.x ** y
. The Fortran character set did not include lowercase characters or punctuation symbols other than +-*/&=.,'
and so used **
for exponentiation (the initial version used a xx b
instead.). Many other languages followed suit: Ada, Z shell, KornShell, Bash, COBOL, CoffeeScript, Fortran, FoxPro, Gnuplot, Groovy, JavaScript, OCaml, F#, Perl, PHP, PL/I, Python, Rexx, Ruby, SAS, Seed7, Tcl, ABAP, Mercury, Haskell (for floating-point exponents), Turing, and VHDL.x ↑ y
: Algol Reference language, Commodore BASIC, TRS-80 Level II/III BASIC.[33] [34]x ^^ y
: Haskell (for fractional base, integer exponents), D.x⋆y
: APL.In most programming languages with an infix exponentiation operator, it is right-associative, that is, a^b^c
is interpreted as a^(b^c)
.[35] This is because (a^b)^c
is equal to a^(b*c)
and thus not as useful. In some languages, it is left-associative, notably in Algol, MATLAB, and the Microsoft Excel formula language.
Other programming languages use functional notation:
(expt x y)
: Common Lisp.pown x y
: F# (for integer base, integer exponent).Still others only provide exponentiation as part of standard libraries:
pow(x, y)
: C, C++ (in math
library).Math.Pow(x, y)
: C#.math:pow(X, Y)
: Erlang.Math.pow(x, y)
: Java.[Math]::Pow(x, y)
: PowerShell.In some statically typed languages that prioritize type safety such as Rust, exponentiation is performed via a multitude of methods:
x.pow(y)
for x
and y
as integersx.powf(y)
for x
and y
as floating point numbersx.powi(y)
for x
as a float and y
as an integerx x y
xy
x ⋅ y