Gauss's Circle Problem
Gauss's Circle Problem
Count the number of lattice points inside the boundary of a circle of radius with center at the origin. Then can be written , where Gauss showed that .
N(r)
r
N(r)
N(r)π+E(r)
2
r
E(r)≤2
2
πr≈8.8858r