Editing Strong pseudoprime (section)

{{Short description|Composite number which passes Miller–Rabin primality test}}
A '''strong pseudoprime''' is a [[composite number]] that passes the [[Miller–Rabin primality test]].
All prime numbers pass this test, but a small fraction of composites also pass, making them "[[pseudoprimes]]".

Unlike the [[Fermat pseudoprime]]s, for which there exist numbers that are [[pseudoprimes]] to all [[coprime]] bases (the [[Carmichael numbers]]), there are no composites that are strong pseudoprimes to all bases.