Skip to Main Content

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


Frobenius pseudoprimes
HTML articles powered by AMS MathViewer

by Jon Grantham PDF
Math. Comp. 70 (2001), 873-891 Request permission


The proliferation of probable prime tests in recent years has produced a plethora of definitions with the word “pseudoprime” in them. Examples include pseudoprimes, Euler pseudoprimes, strong pseudoprimes, Lucas pseudoprimes, strong Lucas pseudoprimes, extra strong Lucas pseudoprimes and Perrin pseudoprimes. Though these tests represent a wealth of ideas, they exist as a hodge-podge of definitions rather than as examples of a more general theory. It is the goal of this paper to present a way of viewing many of these tests as special cases of a general principle, as well as to re-formulate them in the context of finite fields. One aim of the reformulation is to enable the creation of stronger tests; another is to aid in proving results about large classes of pseudoprimes.
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2000): 11Y11
  • Retrieve articles in all journals with MSC (2000): 11Y11
Additional Information
  • Jon Grantham
  • Affiliation: Institute for Defense Analyses, Center for Computing Sciences, 17100 Science Drive, Bowie, MD 20715
  • Email:
  • Received by editor(s): January 6, 1998
  • Received by editor(s) in revised form: March 29, 1999
  • Published electronically: March 1, 2000
  • © Copyright 2000 American Mathematical Society
  • Journal: Math. Comp. 70 (2001), 873-891
  • MSC (2000): Primary 11Y11
  • DOI:
  • MathSciNet review: 1680879