Metadata
Author: WikiMatrix
Data
English[en]
The Miller–Rabin primality test and Solovay–Strassen primality test are more sophisticated variants, which detect all composites (once again, this means: for every composite number n, at least 3/4 (Miller–Rabin) or 1/2 (Solovay–Strassen) of numbers a are witnesses of compositeness of n).
Dutch[nl]
De Miller-Rabin-priemgetaltest en Solovay-Strassen-priemgetaltest, ook voorbeelden van samengesteldheidstests, zijn iets geraffineerder en vinden alle samengestelde getallen: voor elk samengesteld getal n geldt voor de Miller-Rabin- respectievelijk Solovay-Strassen-test dat ten minste 3/4 respectievelijk 1/2 van de getallen a getuigen zijn van het feit dat n samengesteld is.