„Fermat-prímteszt” változatai közötti eltérés
| [nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a →Menete: linkek |
a linkek |
||
1. sor:
A '''Fermat-prímteszt''' egy valószínűségi prímteszt. A [[kis Fermat-tétel]]en alapul, ami kimondja, hogy ha ''p'' [[prím]], akkor
''a^(p-1)'' [[kongruencia|kongruens]] ''1 mod p'', ha ''p'' nem osztója ''a''-nak.
==Menete==
| |||