Difference between revisions of "Exponential function" - New World Encyclopedia

From New World Encyclopedia
(trying to add in applications for the expotential function)
Line 1: Line 1:
 
{{Claimed}}
 
{{Claimed}}
'''<<In the introductory paragraphs, mention some practical applications of exponential functions.>>'''
 
 
Some of the applications of the exponential function include modeling decay and/or growth in populations, economics, fatigue.
 
 
 
The '''exponential function''' is one of the most important [[function (mathematics)|function]]s in [[mathematics]]. The application of this function to a value '''''x''''' is written as '''exp(''x'')'''. Equivalently, this can be written in the form '''''e<sup>x</sup>''''', where '''''e''''' is a mathematical constant, the [[e (mathematical constant)|base of the natural logarithm]], which equals approximately 2.718281828, and is also known as [[Euler]]'s number.
 
The '''exponential function''' is one of the most important [[function (mathematics)|function]]s in [[mathematics]]. The application of this function to a value '''''x''''' is written as '''exp(''x'')'''. Equivalently, this can be written in the form '''''e<sup>x</sup>''''', where '''''e''''' is a mathematical constant, the [[e (mathematical constant)|base of the natural logarithm]], which equals approximately 2.718281828, and is also known as [[Euler]]'s number.
  
Line 13: Line 9:
  
 
In general, the [[variable]] ''x'' can be any real or [[complex number]], or even an entirely different kind of mathematical object; see the [[#Formal definition|formal definition below]].
 
In general, the [[variable]] ''x'' can be any real or [[complex number]], or even an entirely different kind of mathematical object; see the [[#Formal definition|formal definition below]].
 +
 +
Some of the applications of the exponential function include modeling decay and/or growth in populations, economics, fatigue of materials, and amounts of radioactive material.
  
 
==Formal definition==
 
==Formal definition==
Line 130: Line 128:
 
: <math>\,y = e^x = m\,2^n.</math>
 
: <math>\,y = e^x = m\,2^n.</math>
  
== Continued fractions for ''e''<sup>''x''</sup> ==
 
 
Via Euler's identity:
 
 
:<math>\,
 
\ e^x=1+x+\frac{x^2}{2!}+\cdots=
 
1+\cfrac{x}{1-\cfrac{x}{x+2-\cfrac{2x}{x+3-\cfrac{3x}{x+4-\cfrac{4x}{x+5-\cfrac{5x}{\ddots}}}}}}
 
</math>
 
 
More advanced techniques are necessary to construct the following:
 
 
:<math>\,
 
\ e^{2m/n}=1+\cfrac{2m}{(n-m)+\cfrac{m^2}{3n+\cfrac{m^2}{5n+\cfrac{m^2}{7n+\cfrac{m^2}{9n+\cfrac{m^2}{\ddots}}}}}}\,
 
</math>
 
 
Setting m=x and n=2 yields
 
 
:<math>\,
 
\ e^x=1+\cfrac{2x}{(2-x)+\cfrac{x^2}{6+\cfrac{x^2}{10+\cfrac{x^2}{14+\cfrac{x^2}{18+\cfrac{x^2}{\ddots}}}}}}\,
 
</math>
 
 
== Computation of <math>\,a^n</math> for natural number (positive integer) ''n'' ==
 
 
There is a fast way to compute <math>\,a^n</math> when ''n'' is a positive integer. It makes use of the fact that testing that such a number is odd is very easy on a computer and dividing by 2 is also fast by simply shifting all the bits to the right.
 
 
step 1, initialize some variables<br/>
 
y := 1, k := n, f := a
 
 
step 2, test k<br/>
 
'''if''' k is 0, '''go to''' step 7
 
 
step 3, (k is not 0 here, test if k is even)<br/>
 
'''if''' k is even '''go to''' step 5
 
 
step 4, (k is odd here, multiply in)<br/>
 
<math>\, y := y * f </math>
 
 
step 5, (divide k by 2 / ignore remainder, divide by shift, also square f)<br/>
 
k := k '''shift right by''' 1
 
f := f * f
 
 
step 6, (loop)<br/>
 
'''go back to''' step 2
 
 
step 7, (done, y is result = a<sup>n</sup>)<br/>
 
'''return''' y
 
 
In [[C (programming language)|C]] you can write the algorithm like this:
 
 
<code>
 
  double power(double a, unsigned int n)
 
  {
 
        double y = 1;
 
        double f = a;
 
        unsigned int k = n;
 
        while (k != 0) {
 
          if ((k & 1) != 0) y *= f;
 
          k >>= 1;
 
          f *= f;
 
        }
 
        return y;
 
  }
 
</code>
 
 
While a naive multiplication of a^100 would require 100 iterations of a loop multiplying a, this loop iterates only 7 times (The number 100 is written using 7 bits).
 
 
This algorithm can easily be extended for signed integers by doing the following steps before and after:
 
 
step 1. if k is negative, negate the value so we get a positive k. n still remembers the original value.
 
 
step 2. Perform the above computation for <math>\,y = a^{|k|}</math>
 
  
step 3. If n is negative, invert the result so y := 1/y. y is now the result of <math>\,a^n</math> for an integer n.
 
  
 
== On the complex plane ==<!-- This section is linked from [[Complex plane]] —>
 
== On the complex plane ==<!-- This section is linked from [[Complex plane]] —>

Revision as of 18:53, 9 November 2007

The exponential function is one of the most important functions in mathematics. The application of this function to a value x is written as exp(x). Equivalently, this can be written in the form ex, where e is a mathematical constant, the base of the natural logarithm, which equals approximately 2.718281828, and is also known as Euler's number.

The exponential function is nearly flat (climbing slowly) for negative values of x, climbs quickly for positive values of x, and equals 1 when x is equal to 0. Its y value always equals the slope at that point.

As a function of the real variable x, the graph of y=ex is always positive (above the x axis) and increasing (viewed left-to-right). It never touches the x axis, although it gets arbitrarily close to it (thus, the x axis is a horizontal asymptote to the graph). Its inverse function, the natural logarithm, ln(x), is defined for all positive x.

Sometimes, especially in the sciences, the term exponential function is more generally used for functions of the form kax, where a, called the base, is any positive real number not equal to one. This article will focus initially on the exponential function with base e, Euler's number.

In general, the variable x can be any real or complex number, or even an entirely different kind of mathematical object; see the formal definition below.

Some of the applications of the exponential function include modeling decay and/or growth in populations, economics, fatigue of materials, and amounts of radioactive material.

Formal definition

File:Exp series.gif
The exponential function (in blue), and the sum of the first n+1 terms of the power series on the left (in red).

The exponential function ex can be defined in a variety of equivalent ways, as an infinite series. In particular it may be defined by a power series:

or as the limit of a sequence:

In these definitions, n! stands for the factorial of n, and x can be any real number, complex number, element of a Banach algebra (for example, a square matrix), or member of the field of p-adic numbers.

For further explanation of these definitions and a proof of their equivalence, see the article Characterizations of the exponential function.

Properties

Most simply, exponential functions multiply at a constant rate. For example the population of a bacterial culture which doubles every 20 minutes can (approximatively, as this is not really a continuous problem) be expressed as an exponential, as can the value of a car which decreases by 10% per year.

Using the natural logarithm, one can define more general exponential functions. The function

defined for all a > 0, and all real numbers x, is called the exponential function with base a. Note that this definition of rests on the previously established existence of the function , defined for all real numbers. (Here, we neither formally nor conceptually clarify whether such a function exists or what non-natural exponents are supposed to mean.)

Note that the equation above holds for a = e, since

Exponential functions "translate between addition and multiplication" as is expressed in the first three and the fifth of the following exponential laws:

These are valid for all positive real numbers a and b and all real numbers x and y. Expressions involving fractions and roots can often be simplified using exponential notation:

and, for any a > 0, real number b, and integer n > 1:

Derivatives and differential equations

The importance of exponential functions in mathematics and the sciences stems mainly from properties of their derivatives. In particular,

That is, ex is its own derivative. Functions of the form for constant K are the only functions with that property. (This follows from the Picard-Lindelöf theorem, with and .) Other ways of saying the same thing include:

  • The slope of the graph at any point is the height of the function at that point.
  • The rate of increase of the function at x is equal to the value of the function at x.
  • The function solves the differential equation .
  • exp is a fixed point of derivative as a functional

In fact, many differential equations give rise to exponential functions, including the Schrödinger equation and the Laplace's equation as well as the equations for simple harmonic motion.

For exponential functions with other bases:

Thus any exponential function is a constant multiple of its own derivative.

If a variable's growth or decay rate is proportional to its size — as is the case in unlimited population growth (see Malthusian catastrophe), continuously compounded interest, or radioactive decay — then the variable can be written as a constant times an exponential function of time.

Furthermore for any differentiable function f(x), we find, by the chain rule:

.

Numerical value

To obtain the numerical value of the exponential function, the infinite series can be rewritten as :

This expression will converge quickly if we can ensure that x is less than one.

To ensure this, we can use the following identity.

  • Where is the integer part of
  • Where is the fractional part of
  • Hence, is always less than 1 and and add up to .

The value of the constant ez can be calculated beforehand by multiplying e with itself z times.

Computing exp(x) for real x

An even better algorithm can be found as follows.

First, notice that the answer y = ex is usually a floating point number represented by a mantissa m and an exponent n so y = m 2n for some integer n and suitably small m. Thus, we get:

Taking log on both sides of the last two gives us:

Thus, we get n as the result of dividing x by log(2) and finding the greatest integer that is not greater than this - that is, the floor function:

Having found n we can then find the fractional part u like this:

The number u is small and in the range 0 ≤ u < ln(2) and so we can use the previously mentioned series to compute m:

Having found m and n we can then produce y by simply combining those two into a floating point number:


On the complex plane

File:Complex exp.jpg
Exponential function on the complex plane. The transition from dark to light colors shows that the magnitude of the exponential function is increasing to the right. The periodic horizontal bands indicate that the exponential function is periodic in the imaginary part of its argument.

When considered as a function defined on the complex plane, the exponential function retains the important properties

for all z and w.

It is a holomorphic function which is periodic with imaginary period and can be written as

where a and b are real values. This formula connects the exponential function with the trigonometric functions and to the hyperbolic functions. Thus we see that all elementary functions except for the polynomials spring from the exponential function in one way or another.

See also Euler's formula.

Extending the natural logarithm to complex arguments yields a multi-valued function, ln(z). We can then define a more general exponentiation:

for all complex numbers z and w. This is also a multi-valued function. The above stated exponential laws remain true if interpreted properly as statements about multi-valued functions.

The exponential function maps any line in the complex plane to a logarithmic spiral in the complex plane with the center at the origin. Two special cases might be noted: when the original line is parallel to the real axis, the resulting sprial never closes in on itself; when the original line is parallel to the imaginary axis, the resulting spiral is a circle of some radius.

Computation of exp(z) for a complex z

This is fairly straightforward given the formula

Note that the argument y to the trigonometric functions are real.

Computation of where both a and b are complex

This is also straightforward given the formulae:

if a = x + yi and b = u + vi we can first convert a to polar co-ordinates by finding a and an such that:

or

and

Thus, or and or

Now, we have that:

so:

The exponent is thus a simple multiplication of two complex values yielding a complex result which can then be brought back to regular cartesian format by the formula:

where p is the real part of the multiplication:

and q is the imaginary part of the multiplication:

Note that all of , and are all real values in these computations. The result of is thus .

Also note that since we compute and use rather than r itself you don't have to compute the square root. Instead simply compute . Watch out for potential overflow though and possibly scale down the x and y prior to computing by a suitable power of 2 if and are so large that you would overflow. If you instead run the risk of underflow, scale up by a suitable power of 2 prior to computing the sum of the squares. In either case you then get the scaled version of - we can call it and the scaled version of - call it and so you get:

and

where is the scaling factor.

Then you get where and are scaled so that the sum of the squares will not overflow or underflow. If is very large while is very small so that you cannot find such a scaling factor you will overflow anyway and so the sum is essentially equal to since y is ignored and thus you get in this case and . The same happens in the case when is very small and is very large. If both are very large or both are very small you can find a scaling factor as mentioned earlier.

Note that this function is, in general, multivalued for complex arguments. This is because rotation of a single point through any angle plus 360 degrees, or radians, is the same as rotation through the angle itself. So above is not unique: for any integer would do as well. The convention though is that when is taken as a single value it must be that for , ie. we use the smallest possible (in magnitude) value of theta, which has a magnitude of, at most, .

Matrices and Banach algebras

The definition of the exponential function given above can be used verbatim for every Banach algebra, and in particular for square matrices (in which case the function is called the matrix exponential). In this case we have

is invertible with inverse
the derivative of at the point is that linear map which sends to .

In the context of non-commutative Banach algebras, such as algebras of matrices or operators on Banach or Hilbert spaces, the exponential function is often considered as a function of a real argument:

where A is a fixed element of the algebra and t is any real number. This function has the important properties


Double exponential function

The term double exponential function can have two meanings:

  • a function with two exponential terms, with different exponents
  • a function ; this grows even faster than an exponential function; for example, if a = 10: f(−1) = 1.26, f(0) = 10, f(1) = 1010, f(2) = 10100 = googol, ..., f(100) = googolplex.

Factorials grow faster than exponential functions, but slower than double-exponential functions. Fermat numbers, generated by and double Mersenne numbers generated by are examples of double exponential functions.

See also

  • e (mathematical constant)
  • Characterizations of the exponential function
  • Exponential growth
  • Exponentiation
  • List of integrals of exponential functions
  • List of exponential topics

References
ISBN links support NWE through referral fees

  • Konyagin, Sergei and Igor Shparlinski. 1999. Character Sums with Exponential Functions and their Applications. Cambridge, UK: Cambridge University Press. ISBN 0521642639.
  • Fried, H.M. 2002. Green's Functions and Ordered Exponentials. Cambridge, UK: Cambridge University Press. ISBN 0521443903.
  • Carico, Charles C. 1974. Exponential and logarithmic functions (Wadsworth precalculus mathematics series). Belmont, CA: Wadsworth Pub. Co. ISBN 0534003141.

External links

Credits

New World Encyclopedia writers and editors rewrote and completed the Wikipedia article in accordance with New World Encyclopedia standards. This article abides by terms of the Creative Commons CC-by-sa 3.0 License (CC-by-sa), which may be used and disseminated with proper attribution. Credit is due under the terms of this license that can reference both the New World Encyclopedia contributors and the selfless volunteer contributors of the Wikimedia Foundation. To cite this article click here for a list of acceptable citing formats.The history of earlier contributions by wikipedians is accessible to researchers here:

The history of this article since it was imported to New World Encyclopedia:

Note: Some restrictions may apply to use of individual images which are separately licensed.