pratt A formalization of Pratt's Prime Number Certificates in Isabelle This formalization is now available in the AFP and will be maintained there: http://afp.sourceforge.net/entries/Pratt_Certificate.shtml http://afp.sourceforge.net/entries/Lehmer.shtml