How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The shoelace formula for the area of a counterclockwise simple polygon
Statement
The shoelace formula gives the Jordan content of a counterclockwise simple polygon.
Precisely, if its cyclic boundary vertices are for , with , then
Facts & Assumptions
Given: A counterclockwise simple polygonal region with cyclic vertices and (Simple polygonal regions, diagonals, and triangulations).
A simple polygon is Jordan measurable and its content is the sum of the triangle contents in any triangulation (A simple polygon is Jordan measurable and its content is the sum of the contents of its triangles).
Every simple polygon admits a triangulation (Every simple polygon admits a triangulation).
A triangle has content one half of the absolute determinant of two displacement vectors (A triangle has content , equal to half base times height when the chosen side is nonzero).
Finite sums are additive and commute with scalar multiplication (Laws of finite sums and finite products).
Proof
Choose a triangulation by [L0] and orient every triangular face counterclockwise. By [L1] and [L2], the polygon content is the sum over faces of one half of the signed boundary-edge expression .
By [L3], the finite face sum may be regrouped by oriented edges. Every internal edge is traversed once in each direction by its two incident faces, so its two determinant terms cancel.
Only the counterclockwise boundary edges remain. A triangulation may subdivide the polygon edge from to at ordered points , but direct bilinearity gives , so [L3] makes the subdivision sum equal . This includes the final edge from to ; expanding the determinants gives the stated cyclic shoelace sum.
Depends on
- Simple polygonal regions, diagonals, and triangulations
- Every simple polygon admits a triangulation
- A simple polygon is Jordan measurable and its content is the sum of the contents of its triangles
- A triangle has content $\tfrac12|\det[B-A\ C-A]|$, equal to half base times height when the chosen side is nonzero
- Laws of finite sums and finite products
Used by
Dependency tree · two levels
33 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Geometry: Combinatorics & Algorithms 2020, Exercise 4.14 (standard reference, not scraped)