Q6 Matemática  (Baltic Way 2011)

Seja $n$ um inteiro positivo. Prove que o número de linhas que passam pela origem e precisamente um outro ponto com coordenadas inteiras $(x,y),0\le x,y\le n$, é pelo menos $\frac{n^2}{4}$.