Diskussion:Pseudoprimzahlen: Programme

Fermatsche Pseudoprimzahlen[Bearbeiten]

Letzter Kommentar: vor 7 Monaten2 Kommentare1 Person ist an der Diskussion beteiligt

"Carmichael-Zahlen unterscheiden sich von normalen Pseudoprimzahlen dadurch, dass der Anteil von Basen $a\$ mit $2\leq a<n$ für die $a^{n-1}\equiv 1{\pmod {n}}$ gilt, größer gleich 97% ist."

Bei Carmichael-Zahlen, die durch 3 teilbar sind, ist dieser Anteil kleiner als 67%.

Hardy42 18:22, 6. Okt. 2023 (CEST)Beantworten

Gemeint waren wohl "Primbasen". Hardy42 16:38, 17. Okt. 2023 (CEST)Beantworten