arXiv Analytics

Sign in

arXiv:1611.03310 [math.NT]AbstractReferencesReviewsResources

Algorithmic concepts for the computation of Jacobsthal's function

Mario Ziller, John F. Morack

Published 2016-11-02Version 1

The Jacobsthal function has aroused interest in various contexts in the past decades. We review several algorithmic ideas for the computation of Jacobsthal's function for primorial numbers and discuss their practicability regarding computational effort. The respective function values were computed for primes up to 251. In addition to the results including previously unknown data, we provide exhaustive lists of all sequences of the appropriate maximum lengths in ancillary files.

Related articles: Most relevant | Search more
arXiv:math/0702673 [math.NT] (Published 2007-02-22, updated 2012-10-03)
Jacobsthal's function and a short proof of the density of a set in the unit hypercube
arXiv:1306.1064 [math.NT] (Published 2013-06-05)
A short note on Jacobsthal's function
arXiv:1209.3464 [math.NT] (Published 2012-09-16, updated 2012-09-19)
Jacobsthal's function and a generalisation of Euler's totient