Consideremos un intervalo abierto de longitud $\frac{1}{n}$ en la recta real, siendo $n$ un entero positivo. Demostrar que el número de fracciones irreducibles $\frac{p}{q}$ con $1\leq q\leq n$ que están en el intervalo dado es a lo sumo $\frac{n+1}{2}$.