TOPICS
Search

Jacobsthal Function


The Jacobsthal function j(n) of a positive integer n is the least positive integer m such that every block of m consecutive integers contains an integer relatively prime to n. For example, j(6)=4 because four consecutive integers always include one relatively prime to 6, while 2, 3, and 4 form a block of three that does not.


See also

Prime Nu Function, Relatively Prime

Explore with Wolfram|Alpha

References

Costello, F. and Watts, P. "An Upper Bound on Jacobsthal's Function." Math. Comput. 84, 1389-1399, 2015. https://doi.org/10.1090/S0025-5718-2014-02896-2.

Cite this as:

Weisstein, Eric W. "Jacobsthal Function." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/JacobsthalFunction.html

Subject classifications