„Fermat-prímteszt” változatai közötti eltérés

a
a (→‎Menete: link jav)
 
Ha ''n'' összetett, és ''a^(n-1) kongruens 1 mod n'' valamely ''a'' -ra, akkor ''n a''
alapú '''álprím''', másként '''pszeudoprím'''. Ilyen például a ''341'', ami álprím a ''2'' alapra.
 
Ha a kongruencia minden, az ''n'' -hez relatív prím ''a'' -ra fennáll, akkor ''n''
 
[[Kategória:Számelmélet]]
 
==Források==
*N. Koblitz: A Course in Number Theory and Cryptography 1994