Professional Documents
Culture Documents
Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at .
http://www.jstor.org/page/info/about/policies/terms.jsp
.
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of
content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms
of scholarship. For more information about JSTOR, please contact support@jstor.org.
Annals of Mathematics is collaborating with JSTOR to digitize, preserve and extend access to Annals of
Mathematics.
http://www.jstor.org
1. Introduction
In thispaperwillbe givena newproofoftheprime-number theorem,whichis
elementary in thesensethatit usespractically
no analysis,exceptthesimplest
propertiesofthelogarithm.
We shallprovetheprime-number theoremin theform
theprimes.
p denoting
The basic new thingin the proofis a certainassymptotic
formula(2.8),
whichmaybe written
(1.4) E logP =
,<? X
logx + 0(1),
1
Because it avoids the conceptof lowerand upperlimit. It is in fact easy to modify
the proofin a fewplaces so as to avoid the conceptof limit at all, of course (1.1) would
thenhave to be stated differently.
305
that
(1.5) a+ A = 2.
Next,takinga largex, with
(x) ax + o(x),
form
one can deducefrom(1.3) in themodified
that,fora fixedpositivenumber6,onehas
setofprimes? x with
exceptforan exceptional
(1.8) * (J;)< (a + 6) -,
lop a
FromErd6s'resultitis thenpossibletoshowthatonecanchoseprimesp and p'
to anyoftheexceptional
notbelonging sets,with
x< x/ < (l + a) x.
P P P
Thenwe getfrom(1.7) and (1.8) that
X
(A- O < < (mu) < (a+6) < (a+ X
so that
A < (a + 6)(1 + 6).
or making6 tendto zero
A a.
Thenwe have
flog2
x, forn=1,
(2.3)
(2*3) On
- Jlog
)2logplogq,
forn== pa, aa
p logX2/p,forn paql,
>1
> > 1,
LO,forall othern.
The firstthreeof thesestatements followreadilyfrom(2.2) and (2.1), the
fourth n square-
is easilyprovedby induction.Clearlyit is enoughto consider
free,thenifn = PlP2 * Pk ,
On,, = On/rPi,z - On1Pkl/Pk
partof(2.3) follows.
Fromthistheremaining
2 A. BEURLING: Analysede la loi asymptotique
de la distribution
des nombrespremiers
gneralisks,Acta Math., vol. 68, pp. 255-291(1937).
3 These Annalsthisissue,pp. 237-304.
On
=
d XdXd F1=x E
I'd
+
d
OZ [ ]
Xd)
(2.4) zn! n<z din d<z d dx d_
j X
=X E A(d) og2 Z + o u2 )=xE(d)
d O(X).
d<z d d \dx d d oz
lo2
d
+
The remainderterm being obtained by use of (1.4) and (1.9). Hence from
(2.4) and (2.5),
and
where the c's are absolute constants,(2.7) is well known,and (2.7') may be
easily derivedby partial summationfromthe well-knownresult
>T(v) = zlogz+c4z+0(A/).
log2z = 2 2
p:z X
(G) +
V
c5
w'VXV
I+ C6+ O(z1).
+ c6 E 1d) + C6 E ) + 0(1)
dax dv dz_ d
=2 n d r + c5 Z (d)
in theformgivenin theintroduction
mayalso be written
Thisformula
that
by noticing
Z
vZ
log2p = t(x) log x + O(x).
we getfrom(2.8)
By partialsummation
E
Pq_$
logp logq = Pz
I logp E
q~zIp
logq = 2x P-z logP z P
now
Writing
6(x) = x + R(x) , (2.9) easily gives
whichagainfollowseasilyfrom(1.4).
The (2.12) and (2.13) yield
2j R(x)IlogzxS E logp RI-)
I
2j R(x)logx < pE n logp+ E log Pq }
=2 IR ) + (Xloglog x),
or
or
z R(n) 0(1).
Accordinglywe have, if R(n) does not change its sign betweenx and x', that
thereis a y in the intervalx < y ? x', so that
fromwhichfollowsthat
I5
IR(x) 2 Lon +
1 1: IR (n ? (lga
or
I R(y') I _ by+ IY
R~~~y') - y I + K3l '
g x'
or
R(y') < 26 + 1 I + l3
Thus forx > e K/8 the interval (x, e K2/ZX) will always contain a sub-interval
such that JR(z) J< 48zif z belongs to this sub-interval.
(yi, e8/2y1),
limx = 1.
Zx-*oo X
Obviouslythis is equivalentto
section (since we may assume that xo > eK3I8),that all intervals of the type
(x, eK2/8X)withx > xo, containan interval(y, e812y) such that
(4.4) | R(z) I < az/2,
fory < z ? e6/2y.
The inequality(2.14) thengives,using (4.2),
R~)I<ax > l ax
i R(x) < log X n?(zlxo) n 2 log x ?<?<(log (zxz0)/logp)
p-<yr~v
x
VAnalog 4 log p + (
an+1 = an 11 - _