Two contradictory conjectures concerning Carmichael numbers

DOI10.1090/S0025-5718-01-01355-2zbMath0991.11067OpenAlexW2002311339WikidataQ123228990 ScholiaQ123228990MaRDI QIDQ2781234

Andrew Granville, Carl B. Pomerance

Publication date: 19 March 2002

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

Full work available at URL: https://doi.org/10.1090/s0025-5718-01-01355-2

zbMATH Keywords

upper boundsCarmichael numberspseudoprimeexact order of magnitude of \(C_3(x)\)number of imprimitive Carmichael numbersprimitive Carmichael numbers

Mathematics Subject Classification ID

Distribution of primes (11N05) Distribution functions associated with additive and positive multiplicative functions (11N60) Analytic computations (11Y35)

Related Items

Finding Carmichael numbers ⋮ Pseudoprime values of the Fibonacci sequence, polynomials and the Euler function ⋮ On Carmichael and polygonal numbers, Bernoulli polynomials, and sums of base-$p$ digits ⋮ FACTORS OF CARMICHAEL NUMBERS AND AN EVEN WEAKER -TUPLES CONJECTURE ⋮ On primary Carmichael numbers ⋮ The evaluation of $\kappa_3$ ⋮ WATT'S MEAN VALUE THEOREM AND CARMICHAEL NUMBERS ⋮ Arithmetic progressions of Carmichael numbers in a reduced residue class ⋮ FACTORS OF CARMICHAEL NUMBERS AND A WEAK -TUPLES CONJECTURE ⋮ RADICALLY WEAKENING THE LEHMER AND CARMICHAEL CONDITIONS ⋮ Counting composites with two strong liars ⋮ Tabulating Carmichael numbers \(n=Pqr\) with small \(P\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a problem of Oppenheim concerning Factorisatio Numerorum
• There are infinitely many Carmichael numbers
• Average Case Error Estimates for the Strong Probable Prime Test
• The Carmichael Numbers up to 10 15
• Sur certaines hypothèses concernant les nombres premiers
• LOCAL DENSITIES OVER INTEGERS FREE OF LARGE PRIME FACTORS
• The Pseudoprimes to 25 ⋅10 9
• Density of Carmichael numbers with three prime factors
• On the Distribution of Pseudoprimes