Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/ia/paper-1/4f/solution

Every counted point has integer coordinates and lies in the square , while the origin is always counted. Hence
No precise circle-area estimate is needed; this elementary bound controls the growth of the power series coefficients.
The comparison test for series states that if , convergence of implies convergence of . Equivalently, divergence of the smaller nonnegative series forces divergence of the larger one.
For ,
For , the ratio of successive terms on the right tends to , so the ratio test and the comparison test for series show absolute convergence. The case is immediate.
If , then , so the terms do not tend to zero. The term test for divergence therefore rules out convergence, including every point on the boundary . Thus the radius of convergence is
The series converges exactly in the open unit disc. This is an example of polynomial coefficient growth with unit power-series radius: the lattice-count bound is polynomial rather than exponential.

New to topics? Read the docs here!