Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

 
 

 

Some results for $ k\,!\pm 1$ and $ 2\cdot 3\cdot 5\cdots p\pm 1$


Author: Alan Borning
Journal: Math. Comp. 26 (1972), 567-570
MSC: Primary 10-04
DOI: https://doi.org/10.1090/S0025-5718-1972-0308018-5
MathSciNet review: 0308018
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: The numbers $ k! \pm 1$ for $ k = 2(1)100$, and $ 2 \cdot 3 \cdot 5 \cdots p \pm 1$ for $ p$ prime, $ 2 \leqq p \leqq 307$, were tested for primality. For $ k = 2(1)30$, factorizations of $ k! \pm 1$ are given.


References [Enhancements On Off] (What's this?)

  • [1] D. H. Lehmer, ``Computer technology applied to the theory of numbers,'' in Studies in Number Theory (W. J. LeVeque, Editor), Prentice-Hall, Englewood Cliffs, N. J., 1969, pp. 128-132. MR 40 #84. MR 0246815 (40:84)
  • [2] W. Sierpinski, Elementary Theory of Numbers. Parts I, II, Monografie Mat., Tom 19, 38, PWN, Warsaw, 1950, 1959; English transl., Monografie Mat., Tom 42, PWN, Warsaw, 1964, p. 202. MR 13, 821; MR 22 #2572; MR 31 #116.
  • [3] Maurice Kraitchik, Introduction à la Tháorie des Nombres, Gauthier-Villars, Paris, 1952, pp. 2, 8. MR 0051845 (14:535a)
  • [4] John Brillhart & J. L. Selfridge, ``Some factorizations of $ {2^n} + 1$ and related results,'' Math. Comp., v. 21, 1967, pp. 87-96; Corrigendum, ibid., v. 21, 1967, p. 751. MR 37 #131. MR 0224532 (37:131)
  • [5] Donald Knuth, ``Seminumerical algorithms,'' in The Art of Computer Programming. Vol. 2, Addison-Wesley, Reading, Mass., 1969, pp. 351-354. MR 633878 (83i:68003)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 10-04

Retrieve articles in all journals with MSC: 10-04


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1972-0308018-5
Keywords: Prime, factorial, product of primes, factorizations
Article copyright: © Copyright 1972 American Mathematical Society

American Mathematical Society