Fermat pseudoprimes

DOI10.4064/AA250411-9-10MaRDI QIDQ6848019zbMATH OpenFDO

Authors Shuguang Li, Carl Pomerance

Publication date 6 March 2026

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4064/AA250411-9-10

zbMATH Keywords

Carmichael numbermultiplicative orderpseudoprime

Mathematics Subject Classification ID

Factorization; primality (11A51) Distribution of integers with specified multiplicative constraints (11N25) Primes represented by polynomials; other multiplicative structures of polynomial values (11N32) Primality (11Y11)

Cites work

• Evaluation and comparison of two efficient probabilistic primality testing algorithms
• scientific article; zbMATH DE number 2206373 (Why is no real title available?)
• Improved error bounds for the Fermat primality test on random inputs
• Lucas Pseudoprimes
• New equidistribution estimates of Zhang type
• Number theoretic investigations.
• On Even Numbers m Dividing 2 m -2
• On the Distribution of Pseudoprimes
• On the Number of False Witnesses for a Composite Number
• Primes in intervals of bounded length
• Small gaps between primes
• Some thoughts on pseudoprimes
• Variants of the Selberg sieve, and bounded intervals containing many primes

This page was built for publication: Fermat pseudoprimes

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