„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
→Álprímek: a bizonyítás befejezése |
→Álprímek: '''Carmichael-szám''' így szokást ezt idézni |
||
20. 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 kevés.
Legyen most ''n'' páratlan pozitív egész. Teljesül a következő
| |||