Note that is the Binomial Coefficient , which is a positive integer.
We have the equality: .
But and therefore . The strict inequaliy shows that the integers tend to infinity as gets larger.
Then .
To AlsoSprachZarathusra, there's no need to take logarithms to get the last two lines!