MathDB
max no of irreducible fractions a/b in interval (0,1/n)

Source: Indian Postal Coaching 2008 set 2 p5

May 25, 2020
FractioncombinatoricsIrreducible

Problem Statement

Let nāˆˆNn \in N. Find the maximum number of irreducible fractions a/b (i.e., gcd(a,b)=1gcd(a, b) = 1) which lie in the interval (0,1/n)(0,1/n).
Back to ProblemsView on AoPS