login
This site is supported by donations to The OEIS Foundation.

 

Logo

The OEIS is looking to hire part-time people to help edit core sequences, upload scanned documents, process citations, fix broken links, etc. - Neil Sloane, njasloane@gmail.com

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A136485 Number of unit square lattice cells enclosed by origin centered circle of diameter n. 4
0, 0, 4, 4, 12, 16, 24, 32, 52, 60, 76, 88, 112, 120, 148, 164, 192, 216, 256, 276, 308, 332, 376, 392, 440, 476, 524, 556, 608, 648, 688, 732, 796, 832, 904, 936, 1012, 1052, 1124, 1176, 1232, 1288, 1372, 1428, 1508, 1560, 1648, 1696, 1788, 1860, 1952, 2016 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

a(n) is the number of complete squares that fit inside the circle with diameter n, drawn on squared paper As n -> infinity, lim a(n)/(n^2) -> pi/4

LINKS

Table of n, a(n) for n=1..52.

FORMULA

a(n) = 4 * Sum floor(sqrt((n/2)^2 - k^2)), k = 1 .... floor(n/2)

EXAMPLE

a(3) = 4 because a circle centered at the origin and of radius 3/2 encloses (-1,-1),(-1,1),(1,-1),(1,1)

MATHEMATICA

Table[4*Sum[Floor[Sqrt[(n/2)^2 - k^2]], {k, 1, Floor[n/2]}], {n, 1, 100}]

CROSSREFS

Cf. a(n) = 4 * A136483 = 2 * A136513 alternating merge of A136485 and A119677.

Sequence in context: A178776 A282503 A121189 * A157617 A053415 A079902

Adjacent sequences:  A136482 A136483 A136484 * A136486 A136487 A136488

KEYWORD

easy,nonn

AUTHOR

Glenn C. Foster (gfoster(AT)uiuc.edu), Jan 02 2008

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified May 26 09:06 EDT 2017. Contains 287093 sequences.