O, en una cuadrícula de puntos$n\times n$, ¿cuántas líneas distintas pasan a través de al menos dos de los puntos, uno de los cuales es el punto inferior izquierdo? ¿Existe una forma correcta de hacer esto?
Gracias.
Respuesta
¿Demasiados anuncios?
La lista de dichos números racionales es la secuencia de Farey del pedido$n$ . El número de sus elementos es$$1+\sum_{m=1}^n \varphi(m)\sim \frac{3n^2}{\pi^2}$ $ Hay muchos libros que escriben sobre estas secuencias, y en el enlace de arriba se dan algunas referencias muy buenas.
