User:Pashute/E (mathematical constant)
{{#invoke:Hatnote|hatnote}}Template:Main other
Template:E (mathematical constant)
The number Template:Mvar is an important mathematical constant approximately equal to 2.71828,^{[1]}
Template:Mvar is the base rate of continuous growth which is any growing process in which each newly produced growth, itself grows at the same rate as the original growing object. Compound interest and Cell tissue growth are examples of continuous growth, as are many processes occurring in nature, and studied in economics, statistics, physics, chemistry and biology.^{[1]}
e^{x} is the resulting quantity from continuous growth within Template:Mvar periods of time, at a rate of 100% initial growth (meaning that it would double itself withing the period of time, without the additional growth of the produced growth itself), so Template:Mvar is the resulting quantity after a single period of time.
Template:Mvar can be calculated, and defined mathematically in many ways.^{[2]}
Its definition stemming from continuous growth is:
Important to calculus, Template:Mvar can also be defined as the base of the logarithmic function log_{e}x with a derivative slope of 1/x. That logarithmic function is the natural logarithm ln(x).
Template:Mvar is also the base of the exponential function e^x with of a derivative slope which is defined by the exponential function itself:
The numerical value of Template:Mvar truncated to 50 decimal places is
- Template:Gaps (sequence A001113 in OEIS).
Definitions and value calculation
The value of Template:Mvar can be calculated in many ways, or: the constant Template:Mvar can be defined mathematically in many ways.
Definition by sequence of additions
The most commonly used calculation of the value of Template:Mvar, also used as a common mathematical definition of Template:Mvar, and stemming from its definition in compound interest, is the limit value of (1 + 1/n)^{n} as Template:Mvar approaches infinity:
which is equivalent to the sum of the series of additions in continual growth: zzz
Definition by series
Template:Mvar can also be calculated as the sum of the infinite series^{[2]}
Definition by derivative of the exponential function
Template:Mvar can also be defined as:
The unique real number, such that the value of the derivative (slope of the tangent line) of the function f(x) = e^{x} at the point x = 0 is equal to 1.^{[3]}
The function e^{x} so defined is called the exponential function, and its inverse is the natural logarithm, or logarithm to base Template:Mvar.
Definition by integration of 1/x and the natural logarithm
The natural logarithm of a positive number k can also be defined directly as the area under the curve y = 1/x between x = 1 and x = k, in which case, Template:Mvar is the number whose natural logarithm is 1. There are also more alternative characterizations.
Other names
Sometimes called Euler's number after the Swiss mathematician Leonhard Euler, Template:Mvar is not to be confused with γ—the Euler–Mascheroni constant, sometimes called simply Euler's constant.
The number Template:Mvar is also known as Napier's constant, but Euler's choice of this symbol is said to have been retained in his honor.^{[4]}
Continuous growth
Continuous growth at a constant rate, is a process where:
- Starting with an initial quantity
- This quantity is reproducing itself within a period of time, at a constant rate
- And every newly introduced part of this initial quantity, is reproducing itself as well, at the same rate, immediately as it itself has been produced.
Continuous growth is found in many natural occurring processes, in statistics and in economics, and was discovered by studying compound interest.
For example, starting off initially with a crystal of 1 gram (1000 milligrams), that is growing at a constant rate, which would, within 1 second (or 1000 milliseconds) double itself in size to 2 grams. Each millisecond, 1 milligram is added to the crystal so that after 1000 milliseconds we would have the extra expected 1000 milligrams. But since the crystal grows continually, after the first millisecond, the additional milligram grown till now is itself growing (and would double itself within a full second). Thus, after 2 milliseconds, we have:
- The initial 1 gram (result = 1 + ...)
- and the expected milligram from the initial crystal, added at stage 1: ...+ 1/1000_{of original} so: ... + 0.001
- and the expected milligram from the initial crystal, added now: ...+ 1/1000_{of original} so: ... + 0.001
- and an extra growth from the first additional growth (... + 1/1000 × 0.001_{a_1}) = ... + 0.00001)
Each millisecond adds a small extra amount over the original growth, so that at the end of a whole second, instead of receiving 2, we receive a bit more.
The resulting quantity after continuous growth at any rate and at any number of periods can be figured by e^{x} = e^{pr}, where Template:Mvar is the number of periods and Template:Mvar is the rate of growth.^{[3]}
Thus, in one single period, e^{x} represents the final quantity at rate Template:Mvar. (x = 1 means 100% growth, where the initial quantity is doubling itself within the period).^{[4]}
Also, at a constant 100% rate of growth, e^{x} represents the final quantity after Template:Mvar periods of time.^{[5]}
Since Template:Mvar is the base of the natural logarithm, x = ln(y) will find the number of periods of growth Template:Mvar, for a given quantity Template:Mvar growing at the rate of 100% per period. (y=e^{x})
Continuous growth calculation
During continuous growth a small quantity of Template:Frac × the current quantity is being added to the existing quantity, in each and every fraction of the time.
- Template:Mvar is the number of stages within the period.
In a period with four stages, and starting with the initial quantity of 1, growing at the rate of 100%:
- At each stage we add a_{1} = 1/4 = 0.25.
- At each stage starting with stage n=2, we add a_{2+} = 1/4 × a_{1} = 1/16 = 0.0625. This is the growth of the addition to stage 1.
- At each stage starting with stage n=3, we add a_{3+} = 1/4 × a_{2} = 1/32 = 0.03125. This is the growth of the addition to stage 2.
- At the last stage n=4, we add a_{4+} = 1/4 × a_{3} = 1/64 = 0.015625.
So the result is:
- result = 1 + (4 × 1/4) + (3 × 1/16) + (2 × 1/32) + 1/64 = 2+17/64 = 2.265625
For continuous growth we define Template:Mvar as approaching infinity, and Template:Frac represents an infinitely small stage in time.
A process doubling itself within the period of time is said to grow at a 100% rate, and in each fractional stage (of time Template:Frac) it is growing by Template:Frac × c where Template:Mvar is the current quantity until this stage.
We start with the initial quantity, {{{1}}}.
- At stage n=1 we add a_{1} = Template:Frac × i_{0} = Template:Frac, the growth of the initial quantity.
- At stage n=2 we add a_{2} = Template:Frac × (1 + a_{1} = Template:Frac + Template:Frac^{2} }}
- At stage n=3 we add a_{3} = Template:Frac × (1 + a_{2} = Template:Frac + Template:Frac^{2} + Template:Frac^{3}}}
At stage Template:Mvar we have the resulting growth:
which is the same as:
During each fractional stage in time, the given quantity is more than doubling itself, because the extra growth is doubling itself as well, approaching in total 2.72 times the original quantity.
Importance and Features
The number Template:Mvar is of eminent importance in mathematics,^{[5]} alongside 0, 1, π and [[imaginary unit|Template:Mvar]]. All five of these numbers play important and recurring roles across mathematics, and are the five constants appearing in one formulation of Euler's identity.
Like the constant π, Template:Mvar is irrational: it is not a ratio of integers; and it is transcendental: it is not a root of any non-zero polynomial with rational coefficients.
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.^{[6]} However, this did not contain the constant itself, but simply a list of 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 Template:Mvar):
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 introduced the letter Template:Mvar as the base for natural logarithms, writing in a letter to Christian Goldbach of 25 November 1731.^{[7]} Euler started to use the letter Template:Mvar for the constant in 1727 or 1728, in an unpublished paper on explosive forces in cannons,^{[8]} and the first appearance of Template:Mvar in a publication was Euler's Mechanica (1736). While in the subsequent years some researchers used the letter c, Template:Mvar was more common and eventually became the standard.
Applications
Compound interest
Jacob Bernoulli discovered this constant by studying a question about compound interest:^{[6]}
- An account starts with $1.00 and pays 100 percent interest per year. If the interest is credited once, at the end of the year, the value of the account at year-end will be $2.00. What happens if the interest is computed and credited more frequently during the year?
If the interest is credited twice in the year, the interest rate for each 6 months will be 50%, so the initial $1 is multiplied by 1.5 twice, yielding $1.00×1.5^{2} = $2.25 at the end of the year. Compounding quarterly yields $1.00×1.25^{4} = $2.4414..., and compounding monthly yields $1.00×(1+1/12)^{12} = $2.613035... If there are n compounding intervals, the interest for each interval will be 100%/n and the value at the end of the year will be $1.00×(1 + 1/n)^{n}.
Bernoulli noticed that this sequence approaches a limit (the force of interest) with larger n and, thus, smaller compounding intervals. Compounding weekly (n = 52) yields $2.692597..., while compounding daily (n = 365) yields $2.714567..., just two cents more. The limit as n grows large is the number that came to be known as Template:Mvar; with continuous compounding, the account value will reach $2.7182818.... More generally, an account that starts at $1 and offers an annual interest rate of R will, after t years, yield e^{Rt} dollars with continuous compounding. (Here R is a fraction, so for 5% interest, R = 5/100 = 0.05)
Bernoulli trials
The number Template:Mvar 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 that pays out with a probability of one in n and plays it n times. Then, for large n (such as a million) the probability that the gambler will lose every bet is (approximately) 1/e. For n = 20 it is already 1/2.72.
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;
In particular, the probability of winning zero times (k = 0) is
This is very close to the following limit for 1/e:
Derangements
Another application of Template:Mvar, 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:^{[9]} n guests are invited to a party, and at the door each guest checks his hat with the butler who then places them into n boxes, each labelled with the name of one guest. But the butler does not know the identities of the guests, and so he puts the hats into boxes selected at random. The problem of de Montmort is to find the probability that none of the hats gets put into the right box. The answer is:
As the number n of guests tends to infinity, p_{n} 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 n!/e rounded to the nearest integer, for every positive n.^{[10]}
Asymptotics
The number Template:Mvar occurs naturally in connection with many problems involving asymptotics. A prominent example is Stirling's formula for the asymptotics of the factorial function, in which both the numbers Template:Mvar and π enter:
A particular consequence of this is
Template:Mvar in calculus
The principal motivation for introducing the number Template:Mvar, particularly in calculus, is to perform differential and integral calculus with exponential functions and logarithms.^{[11]} A general exponential function y = a^{x} has derivative given as the limit:
The limit on the far right is independent of the variable x: it depends only on the base a. When the base is Template:Mvar, this limit is equal to one, and so Template:Mvar is symbolically defined by the equation:
Consequently, the exponential function with base Template:Mvar is particularly suited to doing calculus. Choosing Template:Mvar, 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.^{[12]} Considering the definition of the derivative of log_{a} x as the limit:
where the substitution u = h/x was made in the last step. The last limit appearing in this calculation is again an undetermined limit that depends only on the base a, and if that base is Template:Mvar, the limit is one. So symbolically,
The logarithm in this special base is called the natural logarithm and is represented as ln; it 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 a^{x} to a^{x}, and solve for a. The other way is to set the derivative of the base a logarithm to 1/x and solve for a. In each case, one arrives at a convenient choice of base for doing calculus. In fact, these two solutions for a are actually the same, the number Template:Mvar.
Alternative characterizations
{{#invoke:see also|seealso}} Other characterizations of Template:Mvar 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 Template:Mvar is the unique positive real number such that
2. The number Template:Mvar is the unique positive real number such that
The following three characterizations can be proven equivalent:
3. The number Template:Mvar is the limit
Similarly:
4. The number Template:Mvar is the sum of the infinite series
where n! is the factorial of n.
5. The number Template:Mvar is the unique positive real number such that
Properties
Calculus
As in the motivation, the exponential function e^{x} 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:
Exponential-like functions
{{#invoke:see also|seealso}}
The global maximum for the function
occurs at x = e. Similarly, x = 1/e is where the global minimum occurs for the function
defined for positive x. More generally, x = e^{−1/n} is where the global minimum occurs for the function
for any n > 0. The infinite tetration
converges if and only if e^{−e} ≤ x ≤ e^{1/e} (or approximately between 0.0660 and 1.4447), due to a theorem of Leonhard Euler.
Number theory
The real number Template:Mvar is irrational. Euler proved this by showing that its simple continued fraction expansion is infinite.^{[13]} (See also Fourier's [[proof that e is irrational|proof that Template:Mvar is irrational]].)
Furthermore, by the Lindemann–Weierstrass theorem, Template:Mvar is transcendental, meaning that it is not a solution of any non-constant polynomial equation with rational coefficients. 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 that Template:Mvar is normal, meaning that when Template:Mvar is expressed in any base the possible digits in that base are uniformly distributed (occur with equal probability in any sequence of given length).
Complex numbers
The exponential function e^{x} may be written as a Taylor series
Because this series keeps many important properties for e^{x} even when x is complex, it is commonly used to extend the definition of e^{x} to the complex numbers. This, with the Taylor series for sin and cos x, allows one to derive Euler's formula:
which holds for all x. The special case with x = π is Euler's identity:
from which it follows that, in the principal branch of the logarithm,
Furthermore, using the laws for exponentiation,
which is de Moivre's formula.
The expression
is sometimes referred to as cis(x).
Differential equations
The general function
is the solution to the differential equation:
Representations
{{#invoke:main|main}}
The number Template:Mvar 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
given above, as well as the series
given by evaluating the above power series for e^{x} at x = 1.
Less common is the continued fraction (sequence A003417 in OEIS).
which written out looks like
This continued fraction for Template:Mvar converges three times as quickly:
which written out looks like
Many other series, sequence, continued fraction, and infinite product representations of Template:Mvar have been developed.
Stochastic representations
In addition to exact analytical expressions for representation of Template:Mvar, there are stochastic techniques for estimating Template:Mvar. One such approach begins with an infinite sequence of independent random variables X_{1}, X_{2}..., drawn from the uniform distribution on [0, 1]. Let V be the least number n such that the sum of the first n samples exceeds 1:
Then the expected value of V is Template:Mvar: E(V) = e.^{[15]}^{[16]}
Known digits
The number of known digits of Template:Mvar has increased dramatically during the last decades. This is due both to the increased performance of computers and to algorithmic improvements.^{[17]}^{[18]}
Date | Decimal digits | Computation performed by |
---|---|---|
1748 | 23 | Leonhard Euler^{[19]} |
1853 | 137 | William Shanks |
1871 | 205 | William Shanks |
1884 | 346 | J. Marcus Boorman |
1949 | 2,010 | John von Neumann (on the ENIAC) |
1961 | 100,265 | Daniel Shanks and John Wrench^{[20]} |
1978 | 116,000 | Stephen Gary Wozniak (on the Apple II^{[21]}) |
1994 April 1 | 1,000,000 | Robert Nemiroff & Jerry Bonnell ^{[22]} |
1999 November 21 | 1,250,000,000 | Xavier Gourdon ^{[23]} |
2000 July 16 | 3,221,225,472 | Colin Martin & Xavier Gourdon ^{[24]} |
2003 September 18 | 50,100,000,000 | Shigeru Kondo & Xavier Gourdon ^{[25]} |
2007 April 27 | 100,000,000,000 | Shigeru Kondo & Steve Pagliarulo ^{[26]} |
2009 May 6 | 200,000,000,000 | Rajesh Bohara & Steve Pagliarulo ^{[26]} |
2010 July 5 | 1,000,000,000,000 | Shigeru Kondo & Alexander J. Yee ^{[27]} |
In computer culture
In contemporary internet culture, individuals and organizations frequently pay homage to the number Template:Mvar.
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 Template:Mvar billion dollars to the nearest dollar. Google was also responsible for a billboard^{[28]} 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 Template:Mvar}.com". Solving this problem and visiting the advertised web site (now defunct) led to an even more difficult problem to solve, which in turn led to Google Labs where the visitor was invited to submit a resume.^{[29]} The first 10-digit prime in Template:Mvar is 7427466391, which starts as late as at the 99th digit.^{[30]}
In another instance, the computer scientist Donald Knuth let the version numbers of his program Metafont approach Template:Mvar. The versions are 2, 2.7, 2.71, 2.718, and so forth. Similarly, the version numbers of his TeX program approach π.^{[31]}
Notes
- ↑ Oxford English Dictionary, 2nd ed.: natural logarithm
- ↑ Encyclopedic Dictionary of Mathematics 142.D
- ↑ {{#invoke:citation/CS1|citation |CitationClass=book }}
- ↑ Template:Cite web
- ↑ {{#invoke:citation/CS1|citation |CitationClass=book }}
- ↑ ^{6.0} ^{6.1} Template:Cite web
- ↑ {{#invoke:citation/CS1|citation |CitationClass=book }}
- ↑ Euler, Meditatio in experimenta explosione tormentorum nuper instituta.
- ↑ Grinstead, C.M. and Snell, J.L.Introduction to probability theory (published online under the GFDL), p. 85.
- ↑ Knuth (1997) The Art of Computer Programming Volume I, Addison-Wesley, p. 183 ISBN 0-201-03801-3.
- ↑ Kline, M. (1998) Calculus: An intuitive and physical approach, section 12.3 "The Derived Functions of Logarithmic Functions.", pp. 337 ff, Courier Dover Publications, 1998, ISBN 0-486-40453-6
- ↑ This is the approach taken by Kline (1998).
- ↑ Template:Cite web
- ↑ Hofstadter, D. R., "Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of Thought" Basic Books (1995) ISBN 0-7139-9155-0
- ↑ Russell, K. G. (1991) Estimating the Value of e by Simulation The American Statistician, Vol. 45, No. 1. (Feb., 1991), pp. 66–68.
- ↑ Dinov, ID (2007) Estimating e using SOCR simulation, SOCR Hands-on Activities (retrieved December 26, 2007).
- ↑ Sebah, P. and Gourdon, X.; The constant e and its computation
- ↑ Gourdon, X.; Reported large computations with PiFast
- ↑ Introductio in analysin infinitorum p. 90
- ↑ {{#invoke:Citation/CS1|citation |CitationClass=journal }}
- ↑ Byte Magazine Vol 6, Issue 6 (June 1981) p.392) "The Impossible Dream: Computing e to 116,000 places with a Personal Computer"
- ↑ Email from Robert Nemiroff and Jerry Bonnell – The Number e to 1 Million Digits. None. Retrieved on 2012-02-24.
- ↑ Email from Xavier Gourdon to Simon Plouffe – I have made a new e computation (with verification): 1,250,000,000 digits. None. Retrieved on 2012-02-24.
- ↑ PiHacks message 177 – E to 3,221,225,472 D. Groups.yahoo.com. Retrieved on 2012-02-24.
- ↑ PiHacks message 1071 – Two new records: 50 billions for E and 25 billions for pi. Groups.yahoo.com. Retrieved on 2012-02-24.
- ↑ ^{26.0} ^{26.1} English Version of PI WORLD. Ja0hxv.calico.jp. Retrieved on 2012-02-24.
- ↑ A list of notable large computations of e. Numberworld.org. Last updated: March 7, 2011. Retrieved on 2012-02-24.
- ↑ First 10-digit prime found in consecutive digits of e}. Brain Tags. Retrieved on 2012-02-24.
- ↑ Template:Cite news
- ↑ Template:Cite web
- ↑ {{#invoke:Citation/CS1|citation |CitationClass=journal }}
Further reading
- Maor, Eli; Template:Mvar: The Story of a Number, ISBN 0-691-05854-7
- Commentary on Endnote 10 of the book Prime Obsession for another stochastic representation
External links
- An Intuitive Guide To Exponential Functions &Template:Mvar for the non-mathematician
- The number Template:Mvar to 1 million places and 2 and 5 million places (link obsolete)
- Template:Mvar Approximations – Wolfram MathWorld
- Earliest Uses of Symbols for Constants Jan. 13, 2008
- "The story of Template:Mvar", by Robin Wilson at Gresham College, 28 February 2007 (available for audio and video download)
- Template:Mvar Search Engine 2 billion searchable digits of Template:Mvar, π and √2
Category:Transcendental numbers
Category:Mathematical constants
*