Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2024 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Strong pseudoprimes to twelve prime bases
HTML articles powered by AMS MathViewer

by Jonathan Sorenson and Jonathan Webster;
Math. Comp. 86 (2017), 985-1003
DOI: https://doi.org/10.1090/mcom/3134
Published electronically: June 2, 2016

Abstract:

Let $\psi _m$ be the smallest strong pseudoprime to the first $m$ prime bases. This value is known for $1 \leq m \leq 11$. We extend this by finding $\psi _{12}$ and $\psi _{13}$. We also present an algorithm to find all integers $n\le B$ that are strong pseudoprimes to the first $m$ prime bases; with reasonable heuristic assumptions we can show that it takes at most $B^{2/3+o(1)}$ time.
References
Similar Articles
Bibliographic Information
  • Jonathan Sorenson
  • Affiliation: Department of Computer Science and Software Engineering, Butler University, Indianapolis, Indiana 46208
  • MR Author ID: 334195
  • Email: sorenson@butler.edu
  • Jonathan Webster
  • Affiliation: Department of Mathematics and Actuarial Science, Butler University, Indianapolis, Indiana 46208
  • MR Author ID: 903429
  • Email: jewebste@butler.edu
  • Received by editor(s): September 2, 2015
  • Published electronically: June 2, 2016
  • Additional Notes: This work was supported in part by a grant from the Holcomb Awards Committee.
  • © Copyright 2016 American Mathematical Society
  • Journal: Math. Comp. 86 (2017), 985-1003
  • MSC (2010): Primary 11Y11, 11Y16; Secondary 11A41, 68W40, 68W10
  • DOI: https://doi.org/10.1090/mcom/3134
  • MathSciNet review: 3584557