Some thoughts on pseudoprimes

MaRDI QIDQ5158641zbMATH OpenFDO

Authors Carl Pomerance, Samuel S. jun. Wagstaff

Publication date 25 October 2021

Full work available at URL https://arxiv.org/abs/2103.00679, http://elib.mi.sanu.ac.rs/files/journals/bltn/46/4_eng.html

zbMATH Keywords

Carmichael numberpseudoprime

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Distribution of integers with specified multiplicative constraints (11N25)

Abstract: We consider several problems about pseudoprimes. First, we look at the issue of their distribution in residue classes. There is a literature on this topic in the case that the residue class is coprime to the modulus. Here we provide some robust statistics in both these cases and the general case. In particular we tabulate all even pseudoprimes to $10^{16}$. Second, we prove a recent conjecture of Ordowski: the set of integers $n$ which are a pseudoprime to some base which is a proper divisor of $n$ has an asymptotic density.

Recommendations

• Pseudoprime Statistics to 1019
• scientific article; zbMATH DE number 2098064
• scientific article; zbMATH DE number 1643946
• On the distribution of pseudopowers
• scientific article; zbMATH DE number 698674

Cites work

• scientific article; zbMATH DE number 3124066 (Why is no real title available?)
• scientific article; zbMATH DE number 3869447 (Why is no real title available?)
• scientific article; zbMATH DE number 3689495 (Why is no real title available?)
• scientific article; zbMATH DE number 3467229 (Why is no real title available?)
• scientific article; zbMATH DE number 3243894 (Why is no real title available?)
• A Generalization of a Theorem of Besicovitch
• Carmichael numbers in arithmetic progressions
• Carmichael's lambda function
• Counting integers with a smooth totient
• Evaluation and comparison of two efficient probabilistic primality testing algorithms
• Infinitely many Carmichael numbers in arithmetic progressions
• Lucas Pseudoprimes
• On Carmichael numbers in arithmetic progressions
• On Even Numbers m Dividing 2 m -2
• On the Distribution of Pseudoprimes
• On the number of cyclic subgroups of a finite Abelian group.
• Sum of reciprocals of the largest prime factor of an integer
• The Pseudoprimes to 25 ⋅10 9
• The primary pretenders
• There are infinitely many Carmichael numbers
• Unsolved problems in number theory
• WATT'S MEAN VALUE THEOREM AND CARMICHAEL NUMBERS

Cited in

(3)

• scientific article; zbMATH DE number 2077510 (Why is no real title available?)
• Improved error bounds for the Fermat primality test on random inputs
• Tabulating Pseudoprimes and Tabulating Liars

This page was built for publication: Some thoughts on pseudoprimes

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