Problem

Source: Sharygin 2005 XI CR 15

Tags: geometry, lattice points, circle, minimum, radius



Given a circle centered at the origin. Prove that there is a circle of smaller radius that has no less points with integer coordinates.