Teorem o prostim brojevima

Sveuˇ
ciliˇ
ste u Rijeci - Odjel za matematiku
Preddiplomski sveuˇ
ciliˇ
sni studij Matematika
Zlatko Durmiˇ
s
Teorem o prostim brojevima
Zavrˇ
sni rad
Rijeka, 2012.
Sveuˇ
ciliˇ
ste u Rijeci - Odjel za matematiku
Preddiplomski sveuˇ
ciliˇ
sni studij Matematika
Zlatko Durmiˇ
s
Teorem o prostim brojevima
Mentor: doc. dr. sc. Neven Grbac
Kolegiji: Kompleksna analiza, Uvod u teoriju brojeva,
Matematiˇcka analiza
Zavrˇ
sni rad
Rijeka, 2012.
Sadrˇ
zaj
1 Uvod
1
2 Riemannova zeta funkcija
2
3 Analitiˇ
cki teorem
14
4 Teorem o prostim brojevima
23
5 Zakljuˇ
cak
25
ˇ
SAZETAK
Cilj rada je dokazati teorem o prostim brojevima koriˇstenjem kompleksne analize. Najprije ´cemo, u prvom poglavlju, definirati Riemmanovu zeta funkciju ζ(s),
skra´ceno zeta funkciju, i funkcije Φ(s) i ϑ(x). Pokazat ´cemo podskupove od C na
kojima su ζ(s) i Φ(s) holomorfne, u lemi 1 i 2. U lemi 3 ´cemo pokazati da se zeta
funkcija moˇze zapisati u obliku Eulerovog produkta, ˇsto ´ce nam poslije biti vrlo
korisno, naroˇcito u dokazu leme 6. Takoder ´cemo pokazati da se zeta funkcija moˇze
analitiˇcki produljiti na ve´ci podskup kompleksne ravnine u lemi 4, ˇsto ´cemo korisiti
takoder u lemi 6. U lemi 5 ´cemo pokazati jedno od svojstava funkcije ϑ(x), ˇsto
´ce nam biti bitno u zavrˇsnoj fazi dokaza teorema o prostim brojevima. U lemi 6
1
´cemo vidjeti da zeta funkcija ne poprima vrijednost nula i da je funkcija Φ(s) − s−1
holomorfna na pravcu <(s) = 1, ˇsto ´cemo koristiti poslije u lemi 7. Prije toga, u
narednom poglavlju, pro´ci ´cemo kroz dokaz analitiˇckog teorema, koji nam je osnova
za dokaz leme 7. Lema 8 navodi joˇs jedno svojstvo funkcije ϑ(x), ˇciji dokaz provodimo svodenjem na kontradikciju sa lemom 7. I konaˇcno, u poglavlju 4, navodimo
dokaz teorema o prostim brojevima koriˇstenjem prethodno dokazanih rezultata.
Kljuˇ
cne rijeˇ
ci:
teorem o prostim brojevima
kompleksna analiza
Riemmanova zeta funkcija
analitiˇcko produljenje
analitiˇcki teorem
1
Uvod
Jednom je veliki matematiˇcar Leopold Kronecker (1823.-1891.) rekao: ”Bog je
stvorio prirodne brojeve, sve ostalo je djelo ˇcovjeka.” Naime, pojam prirodnog broja
jedan je od osnovnih pojmova u matematici i jedan od pojmova koji je usko povezan
sa svakodnevnim praktiˇcnim ˇzivotom.
Bitan podskup prirodnih brojeva ˇcine prosti brojevi, brojevi ˇciji jedini djelitelji
su jedan i on sam. Kako prema osnovnom teoremu aritmetike znamo da je svaki
broj prost ili se moˇze na jedinstven naˇcin prikazati kao umnoˇzak prostih faktora, bez
uzimanja u obzir poretke faktora, vidimo da prosti brojevi na neki naˇcin izgraduju
prirodne brojeve, sliˇcno kao ˇsto atomi u fiziˇckom svijetu, izgraduju razne predmete
u naˇsoj okolini.
Iako naoˇcigled veoma jednostavan pojam, prosti brojevi bili su uzrokom razvoja
mnogih matematiˇckih disciplina i pojavljivanja nekih od najteˇzih problema u matematici, od kojih se neki joˇs i danas, nakon viˇse desetlje´ca ili ˇcak stolje´ca, opiru
razumijevanju najboljih intelektualnih umova moderne znanosti. Unatoˇc svim naporima, joˇs i danas nije u potpunosti najpreciznije poznato pravilo raspodjele prostih
brojeva medu prirodnim brojevima. Jedan od moˇzda najranijih pokuˇsaja razumijevanja u tom smjeru bio je i teorem o prostim brojevima.
Teorem je prije dokaza bio hipoteza koju su postavili Legendre i Gauss 1796.
godine. Prvi su ga dokazali, nezavisno jedan o drugome, Hadamard i de la Valle
Poussin 1896. godine. Metodu kojom ´cemo provesti dokaz je razvio D.J.Newman
oko 1980. godine.
1
2
Riemannova zeta funkcija
U ovom odlomku ´cemo definirati Riemmanovu zeta i joˇs nekoliko dodatnih funkcija i dokazati neka njihova potrebna svojstva.
Definicija 1 Za niz kompleksnih brojeva (cn )n∈N , red
∞
X
cn
n=1
ns
, gdje je s ∈ C, s = <(s) + i=(s), <(s), =(s) ∈ R,
nazivamo Dirichletov red.
Definicija 2 Ako je cn = 1, ∀n ≥ 1, tada red
∞
X
1
ζ(s) =
, gdje je s ∈ C, s = <(s) + i=(s), <(s), =(s) ∈ R,
s
n
n=1
nazivamo Riemannova zeta funkcija.
Definicija 3 Definiramo funkcije
Φ(s) =
X ln p
ps
p∈P
ϑ(x) =
X
,
ln p,
p≤x
p∈P
gdje je s ∈ C, x ∈ R, a P je oznaka za skup prostih brojeva.
Sada ´cemo dokazati nekoliko dodatnih, potrebnih svojstava, prethodno definiranih funkcija.
Lema 1 Funkcija ζ(s) je holomorfna za <(s) > 1.
Dokaz:
Oˇcito vrijedi
|ns | = |es ln n | = |e<(s) ln n (cos(=(s) ln n) + i sin(=(s) ln n))| =
=e
<(s) ln n
q
cos2 (=(s) ln n) + sin2 (=(s) ln n) = n<(s) .
|
{z
}
=1
Sada imamo
∞ ∞
X
1 X
1
=
,
ns n<(s)
n=1
n=1
2
a taj red konvergira za <(s) > 1, pa
P∞
1
n=1 ns
konvergira apsolutno za <(s) > 1.
Takoder vrijedi
1
= 1 ≤ 1 , za <(s) > 1, 1 < σ < <(s), ∀n ∈ N.
ns n<(s)
nσ
Iz konvergencije reda s pozitivnim ˇclanovima
P
1
cija reda ∞
n=1 ns za <(s) > 1.
I joˇs imamo da red
P∞
1
n=1 nσ ,
slijedi uniformna konvergen-
∞
∞
X
X
d 1
ln n
=
−
ds ns
ns
n=1
n=1
konvergira uniformno za <(s) > 1, pa vrijedi
∞
∞
X
d 1
d X 1
=
= ζ 0 (s).
s
s
ds
n
ds
n
n=1
n=1
Slijedi da derivacija ζ 0 (s) postoji i neprekidna je za Re(s) > 1.
P
1
Dakle red ∞
n=1 ns definira na <(s) > 1 holomorfnu funkciju, a to je upravo ζ(s).
Q.E.D.
Lema 2 Funkcija Φ(s) je holomorfna za <(s) > 1.
Dokaz:
Imamo
X ln p X ln p
.
ps =
p<(s)
p∈P
p∈P
Stavimo σ = <(s) > 1.
Funkcija f (x) = lnxσx je neprekidna i padaju´ca na [2, ∞i. Pokaˇzimo da nepravi
R∞
integral 2 lnxσx dx konvergira za σ > 1.
Naime, vrijedi
Z
ln x
x−σ+1
dx
=
· ln x −
xσ
−σ + 1
Z
x1−σ
1
=
ln x −
1−σ
1−σ
=
Z
x−σ+1 1
· dx =
−σ + 1 x
1
dx =
xσ
x1−σ
x1−σ
ln x −
,
1−σ
(1 − σ)2
pa iz toga slijedi
3
∞
Z
2
= lim
A→∞
ln x
dx = lim
A→∞
xσ
Z
A
2
ln x
dx =
xσ
A1−σ
A1−σ
21−σ
21−σ
ln A −
ln
2
+
−
1−σ
(1 − σ)2 1 − σ
(1 − σ)2
=
=
21−σ
21−σ
ln 2 +
, jer je
1−σ
(1 − σ)2
lim A1−σ ln A = [0 · ∞] = lim
A→∞
A→∞
ln A
1
=[
A1−σ
∞
]=
∞
[ primjenom L‘Hospitalovog pravila ]
= lim
A→∞
1
A
(σ −
1)Aσ−2
1
= 0,
A→∞ (σ − 1)Aσ−1
= lim
i takoder je lim A1−σ = 0, jer je σ > 1.
A→∞
Dakle, iz konvergencije
σ > 1.
R∞
2
ln x
dx
xσ
slijedi da red
P
ln p
p∈P ps
konvergira apsolutno za
Takoder vrijedi
ln p ln p
ln p
ps = p<(s) ≤ pσ0 , za <(s) > 1, 1 < σ0 < <(s), ∀n ∈ N.
Iz konvergencije reda s pozitivnim ˇclanovima
P
cija reda p∈P lnpsp za <(s) > 1.
P
ln p
p∈P pσ0
slijedi uniformna konvergen-
I joˇs imamo da red
X d ln p
X ln2 p
=
−
ds ps
ps
p∈P
p∈P
konvergira uniformno za <(s) > 1, pa vrijedi
X d ln p
d X ln p
=
= Φ0 (s).
s
s
ds p
ds p∈P p
p∈P
Slijedi da derivacija Φ0 (s) postoji i neprekidna je za Re(s) > 1.
P
Dakle red p∈P lnpsp definira na <(s) > 1 holomorfnu funkciju, a to je upravo
Φ(s).
Q.E.D.
Slijede´ca lema govori da Riemmanova zeta funkcija ima Eulerov produkt.
4
Lema 3 Vrijedi
ζ(s) =
Y
(1 − p−s )−1 , za <(s) > 1.
p∈P
Dokaz:
Neka je m ∈ N proizvoljan. Tada vrijedi
X 1
Y
Y
1
−s −1 −
ζ(s)
−
(1
−
p
)
=
s.
s
1
n
p∈P 1 −
p∈P
n∈N
p
p<m
p<m
Ako iskoristimo
n
∞ X
1
n=0
ps
p
Y
p∈P
p<m
1
1
1
s jer je s = <(s) < 1 za <(s) > 1, za
=
p
p
1− 1
1−
Y
1
s =
1
p
p∈P
p<m
∞ X
n=0
1
ps
=
X
Q
n∈N, n=
 Y

r1 ,r2 ,...∈N0
X
=
pα(p) , α(p)∈N0
p∈P
p<m


n !
p1 ,p2 ,...∈P
pi <m
1 

(pri i )s
=
1
,
ns
onda imamo
∞
∞
X 1
X 1
Y
1
−
−
s = s
1
n
ns
p∈P
1
−
n=1
n=1
n∈N,
p
p<m
X
= n∈N, n=Qp∈P pα(p) ,
∃p≥m, takav da je
α(p)∈N0 ,
α(p)∈N
m→∞
Y
p<m
Q
n=
p∈P
p<m
pα(p) , α(p)∈N0
1 X 1 X 1 X 1
≤
=
→ 0, za m → ∞,
≤
ns n≥m ns n≥m ns n≥m n<(s)
P
P
1
jer je n≥m n<(s)
ostatak reda ∞
n=1
Dakle, pokazali smo da vrijedi
lim
X
1 =
ns (1 − p−s )−1 =
1
,
n<(s)
Y
koji konvergira za <(s) > 1, prema lemi 1.
(1 − p−s )−1 = ζ(s), za <(s) > 1.
p∈P
Q.E.D.
Lema 4 ζ(s) −
1
s−1
se moˇze proˇsiriti do holomorfne funkcije na <(s) > 0.
5
Dokaz:
Najprije pokaˇzimo da vrijedi
∞
Z
1
1
1
, za <(s) > 1.
dx =
s
x
s−1
Naime, imamo
Z
∞
1
= lim
A→∞
A
Z
1
dx = lim
A→∞
xs
1
A−s+1
1
−
−s + 1 −s + 1
1
dx = lim
A→∞
xs
x−s+1
−s + 1

A

 =

1
A−s+1
1
1
= lim
+
=
.
A→∞ −s + 1
s−1
s−1
Sada za <(s) > 1 imamo
∞
X 1
1
=
−
ζ(s) −
s − 1 n=1 ns
Z
∞
1
1
dx
xs
Z n+1
∞ Z n+1
∞ ∞
X
X
X
1
1
1
1
−
dx =
−
dx =
=
s
s
s
s
n
x
n
x
n
n
n=1
n=1
n=1
=
∞ Z
X
n+1
n
n=1
1
dx −
ns
n+1
Z
n
1
dx
xs
=
∞ Z
X
n=1
n+1
n
1
1
−
n s xs
dx.
Sada ∀n ∈ N, ∀s ∈ C, <(s) > 0, primjenom teorema o srednjoj vrijednosti
Z
b
|f (a) − f (b)| ≤
|f 0 (t)| dt ≤ max |f 0 (t)| |b − a| ,
a≤t≤b
a
imamo
Z n+1 d
1
1
1
1 −
dx ≤
dx ns − xs dx =
ns x s
n
n
Z n+1 s s =
dx
≤
max
s+1 s+1 |(n + 1) − n| =
n≤x≤n+1
x
x
n
Z
n+1
= max
n≤x≤n+1
|s|
x<(s)+1
≤
|s|
n<(s)+1
.
P
|s|
Red s pozitivnim ˇclanovima ∞
sto povlaˇci
n=1 n<(s)+1 konvergira za <(s) > 0, ˇ
P∞ R n+1 1
1
apsolutnu konvergenciju reda n=1 n
− xs dx za <(s) > 0.
ns
Sada primjenom Leibnizovog integralnog pravila imamo
Z
∞
X
d n+1 1
1
− s dx =
s
ds
n
x
n
n=1
6
∞ Z
X
=
n+1
n
n=1
d
ds
1
1
− s
s
n
x
dx =
∞ Z
X
n=1
n
n+1
ln n ln x
− s + s dx.
n
x
I sada opet, kao ranije, ∀n ∈ N, ∀s ∈ C, <(s) > 0, primjenom teorema o srednjoj
vrijednosti imamo
Z
n+1
n
Z
=
n
Z n+1 d
ln n ln x
ln
n
ln
x
dx =
− s + s dx ≤
−
+
dx
n
x
ns
xs n
n+1
1 − s ln x dx ≤ max 1 − s ln x |(n + 1) − n| =
xs+1 n≤x≤n+1 xs+1 |1 − s ln x|
1 + |s| ln(n + 1)
≤
.
<(s)+1
n≤x≤n+1
x
n<(s)+1
P
P∞ ln(n+1)
P
1+|s| ln(n+1)
1
= ∞
Red s pozitivnim ˇclanovima ∞
n=1 n<(s)+1 + |s|
n=1 n<(s)+1 ,
n=1
n<(s)+1
konvergira za <(s) > 0, jer oba reda sa desne strane jednakosti, kako je prethodno pokazano, konvergiraju za <(s) > 0, ˇsto povlaˇci uniformnu konvergenciju
R n+1 1
P
d
d
1
− x1s dx, a to znaˇci da ds
reda ∞
ζ(s) − s−1
postoji za <(s) > 0 i
n=1 ds n
ns
neprekidna je.
1
je holomorfna za <(s) > 0.
Dakle, funkcija ζ(s) − s−1
= max
Q.E.D.
Neka su f i g funkcije realne varijable. Kaˇzemo da je f (x) = O(g(x)), ako
postoje konstante C, B ∈ R takve da vrijedi
|f (x)| ≤ Cg(x), ∀x ≥ B.
Lema 5 Vrijedi ϑ(x) = O(x).
Dokaz:
Neka je n ∈ N proizvoljan. Tada za svaki p ∈ P, n < p ≤ 2n vrijedi
p | (2n(2n − 1) · . . . · (n + 2)(n + 1)) ,
a kako moˇzemo pisati
(2n)!
=
2n(2n − 1) · . . . · (n + 2)(n + 1) =
n!
i kako znamo da p - n!, slijedi p |
2n
n
2n
· n!
n
, iz ˇcega moˇzemo zakljuˇciti
2n
2n
2n
2n
p≤
≤
+
+ ... +
= (1 + 1)2n = 22n .
n
0
1
2n
n<p≤2n
Y
7
Sada primjenom strogo rastu´ce funkcije ln x na obje strane nejednakosti slijedi
X
ln p ≤ 2n ln 2.
n<p≤2n
Ako uzmemo da je n = 2k−1 , za neki k ∈ N, tada imamo
X
ln p ≤ 2k ln 2.
2k−1 <p≤2k
Sada za k = 1, . . . , m dobijemo m nejednakosti
X
ln p ≤ 2 ln 2,
1<p≤2
X
ln p ≤ 4 ln 2,
2<p≤4
X
ln p ≤ 8 ln 2,
4<p≤8
···
X
ln p ≤ 2m ln 2.
2m−1 <p≤2m
Sumiranjem nejednakosti imamo
m
X


X

n=1
ln p =
X
ln p ≤ (2 + 22 + 23 + . . . + 2m ) ln 2 =
p≤2m
2n−1 <p≤2n
= (2m+1 − 2) ln 2 ≤ 2m+1 ln 2,
odnosno
X
ln p ≤ 2m+1 ln 2.
p≤2m
Kako za svaki x ≥ 1 moˇzemo izabrati m ∈ N tako da vrijedi
2m−1 ≤ x < 2m , slijedi
ϑ(x) =
X
p≤x
ln p ≤
X
ln p ≤ 2m+1 ln 2 = (4 ln 2)2m−1 ≤ (4 ln 2)x,
p≤2m
odnosno
ϑ(x) ≤ Cx, ∀x ≥ 1,
8
ϑ(x) = O(x).
Q.E.D.
Lema 6 ζ(s) 6= 0 i Φ(s) −
1
s−1
je holomorfna za <(s) ≥ 1.
Dokaz:
P
1
Zbog apsolutne konvergencije reda ∞
n=1 ns , apsolutno konvergira i Eulerov produkt toga reda, za <(s) > 1, u konaˇcan broj razliˇcit od nule. Dakle, ζ(s) 6= 0 za
<(s) > 1. Preostaje nam pokazati da je ζ(s) 6= 0 za <(s) = 1.
1
Prema ranije pokazanome, Φ(s) je holomorfna za <(s) > 1, a takoder i s−1
, pa
1
zakljuˇcujemo da je Φ(s) − s−1 holomorfna za <(s) > 1. Preostaje nam pokazati da
je holomorfna i za <(s) = 1.
Sada za <(s) > 1 imamo
ln ζ(s) = ln
Y
1 − p−s
−1
=
p∈P
X
ln 1 − p−s
−1
,
p∈P
pa deriviranjem po s dobijemo
X p−s
ζ 0 (s) X
=
(1 − p−s )(−(1 − p−s )−2 p−s ln p) = −
ln p.
−s
ζ(s)
1
−
p
p∈P
p∈P
Primjenom formule za sumu geometrijskog reda slijedi
∞
∞
XX
X ln p X X
ζ 0 (s)
ln p
ln p
=−
=−
−
=
ns
s
ζ(s)
p
p
pns
p∈P n=1
p∈P
p∈P n=2
=−
X ln p
p∈P
odnosno
ps
−
X ln p · p−2s
p∈P
1 − p−s
=−
X ln p
p∈P
ps
−
X
p∈P
ln p
,
ps (ps − 1)
X
ζ 0 (s)
ln p
−
= Φ(s) +
.
ζ(s)
ps (ps − 1)
p∈P
Oduzimanjem
1
s−1
od obje strane jednakosti i promjenom rasporeda imamo
1
Φ(s) −
=−
s−1
X
ζ 0 (s)
1
ln p
+
+
s
ζ(s)
s − 1 p∈P p (ps − 1)
!
. (∗)
U nastavku ´cemo prouˇciti pojedine ˇclanove sa desne strane jednakosti (∗). NajP
0 (s)
1
prije p∈P ps (plnsp−1) , a zatim ζζ(s)
+ s−1
. Ako je svaki pojedini ˇclan holomorfan za
1
<(s) = 1, tada je i funkcija Φ(s) − s−1 , sa lijeve strane jednakosti (∗), holomorfna
za <(s) = 1, a upravo to ˇzelimo pokazati.
9
KORAK 1:
Pokaˇzimo da red
ln p
p∈P ps (ps −1) konvergira apsolutno i uniformno
> 21 . Koriˇstenjem |ps | = pσ i ||z1 | − |z2 || ≤ |z1
s
s
P
Neka je σ = Re(s)
vrijedi |pσ − 1| = ||p | − 1| ≤ |p − 1|, pa imamo
za Re(s) > 21 .
− z2 |, ∀z1 , z2 ∈ C,
ln p ln p
ln p
ln p
ps (ps − 1) = pσ |ps − 1| ≤ pσ |pσ − 1| ≤ (pσ − 1)2 .
P
p
1
Provjerimo konvergenciju reda p∈P (pσln−1)
2 , za σ > 2 . Naime, red s pozitivnim
P
ˇclanovima p∈P pln2σp = Φ(2σ) konvergira, prema lemi 2, za 2σ > 1, odnosno za σ > 12
i takoder vrijedi
ln p
(pσ −1)2
lim ln p
p→∞
p2σ
1
p2σ
= lim
2
σ
2
p→∞ 1 − σ +
p→∞ (p − 1)
p
= lim
1
p2σ
= 1 < ∞,
pa prema teoremu o usporedivanju redova sa pozitivnim ˇclanovima, zakljuˇcujemo
P
ln p
1
da i red
p∈P (pσ −1)2 konvergira za σ > 2 . Na temelju toga slijedi uniformna i
P
apsolutna konvergencija reda p∈P ps (plnsp−1) .
P
ln p
d
Red p∈P ds
takoder konvergira uniformno, ˇsto znaˇci da polazni red
ps (ps −1)
P
ln p
1
p∈P ps (ps −1) definira holomorfnu funkciju za <(s) > 2 .
KORAK 2:
0
(s)
1
Pokaˇzimo sada da je ζζ(s)
+ s−1
holomorfna za <(s) > 0, osim gdje nije definirana.
1
Naime, ranije smo pokazali da je funkcija ζ(s) − s−1
holomorfna za σ = <(s) > 0.
Kako vrijedi
ζ(s)−
1
(s − 1)ζ(s) − 1
=
, slijedi da je (s−1)ζ(s) holomorfna za σ > 0, pa je i
s−1
s−1
d
((s − 1)ζ(s)) holomorfna za σ > 0.
ds
Dakle,
d
((s
ds
− 1)ζ(s))
ζ 0 (s)
1
=
+
je meromorfna za σ > 0,
(s − 1)ζ(s)
ζ(s)
s−1
kao kvocijent dvije holomorfne funkcije. Njeni polovi se mogu pojaviti jedino u
nultoˇckama nazivnika.
KORAK 3:
10
U nastavku ´cemo pokazati da je (s − 1)ζ(s) 6= 0, za σ = 1. Na taj naˇcin ´cemo
P
0 (s)
1
pokazati da je funkcija ζζ(s)
+ s−1
holomorfna za σ = 1, a kako i red p∈P ps (plnsp−1)
1
holomorfna
definira holomorfnu funkciju u σ = 1, time ´cemo dokazati da je Φ(s)− s−1
za σ = 1.
Prvo pokaˇzimo da je (s − 1)ζ(s) 6= 0, za s = 1.
1
holomorfna za σ > 0, onda je holomorfna i u s = 1, gdje
Naime, jer je ζ(s) − s−1
poprima konaˇcnu vrijednost koja iznosi
lim ζ(s) −
s→1
1
s−1
= lim
s→1
(s − 1)ζ(s) − 1
s−1
.
Zato jer je lims→1 (s − 1) = 0, mora vrijediti i lims→1 ((s − 1)ζ(s) − 1) = 0, odnosno
lim((s − 1)ζ(s)) = 1 6= 0, pa je (s − 1)ζ(s) 6= 0, za s = 1.
s→1
Sada ´cemo pokazati da vrijedi
(s − 1)ζ(s) 6= 0, za σ = 1, t = =(s) 6= 0, t ∈ R, ˇsto je ekvivalentno sa
ζ(1 + it) 6= 0, za t 6= 0, t ∈ R.
Pretpostavimo suprotno, odnosno da ζ(s) ima nultoˇcku reda µ u toˇcki s0 = 1+it,
za neki t 6= 0, t ∈ R.
1
Kako je ζ(s) − s−1
holomorfna u s0 to je i ζ(s) holomorfna u s0 , pa je µ ≥ 0. Cilj
nam je pokazati da je µ = 0, iz ˇcega bi slijedilo da ζ(s) nema nultoˇcaka na pravcu
<(s) = 1.
Kako je s0 nultoˇcka reda µ, funkciju ζ(s) moˇzemo prikazati u obliku
ζ(s) = (s − s0 )µ ζ1 (s), ζ1 (s0 ) 6= 0, pa takoder vrijedi
ζ 0 (s) = µ(s − s0 )µ−1 ζ1 (s) + (s − s0 )µ ζ10 (s),
iz ˇcega slijedi jednakost
ζ 0 (s)
µ(s − s0 )µ−1 ζ1 (s) + (s − s0 )µ ζ10 (s)
µ
ζ10 (s)
=
=
+
ζ(s)
(s − s0 )µ ζ1 (s)
s − s0 ζ1 (s)
Sada za proizvoljan > 0 imamo
ζ 0 (s0 + )
µ
ζ 0 (s0 + )
=
+ 1
.
ζ(s0 + )
s0 + − s0 ζ1 (s0 + )
11
Ako pomnoˇzimo obje strane jednakosti sa i uzmemo da → 0+, slijedi
ζ10 (s0 + )
ζ 0 (s0 + )
· = µ + lim
· .
lim
→0+ ζ1 (s0 + )
→0+ ζ(s0 + )
Kako je ζ(s) diferencijabilna za σ > 1, pa ima derivaciju svakog reda na istom
podruˇcju, to je i ζ10 (s) diferencijabilna za σ > 1, i jednaka je nekom konaˇcnom broju.
Takoder je ζ1 (s0 ) 6= 0, jer bi u protivnom red nultoˇcke bio strogo ve´ci od µ, ˇsto je
kontradikcija, pa vidimo da limes sa desne strane jednakosti teˇzi ka nuli, iz ˇcega
slijedi
ζ 0 (s0 + )
· = µ.
lim
→0+ ζ(s0 + )
Prema prethodnome, iz
1
Φ(s0 + ) −
=−
s0 + − 1
X
ζ 0 (s0 + )
1
ln p
+
+
s
+
0
ζ(s0 + )
s0 + − 1 p∈P p
(ps0 + − 1)
!
, (1)
mnoˇzenjem obje strane jednakosti sa i ako uzmemo da → 0+, imamo sljede´ce
ζ 0 (s0 + )
· = −µ.
→0+ ζ(s0 + )
lim Φ(s0 + ) · = − lim
→0+
Ovdje posljednji red iz zagrade sa desne strane jednakosti (1) konvergira, pa mnoˇzenjem
sa teˇzi ka nuli, kada → 0+.
Pretpostavimo da je s1 = 1 + 2ti nultoˇcka reda ν ≥ 0, pa analogno kao za s0 ,
imamo da vrijedi
lim Φ(s1 + ) · = −ν.
→0+
Takoder iz
1
Φ(1 + ) −
=−
1+−1
X
ζ 0 (1 + )
1
ln p
+
+
1+
ζ(1 + )
1 + − 1 p∈P p (p1+ − 1)
!
, (2)
mnoˇzenjem obje strane jednakosti sa i ako uzmemo da → 0+, slijedi
lim Φ(1 + ) · = 1. (3)
→0+
Ovdje posljednji red iz zagrade sa desne strane jednakosti (2) konvergira, pa mnoˇzenjem
0 (s)
1
sa teˇzi ka nuli, kada → 0+. Takoder je ζζ(s)
+ s−1
holomorfna za s = 1, kako
smo pokazali na poˇcetku koraka 3, pa taj izraz mnoˇzenjem sa teˇzi ka nuli, kada
→ 0+. Na lijevoj strani ostane lim→0+ Φ(1 + ) · − 1, pa sada slijedi jednakost
(3).
12
Ako je s0 nultoˇcka od ζ(s), tada je i s0 nultoˇcka od ζ(s). Za nastavak nam je
bitno da je s0 istoga reda kao i s0 , pa ´cemo to sada pokazati.
Uoˇcimo da vrijedi
∞
∞
X
X
1
1
ζ(s) =
=
= ζ(s), jer je
s
n
ns
n=1
n=1
ns = es ln n = e(ξ−iψ) ln n = e(ξ+iψ) ln n = ns , pa sada imamo
ζ(s) = (s − s0 )µ ζ1 (s) = ζ(s) = (s − s0 )µ ζ1 (s) =
= (s − s0 )µ ζ1 (s) = (s − s0 )µ ζ1 (s), iz ˇcega slijedi
ζ1 (s) = ζ1 (s), a posebno ζ1 (s0 ) = ζ1 (s0 ) 6= 0 = 0, dakle
s0 je takoder reda µ.
Takoder zbog
0
ζ (s) = −
∞
X
ln n
n=1
ns
=−
∞
X
ln n
n=1
ns
= ζ 0 (s), imamo
ζ 0 (s) = µ(s − s0 )µ−1 ζ1 (s) + (s − s0 )µ ζ10 (s) =
= ζ 0 (s) = µ(s − s0 )µ−1 ζ1 (s) + (s − s0 )µ ζ10 (s) =
= µ(s − s0 )µ−1 ζ1 (s) + (s − s0 )µ ζ10 (s), pa zbog ζ1 (s) = ζ1 (s)
imamo da je ζ10 (s) = ζ10 (s), odnosno ζ10 (s0 ) = ζ10 (s0 ).
Dakle, s0 je takoder reda µ i cijeli postupak koji smo proˇsli za s0 vrijedi i za s0 .
P
Takoder, prisjetimo se da je Φ(s) = p∈P lnpsp .
Sada uoˇcimo sljede´ce
X ln p it 4 X ln p it
−it 4
2
2
2
2< p
p +p
0≤
=
=
p1+
p1+
p∈P
p∈P
=
=
X
p∈P
ln p
p1+−2it
X ln p
p2it + 4pit + 6 + 4p−it + p−2it =
1+
p
p∈P
+4
X ln p
X ln p
X ln p
X ln p
+
6
+
4
+
=
p1+−it
p1+
p1++it p∈P p1++2it
p∈P
p∈P
p∈P
= Φ(1 − 2it + ) + 4Φ(1 − it + ) + 6Φ(1 + ) + 4Φ(1 + it + ) + Φ(1 + 2it + ) =
= Φ(s1 + ) + 4Φ(s0 + ) + 6Φ(1 + ) + 4Φ(s0 + ) + Φ(s1 + ).
13
Ako sada pomnoˇzimo obje strane nejednakosti sa > 0 i uzmemo da → 0+,
koriˇstenjem prethodno dobivenih jednadˇzbi
lim Φ(s0 + ) · = lim Φ(s0 + ) · = −µ,
→0+
→0+
lim Φ(s1 + ) · = lim Φ(s1 + ) · = −ν i
→0+
→0+
lim Φ(1 + ) · = 1,
→0+
dobijemo nejednakost
0 ≤ −ν − 4µ + 6 − 4µ − ν = −2ν − 8µ + 6.
Zato jer je ν ≥ 0, imamo 0 ≤ 6 − 2ν − 8µ ≤ 6 − 8µ, iz ˇcega slijedi 8µ ≤ 6, odnosno
µ ≤ 86 < 1, pa slijedi da je µ = 0. Time smo pokazali da je ζ(s) 6= 0, za <(s) = 1,
1
pa prema koracima 1, 2, 3 i iz jednakosti (∗), slijedi da je Φ(s) − s−1
holomorfna za
<(s) = 1.
Q.E.D.
3
Analitiˇ
cki teorem
Teorem 1 (Analitiˇ
cki teorem) Pretpostavimo da je f (t), t ≥ 0, ograniˇcena i
lokalno integrabilna kompleksna funkcija. Neka se funkcija
Z
g(s) =
∞
f (t)e−st dt,
0
koja je holomorfna na podruˇcju <(s) > 0, analitiˇcki produlji do holomorfne funkcije
R∞
na otvorenom skupu koji sadrˇzi zatvoreni skup <(s) ≥ 0. Tada integral 0 f (t)dt
konvergira i jednak je g(0).
Dokaz:
RT
Za fiksni T > 0 stavimo da je gT (s) = 0 f (t)e−st dt.
gT (s) je holomorfna na ˇcitavom C. Naime, primjenom Leibnizovog integralnog
pravila imamo da je
d
d
gT (s) =
ds
ds
Z
T
−st
f (t)e
0
Z
dt =
0
T
d
f (t)e−st dt =
ds
Z
T
f (t)(−t)e−st dt.
0
Kako je f (t) lokalno integrabilna, a −t i e−st takoder, tada postoji
C, odnosno gT (s) je holomorfna na C.
14
d
g (s),
ds T
za svaki s ∈
Trebamo pokazati da vrijedi
lim gT (0) = g(0).
T →∞
Neka su R > 0 i δ > 0 takvi da je g(s) holomorfna na podskupu od C koji sadrˇzi
kompaktan skup D = {s ∈ C : |s| ≤ R, <(s) ≥ −δ} i neka je Γ rub od D. Tada,
prema Cauchyjevoj integralnoj formuli, vrijedi
g(0) − gT (0) = g(0)e
0T
0T
− gT (0)e
1
=
2πi
Z
Γ
1
esT
ds +
(g(s) − gT (s))
s
2πi
Γ
|
Z
1
=
2πi
1
g(s)esT
ds −
s
2πi
Z
Γ
gT (s)esT
ds =
s
esT s2
(g(s) − gT (s))
ds .
sR2
Γ
{z
}
Z
=0
Podintegralna funkcija, posljednjeg integrala iz prethodne jednakosti, je analitiˇcka
na podruˇcju koje sadrˇzi Γ, pa prema Cauchyjevom teoremu taj integral poprima
vrijednost nula, kako smo naznaˇcili. Zato smo ga mogli dodati. Sada moˇzemo pisati
Z
1
(g(s) − gT (s)) e
s
Γ
1
g(0) − gT (0) =
2πi
sT
s2
1 + 2 ds.
R
Kako je f (t) ograniˇcena, postoji konstanta M > 0, takva da je
|f (t)| ≤ M, za svaki t ≥ 0.
Sada za x = <(s) > 0, imamo
Z
|g(s) − gT (s)| = ∞
−st
f (t)e
T
Z
|f (t)|e
=
∞
|f (t)||e−st |dt =
T
∞
−xt
Z
dt ≤
Z
∞
dt ≤ M
T
−xt
e
Z
A
e−xt dt =
dt = M lim
A→∞
T
T
A
1 −xt 
1 −xA 1 −xT
M e−xT

= M lim − e
+ e
=
,
 = M lim − e
A→∞
A→∞

x
x
x
x
T
dok je za |s| = R, funkcija
esT 1s
1+
s2
R2
holomorfna i vrijedi
sT 1
s2 xT
e
s 1 + R2 = e
−1
s + 1 s =
R2 |sn | = |s|n , arg(sn ) = n arg(s), pa je
s−1 = R1 e−i arg(s) , R12 s = R1 ei arg(s)
15
xT
=e
1 −i arg(s) 1 i arg(s) exT e
=
R · e−i arg(s) + R · ei arg(s) =
+ e
R
2
R
R
=
exT
exT |2x|
2exT x
|2R
cos
(arg(s))|
=
=
.
R2
R2
R2
Iz neprekidnosti g(s) − gT (s), moˇzemo zakljuˇciti
2
−xT
2exT x
2M
(g(s) − gT (s)) esT 1 1 + s ≤ M e
·
= 2,
2
2
s
R
x
R
R
za svaki s ∈ Γ+ = Γ ∩ {s ∈ C : <(s) ≥ 0}, iz ˇcega slijedi
Z
Z
2
1
1
2M
s
1
sT
(g(s) − gT (s)) e
1 + 2 ds ≤
|ds| =
2πi
s
R
2π Γ+ R2
Γ+
=
M
1 2M
· 2 · Rπ =
.
2π R
R
Sada promotrimo integral na Γ− = Γ ∩ {s ∈ C : <(s) < 0}, posebno za g(s) i
gT (s). Pogledajmo prvo za gT (s).
Kako je gT (s) holomorfna na ˇcitavom C, prema Cauchyevom teoremu moˇzemo,
umjesto konture Γ− , uzeti polukruˇznicu Γ0− = {s ∈ C : |s| = R, <(s) < 0}.
Sada, za x = <(s) < 0, imamo
Z
|gT (s)| = T
0
Z
−st f (t)e dt ≤ M
T
e
−xt
Z

T
1
−xt
−xt 
e dt = lim − e
 =
A→∞

x
−A
Z
A→∞
e−xt dt =
−∞
0
= M lim
T
dt ≤ M
T
−A
= M lim
A→∞
1
1
− e−xT + exA
x
x
=M
M e−xT
e−xT
=
.
−x
|x|
Imamo da otprije vrijedi
sT 1
s2 2exT |x|
e
s 1 + R2 = R2 , pa iz svega slijedi
Z
1 Z
2
s
1 M e−xT 2exT |x|
M
sT 1
gT (s)e
1 + 2 ds ≤
·
|ds| =
.
2
2π |x|
2πi Γ0−
s
R
R
R
Γ0−
| {z }
=Rπ
Sada pogledajmo za g(s).
Kako je g(s) holomorfna na kompaktnom skupu Γ− , tada je i ograniˇcena na tom
16
skupu, pa tada postoji konstanta K = K(R, δ) > 0, tako da vrijedi
2
g(s) 1 1 + s ≤ K, za svaki s ∈ Γ− .
s
R2 Sada vrijedi
Z
1
2πi
1
g(s)e
s
Γ−
sT
Z
s2
1 sT 1 + 2 ds ≤
K e
|ds|,
R
2π
Γ−
a ako uzmemo da T → ∞, tada zbog limT →∞ |esT | = limT →∞ exT = 0, dobijemo
Z
1
lim T →∞ 2πi
1
g(s)e
s
Γ−
sT
s2
1 + 2 ds = 0.
R
Sada imamo da vrijedi
Z
2
1
1
s
sT
(g(s) − gT (s)) e
|g(0) − gT (0)| = 1 + 2 ds =
2πi Γ
s
R
Z
Z
2
2
1
1
s
1
s
1
sT
sT
(g(s) − gT (s)) e
(g(s) − gT (s)) e
= 1 + 2 ds +
1 + 2 ds ≤
2πi Γ+
s
R
2πi Γ−
s
R
Z
Z
2
2
1
1
1
s
1
s
sT
sT
(g(s) − gT (s)) e
(g(s) − gT (s)) e
1 + 2 ds+
1 + 2 ds ≤
≤ 2πi Γ+
s
R
2πi Γ−
s
R
Z
Z
1
1
s2
1
s2
M 1
+
(g(s)esT
gT (s)esT
1 + 2 ds + 1 + 2 ds ≤
≤
R
2πi Γ−
s
R
2πi Γ−
s
R
Z
M
1
M
sT
+
+
K|e |
|ds|,
≤
R
R
2π
Γ−
iz ˇcega slijedi
lim sup |g(0) − gT (0)| ≤
T →∞
a kako vrijedi limR→∞
2M
R
2M
,
R
= 0, to je onda
lim gT (0) = g(0).
T →∞
Q.E.D.
Lema 7 Nepravi integral
R∞
1
ϑ(x)−x
dx
x2
konvergira.
Dokaz:
Primjenit ´cemo analitiˇcki teorem kako bismo pokazali da dani integral, oznaˇcimo
ga sa I, konvergira.
17
Kako je x > 0, moˇzemo staviti x = et , pa imamo
∞
Z
I=
1
ϑ(x) − x
dx =
x2
∞
Z
1
1
ϑ(x)
−1
dx =
x
x
1
x = e ⇒ t = ln x, x ∈ [1, ∞] ⇒ t ∈ [0, ∞] , dt = dx
x
Z ∞
=
ϑ(et )e−t − 1 dt
t
0
Ako definiramo f (t) = ϑ(et )e−t − 1, imamo
∞
Z
f (t)dt.
I=
0
Sada, zbog ϑ(x) = O(x), lema 5, postoje konstante C ∈ R i t0 ∈ [0, ∞i, takve
da vrijedi
|f (t)| = |ϑ(et )e−t − 1| ≤ |ϑ(et )|e−t + 1 ≤ (Cet )e−t + 1 = C + 1, za svaki t ≥ t0 .
Kako f (t) ima jedino prekide prve vrste i to za t ∈ P, oˇcito je ograniˇcena na
[0, t0 i, pa slijedi da je ograniˇcena na [0, ∞i. Takoder, na svakom kompaktnom
skupu K ⊂ [0, ∞i, funkcija f (t) ima samo konaˇcno mnogo prekida prve vrste, pa
je integral po K od f (t) konaˇcan, na temelju ˇcega zakljuˇcujemo da je f (t) lokalno
integrabilna funkcija.
R∞
Definirajmo sada g(s) = 0 f (t)e−st dt, za <(s) > 0.
Ako pokaˇzemo da je g(s) holomorfna za <(s) ≥ 0, tada bi sve pretpostavke
R∞
analitiˇckog teorema bile ispunjene, pa bi slijedilo da 0 f (t)dt konvergira i jednak
je g(0).
Pokazat ´cemo da vrijedi jednakost
∞
Z
ϑ(et )e−(s+1)t dt =
0
Φ(s + 1)
, za <(s) > 0,
s+1
jer pomo´cu nje slijedi
Z
∞
g(s) =
t
ϑ(e )e
−t
− 1 e−st dt =
Z
0

Z

0
∞
e−st dt = lim
A→∞
∞
−(s+1)t
t
ϑ(e )e
0
Z
0
A
e−st dt = lim
A→∞
Z
dt −
∞
e−st dt =
0

A


1
1 1
1
1

− e−st  = lim − · sA +
= 
A→∞

s
s e
s
s
0
18
Φ(s + 1) 1
1
1 s+1
1
1
1
1
=
− =
= ·
=
+
=
Φ(s + 1) − − 1 ,
s+1
s
s
s s+1
s + 1 s(s + 1)
s+1
s
odnosno vrijedi
1
g(s) =
s+1
1
Φ(s + 1) − − 1 .
s
Ako dobivena jednakost vrijedi za <(s) > 0, tada je <(s + 1) > 1, pa prema
1
holomorfna za <(s) ≥ 1, slijedi
prethodno dokazanome rezultatu da je Φ(s) − s−1
da je Φ(s + 1) − 1s holomorfna za <(s) ≥ 0, iz ˇcega slijedi da je g(s) holomorfna za
R∞
<(s) ≥ 0, pa prema analitiˇckom teoremu integral I = 0 f (t)dt konvergira i jednak
je g(0). Kako je g(s) holomorfna za <(s) ≥ 0, pa dakle i u s = 0, to znaˇci da g(0)
R∞
poprima konaˇcnu vrijednost u s = 0, pa je dakle integral 1 ϑ(x)−x
dx konvergentan.
x2
Pokaˇzimo sada ranije navedenu jednakost
Z
∞
ϑ(et )e−(s+1)t dt =
0
Φ(s + 1)
, za <(s) > 0.
s+1
Oznaˇcimo integral sa lijeve strane jednakosti sa J. Sada imamo sljede´ce
Z
∞
J=
t
−(s+1)t
ϑ(e )e
∞
Z
ϑ(et )e−(s+2)t et dt.
dt =
0
0
Napravimo zamjenu varijabli x = et . Vrijedi
x = et ⇒ t = ln x,
t ∈ [0, ∞i ⇒ x ∈ [1, ∞i,
dt =
Pa imamo
Z
∞
J=
1
1
dx ⇒ dx = xdt = et dt.
x
∞
X
ϑ(x)
dx
=
xs+2
k=0
Z
pk+1
pk
ϑ(x)
dx.
xs+2
Gdje je p0 = 1, a pi ∈ P, i ∈ N.
Razlog ovakvog rastava integrala je zbog toga ˇsto za proizvoljan x ∈ hpk , pk+1 i
vrijedi
X
X
ϑ(x) =
ln p =
ln p = ϑ(pk ),
p≤x
pa moˇzemo pisati
J=
∞
X
p≤pk
Z
pk+1
ϑ(pk )
pk
k=0
1
xs+2
dx.
Izraˇcunajmo integral koji se nalazi pod sumom sa desne strane jednakosti, za
19
proizvoljan k,
Z
pk+1
pk
1
xs+2
dx =
pk
pk+1


1
1 
x


=
· s+1 

−s − 1 
s+1 x 
−s−1
pk
pk+1
1
=
s+1
1
ps+1
k
−
1
ps+1
k+1
.
Iz navedenog slijedi
∞
1 X
J=
ϑ(pk )
s + 1 k=0
1
ps+1
k
−
1
ps+1
k+1
.
Uoˇcimo da vrijedi ϑ(pk ) = ϑ(pk+1 ) − ln pk+1 i znamo otprije da
i Φ(s + 1) konvergiraju apsolutno za <(s) > 0, pa slijedi
∞
1 X
J=
s + 1 k=0
1
=
s+1
ϑ(pk ) ϑ(pk+1 ) − ln pk+1
−
ps+1
ps+1
k
k+1
∞
X
ϑ(pk )
k=0
ps+1
k
−
∞
X
ϑ(pk+1 )
k=0
ps+1
k+1
+
k=0
=
p∈P
ϑ(p)p−(s+1)
=
∞
X
ln pk+1

P
ps+1
k+1

!
=
∞
∞

1
1 

 ϑ(1) X ϑ(pl+1 ) X ϑ(pk+1 )
+Φ(s
+
1)
+
Φ(s + 1).
−
=

s+1
s+1
s + 1 | {z
1 } l=0 pl+1
s
+
1

p
k+1
{z k=0
}
|
=0
=0
Dakle, dobili smo da vrijedi
J=
Φ(s + 1)
, za <(s) > 0.
s+1
Q.E.D.
Za dvije funkcije, f i g, kaˇzemo da su asimptotiˇcki jednake i piˇsemo f (x) ∼ g(x),
(x)
ako vrijedi limx→∞ fg(x)
= 1.
Lema 8 Vrijedi ϑ(x) ∼ x.
Dokaz:
Trebamo pokazati da vrijedi:
a) ∀ > 0, ∃x0 > 0 tako da x > x0 ⇒
ϑ(x)
− 1 < , i
x
b) ∀ > 0, ∃x0 > 0 tako da x > x0 ⇒ 1 −
20
ϑ(x)
< .
x
Dokaˇzimo te dvije tvrdnje svodenjem na kontradikciju.
a) Pretpostavimo suprotno, odnosno
ϑ(x)
− 1 ≥ ,
x
∃ > 0 tako da ∀x0 > 0, ∃x > x0 tako da je
ˇsto je ekvivalentno sa ϑ(x) ≥ λx, gdje je λ = 1 + > 1.
Kako je ϑ(x) rastu´ca funkcija, odnosno vrijedi
X
x1 < x2 ⇒ ϑ(x1 ) =
ln p ≤
p≤x1
X
ln p = ϑ(x2 ),
p≤x2
tada slijedi
x ≤ t ≤ λx ⇒ λx ≤ ϑ(x) ≤ ϑ(t) ≤ ϑ(λx),
pa imamo sljede´ce
λx
Z
x
ϑ(t) − t
dt ≥
t2
λx
Z
t−2 dt −
= λx
= λx
x
Z
λx
x
x
λx
Z
1
1
−
x λx
ϑ(x) − t
dt ≥
t2
Z
x
λx
λx − t
dt =
t2
x


x
1


t−1 dt = λx
+
ln
t
 =


t 
λx
λx
+ ln x − ln λx = λ − 1 + ln
x
= λ − 1 − ln λ.
λx
Za λ > 1 vrijedi
C(λ) = λ − 1 − ln λ > 0, jer je
C(1) = 0 i C 0 (λ) = 1 −
1
> 0, pa je C(λ) strogo rastu´ca funkcija.
λ
Sada nastavimo postupak induktivno. Oznaˇcimo x sa x1 i λx sa λx1 . Uzmimo
da je x0 = λx1 > 0. Za taj novi x0 postoji x2 > x0 takav da vrijedi ϑ(x2 ) ≥ λx2 .
Uzmimo sada da je x0 = λx2 > 0. Za taj novi x0 postoji x3 > x0 takav da vrijedi
ϑ(x3 ) ≥ λx3 . Dalje, na ovaj naˇcin, induktivno definiramo niz (xn )n∈N za koji vrijedi
xn > λxn−1 i ϑ(xn ) ≥ λxn , za svaki n ∈ N, pa slijedi
Z
λxn
xn
ϑ(t) − t
dt ≥ C(λ), za svaki n ∈ N.
t2
Sada imamo
Z
1
∞
∞
X
ϑ(t) − t
dt
≥
t2
n=1
Z
λxn
xn
21
∞
X
ϑ(t) − t
dt
≥
C(λ),
t2
n=1
P
a kako vrijedi da red ∞
n=1 C(λ) divergira jer je C(λ) > 0, dobili smo kontraR∞
dikciju sa konvergencijom 1 ϑ(t)−t
dt.
t2
b) Pretpostavimo suprotno, odnosno
∃ > 0 tako da ∀x0 > 0, ∃x > x0 tako da je 1 −
ϑ(x)
≥ ,
x
ˇsto je ekvivalentno sa ϑ(x) ≤ λx, gdje je λ = 1 − < 1.
Kako je ϑ(x) rastu´ca funkcija, imamo sljede´ce
λx ≤ t ≤ x ⇒ ϑ(λx) ≤ ϑ(t) ≤ ϑ(x) ≤ λx,
pa onda vrijedi
x
Z
ϑ(t) − t
dt ≤
t2
λx
x
Z
λx
ϑ(x) − t
dt ≤
t2
Z
x
λx
λx − t
dt =
t2
λx


λx
1


t−1 dt = λx
t−2 dt −
= λx
 + ln t =


t
λx
λx
x
x
1
1
= λx
−
+ ln λx − ln x = 1 − λ + ln λ.
λx x
x
Z
Z
x
Sada vidimo da za λ < 1 vrijedi
C(λ) = 1 − λ + ln λ < 0, jer je
1
> 0 za 0 < λ < 1.
λ
Odnosno, C(λ) strogo raste i C(1) = 0, pa je C(λ) negativna za λ < 1.
C(1) = 0 i C 0 (λ) = −1 +
Sada, analogno kao pod a), nastavimo postupak induktivno. Oznaˇcimo x sa x1
i λx sa λx1 . Uzmimo da je x0 = λx1 > 0. Za taj novi x0 postoji x2 > x0 takav
da vrijedi ϑ(x2 ) ≤ λx2 . Uzmimo sada da je x0 = λx2 > 0. Za taj novi x0 postoji
x3 > x0 takav da vrijedi ϑ(x3 ) ≤ λx3 . Dalje, na ovaj naˇcin, induktivno definiramo
niz (xn )n∈N za koji vrijedi xn > λxn−1 i ϑ(xn ) ≤ λxn , za svaki n ∈ N, pa slijedi
Z
xn
λxn
ϑ(t) − t
dt ≤ C(λ), za svaki n ∈ N.
t2
Sada imamo
Z
1
∞
∞
X
ϑ(t) − t
dt
≤
t2
n=1
Z
xn
λxn
22
∞
X
ϑ(t) − t
dt
≤
C(λ),
t2
n=1
P
a kako vrijedi da red ∞
n=1 C(λ) divergira jer je C(λ) < 0, dobili smo kontraR∞
R1
dikciju sa konvergencijom 1 ϑ(t)−t
dt = − ∞ ϑ(t)−t
dt.
t2
t2
Q.E.D.
4
Teorem o prostim brojevima
Teorem 2 Vrijedi
π(x)
= 1,
x→∞ x/ ln x
lim
ˇsto se moˇze pisati i kao
x
,
ln x
gdje je π(x) broj prostih brojeva ≤ x, x ∈ R.
π(x) ∼
Dokaz:
Imamo da vrijedi
ϑ(x) =
X
ln p ≥
p≤x
X
ln p, za svaki > 0.
x1− <p≤x
Uoˇcimo da, zbog strogog rasta funkcije ln, vrijedi
x1− ≤ p ≤ x ⇒ ln x1− ≤ ln p ≤ ln x.
Primjenom prethodnog, imamo da vrijedi
ϑ(x) ≥
X
(1 − ) ln x = π(x) − π(x1− ) (1 − ) ln x.
x1− <p≤x
Kako oˇcito vrijedi π(x1− ) ≤ x1− , ∀x ≥ 0, imamo
ϑ(x) ≥ π(x) − x1− (1 − ) ln x.
Takoder vrijedi
ϑ(x) ≤
X
ln x = π(x) ln x,
p≤x
pa iz svega skupa imamo da vrijedi
π(x) − x1− (1 − ) ln x ≤ ϑ(x) ≤ π(x) ln x,
23
odnosno, dijeljenjem obje strane sa x > 0, dobije se
(1 − )
π(x) ln x ln x
− x
x
≤
ϑ(x)
π(x) ln x
≤
.
x
x
Sada uzmimo da x → ∞ u obje nejednakosti.
Kako je
ϑ(x)
lim
= 1, ˇsto smo ranije pokazali ,
x→∞ x
i kako je
ln x
1
= [primjenom L’Hospitalovog pravila] = lim = 0,
x→∞ x
x→∞ x
lim
slijedi
π(x) ln x
π(x) ln x
≤ 1 ≤ lim
, za svaki > 0,
x→∞
x→∞
x
x
pa imamo da vrijedi, iz prve nejednakosti
lim (1 − )
lim sup
x→∞
π(x) ln x
≤ 1,
x
i iz druge nejednakosti
π(x) ln x
≥ 1.
x
Na temelju posljednje dvije nejednakosti, konaˇcno moˇzemo zakljuˇciti
lim inf
x→∞
π(x) ln x
= 1.
x→∞
x
lim
Q.E.D.
Time je teorem o prostim brojevima dokazan.
24
5
Zakljuˇ
cak
Teorem o prostim brojevima tvrdi da je omjer π(x) i lnxx sve bliˇze jedinici kako
se x pove´cava. Unatoˇc tome, pokazano je da razlika π(x) − lnxx postaje sve ve´ca i
x
, iako je razlika manja. Takodjer, vrlo dobra
ve´ca. Sliˇcno vrijedi i za π(x) i ln x−1
R x dt
aproksimacija funkcije π(x) je 2 ln t .
Teorem se smatra jednim od najve´cih poduhvata u teoriji brojeva. Ako pratimo
povijesno, nije jednom da se ovako bitan rezultat rijeˇsio s namjerom da se rijeˇsi jedan
drugi, puno teˇzi problem. Naime, teorem o prostim brojevima je rjeˇsen s namjerom
razrjeˇsavanja, sada ve´c ˇcuvene, Riemannove hipoteze.
Temeljnije prouˇcavanje kompleksne analize i njezine primjene na rjeˇsavanje goru´cih
problema matematike devetnaestog stolje´ca, ne samo da je omogu´cilo bolje razumijevanje raspodijele prostih brojeva nego i mnogih problema primjenjene matematike
i fizike, ˇcija je ona danas neizostavan dio.
25
Literatura
1. Edwards, H. M.: Riemann’s Zeta Function, Dover Publications, Inc., Mineola,
New York, 2001.
2. Rockmore Dan: Stalking the Riemann Hypothesis, Vintage books, A Division of
Random House, Inc., New York, 2005.
3. Garrett, P.: Simple proof of the prime number theorem, etc., 2005.,
URL: http://www.math.umn.edu/ garrett/m/v/pnt.pdf. (19.02.2012.).
4. Zagier: Newman’s Short Proof of the Prime Number Theorem, The American
Mathematical Monthly, Vol. 104, No.8 (Oct. 1997), pp. 705-708,
URL: http://mathdl.maa.org/images/uploadl ibrary/22/Chauvenet/Zagier.pdf.
(21.04.2012.).
5. Kurepa, S.-Kraljevi´c, H.: Matematiˇcka analiza, ˇcetvrti dio; Funkcije kompleksne
varijable, prvi svezak, Tehniˇcka knjiga, Zagreb, 1986.
6. Elezovi´c, N.- Petrizio, D.: Funkcije kompleksne varijable, Zbirka zadataka, Element, Zagreb, 1994.
7. Kurepa, Svetozar: Matematiˇcka analiza 1, Diferenciranje i integriranje, Tehniˇcka
knjiga, Zagreb, 1984.
8. Kurepa, Svetozar: Matematiˇcka analiza 2, Funkcije jedne varijable, Tehniˇcka
knjiga, Zagreb, 1984.
26