Saturday, August 25, 2007

e (mathematical constant)

e (mathematical constant)
From Wikipedia, the free encyclopedia
Jump to: navigation, search
e is the unique number such that the value of the derivative of f (x) = ex (blue curve) at the point x = 0 is exactly 1. For comparison, functions 2x (dotted curve) and 4x (dashed curve) are shown; they are not tangent to the line of slope 1 (red).
e is the unique number such that the value of the derivative of f (x) = ex (blue curve) at the point x = 0 is exactly 1. For comparison, functions 2x (dotted curve) and 4x (dashed curve) are shown; they are not tangent to the line of slope 1 (red).

Part of a series of articles on
The mathematical constant, e

Natural logarithm

Applications in Compound interest · Euler's identity & Euler's formula · Half lives & Exponential growth/decay

Defining e Proof that e is irrational · Representations of e · Lindemann–Weierstrass theorem

People John Napier · Leonhard Euler

Schanuel's conjecture

The mathematical constant e is the unique real number such that the value of the derivative (slope of the tangent line) of f(x) = ex at the point x = 0 is exactly 1. The function ex so defined is called the exponential function, and its inverse is the natural logarithm, or logarithm to base e.

The number e is one of the most important in mathematics,[1] alongside the additive and multiplicative identities 0 and 1, the imaginary unit i, and π, the circumference to diameter ratio for any circle in a plane. It has a number of equivalent definitions; some of them are given below.

The number e is occasionally called Euler's number after the Swiss mathematician Leonhard Euler, or Napier's constant in honor of the Scottish mathematician John Napier who introduced logarithms. (e is not to be confused with γ – the Euler–Mascheroni constant, sometimes called simply Euler's constant.)

Since e is transcendental, and therefore irrational, its value cannot be given exactly as a finite or eventually repeating decimal. The numerical value of e truncated to 20 decimal places is:

2.71828 18284 59045 23536...

Contents
[hide]

* 1 History
* 2 Applications
o 2.1 The compound-interest problem
o 2.2 Bernoulli trials
o 2.3 Derangements
* 3 e in calculus
o 3.1 Alternative characterizations
* 4 Properties
o 4.1 Calculus
o 4.2 Exponential-like functions
o 4.3 Number theory
o 4.4 Complex numbers
* 5 Representations of e
o 5.1 Known digits
* 6 e in computer culture
* 7 Notes
* 8 References
* 9 External links

[edit] History

The first references to the constant were published in 1618 in the table of an appendix of a work on logarithms by John Napier. However, this did not contain the constant itself, but simply a list of natural logarithms calculated from the constant. It is assumed that the table was written by William Oughtred. The "discovery" of the constant itself is credited to Jacob Bernoulli, who attempted to find the value of the following expression (which is in fact e):

\lim_{n\to\infty} \left(1+\frac{1}{n}\right)^n

The first known use of the constant, represented by the letter b, was in correspondence from Gottfried Leibniz to Christiaan Huygens in 1690 and 1691. Leonhard Euler started to use the letter e for the constant in 1727, and the first use of e in a publication was Euler's Mechanica (1736). While in the subsequent years some researchers used the letter c, e was more common and eventually became the standard.

The exact reasons for the use of the letter e are unknown, but it may be because it is the first letter of the word exponential. Another possibility is that Euler used it because it was the first vowel after a, which he was already using for another number, but his reason for using vowels is unknown. It is unlikely that Euler chose the letter because it is the first letter of his surname, since he was a very modest man, and tried to give proper credit to the work of others.[2]

[edit] Applications

[edit] The compound-interest problem

Jacob Bernoulli discovered this constant by studying a question about compound interest.

One simple example is an account that starts with $1.00 and pays 100% interest per year. If the interest is credited once, at the end of the year, the value is $2.00; but if the interest is computed and added twice in the year, the $1 is multiplied by 1.5 twice, yielding $1.00×1.5² = $2.25. Compounding quarterly yields $1.00×1.254 = $2.4414…, and compounding monthly yields $1.00×(1.0833…)12 = $2.613035….

Bernoulli noticed that this sequence approaches a limit for more and smaller compounding intervals. Compounding weekly yields $2.692597…, while compounding daily yields $2.714567…, just two cents more. Using n as the number of compounding intervals, with interest of 1/n in each interval, the limit for large n is the number that came to be known as e; with continuous compounding, the account value will reach $2.7182818…. More generally, an account that starts at $1, and yields (1+R) dollars at simple interest, will yield eR dollars with continuous compounding.

[edit] Bernoulli trials

The number e itself also has applications to probability theory, where it arises in a way not obviously related to exponential growth. Suppose that a gambler plays a slot machine with a one in n probability and plays it n times. Then, for large n (such as a million) the probability that the gambler will win nothing at all is (approximately) 1/e.

This is an example of a Bernoulli trials process. Each time the gambler plays the slots, there is a one in one million chance of winning. Playing one million times is modelled by the binomial distribution, which is closely related to the binomial theorem. The probability of winning k times out of a million trials is;

\binom{10^6}{k} \left(10^{-6}\right)^k(1-10^{-6})^{10^6-k}.

In particular, the probability of winning zero times (k=0) is

\left(1-\frac{1}{10^6}\right)^{10^6}.

This is very close to the following limit for 1/e:

\frac{1}{e} = \lim_{n\to\infty} \left(1-\frac{1}{n}\right)^n.

[edit] Derangements

Another application of e, also discovered in part by Jacob Bernoulli along with Pierre Raymond de Montmort is in the problem of derangements, also known as the hat check problem.[3] Here n guests are invited to a party, and at the door each guest checks his hat with the butler who then places them into labelled boxes. But the butler does not know the name of the guests, and so must put them into boxes selected at random. The problem of de Montmort is: what is the probability that none of the hats gets put into the right box. The answer is:

p_n = 1-\frac{1}{1!}+\frac{1}{2!}-\frac{1}{3!}+\cdots+(-1)^n\frac{1}{n!}.

As the number n of guests tends to infinity, pn approaches 1/e. Furthermore, the number of ways the hats can be placed into the boxes so that none of the hats is in the right box is exactly n!/e, rounded to the nearest integer.[4]

[edit] e in calculus
The natural log at e, Ln(e), is equal to 1
The natural log at e, Ln(e), is equal to 1

The principal motivation for introducing the number e, particularly in calculus, is to perform differential and integral calculus with exponential functions and logarithms.[5] A general exponential function y=ax has derivative given as the limit:

\frac{d}{dx}a^x=\lim_{h\to 0}\frac{a^{x+h}-a^x}{h}=\lim_{h\to 0}\frac{a^{x}a^{h}-a^x}{h}=a^x\left(\lim_{h\to 0}\frac{a^h-1}{h}\right).

The limit on the right-hand side is independent of the variable x: it depends only on the base a. When the base is e, this limit is equal to one, and so e is symbolically defined by the equation:

\frac{d}{dx}e^x = e^x.

As a consequence, the exponential function with base e is particularly suited to doing calculus. Choosing e, as opposed to some other number, as the base of the exponential function makes calculations involving the derivative much simpler.

Another motivation comes from considering the base-a logarithm.[6] Considering the definition of the derivative of logax as the limit:

\frac{d}{dx}\log_a x = \lim_{h\to 0}\frac{\log_a(x+h)-\log_a(x)}{h}=\frac{1}{x}\left(\lim_{u\to 0}\frac{1}{u}\log_a(1+u)\right).

Once again, there is an undetermined limit which depends only on the base a, and if that base is e, the limit is one. So symbolically,

\frac{d}{dx}\log_e x=\frac{1}{x}.

The logarithm in this special base is called the natural logarithm (often represented as "ln"), and it also behaves well under differentiation since there is no undetermined limit to carry through the calculations.

There are thus two ways in which to select a special number a=e. One way is to set the derivative of the exponential function ax to ax. The other way is to set the derivative of the base a logarithm to 1/x. In each case, one arrives at a convenient choice of base for doing calculus. In fact, these two ostensibly different bases are actually the same, the number e.

[edit] Alternative characterizations
The area under the graph y=1/x is equal to 1 over the interval 1 ≤ x ≤ e.
The area under the graph y=1/x is equal to 1 over the interval 1 ≤ x ≤ e.

Other characterizations of e are also possible: one is as the limit of a sequence, another is as the sum of an infinite series, and still others rely on integral calculus. So far, the following two (equivalent) properties have been introduced:

1. The number e is the unique positive real number such that

\frac{d}{dt}e^t = e^t.

2. The number e is the unique positive real number such that

\frac{d}{dt} \log_e t = \frac{1}{t}.

The following alternative characterizations can also be proven to be equivalent:

3. The number e is the limit

e = \lim_{n\to\infty} \left( 1 + \frac{1}{n} \right)^n

4. The number e is the sum of the infinite series

e = \sum_{n = 0}^\infty \frac{1}{n!} = \frac{1}{0!} + \frac{1}{1!} + \frac{1}{2!} + \frac{1}{3!} + \frac{1}{4!} + \cdots

where n! is the factorial of n.

5. The number e is the unique positive real number such that

\int_{1}^{e} \frac{1}{t} \, dt = {1}

(that is, the number e such that the area under the hyperbola f(t) = 1 / t from 1 to e is equal to 1).

[edit] Properties

[edit] Calculus

As in the motivation, the exponential function f(x) = ex is important in part because it is the unique nontrivial function (up to multiplication by a constant) which is its own derivative, and therefore its own antiderivative as well:

\frac{d}{dx}e^x=e^x

and

e^x= \int_{-\infty}^x e^t\,dt

= \int_{-\infty}^0 e^t\,dt + \int_{0}^x e^t\,dt

\qquad= 1 + \int_{0}^x e^t\,dt

[edit] Exponential-like functions

The number x=e is where the global maximum occurs for the function

f(x) = x^{1 \over x}.

More generally, x=\!\ \sqrt[n]{e} is where the global maximum occurs for the function

\!\ f(x) = x^{1 \over {x^n}}

The infinite tetration

x^{x^{x^{\cdot^{\cdot^{\cdot}}}}}

converges only if e^{-e} \le x \le e^{1/e}, due to a theorem of Leonhard Euler.

ex is usually defined as

e^{x} = 1 + {x \over 1!} + {x^{2} \over 2!} + {x^{3} \over 3!} + \cdots

[edit] Number theory

The real number e is irrational (see proof that e is irrational), and furthermore is transcendental (Lindemann–Weierstrass theorem). It was the first number to be proved transcendental without having been specifically constructed for this purpose (compare with Liouville number). The proof was given by Charles Hermite in 1873. It is conjectured to be normal.

[edit] Complex numbers

It features in Euler's formula, an important formula related to complex numbers:

e^{ix} = \cos x + i\sin x,\,\!

The special case with x = π is known as Euler's identity:

e^{i\pi}+1 =0 .\,\!

Furthermore, using the laws for exponentiation,

(\cos x + i\sin x)^n = \left(e^{ix}\right)^n = e^{inx} = \cos (nx) + i \sin (nx)

which is de Moivre's formula.

[edit] Representations of e

Main article: Representations of e

The number e can be represented as a real number in a variety of ways: as an infinite series, an infinite product, a continued fraction, or a limit of a sequence. The chief among these representations, particularly in introductory calculus courses is the limit

\lim_{n\to\infty}\left(1+\frac{1}{n}\right)^n,

given above, as well as the series

e=\sum_{n=0}^\infty \frac{1}{n!}

given by evaluating the above power series for ex at x=1.

Still other less common representations are also available. For instance, e can be represented as an infinite simple continued fraction:

e=2+ \cfrac{1}{ 1+\cfrac{1}{ {\mathbf 2}+\cfrac{1}{ 1+\cfrac{1}{ 1+\cfrac{1}{ {\mathbf 4}+\cfrac{1}{ \ddots } } } } } }

Or, in a more compact form (sequence A003417 in OEIS):

e = [[2; 1, \textbf{2}, 1, 1, \textbf{4}, 1, 1, \textbf{6}, 1, 1, \textbf{8}, 1, \ldots,1, \textbf{2n}, 1,\ldots]] \,

Many other series, sequence, continued fraction, and infinte product representations of e have also been developed.

[edit] Known digits

The number of known digits of e has increased dramatically during the last decades. This is due both to the increase of performance of computers as well as to algorithmic improvements.[7][8]
Number of known decimal digits of e Date Decimal digits Computation performed by
1748 18[9] Leonhard Euler
1853 137 William Shanks
1871 205 William Shanks
1884 346 J. M. Boorman
1946 808 ?
1949 2,010 John von Neumann (on the ENIAC)
1961 100,265 Daniel Shanks & John W. Wrench
1994 10,000,000 Robert Nemiroff & Jerry Bonnell
May 1997 18,199,978 Patrick Demichel
August 1997 20,000,000 Birger Seifert
September 1997 50,000,817 Patrick Demichel
February 1999 200,000,579 Sebastian Wedeniwski
October 1999 869,894,101 Sebastian Wedeniwski
November 21 1999 1,250,000,000 Xavier Gourdon
July 10 2000 2,147,483,648 Shigeru Kondo & Xavier Gourdon
July 16 2000 3,221,225,472 Colin Martin & Xavier Gourdon
August 2 2000 6,442,450,944 Shigeru Kondo & Xavier Gourdon
August 16 2000 12,884,901,000 Shigeru Kondo & Xavier Gourdon
August 21 2003 25,100,000,000 Shigeru Kondo & Xavier Gourdon
September 18 2003 50,100,000,000 Shigeru Kondo & Xavier Gourdon
April 27 2007 100,000,000,000 Shigeru Kondo & Steve Pagliarulo

[edit] e in computer culture

In contemporary internet culture, individuals and organizations frequently pay homage to the number e.

For example, in the IPO filing for Google, in 2004, rather than a typical round-number amount of money, the company announced its intention to raise $2,718,281,828, which is e billion dollars to the nearest dollar. Google was also responsible for a mysterious billboard[10] that appeared in the heart of Silicon Valley, and later in Cambridge, Massachusetts; Seattle, Washington; and Austin, Texas. It read {first 10-digit prime found in consecutive digits of e}.com. Solving this problem and visiting the advertised web site led to an even more difficult problem to solve, which in turn leads to Google Labs where the visitor is invited to submit a resume.[11] The first 10-digit prime in e is 7427466391, which starts at the 101st digit.[12] (A random stream of digits has a 98.4% chance of starting a 10-digit prime sooner.)

In another instance, the eminent computer scientist Donald Knuth let the version numbers of his program METAFONT approach e. The versions are 2, 2.7, 2.71, 2.718, and so forth.

[edit] Notes

1. ^ Howard Whitley Eves (1969). An Introduction to the History of Mathematics. Holt, Rinehart & Winston.
2. ^ O'Connor, J.J., and Roberson, E.F.; The MacTutor History of Mathematics archive: "The number e"; University of St Andrews Scotland (2001)
3. ^ Grinstead, C.M. and Snell, J.L. Introduction to probability theory (published online under the GFDL), p. 85.
4. ^ Knuth (1997) The Art of Computer Programming Volume I, Addison-Wesley, p. 183.
5. ^ See, for instance, Kline, M. (1998) Calculus: An intuitive and physical approach, Dover, section 12.3 "The Derived Functions of Logarithmic Functions."
6. ^ This is the approach taken by Klein (1998).
7. ^ Sebah, P. and Gourdon, X.; The constant e and its computation
8. ^ Gourdon, X.; Reported large computations with PiFast
9. ^ New Scientist 21st July 2007 p.40
10. ^ Archive copy at the Internet Archive Wayback Machine
11. ^ Shea, Andrea. "Google Entices Job-Searchers with Math Puzzle", NPR. Retrieved on 2007-06-09.
12. ^ Kazmierczak, Marcus (2004-07-29). Math : Google Labs Problems. mkaz.com. Retrieved on 2007-06-09.

[edit] References

* Maor, Eli; e: The Story of a Number, ISBN 0-691-05854-7

[edit] External links

* The number e to 1 million places and 2 and 5 million places
* Earliest Uses of Symbols for Constants
* e the EXPONENTIAL - the Magic Number of GROWTH - Keith Tognetti, University of Wollongong, NSW, Australia
* An Intuitive Guide To Exponential Functions & e
* "The story of e", by Robin Wilson at Gresham College, 28 February 2007 (available for audio and video download)

Retrieved from "http://en.wikipedia.org/wiki/E_%28mathematical_constant%29"

Categories: Transcendental numbers | Mathematical constants | Exponentials | Logarithms | Numbers in pop culture
Views

* Article
* Discussion
* Edit this page
* History

Personal tools

* Sign in / create account

Navigation

* Main page
* Contents
* Featured content
* Current events
* Random article

interaction

* About Wikipedia
* Community portal
* Recent changes
* Contact Wikipedia
* Donate to Wikipedia
* Help

Search

Toolbox

* What links here
* Related changes
* Upload file
* Special pages
* Printable version
* Permanent link
* Cite this article

In other languages

* العربية
* বাংলা
* Bosanski
* Български
* Català
* Česky
* Dansk
* Deutsch
* Eesti
* Ελληνικά
* Español
* Esperanto
* Euskara
* فارسی
* Français
* Galego
* 한국어
* Bahasa Indonesia
* Interlingua
* Italiano
* עברית
* Latina
* Lietuvių
* Magyar
* Nederlands
* 日本語
* ‪Norsk (bokmål)‬
* Polski
* Português
* Русский
* Simple English
* Slovenčina
* Slovenščina
* Српски / Srpski
* Suomi
* Svenska
* தமிழ்
* Tiếng Việt
* Türkçe
* Українська
* 中文

Powered by MediaWiki
Wikimedia Foundation

* This page was last modified 19:27, 17 August 2007.
* All text is available under the terms of the GNU Free Documentation License. (See Copyrights for details.)
Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a US-registered 501(c)(3) tax-deductible nonprofit charity.
* Privacy policy
* About Wikipedia
* Disclaimers

No comments: