Wikipédia

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

Laptörténet interaktív böngészése
[ellenőrzött változat][ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
a →‎Menete: euklidészi→euklideszi with AWB
5. sor:
 
Meg kívánjuk vizsgálni, hogy ''n'' szám ''1''-nél nagyobb páratlan egész prím-e. Legyen
''1<a<n''. [[EuklidésziEuklideszi algoritmus]]sal ellenőrizhető, hogy ''n'' és ''a'' [[relatív prímek]]. Ha nem azok, akkor ''n'' bukja a tesztet, [[összetett számok|összetett]].
 
Ha ''n'' prím, akkor ''a''<sup>''n''-1</sup> kongruens ''1 mod n''. Ha nem így van, akkor ''n''
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Fermat-prímteszt”