Exponentiation

From Wikipedia, the free encyclopedia

Exponentiation is a mathematical operation, written aⁿ, involving two numbers, the base a and the exponent n. When n is a positive integer, exponentiation corresponds to repeated multiplication:

just as multiplication by a positive integer corresponds to repeated addition:

The exponent is usually shown as a superscript to the right of the base. The exponentiation aⁿ can be read as: a raised to the n-th power, a raised to the power [of] n or possibly a raised to the exponent [of] n, or more briefly: a to the n-th power or a to the power [of] n, or even more briefly: a to the n. Some exponents have their own pronunciation: for example, a² is usually read as a squared and a³ as a cubed.

The power aⁿ can be defined also when n is a negative integer, at least for nonzero a. No natural extension to all real a and n exists, but when the base a is a positive real number, aⁿ can be defined for all real and even complex exponents n via the exponential function e^z. Trigonometric functions can be expressed in terms of complex exponentiation.

Exponentiation where the exponent is a matrix is used for solving systems of linear differential equations.

Exponentiation is used pervasively in many other fields as well, 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 Exponentiation with integer exponents 1.1 Positive integer exponents 1.2 Exponents one and zero 1.3 Combinatorial interpretation 1.4 Negative integer exponents 1.5 Identities and properties 1.6 Powers of ten 1.7 Powers of two 1.8 Powers of one 1.9 Powers of zero 1.10 Powers of minus one 1.11 Large exponents 2 Real powers of positive real numbers 2.1 Principal n-th root 2.2 Rational powers 2.3 Powers of e 2.4 Real powers 3 Powers of negative real numbers 4 Complex powers of positive real numbers 4.1 Imaginary powers of e 4.2 Trigonometric functions 4.3 Complex powers of e 4.4 Complex powers of positive real numbers 5 Powers of complex numbers 5.1 Powers of the imaginary unit 5.2 Complex power of a complex number 5.3 Complex roots of unity 5.4 Roots of arbitrary complex numbers 5.5 Computing complex powers 5.6 Failure of power and logarithm identities 6 Zero to the zero power 6.1 History of differing points of view 6.2 Treatment in programming languages and calculators 7 Limits of powers 8 Efficiently computing a power 9 Exponential notation for function names 10 Generalizations of exponentiation 10.1 Exponentiation in abstract algebra 10.2 Exponentiation over sets 10.3 Exponentiation in category theory 10.4 Exponentiation of cardinal and ordinal numbers 11 Repeated exponentiation 12 Exponentiation in programming languages 13 History of the notation 14 See also 15 References 16 External links

[edit] Exponentiation with integer exponents

The exponentiation operation with integer exponents requires only elementary algebra.

[edit] Positive integer exponents

The expression a² = a·a is called the square of a because the area of a square with side-length a is a².

The expression a³ = a·a·a is called the cube, because the volume of a cube with side-length a is a³.

So 3² is pronounced "three squared", and 2³ is "two cubed".

The exponent says how many copies of the base are multiplied together. For example, 3⁵ = 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, the fifth power of 3, 3 raised to the fifth power, or 3 to the power of 5.

The word "raised" is usually omitted, and very often "power" as well, so 3⁵ is typically pronounced "three to the fifth" or "three to the five".

Formally, powers with positive integer exponents may be defined by the initial condition a¹ = a and the recurrence relation aⁿ⁺¹ = a·aⁿ.

[edit] Exponents one and zero

Notice that 3¹ is the product of only one 3, which is evidently 3.

Also note that 3⁵ = 3·3⁴. Also 3⁴ = 3·3³. Continuing this trend, we should have

3¹ = 3·3⁰.

Another way of saying this is that when n, m, and n − m are positive (and if x is not equal to zero), one can see by counting the number of occurrences of x that

Extended to the case that n and m are equal, the equation would read

since both the numerator and the denominator are equal. Therefore we take this as the definition of x⁰.

Therefore we define 3⁰ = 1 so that the above equality holds. This leads to the following rule:

• Any number to the power 1 is itself.
• Any nonzero number to the power 0 is 1; one interpretation of these powers is as empty products. The case of 0⁰ is discussed below.

[edit] Combinatorial interpretation

For nonnegative integers n and m, the power n^m equals the cardinality of the set of m-tuples from an n-element set, or the number of m-letter words from an n-letter alphabet.

0⁵ = | {} | = 0. There is no 5-tuple from the empty set.

1⁴ = | { (1,1,1,1) } | = 1. There is one 4-tuple from a one-element set.

2³ = | { (1,1,1), (1,1,2), (1,2,1), (1,2,2), (2,1,1), (2,1,2), (2,2,1), (2,2,2) } | = 8. There are eight 3-tuples from a two-element set.

3² = | { (1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3) } | = 9. There are nine 2-tuples from a three-element set.

4¹ = | { (1), (2), (3), (4) } | = 4. There are four 1-tuples from a four-element set.

5⁰ = | { () } | = 1. There is exactly one empty tuple.

See also exponentiation over sets.

[edit] Negative integer exponents

By definition, raising a nonzero number to the −1 power produces its reciprocal:

One also defines

for any nonzero a and any positive integer n. Raising 0 to a negative power would imply division by 0, so it is left undefined.

The definition of a⁻ⁿ for nonzero a is made so that the identity a^maⁿ = a^m+n, initially true only for nonnegative integers m and n, holds for arbitrary integers m and n. In particular, requiring this identity for m = −n is requiring

where a⁰ is defined above, and this motivates the definition a⁻ⁿ = ¹/_aⁿ shown above.

Exponentiation to a negative integer power can alternatively be seen as repeated division of 1 by the base. For instance,

.

[edit] Identities and properties

The most important identity satisfied by integer exponentiation is

This identity has the consequence

for a ≠ 0, and

Another basic identity is

While addition and multiplication are commutative (for example, 2+3 = 5 = 3+2 and 2·3 = 6 = 3·2), exponentiation is not commutative: 2³ = 8, but 3² = 9.

Similarly, while addition and multiplication are associative (for example, (2+3)+4 = 9 = 2+(3+4) and (2·3)·4 = 24 = 2·(3·4), exponentiation is not associative either: 2³ to the 4th power is 8⁴ or 4096, but 2 to the 3⁴ power is 2⁸¹ or 2,417,851,639,229,258,349,412,352. Without parentheses to modify the order of calculation, the order is usually understood to be top-down, not bottom-up:

[edit] Powers of ten

See Scientific notation

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, 10³ = 1000 and 10⁻⁴ = 0.0001.

Exponentiation with base 10 is used in scientific notation to describe large or small numbers. For instance, 299,792,458 (the speed of light in a vacuum, in meters per second) can be written as 2.99792458·10⁸ and then approximated as 2.998·10⁸.

SI prefixes based on powers of 10 are also used to describe small or large quantities. For example, the prefix kilo means 10³ = 1000, so a kilometre is 1000 metres.

[edit] Powers of two

The positive powers of 2 are important in computer science because there are 2ⁿ possible values for an n-bit variable. See Binary numeral system.

Powers of 2 are important in set theory since a set with n members has a power set, or set of all subsets of the original set, with 2ⁿ members.

The negative powers of 2 are commonly used, and the first two have special names: half, and quarter.

In the base 2 (binary) number system, integer powers of 2 are written as 1 followed or preceded by a number of zeroes determined by the sign and magnitude of the exponent. For example, two to the power of three is written 1000 in binary.

[edit] Powers of one

The integer powers of one are one: 1ⁿ = 1.

[edit] Powers of zero

If the exponent is positive, the power of zero is zero: 0ⁿ = 0, where n > 0.

If the exponent is negative, the power of zero (0ⁿ, where n < 0) is undefined, because division by zero is implied.

If the exponent is zero, some authors define 0⁰=1, whereas others leave it undefined, as discussed below.

[edit] Powers of minus one

If n is an even integer, then (−1)ⁿ = 1.

If n is an odd integer, then (−1)ⁿ = −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 the section on powers of the imaginary unit.

[edit] Large exponents

The limit of a sequence of powers of a number greater than one diverges, in other words they grow without bound:

aⁿ → ∞ as n → ∞ when a > 1 .

This can be read as "a to the power of n tends to infinity as n tends to infinity when a is greater than one".

Powers of a number with absolute value less that one tend to zero:

aⁿ → 0 as n → ∞ when |a| < 1 .

Powers of one, are one:

aⁿ → 1 as n → ∞ when a = 1 .

If the number a varies 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+n⁻¹)ⁿ → e as n→∞

see the section below Powers of e.

Other limits, in particular of those tending to indeterminate forms, are described in limits of powers below.

[edit] Real powers of positive real numbers

Raising a positive real number to a power that is not an integer can be accomplished in two ways.

• Rational number exponents can be defined in terms of n^th roots, and arbitrary nonzero exponents can then be defined by continuity.
• The natural logarithm can be used to define real exponents using the exponential function.

The identities and properties shown above are true for noninteger exponents as well.

[edit] Principal n-th root

Main article: n-th root

An n-th root of a number a is a number x such that xⁿ = a.

If a is a positive real number and n is a positive integer, then there is exactly one positive real solution to xⁿ = a. This solution is called the principal n-th root of a. It is denoted ⁿ√a, where √  is the radical symbol; alternatively, it may be written a^{1 / n}. For example: 4^1/2 = 2, 8^1/3 = 2,

When one speaks of the n-th root of a positive real number a, one means the principal n-th root.

[edit] Rational powers

A power with a rational exponent m/n in lowest terms satisfies

whenever this makes sense.

[edit] Powers of e

Main article: 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. It provides a path for defining exponentiation with noninteger exponents. It is defined as the following limit where the power goes to infinity as the base tends to one:

The exponential function, defined by

has the x written as a power as it satisfies the basic exponential identity

The exponential function is defined for all integer, fractional, real, and complex values of x. It can even be used to extend exponentiation to some nonnumerical entities e.g. square matrices, however the exponential identity only holds when x and y commute.

A short proof that e to a positive integer power k is the same as e^k is:

This proof shows also that e^x+y satisfies the exponential identity when x and y are positive integers. These results are in fact generally true for all numbers, not just for the positive integers.

[edit] Real powers

Since any real number can be approximated by rational numbers, exponentiation to an arbitrary real exponent x can be defined by continuity with the rule

where the limit as r gets close to x is taken only over rational values of r.

For example, if

then

Exponentiation by a real power is normally accomplished using logarithms instead of using limits of rational powers.

The natural logarithm ln(x) is the inverse of the exponential function e^x. It is defined for b > 0, and satisfies

If b^x is to be defined to as to preserve the logarithm and exponent rules, then one must have

This motivates the definition

for each real number x.

This definition of the real number power b^x 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.

[edit] Powers of negative real numbers

If a is negative and n is even, then xⁿ = a has no real solutions, If a is negative and n is odd, then xⁿ = a has one negative solution.

Neither the logarithm method nor the rational exponent method can be used to define a^k as a real number for a negative real number a and an arbitrary real number k. In some special cases, a definition is possible: integral powers of negative real numbers are real numbers, and rational powers of the form a^m/n where n is odd can be computed using roots. But since there is no real number x such that x² = −1, the definition of a^m/n when n is even and m is odd must use the imaginary unit i, as described more fully in the next section.

The logarithm method cannot be used to define a^k as a real number when a ≤ 0: indeed, e^x is positive for every real number x, so ln(a) is not defined as a real number. (On the other hand, arbitrary complex powers of negative numbers a can be defined by choosing a complex logarithm of a.)

The rational exponent method cannot be used for negative values of a because it relies on continuity. The function f(r) = a^r has a unique continuous extension from the rational numbers to the real numbers for each a > 0. But when a < 0, the function f is not even continuous on the set of rational numbers r for which it is defined.

For example, take a = −1. The n^th 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.

[edit] Complex powers of positive real numbers

[edit] Imaginary powers of e

Main article: Exponential function

The geometric interpretation of the operations on complex numbers and the definition of powers of e is the clue to understanding e^ix for real x. Consider the right triangle (0, 1, 1 + ix/n). For big values of n the triangle is almost a circular sector with a small central angle equal to x/n radians. The triangles (0, (1 + ix/n)^k, (1 + ix/n)^k+1) are mutually similar for all values of k. So for large values of n the limiting point of (1 + ix/n)ⁿ is the point on the unit circle whose angle from the positive real axis is x radians. The polar coordinates of this point are (r, θ) = (1, x), and the cartesian coordinates are (cos x, sin x). So e ^ix = cos x + isin x, and this is Euler's formula, connecting algebra to trigonometry by means of complex numbers.

The solutions to the equation e^z = 1 are the integer multiples of 2iπ:

More generally, if e^b = a, then every solution to e^z = a can be obtained by adding an integer multiple of 2πi to b:

Thus the complex exponential function is a periodic function with period 2πi.

More simply: e^iπ = −1; e^{x + iy} = e^x(cos y + i sin y).

[edit] Trigonometric functions

Main article: Euler's formula

It follows from Euler's formula that the trigonometric functions cosine and sine are

Historically, cosine and sine were defined geometrically before the invention of complex numbers. The above formula reduces the complicated formulas for trigonometric functions of a sum into the simple exponentiation formula

Using exponentiation with complex exponents many problems in trigonometry can be reduced to algebra.

[edit] Complex powers of e

The power e^x+i·y is computed e^x · e^i·y. The real factor e^x is the absolute value of e^x+i·y and the complex factor e^i·y identifies the direction of e^x+i·y.

[edit] Complex powers of positive real numbers

If a is a positive real number, and z is any complex number, the power a^z is defined as e^z·ln(a), where x = ln(a) is the unique real solution to the equation e^x = a. So the same method working for real exponents also works for complex exponents. For example:

2 ⁱ = e ^i·ln(2) = cos(ln(2))+i·sin(ln(2)) = 0.7692+i·0.63896

e ⁱ = 0.54030+i·0.84147

10 ⁱ = −0.66820+i·0.74398

(e ^2·π) ⁱ = 535.49 ⁱ = 1

[edit] Powers of complex numbers

Integer powers of complex numbers are defined by repeated multiplication or division as above. Complex powers of positive reals are defined via e^x as 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 = z^1/2 must be a solution to the equation w² = z. But if w is a solution, then so is −w, because (−1)² = 1 . A unique but somewhat arbitary 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 (see below). 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 for the corresponding real numbers.

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. When dealing with complex numbers the complex number operation is normally used instead. For example: (−1)^1/3 = −1 as a real, but when dealing with complex numbers (−1)^1/3 normally means either the principal value e^πi/3 or the set of values {e^πi/3, e^−πi/3, −1}.

[edit] Powers of the imaginary unit

If i is the imaginary unit and n is an integer, then iⁿ 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.

[edit] Complex power of a complex number

For complex numbers a and b with a ≠ 0, the notation a^b is ambiguous in the same sense that log a is.

To obtain a value of a^b, first choose a logarithm of a; call it log a. Such a choice may be the principal value Log a (the default, if no other specification is given), or perhaps a value given by some other branch of log z fixed in advance. Then, using the complex exponential function one defines

a^b = e^bloga

because this agrees with the earlier definition in the case where a is a positive real number and the (real) principal value of log a is used.

If b is an integer, then the value of a^b is independent of the choice of log a, and it agrees with the earlier definition of exponentation with an integer exponent.

If b is a rational number n/m in lowest terms with m > 0, then the infinitely many choices of log a yield only m different values for a^b; these values are the m complex solutions z to the equation z^m = aⁿ.

If b is an irrational number, then the infinitely many choices of log a lead to infinitely many distinct values for a^b.

The computation of complex powers is facilitated by converting the base a to polar form, as described in detail below.

[edit] Complex roots of unity

Main article: Root of unity

A complex number a such that aⁿ = 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 zⁿ = 1 but z^k ≠ 1 for all natural numbers k such that 0 < k < n, then z 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 4-th roots of unity; the other one is −i.

The number e^{2πi (1/n)} is the primitive nth root of unity with the smallest positive complex 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 ⁿ√1, which is 1.^[1])

The other nth roots of unity are given by

for 2 ≤ k ≤ n.

[edit] 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 a^z in the important special case where z = 1/n and n is a positive integer. These are the nth roots of a; they are solutions of the equation xⁿ = a. 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 conventional in mathematics to define a^1/n as the principal value of the root. If a is a positive real number, it is also conventional to select a positive real number as the principal value of the root a^1/n. For general complex numbers, the nth root with the smallest argument is often selected as the principal value of the nth root operation, as with principal values of roots of unity.

The set of nth roots of a complex number a is obtained by multiplying the principal value a^1/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.

[edit] 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

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" r² = u² + v² and θ is the "angle" θ = atan2(v, u). The polar angle θ is ambiguous since any 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 a^b, write a in polar form:

.

Then

and thus

If b is decomposed as c + di, then the formula for a^b can be written more explicitly as

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 iⁱ, write i in polar and Cartesian forms:

Then the formula above, with r = 1, θ = π/2, c = 0, and d = 1, yields:

Similarly, to find (−2)^{3 + 4i}, compute the polar form of −2,

and use the formula above to compute

The value of a complex power depends on the branch used. For example, if the polar form i = 1e^i(5π/2) is used to compute i ⁱ, the power is found to be e^−5π/2; the principal value of i ⁱ, computed above, is e^−π/2. The set of all possible values for i ⁱ is given by:^[2]

So there is an infinity of values which are possible candidates for the value of iⁱ, one for each integer k. All of them have a zero imaginary part so one can say iⁱ has an infinity of valid real values.

[edit] 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.

For example,

• The identity log(a^b) = b · log a holds whenever a is a positive real number and b is a real number. But for the principal branch of the complex logarithm one has

Regardless of which branch of the logarithm is used, a similar failure of the identity will exist. The best that can be said is that:

This identity does not hold even when considering log as a multivalued function. The possible values of log(a^b) contain those of b · log a as a subset. Using Log(a) for the principal value of log(a) and m, n as any integers the possible values of both sides are:

• The identities (ab)^c = a^cb^c and (a/b)^c = a^c/b^c are valid when a and b are positive real numbers and c is a real number. But a calculation using principal branches shows that

and

On the other hand, when c 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 (e^a)^b = e^ab holds for real numbers a and b, but assuming its truth for complex numbers leads to the following paradox, discovered in 1827 by Clausen:^[3] For any integer n,

e^1+2πin = e¹e^2πin = e·1 = e,

(e^1+2πin)^1+2πin = e,

e^{1+4πin−4π2n2} = e,

e¹e^4πine^−4π2n2 = e, and

e^−4π2n2 = 1,

but this is false when the integer n is nonzero.

There are a number of problems in the reasoning:

The major error is that changing the order of exponentiation in going from line two to three changes what the principal value chosen will be.

From the multi valued point of view the first error occurs even sooner, it is implicit in the first line and not obvious. It is that e is a real number whereas the result of e^1+2πin is a complex number better represented as e+0i. Substituting the complex number for the real on the second line makes the power have multiple possible values. Changing the order of exponentiation from lines two to three also affects how many possible values the result can have.

[edit] Zero to the zero power

Most authors agree with the statements related to 0⁰ in the two lists below, but come to differing conclusions when it comes to defining 0⁰ or not: see the next subsection.

In most settings not involving continuity (for instance, those in which only integral exponents are considered), interpreting 0⁰ as 1 simplifies formulas and eliminates the need for special cases in theorems. (See the next paragraph for some settings that do involve continuity.) For example:

• Regarding 0⁰ as an empty product of zeros suggests a value of 1.
• The combinatorial interpretation of 0⁰ is the number of empty tuples of elements from the empty set. There is exactly one empty tuple.
• Equivalently, the set-theoretic interpretation of 0⁰ is the number of functions from the empty set to the empty set. There is exactly one such function, the empty function.^[4]
• It greatly simplifies the theory of polynomials and power series that a constant term can be written ax⁰ for an arbitrary x. For example:
  • The formula for the coefficients of a product of polynomials would lose much of its simplicity if constant terms had to be treated specially.
  • Identities like and are not valid for x = 0 unless 0⁰ = 1.
  • The binomial theorem is not valid for x = 0 unless 0⁰ = 1.^[5]
• In differential calculus, the power rule is not valid for n = 1 at x = 0 unless 0⁰ = 1.

On the other hand, 0⁰ must be handled as an indeterminate form in settings where the exponent varies continuously:

• When f(t) and g(t) are real-valued functions approaching 0 (as t approaches a real number or ±∞), with f(t) > 0, the function f(t)^g(t) need not approach 1. In fact, depending on f and g, the limit of f(t)^g(t) can be any nonnegative real number or +∞, or it can be undefined. Limits involving algebraic operations can often be evaluated by replacing subexpressions by their limits; if the resulting expression does not determine the original limit, the expression is known as an indeterminate form.^[6]

For example, the following expressions are all of the form f(t)^g(t) with f(t),g(t) → 0 as t → 0⁺, and have the stated limits for any positive constant a:

.

The limits are all different so clearly no single value of 0⁰ can be defined as the limit for every case. This behavior results from the fact that the two-variable function x^y, though continuous on the set {(x,y): x > 0}, cannot be extended to a continuous function on any set containing (0,0), no matter how 0⁰ is defined.^[7]

• The function z^z is defined for nonzero complex numbers z by choosing a branch of log z and setting z^z := e^z log z, but there is no branch of log z defined at z = 0, let alone in a neighborhood of 0.^[8] There is no holomorphic function defined in a neighborhood of 0 that agrees with z^z for all positive real numbers z.

[edit] History of differing points of view

Different authors interpret the situation above in different ways:

• Some argue that the best value for 0⁰ depends on context, and hence that defining it once and for all is problematic.^[9] According to Benson (1999), "The choice whether to define 0⁰ is based on convenience, not on correctness."^[10]
• Others argue that 0⁰ is 1. According to p. 408 of Knuth (1992), it "has to be 1".^[11]

The debate has been going on at least since the early 1800s. At that time, most mathematicians agreed that 0⁰ = 1, but in 1821 Cauchy^[12] listed 0⁰ along with expressions like 0/0 in a table of undefined forms. In the 1830s Libri^[13][14] published an unconvincing argument for 0⁰ = 1, and Möbius^[15] sided with him, erroneously claiming that whenever A commentator who signed his name simply as "S" provided the counterexample of (e^−1/t)^t (which can be obtained in one example above by taking a = 1), and this quieted the debate for some time, with the apparent conclusion of this episode being that 0⁰ should be undefined. More details can be found in Knuth (1992).^[11]

[edit] Treatment in programming languages and calculators

Computer programming languages that evaluate 0⁰ to 1^[16] include bc, Haskell, J, Java, MATLAB, ML, Perl, Python, R, Ruby, Scheme, and SQL. In the .NET Framework, the method System.Math.Pow treats 0⁰ to be 1.

Microsoft Excel issues an error when it evaluates 0⁰.

Microsoft Windows' Calculator and the calculator in Google search^[17] evaluate 0⁰ to 1.

Maple simplifies a⁰ to 1 and 0^a to 0, even if no constraints are placed on a, and evaluates 0⁰ to 1.

Mathematica simplifies a⁰ to 1, even if no constraints are placed on a. It does not simplify 0^a, and it takes 0⁰ to be an indeterminate form.

[edit] Limits of powers

The section zero to the zero power gives a number of examples of limits which are of the indeterminate form 0⁰. The limits in these examples exist, but have different values, showing that the two-variable function x^y has no limit at the point (0,0). One may ask at what points this function does have a limit.

More precisely, we consider the function f(x,y) = x^y defined on D = {(x,y) ∈ R² : x > 0}. We view D as a subset of R² (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), and ask at what points 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,−∞).^[18] Accordingly, this allows one to define the powers x^y by continuity whenever 0 ≤ x ≤ +∞, −∞ ≤ y ≤ +∞, except for 0⁰, (+∞)⁰, 1^+∞ and 1^−∞, which remain indeterminate forms.

Under this definition by continuity, we obtain:

• a^+∞ = +∞ and a^-∞ = 0, when 1 < a ≤ +∞.
• a^+∞ = 0 and a^-∞ = +∞, when 0 ≤ a < 1.
• 0^b = 0 and (+∞)^b = +∞, when 0 < b ≤ +∞.
• 0^b = +∞ and (+∞)^b = 0, when -∞ ≤ b < 0.

It should be borne in mind that these powers are obtained by taking limits of x^y for positive values of x. This method does not permit a definition of x^y 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 xⁿ is already meaningful for all values of x, including negative ones. This may make the definition 0ⁿ = +∞ obtained above for negative n problematic when n is odd, since in this case tⁿ → +∞ as t tends to 0 through positive values, but not negative ones.

[edit] Efficiently computing a power

The simplest method of computing aⁿ requires n−1 multiplication operations, but it can be computed more efficiently as illustrated by the following example. To compute 2¹⁰⁰, note that 100 = 96 + 4 and 96 = 3*32. Compute the following in order:

2² = 4

(2²)² = 2⁴ = 16

(2⁴)² = 2⁸ = 256

(2⁸)² = 2¹⁶ = 65,536

(2¹⁶)² = 2³² = 4,294,967,296

2³² 2³² 2³²2⁴ = 1,267,650,600,228,229,401,496,703,205,376 = 2¹⁰⁰

This series of steps only requires 8 multiplication operations instead of 99.

In general, the number of multiplication operations required to compute aⁿ 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 aⁿ is a difficult problem for which no efficient algorithms are currently known, but many reasonably efficient heuristic algorithms are available.

[edit] 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 f³(x) may mean f(f(f(x))); in particular, f ⁻¹(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 f^1/2(x).

However, for historical reasons, a special syntax applies to the trigonometric functions: 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, sin²x is just a shorthand way to write (sin x)² without using parentheses, whereas sin⁻¹x refers to the inverse function of the sine, also called arcsin x. There is no need for a shorthand for the reciprocals of trigonometric functions since each has its own name and abbreviation; for example, 1/sin x = (sin x)⁻¹ is csc x. A similar convention applies to logarithms, where log²x usually means (log x)², not log log x.

[edit] Generalizations of exponentiation

[edit] Exponentiation 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 xⁿ is defined for any element x of X and any nonzero natural number n as x multiplied by itself n times.

• Power associative
• 
• 
• 

If the operation has a two-sided identity element 1 (often denoted by e), then x⁰ is defined to be equal to 1 for any x.

• Two sided identity
• 

If the operation also has two-sided inverses, and multiplication is associative then the magma is a group. The inverse of x can be denoted by x⁻¹ and follows all the usual rules for exponents.

• Two sided inverse
• Associative
• 
• 

If the multiplication operation is commutative (as for instance in abelian groups), then the following holds:

• 

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 one has several operations around, any of which might be repeated using exponentiation, 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, g^h = h⁻¹gh, 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.

[edit] Exponentiation over sets

Main article: Cartesian product

If n is a natural number and A is an arbitrary set, the expression Aⁿ is often used to denote the set of ordered n-tuples of elements of A. This is equivalent to letting Aⁿ denote the set of functions from the set {0, 1, 2, ..., n−1} to the set A; the n-tuple (a₀, a₁, a₂, ..., a_n−1) represents the function that sends i to a_i.

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

where each V_i is a vector space. Then if V_i = V for each i, the resulting direct sum can be written in exponential notation as V^(+)N, or simply V^N with the understanding that the direct sum is the default. We can again replace the set N with a cardinal number n to get Vⁿ, 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 Euclidean space Rⁿ.

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, S^N becomes simply the set of all functions from N to S in this case:

This fits in with the exponentiation of cardinal numbers, in the sense that |S^N| = |S|^|N|, where |X| is the cardinality of X. When N=2={0,1}, we have |2^X| = 2^|X|, where 2^X, usually denoted by PX, 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.

[edit] Exponentiation in category theory

Main article: Cartesian closed category

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.

[edit] Exponentiation of cardinal and ordinal numbers

Main articles: cardinal arithmetic and ordinal arithmetic

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 κ.^[4] 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 = 2³.

Exponentiation of cardinal numbers is distinct from exponentiation of ordinal numbers, which is defined by a limit process involving transfinite induction.

[edit] 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 tetration. Iterating tetration leads to another operation, and so on. This sequence of operations is expressed by the Ackermann function and Knuth's up-arrow notation.

[edit] Exponentiation in programming languages

The superscript notation x^y is convenient in handwriting but inconvenient for typewriters and computer terminals that align the baselines of all characters on each line. Many programming languages have alternate ways of expressing exponentiation that do not use superscripts:

• x ↑ y: Algol, Commodore BASIC
• x ^ y: BASIC, J, Matlab, R, Microsoft Excel, TeX (and its derivatives), Haskell (for integer exponents), and most computer algebra systems
• x ** y: Ada, Bash, COBOL, Fortran, FoxPro, Perl, PL/I, Python, Ruby, SAS, ABAP, Haskell (for floating-point exponents), Turing
• x * y: APL
• Power(x, y): Microsoft Excel, Delphi/Pascal (declared in "Math"-unit)
• pow(x, y): C, C++, PHP
• Math.pow(x, y): Java, JavaScript, Modula-3
• Math.Pow(x, y): C#
• (expt x y): Common Lisp, Scheme

In Bash, C, C++, C#, Java, JavaScript, Perl, PHP, Python and Ruby, the symbol ^ represents bitwise XOR. In Pascal, it represents indirection.

[edit] History of the notation

The term power was used by Euclid for the square of a line. Nicolas Chuquet used a form of exponential notation in the 15th century, which was later used by Henricus Grammateus and Michael Stifel. Samuel Jeake introduced the term indices in 1696.^[19] In the 16th century Robert Recorde used the terms square, cube, zenzizenzic (fourth power), surfolide (fifth), zenzicube (sixth), second surfolide (seventh) and Zenzizenzizenzic (eighth). 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 + cx³ + d.

Another historical synonym, involution,^[20] is now rare and should not be confused with its more common meaning.

[edit] See also

[edit] References

[edit] External links

Wikimedia Commons has media related to: Exponential function

• sci.math FAQ: What is 0⁰?
• Introducing 0th power on PlanetMath
• Laws of Exponents with derivation and examples
• 10,000 powers of two (14.5 MB)