EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Advances in tabulating Carmichael numbers

Andrew Shallue, Jonathan Webster

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →