An algorithm which allows digits of a given number to be calculated without requiring the computation of earlier digits. The BBP formula for pi is the best-known such algorithm, but an algorithm also exists for e.
Plouffe (2022) gives a particularly simple digit-extraction algorithm for the decimal digits of
by defining
(1)
|
Then the th
digit to the right of the decimal point of
for
is given by
(2)
|
where
is the integer part and
is the fractional part.
Similar formulas can be obtained using
(3)
|
and
(4)
|
where
is an Euler number, which gives a base-9 (or binary)
digit extraction formula (Plouffe 2022). Similar results can be also obtained for
,
,
,
,
,
and
(Plouffe 2022).