# primality certificate

A of an integer $n$ is a small set of numbers which enable one to quickly verify the primality of $n$ by using the numbers in a computation specified by a given theorem. Doing the computations to verify the certificate should be much faster than performing any sort of primality test on the number.

Title primality certificate PrimalityCertificate 2013-03-22 18:53:03 2013-03-22 18:53:03 PrimeFan (13766) PrimeFan (13766) 4 PrimeFan (13766) Definition msc 11A41