Strong Pseudoprimes to Twelve Prime Bases
Number Theory
2018-11-16 v1 Data Structures and Algorithms
Mathematical Software
Abstract
Let be the smallest strong pseudoprime to the first prime bases. This value is known for . We extend this by finding and . We also present an algorithm to find all integers that are strong pseudoprimes to the first prime bases; with a reasonable heuristic assumption we can show that it takes at most time.
Keywords
Cite
@article{arxiv.1509.00864,
title = {Strong Pseudoprimes to Twelve Prime Bases},
author = {Jonathan P. Sorenson and Jonathan Webster},
journal= {arXiv preprint arXiv:1509.00864},
year = {2018}
}