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.

• Trigonometry Values Pi/12
• Trigonometry Values Pi/15
• Trigonometry Values Pi/16
• Trigonometry Values Pi/17
• Trigonometry Values Pi/18
• Trigonometry Values Pi/2
• Trigonometry Values Pi/20
• Trigonometry Values Pi/3
• Cycle (Circle)
• Cycle Graph
• Cycle (Map)
• Cycle (Permutation)
• Cyclic Graph
• Cyclic Group
• Cyclic Hexagon
• Cyclic-Inscriptable Quadrilateral
• Cyclic Number
• Cyclic Pentagon
• Cyclic Permutation
• Cyclic Polygon
• Cyclic Quadrangle
• Cyclic Quadrilateral
• Cyclic Redundancy Check
• Cyclid
• Cyclide