HOME

TheInfoList



OR:

Exponentiation is a mathematical
operation Operation or Operations may refer to: Arts, entertainment and media * ''Operation'' (game), a battery-operated board game that challenges dexterity * Operation (music), a term used in musical set theory * ''Operations'' (magazine), Multi-Ma ...
, written as , involving two numbers, the '' base'' and the ''exponent'' or ''power'' , and pronounced as " (raised) to the (power of) ". When is a positive integer, exponentiation corresponds to repeated
multiplication Multiplication (often denoted by the cross symbol , by the mid-line dot operator , by juxtaposition, or, on computers, by an asterisk ) is one of the four elementary mathematical operations of arithmetic, with the other ones being additi ...
of the base: that is, is the product of multiplying bases: b^n = \underbrace_. The exponent is usually shown as a
superscript A subscript or superscript is a character (such as a number or letter) that is set slightly below or above the normal line of type, respectively. It is usually smaller than the rest of the text. Subscripts appear at or below the baseline, whil ...
to the right of the base. In that case, is called "''b'' raised to the ''n''th power", "''b'' (raised) to the power of ''n''", "the ''n''th power of ''b''", "''b'' to the ''n''th power", or most briefly as "''b'' to the ''n''th". Starting from the basic fact stated above that, for any positive integer n, b^n is n occurrences of b all multiplied by each other, several other properties of exponentiation directly follow. In particular: \begin b^ & = \underbrace_ \\ ex& = \underbrace_ \times \underbrace_ \\ ex& = b^n \times b^m \end In other words, when multiplying a base raised to one exponent by the same base raised to another exponent, the exponents add. From this basic rule that exponents add, we can derive that b^0 must be equal to 1, as follows. For any n, b^0 \cdot b^n = b^ = b^n. Dividing both sides by b^n gives b^0 = b^n / b^n = 1. The fact that b^1 = b can similarly be derived from the same rule. For example, (b^1)^3 = b^1 \cdot b^1 \cdot b^1 = b^ = b^3 . Taking the cube root of both sides gives b^1 = b. The rule that multiplying makes exponents add can also be used to derive the properties of negative integer exponents. Consider the question of what b^ should mean. In order to respect the "exponents add" rule, it must be the case that b^ \cdot b^1 = b^ = b^0 = 1 . Dividing both sides by b^ gives b^ = 1 / b^1, which can be more simply written as b^ = 1 / b, using the result from above that b^1 = b. By a similar argument, b^ = 1 / b^n. The properties of fractional exponents also follow from the same rule. For example, suppose we consider \sqrt and ask if there is some suitable exponent, which we may call r, such that b^r = \sqrt. From the definition of the square root, we have that \sqrt \cdot \sqrt = b . Therefore, the exponent r must be such that b^r \cdot b^r = b . Using the fact that multiplying makes exponents add gives b^ = b . The b on the right-hand side can also be written as b^1 , giving b^ = b^1 . Equating the exponents on both sides, we have r+r = 1 . Therefore, r = \frac , so \sqrt = 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 Chemistry is the science, scientific study of the properties and behavior of matter. It is a natural science that covers the Chemical element, elements that make up matter to the chemical compound, compounds made of atoms, molecules and ions ...
, physics, and computer science, with applications such as compound interest,
population growth Population growth is the increase in the number of people in a population or dispersed group. Actual global human population growth amounts to around 83 million annually, or 1.1% per year. The global population has grown from 1 billion in 1800 to ...
, chemical reaction kinetics, wave behavior, and public-key cryptography.


History of the notation

The term ''power'' ( la, potentia, potestas, dignitas) is a mistranslation of the ancient Greek δύναμις (''dúnamis'', here: "amplification") used by the Greek mathematician Euclid for the square of a line, following Hippocrates of Chios. In '' The Sand Reckoner'',
Archimedes Archimedes of Syracuse (;; ) was a Greek mathematician, physicist, engineer, astronomer, and inventor from the ancient city of Syracuse in Sicily. Although few details of his life are known, he is regarded as one of the leading scientists ...
discovered and proved the law of exponents, , necessary to manipulate powers of . In the 9th century, the Persian mathematician
Muhammad ibn Mūsā al-Khwārizmī Muḥammad ibn Mūsā al-Khwārizmī ( ar, محمد بن موسى الخوارزمي, Muḥammad ibn Musā al-Khwārazmi; ), or al-Khwarizmi, was a Persians, Persian polymath from Khwarazm, who produced vastly influential works in Mathematics ...
used the terms مَال (''māl'', "possessions", "property") for a square—the Muslims, "like most mathematicians of those and earlier times, thought of a squared number as a depiction of an area, especially of land, hence property"—and كَعْبَة (''
kaʿbah The Kaaba (, ), also spelled Ka'bah or Kabah, sometimes referred to as al-Kaʿbah al-Musharrafah ( ar, ٱلْكَعْبَة ٱلْمُشَرَّفَة, lit=Honored Ka'bah, links=no, translit=al-Kaʿbah al-Musharrafah), is a building at the c ...
'', "cube") for a
cube In geometry, a cube is a three-dimensional solid object bounded by six square faces, facets or sides, with three meeting at each vertex. Viewed from a corner it is a hexagon and its net is usually depicted as a cross. The cube is the only r ...
, which later
Islamic Islam (; ar, ۘالِإسلَام, , ) is an Abrahamic monotheistic religion centred primarily around the Quran, a religious text considered by Muslims to be the direct word of God (or '' Allah'') as it was revealed to Muhammad, the mai ...
mathematicians represented in mathematical notation as the letters '' mīm'' (m) and ''
kāf Kaph (also spelled kaf) is the eleventh letter of the Semitic abjads, including Phoenician kāp , Hebrew kāf , Aramaic kāp , Syriac kāp̄ , and Arabic kāf (in abjadi order). The Phoenician letter gave rise to the Greek kappa (Κ), Latin ...
'' (k), respectively, by the 15th century, as seen in the work of Abū al-Hasan ibn Alī al-Qalasādī. In the late 16th century,
Jost Bürgi Jost Bürgi (also ''Joost, Jobst''; Latinisation of names, Latinized surname ''Burgius'' or ''Byrgius''; 28 February 1552 – 31 January 1632), active primarily at the courts in Kassel and Prague, was a Swiss clockmaker, a maker of astronomica ...
used Roman numerals for exponents.
Nicolas Chuquet Nicolas Chuquet (; born ; died ) was a French mathematician. He invented his own notation for algebraic concepts and exponentiation. He may have been the first mathematician to recognize zero and negative numbers as exponents. In 1475, Jehan A ...
used a form of exponential notation in the 15th century, which was later used by Henricus Grammateus and
Michael Stifel Michael Stifel or Styfel (1487 – April 19, 1567) was a German monk, Protestant reformer and mathematician. He was an Augustinian who became an early supporter of Martin Luther. He was later appointed professor of mathematics at Jena Universit ...
in the 16th century. The word ''exponent'' was coined in 1544 by Michael Stifel. Samuel Jeake introduced the term ''indices'' in 1696. In the 16th century, Robert Recorde used the terms square, cube, zenzizenzic ( fourth power), sursolid (fifth), zenzicube (sixth), second sursolid (seventh), and
zenzizenzizenzic Zenzizenzizenzic is an obsolete form of mathematical notation representing the eighth power of a number (that is, the zenzizenzizenzic of ''x'' is ''x''8), dating from a time when powers were written out in words rather than as superscript numbers. ...
(eighth). ''Biquadrate'' has been used to refer to the fourth power as well. Early in the 17th century, the first form of our modern exponential notation was introduced by René Descartes in his text titled ''
La Géométrie ''La Géométrie'' was published in 1637 as an appendix to ''Discours de la méthode'' (''Discourse on the Method''), written by René Descartes. In the ''Discourse'', he presents his method for obtaining clarity on any subject. ''La Géométrie ...
''; there, the notation is introduced in Book I. Some mathematicians (such as 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 . Another historical synonym, involution, is now rare and should not be confused with its more common meaning. In 1748, Leonhard Euler introduced variable exponents, and, implicitly, non-integer exponents by writing:


Terminology

The expression is called "the square of ''b''" or "''b'' squared", because the area of a square with side-length is . Similarly, the expression is called "the
cube In geometry, a cube is a three-dimensional solid object bounded by six square faces, facets or sides, with three meeting at each vertex. Viewed from a corner it is a hexagon and its net is usually depicted as a cross. The cube is the only r ...
of ''b''" or "''b'' cubed", because the volume of a cube with side-length is . When it is a
positive integer In mathematics, the natural numbers are those numbers used for counting (as in "there are ''six'' coins on the table") and ordering (as in "this is the ''third'' largest city in the country"). Numbers used for counting are called ''cardinal n ...
, the exponent indicates how many copies of the base are multiplied together. For example, . The base appears times in the multiplication, because the exponent is . Here, is the ''5th power of 3'', or ''3 raised to the 5th power''. The word "raised" is usually omitted, and sometimes "power" as well, so can be simply read "3 to the 5th", or "3 to the 5". Therefore, the exponentiation can be expressed as "''b'' to the power of ''n''", "''b'' to the ''n''th power", "''b'' to the ''n''th", or most briefly as "''b'' to the ''n''". A formula with nested exponentiation, such as (which means and not ), is called a tower of powers, or simply a tower.


Integer exponents

The exponentiation operation with integer exponents may be defined directly from elementary arithmetic operations.


Positive exponents

The definition of the exponentiation as an iterated multiplication can be formalized by using
induction Induction, Inducible or Inductive may refer to: Biology and medicine * Labor induction (birth/pregnancy) * Induction chemotherapy, in medicine * Induced stem cells, stem cells derived from somatic, reproductive, pluripotent or other cell t ...
, and this definition can be used as soon one has an
associative In mathematics, the associative property is a property of some binary operations, which means that rearranging the parentheses in an expression will not change the result. In propositional logic, associativity is a valid rule of replacement f ...
multiplication: The base case is :b^1 = b and the
recurrence Recurrence and recurrent may refer to: *''Disease recurrence'', also called relapse *''Eternal recurrence'', or eternal return, the concept that the universe has been recurring, and will continue to recur, in a self-similar form an infinite number ...
is :b^ = b^n \cdot b. The associativity of multiplication implies that for any positive integers and , :b^ = b^m \cdot b^n, and :(b^m)^n=b^.


Zero exponent

By definition, any nonzero number raised to the power is : :b^0=1. This definition is the only possible that allows extending the formula :b^=b^m\cdot b^n to zero exponents. It may be used in every
algebraic structure In mathematics, an algebraic structure consists of a nonempty set ''A'' (called the underlying set, carrier set or domain), a collection of operations on ''A'' (typically binary operations such as addition and multiplication), and a finite set of ...
with a multiplication that has an
identity Identity may refer to: * Identity document * Identity (philosophy) * Identity (social science) * Identity (mathematics) Arts and entertainment Film and television * ''Identity'' (1987 film), an Iranian film * ''Identity'' (2003 film), ...
. Intuitionally, b^0 may be interpreted as the empty product of copies of . So, the equality b^0=1 is a special case of the general convention for the empty product. The case of is more complicated. In contexts where only integer powers are considered, the value is generally assigned to 0^0, but, otherwise, the choice of whether to assign it a value and what value to assign may depend on context.


Negative exponents

Exponentiation with negative exponents is defined by the following identity, which holds for any integer and nonzero : :b^ = \frac. Raising 0 to a negative exponent is undefined but, in some circumstances, it may be interpreted as infinity (\infty). This definition of exponentiation with negative exponents is the only one that allows extending the identity b^=b^m\cdot b^n to negative exponents (consider the case m=-n). The same definition applies to invertible elements in a multiplicative monoid, that is, an
algebraic structure In mathematics, an algebraic structure consists of a nonempty set ''A'' (called the underlying set, carrier set or domain), a collection of operations on ''A'' (typically binary operations such as addition and multiplication), and a finite set of ...
, with an associative multiplication and a
multiplicative identity In mathematics, an identity element, or neutral element, of a binary operation operating on a set is an element of the set that leaves unchanged every element of the set when the operation is applied. This concept is used in algebraic structures su ...
denoted (for example, the square matrices of a given dimension). In particular, in such a structure, the inverse of an invertible element is standardly denoted x^.


Identities and properties

The following identities, often called , hold for all integer exponents, provided that the base is non-zero: :\begin b^ &= b^m \cdot b^n \\ \left(b^m\right)^n &= b^ \\ (b \cdot c)^n &= b^n \cdot c^n \end Unlike addition and multiplication, exponentiation is not commutative. For example, . Also unlike addition and multiplication, exponentiation is not
associative In mathematics, the associative property is a property of some binary operations, which means that rearranging the parentheses in an expression will not change the result. In propositional logic, associativity is a valid rule of replacement f ...
. For example, , whereas . Without parentheses, the conventional
order of operations In mathematics and computer programming, the order of operations (or operator precedence) is a collection of rules that reflect conventions about which procedures to perform first in order to evaluate a given mathematical expression. For exampl ...
for
serial exponentiation In mathematics and computer programming, the order of operations (or operator precedence) is a collection of rules that reflect conventions about which procedures to perform first in order to evaluate a given mathematical expression. For exampl ...
in superscript notation is top-down (or ''right''-associative), not bottom-up (or ''left''-associative). That is, :b^ = b^, which, in general, is different from :\left(b^p\right)^q = b^ .


Powers of a sum

The powers of a sum can normally be computed from the powers of the summands by the binomial formula :(a+b)^n=\sum_^n \binoma^ib^=\sum_^n \fraca^ib^. However, this formula is true only if the summands commute (i.e. that ), which is implied if they belong to a
structure A structure is an arrangement and organization of interrelated elements in a material object or system, or the object or system so organized. Material structures include man-made objects such as buildings and machines and natural objects such as ...
that is commutative. Otherwise, if and are, say, square matrices of the same size, this formula cannot be used. It follows that in
computer algebra In mathematics and computer science, computer algebra, also called symbolic computation or algebraic computation, is a scientific area that refers to the study and development of algorithms and software for manipulating mathematical expressions ...
, many algorithms involving integer exponents must be changed when the exponentiation bases do not commute. Some general purpose computer algebra systems use a different notation (sometimes instead of ) for exponentiation with non-commuting bases, which is then called non-commutative exponentiation.


Combinatorial interpretation

For nonnegative integers and , the value of is the number of functions from a
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
of elements to a set of elements (see cardinal exponentiation). Such functions can be represented as - tuples from an -element set (or as -letter words from an -letter alphabet). Some examples for particular values of and are given in the following table: :


Particular bases


Powers of ten

In the base ten (
decimal The decimal numeral system (also called the base-ten positional numeral system and denary or decanary) is the standard system for denoting integer and non-integer numbers. It is the extension to non-integer numbers of the Hindu–Arabic numeral ...
) number system, integer powers of are written as the digit followed or preceded by a number of zeroes determined by the sign and magnitude of the exponent. For example, and . Exponentiation with base is used in scientific notation to denote large or small numbers. For instance, (the speed of light in vacuum, in metres per second) can be written as and then approximated as .
SI prefix The International System of Units, known by the international abbreviation SI in all languages and sometimes pleonastically as the SI system, is the modern form of the metric system and the world's most widely used system of measurement. E ...
es based on powers of are also used to describe small or large quantities. For example, the prefix kilo means , so a kilometre is .


Powers of two

The first negative powers of are commonly used, and have special names, e.g.: '' half'' and ''
quarter A quarter is one-fourth, , 25% or 0.25. Quarter or quarters may refer to: Places * Quarter (urban subdivision), a section or area, usually of a town Placenames * Quarter, South Lanarkshire, a settlement in Scotland * Le Quartier, a settlement i ...
''. Powers of appear in set theory, since a set with members has a power set, the set of all of its
subset In mathematics, Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they are ...
s, which has members. Integer powers of are important in computer science. The positive integer powers give the number of possible values for an - bit integer
binary number A binary number is a number expressed in the base-2 numeral system or binary numeral system, a method of mathematical expression which uses only two symbols: typically "0" (zero) and "1" ( one). The base-2 numeral system is a positional notatio ...
; for example, a byte may take different values. The
binary number system A binary number is a number expressed in the base-2 numeral system or binary numeral system, a method of mathematical expression which uses only two symbols: typically "0" (zero) and "1" ( one). The base-2 numeral system is a positional notatio ...
expresses any number as a sum of powers of , and denotes it as a sequence of and , separated by a binary point, where indicates a power of that appears in the sum; the exponent is determined by the place of this : the nonnegative exponents are the rank of the on the left of the point (starting from ), and the negative exponents are determined by the rank on the right of the point.


Powers of one

The powers of one are all one: . The first power of a number is the number itself: n^1=n.


Powers of zero

If the exponent is positive (), the th power of zero is zero: . If the exponent is negative (), the th power of zero is undefined, because it must equal 1/0^ with , and this would be 1/0 according to above. The expression is either defined as 1, or it is left undefined.


Powers of negative one

If is an even integer, then . If is an odd integer, then . Because of this, powers of are useful for expressing alternating sequences. For a similar discussion of powers of the complex number , see .


Large exponents

The limit of a sequence of powers of a number greater than one diverges; in other words, the sequence grows without bound: : as when This can be read as "''b'' to the power of ''n'' tends to +∞ as ''n'' tends to infinity when ''b'' is greater than one". Powers of a number with
absolute value In mathematics, the absolute value or modulus of a real number x, is the non-negative value without regard to its sign. Namely, , x, =x if is a positive number, and , x, =-x if x is negative (in which case negating x makes -x positive), an ...
less than one tend to zero: : as when Any power of one is always one: : for all if Powers of alternate between and as alternates between even and odd, and thus do not tend to any limit as grows. If , alternates between larger and larger positive and negative numbers as alternates between even and odd, and thus does not tend to any limit as grows. If the exponentiated number varies while tending to as the exponent tends to infinity, then the limit is not necessarily one of those above. A particularly important case is : as See ' below. Other limits, in particular those of expressions that take on an indeterminate form, are described in below.


Power functions

Real functions of the form f(x) = cx^n, where c \ne 0, are sometimes called power functions. When n is an integer and n \ge 1, two primary families exist: for n even, and for n odd. In general for c > 0, when n is even f(x) = cx^n will tend towards positive
infinity Infinity is that which is boundless, endless, or larger than any natural number. It is often denoted by the infinity symbol . Since the time of the ancient Greeks, the philosophical nature of infinity was the subject of many discussions amo ...
with increasing x, and also towards positive infinity with decreasing x. All graphs from the family of even power functions have the general shape of y=cx^2, flattening more in the middle as n increases. Functions with this kind of
symmetry Symmetry (from grc, συμμετρία "agreement in dimensions, due proportion, arrangement") in everyday language refers to a sense of harmonious and beautiful proportion and balance. In mathematics, "symmetry" has a more precise definit ...
are called
even functions In mathematics, even functions and odd functions are functions which satisfy particular symmetry relations, with respect to taking additive inverses. They are important in many areas of mathematical analysis, especially the theory of power s ...
. When n is odd, f(x)'s
asymptotic In analytic geometry, an asymptote () of a curve is a line such that the distance between the curve and the line approaches zero as one or both of the ''x'' or ''y'' coordinates tends to infinity. In projective geometry and related contexts, ...
behavior reverses from positive x to negative x. For c > 0, f(x) = cx^n will also tend towards positive
infinity Infinity is that which is boundless, endless, or larger than any natural number. It is often denoted by the infinity symbol . Since the time of the ancient Greeks, the philosophical nature of infinity was the subject of many discussions amo ...
with increasing x, but towards negative infinity with decreasing x. All graphs from the family of odd power functions have the general shape of y=cx^3, flattening more in the middle as n increases and losing all flatness there in the straight line for n=1. Functions with this kind of symmetry are called odd functions. For c < 0, the opposite asymptotic behavior is true in each case.


Table of powers of decimal digits


Rational exponents

If is a nonnegative real number, and is a positive integer, x^ or \sqrt denotes the unique positive real th root of , that is, the unique positive real number such that y^n=x. If is a positive real number, and \frac pq is a rational number, with and integers, then x^ is defined as :x^\frac pq= \left(x^p\right)^\frac 1q=(x^\frac 1q)^p. The equality on the right may be derived by setting y=x^\frac 1q, and writing (x^\frac 1q)^p=y^p=\left((y^p)^q\right)^\frac 1q=\left((y^q)^p\right)^\frac 1q=(x^p)^\frac 1q. If is a positive rational number, 0^r=0, by definition. All these definitions are required for extending the identity (x^r)^s = x^ to rational exponents. On the other hand, there are problems with the extension of these definitions to bases that are not positive real numbers. For example, a negative real number has a real th root, which is negative, if is
odd Odd means unpaired, occasional, strange or unusual, or a person who is viewed as eccentric. Odd may also refer to: Acronym * ODD (Text Encoding Initiative) ("One Document Does it all"), an abstracted literate-programming format for describing X ...
, and no real root if is even. In the latter case, whichever complex th root one chooses for x^\frac 1n, the identity (x^a)^b=x^ cannot be satisfied. For example, :\left((-1)^2\right)^\frac 12 = 1^\frac 12= 1\neq (-1)^ =(-1)^1=-1. See and for details on the way these problems may be handled.


Real exponents

For positive real numbers, exponentiation to real powers can be defined in two equivalent ways, either by extending the rational powers to reals by continuity (, below), or in terms of the logarithm of the base and the exponential function (, below). The result is always a positive real number, and the identities and properties shown above for integer exponents remain true with these definitions for real exponents. The second definition is more commonly used, since it generalizes straightforwardly to complex exponents. On the other hand, exponentiation to a real power of a negative real number is much more difficult to define consistently, as it may be non-real and have several values (see ). One may choose one of these values, called the
principal value In mathematics, specifically complex analysis, the principal values of a multivalued function are the values along one chosen branch of that function, so that it is single-valued. The simplest case arises in taking the square root of a positive ...
, but there is no choice of the principal value for which the identity :\left(b^r\right)^s = b^ is true; see . Therefore, exponentiation with a basis that is not a positive real number is generally viewed as a multivalued function.


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 with an arbitrary real exponent can be defined by continuity with the rule : b^x = \lim_ b^r \quad (b \in \mathbb^+,\, x \in \mathbb), where the limit is taken over rational values of only. This limit exists for every positive and every real . For example, if , the
non-terminating decimal A decimal representation of a non-negative real number is its expression as a sequence of symbols consisting of decimal digits traditionally written with a single separator: r = b_k b_\ldots b_0.a_1a_2\ldots Here is the decimal separator, is ...
representation and the monotonicity of the rational powers can be used to obtain intervals bounded by rational powers that are as small as desired, and must contain b^\pi: :\left ^3, b^4\right \left ^, b^\right \left ^, b^\right \left ^, b^\right \left ^, b^\right \left ^, b^\right \ldots So, the upper bounds and the lower bounds of the intervals form two sequences that have the same limit, denoted b^\pi. This defines b^x for every positive and real as a
continuous function In mathematics, a continuous function is a function such that a continuous variation (that is a change without jump) of the argument induces a continuous variation of the value of the function. This means that there are no abrupt changes in value ...
of and . See also Well-defined expression.


The exponential function

The ''exponential function'' is often defined as x\mapsto e^x, where e\approx 2.718 is Euler's number. For avoiding
circular reasoning Circular may refer to: * The shape of a circle * ''Circular'' (album), a 2006 album by Spanish singer Vega * Circular letter (disambiguation) ** Flyer (pamphlet), a form of advertisement * Circular reasoning, a type of logical fallacy * Circular ...
, this definition cannot be used here. So, a definition of the exponential function, denoted \exp(x), and of Euler's number are given, which rely only on exponentiation with positive integer exponents. Then a proof is sketched that, if one uses the definition of exponentiation given in preceding sections, one has :\exp(x)=e^x. There are many equivalent ways to define the exponential function, one of them being :\exp(x) = \lim_ \left(1 + \frac\right)^n. One has \exp(0)=1, and the ''exponential identity'' \exp(x+y)=\exp(x)\exp(y) holds as well, since :\exp(x)\exp(y) = \lim_ \left(1 + \frac\right)^n\left(1 + \frac\right)^n = \lim_ \left(1 + \frac + \frac\right)^n, and the second-order term \frac does not affect the limit, yielding \exp(x)\exp(y) = \exp(x+y). Euler's number can be defined as e=\exp(1). It follows from the preceding equations that \exp(x)=e^x when is an integer (this results from the repeated-multiplication definition of the exponentiation). If is real, \exp(x)=e^x results from the definitions given in preceding sections, by using the exponential identity if is rational, and the continuity of the exponential function otherwise. The limit that defines the exponential function converges for every complex value of , and therefore it can be used to extend the definition of \exp(z), and thus e^z, from the real numbers to any complex argument . This extended exponential function still satisfies the exponential identity, and is commonly used for defining exponentiation for complex base and exponent.


Powers via logarithms

The definition of as the exponential function allows defining for every positive real numbers , in terms of exponential and logarithm function. Specifically, the fact that the
natural logarithm The natural logarithm of a number is its logarithm to the base of the mathematical constant , which is an irrational and transcendental number approximately equal to . The natural logarithm of is generally written as , , or sometimes, if ...
is the
inverse Inverse or invert may refer to: Science and mathematics * Inverse (logic), a type of conditional sentence which is an immediate inference made from another conditional sentence * Additive inverse (negation), the inverse of a number that, when ad ...
of the exponential function means that one has : b = \exp(\ln b)=e^ for every . For preserving the identity (e^x)^y=e^, one must have :b^x=\left(e^ \right)^x = e^ So, e^ can be used as an alternative definition of for any positive real . This agrees with the definition given above using rational exponents and continuity, with the advantage to extend straightforwardly to any complex exponent.


Complex exponents with a positive real base

If is a positive real number, exponentiation with base and complex exponent is defined by means of the exponential function with complex argument (see the end of , above) as :b^z = e^, where \ln b denotes the
natural logarithm The natural logarithm of a number is its logarithm to the base of the mathematical constant , which is an irrational and transcendental number approximately equal to . The natural logarithm of is generally written as , , or sometimes, if ...
of . This satisfies the identity :b^ = b^z b^t, In general, \left(b^z\right)^t is not defined, since is not a real number. If a meaning is given to the exponentiation of a complex number (see , below), one has, in general, :\left(b^z\right)^t \ne b^, unless is real or is an integer. Euler's formula, :e^ = \cos y + i \sin y, allows expressing the polar form of b^z in terms of the real and imaginary parts of , namely :b^= b^x(\cos(y\ln b)+i\sin(y\ln b)), where the
absolute value In mathematics, the absolute value or modulus of a real number x, is the non-negative value without regard to its sign. Namely, , x, =x if is a positive number, and , x, =-x if x is negative (in which case negating x makes -x positive), an ...
of the trigonometric factor is one. This results from :b^=b^x b^=b^x e^ =b^x(\cos(y\ln b)+i\sin(y\ln b)).


Non-integer powers of complex numbers

In the preceding sections, exponentiation with non-integer exponents has been defined for positive real bases only. For other bases, difficulties appear already with the apparently simple case of th roots, that is, of exponents 1/n, where is a positive integer. Although the general theory of exponentiation with non-integer exponents applies to th roots, this case deserves to be considered first, since it does not need to use
complex logarithm In mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in ...
s, and is therefore easier to understand.


th roots of a complex number

Every nonzero complex number may be written in polar form as :z=\rho e^=\rho(\cos \theta +i \sin \theta), where \rho is the
absolute value In mathematics, the absolute value or modulus of a real number x, is the non-negative value without regard to its sign. Namely, , x, =x if is a positive number, and , x, =-x if x is negative (in which case negating x makes -x positive), an ...
of , and \theta is its
argument An argument is a statement or group of statements called premises intended to determine the degree of truth or acceptability of another statement called conclusion. Arguments can be studied from three main perspectives: the logical, the dialectic ...
. The argument is defined
up to Two Mathematical object, mathematical objects ''a'' and ''b'' are called equal up to an equivalence relation ''R'' * if ''a'' and ''b'' are related by ''R'', that is, * if ''aRb'' holds, that is, * if the equivalence classes of ''a'' and ''b'' wi ...
an integer multiple of ; this means that, if \theta is the argument of a complex number, then \theta +2k\pi is also an argument of the same complex number. The polar form of the product of two complex numbers is obtained by multiplying the absolute values and adding the arguments. It follows that the polar form of an th root of a complex number can be obtained by taking the th root of the absolute value and dividing its argument by : :\left(\rho e^\right)^\frac 1n=\sqrt rho \,e^\fracn. If 2\pi is added to \theta, the complex number is not changed, but this adds 2i\pi/n to the argument of the th root, and provides a new th root. This can be done times, and provides the th roots of the complex number. It is usual to choose one of the th root as the
principal root In mathematics, a radicand, also known as an nth root, of a number ''x'' is a number ''r'' which, when raised to the power ''n'', yields ''x'': :r^n = x, where ''n'' is a positive integer, sometimes called the ''degree'' of the root. A roo ...
. The common choice is to choose the th root for which -\pi<\theta\le \pi, that is, the th root that has the largest real part, and, if they are two, the one with positive imaginary part. This makes the principal th root a
continuous function In mathematics, a continuous function is a function such that a continuous variation (that is a change without jump) of the argument induces a continuous variation of the value of the function. This means that there are no abrupt changes in value ...
in the whole complex plane, except for negative real values of the radicand. This function equals the usual th root for positive real radicands. For negative real radicands, and odd exponents, the principal th root is not real, although the usual th root is real. Analytic continuation shows that the principal th root is the unique
complex differentiable In mathematics, a holomorphic function is a complex-valued function of one or more complex variables that is complex differentiable in a neighbourhood of each point in a domain in complex coordinate space . The existence of a complex derivati ...
function that extends the usual th root to the complex plane without the nonpositive real numbers. If the complex number is moved around zero by increasing its argument, after an increment of 2\pi, the complex number comes back to its initial position, and its th roots are permuted circularly (they are multiplied by e^). This shows that it is not possible to define a th root function that is continuous in the whole complex plane.


Roots of unity

The th roots of unity are the complex numbers such that , where is a positive integer. They arise in various areas of mathematics, such as in discrete Fourier transform or algebraic solutions of algebraic equations ( Lagrange resolvent). The th roots of unity are the first powers of \omega =e^\frac, that is 1=\omega^0=\omega^n, \omega=\omega^1, \omega^2, \omega^. The th roots of unity that have this generating property are called ''primitive th roots of unity''; they have the form \omega^k=e^\frac, with coprime with . The unique primitive square root of unity is -1; the primitive fourth roots of unity are i and -i. The th roots of unity allow expressing all th roots of a complex number as the products of a given th roots of with a th root of unity. Geometrically, the th roots of unity lie on the unit circle of the
complex plane In mathematics, the complex plane is the plane formed by the complex numbers, with a Cartesian coordinate system such that the -axis, called the real axis, is formed by the real numbers, and the -axis, called the imaginary axis, is formed by the ...
at the vertices of a regular -gon with one vertex on the real number 1. As the number e^\frac is the primitive th root of unity with the smallest positive
argument An argument is a statement or group of statements called premises intended to determine the degree of truth or acceptability of another statement called conclusion. Arguments can be studied from three main perspectives: the logical, the dialectic ...
, it is called the ''principal primitive th root of unity'', sometimes shortened as ''principal th root of unity'', although this terminology can be confused with the
principal value In mathematics, specifically complex analysis, the principal values of a multivalued function are the values along one chosen branch of that function, so that it is single-valued. The simplest case arises in taking the square root of a positive ...
of 1^ which is 1.


Complex exponentiation

Defining exponentiation with complex bases leads to difficulties that are similar to those described in the preceding section, except that there are, in general, infinitely many possible values for z^w. So, either a
principal value In mathematics, specifically complex analysis, the principal values of a multivalued function are the values along one chosen branch of that function, so that it is single-valued. The simplest case arises in taking the square root of a positive ...
is defined, which is not continuous for the values of that are real and nonpositive, or z^w is defined as a multivalued function. In all cases, the
complex logarithm In mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in ...
is used to define complex exponentiation as :z^w=e^, where \log z is the variant of the complex logarithm that is used, which is, a function or a multivalued function such that :e^=z for every in its domain of definition.


Principal value

The
principal value In mathematics, specifically complex analysis, the principal values of a multivalued function are the values along one chosen branch of that function, so that it is single-valued. The simplest case arises in taking the square root of a positive ...
of the
complex logarithm In mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in ...
is the unique function, commonly denoted \log, such that, for every nonzero complex number , :e^=z, and the imaginary part of satisfies :-\pi <\mathrm \le \pi. The principal value of the complex logarithm is not defined for z=0, it is discontinuous at negative real values of , and it is holomorphic (that is, complex differentiable) elsewhere. If is real and positive, the principal value of the complex logarithm is the natural logarithm: \log z=\ln z. The principal value of z^w is defined as z^w=e^, where \log z is the principal value of the logarithm. The function (z,w)\to z^w is holomorphic except in the neighbourhood of the points where is real and nonpositive. If is real and positive, the principal value of z^w equals its usual value defined above. If w=1/n, where is an integer, this principal value is the same as the one defined above.


Multivalued function

In some contexts, there is a problem with the discontinuity of the principal values of \log z and z^w at the negative real values of . In this case, it is useful to consider these functions as multivalued functions. If \log z denotes one of the values of the multivalued logarithm (typically its principal value), the other values are 2ik\pi +\log z, where is any integer. Similarly, if z^w is one value of the exponentiation, then the other values are given by :e^ = z^we^, where is any integer. Different values of give different values of z^w unless is a rational number, that is, there is an integer such that is an integer. This results from the
periodicity Periodicity or periodic may refer to: Mathematics * Bott periodicity theorem, addresses Bott periodicity: a modulo-8 recurrence relation in the homotopy groups of classical groups * Periodic function, a function whose output contains values tha ...
of the exponential function, more specifically, that e^a=e^b if and only if a-b is an integer multiple of 2\pi i. If w=\frac mn is a rational number with and coprime integers with n>0, then z^w has exactly values. In the case m=1, these values are the same as those described in § th roots of a complex number. If is an integer, there is only one value that agrees with that of . The multivalued exponentiation is holomorphic for z\ne 0, in the sense that its graph consists of several sheets that define each a holomorphic function in the neighborhood of every point. If varies continuously along a circle around , then, after a turn, the value of z^w has changed of sheet.


Computation

The ''canonical form'' x+iy of z^w can be computed from the canonical form of and . Although this can be described by a single formula, it is clearer to split the computation in several steps. *'' Polar form of ''. If z=a+ib is the canonical form of ( and being real), then its polar form is z=\rho e^= \rho (\cos\theta + i \sin\theta), where \rho=\sqrt and \theta=\operatorname(a,b) (see
atan2 In computing and mathematics, the function atan2 is the 2-argument arctangent. By definition, \theta = \operatorname(y, x) is the angle measure (in radians, with -\pi < \theta \leq \pi) between the positive
for the definition of this function). *'' Logarithm of ''. The
principal value In mathematics, specifically complex analysis, the principal values of a multivalued function are the values along one chosen branch of that function, so that it is single-valued. The simplest case arises in taking the square root of a positive ...
of this logarithm is \log z=\ln \rho+i\theta, where \ln denotes the
natural logarithm The natural logarithm of a number is its logarithm to the base of the mathematical constant , which is an irrational and transcendental number approximately equal to . The natural logarithm of is generally written as , , or sometimes, if ...
. The other values of the logarithm are obtained by adding 2ik\pi for any integer . *''Canonical form of w\log z.'' If w=c+di with and real, the values of w\log z are w\log z = (c\ln \rho - d\theta-2dk\pi) +i (d\ln \rho + c\theta+2ck\pi), the principal value corresponding to k=0. *''Final result.'' Using the identities e^=e^xe^y and e^ =x^y, one gets z^w=\rho^c e^ \left(\cos (d\ln \rho + c\theta+2ck\pi) +i\sin(d\ln \rho + c\theta+2ck\pi)\right), with k=0 for the principal value.


=Examples

= * i^i
The polar form of is i=e^, and the values of \log i are thus \log i=i\left(\frac \pi 2 +2k\pi\right). It follows that i^i=e^=e^ e^.So, all values of i^i are real, the principal one being e^ \approx 0.2079. *(-2)^
Similarly, the polar form of is -2 = 2e^. So, the above described method gives the values \begin (-2)^ &= 2^3 e^ (\cos(4\ln 2 + 3(\pi +2k\pi)) +i\sin(4\ln 2 + 3(\pi+2k\pi)))\\ &=-2^3 e^(\cos(4\ln 2) +i\sin(4\ln 2)). \endIn this case, all the values have the same argument 4\ln 2, and different absolute values. In both examples, all values of z^w have the same argument. More generally, this is true if and only if the real part of is an integer.


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:


Irrationality and transcendence

If is a positive real
algebraic number An algebraic number is a number that is a root of a non-zero polynomial in one variable with integer (or, equivalently, rational) coefficients. For example, the golden ratio, (1 + \sqrt)/2, is an algebraic number, because it is a root of the po ...
, and is a rational number, then is an algebraic number. This results from the theory of algebraic extensions. This remains true if is any algebraic number, in which case, all values of (as a multivalued function) are algebraic. If is irrational (that is, ''not rational''), and both and are algebraic, Gelfond–Schneider theorem asserts that all values of are
transcendental Transcendence, transcendent, or transcendental may refer to: Mathematics * Transcendental number, a number that is not the root of any polynomial with rational coefficients * Algebraic element or transcendental element, an element of a field exten ...
(that is, not algebraic), except if equals or . In other words, if is irrational and b\not\in \, then at least one of , and is transcendental.


Integer powers in algebra

The definition of exponentiation with positive integer exponents as repeated multiplication may apply to any associative operation denoted as a multiplication.More generally, power associativity is sufficient for the definition. The definition of x^0 requires further the existence of a
multiplicative identity In mathematics, an identity element, or neutral element, of a binary operation operating on a set is an element of the set that leaves unchanged every element of the set when the operation is applied. This concept is used in algebraic structures su ...
. An
algebraic structure In mathematics, an algebraic structure consists of a nonempty set ''A'' (called the underlying set, carrier set or domain), a collection of operations on ''A'' (typically binary operations such as addition and multiplication), and a finite set of ...
consisting of a set together with an associative operation denoted multiplicatively, and a multiplicative identity denoted by 1 is a monoid. In such a monoid, exponentiation of an element is defined inductively by * x^0 = 1, * x^ =x x^n for every nonnegative integer . If is a negative integer, x^n is defined only if has a multiplicative inverse. In this case, the inverse of is denoted x^, and x^n is defined as \left(x^\right)^. Exponentiation with integer exponents obeys the following laws, for and in the algebraic structure, and and integers: :\begin x^0&=1\\ x^&=x^m x^n\\ (x^m)^n&=x^\\ (xy)^n&=x^n y^n \quad \text xy=yx, \text \end These definitions are widely used in many areas of mathematics, notably for
groups A group is a number of persons or things that are located, gathered, or classed together. Groups of people * Cultural group, a group whose members share the same cultural identity * Ethnic group, a group whose members share the same ethnic iden ...
, rings, fields, square matrices (which form a ring). They apply also to functions from a
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
to itself, which form a monoid under
function composition In mathematics, function composition is an operation that takes two functions and , and produces a function such that . In this operation, the function is applied to the result of applying the function to . That is, the functions and ...
. This includes, as specific instances, geometric transformations, and endomorphisms of any
mathematical structure In mathematics, a structure is a set endowed with some additional features on the set (e.g. an operation, relation, metric, or topology). Often, the additional features are attached or related to the set, so as to provide it with some additional ...
. When there are several operations that may be repeated, it is common to indicate the repeated operation by placing its symbol in the superscript, before the exponent. For example, if is a real function whose valued can be multiplied, f^n denotes the exponentiation with respect of multiplication, and f^ may denote exponentiation with respect of
function composition In mathematics, function composition is an operation that takes two functions and , and produces a function such that . In this operation, the function is applied to the result of applying the function to . That is, the functions and ...
. That is, :(f^n)(x)=(f(x))^n=f(x) \,f(x) \cdots f(x), and :(f^)(x)=f(f(\cdots f(f(x))\cdots)). Commonly, (f^n)(x) is denoted f(x)^n, while (f^)(x) is denoted f^n(x).


In a group

A multiplicative group is a set with as associative operation denoted as multiplication, that has an identity element, and such that every element has an inverse. So, if is a group, x^n is defined for every x\in G and every integer . The set of all powers of an element of a group form a subgroup. A group (or subgroup) that consists of all powers of a specific element is the cyclic group generated by . If all the powers of are distinct, the group is
isomorphic In mathematics, an isomorphism is a structure-preserving mapping between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between them. The word is ...
to the additive group \Z of the integers. Otherwise, the cyclic group is finite (it has a finite number of elements), and its number of elements is the
order Order, ORDER or Orders may refer to: * Categorization, the process in which ideas and objects are recognized, differentiated, and understood * Heterarchy, a system of organization wherein the elements have the potential to be ranked a number of d ...
of . If the order of is , then x^n=x^0=1, and the cyclic group generated by consists of the first powers of (starting indifferently from the exponent or ). Order of elements play a fundamental role in group theory. For example, the order of an element in a finite group is always a divisor of the number of elements of the group (the ''order'' of the group). The possible orders of group elements are important in the study of the structure of a group (see Sylow theorems), and in the classification of finite simple groups. Superscript notation is also used for
conjugation Conjugation or conjugate may refer to: Linguistics * Grammatical conjugation, the modification of a verb from its basic form * Emotive conjugation or Russell's conjugation, the use of loaded language Mathematics * Complex conjugation, the chang ...
; that is, , where ''g'' and ''h'' are elements of a group. This notation cannot be confused with exponentiation, since the superscript is not an integer. The motivation of this notation is that conjugation obeys some of the laws of exponentiation, namely (g^h)^k=g^ and (gh)^k=g^kh^k.


In a ring

In a
ring Ring may refer to: * Ring (jewellery), a round band, usually made of metal, worn as ornamental jewelry * To make a sound with a bell, and the sound made by a bell :(hence) to initiate a telephone connection Arts, entertainment and media Film and ...
, it may occur that some nonzero elements satisfy x^n=0 for some integer . Such an element is said to be nilpotent. In a
commutative ring In mathematics, a commutative ring is a ring in which the multiplication operation is commutative. The study of commutative rings is called commutative algebra. Complementarily, noncommutative algebra is the study of ring properties that are not sp ...
, the nilpotent elements form an
ideal Ideal may refer to: Philosophy * Ideal (ethics), values that one actively pursues as goals * Platonic ideal, a philosophical idea of trueness of form, associated with Plato Mathematics * Ideal (ring theory), special subsets of a ring considere ...
, called the nilradical of the ring. If the nilradical is reduced to the zero ideal (that is, if x\neq 0 implies x^n\neq 0 for every positive integer ), the commutative ring is said reduced. Reduced rings important in
algebraic geometry Algebraic geometry is a branch of mathematics, classically studying zeros of multivariate polynomials. Modern algebraic geometry is based on the use of abstract algebraic techniques, mainly from commutative algebra, for solving geometrical ...
, since the coordinate ring of an affine algebraic set is always a reduced ring. More generally, given an ideal in a commutative ring , the set of the elements of that have a power in is an ideal, called the
radical Radical may refer to: Politics and ideology Politics *Radical politics, the political intent of fundamental societal change *Radicalism (historical), the Radical Movement that began in late 18th century Britain and spread to continental Europe and ...
of . The nilradical is the radical of the zero ideal. A radical ideal is an ideal that equals its own radical. In a polynomial ring k _1, \ldots, x_n/math> over a field , an ideal is radical if and only if it is the set of all polynomials that are zero on an affine algebraic set (this is a consequence of Hilbert's Nullstellensatz).


Matrices and linear operators

If ''A'' is a square matrix, then the product of ''A'' with itself ''n'' times is called the
matrix power In mathematics, a matrix (plural matrices) is a rectangle, rectangular array variable, array or table of numbers, symbol (formal), symbols, or expression (mathematics), expressions, arranged in rows and columns, which is used to represent a math ...
. Also A^0 is defined to be the identity matrix, and if ''A'' is invertible, then A^ = \left(A^\right)^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. This is the standard interpretation of a
Markov chain A Markov chain or Markov process is a stochastic model describing a sequence of possible events in which the probability of each event depends only on the state attained in the previous event. Informally, this may be thought of as, "What happe ...
, for example. Then A^2x is the state of the system after two time steps, and so forth: A^nx is the state of the system after ''n'' time steps. The matrix power 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 operator In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that pre ...
s can also be exponentiated. An example is the derivative operator of calculus, d/dx, which is a linear operator acting on functions f(x) to give a new function (d/dx)f(x) = f'(x). The ''n''-th power of the differentiation operator is the ''n''-th derivative: :\left(\frac\right)^nf(x) = \fracf(x) = f^(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. 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 In mathematics and physics, the heat equation is a certain partial differential equation. Solutions of the heat equation are sometimes known as caloric functions. The theory of the heat equation was first developed by Joseph Fourier in 1822 for t ...
, 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 Fractional calculus is a branch of mathematical analysis that studies the several different possibilities of defining real number powers or complex number powers of the derivative, differentiation operator (mathematics), operator D :D f(x) = \fra ...
, 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 defined and satisfy the properties that multiplication is
associative In mathematics, the associative property is a property of some binary operations, which means that rearranging the parentheses in an expression will not change the result. In propositional logic, associativity is a valid rule of replacement f ...
and every nonzero element has a multiplicative inverse. This implies that exponentiation with integer exponents is well-defined, except for nonpositive powers of . Common examples are the complex numbers and their subfields, the rational numbers and the real numbers, which have been considered earlier in this article, and are all infinite. A ''finite field'' is a field with a
finite number Finite number may refer to: * A countable number less than infinity, being the cardinality of a finite set – i.e., some natural number, possibly 0 * A real number In mathematics, a real number is a number that can be used to measure a ''cont ...
of elements. This number of elements is either a prime number or a prime power; that is, it has the form q=p^k, where is a prime number, and is a positive integer. For every such , there are fields with elements. The fields with elements are all
isomorphic In mathematics, an isomorphism is a structure-preserving mapping between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between them. The word is ...
, which allows, in general, working as if there were only one field with elements, denoted \mathbb F_q. One has :x^q=x for every x\in \mathbb F_q. A primitive element in \mathbb F_q is an element such the set of the first powers of (that is, \) equals the set of the nonzero elements of \mathbb F_q. There are \varphi (p-1) primitive elements in \mathbb F_q, where \varphi is
Euler's totient function In number theory, Euler's totient function counts the positive integers up to a given integer that are relatively prime to . It is written using the Greek letter phi as \varphi(n) or \phi(n), and may also be called Euler's phi function. In ot ...
. In \mathbb F_q, the Freshman's dream identity :(x+y)^p = x^p+y^p is true for the exponent . As x^p=x in \mathbb F_q, It follows that the map :\begin F\colon & \mathbb F_q \to \mathbb F_q\\ & x\mapsto x^p \end is linear over \mathbb F_q, and is a field automorphism, called the Frobenius automorphism. If q=p^k, the field \mathbb F_q has automorphisms, which are the first powers (under composition) of . In other words, the Galois group of \mathbb F_q is cyclic of order , generated by the Frobenius automorphism. The
Diffie–Hellman key exchange Diffie–Hellman key exchangeSynonyms of Diffie–Hellman key exchange include: * Diffie–Hellman–Merkle key exchange * Diffie–Hellman key agreement * Diffie–Hellman key establishment * Diffie–Hellman key negotiation * Exponential key exc ...
is an application of exponentiation in finite fields that is widely used for secure communications. It uses the fact that exponentiation is computationally inexpensive, whereas the inverse operation, the
discrete logarithm In mathematics, for given real numbers ''a'' and ''b'', the logarithm log''b'' ''a'' is a number ''x'' such that . Analogously, in any group ''G'', powers ''b'k'' can be defined for all integers ''k'', and the discrete logarithm log''b' ...
, is computationally expensive. More precisely, if is a primitive element in \mathbb F_q, then g^e can be efficiently computed with exponentiation by squaring for any , even if is large, while there is no known algorithm allowing retrieving from g^e if is sufficiently large.


Powers of sets

The
Cartesian product In mathematics, specifically set theory, the Cartesian product of two sets ''A'' and ''B'', denoted ''A''×''B'', is the set of all ordered pairs where ''a'' is in ''A'' and ''b'' is in ''B''. In terms of set-builder notation, that is : A\ti ...
of two sets and is the set of the
ordered pair In mathematics, an ordered pair (''a'', ''b'') is a pair of objects. The order in which the objects appear in the pair is significant: the ordered pair (''a'', ''b'') is different from the ordered pair (''b'', ''a'') unless ''a'' = ''b''. (In con ...
s (x,y) such that x\in S and y\in T. This operation is not properly commutative nor
associative In mathematics, the associative property is a property of some binary operations, which means that rearranging the parentheses in an expression will not change the result. In propositional logic, associativity is a valid rule of replacement f ...
, but has these properties
up to Two Mathematical object, mathematical objects ''a'' and ''b'' are called equal up to an equivalence relation ''R'' * if ''a'' and ''b'' are related by ''R'', that is, * if ''aRb'' holds, that is, * if the equivalence classes of ''a'' and ''b'' wi ...
canonical isomorphisms, that allow identifying, for example, (x,(y,z)), ((x,y),z), and (x,y,z). This allows defining the th power S^n of a set as the set of all - tuples (x_1, \ldots, x_n) of elements of . When is endowed with some structure, it is frequent that S^n is naturally endowed with a similar structure. In this case, the term "
direct product In mathematics, one can often define a direct product of objects already known, giving a new one. This generalizes the Cartesian product of the underlying sets, together with a suitably defined structure on the product set. More abstractly, one ta ...
" is generally used instead of "Cartesian product", and exponentiation denotes product structure. For example \R^n (where \R denotes the real numbers) denotes the Cartesian product of copies of \R, as well as their direct product as vector space, topological spaces, rings, etc.


Sets as exponents

A -tuple (x_1, \ldots, x_n) of elements of can be considered as a function from \. This generalizes to the following notation. Given two sets and , the set of all functions from to is denoted S^T. This exponential notation is justified by the following canonical isomorphisms (for the first one, see
Currying In mathematics and computer science, currying is the technique of translating the evaluation of a function that takes multiple arguments into evaluating a sequence of functions, each with a single argument. For example, currying a function f that ...
): :(S^T)^U\cong S^, :S^\cong S^T\times S^U, where \times denotes the Cartesian product, and \sqcup the disjoint union. One can use sets as exponents for other operations on sets, typically for
direct sum The direct sum is an operation between structures in abstract algebra, a branch of mathematics. It is defined differently, but analogously, for different kinds of structures. To see how the direct sum is used in abstract algebra, consider a more ...
s of abelian groups, vector spaces, or
modules Broadly speaking, modularity is the degree to which a system's components may be separated and recombined, often with the benefit of flexibility and variety in use. The concept of modularity is used primarily to reduce complexity by breaking a sy ...
. For distinguishing direct sums from direct products, the exponent of a direct sum is placed between parentheses. For example, \R^\N denotes the vector space of the infinite sequences of real numbers, and \R^ the vector space of those sequences that have a finite number of nonzero elements. The latter has a basis consisting of the sequences with exactly one nonzero element that equals , while the Hamel bases of the former cannot be explicitly described (because there existence involves Zorn's lemma). In this context, can represents the set \. So, 2^S denotes the power set of , that is the set of the functions from to \, which can be identified with the set of the
subset In mathematics, Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they are ...
s of , by mapping each function to the inverse image of . This fits in with the exponentiation of cardinal numbers, in the sense that , where is the cardinality of .


In category theory

In the category of sets, the
morphism In mathematics, particularly in category theory, a morphism is a structure-preserving map from one mathematical structure to another one of the same type. The notion of morphism recurs in much of contemporary mathematics. In set theory, morphisms a ...
s between sets and are the functions from to . It results that the set of the functions from to that is denoted Y^X in the preceding section can also be denoted \hom(X,Y). The isomorphism (S^T)^U\cong S^ can be rewritten :\hom(U,S^T)\cong \hom(T\times U,S). This means the functor "exponentiation to the power " is a right adjoint to the functor "direct product with ". This generalizes to the definition of exponentiation in a category in which finite
direct product In mathematics, one can often define a direct product of objects already known, giving a new one. This generalizes the Cartesian product of the underlying sets, together with a suitably defined structure on the product set. More abstractly, one ta ...
s exist: in such a category, the functor X\to X^T is, if it exists, a right adjoint to the functor Y\to T\times Y. A category is called a ''Cartesian closed category'', if direct products exist, and the functor Y\to X\times Y has a right adjoint for every .


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 In computability theory, the Ackermann function, named after Wilhelm Ackermann, is one of the simplest and earliest-discovered examples of a total computable function that is not primitive recursive. All primitive recursive functions are total ...
and Knuth's up-arrow notation. Just as exponentiation grows faster than multiplication, which is faster-growing than addition, tetration is faster-growing than exponentiation. Evaluated at , the functions addition, multiplication, exponentiation, and tetration yield 6, 9, 27, and () respectively.


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 has no limit at the point . One may consider at what points this function does have a limit. More precisely, consider the function f(x,y) = x^y defined on D = \. Then can be viewed as a subset of (that is, the set of all pairs with , belonging to the
extended real number line In mathematics, the affinely extended real number system is obtained from the real number system \R by adding two infinity elements: +\infty and -\infty, where the infinities are treated as actual numbers. It is useful in describing the algebra ...
, endowed with the product topology), which will contain the points at which the function has a limit. In fact, has a limit at all
accumulation point In mathematics, a limit point, accumulation point, or cluster point of a set S in a topological space X is a point x that can be "approximated" by points of S in the sense that every neighbourhood of x with respect to the topology on X also contai ...
s of , except for , , and . Accordingly, this allows one to define the powers by continuity whenever , , except for 00, (+∞)0, 1+∞ and 1−∞, which remain indeterminate forms. Under this definition by continuity, we obtain: * and , when . * and , when . * and , when . * and , when . These powers are obtained by taking limits of for ''positive'' values of . This method does not permit a definition of when , since pairs with are not accumulation points of . On the other hand, when is an integer, the power is already meaningful for all values of , including negative ones. This may make the definition obtained above for negative problematic when is odd, since in this case as tends to through positive values, but not negative ones.


Efficient computation with integer exponents

Computing ''b''''n'' using iterated multiplication requires multiplication operations, but it can be computed more efficiently than that, as illustrated by the following example. To compute 2100, apply Horner's rule to the exponent 100 written in binary: :100 = 2^2 +2^5 + 2^6 = 2^2(1+2^3(1+2)). Then compute the following terms in order, reading Horner's rule from right to left. This series of steps only requires 8 multiplications instead of 99. In general, the number of multiplication operations required to compute can be reduced to \sharp n +\lfloor \log_ n\rfloor -1, by using exponentiation by squaring, where \sharp n denotes the number of in the binary representation of . For some exponents (100 is not among them), the number of multiplications can be further reduced by computing and using the minimal
addition-chain exponentiation In mathematics and computer science, optimal addition-chain exponentiation is a method of exponentiation by a positive integer power that requires a minimal number of multiplications. Using ''the form of'' the shortest addition chain, with multipl ...
. Finding the ''minimal'' sequence of multiplications (the minimal-length addition chain for the exponent) for is a difficult problem, for which no efficient algorithms are currently known (see Subset sum problem), but many reasonably efficient heuristic algorithms are available. However, in practical computations, exponentiation by squaring is efficient enough, and much more easy to implement.


Iterated functions

Function composition In mathematics, function composition is an operation that takes two functions and , and produces a function such that . In this operation, the function is applied to the result of applying the function to . That is, the functions and ...
is a
binary operation In mathematics, a binary operation or dyadic operation is a rule for combining two elements (called operands) to produce another element. More formally, a binary operation is an operation of arity two. More specifically, an internal binary op ...
that is defined on functions such that the codomain of the function written on the right is included in the
domain Domain may refer to: Mathematics *Domain of a function, the set of input values for which the (total) function is defined **Domain of definition of a partial function **Natural domain of a partial function **Domain of holomorphy of a function * Do ...
of the function written on the left. It is denoted g\circ f, and defined as :(g\circ f)(x)=g(f(x)) for every in the domain of . If the domain of a function equals its codomain, one may compose the function with itself an arbitrary number of time, and this defines the th power of the function under composition, commonly called the ''th iterate'' of the function. Thus f^n denotes generally the th iterate of ; for example, f^3(x) means f(f(f(x))). When a multiplication is defined on the codomain of the function, this defines a multiplication on functions, the
pointwise multiplication In mathematics, the pointwise product of two functions is another function, obtained by multiplying the images of the two functions at each value in the domain. If and are both functions with domain and codomain , and elements of can be mult ...
, which induces another exponentiation. When using functional notation, the two kinds of exponentiation are generally distinguished by placing the exponent of the functional iteration ''before'' the parentheses enclosing the arguments of the function, and placing the exponent of pointwise multiplication ''after'' the parentheses. Thus f^2(x)= f(f(x)), and f(x)^2= f(x)\cdot f(x). When functional notation is not used, disambiguation is often done by placing the composition symbol before the exponent; for example f^=f\circ f \circ f, and f^3=f\cdot f\cdot f. For historical reasons, the exponent of a repeated multiplication is placed before the argument for some specific functions, typically the trigonometric functions. So, \sin^2 x and \sin^2(x) both mean \sin(x)\cdot\sin(x) and not \sin(\sin(x)), which, in any case, is rarely considered. Historically, several variants of these notations were used by different authors. In this context, the exponent -1 denotes always the inverse function, if it exists. So \sin^x=\sin^(x) = \arcsin x. For the multiplicative inverse fractions are generally used as in 1/\sin(x)=\frac 1.


In programming languages

Programming languages generally express exponentiation either as an infix
operator Operator may refer to: Mathematics * A symbol indicating a mathematical operation * Logical operator or logical connective in mathematical logic * Operator (mathematics), mapping that acts on elements of a space to produce elements of another ...
or as a function application, as they do not support superscripts. The most common operator symbol for exponentiation is the caret (^). The original version of ASCII included an uparrow symbol (), intended for exponentiation, but this was replaced by the caret in 1967, so the caret became usual in programming languages. The notations include: * x ^ y: AWK,
BASIC BASIC (Beginners' All-purpose Symbolic Instruction Code) is a family of general-purpose, high-level programming languages designed for ease of use. The original version was created by John G. Kemeny and Thomas E. Kurtz at Dartmouth College ...
, J, MATLAB, Wolfram Language (
Mathematica Wolfram Mathematica is a software system with built-in libraries for several areas of technical computing that allow machine learning, statistics, symbolic computation, data manipulation, network analysis, time series analysis, NLP, optimizat ...
), R, Microsoft Excel, Analytica, TeX (and its derivatives), TI-BASIC, bc (for integer exponents), Haskell (for nonnegative integer exponents),
Lua Lua or LUA may refer to: Science and technology * Lua (programming language) * Latvia University of Agriculture * Last universal ancestor, in evolution Ethnicity and language * Lua people, of Laos * Lawa people, of Thailand sometimes referred t ...
and most computer algebra systems. * x ** y. The Fortran character set did not include lowercase characters or punctuation symbols other than +-*/()&=.,' and so used ** for exponentiation (the initial version used a xx b instead.). Many other languages followed suit:
Ada Ada may refer to: Places Africa * Ada Foah, a town in Ghana * Ada (Ghana parliament constituency) * Ada, Osun, a town in Nigeria Asia * Ada, Urmia, a village in West Azerbaijan Province, Iran * Ada, Karaman, a village in Karaman Province, Tur ...
, Z shell,
KornShell KornShell (ksh) is a Unix shell which was developed by David Korn at Bell Labs in the early 1980s and announced at USENIX on July 14, 1983. The initial development was based on Bourne shell source code. Other early contributors were Bell ...
,
Bash Bash or BASH may refer to: Arts and entertainment * ''Bash!'' (Rockapella album), 1992 * ''Bash!'' (Dave Bailey album), 1961 * '' Bash: Latter-Day Plays'', a dramatic triptych * ''BASH!'' (role-playing game), a 2005 superhero game * "Bash" ('' ...
,
COBOL COBOL (; an acronym for "common business-oriented language") is a compiled English-like computer programming language designed for business use. It is an imperative, procedural and, since 2002, object-oriented language. COBOL is primarily us ...
, CoffeeScript, Fortran, FoxPro, Gnuplot, Groovy, JavaScript,
OCaml OCaml ( , formerly Objective Caml) is a general-purpose programming language, general-purpose, multi-paradigm programming language which extends the Caml dialect of ML (programming language), ML with object-oriented programming, object-oriented ...
, F#, Perl, PHP, PL/I, Python,
Rexx Rexx (Restructured Extended Executor) is a programming language that can be interpreted or compiled. It was developed at IBM by Mike Cowlishaw. It is a structured, high-level programming language designed for ease of learning and reading. ...
, Ruby,
SAS SAS or Sas may refer to: Arts, entertainment, and media * ''SAS'' (novel series), a French book series by Gérard de Villiers * ''Shimmer and Shine'', an American animated children's television series * Southern All Stars, a Japanese rock ba ...
,
Seed7 Seed7 is an extensible general-purpose programming language designed by Thomas Mertes. It is syntactically similar to Pascal and Ada. Along with many other features, it provides an extension mechanism. Daniel Zingaro"Modern Extensible Languages" ...
,
Tcl TCL or Tcl or TCLs may refer to: Business * TCL Technology, a Chinese consumer electronics and appliance company **TCL Electronics, a subsidiary of TCL Technology * Texas Collegiate League, a collegiate baseball league * Trade Centre Limited, a ...
, ABAP,
Mercury Mercury commonly refers to: * Mercury (planet), the nearest planet to the Sun * Mercury (element), a metallic chemical element with the symbol Hg * Mercury (mythology), a Roman god Mercury or The Mercury may also refer to: Companies * Merc ...
, Haskell (for floating-point exponents), Turing, VHDL. * x ↑ y: Algol Reference language, Commodore BASIC, TRS-80 Level II/III BASIC. * x ^^ y: Haskell (for fractional base, integer exponents), D. * x⋆y: APL. In most programming languages with an infix exponentiation operator, it is
right-associative In programming language theory, the associativity of an Operator (programming), operator is a property that determines how operators of the same order of operations, precedence are grouped in the absence of Bracket (mathematics), parentheses. If ...
, that is, a^b^c is interpreted as a^(b^c).Robert W. Sebesta, ''Concepts of Programming Languages'', 2010, , p. 130, 324 This is because (a^b)^c is equal to a^(b*c) and thus not as useful. In some languages, it is left-associative, notably in Algol, Matlab and the Microsoft Excel formula language. Other programming languages use functional notation: * (expt x y):
Common Lisp Common Lisp (CL) is a dialect of the Lisp programming language, published in ANSI standard document ''ANSI INCITS 226-1994 (S20018)'' (formerly ''X3.226-1994 (R1999)''). The Common Lisp HyperSpec, a hyperlinked HTML version, has been derived fro ...
. * pown x y: F# (for integer base, integer exponent). Still others only provide exponentiation as part of standard libraries: * pow(x, y): C, C++ (in math library). * Math.Pow(x, y): C#. * math:pow(X, Y): Erlang. * Math.pow(x, y): Java. * ath:Pow(x, y): PowerShell.


See also

* Double exponential function *
Exponential decay A quantity is subject to exponential decay if it decreases at a rate proportional to its current value. Symbolically, this process can be expressed by the following differential equation, where is the quantity and (lambda) is a positive rate ...
*
Exponential field In mathematics, an exponential field is a field that has an extra operation on its elements which extends the usual idea of exponentiation. Definition A field is an algebraic structure composed of a set of elements, ''F'', two binary operations, ...
* Exponential growth * List of exponential topics * Modular exponentiation * Scientific notation * Unicode subscripts and superscripts * ''x''''y'' = ''y''''x'' * Zero to the power of zero


Notes


References

{{Authority control Exponentials Unary operations