Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

   
 
 

 

Computation of Jacobsthal's function $ h(n)$ for $ n<50$.


Author: Thomas R. Hagedorn
Journal: Math. Comp. 78 (2009), 1073-1087
MSC (2000): Primary 11N25, 11Y55
DOI: https://doi.org/10.1090/S0025-5718-08-02166-2
Published electronically: November 20, 2008
MathSciNet review: 2476571
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Let $ j(n)$ denote the smallest positive integer $ m$ such that every sequence of $ m$ consecutive integers contains an integer prime to $ n$. Let $ P_n$ be the product of the first $ n$ primes and define $ h(n)=j(P_n)$. Presently, $ h(n)$ is only known for $ n\leq 24$. In this paper, we describe an algorithm that enabled the calculation of $ h(n)$ for $ n< 50$.


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

  • 1. H. Cramér, On the order of magnitude of the difference between consecutive prime numbers, Acta. Arith. 2, 396-403, (1936).
  • 2. P. Erdös, On the integers relatively prime to n and on a number theoretic function considered by Jacobsthal, Math. Scand., 10, 163-170, (1962). MR 0146125 (26:3651)
  • 3. D. Gordon, G. Rodemich, Dense Admissible Sets, In: Algorithmic Number Theory, Lecture Notes in Computer Science 1423, Springer-Verlag, Berlin, 1998. MR 1726073 (2000k:11104)
  • 4. J. Haugland, private correspondence, July 2005.
  • 5. H. Iwaniec, On the error term in the linear sieve, Acta. Arith. 19, 1-30, (1971). MR 0296043 (45:5104)
  • 6. H. Iwaniec, On the problem of Jacobsthal, Demonstratio Math. 11, 225-231, (1978). MR 499895 (80h:10053)
  • 7. E. Jacobsthal, Über Sequenzen ganzer Zahlen, von denen keine zu $ n$ teilerfremd ist. I-III, Norske Vid. Selsk. Forhdl. 33, 117-124, 125-131, 132-139, (1960). MR 0125047 (23:A2354)
  • 8. N.J.A. Sloane, (2007), The On-Line Encyclopedia of Integer Sequences, published electronically at http://www.research.att.com/~njas/sequences/, Sequence A048670.
  • 9. H.J. Kanold, Über eine zahlentheoretische Funktion von Jacobsthal, Math. Annalen 170, 314-326 (1967). MR 0209247 (35:149)
  • 10. H.J. Kanold, Neuere Untersuchungen über die Jacobsthal-Funktion $ g(n)$, Monatsh. Math., 84, 109-124 (1977). MR 0453672 (56:11932)
  • 11. H. Maier, C. Pomerance, Unusually Large Gaps Between Consecutive Primes, Trans. Amer. Math. Soc. 322(1), 201-237, (1990). MR 972703 (91b:11093)
  • 12. J. Pintz, Very large gaps between consecutive primes, J. Number Theory, 63(2), 286-301, (1997). MR 1443763 (98c:11092)
  • 13. S.M. Pulimood, and T.R. Hagedorn, Applying the Grid Computing Paradigm within a Liberal Arts Academic Environment. In Proceedings of the 2007 International Conference on Grid Computing Applications (GCA 2007) held in conjunction with The 2007 World Congress in Computer Science, Computer Engineering, and Applied Computing, Las Vegas, USA, June 2007.
  • 14. R. Rankin, The difference between consecutive prime numbers. V, Proc. Edinb. Math. Soc. (2) 13, 331-332, (1962/63). MR 0160767 (28:3978)
  • 15. H. Stevens, On Jacobsthal's $ g(n)$-function, Math. Annalen, 226, 95-97, (1977). MR 0427212 (55:247)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 11N25, 11Y55

Retrieve articles in all journals with MSC (2000): 11N25, 11Y55


Additional Information

Thomas R. Hagedorn
Affiliation: Department of Mathematics and Statistics, The College of New Jersey. P.O. Box 7718, Ewing, New Jersey 08628-0718
Email: hagedorn@tcnj.edu

DOI: https://doi.org/10.1090/S0025-5718-08-02166-2
Keywords: Jacobsthal function, killing sieve
Received by editor(s): October 9, 2007
Received by editor(s) in revised form: March 23, 2008
Published electronically: November 20, 2008
Article copyright: © Copyright 2009 by T. R. Hagedorn

American Mathematical Society