Vol. 63, No. 2, 1976

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 332: 1  2
Vol. 331: 1  2
Vol. 330: 1  2
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Online Archive
Volume:
Issue:
     
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Officers
 
Subscriptions
 
ISSN 1945-5844 (electronic)
ISSN 0030-8730 (print)
 
Special Issues
Author index
To appear
 
Other MSP journals
Formulas for the next prime

Solomon Wolf Golomb

Vol. 63 (1976), No. 2, 401–404
Abstract

In 1971, J. M. Gandhi showed that if the first n primes, p1,p2,,pn are known, then the next prime, pn+1, is given “explicitly” by the formula:

    t ∑   μ(d)-  1
1 < b(    bd − 1 − b ) < b,
d|Pn
(1)

where b is any positive integer 2, where Pn = p1p2pn, where μ(d) is the Möbius function, and where the unique integer value of t which satisfies the indicated inequalities is in fact pn+1.

In this paper, we obtain of the following formulas for pn+1:

pn+1 = lims→∞{Pn(s)ζ(s) 1}1∕s (2)
pn+1 = lims→∞{Pn(s) ζ1(s)}1∕s (3)
pn+1 = lims→∞{ζ(s) Qn(s)}1∕s (4)
and
pn+1 = lims→∞{1 ζ1(s)Q n(s)}1∕s. (5)

Mathematical Subject Classification
Primary: 10A25, 10A25
Milestones
Received: 13 August 1975
Revised: 19 December 1975
Published: 1 April 1976
Authors
Solomon Wolf Golomb