Convex and discrete geometry Polytopes and polyhedra Theorem
Pick's theorem
Builds on Polygon
Statement
Let be a simple polygon in the plane whose vertices all have integer coordinates. Let be the number of points of in the interior of and the number of points of on its boundary. Then the area of the region bounded by is
Remarks
Both sides are additive when two lattice polygons are glued along a common edge, once the shared boundary points are counted correctly. So it suffices to check the formula for lattice triangles, and then for triangles with no lattice points other than their vertices, which have area . Example: the triangle with vertices has area , and , and . Simplicity matters: for a region with holes the formula changes by a term for each hole. There is no direct analogue in dimension : the tetrahedra with vertices have no other lattice points but volume . The theorem is due to Georg Pick.
Going deeper
For a student
Pick's theorem links a continuous quantity, area, to a count of lattice points. It is the two-dimensional seed of Ehrhart theory, which counts lattice points in dilates of lattice polytopes. It also gives a quick proof that a lattice triangle with no other lattice points has area , which is used in the study of Farey sequences.
Reading path
To understand this page from the ground up, read these 2 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Polygon concept
- Pick's theorem statement
Further reading
About this page
| Tag | K9SBQZMWB9 |
|---|---|
| URI | m2://K9SBQZMWB9 |
| Kind | statement, theorem |
| Writing | W0 stub |
| MSC | 52C05, 11P21 |
| Status | This copy of the site has no build data. Run m2 status K9SBQZMWB9. |
| About | Polygon |
| Uses | Polygon |
| Same as |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.