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.8858rExternal Links
External Links
Permanent Citation
Permanent Citation
Eric W. Weisstein
"Gauss's Circle Problem"
http://demonstrations.wolfram.com/GausssCircleProblem/
Wolfram Demonstrations Project
Published: September 28, 2007