3 papers
math.NT2021
The denominators of the Bernoulli numbers
Carl Pomerance, Samuel S. Wagstaff
We study the asymptotic density of the set of subscripts of the Bernoulli numbers having a given denominator. We also study the distribution of distinct Bernoulli denominators and…
math.NT2021
Some thoughts on pseudoprimes
Carl Pomerance, Samuel S. Wagstaff
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 resi…
math.NT2020
Strengthening the Baillie-PSW primality test
Robert Baillie, Andrew Fiori, Samuel S. Wagstaff
The Baillie-PSW primality test combines Fermat and Lucas probable prime tests. It reports that a number is either composite or probably prime. No odd composite integer has been rep…