A circle of radius 5 with its center at (0,0) is drawn on a Cartesian coordinate system.
How many lattice points (points with integer coordinates) lie within or on this circle?
Let K the circle with center (0,0)
Let r the radius of the circle.
Let g(r) are the lattice points lie within or on this circle. [ g(r):=|(x,y)∈Z2|x2+y2≤r2| ]
We have four subsets A, B, C, and D with g(r) = A+B+C+D
Subset D:
For D there is no Formula in close form, but though we have:
D8=[√r2−a2]+[√r2−(a+1)2]+⋯+[√r2−(r−1)2] with a=[r√2]+1 and
[x]= greatest integer number
g(5) = ?
A=1B=4⋅5=20C=9⋅4|[r√2]=[5√2]=3=36D=8⋅([√52−42])|a=[5√2]+1=3+1=4r−1=5−1=4=8⋅([√25−16])=8⋅([√9])=8⋅[3]=8⋅3=24
g(5)=A+B+C+D=1+20+36+24=81
There are 81 lattice points.
Source: http://www.matheprisma.uni-wuppertal.de/Module/PIXXL/Worksheet/ws.pdf