TOPICS
Search

Jumping Champion


JumpingChampions

An integer j(n) is called a jumping champion if j(n) is the most frequently occurring difference between consecutive primes <=n (Odlyzko et al. 1999). This term was coined by J. H. Conway in 1993. There are occasionally several jumping champions in a range. The scatter plots above show the jumping champions for small n, and the ranges of number having given jumping champion sets are summarized in the following table.

j(n)n
13
1, 25
27-100, 103-106, 109-112, ...
2, 4101-102, 107-108, 113-130, ...
4131-138, ...
2, 4, 6179-180, 467-490, ...
2, 6379-388, 421-432, ...
6389-420, ...

Odlyzko et al. (1999) give a table of jumping champions for n<=1000, consisting mainly of 2, 4, and 6. 6 is the jumping champion up to about n approx 1.74×10^(35), at which point 30 dominates. At n approx 10^(425), 210 becomes champion, and subsequent primorials are conjectured to take over at larger and larger n. Erdős and Straus (1980) proved that the jumping champions tend to infinity under the assumption of a quantitative form of the k-tuples conjecture.

Wolf gives a table of approximate values n^~ at which the primorial (p_n)# will become a champion. An estimate for n^~ is given by

 n^~=n^(n^(n+o(n))).

See also

Prime Difference Function, Prime Gaps, Prime Number, Primorial

Explore with Wolfram|Alpha

References

Erdős, P.; and Straus, E. G. "Remarks on the Differences Between Consecutive Primes." Elem. Math. 35, 115-118, 1980.Guy, R. K. Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, 1994.Nelson, H. "Problem 654." J. Recr. Math. 11, 231, 1978-1979.Odlyzko, A.; Rubinstein, M.; and Wolf, M. "Jumping Champions." Experiment. Math. 8, 107-118, 1999.Wolf, M. http://www.ift.uni.wroc.pl/~mwolf/.

Referenced on Wolfram|Alpha

Jumping Champion

Cite this as:

Weisstein, Eric W. "Jumping Champion." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/JumpingChampion.html

Subject classifications