primality certificate

A primality certificateMathworldPlanetmath 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
Canonical name PrimalityCertificate
Date of creation 2013-03-22 18:53:03
Last modified on 2013-03-22 18:53:03
Owner PrimeFan (13766)
Last modified by PrimeFan (13766)
Numerical id 4
Author PrimeFan (13766)
Entry type Definition
Classification msc 11A41