Journal of Automated Reasoning

, Volume 43, Issue 3, pp 243–261

Formalizing an Analytic Proof of the Prime Number Theorem


DOI: 10.1007/s10817-009-9145-6

Cite this article as:
Harrison, J. J Autom Reasoning (2009) 43: 243. doi:10.1007/s10817-009-9145-6


We describe the computer formalization of a complex-analytic proof of the Prime Number Theorem (PNT), a classic result from number theory characterizing the asymptotic density of the primes. The formalization, conducted using the HOL Light theorem prover, proceeds from the most basic axioms for mathematics yet builds from that foundation to develop the necessary analytic machinery including Cauchy’s integral formula, so that we are able to formalize a direct, modern and elegant proof instead of the more involved ‘elementary’ Erdös-Selberg argument. As well as setting the work in context and describing the highlights of the formalization, we analyze the relationship between the formal proof and its informal counterpart and so attempt to derive some general lessons about the formalization of mathematics.


Analytic proof Prime number theorem Computer formalization 

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  1. 1.Intel CorporationHillsboroUSA

Personalised recommendations