Infinitely Many Carmichael Numbers for a Modified Miller-Rabin Prime Test
We define a variant of the Miller-Rabin primality test, which is in between Miller-Rabin and Fermat in terms of strength. We show that this test has infinitely many "Carmichael" numbers. We show that the test can also be thought of as a variant of the Solovay-Strassen test. We explore the...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | We define a variant of the Miller-Rabin primality test, which is in between
Miller-Rabin and Fermat in terms of strength. We show that this test has
infinitely many "Carmichael" numbers. We show that the test can also be thought
of as a variant of the Solovay-Strassen test. We explore the growth of the
test's "Carmichael" numbers, giving some empirical results and a discussion of
one particularly strong pattern which appears in the results. |
|---|---|
| DOI: | 10.48550/arxiv.1512.00444 |