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- Lemoine Axis
- Lemoine Circle
- Lemoine Line
- Lemoine Point
- Lemoine's Problem
- Lemon
- Length (Curve)
- Length Distribution Function
- Length (Number)
- Length (Partial Order)
- Length (Size)
- Lengyel's Constant
- Lens
- Lens Space
- Lenstra Elliptic Curve Method
- Leonardo's Paradox
- Leptokurtic
- Lerch's Theorem
- Lerch Transcendent
- Less
- L-Estimate
- Letter-Value Display
- Leudesdorf Theorem
- Level Curve
- Level Set