ASYMPTOTICS FOR NUMBERS OF LINE SEGMENTS AND LINES IN A SQUARE GRID

Abstract

We present an asymptotic formula for the number of line segments connecting q + 1 points of an n × n square grid, and a sharper formula, assuming the Riemann hypothesis. We also present asymptotic formulas for the number of lines through at least q points and, respectively, through exactly q points of the grid. The well-known case q = 2 is so generalized.