Gleichung von Tatuzawa-Iseki

Die Gleichung von Tatuzawa-Iseki (englisch Tatuzawa-Iseki identity) ist eine Identität aus dem mathematischen Teilgebiet der Analytischen Zahlentheorie, die auf eine wissenschaftliche Arbeit der beiden Mathematiker Tikao Tatuzawa und Kanesiro Iseki aus dem Jahre 1951 zurückgeht. Die Gleichung erlaubt einen Zugang zu einem elementaren Beweis des Primzahlsatzes.

Formulierung der Gleichung

Die Gleichung lässt sich darstellen wie folgt:

Gegeben sei das unbeschränkte reelle Intervall $I := [1, \infty) \subset ℝ$ und darauf eine reellwertige oder komplexwertige Funktion $g : I \to 𝕂$ (mit $𝕂 = ℝ$ oder $𝕂 = ℂ$ ).

Dazu werde die Funktion $G : I \to 𝕂$ mit $G (x) = \sum_{n \leq x} g (\frac{x}{n})$ für reelles $x \geq 1$ gebildet.

Weiter seien – wie üblich – $Λ$ die Von Mangoldt-Funktion, $ψ$ die tschebyscheffsche Psi-Funktion , $μ$ die Möbius-Funktion und $\ln$ der natürliche Logarithmus.

Dann gilt für $x \geq 1$ stets die Gleichung

\sum_{n \leq x} μ (n) \cdot \ln (\frac{x}{n}) \cdot G (\frac{x}{n}) = g (x) \cdot \ln (x) + \sum_{n \leq x} Λ (n) \cdot g (\frac{x}{n})

Selbergsche Formel

Aus der obigen Gleichung ergibt sich ein übersichtlicher Beweis der sogenannten Selbergschen Formel (englisch Selberg’s formula oder Selberg’s identity), die von ihrem Urheber, dem norwegischen Mathematiker Atle Selberg, im Jahre 1948 gefunden und im Jahre 1949 veröffentlicht wurde. Von dieser Formel, welche Grundlage der meisten elementaren Beweise des Primzahlsatzes ist, gibt es eine größere Anzahl von gleichwertigen Versionen, von denen eine sich folgendermaßen angeben lässt:

Es sei – wie üblich – mit $ψ$ die tschebyscheffsche Psi-Funktion bezeichnet. Dann gilt für reelles $x \geq 1$ – unter Anwendung der O-Notation – stets die Gleichung

ψ (x) \cdot \ln (x) + \sum_{n \leq x} Λ (n) \cdot ψ (\frac{x}{n}) = 2 x \cdot \ln (x) + O (x)

Mit Hilfe dieser Formel (und unter Zuhilfenahme äquivalenter Versionen) lässt sich dann zeigen, dass

lim_{x \to \infty} (\frac{ψ (x)}{x}) = 1

und damit der Primzahlsatz gilt.

Weitere Versionen der selbergschen Formel

Bezeichnet man – wie üblich – mit $ϑ$ die tschebyscheffsche Theta-Funktion und ist eine reelle Zahl $x \geq 1$ gegeben, so sind mit der obigen Version der selbergschen Formel – nicht zuletzt! – auch die folgenden gleichwertig:

(1)

ϑ (x) \cdot \ln (x) + \sum_{p \leq x} \ln (p) \cdot ϑ (\frac{x}{p}) = 2 x \cdot \ln (x) + O (x)

(2)

\sum_{p \leq x} \ln^{2} (p) + \sum_{p q \leq x} \ln (p) \cdot \ln (q) = 2 x \cdot \ln (x) + O (x)

(3)

\sum_{p \leq x} \ln (p) + \sum_{p q \leq x} \frac{\ln (p) \cdot \ln (q)}{\ln (p q)} = 2 x + O (\frac{x}{1 + \ln (x)})

Literatur

R. G. Buschman: Identities involving products of number-theoretic functions. In: Proc. Amer. Math. Soc. Band 25, 1970, S. 307–309 (MR0262190).
Robert Breusch: Another proof of the prime number theorem. In: Duke Math. J. 1954, S. 49–53 (MR0068567).
P. Erdős: On a new method in elementary number theory which leads to an elementary proof of the prime number theorem. In: Proc. Nat. Acad. Sci. U.S.A. Band 35, 1949, S. 374–384 (MR0029411).
G. J. O. Jameson: The Prime Number Theorem (= London Mathematical Society Student Texts. Band 53). Cambridge University Press, Cambridge 2003, ISBN 0-521-81411-1 (Reprinted 2004).
Melvyn B. Nathanson: Elementary Methods in Number Theory (= Graduate Texts in Mathematics. Band 195). Springer-Verlag, New York, Berlin, Heidelberg 2000, ISBN 0-387-98912-9.
Harald Scheid: Zahlentheorie. 3. Auflage. Spektrum Akademischer Verlag, Heidelberg, Berlin 2003, ISBN 3-8274-1365-6.
Atle Selberg: An elementary proof of the prime-number theorem. In: Ann. of Math. (2) 50 (1949), 305–313. Band 50, 1949, S. 305–313 (MR0029410).
T. Tatuzawa, K. Iseki: On Selberg's elementary proof of the prime-number theorem. In: Proc. Japan Acad. Band 27, 1951, S. 340–342 (MR0046382).
Ernst Trost: Primzahlen (= Elemente der Mathematik vom höheren Standpunkt au. Band II). Birkhäuser Verlag, Basel, Stuttgart 1968 (MR0058630).

Einzelnachweise

↑ G. J. O. Jameson: The Prime Number Theorem. 2004, S. 206–222
1 2 G. J. O. Jameson: The Prime Number Theorem. 2004, S. 214 ff.
↑ G. J. O. Jameson: The Prime Number Theorem. 2004, S. 207, S. 214–221
↑ Harald Scheid: Zahlentheorie. 2003, S. 339–349
↑ Ernst Trost: Primzahlen. 1953, S. 66 ff.
↑ Melvyn B. Nathanson: Elementary Methods in Number Theory. 2000, S. 293 ff.
↑ G. J. O. Jameson: The Prime Number Theorem. 2004, S. 214–216
↑ Harald Scheid: Zahlentheorie. 2003, S. 341–343

Anmerkungen

↑ Unter einem elementaren Beweis des Primzahlsatzes versteht man – in Anschluss an Tschebyscheff – einen Beweis, der ohne die Methoden der Funktionentheorie und insbesondere ohne die Anwendung der komplexen riemannschen Zetafunktion auskommt.
↑ Im Weiteren verweist für eine reelle Zahl $x \geq 1$ die Schreibung $\sum_{n \leq x}$ in verkürzter Form auf die Summation $\sum_{n \in ℕ und 1 \leq n \leq x}$ . Hat man hier anstelle des Buchstabens $n$ den Buchstaben $p$ , so wird über alle Primzahlen $p \leq x$ summiert. Steht indes unter dem Summenzeichen $p q \leq x$ , so verläuft die Summation über alle geordneten Paare $(p, q)$ von Primzahlen, deren Produkt $p q$ die reelle Zahl $x$ nicht übersteigt.
↑ Die hiesige selbergschen Formel ist eine andere als die (ebenfalls auf Atle Selberg zurückgehende) selbergsche Spurformel!
↑ Die ersten zwei elementaren Beweise des Primzahlsatzes wurden von Atle Selberg selbst und von dem ungarischen Mathematiker Paul Erdős in 1948 gefunden und in 1949 publiziert.
↑ Vermöge dieser Version gelang Paul Erdős in 1948 der Beweis, dass die Primzahlfolge ${(p_{n})}_{n = 1, 2, 3, \dots}$ die Grenzwertbeziehung $lim_{n \to \infty} (\frac{p_{n + 1}}{p_{n}}) = 1$ erfüllt. (Siehe Melvyn B. Nathanson: Elementary Methods in Number Theory. 2000, S. 321–322!)

[GJOJ-001-1] G. J. O. Jameson: The Prime Number Theorem. 2004, S. 206–222

[GJOJ-002-3] 1 2 G. J. O. Jameson: The Prime Number Theorem. 2004, S. 214 ff.

[GJOJ-003-7] G. J. O. Jameson: The Prime Number Theorem. 2004, S. 207, S. 214–221

[HS-001-8] Harald Scheid: Zahlentheorie. 2003, S. 339–349

[ET-001-9] Ernst Trost: Primzahlen. 1953, S. 66 ff.

[MBN-001-10] Melvyn B. Nathanson: Elementary Methods in Number Theory. 2000, S. 293 ff.

[GJOJ-004-11] G. J. O. Jameson: The Prime Number Theorem. 2004, S. 214–216

[HS-002-12] Harald Scheid: Zahlentheorie. 2003, S. 341–343

[2] Unter einem elementaren Beweis des Primzahlsatzes versteht man – in Anschluss an Tschebyscheff – einen Beweis, der ohne die Methoden der Funktionentheorie und insbesondere ohne die Anwendung der komplexen riemannschen Zetafunktion auskommt.

[4] Im Weiteren verweist für eine reelle Zahl $x \geq 1$ die Schreibung $\sum_{n \leq x}$ in verkürzter Form auf die Summation $\sum_{n \in ℕ und 1 \leq n \leq x}$ . Hat man hier anstelle des Buchstabens $n$ den Buchstaben $p$ , so wird über alle Primzahlen $p \leq x$ summiert. Steht indes unter dem Summenzeichen $p q \leq x$ , so verläuft die Summation über alle geordneten Paare $(p, q)$ von Primzahlen, deren Produkt $p q$ die reelle Zahl $x$ nicht übersteigt.

[5] Die hiesige selbergschen Formel ist eine andere als die (ebenfalls auf Atle Selberg zurückgehende) selbergsche Spurformel!

[6] Die ersten zwei elementaren Beweise des Primzahlsatzes wurden von Atle Selberg selbst und von dem ungarischen Mathematiker Paul Erdős in 1948 gefunden und in 1949 publiziert.

[13] Vermöge dieser Version gelang Paul Erdős in 1948 der Beweis, dass die Primzahlfolge ${(p_{n})}_{n = 1, 2, 3, \dots}$ die Grenzwertbeziehung $lim_{n \to \infty} (\frac{p_{n + 1}}{p_{n}}) = 1$ erfüllt. (Siehe Melvyn B. Nathanson: Elementary Methods in Number Theory. 2000, S. 321–322!)