Let(adsbygoogle = window.adsbygoogle || []).push({}); Pbe a polygon whose vertices are lattice points. The area ofPis [tex] Z + \frac{1}{2}B - 1 [/tex].Zis the number of lattice points inside the polygon, andBis 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 onecsuch thatc= [tex] Z + \frac{1}{2}B - 1 [/tex]. The question is, how do we determine the two step regions?

(b) I dont know that this question is asking me to prove.

Thanks

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Lattice points

**Physics Forums | Science Articles, Homework Help, Discussion**