„Fermat-prímteszt” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
22. sor:
Ha a kongruencia minden, az ''n'' -hez relatív prím ''a'' -ra fennáll, akkor ''n''
'''univerzális álprím''', más néven '''Carmichael-szám'''. A legkisebb ilyen szám az ''561''.
Végtelen sok ilyen szám van, de viszonylag
Legyen most ''n'' páratlan pozitív egész. Teljesül a következő
|