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.

 

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
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2010): 11N64, 11Y55
  • Retrieve articles in all journals with MSC (2010): 11N64, 11Y55
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