Compositeness Certificate
A compositeness certificate is a piece of information which guarantees that a given number 
is Composite. Possiblecertificates consist of a Factor of a number (which, in general, is much quicker to check by direct division thanto determine initially), or of the determination that either
(i.e.,
violates Fermat's Little Theorem), or
A quantity
satisfying either property is said to be a Witness to 's compositeness.See also Adleman-Pomerance-Rumely Primality Test, Fermat's Little Theorem, Miller's Primality Test,Primality Certificate, Witness- Truncated Icosahedron
- Truncated Icosidodecahedron
- Truncated Octahedral Number
- Truncated Octahedron
- Truncated Polyhedron
- Truncated Pyramid
- Truncated Square Pyramid
- Truncated Tetrahedral Number
- Truncated Tetrahedron
- Truncation
- Truth Table
- Tschebyshev
- Tschirnhausen Cubic
- Tschirnhausen Cubic Caustic
- Tschirnhausen Cubic Pedal Curve
- Tschirnhausen Transformation
- Tubular Neighborhood
- Tucker Circles
- Tukey's Biweight
- Tukey's Trimean
- Tunnel Number
- Turbine
- Turing Machine
- Turning Angle
- Turán Graph