MathNet 2011 Câu hỏi 23

Chứng minh rằng khi $n$ đủ lớn, có ít nhất $2n$ đường thẳng đi qua gốc tọa độ và đúng một điểm khác có tọa độ nguyên $(x,y)$ thỏa mãn $0\le x,y\le n$.