Algorithmic concepts for the computation of Jacobsthal's function
Number Theory
2017-06-01 v2 Data Structures and Algorithms
Abstract
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.
Cite
@article{arxiv.1611.03310,
title = {Algorithmic concepts for the computation of Jacobsthal's function},
author = {Mario Ziller and John F. Morack},
journal= {arXiv preprint arXiv:1611.03310},
year = {2017}
}
Comments
27 pages, 2 figures, 1 table, v2: revised description, results unchanged