Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/ii/paper-3/1g/solution
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 1G Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
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 givesFor the inequality follows from . Thus throughout the stated range.
New to topics? Read the docs here!