Primality Certificate

A short set of data that proves the primality of a number. A certificate can, in general, be checked muchmore quickly than the time required to generate the certificate. Varieties of primality certificates include the Pratt Certificate and Atkin-Goldwasser-Kilian-Morain Certificate.

References

Wagon, S. ``Prime Certificates.'' §8.7 in Mathematica in Action. New York: W. H. Freeman, pp. 277-285, 1991.

• Graphical Partition
• Graph Theory
• Graph Two-Coloring
• Grassmann Algebra
• Grassmann Coordinates
• Grassmann Manifold
• Gray Code
• Great Circle
• Great Cubicuboctahedron
• Great Deltoidal Hexecontahedron
• Great Deltoidal Icositetrahedron
• Great Dirhombicosidodecacron
• Great Dirhombicosidodecahedron
• Great Disdyakis Dodecahedron
• Great Disdyakis Triacontahedron
• Great Ditrigonal Dodecacronic Hexecontahedron
• Great Ditrigonal Dodecicosidodecahedron
• Great Ditrigonal Icosidodecahedron
• Great Dodecacronic Hexecontahedron
• Great Dodecadodecahedron
• Great Dodecahedron
• Great Dodecahedron-Small Stellated Dodecahedron Compound
• Great Dodecahemicosacron
• Great Dodecahemicosahedron
• Great Dodecahemidodecacron