Department of Computer Science and Technology

Technical reports

Formalizing basic number theory

Thomas Marthedal Rasmussen

September 2000, 20 pages

DOI: 10.48456/tr-502


This document describes a formalization of basic number theory including two theorems of Fermat and Wilson.

Most of this has (in some context) been formalized before but we present a new generalized approach for handling some central parts, based on concepts which seem closer to the original mathematical intuition and likely to be useful in other (similar) developments.

Our formulation has been mechanized in the Isabelle/HOL system.

Full text

PDF (1.1 MB)

BibTeX record

  author =	 {Rasmussen, Thomas Marthedal},
  title = 	 {{Formalizing basic number theory}},
  year = 	 2000,
  month = 	 sep,
  url = 	 {},
  institution =  {University of Cambridge, Computer Laboratory},
  doi = 	 {10.48456/tr-502},
  number = 	 {UCAM-CL-TR-502}