Download FUNCTIONS WHICH REPRESENT PRIME NUMBERS

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Infinitesimal wikipedia , lookup

Big O notation wikipedia , lookup

Law of large numbers wikipedia , lookup

Addition wikipedia , lookup

History of logarithms wikipedia , lookup

Four color theorem wikipedia , lookup

Wiles's proof of Fermat's Last Theorem wikipedia , lookup

Theorem wikipedia , lookup

Quadratic reciprocity wikipedia , lookup

Non-standard calculus wikipedia , lookup

Mathematical proof wikipedia , lookup

Fermat's Last Theorem wikipedia , lookup

Georg Cantor's first set theory article wikipedia , lookup

Fundamental theorem of algebra wikipedia , lookup

List of prime numbers wikipedia , lookup

Proofs of Fermat's little theorem wikipedia , lookup

Transcript
FUNCTIONS WHICH REPRESENT PRIME NUMBERS
IVAN NIVEN
W. H. Mills [l]1 has proved that there is a real number A so that
[A3"] is a prime for every positive integer n. L. Kuipers [2] has
extended this and proved that for any positive integer c^3 there is
a real number A = A(c) so that
(1)
[A""] is a prime of every positive integer n.
We generalize this to the following result.
Theorem. Given any real number c > 8/3, there exists a corresponding
real number A with property (1). Furthermore, given any real number
A >1, there exists a value c with property (1).
The proof of the first part of the theorem is a slight rearrangement of Mills' proof, and the proof of the second part employs the
same basic idea in a different setting.
We begin by noting that if x> 1 and y^2, then
(2)
(1 + x)" > x» + x*-1 + 1.
Also we use, as did Mills and Kuipers, the well known result of
Ingham [3 ] that there is a constant K such that for x ^ 1 there is a
prime p satisfying
(3)
x < p < x + Kx"\
Proof
pi>K1,d.
of Part
1. Write c = 8(l+d)/3,
and choose any prime
For « = 1, 2, 3, ■ • • choose the primes pn+i to satisfy
(4)
pn < pn+l <pn+
Now Kp^Kp'-p^Kpi+V^p'-1,
as
(5)
Kp„
.
and using (2) we can rewrite (4)
pi < pn+l <p"n + p'n'1 < (1 + pn)'
-
1.
Now this in turn implies
(6)
pn
< pn+i
< (1 + pn+i)
< (1 + Pn)
,
so that p„~"is a bounded monotonie increasing sequence, whose limit
Presented to the Society, April 28, 1951; received by the editors November 13,
1950.
: Numbers in brackets refer to the references at the end of the paper.
753
License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use
754
IVANNIVEN
[October
we denote by A. Thus (6) implies
pT < A < (1 + pnfn
or pn < A'" < 1 + pn.
Proof of part 2. Starting again, we now choose the prime pi to
satisfy pi>As and pi>K, and we shall prove that we can find an
infinite sequence of primes p2, p3, ■ ■ • to satisfy the recursive inequality
(8)
^4liogp„jC+i)/» < ^logp^!
all logarithms
(9)
< _4(log(i+p„))(»+«/» _
i_
being to base A. This can be written in the form
¿1-11'"
< Pn+1 < (1 + Pn)11"^),1M
-
1.
We use induction to prove that these primes can be so chosen. Thus
we shall assume that p2, p3, • • • , pn have been obtained, and noting
that the first part of inequality (8) can be written as
(log pny"><
(log ¿B+i)l/(n+1),
we have the inequality log pn>(log pi)n from our induction
pothesis. Hence the following inequalities can be written:
(10)
hy-
{log (1 + pn)}U» > {log Pn}1'» > log/-! > 8,
(11)
^—,1-/3
>pn>j)i>K,
Using (2), (10), and (11) we have
.llog(l+p„)l,/n
(1 + Pn)
JlogU+p,,))1'"
,
— 1 > Pn
llogpj1'*
> Pn
^
(log(l+pB)llM-i
+ Pn
7llog(l+p„))1/,,/8
+ Pn
llogp,,!1'"
> Pn
.
^
Sllogpnl^/g
+ Kpn
This establishes, in the light of (3), the existence of the sequence of
primes satisfying (9) or (8), and we next observe that (8) implies
{log^}1'^
{log/.n+1}i'(«+1)
< {log (1 + ¿B+i)}1/(n+1)
< {log (1 + Pn)}lln-
Thus the bounded monotonie increasing
to a limit which we denote by c, so that
{log pn}lln < C < {log (1 + Pn)}1'"
sequence
Or
{log p„}1/n tends
Pn < A'" < 1 + pn.
Thus the theorem is proved, and it can be observed that there are
infinitely many values of A for each value of c, and vice versa, because of the freedom in the choice of pi.
License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use
1951]
functions which represent prime numbers
755
References
1. W. H. Mills, A prime-representing
function,
Bull. Amer. Math.
Soc. vol. 53
(1947) p. 604.
2. L. Kuipers,
Prime-representing
functions,
Neder. Akad. Wetensch.
vol. 53
(1950) pp. 309-310.
3. A. E. Ingham,
On the difference between consecutive primes, Quart. J. Math.
OxfordSer. vol. 8 (1937)pp. 255-266.
University
of Oregon
License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use