Advances in tabulating Carmichael numbers
Research in Number Theory · 2025-03 · 11 (1)
DOI: 10.1007/s40993-024-00598-3 ↗Kurz gefasst
Fachartikel in der Zeitschrift Research in Number Theory, online erschienen am 08.12.2024. Verfasst von Andrew Shallue und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We report that there are 49679870 Carmichael numbers less than $$10^{22}$$ 10 22 which is an order of magnitude improvement on Richard Pinch’s prior work. We find Carmichael numbers of the form $$n = Pqr$$ n = P q r using an algorithm bifurcated by the size of P with respect to the tabulation bound B . For $$P < 7 \times 10^7$$ P < 7 × 10 7 , we found 35985331 Carmichael numbers and 1202914 of them were less than $$10^{22}$$ 10 22 . When $$P > 7 \times 10^7$$ P > 7 × 10 7 , we found 48476956 Carmichael numbers less than $$10^{22}$$ 10 22 . We provide a comprehensive overview of both cases of the algorithm. For the large case, we show and implement asymptotically faster ways to tabulate compared to the prior tabulation. We also provide an asymptotic estimate of the cost of this algorithm. It is interesting that Carmichael numbers are worst case inputs to this algorithm. So, providing a more robust asymptotic analysis of the cost of the algorithm would likely require resolution of long-standing open questions regarding the asymptotic density of Carmichael numbers.
Zitieren
APA
Shallue, A., & Webster, J. (2025). Advances in tabulating Carmichael numbers. Research in Number Theory, 11(1). https://doi.org/10.1007/s40993-024-00598-3
Vancouver
Shallue A, Webster J. Advances in tabulating Carmichael numbers. Research in Number Theory. 2025;11(1). doi:10.1007/s40993-024-00598-3
BibTeX
@article{Shallue2025,
author = {Shallue, Andrew and Webster, Jonathan},
title = {Advances in tabulating Carmichael numbers},
journal = {Research in Number Theory},
year = {2025},
volume = {11},
number = {1},
doi = {10.1007/s40993-024-00598-3}
}
EUVIMED