Calculus by Apostol Exercise 1.7

Homework Statement

A point (x,y) in the plane is called a lattice point if both coordinates x and y are integers. Let P be a polygon whose vertices are lattice points. The area of P is I + B/2 - 1, where I denotes the number of lattice points inside the polygon and B denotes the number on the boundary.

(a) Prove that the formula is valid for rectangles with sides parallel to the coordinate axes. (b) Prove that the formula is valid for right triangles and parallelograms. (c) Use induction on the number of edges to construct a proof for general polygons.

Homework Equations

Area of an arbitrary polygon P
P = I + B/2 - 1
where I is the number of interior points and B is the number of boundary points

The Attempt at a Solution

I have done part (a) but stuck on part (b) and (c). I have tried to represent the parallelogram as the difference between a rectangle and triangles, but no success as of now. I know I can just assume that a parallelogram has the area same as a rectangle because I have proved that it can be constructed by a rectangle and triangles, but I want to use the equation above in order to actually show that it is equal to the area of a rectangle. Any suggestions?

DEvens
Gold Member
Can you show that the result applies to any triangle, not just a right triangle?

Can you show by construction that any such polygon can be constructed of triangles with corners that are lattice points?

Don't forget to use the fact the vertices are lattice points.

RUber
Homework Helper
As you said, the difference between a rectangle and right triangles might be a good way to work this.
You know that a rectangle containing the parallelogram and two right triangles has area P = I + B/2 - 1.
You know that a right triangle containg A interior points and C boundary points has area Q = A + C/2 - 1.
So I suggest you just put them together, you should have
Area of parellelogram = ## I + B/2 - 1 - Q_1 -Q_2 ##.
Then by counting the number of boundary points and interior points leftover, you should have a convincing argument.

Can you show that the result applies to any triangle, not just a right triangle?

Can you show by construction that any such polygon can be constructed of triangles with corners that are lattice points?

Don't forget to use the fact the vertices are lattice points.
I don't get it, what is the relationship of showing that the formula applies to a general triangle and the area of a parallelogram?

DEvens