proof that e is the sum of the reciprocals of factorials Ok so we know that:
e= lim n→∞(1+1/n)^n.
and we know by binomial theorem, that
lim n→∞ of $\sum_{k=0}^n {n \choose k} (1/n)^k = (1+ \frac{1}{n})$
To simplify further to $\sum_{k=0}^n \frac{1}{k!} = e$ 
we must evaluate the following limit:
n→∞${n \choose k} \frac{1}{n^k}=\frac{(n)(n-1)(n-2)...(n-k+1)}{k! n^k}$
and this is supposed to equal to $\frac{1}{k!}$
This is not clear to me algebriacally, so may some one please clear this up step by step so I can understand?

We have $$e=\lim_{n\to\infty}\sum_{k=0}^n\frac{\binom{n}{k}}{n^k}=\lim_{n\to\infty}\sum_{k=0}^\infty\frac{\binom{n}{k}}{n^k}=\lim_{n\to\infty}\sum_{k=0}^\infty\frac{1}{k!},$$where with $k$ fixed$$\lim_{n\to\infty}\frac{\binom{n}{k}}{n^k}=\frac{1}{k!}\lim_{n\to\infty}\prod_{j=1}^{k-1}\left(1-\frac{j}{n}\right)=\frac{1^{k-1}}{k!}=\frac{1}{k!}.$$
