TOPICS
Search

Jumping Champion


JumpingChampions

A jumping champion is a positive integer that is the most frequently occurring difference between consecutive primes <=n for some n (Odlyzko et al. 1999). For a fixed n, denote such a difference by j(n). The term was coined by J. H. Conway in 1993 (Odlyzko et al. 1999, p. 109). There are occasionally several jumping champions in a range. The scatter plots above show the jumping champions for small n, and the ranges of numbers 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. Their heuristic estimates predict that 6 remains the jumping champion up to about n approx 1.74×10^(35), when 30 takes over, and that 210 becomes champion at about n approx 10^(425). The conjectured jumping champions greater than 1 are 2, 4, 6, 30, 210, 2310, 30030, ... (OEIS A121069), consisting of 4 together with the primorials greater than 1 (Odlyzko et al. 1999, p. 108). Erdős and Straus (1980) proved that the jumping champions tend to infinity under the assumption of a quantitative form of the k-tuple 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. https://doi.org/10.1080/10586458.1999.10504393.Sloane, N. J. A. Sequence A121069 in "The On-Line Encyclopedia of Integer Sequences."Wolf, M. "Marek Wolf's Home Page." https://mwolf.pracownicy.uksw.edu.pl/.

Referenced on Wolfram|Alpha

Jumping Champion

Cite this as:

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

Subject classifications