Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society, the Mathematics of Computation (MCOM) is devoted to research articles of the highest quality in all areas of pure and applied mathematics.

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

The 2020 MCQ for Mathematics of Computation is 1.98.

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.

 

Primes of the form $n!\pm 1$ and $2\cdot 3\cdot 5\cdots p\pm 1$
HTML articles powered by AMS MathViewer

by J. P. Buhler, R. E. Crandall and M. A. Penk PDF
Math. Comp. 38 (1982), 639-643 Request permission

Abstract:

All primes less than ${10^{1000}}$ of the form $n! \pm 1$ or $2 \cdot 3 \cdot 5 \cdots p \pm 1$ are determined. Results of Brillhart, Lehmer, and Selfridge are used together with a fast algorithm that applies to primality tests of integers N for which many factors of $N \pm 1$ are known.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 10A25, 10A10
  • Retrieve articles in all journals with MSC: 10A25, 10A10
Additional Information
  • © Copyright 1982 American Mathematical Society
  • Journal: Math. Comp. 38 (1982), 639-643
  • MSC: Primary 10A25; Secondary 10A10
  • DOI: https://doi.org/10.1090/S0025-5718-1982-0645679-1
  • MathSciNet review: 645679