# 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