Abstract
Given a polygon with vertices at integer lattice points (i.e. where both x and y coordinates are integers), Pick’s theorem [4] relates its area A to the number of integer lattice points I in its interior and the number B on its boundary:
A = I + B/2 − 1
We describe a formal proof of this theorem using the HOL Light theorem prover [2]. As sometimes happens for highly geometrical proofs, the formalization turned out to be quite challenging. In this case, the principal difficulties were connected with the triangulation of an arbitrary polygon, where a simple informal proof took a great deal of work to formalize.
Keywords
- Formal Proof
- Integer Lattice
- High Order Logic
- Geometrical Proof
- Simple Closed Curf
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Hales, T.C.: Easy piece in geometry (2007), http://www.math.pitt.edu/~thales/papers/
Harrison, J.: HOL Light: A tutorial introduction. In: Srivas, M., Camilleri, A. (eds.) FMCAD 1996. LNCS, vol. 1166, pp. 265–269. Springer, Heidelberg (1996)
Harrison, J.: Without loss of generality. In: Berghofer, S., Nipkow, T., Urban, C., Wenzel, M. (eds.) Theorem Proving in Higher Order Logics. LNCS, vol. 5674, pp. 43–59. Springer, Heidelberg (2009)
Pick, G.: Geometrisches zur Zahlenlehre. Sitzungsberichte des deutschen naturwissenschaftlich-medicinischen Vereines für Böhmen “Lotos” in Prag, Series 2 19, 311–319 (1899)
Whyburn, G.T.: Topological Analysis. Princeton Mathematical Series, vol. 23. Princeton University Press, Princeton (1964) (revised edn.)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Harrison, J. (2010). A Formal Proof of Pick’s Theorem. In: Fukuda, K., Hoeven, J.v.d., Joswig, M., Takayama, N. (eds) Mathematical Software – ICMS 2010. ICMS 2010. Lecture Notes in Computer Science, vol 6327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15582-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-15582-6_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15581-9
Online ISBN: 978-3-642-15582-6
eBook Packages: Computer ScienceComputer Science (R0)
