Disproof of a conjecture of Jacobsthal
HTML articles powered by AMS MathViewer
- by L. Hajdu and N. Saradha PDF
- Math. Comp. 81 (2012), 2461-2471 Request permission
Abstract:
For any integer $n\geq 1$, let $j(n)$ denote the Jacobsthal function, and $\omega (n)$ the number of distinct prime divisors of $n$. In 1962 Jacobsthal conjectured that for any integer $r\geq 1$, the maximal value of $j(n)$ when $n$ varies over ${\mathbb N}$ with $\omega (n)=r$ is attained when $n$ is the product of the first $r$ primes. We show that this is true for $r\leq 23$ and fails at $r=24$, thus disproving Jacobsthal’s conjecture.References
- P. Erdős, On the integers relatively prime to $n$ and on a number-theoretic function considered by Jacobsthal, Math. Scand. 10 (1962), 163–170. MR 146125, DOI 10.7146/math.scand.a-10523
- Thomas R. Hagedorn, Computation of Jacobsthal’s function $h(n)$ for $n<50$, Math. Comp. 78 (2009), no. 266, 1073–1087. MR 2476571, DOI 10.1090/S0025-5718-08-02166-2
- L. Hajdu and N. Saradha, On a problem of Pillai and its generalizations, Acta Arith. 144 (2010), no. 4, 323–347. MR 2684286, DOI 10.4064/aa144-4-2
- L. Hajdu and N. Saradha, On a problem of Recaman and its generalization, J. Number Theory 131 (2011), no. 1, 18–24. MR 2729206, DOI 10.1016/j.jnt.2010.07.002
- H. Iwaniec, On the error term in the linear sieve, Acta Arith. 19 (1971), 1–30. MR 296043, DOI 10.4064/aa-19-1-1-30
- Ernst Jacobsthal, Über Sequenzen ganzer Zahlen, von denen keine zu $n$ teilerfremd ist. I, II, III, Norske Vid. Selsk. Forh. Trondheim 33 (1961), 117–124, 125–131, 132–139 (1961) (German). MR 0125047
- Hans-Joachim Kanold, Über eine zahlentheoretische Funktion von Jacobsthal, Math. Ann. 170 (1967), 314–326 (German). MR 209247, DOI 10.1007/BF01350607
- János Pintz, Very large gaps between consecutive primes, J. Number Theory 63 (1997), no. 2, 286–301. MR 1443763, DOI 10.1006/jnth.1997.2081
- Carl Pomerance, A note on the least prime in an arithmetic progression, J. Number Theory 12 (1980), no. 2, 218–223. MR 578815, DOI 10.1016/0022-314X(80)90056-6
- R. A. Rankin, The difference between consecutive prime numbers, J. London Math. Soc. 13 (1938), 242–244.
- Harlan Stevens, On Jacobsthal’s $g(n)$-function, Math. Ann. 226 (1977), no. 1, 95–97. MR 427212, DOI 10.1007/BF01391221
Additional Information
- L. Hajdu
- Affiliation: University of Debrecen, Institute of Mathematics, and the Number Theory Research Group of the Hungarian Academy of Sciences, P.O. Box 12., H-4010 Debrecen, Hungary
- MR Author ID: 339279
- Email: hajdul@science.unideb.hu
- N. Saradha
- Affiliation: School of Mathematics, Tata Institute of Fundamental Research, Dr. Homibhabha Road, Colaba, Mumbai, India
- MR Author ID: 248898
- Email: saradha@math.tifr.res.in
- Received by editor(s): November 22, 2010
- Received by editor(s) in revised form: June 20, 2011
- Published electronically: March 26, 2012
- Additional Notes: This research was supported in part by the OTKA grants K67580 and K75566, and by the TÁMOP 4.2.1./B-09/1/KONV-2010-0007 project. The project is implemented through the New Hungary Development Plan, cofinanced by the European Social Fund and the European Regional Development Fund.
- © Copyright 2012
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 81 (2012), 2461-2471
- MSC (2010): Primary 11N64, 11Y55
- DOI: https://doi.org/10.1090/S0025-5718-2012-02581-6
- MathSciNet review: 2945166