|
|||||||
|
Introduction to Lattice PointsIntroductionSuppose we are given a Polygon P inscribed on a grid with squares of unit length in . Now, define a lattice point to be an integer coordinate point lying on such a grid. Refer to figures 1 and 2 for examples of the above. A natural question arises, how many lattice points lie inside and on the boundary of a given polygon P? We can explore this question by first experimenting with circles. Indeed according to, Karl Friedrich Gauss, given a circle of radius r
s.t. r 1
.
Figure 3 offers an illustration of circle of radius 3 with exactly 29 lattice points inside and on the boundary of the circle. Other theorems that help us count the number of lattice points given by circles are the following:
theorem 1 (Steinhaus)
For every positive integer n, there exists a circle of area n which contains exactly n lattice points in its interior.
However this just tells us that such circles exist, but the following theorem describes how such circles can be found
explicitly.
theorem 2 (Schinzel's)
For every positive integer n, there is a circle in the plane having exactly n lattice points on its circumference. i.e.,
Consider the circle described by figure 4, in this case n is even, k = 1 radius is .5, and G(r) = 2.
We have counted the number of lattice points that lie inside and on the boundary of a given circle. Suppose now we wanted to count the number of lattice points of other curvy regions such as hyperbolas. For this, consider, the hyperbola as illustrated in figure 5. Let k(n) denote the number of lattice points given by the region k(n). Likewise, let k(n+1) be the number of lattice points given by the region k(n+1). Moreover, let L be the strip as denoted in the figure. However, the boundary of L does not include the boundary of k(n) nor of k(n+1). Given all of this, we arrive at the following theorem:
iff n is prime
Before proving observe that:
1) n is not prime
(a,b) s.t. (a,b) = n
a lattice point (a,b) on
the lower boundary of k(n) s.t. (a,b) (n,1) or (1,n).
2) L has no lattice points
Proof: suppose n is not prime, then by observation one we have that (a,b) s.t. ab = n, s.t. (a,b)
on the lower boundary of k(n) and (a,b) (n,1) or (1,n). Now suppose L has a lattice point (c,d) then
= 2n-1. qed.
| ||||||
• Mathematics • The University of California, Davis •
• One Shields Avenue • Davis, CA 95616 • |