prove $\lim_{n\to\infty}{\frac{a^n}{n!}}=0$ I have the proof but i don't understand one part. The proof (for $a>1$) goes as follows:
there exists $k \in N$ such that$a<k, \frac{a}{k}<1$ and since $\frac{a}{k+i}<\frac{a}{k}, i \in N$
$$\frac{a^n}{n!}=\frac{a}{1} \cdot \frac{a}{2} \cdot...\cdot\frac{a}{k}\cdot\frac{a}{k+1}\cdot...\cdot\frac{a}{n}<\frac{a^k}{k!}(\frac{a}{k})^{n-k}=\frac{a^k}{k!}\cdot \frac{a^na^{-k}}{k^nk^{-k}}$$
$$0<\frac{a^n}{n!}<\frac{k^k}{k!}(\frac{a}{k})^n$$
then $$0 \leq \lim_{n\to\infty}{\frac{a^n}{n!}}\le\frac{k^k}{k!}\lim_{n\to\infty}{(\frac{a}{k})^n}$$
Now, the part I don't understand is in the expansion of $\frac{a^n}{n!}$. How does one come with $<\frac{a^k}{k!}(\frac{a}{k})^{n-k}$ part, to be more precise, how does one come up with $(\frac{a}{k})^{n-k}$ part of the inequality?

We are given :$$\frac { a^{ n } }{ n! } =\overset { k }{ \overbrace { \frac { a }{ 1 } \cdot \frac { a }{ 2 } \cdot ...\cdot \frac { a }{ k }  }  } \cdot \overset { n-k }{ \overbrace { \frac { a }{ k+1 } \cdot ...\cdot \frac { a }{ n }  }  } $$
Now you know:$$\frac { a }{ k+1 } <\frac { a }{ k } \\ \frac { a }{ k+2 } <\frac { a }{ k } $$ $$.$$ $$.$$ $$.$$ $$ \frac { a }{ n } <\frac { a }{ k } $$
so 

$$\\ \\ \\ \frac { a^{ n } }{ n! } =\overset { k }{ \overbrace { \frac { a }{ 1 } \cdot \frac { a }{ 2 } \cdot ...\cdot \frac { a }{ k }  }  } \cdot \overset { n-k }{ \overbrace { \frac { a }{ k+1 } \cdot ...\cdot \frac { a }{ n }  }  } <\overset { k }{ \overbrace { \frac { a }{ 1 } \cdot \frac { a }{ 2 } \cdot ...\cdot \frac { a }{ k }  }  } \overset { n-k }{ \overbrace { \frac { a }{ k } \cdot \frac { a }{ k } ...\frac { a }{ k }  }  } =\frac { { a }^{ k } }{ k! } { \left( \frac { a }{ k }  \right)  }^{ n-k }$$

