Beispiel.

Zeige für natürliche Zahlen $ \mbox{$k,n$}$ mit $ \mbox{$1\leq k\leq n$}$

$ \mbox{$\displaystyle \frac{n^k}{k!}\left(1-\frac{k(k-1)}{n}\right) \; \leq \; {n\choose k} \; \leq \; \frac{n^k}{k!}\ . $}$