Math 2.0

Convex and discrete geometry Polytopes and polyhedra Theorem

Pick's theorem

Builds on Polygon

Statement

Let PP be a simple polygon in the plane whose vertices all have integer coordinates. Let ii be the number of points of ℤ2\Z^2 in the interior of PP and bb the number of points of ℤ2\Z^2 on its boundary. Then the area AA of the region bounded by PP is A=i+b2−1.A = i + \frac{b}{2} - 1.

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 1/21/2. Example: the triangle with vertices (0,0),(2,0),(0,2)(0, 0), (2, 0), (0, 2) has area 22, b=6b = 6 and i=0i = 0, and 0+3−1=20 + 3 - 1 = 2. Simplicity matters: for a region with holes the formula changes by a term for each hole. There is no direct analogue in dimension 33: the tetrahedra with vertices (0,0,0),(1,0,0),(0,1,0),(1,1,r)(0, 0, 0), (1, 0, 0), (0, 1, 0), (1, 1, r) have no other lattice points but volume r/6r/6. 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 1/21/2, 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
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Polygon concept
  2. Pick's theorem statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Pick%27s_theorem
About this page
TagK9SBQZMWB9
URIm2://K9SBQZMWB9
Kindstatement, theorem
WritingW0 stub
MSC52C05, 11P21
StatusThis copy of the site has no build data. Run m2 status K9SBQZMWB9.
AboutPolygon
UsesPolygon
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.