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