Problem

Source: V International Festival of Young Mathematicians Sozopol 2014, Theme for 10-12 grade

Tags: algebra, circle, coordinates



Is it true that for each natural number $n$ there exist a circle, which contains exactly $n$ points with integer coordinates?