MathDB
Inequality on number of lattice points

Source:

October 20, 2010
inequalitiesanalytic geometrynumber theory unsolvednumber theory

Problem Statement

Given a natural number nn, prove that the number M(n)M(n) of points with integer coordinates inside the circle (O(0,0),n)(O(0, 0),\sqrt{n}) satisfies πn5n+1<M(n)<πn+4n+1\pi n - 5\sqrt{n} + 1<M(n) < \pi n+ 4\sqrt{n} + 1