scientific article; zbMATH DE number 799757

zbMath0828.11074MaRDI QIDQ4847906

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

Publication date: 7 January 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Carmichael numbersprimality testingwitnessstrong pseudoprime

Mathematics Subject Classification ID

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

Related Items

Carmichael numbers and the sieve ⋮ Improved error bounds for the Fermat primality test on random inputs ⋮ Strong pseudoprimes to twelve prime bases ⋮ Finding strong pseudoprimes to several bases ⋮ Frobenius pseudoprimes ⋮ Carmichael numbers with \(p+1\mid n+1\) ⋮ Density of Carmichael numbers with three prime factors ⋮ Two contradictory conjectures concerning Carmichael numbers ⋮ Unnamed Item ⋮ Finding strong pseudoprimes to several bases. II ⋮ Strengthening the Baillie-PSW primality test ⋮ A one-parameter quadratic-base version of the Baillie-PSW probable prime test