A119438 Number of sets of points determined by the intersection of a line with an n X n grid of points.

1, 2, 11, 30, 79, 166, 343, 586, 1003, 1574, 2407, 3418, 4867, 6630, 9027, 11794, 15203, 19190, 24251, 29906, 36911, 44830, 54071, 64178, 76251, 89574, 105051, 121762, 140751, 161478, 185367, 210906, 240075, 271678, 306635, 343706, 384667

Offset

0,2

Comments

Each singleton point is determined by all but finitely many of the family of lines passing through that point and the empty set is determined by any randomly positioned line.

Links

Table of n, a(n) for n=0..36.

Formula

a(n) = A018808(n) + n^2 + 1.

Crossrefs

Cf. A018808, A119439.

Sequence in context: A162260 A023664 A023622 * A094005 A190154 A187830

Adjacent sequences: A119435 A119436 A119437 * A119439 A119440 A119441

Keyword

nonn

Author

Franklin T. Adams-Watters, May 19 2006

Status

approved