Difference between revisions of "Pick's Theorem"
(→Proof) |
m (→Proof) |
||
Line 17: | Line 17: | ||
== Proof == | == Proof == | ||
− | {Outline: | + | {Outline: Show that any triangle on the lattice points with no point in its interior or on its edges has an area of <math>\frac{1}{2}</math>. Then triangulate the shape and apply Euler's Polyhedron formula for graphs to obtain the desired result.} |
== Usage == | == Usage == |
Revision as of 21:08, 16 October 2016
Pick's Theorem expresses the area of a polygon, all of whose vertices are lattice points in a coordinate plane, in terms of the number of lattice points inside the polygon and the number of lattice points on the sides of the polygon. The formula is:
where is the number of lattice points in the interior and
being the number of lattice points on the boundary.
It is similar to the Shoelace Theorem, and although it is less powerful, it is a good tool to have in solving problems.
Proof
{Outline: Show that any triangle on the lattice points with no point in its interior or on its edges has an area of . Then triangulate the shape and apply Euler's Polyhedron formula for graphs to obtain the desired result.}