Counting Lattice Points

229 Views Asked by At

Lattice points are of great importance. I encountered a problem as follows:- given a circle of radius 'r' as x²+y²=r² the number of lattice points can take values . The options were (0,72,69,140). I tried the problem using complex numbers but couldn't figure out a short and sweet method to tackle the problem so I need help ! Please help me!

1

There are 1 best solutions below

5
On BEST ANSWER

Hint, if you believe that exactly one of the 4 given choices is correct: the center of the circle is a lattice point, and has a property all the other lattice points lack.