HOL case study: Modular arithmetic.

Elsa L. Gunter
University of Pennsylvania

Abstract:

The development of the basic group theory of the integers, including basic modular arithmetic, is described in three sections. This case study is intended to give the user extensive hands-on experience proving facts using theorems and tactics from group theory and the theory of the integers, applying and developing abstract theories, and working through large proofs. The material presented in this case study in graded in difficulty, with increases in difficulty occurring mainly from section to section. This study is intended to be worked through in an interactive fashion. While substantial benefit should be obtainable by simply reading this case study, the full benefit can only be had by executing the commands here outline as they are read. At the end of the second and third sections, projects have been suggested for those who wish to further test their understanding of the concepts studied in those sections.



Bibtex Entry


@InCollection{mod-arith,
  author = 	 "Elsa L. Gunter",
  title = 	 "{HOL} Case Study: Modular Arithmetic",
  booktitle =	 "The {HOL} System: Tutorial",
  publisher =	 "Cambridge Research Centre, SRI International",
  year =	 1989,
  editor =	 "Michael J. C. Gordon",
  volume =	 2,
  chapter =	 9,
  pages =	 "233-345"
}




Postscript version of paper
Back to bibliography
Elsa Gunter