A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Infinitely Many Carmichael Numbers for a Modified Miller-Rabin Prime Test
[article]
2015
arXiv
pre-print
Preserved Fulltext
Other Versions
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.
arXiv:1512.00444v2
fatcat:ylsztuwesffktf5y5co6ggznqy