Kurs:Zahlentheorie (Osnabrück 2008)/Vorlesung 11

Satz

Es gibt unendlich viele Primzahlen.

Beweis

Angenommen, die Menge aller Primzahlen sei endlich, sagen wir ${p_{1}, p_{2}, \dots, p_{r}}$ . Man betrachtet die Zahl

N = p_{1} \cdot p_{2} \cdot p_{3} \dots p_{r} + 1 .

Diese Zahl ist durch keine der Primzahlen $p_{i}$ teilbar, da bei Division von $N$ durch $p_{i}$ immer ein Rest $1$ verbleibt. Damit sind die Primfaktoren von $N$ , die es nach Fakt ***** geben muss, nicht in der Ausgangsmenge enthalten - Widerspruch.

◻

Eine Liste aller Primzahlen $\leq 100000$ findet sich hier.

Kann man weitere Aussagen darüber machen, wie viele Primzahlen es gibt? Wir werden zunächst die Frage betrachten, was man über die Reihe

\sum_{p \in ¶} \frac{1}{p}

sagen kann. Dies ist also die Summe aller Kehrwerte von Primzahlen,

\frac{1}{2} + \frac{1}{3} + \frac{1}{5} + \frac{1}{7} + \frac{1}{11} + \dots .

Bekanntlich divergiert die harmonische Reihe, also die Summe über aller Kehrwerte von positiven ganzen Zahlen. Dagegen konvergiert die Summe über alle Kehrwerte von Quadraten, es gibt also im gewissen Sinn wenig Quadrate. Für jede unendliche Teilmenge $M \subseteq ℕ$ ist es eine interessante und meistens schwierige Frage, ob $\sum_{n \in M} \frac{1}{n}$ konvergiert oder divergiert. Für die Primzahlen werden wir das hier in Kürze beantworten. Die Beantwortung hängt eng mit der Riemannschen $ζ$ -Funktion zusammen. Die hier benutzten Methoden gehören zur analytischen Zahlentheorie.

Definition

Die Riemannsche $ζ$ -Funktion ist für $s \in ℂ$ mit Realteil $Re (s) > 1$ durch

ζ (s) = \sum_{n = 1}^{\infty} \frac{1}{n^{s}}

definiert.

Satz

Für alle komplexen Zahlen $z$ mit $| z | < 1$ konvergiert die Reihe $\sum_{k = 0}^{\infty} z^{k}$ absolut und es gilt

\sum_{k = 0}^{\infty} z^{k} = \frac{1}{1 - z} .

Beweis

Dies wird in der Grundvorlesung Analysis bewiesen, siehe Kurs:Analysis (Osnabrück 2021-2023)/Teil I/Vorlesung 9.

◻

Lemma

Es sei $T$ eine endliche Menge von Primzahlen und sei $s$ eine komplexe Zahl mit $Re (s) > 0$ . Es sei $M (T)$ die Menge aller natürlichen Zahlen, die sich als Produkt von Primzahlen aus $T$ darstellen lassen.

Dann ist

$\prod_{p \in T} \frac{1}{1 - p^{- s}} = \sum_{n \in M (T)} \frac{1}{n^{s}} .$

Beweis

Es sei $T = {p_{1}, \dots, p_{k}}$ . Es ist $| p^{- s} | < 1$ nach Voraussetzung über den Realteil. Unter Verwendung von Satz 11.3 und Fakt ***** ergibt sich

\begin{matrix} \prod_{p \in T} \frac{1}{1 - p^{- s}} & = \frac{1}{1 - p_{1}^{- s}} \dots \frac{1}{1 - p_{k}^{- s}} \\ = (\sum_{i = 0}^{\infty} (p_{1}^{- s})^{i}) \dots (\sum_{i = 0}^{\infty} (p_{k}^{- s})^{i}) \\ = \sum_{0 \leq i_{1}, \dots, i_{k} < \infty} (p_{1}^{- s})^{i_{1}} \dots (p_{k}^{- s})^{i_{k}} \\ = \sum_{0 \leq i_{1}, \dots, i_{k} < \infty} (p_{1}^{i_{1}} \dots p_{k}^{i_{k}})^{- s} \\ = \sum_{n \in M (T)} n^{- s} . \end{matrix}

◻

Aus dieser Aussage ergibt sich sofort ein neuer Beweis dafür, dass es unendlich viele Primzahlen gibt. Wenn es nämlich nur endlich viele Primzahlen gäbe, so könnte man $T$ als die endliche Menge aller Primzahlen ansetzen. Für $s = 1$ stünde dann links eine reelle Zahl, und rechts würde die Summe über alle natürlichen Kehrwerte stehen. Dies ist aber die harmonische Reihe, und diese divergiert!

Satz

Es sei $s$ eine komplexe Zahl mit $Re (s) > 1$ . Dann gilt für die Riemannsche $ζ$ -Funktion die Produktdarstellung

ζ (s) = \sum_{n = 1}^{\infty} \frac{1}{n^{s}} = \prod_{p \in ℙ} \frac{1}{1 - p^{- s}} .

Beweis

Dies folgt aus Lemma 11.4, wenn man für $T$ die Menge der ersten $k$ Primzahlen überhaupt ansetzt und dann $k$ gegen unendlich laufen lässt. Die Konvergenz der linken Seite, also die Wohldefiniertheit der $ζ$ -Funktion, sichert dabei auch die Konvergenz der rechten Seite.

◻

Korollar

Das unendliche Produkt

\prod_{p \in ℙ} \frac{1}{1 - p^{- 1}}

divergiert.

Beweis

Dies folgt aus Lemma 11.4 für $s = 1$ . Man hat die Gleichheit

\prod_{p \in T_{k}} \frac{1}{1 - p^{- 1}} = \sum_{n \in M (T_{k})} \frac{1}{n},

wobei $T_{k}$ die ersten $k$ Primzahlen umfasse. Für $k \to \infty$ ergibt sich rechts die harmonische Reihe, die nach Beispiel ***** divergiert. Also divergiert auch das Produkt links.

◻

Wir können nun die oben formulierte Frage beantworten.

Satz

Die Reihe der Kehrwerte der Primzahlen, also

\sum_{p \in ℙ} \frac{1}{p}

divergiert.

Beweis

Das Produkt $\prod_{i = 1}^{k} \frac{1}{1 - p_{i}^{- 1}}$ divergiert für $k \to \infty$ aufgrund von Korollar 11.6 und ist insbesondere unbeschränkt. Daher ist auch der natürliche Logarithmus davon unbeschränkt. Dieser ist

\ln (\prod_{i = 1}^{k} \frac{1}{1 - p_{i}^{- 1}}) = \sum_{i = 1}^{k} \ln (\frac{1}{1 - p_{i}^{- 1}}) = - \sum_{i = 1}^{k} \ln (1 - p_{i}^{- 1}) .

Die Potenzreihenentwicklung des natürlichen Logarithmus ist

\ln (1 - x) = - \sum_{j = 1}^{\infty} \frac{x^{j}}{j}

für $| x | < 1$ . Angewendet auf den vorstehenden Ausdruck ergibt das

\sum_{i = 1}^{k} (\sum_{j = 1}^{\infty} \frac{(p_{i}^{- 1})^{j}}{j}) = \sum_{i = 1}^{k} \frac{1}{p_{i}} + \sum_{i = 1}^{k} (\sum_{j = 2}^{\infty} \frac{(p_{i}^{- 1})^{j}}{j}) .

Für die hinteren Summanden hat man die Abschätzungen

\sum_{j = 2}^{\infty} \frac{(p_{i}^{- 1})^{j}}{j} \leq \sum_{j = 2}^{\infty} {(\frac{1}{p_{i}})}^{j} = {(\frac{1}{p_{i}})}^{2} (\sum_{j = 0}^{\infty} {(\frac{1}{p_{i}})}^{j}) = {(\frac{1}{p_{i}})}^{2} \frac{1}{1 - p_{i}^{- 1}} \leq \frac{2}{p_{i}^{2}},

wobei hinten die geometrische Reihe benutzt wurde. Damit ist insgesamt

\sum_{i = 1}^{k} (\sum_{j = 2}^{\infty} \frac{(p_{i}^{- 1})^{j}}{j}) \leq \sum_{i = 1}^{k} \frac{2}{p_{i}^{2}} \leq 2 \sum_{n \in ℕ_{+}} \frac{1}{n^{2}} .

Da die Summe der reziproken Quadrate nach Beispiel ***** konvergiert, ist diese Gesamtsumme beschränkt. Daher ist die Summe $\sum_{i = 1}^{k} \frac{1}{p_{i}}$ unbeschränkt, was die Behauptung ist.

◻

Bemerkung

Ein Primzahlzwilling ist ein Paar bestehend aus $p$ und $p + 2$ , wobei diese beiden Zahlen Primzahlen sind. Die ersten Beispiele sind

(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), \dots .

Es ist ein offenes Problem der Zahlentheorie, ob es unendlich viele Primzahlzwillinge gibt (was aber stark vermutet wird). Dagegen ist bekannt, dass die zugehörige Reihe, also

\sum_{p, p + 2 \in ℙ} \frac{1}{p}

konvergiert. In diesem Sinne gibt es also, verglichen mit der Gesamtzahl der Primzahlen, wenige Primzahlzwillinge.

Die Funktion $π (x)$

Es gehört zu den schwierigsten Fragen der Zahlentheorie und der Mathematik überhaupt, die Verteilung der Primzahlen zu verstehen. Viele offene Fragen und Vermutungen beziehen sich auf Teilaspekte dieses Problems.

Einfachere Fragestellungen, die bereits die Schwierigkeit im Allgemeinen erahnen lassen, sind etwa: gibt es mehr Primzahlen unterhalb von $n$ als zwischen $n$ und $n^{2}$ ? Gibt es stets eine Primzahl zwischen $n$ und $2 n$ ? Gibt es stets eine Primzahl zwischen $n^{2}$ und $(n + 1)^{2}$ ?

Es ist hilfreich, folgende Funktion einzuführen, die Primzahlfunktion genannt wird.

Definition

Die für $x \in ℝ$ definierte Funktion

x ⟼ π (x) := # ({p \leq x ∣ p Primzahl})

heißt Primzahlfunktion.

Bemerkung

Die Primzahlfunktion zählt also, wie viele Primzahlen es unterhalb einer gewissen Schranke gibt. Sie nimmt offenbar nur natürliche Zahlen als Werte an und sie ist eine monoton wachsende Treppenfunktion. Sie hat genau an den Primzahlen eine Sprungstelle. Die Frage nach der Verteilung von Primzahlen ist gleichbedeutend dazu, gute Approximationen bzw. Abschätzungen für sie durch andere, besser verstandene (analytische) Funktionen zu finden.

Ein Hauptresultat der analytischen Zahlentheorie ist der sogenannte Primzahlsatz von Hadamard und de la Vallée Pousin von 1896. Es besagt grob gesprochen, dass sich die Primzahlfunktion $π (x)$ in etwa so verhält wie $x / \ln (x)$ , also dass der Quotient der beiden Funktionen gegen $1$ konvergiert. Hier tritt der natürliche Logarithmus (zur Basis $e$ ) auf. Für einige wichtige Eigenschaften des Logarithmus siehe hier.