We next estimate this binomial coefficient from below. We start by cancelling
an n! from the denominator with all the even terms in the numerator,
leaving a factor of 2n . We then replace all odd terms greater than 1 in the
numerator by the even term 1 less than it. This gives