Infinitely Many Carmichael Numbers for a Modified Miller-Rabin Prime Test

Eric Bach, Rex Fernando

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" nu…