(k+1)/e^k<k!

\((\frac{k+1}{e})^k < k!\)