Zum Inhalt springen

Beweisarchiv: Zahlentheorie: Analytische Zahlentheorie: Primzahlsatz

Aus Wikibooks

Beweisarchiv: Zahlentheorie

Elementare Zahlentheorie: Kleiner Satz von Fermat · Satz von Euklid · Satz von Wilson · Vollständige Multiplikativität der p-adischen Exponentenbewertung
Algebraische Zahlentheorie: Pythagoraszahl nicht-reeller Körper · Korrespondenzsatz der algebraischen Zahlentheorie · Zerlegungsgesetz
Analytische Zahlentheorie: Irrationalität von ζ(3) · Primzahlsatz


Der Primzahlsatz macht eine asymptotische Aussage über die Anzahl der Primzahlen unterhalb einer gegebenen festen Zahl. Genauer gilt

limx→∞[π(x)⋅ln⁡xx]=1,

worin π(x):=|{p∈ℙ | p≤x}| und ℙ die Menge aller Primzahlen bezeichnen.

Der folgende Beweis des Primzahlsatzes kommt mit wenigen (funktionentheoretischen) Vorkenntnissen aus, nämlich

  • Cauchyscher Integralsatz,
  • Satz von Weierstraß über (lokal) gleichmäßige Konvergenz holomorpher Funktionenfolgen,
  • Konvergenz unendlicher Produkte,

und ist ansonsten vollständig.

Definition: Normale Konvergenz

[Bearbeiten]

Gegeben seien holomorphe Funktionen fj:Ω⊂ℂ→ℂ. Die Reihe ∑j∈ℕfj heißt normal konvergent auf Ω, falls es zu jedem z0∈Ω eine Umgebung U⊂Ω von z0 gibt sowie Zahlen Mj∈ℝ≥0 mit |fj(z)|≤Mj für alle z∈U und ∑j=1∞Mj<∞.

Man beachte, dass die Schreibweise ∑j∈ℕfj wegen der absoluten Konvergenz der Reihe und des riemannschen Umordnungssatzes erlaubt ist, da der Wert der Reihe unabhängig von der Summationsreihenfolge ist.

Weierstraßscher Majorantentest

[Bearbeiten]

Ist die Reihe ∑j∈ℕfj mit holomorphen Funktionen fj normal konvergent, so ist die Funktion Ω→ℂ, z↦∑j∈ℕfj(z) holomorph und darf gliedweise differenziert werden.

Beweis

[Bearbeiten]

Das folgt aus der lokal gleichmäßigen Konvergenz der Funktionenfolge (∑j=1nfj)n∈ℕ und dem Satz von Weierstraß.

◻

Partielle Summation

[Bearbeiten]

Sei (an)n∈ℕ eine Folge komplexer Zahlen, (tn)n∈ℕ eine streng monoton wachsende, unbeschränkte Folge reeller Zahlen und A(t) die Summe über diejenigen an, deren Indizes n der Bedingung tn≤t genügen. Ist dann g:[t1,∞)→ℂ stetig differenzierbar, so gilt für alle reellen x≥t1

∑n∈ℕ,tn≤xang(tn)=A(x)g(x)−∫t1xA(t)g′(t)dt .

Beweis

[Bearbeiten]

Sei N∈ℕ gewählt, so dass tN≤x<tN+1. Es ist A(t)=A(tn) für tn≤t<tn+1 und A(tn)−A(tn−1)=an für n≥2 sowie A(t1)=a1. Es folgt

∫t1xA(t)g′(t)dt=∑n=1N−1∫tntn+1A(t)g′(t)dt+∫tNxA(t)g′(t)dt=∑n=1N−1A(tn)(g(tn+1)−g(tn))+A(tN)(g(x)−g(tN))=∑n=2NA(tn−1)g(tn)−∑n=1NA(tn)g(tn)+A(x)g(x)=−∑n=1Nang(tn)+A(x)g(x) ,

wie behauptet.

◻

Sei f:[0,∞)→ℝ beschränkt und messbar. Weiter sei g:{z∈ℂ | Re⁡z>0}→ℂ, z↦∫0∞f(t)e−ztdt holomorph. Zudem gebe es eine holomorphe Fortsetzung von g auf eine offene Obermenge von {z∈ℂ | Re z≥0}.

Dann existiert limT→∞∫0Tf(t)dt, und der Grenzwert hat den Wert g(0).

Beweis

[Bearbeiten]

Für T>0 setzen wir gT:ℂ→ℂ vermöge gT(z):=∫0Tf(t)e−ztdt. Wegen der Beschränktheit und Messbarkeit von f ist gT wohldefiniert. gT ist eine ganze Funktion, denn man beachte

|gT(z+h)−gT(z)h+∫0Ttf(t)e−ztdt|≤∫0T|f(t)e−zt||e−ht−1+hth|dt .

Mit F(x):=e−xht haben wir e−ht−1+ht=F(1)−F(0)−F′(0)=∫01[F′(x)−F′(0)]dx=∫01∫0xF″(y)dydx, also |e−ht−1+hth|≤∫01∫0x|ht2e−yht|dydx≤|h|T2e|h|T∫01xdx=|h|e|h|TT22. Daraus folgt die Konvergenz des Differenzenquotienten, also die Holomorphie von gT.

Sei R>0 beliebig. Dann gibt es nach Satz von Heine-Borel ein δ=δ(R)>0, so dass g auf {z∈ℂ | |z|<2R, Re⁡z>−2δ} holomorph fortsetzbar ist. Sei C der orientierte Rand des konvexen, also einfach zusammenhängenden Gebiets {z∈ℂ | |z|≤R, Re⁡z≥−δ}. Dann gilt nach der cauchyschen Integralformel

g(0)−gT(0)=12πi∫C(g(z)−gT(z))ezT(1+z2R2)1zdz .

Beachte nun für |z|=R |ezT(1+z2R2)1z|=e(Re⁡z)T|z‾R2+zR2|=e(Re⁡z)T2|Re⁡z|R2 .

Wir spalten den Weg C in folgende zwei Teilwege C+:=C∩{z∈ℂ | Re⁡z>0} und C−:=C∩{z∈ℂ | Re⁡z<0} auf und schätzen separat auf beiden Wegen ab (die fehlenden zwei Punkte in C∖(C+∪C−) spielen bei der Integration keine Rolle). Setze B:=sup⁡{|f(t)| | t≥0}. Dann gilt für alle z∈C+

|g(z)−gT(z)|=|∫T∞f(t)e−ztdt|≤B∫T∞e−(Re⁡z)tdt=Be−(Re⁡z)TRe⁡z ,

und es folgt

|12πi∫C+(g(z)−gT(z))ezT(1+z2R2)1zdz|≤12πL(C+)2BR2=BR ,

welches für R→∞ gegen null konvergiert. Nun müssen wir noch die Integrale

12πi∫C−g(z)ezT(1+z2R2)1zdz−12πi∫C−gT(z)ezT(1+z2R2)1zdz

abschätzen. Fangen wir mit dem rechten Integral an. Da gT ganz ist, dürfen wir alternativ über C−′:={z∈ℂ | |z|=R, Re⁡z<0} integrieren, denn nach dem cauchyschen Integralsatz ändert sich das Integral nicht. Dann erhalten wir mit

|gT(z)|=|∫0Tf(t)e−ztdt|≤B∫−∞T|e−zt|=B∫−∞Te−(Re⁡z)t=Be−(Re⁡z)T|Re⁡z|

und zusammen mit

|12πi∫C−′gT(z)ezT(1+z2R2)1zdz|≤12πL(C−′)2BR2=BR ,

welches für R→∞ gegen null konvergiert. Wir erhalten somit insgesamt

g(0)−gT(0)=limR→∞(g(0)−gT(0))=limR→∞12πi∫C−g(z)ezT(1+z2R2)1zdz .

Sei nun ε>0 beliebig. Dann gibt es ein R=R(ε)>0 mit

|g(0)−gT(0)−12πi∫C−g(z)ezT(1+z2R2)1zdz|<ε2 .

Setze S=S(R,ε):=sup⁡{|g(z)||1+z2R2|1|z|| z∈C−}<∞. Dazu gibt es ein geeignetes T0=T0(R,ε)>0 mit ∫C−|ezT||dz|=∫C−e(Re⁡z)T|dz|<επS für alle T≥T0. Aus der Dreiecksungleichung folgt daher |g(0)−gT(0)|<ε, also limT→∞gT(0)=g(0).

◻

Es bezeichne ℙ die Menge aller Primzahlen und π(x):=|{p∈ℙ | p≤x}|. Für den Primzahlsatz untersuchen wir die Funktionen

ζ(s):=∑n=1∞1ns, Φ(s):=∑p∈ℙln⁡pps für Re⁡s>1, ϑ(x):=∑p∈ℙ,p≤xln⁡p für x∈ℝ .

Für Re⁡s≥1+δ ist nämlich |1ns|=1|esln⁡n|=1nRe⁡s≤1n1+δ und ∑n=1∞1n1+δ konvergent. Daher ist die ζ(s) definierende Reihe normal konvergent und somit ζ eine auf Re⁡s>1 holomorphe Funktion. Beachtet man |ln⁡x|≤Cxδ2 für x≥1, so bekommt man auf dieselbe Weise die normale Konvergenz und Holomorphie von Φ auf Re⁡s>1.

Lemma

[Bearbeiten]

Es gelten die folgenden Aussagen:

  1. Es gilt 11−p−s∈ℂ∖(−∞,0] für jede Primzahl p∈ℙ und Re⁡s>1, und die Reihe ∑p∈ℙln⁡(11−p−s) ist auf Re⁡s>1 normal konvergent.
  2. Es gilt die eulersche Produktformel
    ζ(s)=∏p∈ℙ11−p−s≠0 für Re⁡s>1 .
  3. ζ(s)−1s−1 lässt sich holomorph auf Re⁡s>0 fortsetzen.
  4. Es gibt ein C>0 mit ϑ(x)≤Cx für alle x≥0.
  5. ζ(s)≠0 für Re⁡s≥1, s≠1, und Φ(s)−1s−1 ist holomorph fortsetzbar auf eine offene Obermenge von Re⁡s≥1.
  6. Es existiert limT→∞∫1Tϑ(x)−xx2dx.

Beweis

[Bearbeiten]
  • Beachte zunächst |p−s|=p−Re⁡s<1 für p∈ℙ und Re⁡s>1. Also ist 11−p−s∈ℂ∖(−∞,0] und die Summanden der Reihe ∑p∈ℙln⁡(11−p−s) wohldefiniert. Für alle z∈ℂ mit |z|≥2 gilt |z−1|≥|z|−1≥|z|−12|z|=12|z|. Für Re⁡s≥1+δ ist |ps|=pRe⁡s≥p1+δ≥2 für alle p≥P0=P0(δ). Es folgt somit |11−p−s−1|=1|ps−1|≤2|ps|≤12, falls p≥P0. Nun ist ln⁡zz−1 wegen ln⁡1=0 holomorph auf B1(1). Also ist C:=sup⁡{|ln⁡zz−1| | z∈B‾12(1)∖{1}} endlich und somit |ln⁡z|≤C|z−1| für alle z∈B‾12(1). Für alle p≥P0 haben wir damit |ln⁡(11−p−s)|≤C|11−p−s−1|=C1|ps−1|≤2Cp1+δ. Wegen der Konvergenz von ∑p∈ℙ1p1+δ folgt daraus die behauptete normale Konvergenz von ∑p∈ℙln⁡(11−p−s).
  • Wir zeigen erst die Konvergenz des unendlichen Produkts. Es ist limn→∞11−n−s=1. Wegen 1. und der Charakterisierung der Konvergenz unendlicher Produkte ist das unendliche Produkt ∏p∈ℙ11−p−s konvergent. Da seine Faktoren sämtlich ≠0 sind, muss daher auch der Wert des unendlichen Produkts ≠0 sein.
Nach dem Fundamentalsatz der Arithmetik lässt sich jede natürliche Zahl auf eindeutige Weise als Produkt von Primzahlen schreiben. Es folgt somit für alle x≥2
∏p∈ℙ,p≤x11−p−s=∏p∈ℙ,p≤x∑k=0∞(pk)−s=∑n∈ℕ,p∣n⇒p≤xn−s=∑n∈ℕ,n≤xn−s+∑n∈ℕ, n>x,p∣n⇒p≤xn−s .
Für x→∞ konvergiert der erste Summand gegen ζ(s), während der zweite Summand gegen null konvergiert. Also muss ζ(s) der Wert des konvergenten unendlichen Produkts ∏p∈ℙ11−p−s sein.
  • Für Re⁡s>1 gilt nämlich
ζ(s)−1s−1=∑n=1∞1ns−∫1∞1xs=∑n=1∞∫nn+1(1ns−1xs)dx .
Da jedes Integral auf Re⁡s>0 holomorph ist, müssen wir lediglich zeigen, dass die Reihe rechts normal auf Re⁡s>0 konvergiert. Sei hierzu Re⁡s≥δ und |s|≤1δ, dann gilt nach dem Hauptsatz der Differential- und Integralrechnung
|∫nn+1(1ns−1xs)dx|=|s∫nn+1∫nxduus+1dx|≤maxn≤u≤n+1|sus+1|=|s|n(Re⁡s)+1≤1δn1+δ ,
womit wir die gewünschte holomorphe Fortsetzung konstruiert haben.
  • Beachte hierfür gemäß dem binomischen Lehrsatz für alle n∈ℕ
22n=(1+1)2n=∑k=02n(2nk)≥(2nn)≥∏p∈ℙ,n<p≤2np=eϑ(2n)−ϑ(n) ,
also ϑ(2n)−ϑ(n)≤2(ln⁡2)n. Es folgt für alle x>0
ϑ(2x)−ϑ(x)≤ϑ(2x)−ϑ(⌈x⌉)+ln⁡⌈x⌉≤ϑ(2⌈x⌉)−ϑ(⌈x⌉)+⌈x⌉≤2(ln⁡2)⌈x⌉+⌈x⌉
und somit ϑ(x)−ϑ(x2)≤cx für ein geeignetes c>0. Sei nun x>0 beliebig und r∈ℕ mit ϑ(x2r)=0. Dann folgt
ϑ(x)=ϑ(x)−ϑ(x2r)=∑k=0r−1[ϑ(x2k)−ϑ(x2k+1)]≤c∑k=0r−1x2k≤2cx .
  • Für s>1 ist ζ(s)≥1. Also dürfen wir ln⁡(ζ(s)) bilden, und es gilt
ln⁡(ζ(s))=ln⁡(limx→∞∏p∈ℙ,p≤x11−p−s)=limx→∞ln⁡(∏p∈ℙ,p≤x11−p−s)=∑p∈ℙln⁡(11−p−s) .
Wir dürfen die Reihe wegen der normalen Konvergenz nach 1. gliedweise differenzieren und erhalten zunächst nur für s>1
−ζ′(s)ζ(s)=−∑p∈ℙddsln⁡(11−p−s)=∑p∈ℙln⁡pps−1=Φ(s)+∑p∈ℙln⁡pps(ps−1) .
Die Reihe rechts ist auf Re⁡s>12 normal konvergent. Sei hierfür Re⁡s≥12+δ und ln⁡x≤Cxδ. Es ist |ns|=nRe⁡s≥n12+δ→∞ für n→∞. Nun haben wir |ps−1|≥12|ps|≥12p12+δ für hinreichend große Primzahlen p≥P0=P0(δ). Damit ist
|ln⁡pps(ps−1)|≤Cpδp12+δ12p12+δ=2C1p1+δ für alle p≥P0(δ)
und die Reihe normal konvergent. Somit ist ∑p∈ℙln⁡pps(ps−1) holomorph auf Re⁡s>12. Insbesondere gilt
−ζ′(s)ζ(s)=Φ(s)+∑p∈ℙln⁡pps(ps−1)
nach dem Identitätssatz auf Re⁡s>1. Weil −ζ′(s)ζ(s) nach 3. sogar auf Re⁡s>0 meromorph fortsetzbar ist, ist Φ auf Re⁡s>12 meromorph fortsetzbar.
Wir zeigen nun die Holomorphie von Φ(s)−1s−1 im Punkt s=1. Es ist Φ(s)−1s−1=H(s)−[ζ′(s)ζ(s)+1s−1] mit einer holomorphen Funktion H. Nach 3. gibt es holomorphe Funktionen H1,H2 mit ζ(s)=1s−1+H1(s) und ζ′(s)=−1(s−1)2+H2(s) auf Re⁡s>12. Es folgt
ζ′(s)ζ(s)+1s−1=(s−1)ζ′(s)+ζ(s)(s−1)ζ(s)=H1(s)+(s−1)H2(s)1+(s−1)H1(s) .
Dieser Ausdruck ist in s=1 stetig ergänzbar. Also ist Φ(s)−1s−1 holomorph in s=1.
Wir müssen nur noch nachweisen, dass ζ(s)≠0 für Re⁡s=1 und s≠1 gilt. Sei hierzu α∈ℝ∖{0} beliebig. Sei μ∈ℤ die Ordnung der Nullstelle von ζ in s=1+iα. Es ist also μ=0 zu zeigen. Weiter bezeichne ν∈ℤ die Nullstellenordnung von ζ in s=1+2iα. Nach 3. ist μ,ν≥0. Es folgt
limε↘0εΦ(1+ε)=limε↘0ε(H~(1+ε)+1ε)=1
mit einer in s=1 holomorphen Funktion
H~(s):=Φ(s)−1s−1 .
Nach Definition von μ gibt es in s=1+iα holomorphe Funktionen h1, h2 mit ζ(s)=c(s−1−iα)μ+(s−1−iα)μ+1h1(s) und ζ′(s)=μc(s−1−iα)μ−1+(s−1−iα)μh2(s), wobei c≠0. Es folgt
−εζ′(1+ε+iα)ζ(1+ε+iα)=−εμcεμ−1+εμh2(1+ε+iα)cεμ+εμ+1h1(1+ε+iα)=−μc+εh2(1+ε+iα)c+εh1(1+ε+iα)→−μ
für ε↘0. Also bekommen wir
limε↘0εΦ(1+ε+iα)=−μ und limε↘0εΦ(1+ε+2iα)=−ν ,
wobei der zweite Grenzwert natürlich analog zum ersten Grenzwert gezeigt wird. Für Re⁡s>1 ist ζ(s‾)=∑n=1∞n−s‾=∑n=1∞n−s‾=ζ(s)‾. Weil ζ in 1+iα eine Nullstelle der Ordnung μ hat, ist limε↘0ζ(1+ε+iα)εμ=c≠0 und somit limε↘0ζ(1+ε−iα)εμ=c‾≠0. Also hat ζ in 1−iα ebenfalls eine Nullstelle der Ordnung μ und in 1−2iα eine Nullstelle der Ordnung ν, und wir erhalten analog
limε↘0εΦ(1+ε−iα)=−μ und limε↘0εΦ(1+ε−2iα)=−ν .
Beachte nun die Ungleichung
∑r=−22(42+r)Φ(1+ε+irα)=∑p∈ℙln⁡pp1+ε∑r=−22(42+r)1pirα=∑p∈ℙln⁡pp1+ε[(piα2)4+4(piα2)3p−iα2+6(piα2)2(p−iα2)2+4piα2(p−iα2)3+(p−iα2)4]=∑p∈ℙln⁡pp1+ε(piα2+piα2‾)4=∑p∈ℙln⁡pp1+ε(2Re⁡piα2)4≥0 .
Multiplikation mit ε>0 und Grenzübergang ε↘0 impliziert 0≤−ν−4μ+6−4μ−ν=6−8μ−2ν, also μ=0, wie behauptet.
  • Nach 5. ist g(s):=Φ(s+1)s+1−1s holomorph auf einer Obermenge von Re⁡s≥0. Um g auszurechnen, beachte man für Re⁡s>1 mit Hilfe der partiellen Summation und 4.
Φ(s)=limx→∞∑p∈ℙ,p≤xln⁡pps=limx→∞[ϑ(x)xs−∫2xϑ(t)(t−s)′dt]=s∫1∞ϑ(x)xs+1dx ,
also Φ(s)=s∫0∞e−stϑ(et)dt mittels der Substitution x=et. Damit ist
g(s)=∫0∞e−stϑ(et)e−tdt−1s=∫0∞e−st(ϑ(et)e−t−1)dt für Re⁡s>0 .
Nach 4. ist f(t):=ϑ(et)e−t−1 beschränkt. Aus obigem Satz bekommen wir die Konvergenz von limT→∞∫0T(ϑ(et)e−t−1)dt=limT→∞∫1Tϑ(x)−xx2dx.
◻

Der Primzahlsatz

[Bearbeiten]

Es gilt

limx→∞[ϑ(x)x]=1 und limx→∞[π(x)⋅ln⁡xx]=1.

Beweis

[Bearbeiten]
  • Angenommen, es wäre lim supx→∞ϑ(x)x>1. Wähle ein λ∈(1,lim supx→∞ϑ(x)x). Nach Lemma, 6., gibt es ein R>0 mit |∫xyϑ(t)−tt2dt|<∫1λλ−uu2du für alle x,y≥R. Nach Wahl von λ gibt es ein x≥R mit ϑ(x)≥λx. Da ϑ monoton wachsend ist, folgt
∫1λλ−uu2du>|∫xλxϑ(t)−tt2dt|≥∫xλxλx−tt2dt=∫1λλ−uu2du .
Wäre hingegen lim infx→∞ϑ(x)x<1, so wähle ein λ∈(lim infx→∞ϑ(x)x,1). Nach Lemma, 6., gibt es ein R>0 mit |∫xyϑ(t)−tt2dt|<|∫λ1λ−uu2du| für alle x,y≥R. Nach Wahl von λ gibt es ein x≥Rλ mit ϑ(x)≤λx. Da ϑ monoton wachsend ist, folgt
∫λxxϑ(t)−tt2dt≤∫λxxλx−tt2dt=∫λ1λ−uu2du<0 ,
also der gewünschte Widerspruch |∫λxxϑ(t)−tt2dt|≥|∫λ1λ−uu2du|.
  • Es ist nämlich
ϑ(x)=∑p∈ℙ,p≤xln⁡p≤∑p∈ℙ,p≤xln⁡x=π(x)ln⁡x ,
also lim infx→∞π(x)ln⁡xx≥1. Andererseits ist für jedes ε∈(0,1)
ϑ(x)≥∑p∈ℙ,x1−ε<p≤xln⁡p≥(1−ε)⋅∑p∈ℙ,x1−ε<p≤xln⁡x=(1−ε)ln⁡x[π(x)−π(x1−ε)] .
Nun ist für hinreichend große x nämlich nach Lemma, 4.,
π(x1−ε)=∑p∈ℙ,p≤x1−ε1≤∑p∈ℙ,p≤x1−εln⁡p=ϑ(x1−ε)≤Cx1−ε .
Also ist limx→∞ln⁡x⋅π(x1−ε)x=0, und wir erhalten lim supx→∞π(x)ln⁡xx≤11−ε.
◻

Literatur

[Bearbeiten]
  • Peter Bundschuh: Einführung in die Zahlentheorie. Springer, 5. Auflage, 2002.
  • Don Zagier: Newman's Short Proof of the Prime Number Theorem. The American Mathematical Monthly, 104, 705-708, 1997.

Wikipedia-Verweis

[Bearbeiten]