- #1
courtrigrad
- 1,236
- 2
Let P be a polygon whose vertices are lattice points. The area of P is [tex] Z + \frac{1}{2}B - 1 [/tex]. Z is the number of lattice points inside the polygon, and B is the number on the boundary.
(a) Prove that the forumula is valid for rectangles with sides parallel to the coordinate axes.
(b) Use induction on the number of edges to construct a proof for general polygons.
(a) Would you have to use the exhaustion property? We have to find two regions such that the area of a rectangle with sides parallel to the coordinate axes is a subet and superset of. There can be only one c such that c = [tex] Z + \frac{1}{2}B - 1 [/tex]. The question is, how do we determine the two step regions?
(b) I don't know that this question is asking me to prove.
Thanks
(a) Prove that the forumula is valid for rectangles with sides parallel to the coordinate axes.
(b) Use induction on the number of edges to construct a proof for general polygons.
(a) Would you have to use the exhaustion property? We have to find two regions such that the area of a rectangle with sides parallel to the coordinate axes is a subet and superset of. There can be only one c such that c = [tex] Z + \frac{1}{2}B - 1 [/tex]. The question is, how do we determine the two step regions?
(b) I don't know that this question is asking me to prove.
Thanks