# primality certificate

A primality certificate^{} 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 |