Misplaced Pages

E (mathematical constant)

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

This is an old revision of this page, as edited by 2409:40e1:10c3:adcb:8000:: (talk) at 14:38, 13 October 2024. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Revision as of 14:38, 13 October 2024 by 2409:40e1:10c3:adcb:8000:: (talk)(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff) 2.71828..., base of natural logarithms For other uses of "e", see e (disambiguation). "Euler's number" redirects here. For other Euler's numbers, see List of things named after Leonhard Euler § Numbers. Constant value used in mathematics
Euler's number
e
2.71828...
General information
TypeTranscendental
History
Discovered1685
ByJacob Bernoulli
First mentionQuæstiones nonnullæ de usuris, cum solutione problematis de sorte alearum, propositi in Ephem. Gall. A. 1685
Named after
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.
Part of a series of articles on the
mathematical constant e
Properties
Applications
Defining e
People
Related topics

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 γ {\displaystyle \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 π + 1 = 0 {\displaystyle 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, and 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 lim n ( 1 + 1 n ) n , {\displaystyle \lim _{n\to \infty }\left(1+{\frac {1}{n}}\right)^{n},} an expression that arises in the computation of compound interest.

It is the sum of the infinite series e = n = 0 1 n ! = 1 + 1 1 + 1 1 2 + 1 1 2 3 + . {\displaystyle e=\sum \limits _{n=0}^{\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 has a slope of 1 at x = 0.

One has e = exp ( 1 ) , {\displaystyle e=\exp(1),} where exp {\displaystyle \exp } is the (natural) exponential function, the unique function that equals its own derivative and satisfies the equation exp ( 0 ) = 1. {\displaystyle \exp(0)=1.} Since the exponential function is commonly denoted as x e x , {\displaystyle x\mapsto e^{x},} one has also e = e 1 . {\displaystyle e=e^{1}.}

The logarithm of base b can be defined as the inverse function of the function x b x . {\displaystyle x\mapsto b^{x}.} Since b = b 1 , {\displaystyle b=b^{1},} one has log b b = 1. {\displaystyle \log _{b}b=1.} The equation e = e 1 {\displaystyle e=e^{1}} implies therefore that e is the base of the natural logarithm.

The number e can also be characterized in terms of an integral: 1 e d x x = 1. {\displaystyle \int _{1}^{e}{\frac {dx}{x}}=1.}

For other characterizations, see § Representations.

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 logarithms to the base e {\displaystyle 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 lim n ( 1 + 1 n ) n , {\displaystyle \lim _{n\to \infty }\left(1+{\frac {1}{n}}\right)^{n},} where n represents the number of intervals in a year on which the compound interest is evaluated (for example, n = 12 {\displaystyle 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 = n = 0 1 n ! = 1 0 ! + 1 1 ! + 1 2 ! + 1 3 ! + 1 4 ! + , {\displaystyle 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. The equivalence of the two characterizations using the limit and the infinite series can be proved via the binomial theorem.

Applications

Compound interest

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 = 1000 e 0.2 t {\displaystyle 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 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

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. For n = 20, this is already approximately 1/2.789509....

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:

Pr [ k   w i n s   o f   n ] = ( n k ) ( 1 n ) k ( 1 1 n ) n k . {\displaystyle \Pr={\binom {n}{k}}\left({\frac {1}{n}}\right)^{k}\left(1-{\frac {1}{n}}\right)^{n-k}.}

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

Pr [ 0   w i n s   o f   n ] = ( 1 1 n ) n . {\displaystyle \Pr=\left(1-{\frac {1}{n}}\right)^{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 e k t = x 0 e t / τ . {\displaystyle x(t)=x_{0}\cdot e^{kt}=x_{0}\cdot e^{t/\tau }.} Here, x 0 {\displaystyle x_{0}} denotes the initial value of the quantity x, k is the growth constant, and τ {\displaystyle \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 ϕ ( x ) = 1 2 π e 1 2 x 2 . {\displaystyle \phi (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 ϕ ( x ) {\displaystyle \phi (x)} results in the factor 1 / 2 π {\displaystyle \textstyle 1/{\sqrt {2\pi }}} . This function is symmetric around x = 0, where it attains its maximum value 1 / 2 π {\displaystyle \textstyle 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 {\displaystyle p_{n}\!} , is:

p n = 1 1 1 ! + 1 2 ! 1 3 ! + + ( 1 ) n n ! = k = 0 n ( 1 ) k k ! . {\displaystyle 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, pn 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 x x {\displaystyle {\sqrt{x}}} occurs at x = e {\displaystyle 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 {\displaystyle x^{-1}\log _{b}x} occurs at x = e {\displaystyle 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 = L e {\displaystyle n=\left\lfloor {\frac {L}{e}}\right\rfloor } or L e . {\displaystyle \left\lceil {\frac {L}{e}}\right\rceil .}

The quantity x 1 log b x {\displaystyle x^{-1}\log _{b}x} is also a measure of information gleaned from an event occurring with probability 1 / x {\displaystyle 1/x} (approximately 36.8 % {\displaystyle 36.8\%} when x = e {\displaystyle 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 ! 2 π n ( n e ) n . {\displaystyle n!\sim {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}.}

As a consequence, e = lim n n n ! n . {\displaystyle e=\lim _{n\to \infty }{\frac {n}{\sqrt{n!}}}.}

Properties

Calculus

See also: Characterizations of the exponential function
The graphs of the functions xa 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 there.
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 has a derivative, given by a limit:

d d x a x = lim h 0 a x + h a x h = lim h 0 a x a h a x h = a x ( lim h 0 a h 1 h ) . {\displaystyle {\begin{aligned}{\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}\cdot \left(\lim _{h\to 0}{\frac {a^{h}-1}{h}}\right).\end{aligned}}}

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:

d d x e x = e x . {\displaystyle {\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., loga x), for x > 0:

d d x log a x = lim h 0 log a ( x + h ) log a ( x ) h = lim h 0 log a ( 1 + h / x ) x h / x = 1 x log a ( lim u 0 ( 1 + u ) 1 u ) = 1 x log a e , {\displaystyle {\begin{aligned}{\frac {d}{dx}}\log _{a}x&=\lim _{h\to 0}{\frac {\log _{a}(x+h)-\log _{a}(x)}{h}}\\&=\lim _{h\to 0}{\frac {\log _{a}(1+h/x)}{x\cdot h/x}}\\&={\frac {1}{x}}\log _{a}\left(\lim _{u\to 0}(1+u)^{\frac {1}{u}}\right)\\&={\frac {1}{x}}\log _{a}e,\end{aligned}}}

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

d d x log e x = 1 x . {\displaystyle {\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 equal to a, 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.

The five colored regions are of equal area, and define units of hyperbolic angle along the hyperbola x y = 1. {\displaystyle 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 = n = 0 x n n ! . {\displaystyle e^{x}=\sum _{n=0}^{\infty }{\frac {x^{n}}{n!}}.} Setting x = 1 {\displaystyle 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 {\displaystyle x} of 1 / t {\displaystyle 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 {\displaystyle x=1} , or equivalently, the number whose natural logarithm is 1. It follows that e is the unique positive real number such that 1 e 1 t d t = 1. {\displaystyle \int _{1}^{e}{\frac {1}{t}}\,dt=1.}

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

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

it is therefore its own antiderivative as well:

K e x d x = K e x + C . {\displaystyle \int Ke^{x}\,dx=Ke^{x}+C.}

Equivalently, the family of functions

y ( x ) = K e x {\displaystyle y(x)=Ke^{x}}

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

y = y . {\displaystyle y'=y.}

Inequalities

Exponential functions y = 2 and y = 4 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 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 + 1 x ) x < e < ( 1 + 1 x ) x + 1 {\displaystyle \left(1+{\frac {1}{x}}\right)^{x}<e<\left(1+{\frac {1}{x}}\right)^{x+1}} for all positive x.

Also, we have the inequality e x x + 1 {\displaystyle e^{x}\geq 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 ax + 1 holds for all x. This is a limiting case of Bernoulli's inequality.

Exponential-like functions

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

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

f ( x ) = x 1 x . {\displaystyle 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 . {\displaystyle f(x)=x^{x}.}

The infinite tetration

x x x {\displaystyle x^{x^{x^{\cdot ^{\cdot ^{\cdot }}}}}} or x {\displaystyle {^{\infty }}x}

converges if and only if x ∈ ≈ , 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 μ ( e ) = 2 {\displaystyle \mu (e)=2} ).

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 may be written as a Taylor series

e x = 1 + x 1 ! + x 2 2 ! + x 3 3 ! + = n = 0 x n n ! . {\displaystyle e^{x}=1+{x \over 1!}+{x^{2} \over 2!}+{x^{3} \over 3!}+\cdots =\sum _{n=0}^{\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 to the complex numbers. This, with the Taylor series for sin and cos x, allows one to derive Euler's formula:

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

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

e i π + 1 = 0 , {\displaystyle 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 π . {\displaystyle \ln(-1)=i\pi .}

Furthermore, using the laws for exponentiation,

( cos x + i sin x ) n = ( e i x ) n = e i n x = cos n x + i sin n x {\displaystyle (\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 cos x and sin x in terms of the exponential function can be deduced from the Taylor series: cos x = e i x + e i x 2 , sin x = e i x e i x 2 i . {\displaystyle \cos x={\frac {e^{ix}+e^{-ix}}{2}},\qquad \sin x={\frac {e^{ix}-e^{-ix}}{2i}}.}

The expression cos x + i sin x {\textstyle \cos x+i\sin x} is sometimes abbreviated as cis(x).

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 continued fraction

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

which written out looks like

e = 2 + 1 1 + 1 2 + 1 1 + 1 1 + 1 4 + 1 1 + 1 1 + . {\displaystyle e=2+{\cfrac {1}{1+{\cfrac {1}{2+{\cfrac {1}{1+{\cfrac {1}{1+{\cfrac {1}{4+{\cfrac {1}{1+{\cfrac {1}{1+\ddots }}}}}}}}}}}}}}.}

The following infinite product evaluates to e: e = 2 1 ( 4 3 ) 1 / 2 ( 6 8 5 7 ) 1 / 4 ( 10 12 14 16 9 11 13 15 ) 1 / 8 . {\displaystyle 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 X1, X2..., drawn from the uniform distribution on . Let V be the least number n such that the sum of the first n observations exceeds 1:

V = min { n X 1 + X 2 + + X n > 1 } . {\displaystyle V=\min \left\{n\mid X_{1}+X_{2}+\cdots +X_{n}>1\right\}.}

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

Known digits

The number of known digits of e has increased substantially during the last decades. This is due both to the increased 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 Dec 5, 2020, a record-setting calculation was made, giving e to 31,415,926,535,897 (approximately π×10) digits.

Computing the digits

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

A faster method involves two recursive functions p ( a , b ) {\displaystyle p(a,b)} and q ( a , b ) {\displaystyle q(a,b)} . The functions are defined as ( p ( a , b ) q ( a , b ) ) = { ( 1 b ) , if  b = a + 1 , ( p ( a , m ) q ( m , b ) + p ( m , b ) q ( a , m ) q ( m , b ) ) , otherwise, where  m = ( a + b ) / 2 . {\displaystyle {\binom {p(a,b)}{q(a,b)}}={\begin{cases}{\binom {1}{b}},&{\text{if }}b=a+1{\text{,}}\\{\binom {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{cases}}}

The expression 1 + p ( 0 , n ) q ( 0 , n ) {\displaystyle 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 in 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é.

References

  1. ^ Sloane, N. J. A. (ed.). "Sequence A001113 (Decimal expansion of e)". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
  2. ^ Miller, Jeff. "Earliest Uses of Symbols for Constants". MacTutor. University of St. Andrews, Scotland. Retrieved 31 October 2023.
  3. ^ Weisstein, Eric W. "e". mathworld.wolfram.com. Retrieved 2020-08-10.
  4. Pickover, Clifford A. (2009). The Math Book: From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics (illustrated ed.). Sterling Publishing Company. p. 166. ISBN 978-1-4027-5796-9. Extract of page 166
  5. ^ O'Connor, John J.; Robertson, Edmund F. (September 2001). "The number e". MacTutor History of Mathematics Archive. University of St Andrews.
  6. Sawyer, W. W. (1961). Mathematician's Delight. Penguin. p. 155.
  7. Wilson, Robinn (2018). Euler's Pioneering Equation: The most beautiful theorem in mathematics (illustrated ed.). Oxford University Press. p. (preface). ISBN 978-0-19-251405-9.
  8. Posamentier, Alfred S.; Lehmann, Ingmar (2004). Pi: A Biography of the World's Most Mysterious Number (illustrated ed.). Prometheus Books. p. 68. ISBN 978-1-59102-200-8.
  9. Olver, Frank W. J.; Lozier, Daniel M.; Boisvert, Ronald F.; Clark, Charles W., eds. (2010), "E (mathematical constant)", NIST Handbook of Mathematical Functions, Cambridge University Press, ISBN 978-0-521-19225-5, MR 2723248.
  10. Bruins, E. M. (1983). "The Computation of Logarithms by Huygens" (PDF). Constructive Function Theory: 254–257.
  11. ^ Jacob Bernoulli considered the problem of continuous compounding of interest, which led to a series expression for e. See: Jacob Bernoulli (1690) "Quæstiones nonnullæ de usuris, cum solutione problematis de sorte alearum, propositi in Ephem. Gall. A. 1685" (Some questions about interest, with a solution of a problem about games of chance, proposed in the Journal des Savants (Ephemerides Eruditorum Gallicanæ), in the year (anno) 1685.**), Acta eruditorum, pp. 219–23. On page 222, Bernoulli poses the question: "Alterius naturæ hoc Problema est: Quæritur, si creditor aliquis pecuniæ summam fænori exponat, ea lege, ut singulis momentis pars proportionalis usuræ annuæ sorti annumeretur; quantum ipsi finito anno debeatur?" (This is a problem of another kind: The question is, if some lender were to invest sum of money interest, let it accumulate, so that every moment were to receive proportional part of annual interest; how much would be owing end of year?) Bernoulli constructs a power series to calculate the answer, and then writes: " … quæ nostra serie &c. major est. … si a = b, debebitur plu quam 2½a & minus quam 3a." ( … which our series is larger . … if a=b, will be owed more than 2½a and less than 3a.) If a = b, the geometric series reduces to the series for a × e, so 2.5 < e < 3. (** The reference is to a problem which Jacob Bernoulli posed and which appears in the Journal des Sçavans of 1685 at the bottom of page 314.)
  12. Carl Boyer; Uta Merzbach (1991). A History of Mathematics (2nd ed.). Wiley. p. 419. ISBN 978-0-471-54397-8.
  13. Leibniz, Gottfried Wilhelm (2003). "Sämliche Schriften Und Briefe" (PDF) (in German). look for example letter nr. 6
  14. Euler, Meditatio in experimenta explosione tormentorum nuper instituta. Scribatur pro numero cujus logarithmus est unitas, e, qui est 2,7182817… (English: Written for the number of which the logarithm has the unit, e, that is 2,7182817...")
  15. Lettre XV. Euler à Goldbach, dated November 25, 1731 in: P.H. Fuss, ed., Correspondance Mathématique et Physique de Quelques Célèbres Géomètres du XVIIIeme Siècle … (Mathematical and physical correspondence of some famous geometers of the 18th century), vol. 1, (St. Petersburg, Russia: 1843), pp. 56–60, see especially p. 58. From p. 58: " … ( e denotat hic numerum, cujus logarithmus hyperbolicus est = 1), … " ( … (e denotes that number whose hyperbolic logarithm is equal to 1) … )
  16. Remmert, Reinhold (1991). Theory of Complex Functions. Springer-Verlag. p. 136. ISBN 978-0-387-97195-7.
  17. Leonhard Euler, Mechanica, sive Motus scientia analytice exposita (St. Petersburg (Petropoli), Russia: Academy of Sciences, 1736), vol. 1, Chapter 2, Corollary 11, paragraph 171, p. 68. From page 68: Erit enim d c c = d y d s r d x {\displaystyle {\frac {dc}{c}}={\frac {dyds}{rdx}}} seu c = e d y d s r d x {\displaystyle c=e^{\int {\frac {dyds}{rdx}}}} ubi e denotat numerum, cuius logarithmus hyperbolicus est 1. (So it will be d c c = d y d s r d x {\displaystyle {\frac {dc}{c}}={\frac {dyds}{rdx}}} or c = e d y d s r d x {\displaystyle c=e^{\int {\frac {dyds}{rdx}}}} , where e denotes the number whose hyperbolic logarithm is 1.)
  18. Calinger, Ronald (2016). Leonhard Euler: Mathematical Genius in the Enlightenment. Princeton University Press. ISBN 978-0-691-11927-4. p. 124.
  19. Rudin, Walter (1976). Principles of Mathematical Analysis (3rd ed.). McGraw–Hill. pp. 63–65. ISBN 0-07-054235-X.
  20. ^ Gonick, Larry (2012). The Cartoon Guide to Calculus. William Morrow. pp. 29–32. ISBN 978-0-06-168909-3.
  21. ^ Abramson, Jay; et al. (2023). "6.1 Exponential Functions". College Algebra 2e. OpenStax. ISBN 978-1-951693-41-1.
  22. Kardar, Mehran (2007). Statistical Physics of Particles. Cambridge University Press. p. 41. ISBN 978-0-521-87342-0. OCLC 860391091.
  23. Illowsky, Barbara; Dean, Susan; et al. (2023). "6.1 The Standard Normal Distribution". Statistics. OpenStax. ISBN 978-1-951693-22-0.
  24. Grinstead, Charles M.; Snell, James Laurie (1997). Introduction to Probability (published online under the GFDL). American Mathematical Society. p. 85. ISBN 978-0-8218-9414-9. Archived from the original on 2011-07-27.
  25. Knuth, Donald (1997). The Art of Computer Programming. Vol. I. Addison-Wesley. p. 183. ISBN 0-201-03801-3.
  26. ^ Steven Finch (2003). Mathematical constants. Cambridge University Press. p. 14. ISBN 978-0-521-81805-6.
  27. ^ Gbur, Greg (2011). Mathematical Methods for Optical Physics and Engineering. Cambridge University Press. p. 779. ISBN 978-0-521516-10-5.
  28. ^ Kline, M. (1998). Calculus: An intuitive and physical approach. Dover Publications. p. 337 ff. ISBN 0-486-40453-6.
  29. ^ Strang, Gilbert; Herman, Edwin; et al. (2023). "6.3 Taylor and Maclaurin Series". Calculus, volume 2. OpenStax. ISBN 978-1-947172-14-2.
  30. Strang, Gilbert; Herman, Edwin; et al. (2023). "4.10 Antiderivatives". Calculus, volume 2. OpenStax. ISBN 978-1-947172-14-2.
  31. Dorrie, Heinrich (1965). 100 Great Problems of Elementary Mathematics. Dover. pp. 44–48.
  32. A standard calculus exercise using the mean value theorem; see for example Apostol (1967) Calculus, § 6.17.41.
  33. Sloane, N. J. A. (ed.). "Sequence A073230 (Decimal expansion of (1/e)^e)". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
  34. Sloane, N. J. A. (ed.). "Sequence A073229 (Decimal expansion of e^(1/e))". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
  35. Euler, L. "De serie Lambertina Plurimisque eius insignibus proprietatibus." Acta Acad. Scient. Petropol. 2, 29–51, 1783. Reprinted in Euler, L. Opera Omnia, Series Prima, Vol. 6: Commentationes Algebraicae. Leipzig, Germany: Teubner, pp. 350–369, 1921. (facsimile)
  36. Knoebel, R. Arthur (1981). "Exponentials Reiterated". The American Mathematical Monthly. 88 (4): 235–252. doi:10.2307/2320546. ISSN 0002-9890. JSTOR 2320546.
  37. Anderson, Joel (2004). "Iterated Exponentials". The American Mathematical Monthly. 111 (8): 668–679. doi:10.2307/4145040. ISSN 0002-9890. JSTOR 4145040.
  38. Sandifer, Ed (Feb 2006). "How Euler Did It: Who proved e is Irrational?" (PDF). MAA Online. Archived from the original (PDF) on 2014-02-23. Retrieved 2010-06-18.
  39. Gelfond, A. O. (2015) . Transcendental and Algebraic Numbers. Dover Books on Mathematics. Translated by Boron, Leo F. New York: Dover Publications. p. 41. ISBN 978-0-486-49526-2. MR 0057921.
  40. Weisstein, Eric W. "Irrationality Measure". mathworld.wolfram.com. Retrieved 2024-09-14.
  41. Khoshnevisan, Davar (2006). "Normal numbers are normal" (PDF). Clay Mathematics Institute Annual Report 2006. Clay Mathematics Institute. pp. 15, 27–31.
  42. Kontsevich, Maxim; Zagier, Don (2001). "Periods" (PDF).
  43. Whittaker, Edmund Taylor; Watson, George Neville (1927-01-02). A Course Of Modern Analysis: An Introduction to the General Theory of Infinite Processes and of Analytic Functions; with an Account of the Principal Transcendental Functions (4th ed.). Cambridge, UK: Cambridge University Press. p. 581. ISBN 978-0-521-06794-2.
  44. ^ Dennery, P.; Krzywicki, A. (1995) . Mathematics for Physicists. Dover. pp. 23–25. ISBN 0-486-69193-4.
  45. Milla, Lorenz (2020). "The Transcendence of π and the Squaring of the Circle". arXiv:2003.14035 .
  46. Hines, Robert. "e is transcendental" (PDF). University of Colorado. Archived (PDF) from the original on 2021-06-23.
  47. ^ Sultan, Alan; Artzt, Alice F. (2010). The Mathematics That Every Secondary School Math Teacher Needs to Know. Routledge. pp. 326–328. ISBN 978-0-203-85753-3.
  48. Hofstadter, D.R. (1995). Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of Thought. Basic Books. ISBN 0-7139-9155-0.
  49. Sloane, N. J. A. (ed.). "Sequence A003417 (Continued fraction for e)". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
  50. Russell, K.G. (February 1991). "Estimating the Value of e by Simulation". The American Statistician. 45 (1): 66–68. doi:10.1080/00031305.1991.10475769. JSTOR 2685243.
  51. Dinov, ID (2007) Estimating e using SOCR simulation, SOCR Hands-on Activities (retrieved December 26, 2007).
  52. Sebah, P. and Gourdon, X.; The constant e and its computation
  53. Gourdon, X.; Reported large computations with PiFast
  54. Roger Cotes (1714) "Logometria," Philosophical Transactions of the Royal Society of London, 29 (338) : 5–45; see especially the bottom of page 10. From page 10: "Porro eadem ratio est inter 2,718281828459 &c et 1, … " (Furthermore, by the same means, the ratio is between 2.718281828459… and 1, … )
  55. Leonhard Euler, Introductio in Analysin Infinitorum (Lausanne, Switzerland: Marc Michel Bousquet & Co., 1748), volume 1, page 90.
  56. William Shanks, Contributions to Mathematics, ... (London, England: G. Bell, 1853), page 89.
  57. William Shanks (1871) "On the numerical values of e, loge 2, loge 3, loge 5, and loge 10, also on the numerical value of M the modulus of the common system of logarithms, all to 205 decimals," Proceedings of the Royal Society of London, 20 : 27–29.
  58. J. Marcus Boorman (October 1884) "Computation of the Naperian base," Mathematical Magazine, 1 (12) : 204–205.
  59. Daniel Shanks; John W Wrench (1962). "Calculation of Pi to 100,000 Decimals" (PDF). Mathematics of Computation. 16 (77): 76–99. doi:10.2307/2003813. JSTOR 2003813. p. 78: We have computed e on a 7090 to 100,265D by the obvious program
  60. Wozniak, Steve (June 1981). "The Impossible Dream: Computing e to 116,000 Places with a Personal Computer". BYTE. Vol. 6, no. 6. McGraw-Hill. p. 392. Retrieved 18 October 2013.
  61. Alexander Yee, ed. (5 December 2020). "e". Numberworld.
  62. ^ Finch, Steven R. (2005). Mathematical constants. Cambridge Univ. Press. ISBN 978-0-521-81805-6. OCLC 180072364.
  63. Knuth, Donald (1990-10-03). "The Future of TeX and Metafont" (PDF). TeX Mag. 5 (1): 145. Retrieved 2017-02-17.
  64. Roberge, Jonathan; Melançon, Louis (June 2017). "Being the King Kong of algorithmic culture is a tough job after all: Google's regimes of justification and the meanings of Glass". Convergence: The International Journal of Research into New Media Technologies. 23 (3): 306–324. doi:10.1177/1354856515592506. ISSN 1354-8565.
  65. "First 10-digit prime found in consecutive digits of e". Brain Tags. Archived from the original on 2013-12-03. Retrieved 2012-02-24.
  66. Kazmierczak, Marcus (2004-07-29). "Google Billboard". mkaz.com. Archived from the original on 2010-09-23. Retrieved 2007-06-09.
  67. The first 10-digit prime in e Archived 2021-04-11 at the Wayback Machine. Explore Portland Community. Retrieved on 2020-12-09.
  68. Shea, Andrea. "Google Entices Job-Searchers with Math Puzzle". NPR. Retrieved 2007-06-09.

Further reading

External links

Irrational numbers

Categories: