Some thoughts on pseudoprimes

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...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2021-03
Main Authors: Pomerance, Carl, Wagstaff, Samuel S
Format: Article
Language:English
Subjects:
Residues
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422