Bad witnesses for a composite number
Number Theory
2023-05-16 v1
Abstract
We describe the average sizes of the set of bad witnesses for a pseudo-primality test which is the product of a multiple-rounds Miller-Rabin test by the Galois test.
Keywords
Cite
@article{arxiv.2305.07799,
title = {Bad witnesses for a composite number},
author = {Johnathan Djella Legnongo and Tony Ezome and Florian Luca},
journal= {arXiv preprint arXiv:2305.07799},
year = {2023}
}
Comments
15 pages