scientific article; zbMATH DE number 799757

MaRDI QIDQ4847906zbMATH OpenFDO

Authors W. R. Alford, Andrew Granville, Carl Pomerance

Publication date 7 January 1996

zbMATH Keywords

Carmichael numbersprimality testingstrong pseudoprimewitness

Mathematics Subject Classification ID

Factorization; primality (11A51) Primality (11Y11)

Recommendations

• scientific article; zbMATH DE number 1304282
• The Carmichael Numbers to 10 12
• On the Number of False Witnesses for a Composite Number
• The average least witness is 2
• On the number of witnesses \((a\bmod n)\) providing a proper divisor of \(n\)

Cited in

(18)

• On the number of witnesses \((a\bmod n)\) providing a proper divisor of \(n\)
• Finding strong pseudoprimes to several bases
• Frobenius pseudoprimes
• Carmichael numbers and the sieve
• Two contradictory conjectures concerning Carmichael numbers
• Strong pseudoprimes to twelve prime bases
• A one-parameter quadratic-base version of the Baillie-PSW probable prime test
• Improved error bounds for the Fermat primality test on random inputs
• COSTLY EVIDENCE AND SYSTEMS OF FACT-FINDING
• scientific article; zbMATH DE number 1304282 (Why is no real title available?)
• The average least witness is 2
• Density of Carmichael numbers with three prime factors
• Finding strong pseudoprimes to several bases. II
• Carmichael numbers with p+1 n+1
• scientific article; zbMATH DE number 846096 (Why is no real title available?)
• Strengthening the Baillie-PSW primality test
• On elliptic Carmichael numbers in arithmetic progressions
• Bad witnesses for a composite number

This page was built for publication:

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