primality certificate
A primality certificate
of an integer is a small set of numbers which enable one to quickly verify the primality of 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 |