The Carmichael Numbers up to 10 15

DOI10.2307/2152963MaRDI QIDQ3137477zbMATH OpenOpenAlexWikidataFDO

Authors Richard Pinch

Publication date 23 January 1994

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0504119

zbMATH Keywords

Carmichael numbers

Mathematics Subject Classification ID

Computational number theory (11Y99) Factorization; primality (11A51) Primality (11Y11) Software, source code, etc. for problems pertaining to number theory (11-04)

Abstract: We extend our previous computations to show that there are 585355 Carmichael numbers up to $10^{17}$. As before, the numbers were generated by a back-tracking search for possible prime factorisations together with a ``large prime variation. We present further statistics on the distribution of Carmichael numbers.

Recommendations

• The Carmichael Numbers to 10 12
• scientific article; zbMATH DE number 700553
• Counting Carmichael numbers with small seeds
• On the Number of Carmichael Numbers up to x
• A New Method for Producing Large Carmichael Numbers

Cited in

(23)

• Tabulating Carmichael numbers \(n=Pqr\) with small \(P\)
• On Carmichael numbers in arithmetic progressions
• Carmichael numbers with \(p+1\mid n+1\)
• scientific article; zbMATH DE number 6427303 (Why is no real title available?)
• scientific article; zbMATH DE number 2112001 (Why is no real title available?)
• Finding strong pseudoprimes to several bases. II
• The Carmichael Numbers to 10 12
• Advances in tabulating Carmichael numbers
• Building pseudoprimes with a large number of prime factors
• On primary Carmichael numbers
• Density of Carmichael numbers with three prime factors
• Finding 𝐶₃-strong pseudoprimes
• Notes on some new kinds of pseudoprimes
• Prime-number algorithm for public-key systems
• Notes on the equation \(d(n)=D(\varphi(n))\) and related inequalities
• Finding Carmichael numbers
• Counting Carmichael numbers with small seeds
• Strengthening the Baillie-PSW primality test
• Higher-order Carmichael numbers
• Constructing Carmichael numbers through improved subset-product algorithms
• Two contradictory conjectures concerning Carmichael numbers
• A new algorithm for constructing large Carmichael numbers
• A one-parameter quadratic-base version of the Baillie-PSW probable prime test

This page was built for publication: The Carmichael Numbers up to 10 15

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3137477)