Exponentiation
Calculation results | |||||||||||||||||||||||||||||||||||||||||||||||||
|
Exponentiation is a mathematical operation, written as bn, involving two numbers, the base b and the exponent n. When n is a positive integer, exponentiation corresponds to repeated multiplication of the base: that is, bn is the product of multiplying n bases:
- bn=b×⋯×b⏟ntimes.displaystyle b^n=underbrace btimes dots times b _n,textrm times.
The exponent is usually shown as a superscript to the right of the base. In that case, bn is called "b raised to the n-th power", "b raised to the power of n", or "the n-th power of b".
When n is a positive integer and b is not zero, b−n is naturally defined as 1/bn, preserving the property bn ⋅ bm = bn + m. In particular, b−1 is equal to 1/b, the reciprocal of b.
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.
Contents
1 History of the notation
2 Terminology
3 Integer exponents
3.1 Positive exponents
3.2 Zero exponent
3.3 Negative exponents
3.4 Identities and properties
3.5 Combinatorial interpretation
3.6 Particular bases
3.6.1 Powers of ten
3.6.2 Powers of two
3.6.3 Powers of one
3.6.4 Powers of zero
3.6.5 Powers of negative one
3.7 Large exponents
3.8 Power functions
3.9 List of whole-number powers
4 Rational exponents
5 Real exponents
5.1 Limits of rational exponents
5.2 The exponential function
5.3 Powers via logarithms
5.4 Real exponents with negative bases
5.5 Irrational exponents
6 Complex exponents with a positive real base
6.1 Series definition
6.2 Limit definition
6.3 Periodicity
6.4 Examples
7 Powers of complex numbers
7.1 Complex exponents with complex bases
7.2 Complex roots of unity
7.3 Roots of arbitrary complex numbers
7.4 Computing complex powers
7.5 Failure of power and logarithm identities
8 Generalizations
8.1 Monoids
8.2 Matrices and linear operators
8.3 Finite fields
8.4 In abstract algebra
8.5 Over sets
8.6 In category theory
8.7 Of cardinal and ordinal numbers
9 Repeated exponentiation
10 Limits of powers
11 Efficient computation with integer exponents
12 Exponential notation for function names
13 In programming languages
14 See also
15 References
16 External links
History of the notation
The term power was used by the Greek mathematician Euclid for the square of a line.[1]Archimedes discovered and proved the law of exponents, 10a ⋅ 10b = 10a+b, necessary to manipulate powers of 10.[2][better source needed] In the 9th century, the Persian mathematician Muhammad ibn Mūsā al-Khwārizmī used the terms mal for a square and kahb for a cube, which later Islamic mathematicians represented in mathematical notation as m and k, respectively, by the 15th century, as seen in the work of Abū al-Hasan ibn Alī al-Qalasādī.[3]
In the late 16th century, Jost Bürgi used Roman numerals for exponents.[4]
Early in the 17th century, the first form of our modern exponential notation was introduced by Rene Descartes in his text titled La Géométrie; there, the notation is introduced in Book I.[5]
Nicolas Chuquet used a form of exponential notation in the 15th century, which was later used by Henricus Grammateus and Michael Stifel in the 16th century. The word "exponent" was coined in 1544 by Michael Stifel.[6]Samuel Jeake introduced the term indices in 1696.[1] In the 16th century Robert Recorde used the terms square, cube, zenzizenzic (fourth power), sursolid (fifth), zenzicube (sixth), second sursolid (seventh), and zenzizenzizenzic (eighth).[7]Biquadrate has been used to refer to the fourth power as well.
Some mathematicians (e.g., Isaac Newton) used exponents only for powers greater than two, preferring to represent squares as repeated multiplication. Thus they would write polynomials, for example, as ax + bxx + cx3 + d.
Another historical synonym, involution,[8] is now rare and should not be confused with its more common meaning.
In 1748 Leonhard Euler wrote "consider exponentials or powers in which the exponent itself is a variable. It is clear that quantities of this kind are not algebraic functions, since in those the exponents must be constant."[9] With this introduction of transcendental functions, Euler laid the foundation for the modern introduction of natural logarithm as the inverse function for the natural exponential function, f(x) = ex.
Terminology
The expression b2 = b ⋅ b is called "the square of b" or "b squared" because the area of a square with side-length b is b2.
The expression b3 = b ⋅ b ⋅ b is called "the cube of b" or "b cubed" because the volume of a cube with side-length b is b3.
When it is a positive integer, the exponent indicates how many copies of the base are multiplied together. For example, 35 = 3 ⋅ 3 ⋅ 3 ⋅ 3 ⋅ 3 = 243. The base 3 appears 5 times in the repeated multiplication, because the exponent is 5. Here, 3 is the base, 5 is the exponent, and 243 is the power or, more specifically, 3 raised to the 5th power.
The word "raised" is usually omitted, and sometimes "power" as well, so 35 can also be read "3 to the 5th" or "3 to the 5". Therefore, the exponentiation bn 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".
Integer exponents
The exponentiation operation with integer exponents may be defined directly from elementary arithmetic operations.
Positive exponents
Formally, powers with positive integer exponents may be defined by the initial condition[10]
- b1=bdisplaystyle b^1=b
and the recurrence relation
- bn+1=bn⋅b.displaystyle b^n+1=b^ncdot b.
From the associativity of multiplication, it follows that for any positive integers m and n,
- bm+n=bm⋅bn.displaystyle b^m+n=b^mcdot b^n.
Zero exponent
Any nonzero number raised to the 0 power is 1:[11]
- b0=1.displaystyle b^0=1.
One interpretation of such a power is as an empty product.
The case of 00 is more complicated, and the choice of whether to assign it a value and what value to assign may depend on context.
Negative exponents
The following identity holds for an arbitrary integer n and nonzero b:
- b−n=1bn.displaystyle b^-n=frac 1b^n.
Raising 0 to a negative exponent is undefined, but in some circumstances, it may be interpreted as infinity (∞).
The identity above may be derived through a definition aimed at extending the range of exponents to negative integers.
For non-zero b and positive n, the recurrence relation above can be rewritten as
- bn=bn+1b,n≥1.displaystyle b^n=frac b^n+1b,quad ngeq 1.
By defining this relation as valid for all integer n and nonzero b, it follows that
- b0=b1b=1,b−1=b0b=1b,displaystyle beginalignedb^0&=frac b^1b=1,\[3pt]b^-1&=frac b^0b=frac 1b,endaligned
and more generally for any nonzero b and any nonnegative integer n,
- b−n=1bn.displaystyle b^-n=frac 1b^n.
This is then readily shown to be true for every integer n.
Identities and properties
The following identities hold for all integer exponents, provided that the base is non-zero:
- bm+n=bm⋅bn(bm)n=bm⋅n(b⋅c)n=bn⋅cndisplaystyle beginalignedb^m+n&=b^mcdot b^n\left(b^mright)^n&=b^mcdot n\(bcdot c)^n&=b^ncdot c^nendaligned
Unlike addition and multiplication:
- Exponentiation is not commutative. For example, 2 + 3 = 3 + 2 = 5 and 2 ⋅ 3 = 3 ⋅ 2 = 6, but 23 = 8, whereas 32 = 9.
- Exponentiation is not associative. For example, (2 + 3) + 4 = 2 + (3 + 4) = 9 and (2 ⋅ 3) ⋅ 4 = 2 ⋅ (3 ⋅ 4) = 24, but 23 to the 4 is 84 or 4096, whereas 2 to the 34 is 281 or 7024241785163922925♠2417851639229258349412352. Without parentheses to modify the order of operations, the conventional order is top-down (or right-associative), not bottom-up[12] (or left-associative):
- bpq=b(pq)≠(bp)q=b(p⋅q)=bp⋅q.displaystyle b^p^q=b^left(p^qright)neq left(b^pright)^q=b^(pcdot q)=b^pcdot q.
Combinatorial interpretation
For nonnegative integers n and m, the value of nm is the number of functions from a set of m elements to a set of n elements (see cardinal exponentiation). Such functions can be represented as m-tuples from an n-element set (or as m-letter words from an n-letter alphabet). Some examples for particular values of m and n are given in the following table:
nmThe nm possible m-tuples of elements from the set 1, ..., n
05=0displaystyle 0^5=0none
14=1displaystyle 1^4=1
(1,1,1,1)displaystyle (1,1,1,1)
23=8displaystyle 2^3=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)displaystyle (1,1,1),(1,1,2),(1,2,1),(1,2,2),(2,1,1),(2,1,2),(2,2,1),(2,2,2)
32=9displaystyle 3^2=9
(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3)displaystyle (1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3)
41=4displaystyle 4^1=4
(1),(2),(3),(4)displaystyle (1),(2),(3),(4)
50=1displaystyle 5^0=1
()displaystyle ()
Particular bases
Powers of ten
In the base ten (decimal) number system, integer powers of 10 are written as the digit 1 followed or preceded by a number of zeroes determined by the sign and magnitude of the exponent. For example, 7003100000000000000♠103 = 7003100000000000000♠1000 and 6996100000000000000♠10−4 = 6996100000000000000♠0.0001.
Exponentiation with base 10 is used in scientific notation to denote large or small numbers. For instance, 7008299792458000000♠299792458 m/s (the speed of light in vacuum, in metres per second) can be written as 7008299792458000000♠2.99792458×108 m/s and then approximated as 7008299800000000000♠2.998×108 m/s.
SI prefixes based on powers of 10 are also used to describe small or large quantities. For example, the prefix kilo means 7003100000000000000♠103 = 7003100000000000000♠1000, so a kilometre is 7003100000000000000♠1000 m.
Powers of two
The first negative powers of 2 are commonly used, and have special names, e.g.: half and quarter.
Powers of 2 appear in set theory, since a set with n members has a power set, the set of all of its subsets, which has 2n members.
Integer powers of 2 are important in computer science. The positive integer powers 2n give the number of possible values for an n-bit integer binary number; for example, a byte may take 28 = 256 different values. The binary number system expresses any number as a sum of powers of 2, and denotes it as a sequence of 0 and 1, separated by a binary point, where 1 indicates a power of 2 that appears in the sum; the exponent is determined by the place of this 1: the nonnegative exponents are the rank of the 1 on the left of the point (starting from 0), and the negative exponents are determined by the rank on the right of the point.
Powers of one
The powers of one are all one: 1n = 1.
Powers of zero
If the exponent n is positive (n > 0), the nth power of zero is zero: 0n = 0.
If the exponent n is negative (n < 0), the nth power of zero 0n is undefined, because division by zero is implied.
The expression 00 is either defined as 1, or it is left undefined (see Zero to the power of zero).
Powers of negative one
If n is an even integer, then (−1)n = 1.
If n is an odd integer, then (−1)n = −1.
Because of this, powers of −1 are useful for expressing alternating sequences. For a similar discussion of powers of the complex number i, see § Powers of complex numbers.
Large exponents
The limit of a sequence of powers of a number greater than one diverges; in other words, the sequence grows without bound:
bn → ∞ as n → ∞ when b > 1
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:
bn → 0 as n → ∞ when |b| < 1
Any power of one is always one:
bn = 1 for all n if b = 1
Powers of –1 alternate between 1 and –1 as n alternates between even and odd, and thus do not tend to any limit as n grows.
If b < –1, bn, alternates between larger and larger positive and negative numbers as n alternates between even and odd, and thus does not tend to any limit as n grows.
If the exponentiated number varies while tending to 1 as the exponent tends to infinity, then the limit is not necessarily one of those above. A particularly important case is
(1 + 1/n)n → e as n → ∞
See § The exponential function below.
Other limits, in particular those of expressions that take on an indeterminate form, are described in § Limits of powers below.
Power functions
Real functions of the form f(x)=cxndisplaystyle f(x)=cx^n, where c≠0displaystyle cneq 0, are sometimes called power functions.[citation needed] When ndisplaystyle n is an integer and n≥1displaystyle ngeq 1, two primary families exist: for ndisplaystyle n even, and for ndisplaystyle n odd. In general for c>0displaystyle c>0, when ndisplaystyle n is even f(x)=cxndisplaystyle f(x)=cx^n will tend towards positive infinity with increasing xdisplaystyle x, and also towards positive infinity with decreasing xdisplaystyle x. All graphs from the family of even power functions have the general shape of y=cx2displaystyle y=cx^2, flattening more in the middle as ndisplaystyle n increases.[13] Functions with this kind of symmetry (f(−x)=f(x)displaystyle f(-x)=f(x)) are called even functions.
When ndisplaystyle n is odd, f(x)displaystyle f(x)'s asymptotic behavior reverses from positive xdisplaystyle x to negative xdisplaystyle x. For c>0displaystyle c>0, f(x)=cxndisplaystyle f(x)=cx^n will also tend towards positive infinity with increasing xdisplaystyle x, but towards negative infinity with decreasing xdisplaystyle x. All graphs from the family of odd power functions have the general shape of y=cx3displaystyle y=cx^3, flattening more in the middle as ndisplaystyle n increases and losing all flatness there in the straight line for n=1displaystyle n=1. Functions with this kind of symmetry (f(−x)=−f(x)displaystyle f(-x)=-f(x)) are called odd functions.
For c<0displaystyle c<0, the opposite asymptotic behavior is true in each case.[14]
List of whole-number powers
n | n2 | n3 | n4 | n5 | n6 | n7 | n8 | n9 | n10 |
---|---|---|---|---|---|---|---|---|---|
2 | 4 | 8 | 16 | 32 | 64 | 128 | 256 | 512 | 1,024 |
3 | 9 | 27 | 81 | 243 | 729 | 2,187 | 6,561 | 19,683 | 59,049 |
4 | 16 | 64 | 256 | 1,024 | 4,096 | 16,384 | 65,536 | 262,144 | 1,048,576 |
5 | 25 | 125 | 625 | 3,125 | 15,625 | 78,125 | 390,625 | 1,953,125 | 9,765,625 |
6 | 36 | 216 | 1,296 | 7,776 | 46,656 | 279,936 | 1,679,616 | 10,077,696 | 60,466,176 |
7 | 49 | 343 | 2,401 | 16,807 | 117,649 | 823,543 | 5,764,801 | 40,353,607 | 282,475,249 |
8 | 64 | 512 | 4,096 | 32,768 | 262,144 | 2,097,152 | 16,777,216 | 134,217,728 | 1,073,741,824 |
9 | 81 | 729 | 6,561 | 59,049 | 531,441 | 4,782,969 | 43,046,721 | 387,420,489 | 3,486,784,401 |
10 | 100 | 1,000 | 10,000 | 100,000 | 1,000,000 | 10,000,000 | 100,000,000 | 1,000,000,000 | 10,000,000,000 |
Rational exponents
An nth root of a number b is a number x such that xn = b.
If b is a positive real number and n is a positive integer, then there is exactly one positive real solution to xn = b. This solution is called the principal nth root of b. It is denoted n√b, where √ is the radical symbol; alternatively, the principal root may be written b1/n. For example: 91/2 = √9 = 3 and 81/3 = 3√8 = 2.
The fact that x=b1ndisplaystyle x=b^frac 1n solves xn=bdisplaystyle x^n=b follows from noting that
- xn=(b1n)n=b1n×b1n×⋯×b1n⏟ntimes=b(1n+1n+⋯+1n)⏟ntimes=bnn=b1=b.displaystyle beginalignedx^n&=left(b^frac 1nright)^n=underbrace b^frac 1ntimes b^frac 1ntimes cdots times b^frac 1n _n,textrm times\&=b^underbrace left(frac 1n+frac 1n+cdots +frac 1nright) _n,textrm times=b^frac nn=b^1=b.endaligned
If n is even, then xn = b has two real solutions if b is positive, which are the positive and negative nth roots, that is, b1/n > 0 and −(b1/n) < 0. If b is negative, the equation has no solution in real numbers for even n.
If n is odd, then xn = b has exactly one real solution. The solution b1/n is positive if b is positive and negative if b is negative.
Taking a positive real number b to a rational exponent u/v, where u is an integer and v is a positive integer, and considering principal roots only, yields
- buv=(bu)1v=buv=(b1v)u=(bv)u.displaystyle b^frac uv=left(b^uright)^frac 1v=sqrt[v]b^u=left(b^frac 1vright)^u=left(sqrt[v]bright)^u.
Taking a negative real number b to a rational power u/v, where u/v is in lowest terms, yields a positive real result if u is even, and hence v is odd, because then bu is positive; and yields a negative real result, if u and v are both odd, because then bu is negative. The case of even v (and, hence, odd u) cannot be treated this way within the reals, since there is no real number x such that x2k = −1, the value of bu/v in this case must use the imaginary unit i, as described more fully in the section § Powers of complex numbers.
Thus we have (−27)1/3 = −3 and (−27)2/3 = 9. The number 4 has two 3/2th powers, namely 8 and −8; however, by convention the notation 43/2 employs the principal root, and results in 8. For employing the v-th root the u/v-th power is also called the u/v-th root, and for even v the term principal root denotes also the positive result.
This sign ambiguity needs to be taken care of when applying the power identities. For instance:
- −27=(−27)((23)(32))=((−27)23)32=932=27displaystyle -27=(-27)^left(left(frac 23right)left(frac 32right)right)=left((-27)^frac 23right)^frac 32=9^frac 32=27
is clearly wrong. The problem starts already in the first equality by introducing a standard notation for an inherently ambiguous situation –asking for an even root– and simply relying wrongly on only one, the conventional or principal interpretation. The same problem occurs also with an inappropriately introduced surd-notation, inherently enforcing a positive result:
- ((−27)23)32=((−27)23)3=(−27)2≠−27displaystyle left((-27)^frac 23right)^frac 32=sqrt left(sqrt[3](-27)^2right)^3=sqrt (-27)^2neq -27
instead of
- ((−27)23)32=−((−27)23)3=−(−27)2=−27.displaystyle left((-27)^frac 23right)^frac 32=-sqrt left(sqrt[3](-27)^2right)^3=-sqrt (-27)^2=-27.
In general the same sort of problems occur for complex numbers as described in the section § Failure of power and logarithm identities.
Real exponents
The identities and properties shown above for integer exponents are true for positive real bases with non-integer exponents as well. However the identity
- (br)s=br⋅sdisplaystyle left(b^rright)^s=b^rcdot s
cannot be extended consistently to cases where b is a negative real number (see § Real exponents with negative bases). The failure of this identity is the basis for the problems with complex number powers detailed under § Failure of power and logarithm identities.
Exponentiation to real powers of positive real numbers can be defined either by extending the rational powers to reals by continuity, or more usually as given in § Powers via logarithms below.
Limits of rational exponents
Since any irrational number can be expressed as the limit of a sequence of rational numbers, exponentiation of a positive real number b with an arbitrary real exponent x can be defined by continuity with the rule[15]
- bx=limr(∈Q)→xbr(b∈R+,x∈R)displaystyle b^x=lim _r(in mathbb Q )to xb^rquad (bin mathbb R ^+,,xin mathbb R )
where the limit as r gets close to x is taken only over rational values of r. This limit only exists for positive b. The (ε, δ)-definition of limit is used; this involves showing that for any desired accuracy of the result bx one can choose a sufficiently small interval around x so all the rational powers in the interval are within the desired accuracy.
For example, if x = π, the nonterminating decimal representation π = 3.14159… can be used (based on strict monotonicity of the rational power) to obtain the intervals bounded by rational powers
[b3,b4]displaystyle left[b^3,b^4right], [b3.1,b3.2]displaystyle left[b^3.1,b^3.2right], [b3.14,b3.15]displaystyle left[b^3.14,b^3.15right], [b3.141,b3.142]displaystyle left[b^3.141,b^3.142right], [b3.1415,b3.1416]displaystyle left[b^3.1415,b^3.1416right], [b3.14159,b3.14160]displaystyle left[b^3.14159,b^3.14160right], …
The bounded intervals converge to a unique real number, denoted by bπdisplaystyle b^pi . This technique can be used to obtain the power of a positive real number b for any irrational exponent. The function fb(x) = bx is thus defined for any real number x.
The exponential function
The important mathematical constant e, sometimes called Euler's number, is approximately equal to 2.718 and is the base of the natural logarithm. Although exponentiation of e could, in principle, be treated the same as exponentiation of any other real number, such exponentials turn out to have particularly elegant and useful properties. Among other things, these properties allow exponentials of e to be generalized in a natural way to other types of exponents, such as complex numbers or even matrices, while coinciding with the familiar meaning of exponentiation with rational exponents.
As a consequence, the notation ex usually denotes a generalized exponentiation definition called the exponential function, exp(x), which can be defined in many equivalent ways, for example by:
- exp(x)=limn→∞(1+xn)ndisplaystyle exp(x)=lim _nrightarrow infty left(1+frac xnright)^n
Among other properties, exp satisfies the exponential identity
- exp(x+y)=exp(x)⋅exp(y).displaystyle exp(x+y)=exp(x)cdot exp(y).
The exponential function is defined for all integer, fractional, real, and complex values of x. In fact, the matrix exponential is well-defined for square matrices (in which case this exponential identity only holds when x and y commute), and is useful for solving systems of linear differential equations.
Since exp(1) is equal to e and exp(x) satisfies this exponential identity, it immediately follows that exp(x) coincides with the repeated-multiplication definition of ex for integer x, and it also follows that rational powers denote (positive) roots as usual, so exp(x) coincides with the ex definitions in the previous section for all real x by continuity.
Powers via logarithms
The natural logarithm ln(x) is the inverse of the exponential function ex. It is defined for b > 0, and satisfies
- b=elnbdisplaystyle b=e^ln b
If bx is to preserve the logarithm and exponent rules, then one must have
- bx=(elnb)x=ex⋅lnbdisplaystyle b^x=left(e^ln bright)^x=e^xcdot ln b
for each real number x.
This can be used as an alternative definition of the real number power bx and agrees with the definition given above using rational exponents and continuity. The definition of exponentiation using logarithms is more common in the context of complex numbers, as discussed below.
Real exponents with negative bases
Powers of a positive real number are always positive real numbers. The solution of x2 = 4, however, can be either 2 or −2. The principal value of 41/2 is 2, but −2 is also a valid square root. If the definition of exponentiation of real numbers is extended to allow negative results then the result is no longer well-behaved.
Neither the logarithm method nor the rational exponent method can be used to define br as a real number for a negative real number b and an arbitrary real number r. Indeed, er is positive for every real number r, so ln(b) is not defined as a real number for b ≤ 0.
The rational exponent method cannot be used for negative values of b because it relies on continuity. The function f(r) = br has a unique continuous extension[15] from the rational numbers to the real numbers for each b > 0. But when b < 0, the function f is not even continuous on the set of rational numbers r for which it is defined.
For example, consider b = −1. The nth root of −1 is −1 for every odd natural number n. So if n is an odd positive integer, (−1)(m/n) = −1 if m is odd, and (−1)(m/n) = 1 if m is even. Thus the set of rational numbers q for which (−1)q = 1 is dense in the rational numbers, as is the set of q for which (−1)q = −1. This means that the function (−1)q is not continuous at any rational number q where it is defined.
On the other hand, arbitrary complex powers of negative numbers b can be defined by choosing a complex logarithm of b.
Irrational exponents
If a is a positive algebraic number, and b is a rational number, it has been shown above that ab is algebraic. This remains true even if one accepts any algebraic number for a, with the only difference that ab may take several values (see below), all algebraic. The Gelfond–Schneider theorem provides some information on the nature of ab when b is irrational (that is, not rational). It states:
.mw-parser-output .templatequoteoverflow:hidden;margin:1em 0;padding:0 40px.mw-parser-output .templatequote .templatequoteciteline-height:1.5em;text-align:left;padding-left:1.6em;margin-top:0
If a is an algebraic number different from 0 and 1, and b an irrational algebraic number, then all the values of ab are transcendental numbers (that is, not algebraic).
Complex exponents with a positive real base
If b is a positive real number, and z is any complex number, the power bz is defined as
- bz=(elnb)z=e(zlnb),displaystyle b^z=left(e^ln bright)^z=e^(zln b),
where x = ln(b) is the unique real solution to the equation ex = b, and the complex power of e is defined by the exponential function, which is the unique function of a complex variable that is equal to its derivative and takes the value 1 for x = 0.
As, in general, bz is not a real number, an expression such as (bz)w is not defined by the previous definition. It must be interpreted via the rules for powers of complex numbers, and, unless z is real or w is integer, does not generally equal bzw, as one might expect.
There are various definitions of the exponential function but they extend compatibly to complex numbers and satisfy the exponential property. For any complex numbers z and w, the exponential function satisfies ez+w=ezewdisplaystyle e^z+w=e^ze^w. In particular, for any complex number z=x+iydisplaystyle z=x+iy
- ez=ex+iy=ex⋅eiy,displaystyle e^z=e^x+iy=e^xcdot e^iy,
The second term eiydisplaystyle e^iy has a value given by Euler's formula
- eiy=cosy+isiny.displaystyle e^iy=cos y+isin y.
This formula links problems in trigonometry and algebra.
Therefore, for any complex number z=x+iy,displaystyle z=x+iy,
- ez=ex+iy=ex⋅eiy=ex(cosy+isiny).displaystyle e^z=e^x+iy=e^xcdot e^iy=e^x(cos y+isin y).
Because of the Pythagorean trigonometric identity, the absolute value of cosy+isinydisplaystyle cos y+isin y is 1. Therefore the real factor exdisplaystyle e^x is the absolute value of ezdisplaystyle e^z and the imaginary part ydisplaystyle y of the exponent identifies the argument (angle) of the complex number ezdisplaystyle e^z.
Series definition
The exponential function being equal to its derivative and satisfying e0=1,displaystyle e^0=1, its Taylor series must be
- ez=∑n=0∞znn!=1+z+z22!+z33!+z44!+⋯.displaystyle e^z=sum _n=0^infty z^n over n!=1+z+frac z^22!+frac z^33!+frac z^44!+cdots .
This infinite series, which is often taken as the definition of the exponential function ez for arbitrary complex exponents, is absolutely convergent for all complex numbers z.
When z is purely imaginary, that is, z = iy for a real number y, the series above becomes
eiy=1+iy+(iy)22!+(iy)33!+(iy)44!+⋯displaystyle e^iy=1+iy+frac (iy)^22!+frac (iy)^33!+frac (iy)^44!+cdots ,
which (because it converges absolutely) may be reordered to
eiy=(1−y22!+y44!−y66!+⋯)+i(y−y33!+y55!−⋯)displaystyle e^iy=left(1-frac y^22!+frac y^44!-frac y^66!+cdots right)+ileft(y-frac y^33!+frac y^55!-cdots right).
The real and the imaginary parts of this expression are Taylor expansions of cosine and sine, respectively, centered at zero, implying Euler's formula:
eiy=cosy+isinydisplaystyle e^iy=cos y+isin y.
Limit definition
Another characterization of the exponential function ezdisplaystyle e^z is as the limit of (1+z/n)ndisplaystyle (1+z/n)^n, as n approaches infinity. By thinking of the nth power in this definition as repeated multiplication in polar form, it can be used to visually illustrate Euler's formula. Any complex number can be represented in polar form as (r,θ)displaystyle (r,theta ), where r is the absolute value and θ is its argument. The product of two complex numbers (r1,θ1)displaystyle left(r_1,theta _1right) and (r2,θ2)displaystyle left(r_2,theta _2right) is (r1r2,θ1+θ2)displaystyle left(r_1r_2,theta _1+theta _2right).
Consider the right triangle in the complex plane which has 0displaystyle 0, 1displaystyle 1, and 1+ix/ndisplaystyle 1+ix/n as vertices. For large values of n, the triangle is almost a circular sector with a radius of 1 and a small central angle equal to x/ndisplaystyle x/n radians. 1 + ix/ndisplaystyle ix/n may then be approximated by the number with polar form (1,x/n)displaystyle (1,x/n). So, in the limit as n approaches infinity, (1+ix/n)ndisplaystyle (1+ix/n)^n approaches (1,x/n)n=(1n,nx/n)=(1,x)displaystyle (1,x/n)^n=left(1^n,nx/nright)=(1,x), the point on the unit circle whose angle from the positive real axis is x radians. The Cartesian coordinates of this point are (cosx,sinx)displaystyle (cos x,sin x), so eix=cosx+isinxdisplaystyle e^ix=cos x+isin x; this is −again− Euler's formula, allowing for the same connections to the trigonometric functions as elaborated with the series definition.
Periodicity
The solutions to the equation ez=1displaystyle e^z=1 are the integer multiples of 2πidisplaystyle 2pi i:
- z:ez=1=2kπi:k∈Zdisplaystyle leftz:e^z=1right=2kpi i:kin mathbb Z
Thus, if vdisplaystyle v is a complex number such that ev=wdisplaystyle e^v=w, then every zdisplaystyle z that also satisfies ez=wdisplaystyle e^z=w can be obtained from ez=ev⋅1=ev+i2kπdisplaystyle e^z=e^vcdot 1=e^v+i2kpi , i.e., by adding an arbitrary integer multiple of 2πidisplaystyle 2pi i to vdisplaystyle v:
- z:ez=w=v+2kπi:k∈Zdisplaystyle leftz:e^z=wright=v+2kpi i:kin mathbb Z
That is, the complex exponential function ez=exp(z)=exp(z+2kπi)displaystyle e^z=exp(z)=exp(z+2kpi i) for any integer k is a periodic function with period 2πidisplaystyle 2pi i.
Examples
- 2i=eiln(2)=cos(ln(2))+isin(ln(2))≈0.76924+0.63896iei=cos(1)+isin(1)≈0.54030+0.84147i(e2π)i=(535.49165…)i=eiln(e2π)=ei(2π)=cos(2π)+isin(2π)=1.displaystyle beginaligned2^i&=e^iln(2)=cos(ln(2))+isin(ln(2))approx 0.76924+0.63896i\e^i&=cos(1)+isin(1)approx 0.54030+0.84147i\left(e^2pi right)^i&=(535.49165dots )^i=e^iln left(e^2pi right)=e^i(2pi )=cos(2pi )+isin(2pi )=1.endaligned
Powers of complex numbers
Integer powers of nonzero complex numbers are defined by repeated multiplication or division as above. If i is the imaginary unit and n is an integer, then in equals 1, i, −1, or −i, according to whether the integer n is congruent to 0, 1, 2, or 3 modulo 4. Because of this, the powers of i are useful for expressing sequences of period 4.
Complex powers of positive reals are defined via ex as in section Complex exponents with positive real bases above. These are continuous functions.
Trying to extend these functions to the general case of noninteger powers of complex numbers that are not positive reals leads to difficulties. Either we define discontinuous functions or multivalued functions. Neither of these options is entirely satisfactory.
The rational power of a complex number must be the solution to an algebraic equation. Therefore, it always has a finite number of possible values. For example, w = z1/2 must be a solution to the equation w2 = z. But if w is a solution, then so is −w, because (−1)2 = 1. A unique but somewhat arbitrary solution called the principal value can be chosen using a general rule which also applies for nonrational powers.
Complex powers and logarithms are more naturally handled as single valued functions on a Riemann surface. Single valued versions are defined by choosing a sheet. The value has a discontinuity along a branch cut. Choosing one out of many solutions as the principal value leaves us with functions that are not continuous, and the usual rules for manipulating powers can lead us astray.
Any nonrational power of a complex number has an infinite number of possible values because of the multi-valued nature of the complex logarithm. The principal value is a single value chosen from these by a rule which, amongst its other properties, ensures powers of complex numbers with a positive real part and zero imaginary part give the same value as does the rule defined above for the corresponding real base.
Exponentiating a real number to a complex power is formally a different operation from that for the corresponding complex number. However, in the common case of a positive real number the principal value is the same.
The powers of negative real numbers are not always defined and are discontinuous even where defined. In fact, they are only defined when the exponent is a rational number with the denominator being an odd integer. When dealing with complex numbers the complex number operation is normally used instead.
Complex exponents with complex bases
For complex numbers w and z with w ≠ 0, the notation wz is ambiguous in the same sense that log w is.
To obtain a value of wz, first choose a logarithm of w; call it log w. Such a choice may be the principal value Log w (the default, if no other specification is given), or perhaps a value given by some other branch of log w fixed in advance. Then, using the complex exponential function one defines
- wz=ezlogwdisplaystyle w^z=e^zlog w
because this agrees with the earlier definition in the case where w is a positive real number and the (real) principal value of log w is used.
If z is an integer, then the value of wz is independent of the choice of log w, and it agrees with the earlier definition of exponentiation with an integer exponent.
If z is a rational number m/n in lowest terms with z > 0, then the countably infinitely many choices of log w yield only n different values for wz; these values are the n complex solutions s to the equation sn = wm.
If z is an irrational number, then the countably infinitely many choices of log w lead to infinitely many distinct values for wz.
The computation of complex powers is facilitated by converting the base w to polar form, as described in detail below.
A similar construction is employed in quaternions.
Complex roots of unity
A complex number w such that wn = 1 for a positive integer n is an nth root of unity. Geometrically, the nth roots of unity lie on the unit circle of the complex plane at the vertices of a regular n-gon with one vertex on the real number 1.
If wn = 1 but wk ≠ 1 for all natural numbers k such that 0 < k < n, then w is called a primitive nth root of unity. The negative unit −1 is the only primitive square root of unity. The imaginary unit i is one of the two primitive 4th roots of unity; the other one is −i.
The number e2πi/n is the primitive nth root of unity with the smallest positive argument. (It is sometimes called the principal nth root of unity, although this terminology is not universal and should not be confused with the principal value of n√1, which is 1.[16])
The other nth roots of unity are given by
- (e2nπi)k=e2nπikdisplaystyle left(e^frac 2npi iright)^k=e^frac 2npi ik
for 2 ≤ k ≤ n.
Roots of arbitrary complex numbers
Although there are infinitely many possible values for a general complex logarithm, there are only a finite number of values for the power wq in the important special case where q = 1/n and n is a positive integer. These are the nth roots of w; they are solutions of the equation zn = w. As with real roots, a second root is also called a square root and a third root is also called a cube root.
It is usual in mathematics to define w1/n as the principal value of the root, which is, conventionally, the nth root whose argument has the smallest absolute value. When w is a positive real number, this is coherent with the usual convention of defining w1/n as the unique positive real nth root. On the other hand, when w is a negative real number, and n is an odd integer, the unique real nth root is not one of the two nth roots whose argument has the smallest absolute value. In this case, the meaning of w1/n may depend on the context, and some care may be needed for avoiding errors.
The set of nth roots of a complex number w is obtained by multiplying the principal value w1/n by each of the nth roots of unity. For example, the fourth roots of 16 are 2, −2, 2i, and −2i, because the principal value of the fourth root of 16 is 2 and the fourth roots of unity are 1, −1, i, and −i.
Computing complex powers
It is often easier to compute complex powers by writing the number to be exponentiated in polar form. Every complex number z can be written in the polar form
- z=reiθ=elog(r)+iθdisplaystyle z=re^itheta =e^log(r)+itheta
where r is a nonnegative real number and θ is the (real) argument of z. The polar form has a simple geometric interpretation: if a complex number u + iv is thought of as representing a point (u, v) in the complex plane using Cartesian coordinates, then (r, θ) is the same point in polar coordinates. That is, r is the "radius" r2 = u2 + v2 and θ is the "angle" θ = atan2(v, u). The polar angle θ is ambiguous since any integer multiple of 2π could be added to θ without changing the location of the point. Each choice of θ gives in general a different possible value of the power. A branch cut can be used to choose a specific value. The principal value (the most common branch cut), corresponds to θ chosen in the interval (−π, π]. For complex numbers with a positive real part and zero imaginary part using the principal value gives the same result as using the corresponding real number.
In order to compute the complex power wz, write w in polar form:
- w=reiθdisplaystyle w=re^itheta
Then
- log(w)=log(r)+iθdisplaystyle log(w)=log(r)+itheta
and thus
- wz=ezlog(w)=ez(log(r)+iθ)displaystyle w^z=e^zlog(w)=e^z(log(r)+itheta )
If z is decomposed as c + di, then the formula for wz can be written more explicitly as
- (rce−dθ)ei(dlog(r)+cθ)=(rce−dθ)[cos(dlog(r)+cθ)+isin(dlog(r)+cθ)]displaystyle left(r^ce^-dtheta right)e^i(dlog(r)+ctheta )=left(r^ce^-dtheta right)left[cos(dlog(r)+ctheta )+isin(dlog(r)+ctheta )right]
This final formula allows complex powers to be computed easily from decompositions of the base into polar form and the exponent into Cartesian form. It is shown here both in polar form and in Cartesian form (via Euler's identity).
The following examples use the principal value, the branch cut which causes θ to be in the interval (−π, π]. To compute ii, write i in polar and Cartesian forms:
- i=1⋅e12iπi=0+1idisplaystyle beginalignedi&=1cdot e^frac 12ipi \i&=0+1iendaligned
Then the formula above, with r = 1, θ = π/2, c = 0, and d = 1, yields:
- ii=(10e−12π)ei[1⋅log(1)+0⋅12π]=e−12π≈0.2079displaystyle i^i=left(1^0e^-frac 12pi right)e^ileft[1cdot log(1)+0cdot frac 12pi right]=e^-frac 12pi approx 0.2079
Similarly, to find (−2)3 + 4i, compute the polar form of −2,
- −2=2eiπdisplaystyle -2=2e^ipi
and use the formula above to compute
- (−2)3+4i=(23e−4π)ei[4log(2)+3π]≈(2.602−1.006i)⋅10−5displaystyle (-2)^3+4i=left(2^3e^-4pi right)e^i[4log(2)+3pi ]approx (2.602-1.006i)cdot 10^-5
The value of a complex power depends on the branch used. For example, if the polar form i = 1e5πi/2 is used to compute ii, the power is found to be e−5π/2; the principal value of ii, computed above, is e−π/2. The set of all possible values for ii is given by:[17]
- i=1⋅e12iπ+i2πk∣k∈Zii=ei(12iπ+i2πk)=e−(12π+2πk)displaystyle beginalignedi&=1cdot e^frac 12ipi +i2pi kmid kin mathbb Z \i^i&=e^ileft(frac 12ipi +i2pi kright)\&=e^-left(frac 12pi +2pi kright)endaligned
So there is an infinity of values which are possible candidates for the value of ii, one for each integer k. All of them have a zero imaginary part so one can say ii has an infinity of valid real values.
Failure of power and logarithm identities
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:
- The identity log(bx) = x ⋅ log b holds whenever b is a positive real number and x is a real number. But for the principal branch of the complex logarithm one has
- iπ=log(−1)=log[(−i)2]≠2log(−i)=2(−iπ2)=−iπdisplaystyle ipi =log(-1)=log left[(-i)^2right]neq 2log(-i)=2left(-frac ipi 2right)=-ipi
Regardless of which branch of the logarithm is used, a similar failure of the identity will exist. The best that can be said (if only using this result) is that:
- log(wz)≡z⋅log(w)(mod2πi)displaystyle log(w^z)equiv zcdot log(w)pmod 2pi i
This identity does not hold even when considering log as a multivalued function. The possible values of log(wz) contain those of z ⋅ log w as a subset. Using Log(w) for the principal value of log(w) and m, n as any integers the possible values of both sides are:
- log(wz)=z⋅Log(w)+z⋅2πin+2πimz⋅log(w)=z⋅Log(w)+z⋅2πindisplaystyle beginalignedleftlog(w^z)right&=leftzcdot operatorname Log (w)+zcdot 2pi in+2pi imright\leftzcdot log(w)right&=leftzcdot operatorname Log (w)+zcdot 2pi inrightendaligned
- The identities (bc)x = bxcx and (b/c)x = bx/cx are valid when b and c are positive real numbers and x is a real number. But a calculation using principal branches shows that
- 1=(−1⋅−1)12≠(−1)12(−1)12=−1displaystyle 1=(-1cdot -1)^frac 12not =(-1)^frac 12(-1)^frac 12=-1
and
- i=(−1)12=(1−1)12≠112(−1)12=1i=−idisplaystyle i=(-1)^frac 12=left(frac 1-1right)^frac 12not =frac 1^frac 12(-1)^frac 12=frac 1i=-i
On the other hand, when x is an integer, the identities are valid for all nonzero complex numbers.
If exponentiation is considered as a multivalued function then the possible values of (−1 ⋅ −1)1/2 are 1, −1. The identity holds, but saying 1 = (−1 ⋅ −1)1/2 is wrong. - The identity (ex)y = exy holds for real numbers x and y, but assuming its truth for complex numbers leads to the following paradox, discovered in 1827 by Clausen:[18]
For any integer n, we have:- e1+2πin=e1e2πin=e⋅1=edisplaystyle e^1+2pi in=e^1e^2pi in=ecdot 1=e
(e1+2πin)1+2πin=edisplaystyle left(e^1+2pi inright)^1+2pi in=eqquad (taking the (1+2πin)displaystyle (1+2pi in)-th power of both sides)
e1+4πin−4π2n2=edisplaystyle e^1+4pi in-4pi ^2n^2=eqquad (using (ex)y=exydisplaystyle left(e^xright)^y=e^xy and expanding the exponent)
e1e4πine−4π2n2=edisplaystyle e^1e^4pi ine^-4pi ^2n^2=eqquad (using ex+y=exeydisplaystyle e^x+y=e^xe^y)
e−4π2n2=1displaystyle e^-4pi ^2n^2=1qquad (dividing by e)
but this is false when the integer n is nonzero.
The error is the following: by definition, eydisplaystyle e^y is a notation for exp(y),displaystyle exp(y), a true function, and xydisplaystyle x^y is a notation for exp(ylogx),displaystyle exp(ylog x), which is a multi-valued function. Thus the notation is ambiguous when x = e. Here, before expanding the exponent, the second line should be- exp((1+2πin)logexp(1+2πin))=exp(1+2πin).displaystyle exp left((1+2pi in)log exp(1+2pi in)right)=exp(1+2pi in).
Therefore, when expanding the exponent, one has implicitly supposed that logexpz=zdisplaystyle log exp z=z for complex values of z, which is wrong, as the complex logarithm is multivalued. In other words, the wrong identity (ex)y = exy must be replaced by the identity- (ex)y=eylogex,displaystyle left(e^xright)^y=e^ylog e^x,
which is a true identity between multivalued functions.
Generalizations
Monoids
Exponentiation with integer exponents can be defined in any multiplicative monoid.[19] A monoid is an algebraic structure consisting of a set X together with a rule for composition ("multiplication") satisfying an associative law and a multiplicative identity, denoted by 1. Exponentiation is defined inductively by:
x0=1displaystyle x^0=1 for all x∈Xdisplaystyle xin X
xn+1=xnxdisplaystyle x^n+1=x^nx for all x∈Xdisplaystyle xin X and non-negative integers n- If n is a negative integer then xndisplaystyle x^n is only defined[20] if xdisplaystyle x has an inverse in X.
Monoids include many structures of importance in mathematics, including groups and rings (under multiplication), with more specific examples of the latter being matrix rings and fields.
Matrices and linear operators
If A is a square matrix, then the product of A with itself n times is called the matrix power. Also A0displaystyle A^0 is defined to be the identity matrix,[21] and if A is invertible, then A−n=(A−1)ndisplaystyle A^-n=left(A^-1right)^n.
Matrix powers appear often in the context of discrete dynamical systems, where the matrix A expresses a transition from a state vector x of some system to the next state Ax of the system.[22] This is the standard interpretation of a Markov chain, for example. Then A2xdisplaystyle A^2x is the state of the system after two time steps, and so forth: Anxdisplaystyle A^nx is the state of the system after n time steps. The matrix power Andisplaystyle A^n is the transition matrix between the state now and the state at a time n steps in the future. So computing matrix powers is equivalent to solving the evolution of the dynamical system. In many cases, matrix powers can be expediently computed by using eigenvalues and eigenvectors.
Apart from matrices, more general linear operators can also be exponentiated. An example is the derivative operator of calculus, d/dxdisplaystyle d/dx, which is a linear operator acting on functions f(x)displaystyle f(x) to give a new function (d/dx)f(x)=f′(x)displaystyle (d/dx)f(x)=f'(x). The n-th power of the differentiation operator is the n-th derivative:
- (ddx)nf(x)=dndxnf(x)=f(n)(x).displaystyle left(frac ddxright)^nf(x)=frac d^ndx^nf(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.[23] 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.
Finite fields
A field is an algebraic structure in which multiplication, addition, subtraction, and division are all well-defined and satisfy their familiar properties. The real numbers, for example, form a field, as do the complex numbers and rational numbers. Unlike these familiar examples of fields, which are all infinite sets, some fields have only finitely many elements. The simplest example is the field with two elements F2=0,1displaystyle F_2=0,1 with addition defined by 0+1=1+0=1displaystyle 0+1=1+0=1 and 0+0=1+1=0displaystyle 0+0=1+1=0, and multiplication 0⋅0=1⋅0=0⋅1=0displaystyle 0cdot 0=1cdot 0=0cdot 1=0 and 1⋅1=1displaystyle 1cdot 1=1.
Exponentiation in finite fields has applications in public key cryptography. For example, the Diffie–Hellman key exchange uses the fact that exponentiation is computationally inexpensive in finite fields, whereas the discrete logarithm (the inverse of exponentiation) is computationally expensive.
Any finite field F has the property that there is a unique prime number p such that px=0displaystyle px=0 for all x in F; that is, x added to itself p times is zero. For example, in F2displaystyle F_2, the prime number p = 2 has this property. This prime number is called the characteristic of the field. Suppose that F is a field of characteristic p, and consider the function f(x)=xpdisplaystyle f(x)=x^p that raises each element of F to the power p. This is called the Frobenius automorphism of F. It is an automorphism of the field because of the Freshman's dream identity (x+y)p=xp+ypdisplaystyle (x+y)^p=x^p+y^p. The Frobenius automorphism is important in number theory because it generates the Galois group of F over its prime subfield.
In abstract algebra
Exponentiation for integer exponents can be defined for quite general structures in abstract algebra.
Let X be a set with a power-associative binary operation which is written multiplicatively. Then xn is defined for any element x of X and any nonzero natural number n as the product of n copies of x, which is recursively defined by
- x1=xxn=xn−1xfor n>1displaystyle beginalignedx^1&=x\x^n&=x^n-1xquad hboxfor n>1endaligned
One has the following properties
- (xixj)xk=xi(xjxk)(power-associative property)xm+n=xmxn(xm)n=xmndisplaystyle beginalignedleft(x^ix^jright)x^k&=x^ileft(x^jx^kright)&&text(power-associative property)\x^m+n&=x^mx^n\left(x^mright)^n&=x^mnendaligned
If the operation has a two-sided identity element 1, then x0 is defined to be equal to 1 for any x.
x1=1x=x(two-sided identity)x0=1displaystyle beginalignedx1&=1x=x&&text(two-sided identity)\x^0&=1endaligned[citation needed]
If the operation also has two-sided inverses and is associative, then the magma is a group. The inverse of x can be denoted by x−1 and follows all the usual rules for exponents.
- xx−1=x−1x=1(two-sided inverse)(xy)z=x(yz)(associative)x−n=(x−1)nxm−n=xmx−ndisplaystyle beginalignedxx^-1&=x^-1x=1&&text(two-sided inverse)\(xy)z&=x(yz)&&text(associative)\x^-n&=left(x^-1right)^n\x^m-n&=x^mx^-nendaligned
If the multiplication operation is commutative (as for instance in abelian groups), then the following holds:
- (xy)n=xnyndisplaystyle (xy)^n=x^ny^n
If the binary operation is written additively, as it often is for abelian groups, then "exponentiation is repeated multiplication" can be reinterpreted as "multiplication is repeated addition". Thus, each of the laws of exponentiation above has an analogue among laws of multiplication.
When there are several power-associative binary operations defined on a set, any of which might be iterated, it is common to indicate which operation is being repeated by placing its symbol in the superscript. Thus, x∗n is x ∗ ... ∗ x, while x#n is x # ... # x, whatever the operations ∗ and # might be.
Superscript notation is also used, especially in group theory, to indicate conjugation. That is, gh = h−1gh, where g and h are elements of some group. Although conjugation obeys some of the same laws as exponentiation, it is not an example of repeated multiplication in any sense. A quandle is an algebraic structure in which these laws of conjugation play a central role.
Over sets
If n is a natural number and A is an arbitrary set, the expression An is often used to denote the set of ordered n-tuples of elements of A. This is equivalent to letting An denote the set of functions from the set 0, 1, 2, ..., n−1 to the set A; the n-tuple (a0, a1, a2, ..., an−1) represents the function that sends i to ai.
For an infinite cardinal number κ and a set A, the notation Aκ is also used to denote the set of all functions from a set of size κ to A. This is sometimes written κA to distinguish it from cardinal exponentiation, defined below.
This generalized exponential can also be defined for operations on sets or for sets with extra structure. For example, in linear algebra, it makes sense to index direct sums of vector spaces over arbitrary index sets. That is, we can speak of
- ⨁i∈NVidisplaystyle bigoplus _iin mathbb N V_i
where each Vi is a vector space.
Then if Vi = V for each i, the resulting direct sum can be written in exponential notation as V⊕N, or simply VN with the understanding that the direct sum is the default. We can again replace the set N with a cardinal number n to get Vn, although without choosing a specific standard set with cardinality n, this is defined only up to isomorphism. Taking V to be the field R of real numbers (thought of as a vector space over itself) and n to be some natural number, we get the vector space that is most commonly studied in linear algebra, the real vector space Rn.
If the base of the exponentiation operation is a set, the exponentiation operation is the Cartesian product unless otherwise stated. Since multiple Cartesian products produce an n-tuple, which can be represented by a function on a set of appropriate cardinality, SN becomes simply the set of all functions from N to S in this case:
- SN≡f:N→Sdisplaystyle S^Nequiv fcolon Nto S
This fits in with the exponentiation of cardinal numbers, in the sense that |SN| = |S||N|, where |X| is the cardinality of X. When "2" is defined as 0, 1, we have |2X| = 2|X|, where 2X, usually denoted by P(X), is the power set of X; each subset Y of X corresponds uniquely to a function on X taking the value 1 for x ∈ Y and 0 for x ∉ Y.
In category theory
In a Cartesian closed category, the exponential operation can be used to raise an arbitrary object to the power of another object. This generalizes the Cartesian product in the category of sets. If 0 is an initial object in a Cartesian closed category, then the exponential object 00 is isomorphic to any terminal object 1.
Of cardinal and ordinal numbers
In set theory, there are exponential operations for cardinal and ordinal numbers.
If κ and λ are cardinal numbers, the expression κλ represents the cardinality of the set of functions from any set of cardinality λ to any set of cardinality κ.[24] If κ and λ are finite, then this agrees with the ordinary arithmetic exponential operation. For example, the set of 3-tuples of elements from a 2-element set has cardinality 8 = 23. In cardinal arithmetic, κ0 is always 1 (even if κ is an infinite cardinal or zero).
Exponentiation of cardinal numbers is distinct from exponentiation of ordinal numbers, which is defined by a limit process involving transfinite induction.
Repeated exponentiation
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 (3, 3), the functions addition, multiplication, exponentiation, and tetration yield 6, 9, 27, and 7012762559748498700♠7625597484987 (= 327 = 333 = 33) respectively.
Limits of powers
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 xy has no limit at the point (0, 0). One may consider at what points this function does have a limit.
More precisely, consider the function f(x, y) = xy defined on D = (x, y) ∈ R2 : x > 0. Then D can be viewed as a subset of R2 (that is, the set of all pairs (x, y) with x, y belonging to the extended real number line R = [−∞, +∞], endowed with the product topology), which will contain the points at which the function f has a limit.
In fact, f has a limit at all accumulation points of D, except for (0, 0), (+∞, 0), (1, +∞) and (1, −∞).[25] Accordingly, this allows one to define the powers xy by continuity whenever 0 ≤ x ≤ +∞, −∞ ≤ y ≤ +∞, except for 00, (+∞)0, 1+∞ and 1−∞, which remain indeterminate forms.
Under this definition by continuity, we obtain:
x+∞ = +∞ and x−∞ = 0, when 1 < x ≤ +∞.
x+∞ = 0 and x−∞ = +∞, when 0 ≤ x < 1.
0y = 0 and (+∞)y = +∞, when 0 < y ≤ +∞.
0y = +∞ and (+∞)y = 0, when −∞ ≤ y < 0.
These powers are obtained by taking limits of xy for positive values of x. This method does not permit a definition of xy when x < 0, since pairs (x, y) with x < 0 are not accumulation points of D.
On the other hand, when n is an integer, the power xn is already meaningful for all values of x, including negative ones. This may make the definition 0n = +∞ obtained above for negative n problematic when n is odd, since in this case xn → +∞ as x tends to 0 through positive values, but not negative ones.
Efficient computation with integer exponents
Computing bn using iterated multiplication requires n − 1 multiplication operations, but it can be computed more efficiently than that, as illustrated by the following example. To compute 2100, note that 100 = 64 + 32 + 4. Compute the following in order:
- 22 = 4
- (22)2 = 24 = 16
- (24)2 = 28 = 256
- (28)2 = 216 = 65,536
- (216)2 = 232 = 4,294,967,296
- (232)2 = 264 = 18,446,744,073,709,551,616
- 264 232 24 = 2100 = 1,267,650,600,228,229,401,496,703,205,376
This series of steps only requires 8 multiplication operations instead of 99 (since the last product above takes 2 multiplications).
In general, the number of multiplication operations required to compute bn can be reduced to Θ(log n) by using exponentiation by squaring or (more generally) addition-chain exponentiation. Finding the minimal sequence of multiplications (the minimal-length addition chain for the exponent) for bn is a difficult problem for which no efficient algorithms are currently known (see Subset sum problem), but many reasonably efficient heuristic algorithms are available.[26]
Exponential notation for function names
Placing an integer superscript after the name or symbol of a function, as if the function were being raised to a power, commonly refers to repeated function composition rather than repeated multiplication. Thus, f3(x) may mean f(f(f(x))); in particular, f−1(x) usually denotes the inverse function of f. Iterated functions are of interest in the study of fractals and dynamical systems. Babbage was the first to study the problem of finding a functional square root f1/2(x).
For historical reasons, this notation applied to the trigonometric and hyperbolic functions has a specific and diverse interpretation: a positive exponent applied to the function's abbreviation means that the result is raised to that power, while an exponent of −1 denotes the inverse function. That is, sin2x is just a shorthand way to write (sin x)2 without using parentheses, whereas sin−1x refers to the inverse function of the sine, also called arcsin x. Each trigonometric and hyperbolic has its own name and abbreviation both for the reciprocal; for example, 1/(sin x) = (sin x)−1 = csc x, as well as for its inverse, for example cosh−1x = arcosh x. A similar convention applies to logarithms, where log2x usually means (log x)2, not log log x.
In programming languages
Programming languages generally express exponentiation either as an infix operator or as a function, as they are linear notations which do not support superscripts:
x ↑ y
: Algol, Commodore BASICx ^ 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. Conflicting uses of the symbol^
include: XOR (in POSIX Shell arithmetic expansion, AWK, C, C++, C#, D, Go, Java, JavaScript, Perl, PHP, Python, Ruby and Tcl), indirection (Pascal), and string concatenation (OCaml and Standard ML).x ^^ y
: Haskell (for fractional base, integer exponents), Dx ** y
: Ada, Z shell, Korn shell, 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, VHDLpown x y
: F# (for integer base, integer exponent)x⋆y
: APL
Many other programming languages lack syntactic support for exponentiation, but provide library functions:
pow(x, y)
: C, C++Math.Pow(x, y)
: C#math:pow(X, Y)
: Erlang
For certain exponents there are special ways to compute xy much faster than through generic exponentiation. These cases include small positive and negative integers (prefer x*x over x2; prefer 1/x over x−1) and roots (prefer sqrt(x) over x0.5, prefer cbrt(x) over x1/3).
Not all programming languages adhere to the convention of right-associativity for exponentiation: while the Wolfram language and many others follow this convention, some computer programs such as Microsoft Office Excel and Matlab associate to the left (bottom-up) instead (i.e. a^b^c
is evaluated as (a^b)^c
).
See also
- Double exponential function
- Exponential decay
- Exponential growth
- List of exponential topics
- Modular exponentiation
- Scientific notation
- Unicode subscripts and superscripts
- xy=yx
- Zero to the power of zero
References
^ ab O'Connor, John J.; Robertson, Edmund F., "Etymology of some common mathematical terms", MacTutor History of Mathematics archive, University of St Andrews.mw-parser-output cite.citationfont-style:inherit.mw-parser-output qquotes:"""""""'""'".mw-parser-output code.cs1-codecolor:inherit;background:inherit;border:inherit;padding:inherit.mw-parser-output .cs1-lock-free abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/6/65/Lock-green.svg/9px-Lock-green.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .cs1-lock-limited a,.mw-parser-output .cs1-lock-registration abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Lock-gray-alt-2.svg/9px-Lock-gray-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .cs1-lock-subscription abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Lock-red-alt-2.svg/9px-Lock-red-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registrationcolor:#555.mw-parser-output .cs1-subscription span,.mw-parser-output .cs1-registration spanborder-bottom:1px dotted;cursor:help.mw-parser-output .cs1-hidden-errordisplay:none;font-size:100%.mw-parser-output .cs1-visible-errorfont-size:100%.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration,.mw-parser-output .cs1-formatfont-size:95%.mw-parser-output .cs1-kern-left,.mw-parser-output .cs1-kern-wl-leftpadding-left:0.2em.mw-parser-output .cs1-kern-right,.mw-parser-output .cs1-kern-wl-rightpadding-right:0.2em.
^ For further analysis see The Sand Reckoner.
^ O'Connor, John J.; Robertson, Edmund F., "Abu'l Hasan ibn Ali al Qalasadi", MacTutor History of Mathematics archive, University of St Andrews.
^ Cajori, Florian (2007). A History of Mathematical Notations; Vol I. Cosimo Classics. p. 344
ISBN 1602066841
^ René Descartes, Discourse de la Méthode ... (Leiden, (Netherlands): Jan Maire, 1637), appended book: La Géométrie, book one, page 299. From page 299: " ... Et aa, ou a2, pour multiplier a par soy mesme; Et a3, pour le multiplier encore une fois par a, & ainsi a l'infini ; ... " ( ... and aa, or a2, in order to multiply a by itself; and a3, in order to multiply it once more by a, and thus to infinity ; ... )
^ See:- Earliest Known Uses of Some of the Words of Mathematics
- Michael Stifel, Arithmetica integra (Nuremberg ("Norimberga"), (Germany): Johannes Petreius, 1544), Liber III (Book 3), Caput III (Chapter 3): De Algorithmo numerorum Cossicorum. (On algorithms of algebra.), page 236. Stifel was trying to conveniently represent the terms of geometric progressions. He devised a cumbersome notation for doing that. On page 236, he presented the notation for the first eight terms of a geometric progression (using 1 as a base) and then he wrote: "Quemadmodum autem hic vides, quemlibet terminum progressionis cossicæ, suum habere exponentem in suo ordine (ut 1ze habet 1. 1ʓ habet 2 &c.) sic quilibet numerus cossicus, servat exponentem suæ denominationis implicite, qui ei serviat & utilis sit, potissimus in multiplicatione & divisione, ut paulo inferius dicam." (However, you see how each term of the progression has its exponent in its order (as 1ze has a 1, 1ʓ has a 2, etc.), so each number is implicitly subject to the exponent of its denomination, which [in turn] is subject to it and is useful mainly in multiplication and division, as I will mention just below.) [Note: Most of Stifel's cumbersome symbols were taken from Christoff Rudolff, who in turn took them from Leonardo Fibonacci's Liber Abaci (1202), where they served as shorthand symbols for the Latin words res/radix (x), census/zensus (x2), and cubus (x3).]
^ Quinion, Michael. "Zenzizenzizenzic – the eighth power of a number". World Wide Words. Retrieved 2010-03-19.
^ This definition of "involution" appears in the OED second edition, 1989, and Merriam-Webster online dictionary [1]. The most recent usage in this sense cited by the OED is from 1806.
^ Leonhard Euler (1748) Introduction to the Analysis of the Infinite, English version, page 75
^ Hodge, Jonathan K.; Schlicker, Steven; Sundstorm, Ted (2014). Abstract Algebra: an inquiry based approach. CRC Press. p. 94. ISBN 978-1466567061.
^ Achatz, Thomas (2005). Technical Shop Mathematics (3rd ed.). Industrial Press. p. 101. ISBN 978-0831130862.
^ Raphael M. Robinson (1958). "A report on primes of the form k · 2n + 1 and on factors of Fermat numbers" (pdf). Proc. Amer. Math. Soc. 9 (5): 677. doi:10.1090/s0002-9939-1958-0096614-7.
^ Anton, Howard; Bivens, Irl; Davis, Stephen. Calculus: Early Transcendentals (9th ed.). John Wiley & Sons. p. 28.
^ Anton, Howard; Bivens, Irl; Davis, Stephen. Calculus: Early Transcendentals (9th ed.). John Wiley & Sons. p. 28.
^ ab Denlinger, Charles G. (2011). Elements of Real Analysis. Jones and Bartlett. pp. 278–283. ISBN 978-0763779474.
^ This definition of a principal root of unity can be found in:
Thomas H. Cormen; Charles E. Leiserson; Ronald L. Rivest; Clifford Stein (2001). Introduction to Algorithms (second ed.). MIT Press. ISBN 978-0262032933.
Online resource Archived 2007-09-30 at the Wayback Machine.
Paul Cull; Mary Flahive; Robby Robson (2005). Difference Equations: From Rabbits to Chaos (Undergraduate Texts in Mathematics ed.). Springer. ISBN 978-0387232348. Defined on p. 351- "Principal root of unity", MathWorld.
^ Complex number to a complex power may be real at Cut The Knot gives some references to ii
^ Steiner J, Clausen T, Abel NH (1827). "Aufgaben und Lehrsätze, erstere aufzulösen, letztere zu beweisen" [Problems and propositions, the former to solve, the later to prove]. Journal für die reine und angewandte Mathematik. 2: 286–287.
^ Nicolas Bourbaki (1970). Algèbre. Springer., I.2
^ David M. Bloom (1979). Linear Algebra and Geometry. p. 45. ISBN 978-0521293242.
^ Chapter 1, Elementary Linear Algebra, 8E, Howard Anton
^ Strang, Gilbert (1988), Linear algebra and its applications (3rd ed.), Brooks-Cole, Chapter 5.
^ E Hille, R S Phillips: Functional Analysis and Semi-Groups. American Mathematical Society, 1975.
^ N. Bourbaki, Elements of Mathematics, Theory of Sets, Springer-Verlag, 2004, III.§3.5.
^ N. Bourbaki, Topologie générale, V.4.2.
^ Gordon, D. M. (1998). "A Survey of Fast Exponentiation Methods" (PDF). Journal of Algorithms. 27: 129–146. CiteSeerX 10.1.1.17.7076. doi:10.1006/jagm.1997.0913.
External links
"Introducing 0th power". PlanetMath.
Laws of Exponents with derivation and examples