We want to show that for , the following holds:

First, recall the power series . For , this sum is definitely larger than its th term only. In other words, , which implies . Now,

This proof is extracted from the StackExchange discussion here. For more inequalities/bounds for binomial coefficients, see Wikipedia.