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

a
Bottal végzett egyértelműsítés: Prím –> Prímszám
a (→‎Álprímek: kisebb formai javítások,)
a (Bottal végzett egyértelműsítés: Prím –> Prímszám)
A '''Fermat-prímteszt''' (vagy Fermat-féle prímszámpróba) egy valószínűségi prímteszt. A [[kis Fermat-tétel]]en alapul, ami kimondja, hogy ha ''p'' [[Prímszám|prím]], akkor
''a''<sup>''p''-1</sup> [[kongruencia|kongruens]] ''1'' mod ''p'', ha ''p'' nem osztója ''a''-nak.
 
117 228

szerkesztés