OFFSET
1,2
COMMENTS
From Robert G. Wilson v, Mar 22 2017: (Start)
For n odd, the center of the circle is in the middle of the center square and thus a(2n-1) == 1 (mod 4).
For n even, the center of the circle is at the four corners of the center 4 squares and thus a(2n) == 0 (mod 4).
a(n) ~ n*Pi/4. (End)
LINKS
Robert G. Wilson v, Table of n, a(n) for n = 1..10000
FORMULA
a(n) = n^2 - 4*k(n); k(n) = number of exterior centers per quadrant.
a(2n-1) = A036704(n-1). - Robert G. Wilson v, Mar 28 2017
a(2n) = 4*A120883(n-1). - Robert G. Wilson v, Mar 28 2017
MATHEMATICA
f[n_] := 4*Length[ Select[ Flatten[ Table[ If[ OddQ@ n, x^2 + y^2, x(x -1) + y(y -1) + 1/2], {x, n/2}, {y, n/2}]], 4# < n^2 &]] + If[ OddQ@ n, 2(n -1) + 1, 0]; Array[f, 52] (* Robert G. Wilson v, Mar 22 2017 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
William A. Berry (waberr2(AT)uky.edu), Dec 21 2006
STATUS
approved