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)$.
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)$.