e (mathematical constant)

"Euler's number" redirects here. For other Euler's numbers, see List of topics named after Leonhard Euler § Numbers.

For information on the similar looking E notation, see Scientific notation.

Euler's number
e 2.71828...
General information
Type	Transcendental
History
Discovered	1685
By	Jacob Bernoulli
First mention	Quæstiones nonnullæ de usuris, cum solutione problematis de sorte alearum, propositi in Ephem. Gall. A. 1685
Named after	Leonhard Euler John Napier

File:Hyperbola E.svg

Graph of the equation y = 1/x. Here, e is the unique number larger than 1 that makes the shaded area under the curve equal to 1.

The number e is a mathematical constant, approximately equal to 2.71828, that is the base of the natural logarithm and exponential function. It is sometimes called Euler's number, after the Swiss mathematician Leonhard Euler, though this can invite confusion with Euler numbers, or with Euler's constant, a different constant typically denoted $\gamma$. Alternatively, e can be called Napier's constant after John Napier. The Swiss mathematician Jacob Bernoulli discovered the constant while studying compound interest.

The number e is of great importance in mathematics, alongside 0, 1, π, and i. All five appear in one formulation of Euler's identity $e^{i\pi }+1=0$ and play important and recurring roles across mathematics. Like the constant π, e is irrational, meaning that it cannot be represented as a ratio of integers. Moreover, it is transcendental, meaning that it is not a root of any non-zero polynomial with rational coefficients. To 30 decimal places, the value of e is:

2.718281828459045235360287471352

Definitions

The number e is the limit $$\underset{n\to \mathrm{\infty }}{\lim }{(1+\frac{1}{n})}^n,$$ an expression that arises in the computation of compound interest.

It is the sum of the infinite series $$e=\sum _{n=0}^{\mathrm{\infty }}\frac{1}{n!}=1+\frac{1}{1}+\frac{1}{1\cdot 2}+\frac{1}{1\cdot 2\cdot 3}+\cdots .$$

It is the unique positive number a such that the graph of the function y = a^x has a slope of 1 at x = 0.

One has $$e=\exp (1),$$ where $\exp$ is the (natural) exponential function, the unique function that equals its own derivative and satisfies the equation $\exp (0)=1.$ Therefore, e is also the base of the natural logarithm, the inverse of the natural exponential function.

The number e can also be characterized in terms of an integral: $$\underset{1}{\overset{e}{\int }}\frac{dx}{x}=1.$$

For other characterizations, see § Representations.

History

The first references to this 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 logarithms to the base $e$. It is assumed that the table was written by William Oughtred. In 1661, Christiaan Huygens studied how to compute logarithms by geometrical methods and calculated a quantity that, in retrospect, is the base-10 logarithm of e, but he did not recognize e itself as a quantity of interest.

The constant itself was introduced by Jacob Bernoulli in 1683, for solving the problem of continuous compounding of interest. In his solution, the constant e occurs as the limit $$\underset{n\to \mathrm{\infty }}{\lim }{(1+\frac{1}{n})}^n,$$ where n represents the number of intervals in a year on which the compound interest is evaluated (for example, $n=12$ for monthly compounding).

The first symbol used for this constant was the letter b by Gottfried Leibniz in letters to Christiaan Huygens in 1690 and 1691.

Leonhard Euler started to use the letter e for the constant in 1727 or 1728, in an unpublished paper on explosive forces in cannons, and in a letter to Christian Goldbach on 25 November 1731. The first appearance of e in a printed publication was in Euler's Mechanica (1736). It is unknown why Euler chose the letter e. Although some researchers used the letter c in the subsequent years, the letter e was more common and eventually became standard.

Euler proved that e is the sum of the infinite series $$e=\sum _{n=0}^{\mathrm{\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. The equivalence of the two characterizations using the limit and the infinite series can be proved via the binomial theorem.

Applications

Compound interest

File:Compound Interest with Varying Frequencies.svg

The effect of earning 20% annual interest on an initial $1,000 investment at various compounding frequencies. The limiting curve on top is the graph $y=1000e^{0.2t}$, where y is in dollars, t in years, and 0.2 = 20%.

Jacob Bernoulli discovered this constant in 1683, while studying a question about compound interest:

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.25 at the end of the year. Compounding quarterly yields $1.00 × 1.25⁴ = $2.44140625, and compounding monthly yields $1.00 × (1 + 1/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)ⁿ.

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.692596..., while compounding daily (n = 365) yields $2.714567... (approximately two cents more). The limit as n grows large is the number that came to be known as e. That is, with continuous compounding, the account value will reach $2.718281828... 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 the decimal equivalent of the rate of interest expressed as a percentage, so for 5% interest, R = 5/100 = 0.05.

Bernoulli trials

File:Bernoulli trial sequence.svg

Graphs of probability P of not observing independent events each of probability 1/n after n Bernoulli trials, and 1 − P  vs n ; it can be observed that as n increases, the probability of a 1/n-chance event never appearing after n tries rapidly converges to 1/e.

The number e itself also has applications in probability theory, in a way that is 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. As n increases, the probability that gambler will lose all n bets approaches 1/e, which is approximately 36.79%. For n = 20, this is already 1/2.789509... (approximately 35.85%).

This is an example of a Bernoulli trial process. Each time the gambler plays the slots, there is a one in n chance of winning. Playing n times is modeled by the binomial distribution, which is closely related to the binomial theorem and Pascal's triangle. The probability of winning k times out of n trials is:

$\mathrm{Pr}[k\mathrm{w}\mathrm{i}\mathrm{n}\mathrm{s}\mathrm{o}\mathrm{f}n]=(\genfrac{}{}{0ex}{}{n}{k}){\left(\frac{1}{n}\right)}^k{(1-\frac{1}{n})}^{n-k}.$

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

$\mathrm{Pr}[0\mathrm{w}\mathrm{i}\mathrm{n}\mathrm{s}\mathrm{o}\mathrm{f}n]={(1-\frac{1}{n})}^n.$

The limit of the above expression, as n tends to infinity, is precisely 1/e.

Exponential growth and decay

Further information: Exponential growth and Exponential decay

Exponential growth is a process that increases quantity over time at an ever-increasing rate. It occurs when the instantaneous rate of change (that is, the derivative) of a quantity with respect to time is proportional to the quantity itself. Described as a function, a quantity undergoing exponential growth is an exponential function of time, that is, the variable representing time is the exponent (in contrast to other types of growth, such as quadratic growth). If the constant of proportionality is negative, then the quantity decreases over time, and is said to be undergoing exponential decay instead. The law of exponential growth can be written in different but mathematically equivalent forms, by using a different base, for which the number e is a common and convenient choice: $$x(t)=x_0\cdot e^{kt}=x_0\cdot e^{t/\tau }.$$ Here, $x_0$ denotes the initial value of the quantity x, k is the growth constant, and $\tau$ is the time it takes the quantity to grow by a factor of e.

Standard normal distribution

Main article: Normal distribution

The normal distribution with zero mean and unit standard deviation is known as the standard normal distribution, given by the probability density function $$\varphi (x)=\frac{1}{\sqrt{2\pi }}{e}^{-\frac{1}{2}{x}^2}.$$

The constraint of unit standard deviation (and thus also unit variance) results in the ⁠1/2⁠ in the exponent, and the constraint of unit total area under the curve $\varphi (x)$ results in the factor $1/\sqrt{2\pi }$. This function is symmetric around x = 0, where it attains its maximum value $1/\sqrt{2\pi }$, and has inflection points at x = ±1.

Derangements

Main article: Derangement

Another application of e, also discovered in part by Jacob Bernoulli along with Pierre Remond de Montmort, is in the problem of derangements, also known as the hat check problem: n guests are invited to a party and, at the door, the guests all check their hats with the butler, who in turn places the hats into n boxes, each labelled with the name of one guest. But the butler has not asked the identities of the guests, and so 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. This probability, denoted by $p_n$, is:

$p_n=1-\frac{1}{1!}+\frac{1}{2!}-\frac{1}{3!}+\cdots +\frac{(-1{)}^n}{n!}=\sum _{k=0}^n\frac{(-1{)}^k}{k!}.$

As n 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 are in the right box is n!/e, rounded to the nearest integer, for every positive n.

Optimal planning problems

The maximum value of $\sqrt[x]{x}$ occurs at $x=e$. Equivalently, for any value of the base b > 1, it is the case that the maximum value of $x^{-1}{\log }_{b}x$ occurs at $x=e$ (Steiner's problem, discussed below).

This is useful in the problem of a stick of length L that is broken into n equal parts. The value of n that maximizes the product of the lengths is then either

$n=\lfloor \frac{L}{e}\rfloor$ or $\lceil \frac{L}{e}\rceil .$

The quantity $x^{-1}{\log }_{b}x$ is also a measure of information gleaned from an event occurring with probability $1/x$ (approximately $36.8\mathrm{\%}$ when $x=e$), so that essentially the same optimal division appears in optimal planning problems like the secretary problem.

Asymptotics

The number e occurs naturally in connection with many problems involving asymptotics. An example is Stirling's formula for the asymptotics of the factorial function, in which both the numbers e and π appear: $$n!\sim \sqrt{2\pi n}{\left(\frac{n}{e}\right)}^n.$$

As a consequence, $$e=\underset{n\to \mathrm{\infty }}{\lim }\frac{n}{\sqrt[n]{n!}}.$$

Properties

Calculus

See also: Characterizations of the exponential function

File:Exp derivative at 0.svg

The graphs of the functions x ↦ a^x are shown for a = 2 (dotted), a = e (blue), and a = 4 (dashed). They all pass through the point (0,1), but the red line (which has slope 1) is tangent to only e^x there.

File:Ln+e.svg

The value of the natural log function for argument e, i.e. ln e, equals 1.

The principal motivation for introducing the number e, particularly in calculus, is to perform differential and integral calculus with exponential functions and logarithms. A general exponential function y = a^x has a derivative, given by a limit:

$\begin{array}{cc}\frac{d}{dx}{a}^x& =\underset{h\to 0}{\lim }\frac{a^{x+h}-a^x}{h}=\underset{h\to 0}{\lim }\frac{a^x{a}^h-a^x}{h}\\ & =a^x\cdot \left(\underset{h\to 0}{\lim }\frac{a^h-1}{h}\right).\end{array}$

The parenthesized limit on the right is independent of the variable x. Its value turns out to be the logarithm of a to base e. Thus, when the value of a is set to e, this limit is equal to 1, and so one arrives at the following simple identity:

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

Consequently, 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 derivatives much simpler.

Another motivation comes from considering the derivative of the base-a logarithm (i.e., log_a x), for x > 0:

$\begin{array}{cc}\frac{d}{dx}{\log }_{a}x& =\underset{h\to 0}{\lim }\frac{{\log }_a(x+h)-{\log }_a(x)}{h}\\ & =\underset{h\to 0}{\lim }\frac{{\log }_a(1+h/x)}{x\cdot h/x}\\ & =\frac{1}{x}{\log }_a(\underset{u\to 0}{\lim }(1+u{)}^{\frac{1}{u}})\\ & =\frac{1}{x}{\log }_{a}e,\end{array}$

where the substitution u = h/x was made. The base-a logarithm of e is 1, if a equals e. So symbolically,

$\frac{d}{dx}{\log }_{e}x=\frac{1}{x}.$

The logarithm with this special base is called the natural logarithm, and is usually denoted as ln; it behaves well under differentiation since there is no undetermined limit to carry through the calculations.

Thus, there are two ways of selecting such special numbers a. One way is to set the derivative of the exponential function a^x equal 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. It turns out that these two solutions for a are actually the same: the number e.

File:Area under rectangular hyperbola.svg

The five colored regions are of equal area, and define units of hyperbolic angle along the hyperbola $xy=1.$

The Taylor series for the exponential function can be deduced from the facts that the exponential function is its own derivative and that it equals 1 when evaluated at 0: $$e^x=\sum _{n=0}^{\mathrm{\infty }}\frac{x^n}{n!}.$$ Setting $x=1$ recovers the definition of e as the sum of an infinite series.

The natural logarithm function can be defined as the integral from 1 to $x$ of $1/t$, and the exponential function can then be defined as the inverse function of the natural logarithm. The number e is the value of the exponential function evaluated at $x=1$, or equivalently, the number whose natural logarithm is 1. It follows that e is the unique positive real number such that $$\underset{1}{\overset{e}{\int }}\frac{1}{t}dt=1.$$

Because e^x is the unique function (up to multiplication by a constant K) that is equal to its own derivative,

$$\frac{d}{dx}K{e}^x=K{e}^x,$$

it is therefore its own antiderivative as well:

$$\int K{e}^{x}dx=K{e}^x+C.$$

Equivalently, the family of functions

$$y(x)=K{e}^x$$

where K is any real or complex number, is the full solution to the differential equation

$$y^{\prime }=y.$$

Inequalities

File:Exponentials vs x+1.pdf

Exponential functions y = 2^x and y = 4^x intersect the graph of y = x + 1, respectively, at x = 1 and x = −1/2. The number e is the unique base such that y = e^x intersects only at x = 0. We may infer that e lies between 2 and 4.

The number e is the unique real number such that $${(1+\frac{1}{x})}^x<e<{(1+\frac{1}{x})}^{x+1}$$ for all positive x.

Also, we have the inequality $$e^x\ge x+1$$ for all real x, with equality if and only if x = 0. Furthermore, e is the unique base of the exponential for which the inequality a^x ≥ x + 1 holds for all x. This is a limiting case of Bernoulli's inequality.

Exponential-like functions

File:Xth root of x.svg

The global maximum of ^x√x occurs at x = e.

Steiner's problem asks to find the global maximum for the function

$$f(x)=x^{\frac{1}{x}}.$$

This maximum occurs precisely at x = e. (One can check that the derivative of ln f(x) is zero only for this value of x.)

Similarly, x = 1/e is where the global minimum occurs for the function

$$f(x)=x^x.$$

The infinite tetration

$x^{x^{x^{{\cdot }^{{\cdot }^{\cdot }}}}}$ or ${}^{\mathrm{\infty }}x$

converges if and only if x ∈ [(1/e)^e, e^1/e] ≈ [0.06599, 1.4447] , shown by a theorem of Leonhard Euler.

Number theory

The real number e is irrational. Euler proved this by showing that its simple continued fraction expansion does not terminate. (See also Fourier's proof that e is irrational.)

Furthermore, by the Lindemann–Weierstrass theorem, e is transcendental, meaning that it is not a solution of any non-zero 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. The number e is one of only a few transcendental numbers for which the exact irrationality exponent is known (given by $\mu (e)=2$).

An unsolved problem thus far is the question of whether or not the numbers e and π are algebraically independent. This would be resolved by Schanuel's conjecture – a currently unproven generalization of the Lindemann–Weierstrass theorem.

It is conjectured that e is normal, meaning that when e is expressed in any base the possible digits in that base are uniformly distributed (occur with equal probability in any sequence of given length).

In algebraic geometry, a period is a number that can be expressed as an integral of an algebraic function over an algebraic domain. The constant π is a period, but it is conjectured that e is not.

Complex numbers

The exponential function e^x may be written as a Taylor series

$$e^x=1+\frac{x}{1!}+\frac{x^2}{2!}+\frac{x^3}{3!}+\cdots =\sum _{n=0}^{\mathrm{\infty }}\frac{x^n}{n!}.$$

Because this series is convergent for every complex value of x, 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:

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

which holds for every complex x. The special case with x = π is Euler's identity:

$$e^{i\pi }+1=0,$$ which is considered to be an exemplar of mathematical beauty as it shows a profound connection between the most fundamental numbers in mathematics. In addition, it is directly used in a proof that π is transcendental, which implies the impossibility of squaring the circle. Moreover, the identity implies that, in the principal branch of the logarithm,

$$\ln (-1)=i\pi .$$

Furthermore, using the laws for exponentiation,

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

for any integer n, which is de Moivre's formula.

The expressions of $\sin (x)$ and $\cos (x)$ in terms of the exponential function can be deduced from the Taylor series: $$\cos x=\frac{e^{ix}+e^{-ix}}{2},\sin x=\frac{e^{ix}-e^{-ix}}{2i}.$$

The expression $\cos x+i\sin x$ is sometimes abbreviated as $\mathrm{c}\mathrm{i}\mathrm{s}(x)$.

Entropy

The constant $e$ plays a distinguished role in the theory of entropy in probability theory and ergodic theory. The basic idea is to consider a partition of a probability space into a finite number of measurable sets, $\xi =(A_1,\cdots ,A_k)$, the entropy of which is the expected information gained regarding the probability distribution by performing a random sample (or "experiment"). The entropy of the partition is $$H(\xi )=-\sum _{i=1}^{k}p(A_i)\ln p(A_i).$$ The function $f(x)=-x\ln x$ is thus of fundamental importance, representing the amount of entropy contributed by a particular element of the partition, $x=p(A_i)$. This function is maximized when $x=1/e$. What this means, concretely, is that the entropy contribution of the particular event $A_i$ is maximized when $p(A_i)=1/e$; outcomes that are either too likely or too rare contribute less to the total entropy.

Representations

Main article: List of representations of e

The number e can be represented in a variety of ways: as an infinite series, an infinite product, a continued fraction, or a limit of a sequence. In addition to the limit and the series given above, there is also the simple continued fraction

$e=[2;1,2,1,1,4,1,1,6,1,\mathrm{...},1,2n,1,\mathrm{...}],$

which written out looks like

$e=2+\frac{1}{1+\frac{1}{2+\frac{1}{1+\frac{1}{1+\frac{1}{4+\frac{1}{1+\frac{1}{1+\ddots }}}}}}}.$

The following infinite product evaluates to e: $$e=\frac{2}{1}{\left(\frac{4}{3}\right)}^{1/2}{\left(\frac{6\cdot 8}{5\cdot 7}\right)}^{1/4}{\left(\frac{10\cdot 12\cdot 14\cdot 16}{9\cdot 11\cdot 13\cdot 15}\right)}^{1/8}\cdots .$$

Many other series, sequence, continued fraction, and infinite product representations of e have been proved.

Stochastic representations

In addition to exact analytical expressions for representation of e, there are stochastic techniques for estimating e. One such approach begins with an infinite sequence of independent random variables X₁, X₂..., drawn from the uniform distribution on [0, 1]. Let V be the least number n such that the sum of the first n observations exceeds 1:

$V=\min \{n\mid X_1+X_2+\cdots +X_n>1\}.$

Then the expected value of V is e: E(V) = e.

Known digits

The number of known digits of e has increased substantially since the introduction of the computer, due both to increasing performance of computers and to algorithmic improvements.

Number of known decimal digits of e

Date	Decimal digits	Computation performed by
1690	1	Jacob Bernoulli
1714	13	Roger Cotes
1748	23	Leonhard Euler
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
1978	116,000	Steve Wozniak on the Apple II

Since around 2010, the proliferation of modern high-speed desktop computers has made it feasible for amateurs to compute trillions of digits of e within acceptable amounts of time. On December 24, 2023, a record-setting calculation was made by Jordan Ranous, giving e to 35,000,000,000,000 digits.

Computing the digits

One way to compute the digits of e is with the series $$e=\sum _{k=0}^{\mathrm{\infty }}\frac{1}{k!}.$$

A faster method involves two recursive functions $p(a,b)$ and $q(a,b)$. The functions are defined as $$(\genfrac{}{}{0ex}{}{p(a,b)}{q(a,b)})=\{\begin{array}{cc}(\genfrac{}{}{0ex}{}{1}{b}),& \text{if }b=a+1\text{,}\\ (\genfrac{}{}{0ex}{}{p(a,m)q(m,b)+p(m,b)}{q(a,m)q(m,b)}),& \text{otherwise, where }m=\lfloor (a+b)/2\rfloor .\end{array}$$

The expression $$1+\frac{p(0,n)}{q(0,n)}$$ produces the nth partial sum of the series above. This method uses binary splitting to compute e with fewer single-digit arithmetic operations and thus reduced bit complexity. Combining this with fast Fourier transform-based methods of multiplying integers makes computing the digits very fast.

In computer culture

During the emergence of internet culture, individuals and organizations sometimes paid homage to the number e.

In an early example, the 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.

In another instance, 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 USD, which is e billion dollars rounded to the nearest dollar.

Google was also responsible for a billboard 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". The first 10-digit prime in e is 7427466391, which starts at the 99th digit. Solving this problem and visiting the advertised (now defunct) website led to an even more difficult problem to solve, which consisted of finding the fifth term in the sequence 7182818284, 8182845904, 8747135266, 7427466391. It turned out that the sequence consisted of 10-digit numbers found in consecutive digits of e whose digits summed to 49. The fifth term in the sequence is 5966290435, which starts at the 127th digit. Solving this second problem finally led to a Google Labs webpage where the visitor was invited to submit a résumé.

The last release of the official Python 2 interpreter has version number 2.7.18, a reference to e.

In computing

In scientific computing, the constant $e$ is often hard-coded. For example, the Python standard library includes math.e = 2.718281828459045, a floating-point approximation of $e$. Despite this, it is generally more numerically stable and efficient to use the built-in exponential function—such as math.exp(x) in Python—rather than computing $e^x$ via pow(e, x), even when $x$ is an integer.

Most implementations of the exponential function use range reduction, lookup tables, and polynomial or rational approximations (such as Padé approximants or Taylor expansions) to achieve accurate results across a wide range of inputs. In contrast, general-purpose exponentiation functions—like pow—may involve additional intermediate computations, such as logarithms and multiplications, and may accumulate more rounding error, particularly when $e$ is used in floating-point form.

At very high precision, methods based on elliptic functions and fast convergence of the AGM and Newton's method can be used to compute the exponential function. The digit expansion of $e$ can then be obtained as $\exp (1).$ Although this is asymptotically faster than other known methods for computing the exponential function, it is impractical because of high overhead cost.

Tools such as y-cruncher are optimized for computing many digits of individual constants like $e$, and use the Taylor series for $e$ because it converges very rapidly, especially when combined with various optimizations. In particular, the method of binary splitting applies to computing the series for $e$, as opposed to the series for $\exp (x)$, because the summands in the former series are simple rational numbers. This allows the complexity of computing $n$ digits of $e$ to be reduced to $O(n{\log }^{2}n)$, asymptotically the same as AGM methods, but much cheaper in practice.

Further reading

• Commentary on Endnote 10 of the book Prime Obsession for another stochastic representation

External links

• The number e to 1 million places and NASA.gov 2 and 5 million places
• e Approximations – Wolfram MathWorld
• Earliest Uses of Symbols for Constants Jan. 13, 2008
• "The story of e", by Robin Wilson at Gresham College, 28 February 2007 (available for audio and video download)
• e Search Engine 2 billion searchable digits of e, π and √2