Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/ii/paper-3/1g/solution

For every prime number with , the numerator contains one factor , whereas neither copy of contains one. Consequently the product of these prime numbers divides the binomial coefficient . Since this binomial coefficient is one positive summand of , and other summands are positive,
For , choose with . The Chebyshev function is increasing, so telescoping gives
For the inequality follows from . Thus throughout the stated range.

New to topics? Read the docs here!