Primero aproximaremos$$f(n,k)=\frac{n!}{(n-k)!}n^{-k} = \prod_{i=0}^{k-1} \left(1-\frac{i}{n}\right)$ $
En realidad, vamos a aproximar el logaritmo de este valor.
$$ \begin{align}\log f(n,k) &= \sum_{i=0}^{k-1} \log\left(1-\frac{i}{n}\right)\\&= -\sum_{i=0}^{k-1}\sum_{j=1}^\infty \frac{1}{j}\left(\frac{i}{n}\right)^j\\&=-\sum_j \frac{1}{jn^{j}}\sum_{i=0}^{k-1} i^j
\end {align} $$
Entonces$$\log f(n,k) = -\frac{k(k-1)}{2n} -\frac{k(k-1)(2k-1)}{12n^2} + O(n^{-3})$ $
También$$\log\left(\left(\frac{n-1}{n}\right)^{-k}\right) = k\left(\frac{1}{n}+\frac{1}{2n^2}+O(n^{-3})\right)=\frac{k}{n}+\frac{k}{2n^2} + O(n^{-3})$ $
Además, obtenemos que$$\log\left(\frac{n!}{(n-k)!}(n-1)^{-k}\right)=\frac{2k-k(k-1)}{2n}+O(n^{-2}) = \frac{3k-k^2}{2n}+O(n^{-2})$ $ Poniendo$k=2x$ obtenemos:
PS