TOPICS
Search

Mills' Prime


The nth Mills' prime is the prime number

 f_n=|_theta^(3^n)_|

for a positive integer n, where theta is Mills' constant and |_x_| is the floor function (Caldwell and Cheng 2005). Under the Riemann hypothesis, these are the primes obtained by starting with f_1=2 and repeatedly taking the next prime after f_n^3.

The first few f_n for n=1, 2, ... are 2, 11, 1361, 2521008887, ... (OEIS A051254). The greedy sequence can be represented more compactly through b_n as f_1=2 and

 f_(n+1)=f_n^3+b_n.

Caldwell and Cheng (2005) proved the first 10 terms prime. Later reported extensions include probable primes. These candidates require primality certificates before they can be accepted as terms of the greedy prime number sequence. The reported offsets b_n for n=1, 2, ... are 3, 30, 6, 80, 12, 450, 894, 3636, 70756, 97220, 66768, 300840, 1623568, 8436308, ... (OEIS A108739). Batalov and Propper (2024) reported b_(14)=8436308 and checked the minimality of this offset.

The number lengths of the reported prime and probable prime terms are 1, 2, 4, 10, 29, 85, 254, 762, 2285, 6854, 20562, 61684, 185052, 555154, 1665461, ... (OEIS A224845).


See also

Elliptic Curve Primality Proving, Mills' Constant

Explore with Wolfram|Alpha

References

Batalov, S. and Propper, R. "Mills' Primes (PRPs) Series Extensions." 2024. https://github.com/s-batalov/Mills_Primes.Caldwell, C. K. and Cheng, Y. "Determining Mills' Constant and a Note on Honaker's Problem." J. Integer Sequences 8, Article 05.4.1, 1-9, 2005. https://cs.uwaterloo.ca/journals/JIS/VOL8/Caldwell/caldwell78.html.Sloane, N. J. A. Sequences A051254, A108739, and A224845 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Mills' Prime

Cite this as:

Weisstein, Eric W. "Mills' Prime." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MillsPrime.html

Subject classifications