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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)