|
Computation of Jacobsthal's function  for  .
Author(s):
Thomas
R.
Hagedorn.
Journal:
Math. Comp.
78
(2009),
1073-1087.
MSC (2000):
Primary 11N25, 11Y55
Posted:
November 20, 2008
Retrieve article in:
PDF
Abstract |
References |
Similar articles |
Additional information
Abstract:
Let  denote the smallest positive integer  such that every sequence of  consecutive integers contains an integer prime to  . Let  be the product of the first  primes and define  . Presently,  is only known for  . In this paper, we describe an algorithm that enabled the calculation of  for  .
References:
-
- 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
 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
 , 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
 -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:
10.1090/S0025-5718-08-02166-2
PII:
S 0025-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
Posted:
November 20, 2008
Copyright of article:
Copyright
2009,
by T. R. Hagedorn
|
Comments: webmaster@ams.org