Pick's Theorem

Date: 2021-09-03 | Author: Jason Eveleth

Table of Contents

Theorem

The area of a closed polygon with integer vertices is determined by this formula

B2+I−1.\frac{B}{2} + I - 1.

Where BB is the number of vertices on the boundary (blue in the figure) and II is the number of vertices in the interior of the shape (red in the figure).

Proof

We will use induction on the area of the polygons.

Base Case

The base case is simply triangles that don't have any vertices on the interior.

It is easy to see that a isoceles right triangle with side length 11, has area 12\frac{1}{2}. This is clear from the formula for the area of the triangle (12bh\frac{1}{2}bh).

|300

A shear takes the form:

[10a1].\begin{bmatrix}1 & 0\\ a & 1\end{bmatrix}. ∣10a1∣=1\begin{vmatrix}1 & 0\\ a & 1\end{vmatrix} = 1

So, shears preserve area, and thus, when a triangle is scaled by a shear, it's the area remains the same, so all triangles that are just sheared versions of each other have area 12\frac{1}{2}.

Inductive Step

© Jason Eveleth 2023 · Powered by Franklin.jl · Last modified: December 31, 2024 Page Source