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.

 

Primes at a glance
HTML articles powered by AMS MathViewer

by R. K. Guy, C. B. Lacampagne and J. L. Selfridge PDF
Math. Comp. 48 (1987), 183-202 Request permission

Abstract:

Let $N = B - L$, $B \geqslant |L|$, $\gcd (B,L) = 1$, $p|BL$ for all primes $p \leqslant \sqrt N$. Then N is 0, 1 or a prime. Writing N in this form suggests a primality and a squarefreeness test. If we also require that when the prime $q|BL$ and $p < q$ then $p|BL$, we say that $B - L$ is a presentation of N. We list all presentations found for any N. We believe our list is complete.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 11A41
  • Retrieve articles in all journals with MSC: 11A41
Additional Information
  • © Copyright 1987 American Mathematical Society
  • Journal: Math. Comp. 48 (1987), 183-202
  • MSC: Primary 11A41
  • DOI: https://doi.org/10.1090/S0025-5718-1987-0866108-3
  • MathSciNet review: 866108