Two contradictory conjectures concerning Carmichael numbers

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

Andrew Granville, Carl B. Pomerance

Publication date: 19 March 2002

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

zbMATH Keywords

upper bounds; Carmichael numbers; pseudoprime; exact order of magnitude of \(C_3(x)\); number of imprimitive Carmichael numbers; primitive Carmichael numbers

Mathematics Subject Classification ID

11N05: Distribution of primes

11N60: Distribution functions associated with additive and positive multiplicative functions

11Y35: Analytic computations

Related Items

The evaluation of $\kappa_3$, Pseudoprime values of the Fibonacci sequence, polynomials and the Euler function, RADICALLY WEAKENING THE LEHMER AND CARMICHAEL CONDITIONS, WATT'S MEAN VALUE THEOREM AND CARMICHAEL NUMBERS

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item