This site is supported by donations to The OEIS Foundation.

Exponentiation

From OeisWiki
(Redirected from Powers)
Jump to navigationJump to search

Exponentiation with an integer exponent d is repetitive multiplication (a 3rd iteration "hyper-addition"): a given number b (called the base) is repeatedly multiplied by itself a number of times d (called the exponent); this is usually notated bd and read "b exponent d." For example, 74=7×7×7×7=2401.

Exponentiation

[edit]

Exponentiation operator

[edit]

In most computer programming languages, and in TeX source, the caret character ^ is used as the exponentiation operator (e.g. b^d,) although sometimes two asterisk characters ** are used as the exponentiation operator (e.g. b**d,) implying a 2nd iteration "hyper-multiplication."

You may also use Knuth's up-arrow notation bd to represent exponentiation.

Exponentiation table

[edit]

The columns of the table, with fixed exponent d, are powers nd. The rows of the table, with fixed base b, are exponentials bn. The diagonal of the table (entries in bold) are nn

Exponentiation table bd(b0,d0)
b \ d 0 1 2 3 4 5 6 7 8 9 10 11 12
0 1 [1] 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1
2 1 2 4 8 16 32 64 128 256 512 1024 2048 4096
3 1 3 9 27 81 243 729 2187 6561 19683 59049 177147 531441
4 1 4 16 64 256 1024 4096 16384 65536 262144 1048576 4194304 16777216
5 1 5 25 125 625 3125 15625 78125 390625 1953125 9765625 48828125 244140625
6 1 6 36 216 1296 7776 46656 279936 1679616 10077696 60466176 362797056 2176782336
7 1 7 49 343 2401 16807 117649 823543 5764801 40353607 282475249 1977326743 13841287201
8 1 8 64 512 4096 32768 262144 2097152 16777216 134217728 1073741824 8589934592 68719476736
9 1 9 81 729 6561 59049 531441 4782969 43046721 387420489 3486784401 31381059609 282429536481
10 1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000 10000000000 100000000000 1000000000000
11 1 11 121 1331 14641 161051 1771561 19487171 214358881 2357947691 25937424601 285311670611 3138428376721
12 1 12 144 1728 20736 248832 2985984 35831808 429981696 5159780352 61917364224 743008370688 8916100448256

Base and exponent

[edit]

Base

[edit]

Cf. exponentials, exponentiation and fixed integer base positional numeral systems and logarithms.

Exponent

[edit]

When b is positive and d is negative, the exponentiations are the reciprocals of the exponentiations of b with exponent |d|.

For example, the exponentials (base 2) {2i}i=0 give {1,12,14,18,}.

We have the following rules

  • bd with d<0 is 1b|d|, b0.
  • b0=1 for any real, imaginary or complex b (including b=0 if b0 is interpreted as the empty product, e.g. 1.)
  • b1=b

0^0

[edit]

If n0 is interpreted as the empty product, which equals the multiplicative identity, i.e. 1 for numbers, this should be the result for any n, including 0.

In algebra, for the binomial expansion

(1+x)n=i=0n(ni)xi

we need the conventions

0!=1, 00=1

for the constant term (n0)x0=n!n!0!x0 to be 1 for any value of x, including x=0.

In regards to 00, see 0^0 or the special case of zero to the zeroeth power.

Powers

[edit]

When the exponent d is fixed, the exponentiation operations are considered powers (n^d or n**d)

nd

Table of powers

[edit]

A sequence of integers {nd}n=0 is called "the powers to the degree d." Some sequences of powers in the OEIS are given in the following table

Table of powers
d nd,n0, sequences A-number
0[1] {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...} A000012(n)
1 {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, ...} A000027(n)
2 {0, 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484, 529, 576, 625, 676, 729, 784, 841, 900, 961, 1024, ...} A000290(n)
3 {0, 1, 8, 27, 64, 125, 216, 343, 512, 729, 1000, 1331, 1728, 2197, 2744, 3375, 4096, 4913, 5832, 6859, 8000, 9261, 10648, 12167, 13824, 15625, 17576, ...} A000578(n)
4 {0, 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000, 14641, 20736, 28561, 38416, 50625, 65536, 83521, 104976, 130321, 160000, 194481, ...} A000583(n)
5 {0, 1, 32, 243, 1024, 3125, 7776, 16807, 32768, 59049, 100000, 161051, 248832, 371293, 537824, 759375, 1048576, 1419857, 1889568, 2476099, ...} A000584(n)
6 {0, 1, 64, 729, 4096, 15625, 46656, 117649, 262144, 531441, 1000000, 1771561, 2985984, 4826809, 7529536, 11390625, 16777216, 24137569, ...} A001014(n)
7 {0, 1, 128, 2187, 16384, 78125, 279936, 823543, 2097152, 4782969, 10000000, 19487171, 35831808, 62748517, 105413504, 170859375, 268435456, ...} A001015(n)
8 {0, 1, 256, 6561, 65536, 390625, 1679616, 5764801, 16777216, 43046721, 100000000, 214358881, 429981696, 815730721, 1475789056, 2562890625, ...} A001016(n)
9 {0, 1, 512, 19683, 262144, 1953125, 10077696, 40353607, 134217728, 387420489, 1000000000, 2357947691, 5159780352, 10604499373, 20661046784, ...} A001017(n)
10 {0, 1, 1024, 59049, 1048576, 9765625, 60466176, 282475249, 1073741824, 3486784401, 10000000000, 25937424601, 61917364224, 137858491849, ...} A008454(n)
11 {0, 1, 2048, 177147, 4194304, 48828125, 362797056, 1977326743, 8589934592, 31381059609, 100000000000, 285311670611, 743008370688, ...} A008455(n)
12 {0, 1, 4096, 531441, 16777216, 244140625, 2176782336, 13841287201, 68719476736, 282429536481, 1000000000000, 3138428376721, 8916100448256, ...} A008456(n)

Powers as figurate numbers

[edit]

Powers nd may be considered as d-dimensional regular orthotopic numbers.

Regular orthotopic numbers
d d-dimensional orthotopic numbers
0 Point numbers
1 Segment numbers (Cf. triangular gnomonic numbers)
2 Square numbers
3 Cube numbers
4 Tesseract numbers
5 Penteract numbers
6 Hexeract numbers
7 Hepteract numbers
8 Octeract numbers
9 Enneract numbers
10 Dekeract numbers
11 Hendekeract numbers
12 Dodekeract numbers

Formulae

[edit]

Cf. Formulae for regular orthotopic numbers.

Recurrence relation for powers

[edit]

Cf. Recurrence relation for regular orthotopic numbers.

Generating function for powers

[edit]

Cf. Generating function for regular orthotopic numbers.

Order of basis of powers

[edit]

Cf. Order of basis of regular orthotopic numbers.

Differences of powers

[edit]

Cf. Differences of regular orthotopic numbers.

Partial sums of powers

[edit]

Cf. Partial sums of regular orthotopic numbers.

Partial sums of reciprocals of powers

[edit]

Cf. Partial sums of reciprocals of regular orthotopic numbers.

Sum of reciprocals of powers

[edit]

Cf. Sum of reciprocals of regular orthotopic numbers.

Exponentials

[edit]

When the base b is fixed, the exponentiation operations are considered exponentials (b^n or b**n)

bn

Table of exponentials

[edit]

A sequence of integers {bn}n=0 is called "the exponentials base b." Some sequences of exponentials in the OEIS are given in the following table

Table of exponentials
b bn,n0, sequences A-number
0[1] {1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ...} A000007(n)
1 {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...} A000012(n)
2 {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, ...} A000079(n)
3 {1, 3, 9, 27, 81, 243, 729, 2187, 6561, 19683, 59049, 177147, 531441, 1594323, 4782969, 14348907, 43046721, 129140163, 387420489, ...} A000244(n)
4 {1, 4, 16, 64, 256, 1024, 4096, 16384, 65536, 262144, 1048576, 4194304, 16777216, 67108864, 268435456, 1073741824, 4294967296, ...} A000302(n)
5 {1, 5, 25, 125, 625, 3125, 15625, 78125, 390625, 1953125, 9765625, 48828125, 244140625, 1220703125, 6103515625, 30517578125, ...} A000351(n)
6 {1, 6, 36, 216, 1296, 7776, 46656, 279936, 1679616, 10077696, 60466176, 362797056, 2176782336, 13060694016, 78364164096, 470184984576, ...} A000400(n)
7 {1, 7, 49, 343, 2401, 16807, 117649, 823543, 5764801, 40353607, 282475249, 1977326743, 13841287201, 96889010407, 678223072849, ...} A000420(n)
8 {1, 8, 64, 512, 4096, 32768, 262144, 2097152, 16777216, 134217728, 1073741824, 8589934592, 68719476736, 549755813888, 4398046511104, ...} A001018(n)
9 {1, 9, 81, 729, 6561, 59049, 531441, 4782969, 43046721, 387420489, 3486784401, 31381059609, 282429536481, 2541865828329, 22876792454961, ...} A001019(n)
10 {1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000, 10000000000, 100000000000, 1000000000000, 10000000000000, ...} A011557(n)
11 {1, 11, 121, 1331, 14641, 161051, 1771561, 19487171, 214358881, 2357947691, 25937424601, 285311670611, 3138428376721, 34522712143931, ...} A001020(n)
12 {1, 12, 144, 1728, 20736, 248832, 2985984, 35831808, 429981696, 5159780352, 61917364224, 743008370688, 8916100448256, 106993205379072, ...} A001021(n)

Exponentials as figurate numbers

[edit]

The exponentials may be interpreted as the regular orthotopic numbers read cross-dimensionally, although there is a disagreement about 0^0,[1] between the figurate number interpretation (which has to be 0 for n=0) and the exponentiation interpretation (which is 1.)

Exponentials as a sum of multinomial coefficients

[edit]

For any positive integer m and any nonnegative integer n, the multinomial formula tells us how a polynomial expands when raised to an arbitrary power

(i=1mxi)n=k1,k2,,km(nk1,k2,,km)x1k1x2k2xmkm,

where

(nk1,k2,,km)=(k1+k2++kmk1,k2,,km)=(k1,k2,,km)!=(k1+k2++km)!k1!k2!km! are the multinomial coefficients.[2]

Letting all the xi equal 1, we get

(i=1m1)n=mn=k1,k2,,km(nk1,k2,,km).

Thus:

bn=k1,k2,,kb(nk1,k2,,kb).

Recurrence relation for exponentials

[edit]
bn=b bn1

Generating function for exponentials

[edit]

Since i=01xi=11x, |x|<1, the generating function of 1 is then[3] [4]

G{1n}(x)=G{1}(x)=11x=n=01nxn.

Substituting bx for x, we get

G{bn}(x)=G{1n}(bx)=11bx=n=0bnxn,

which is thus the generating function for exponentials.

Setting b=0 gives

G{0n}(x)=G{1n}(0x)=110x=1, n0,

which generates the desired sequence for 0n

{1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ...}

Order of basis of exponentials

[edit]

Any k can be uniquely represented, i.e. a representation exists and it is unique, as a sum of powers of a base b, i.e.

k=i=0logb(k)dibi, di{0,1,,b2,b1}

where the di are the digits (i.e. multipliers, or repeated additions, of powers of b) of the base b representation.

This is a consequence of the fact that

bn1b1=i=0n1bi,

or equivalently

bn=(b1)(i=0n1bi)+1=(i=0n1(b1)bi)+1,

which says that bn is the successor of (i=0n1(b1) bi), where all the digits reached their maximal allowed values.

The number of powers to add reaches local maxima when k is of the form bn1, i.e. we need to add (b1)(1+logb(k))=(b1)n powers of b.

The order of basis of powers bn is thus infinite, since to represent any k we need to add O(log(k)) powers of b.

Differences of exponentials

[edit]
bnbn1=(b1) bn1

Partial sums of exponentials

[edit]
n=0mbn=bm+11b1, b>1,
n=0mbn=m+1, b=1.

Partial sums of reciprocals of exponentials

[edit]
n=0m1bn=1bm n=0mbmn=1bm n=0mbn=1bm (bm+11b1), b>1,
n=0m1bn=m+1, b=1.

Sum of reciprocals of exponentials

[edit]
n=01bn=n=0(1b)n=111b=bb1, b>1,
limmn=0m1bn=O(m), b=1.

N^n

[edit]

When the base n is equal to the exponent n we get n^n (or n**n), i.e.

nn,

using Knuth's up-arrow notation.

A000312 n^n: number of labeled mappings from n points to themselves (endofunctions), n0. (For n=0 we get 1 mapping, the empty mapping.)

{1, 1, 4, 27, 256, 3125, 46656, 823543, 16777216, 387420489, 10000000000, 285311670611, 8916100448256, 302875106592253, 11112006825558016, 437893890380859375, ...}

For example, with n=5

0 0 0 0 0
1 1 1 1 1
2 2 2 2 2
3 3 3 3 3
4 4 4 4 4

one labeled mapping is (0, 0, 2, 3, 0), among 55 of them.

Exponentiation inverses

[edit]

There are two distinct exponentiation inverses, root extraction and logarithm.

Root extractions

[edit]

The dth root of bd is b. Root extraction is exponentiation with multiplicative inverse of second term (the exponent, which is the multiplicative inverse of the root index)

bdd=(bd)1d=b

Logarithms

[edit]

The logarithm base b of bd is d

logbbd=d

N//n

[edit]

When the base n is equal to the root index n we get n//n (inverse operation of n**n,) i.e. n^(1/n)

nn=n1n

Iterated exponentiation

[edit]

Iterated exponentiation could be abbreviated by the use of a power tower operator (tentatively denoted with the capital letter epsilon of the Greek alphabet,) i.e.

Eni=1bi=bn...b4b3b2b1

where it should be noted that the power tower is to be evaluated top down.

Tetration

[edit]

The particular case (using Knuth's up-arrow notation)

bdEdi=1b=b...bbbb,d0,

where for d=0 we get the empty tower (actually the empty product, giving the multiplicative identity, i.e. 1,) is called tetration.

It has been attempted to generalize tetration to heights other than nonnegative integers (up to complex numbers.) Some aspects of its formal approach as well as some constants have relations into the integer-sequence-space.

As is the case with exponentiation, we may distinguish between tetra-powers (where the tower height d is fixed)

nd=Edi=1n=n...nnnn,d0,

and tetra-exponentials (where the tower base b is fixed)

bn=Eni=1b=b...bbbb,n0.

Exponentiation identities

[edit]

Power identity

[edit]

The power identity is 1, since n1=n for all n.

Exponential identity

[edit]

There is no such thing as an exponential identity, since there is no base b such that bn=n, for all n.

Exponentiation and fixed integer base positional numeral systems

[edit]

The concept of exponentiation is crucial to our modern place-value systems of numeration; indeed it is the combination of exponentiation (with fixed integer base b,b2) and addition that represents the advantage of the binary numeral system and the decimal numeral system over non place-value systems of numeration such as Greek numerals, Roman numerals, etc. When in decimal we say "1729," we're in fact saying 1×103+7×102+2×101+9×100. Since the exponents for the base b can get arbitrarily large simply by adding more places, there is no need to invent more than b symbols as needs to be done with ancient additive systems.

See also

[edit]

Hierarchical list of operations pertaining to numbers [5] [6]

[edit]
0th iteration
[edit]
1st iteration
[edit]
  • Addition:  
    S(S( "a times" (S(n))))
    , the sum
    n  +  a
    , where  
    n
    is the augend and  
    a
    is the addend. (When addition is commutative both are simply called terms.)
  • Subtraction:  
    P(P( "s times" (P(n))))
    , the difference
    n  −  s
    , where  
    n
    is the minuend and  
    s
    is the subtrahend.
2nd iteration
[edit]
  • Multiplication:  
    n + (n + ( "k times" (n + (n))))
    , the product
    m  ⋅   k
    , where  
    m
    is the multiplicand and  
    k
    is the multiplier.[7] (When multiplication is commutative both are simply called factors.)
  • Division: the ratio
    n  /  d
    , where  
    n
    is the dividend and  
    d
    is the divisor.
3rd iteration
[edit]
4th iteration
[edit]
5th iteration
[edit]
6th iteration
[edit]
  • Hexation ( 
    d
    as "degree",  
    b
    as "base",  
    n
    as "variable").
    • Hexa-powers:  
      n ^^^ (n ^^^ ( "d times" (n ^^^ (n))))
      , written  
      n ^^^^ d or n ↑↑↑↑ d
      .
    • Hexa-exponentials:  
      b ^^^ (b ^^^ ( "n times" (b ^^^ (b))))
      , written  
      b ^^^^ n or b ↑↑↑↑ n
      .
  • Hexation inverses
7th iteration
[edit]
  • Heptation ( 
    d
    as "degree",  
    b
    as "base",  
    n
    as "variable").
    • Hepta-powers:  
      n ^^^^ (n ^^^^ ( "d times" (n ^^^^ (n))))
      , written  
      n ^^^^^ d or n ↑↑↑↑↑ d
      .
    • Hepta-exponentials:  
      b ^^^^ (b ^^^^ ( "n times" (b ^^^^ (b))))
      , written  
      b ^^^^^ n or b ↑↑↑↑↑ n
      .
  • Heptation inverses
8th iteration
[edit]
  • Octation ( 
    d
    as "degree",  
    b
    as "base",  
    n
    as "variable").
    • Octa-powers:  
      n ^^^^^ (n ^^^^^ ( "d times" (n ^^^^^ (n))))
      , written  
      n ^^^^^^ d or n ↑↑↑↑↑↑ d
      .
    • Octa-exponentials:  
      b ^^^^^ (b ^^^^^ ( "n times" (b ^^^^^ (b))))
      , written  
      b ^^^^^^ n or b ↑↑↑↑↑↑ n
      .
  • Octation inverses

Notes

[edit]
  1. 1.0 1.1 1.2 1.3 Cf. 0^0 or The special case of zero to the zeroeth power.
  2. Weisstein, Eric W., Multinomial Coefficient, From MathWorld--A Wolfram Web Resource.
  3. Since the power series associated with generating functions are only formal, i.e. used as placeholders for the an as coefficients of xn, we need not worry about convergence (as long as it converges for some range of x, whatever that range.)
  4. Herbert S. Wilf, generatingfunctionology, 2nd ed., 1994.
  5. HyperoperationWikipedia.org.
  6. Grzegorczyk hierarchyWikipedia.org.
  7. There is a lack of consensus on which comes first. Having the multiplier come second makes it consistent with the definitions for exponentiation and higher operations. This is also the convention used with transfinite ordinals:  
    ω  ×  2 := ω  +  ω
    .
Operator precedence

Parenthesization — FactorialExponentiationMultiplication and divisionAddition and subtraction


Notes

[edit]