Is $e = \sum_n 1/n!$ the most efficient sequence of denominators for rational series for $e$?

196 Views Asked by At

The classical series $e = \lim_{n \to \infty} X_n$ where $X_n = \sum_{k=0}^n 1/k!$ is incredibly efficient. But is it known to be the most efficient series in terms of denominators for using fractions in the sum? In other words, is it known whether there is another series of fractions $e = \lim_{n \to \infty} Y_n$ where $Y_n = \sum_{k=0}^n a_k/b_k$ ($b_k > 0$, $a_k,b_k$ integers) where $\lim_{k \to \infty} b_k/k! \leq 1$ and $\lim_{n \to \infty} |(Y_n - e)/(X_n -e)| < 1$?

1

There are 1 best solutions below

1
On

The classical formula $X_n = \sum_{k=0}^{k=n} \frac{1}{k!}$ was used by A. Yee, in 2010, to calculate the first 500 billion digits of e. Thus I guess using $X_n$ is still the state of art method to calculate $e$.

I have a vague reason for $X_n$ being a really good choice to calculate $e$. Observe the following , $\frac{1}{10!} = 2.7557319e^{-7}$, $\quad$ $\frac{1}{11!} = 2.5052108e^{-8}$, $\quad$$\frac{1}{12!} = 2.0876756e^{-9}$

As $k$ increases, the largest decimal value which $1/k!$ can effect increases. Therefore, one can calculate the first $l$ decimal places accurately by computing $X_n$ for finite $n$. Also, $n$ scales linearly with respect to $l$