Problem

Source: Indian Postal Coaching 2008 set 2 p5

Tags: Fraction, combinatorics, Irreducible



Let $n \in N$. Find the maximum number of irreducible fractions a/b (i.e., $gcd(a, b) = 1$) which lie in the interval $(0,1/n)$.