Primzahlsatz
Der Primzahlsatz ({{#invoke:Vorlage:lang|full|CODE=en|SCRIPTING=Latn|SERVICE=englisch}}) ist einer der grundlegenden Lehrsätze des mathematischen Gebiets der analytischen Zahlentheorie. Er behandelt die Frage der Verteilung der Primzahlen innerhalb der natürlichen Zahlen und gibt auf diesem Wege Aufschluss über das asymptotische Verhalten der sogenannten Primzahlfunktion, indem er deren Zusammenhang mit der natürlichen Logarithmusfunktion darstellt. Dieser Zusammenhang wurde bereits im Jahre 1793 von Carl Friedrich Gauß<ref group="A">Gauß war damals erst 15-jährig!</ref> und – unabhängig von Gauß – auch von Adrien-Marie Legendre im Jahre 1798 vermutet. Streng bewiesen wurde diese Vermutung indes erst im Jahre 1896, und zwar – unabhängig voneinander und nahezu zeitgleich – von Jacques Salomon Hadamard und Charles-Jean de La Vallée Poussin.
Die Primzahlfunktion
Im Folgenden sei <math>\pi(x)</math> die Primzahlfunktion, die für beliebige reelle Zahlen <math>x</math> definiert ist als die Anzahl der Primzahlen, die nicht größer als <math>x</math> sind:
- <math>\pi (x) := \left |\{p \in \mathbb{P} \mid p \le x\}\right |</math><ref group="A">Dabei bezeichnet das Symbol <math>\mathbb{P}</math> die Menge der Primzahlen, die Schreibweise <math>\left |M\right |</math> steht für die Anzahl der Elemente der Menge <math>M</math>.</ref>
Der Primzahlsatz
Der Primzahlsatz besagt:
- <math>\lim_{x \to \infty}\frac{\pi(x)}{\frac{x}{\ln(x)}} = 1</math><ref group="A"><math>\ln</math> ist der natürliche Logarithmus.</ref>
Andere Formulierungen
Nennt man zwei reelle Funktionen <math>f</math> und <math>g</math> asymptotisch äquivalent, wenn der Quotient <math>\tfrac{f(x)}{g(x)}</math> für <math>x\to\infty</math> gegen 1 konvergiert, so kann man den Primzahlsatz auch so formulieren:
- Die Funktionen <math>x \mapsto \pi(x)</math> und <math>x \mapsto \tfrac{x}{\ln(x)} \, (x>0)</math> sind asymptotisch äquivalent.<ref group="A">In geschriebener Form: <math>\pi(x) \sim \tfrac{x}{\ln(x)} </math>.</ref>
Der Primzahlsatz ist (im Wesentlichen) damit gleichwertig, dass die komplexe Riemannsche Zetafunktion keine Nullstellen <math>s</math> mit <math>\operatorname{Re}(s) \geq 1</math> hat.
Gleichwertig mit ihm ist auch die Aussage, dass für die Tschebyscheffsche Psi-Funktion <math>\psi</math> die Grenzwertbeziehung
- <math>\lim_{x \to \infty} \frac{\psi(x)}{x}= 1</math>
gilt.
Darüber hinaus ist er, wie Edmund Landau in den Jahren 1899 und 1911 – und zwar ohne Verwendung funktionentheoretischer Hilfsmittel! – zeigte, auch gleichwertig mit einer Reihenkonvergenzaussage, welche die Möbiusfunktion <math>\mu</math> einbezieht:<ref>Karl Prachar: Primzahlverteilung. (Grundlehren der Mathematischen Wissenschaften, Bd. 91), 1978, S. 73, S. 410</ref>
- <math>\sum_{n=1}^\infty { \frac{\mu(n)}{n} } = 0</math>
Es gibt eine Anzahl unterschiedlicher Beweise. Ein „einfacher Beweis“, der die Abschätzung der Zetafunktion im Unendlichen nach Hadamard und La Vallée Poussin vermeidet, wurde von Donald Newman gegeben.<ref>Donald J. Newman: Analytic Number Theory. Springer, 1998. Newman: Simple Analytic Proof of the Prime Number Theorem. In: American Mathematical Monthly, Band 87, 1980, S. 693–696.</ref><ref group="A">Zu Newmans Beweis siehe auch: J. Korevaar: On Newman’s quick way to the prime number theorem. In: Mathematical Intelligencer, Band 4, 1982, Nr. 3. Don Zagier: Newman’s Short Proof of the Prime Number Theorem. In: American Mathematical Monthly, Band 104, 1997, S. 705–708. Der Beweis ist auch dargestellt in Bundschuh: Einführung in die Zahlentheorie. Springer, 2008. Newman: Analytic Number Theory. Springer, 1998.</ref> Weiter gibt es Beweise, die ohne Verwendung komplexer Funktionentheorie auskommen, sogenannte „elementare“ Beweise, die zuerst 1948/49 von Paul Erdős und Atle Selberg erbracht wurden.<ref>G. J. O. Jameson: The Prime Number Theorem. 2004, S. 206–222</ref><ref>{{#invoke:Vorlage:Literatur|f}}</ref> Ein dritter Beweisansatz innerhalb der analytischen Zahlentheorie benutzt die Taubersätze von Wiener-Ikehara, vermeidet auch die Abschätzung im Unendlichen, benutzt aber tieferliegende Ergebnisse aus der Theorie der Fourier-Transformation.
Stärkere Formen des Primzahlsatzes
Bessere Approximationen als <math>\tfrac{x}{\ln(x)}</math> liefert der Integrallogarithmus:
- <math>\mathrm{Li}(x) := \int_2^x \frac{\mathrm{d}t}{\ln t}</math>
Die Integraldarstellung für <math>\operatorname{Li}(x)</math> wird gewählt, weil die Stammfunktionen von <math>1/\ln(x)</math> nicht elementar sind.
Der Integrallogarithmus ist asymptotisch äquivalent zu <math>x/{\ln(x)},</math> also auch zu <math>\pi(x).</math>
Man kann zeigen:<ref>Arnold Walfisz: Weylsche Exponentialsummen in der neueren Zahlentheorie. VEB Deutscher Verlag der Wissenschaften 1963, S. 187. Der Beweis bei Walfisz stammt von Hans-Egon Richert. Derbyshire, Prime Obsession, Joseph Henry Press 2003, S. 244, bezeichnet das als die beste ihm bekannte Abschätzung des Fehlerterms.</ref>
- <math>\pi(x) = \mathrm{Li}(x) + O\left(x \cdot \exp(-C(\ln(x))^{3/5}(\ln\ln(x))^{-1/5})\right)</math>
mit einer positiven Konstanten <math>C</math>. Dabei ist <math>O(\cdot)</math> ein Landau-Symbol, d. h., es gibt eine Konstante <math>D</math>, sodass
- <math>\Big|\pi(x)-\mathrm{Li}(x) \Big| < D\cdot x \cdot \exp \left(-C(\ln(x))^{3/5}(\ln\ln(x))^{-1/5} \right)</math>
für alle <math>x</math> gilt. Die Verbesserung des Fehlerterms hängt davon ab zu zeigen, dass die Zetafunktion in immer größeren Bereichen im kritischen Streifen nullstellenfrei ist. Unter Annahme der riemannschen Vermutung (nach der alle nicht-trivialen Nullstellen auf der Geraden <math>s=\tfrac {1}{2}</math> liegen), und nur unter dieser, kann man die Fehlerabschätzung zu
- <math>\pi(x) = \mathrm{Li}(x) + O\left(\sqrt{x} \cdot \ln(x) \right)</math>
verbessern (Helge von Koch 1901). Unter Annahme der riemannschen Vermutung (!) gab im Jahre 1976 Lowell Schoenfeld eine nicht-asymptotische Schranke:<ref>L. Schoenfeld: Sharper Bounds for the Chebyshev Functions θ(x) and ψ(x). II. Mathematics of Computation. Band 30, 1976, S. 337–360.</ref>
- <math>\big|\pi(x) - \mathrm{Li}(x)\big| < \frac{\sqrt x \ln x}{8\pi}</math>
Zuvor schon hatten im Jahre 1962 John Barkley Rosser und Schoenfeld die für natürliche Zahlen <math>n \geq 67 </math> gültige Ungleichung
- <math>\frac{n}{ \ln(n) - { \tfrac{1}{2} } } < \pi (n) < \frac{n}{ \ln(n) - { \tfrac{3}{2} } } </math>
geliefert, aus der sich der Primzahlsatz unmittelbar ergibt.<ref>J. B. Rosser, L. Schoenfeld: Approximate formulas for some functions of prime numbers. In: Illinois J. Math. Band 6, 1962, S. 64–94.</ref><ref>Wacław Sierpiński: Elementary Theory of Numbers. S. 163.</ref>
Geschichte
Adrien-Marie Legendre veröffentlichte 1798 als erster in seiner Théorie des nombres (Abhandlung über Zahlentheorie) unabhängig von Gauß<ref group="A">Dieser hatte sich 1792 oder 1793 mit dem Thema beschäftigt. Siehe dazu den Brief aus dem Jahr 1849 an Johann Franz Encke ({{#if:bub_gb_fDMAAAAAQAAJ
|[https://archive.org/{{#switch: |DL=download |DS=stream |#default=details}}/{{#if:trim|bub_gb_fDMAAAAAQAAJ }}{{#if: | /{{{Fragment}}} | {{#if: n411 | /page/n411/mode/{{#if:{{#if:|{{#invoke:TemplUtl|faculty|{{{doppelseitig}}}}}}}|2|1}}up{{#if:|/search/%7B%7B%7BHervorhebung%7D%7D%7D}} | {{#ifeq: {{#if: | {{{Ausgabe}}} | ST}}@{{#if: | {{{Typ}}} | T}} | ST@T | /mode/1up }} }} }} {{#if:|{{#if:trim|{{{2}}}}}|{{#if:n411| {{#if:|{{{Fundstelle}}}|Textarchiv – Internet Archive}} | archive.org}}}}]{{#if:| ({{#if: | {{#switch: {{{FORMAT}}} |PDF=PDF |DJVU=DjVu |MP3=MP3 |MP4=MP4 |OGG=Ogg |#default={{{Format}}}}}; }}{{{KBytes}}} kB)}}{{#if: | im {{#switch:- |A=Audioarchiv – Internet Archive |B |I=Bildarchiv – Internet Archive |F |M=Videoarchiv – Internet Archive |S=Softwarearchiv – Internet Archive |T=Textarchiv – Internet Archive |-= |#default=Unbekannter ParameterwertTyp={{{Typ}}}}} |{{#if:| – Internet Archive| }} }} }}{{#invoke:TemplatePar|match |1=1=/[^#%s]+/ |2=2=* |3=Typ=/[TABIFMS%-]?/ |4=Fragment=/[^#%s]*/ |5=Blatt=/[^#%s]*/ |6=Hervorhebung=* |7=Ausgabe=/[DSds]?[TSLto]?%l*/ |8=Fundstelle=/%d*/ |9=doppelseitig=/%a*/ |10=Format=/%u*/ |11=KBytes=/%d*/ |format= |template=Vorlage:archive.org |cat=Wikipedia:Vorlagenfehler/Vorlage:archive.org |errNS=0 }}). Dort diskutiert er auch die Konstante von Legendre und den Integrallogarithmus.</ref> den vermuteten Zusammenhang zwischen Primzahlen und Logarithmen. In der zweiten Auflage dieses Werks 1808 verbesserte er die Abschätzung von <math>\pi(x)</math> zu ungefähr gleich<ref>Adrien-Marie Legendre: D’une loi très-remarquable observée dans l’énumération des nombres premiers. In: Théorie des nombres. 3. Auflage. Didot, Paris 1830, Band 2, S. 65–70, {{#if:bub_gb_hzIVAAAAQAAJ |[https://archive.org/{{#switch: |DL=download |DS=stream |#default=details}}/{{#if:trim|bub_gb_hzIVAAAAQAAJ }}{{#if: | /{{{Fragment}}} | {{#if: n84 | /page/n84/mode/{{#if:{{#if:|{{#invoke:TemplUtl|faculty|{{{doppelseitig}}}}}}}|2|1}}up{{#if:|/search/%7B%7B%7BHervorhebung%7D%7D%7D}} | {{#ifeq: {{#if: | {{{Ausgabe}}} | ST}}@{{#if: | {{{Typ}}} | T}} | ST@T | /mode/1up }} }} }} {{#if:|{{#if:trim|{{{2}}}}}|{{#if:n84| {{#if:|{{{Fundstelle}}}|Textarchiv – Internet Archive}} | archive.org}}}}]{{#if:| ({{#if: | {{#switch: {{{FORMAT}}} |PDF=PDF |DJVU=DjVu |MP3=MP3 |MP4=MP4 |OGG=Ogg |#default={{{Format}}}}}; }}{{{KBytes}}} kB)}}{{#if: | im {{#switch:- |A=Audioarchiv – Internet Archive |B |I=Bildarchiv – Internet Archive |F |M=Videoarchiv – Internet Archive |S=Softwarearchiv – Internet Archive |T=Textarchiv – Internet Archive |-= |#default=Unbekannter ParameterwertTyp={{{Typ}}}}} |{{#if:| – Internet Archive| }} }} }}{{#invoke:TemplatePar|match |1=1=/[^#%s]+/ |2=2=* |3=Typ=/[TABIFMS%-]?/ |4=Fragment=/[^#%s]*/ |5=Blatt=/[^#%s]*/ |6=Hervorhebung=* |7=Ausgabe=/[DSds]?[TSLto]?%l*/ |8=Fundstelle=/%d*/ |9=doppelseitig=/%a*/ |10=Format=/%u*/ |11=KBytes=/%d*/ |format= |template=Vorlage:archive.org |cat=Wikipedia:Vorlagenfehler/Vorlage:archive.org |errNS=0 }}.</ref>
- <math>\frac{x}{\ln(x) - 1{,}08366}</math>
(wo dieser Wert 1,08366 verantwortlich für das Problem der Existenz der Legendre-Konstanten ist). Ein erster Schritt hin zu einem Beweis gelang Pafnuti Lwowitsch Tschebyschow, der 1851 die folgende schwächere Form des Primzahlsatzes zeigte:<ref>Pafnuti Lwowitsch Tschebyschew: Sur la fonction qui détermine la totalité des nombres premiers inférieurs à une limite donnée. In: Mémoires présentés à l’Académie Impériale des sciences de St.-Pétersbourg par divers savants, 6, 1851, S. 141–157. Auch in: Journal de mathématiques pures et appliquées, 1. F., 17, 1852, S. 341–365. Nachdruck in Andrej Andrejewitsch Markoff, Nikolai Jakowlewitsch Sonin (Hrsg.): Œuvres de P. L. Tchebychef. Band 1. Akademie, St. Petersburg 1898, S. 27–48, {{#if:uvresdepltcheby00chebgoog
|[https://archive.org/{{#switch:
|DL=download
|DS=stream
|#default=details}}/{{#if:trim|uvresdepltcheby00chebgoog }}{{#if: | /{{{Fragment}}} | {{#if: n41 | /page/n41/mode/{{#if:{{#if:|{{#invoke:TemplUtl|faculty|{{{doppelseitig}}}}}}}|2|1}}up{{#if:|/search/%7B%7B%7BHervorhebung%7D%7D%7D}} | {{#ifeq: {{#if: | {{{Ausgabe}}} | ST}}@{{#if: | {{{Typ}}} | T}} | ST@T | /mode/1up }} }} }} {{#if:|{{#if:trim|{{{2}}}}}|{{#if:n41| {{#if:|{{{Fundstelle}}}|Textarchiv – Internet Archive}} | archive.org}}}}]{{#if:| ({{#if:
| {{#switch: {{{FORMAT}}}
|PDF=PDF
|DJVU=DjVu
|MP3=MP3
|MP4=MP4
|OGG=Ogg
|#default={{{Format}}}}}; }}{{{KBytes}}} kB)}}{{#if: | im {{#switch:-
|A=Audioarchiv – Internet Archive
|B
|I=Bildarchiv – Internet Archive
|F
|M=Videoarchiv – Internet Archive
|S=Softwarearchiv – Internet Archive
|T=Textarchiv – Internet Archive
|-=
|#default=Unbekannter Parameterwert Typ={{{Typ}}} }} |{{#if:| – Internet Archive| }} }} }}{{#invoke:TemplatePar|match
|1=1=/[^#%s]+/
|2=2=*
|3=Typ=/[TABIFMS%-]?/
|4=Fragment=/[^#%s]*/
|5=Blatt=/[^#%s]*/
|6=Hervorhebung=*
|7=Ausgabe=/[DSds]?[TSLto]?%l*/
|8=Fundstelle=/%d*/
|9=doppelseitig=/%a*/
|10=Format=/%u*/
|11=KBytes=/%d*/
|format=
|template=Vorlage:archive.org
|cat=Wikipedia:Vorlagenfehler/Vorlage:archive.org
|errNS=0
}}.</ref><ref group="A">Einen deutlich vereinfachten Beweis für eine schwächere Abschätzung gibt Don Zagier, Die ersten 50 Millionen Primzahlen, Elemente der Mathematik (Beihefte zur Zeitschrift), Band 15 (1977), S. 15 f., doi:10.5169/seals-10209 (frei zugänglich).</ref>
- <math>0{,}92929 \le \frac{\pi(x)}{\frac{x}{\ln(x)}} \le 1{,}1056</math>
für alle hinreichend großen <math>x</math>. Das heißt, dass die Anzahl der Primzahlen unter einer gegebenen Größe um nicht mehr als ungefähr 10 % nach oben oder unten von der logarithmischen Funktion <math>x/\ln(x)</math> abweicht.
Der englische Mathematiker James Joseph Sylvester, damals Professor an der amerikanischen Johns Hopkins University in Baltimore, verfeinerte 1892 Tschebyschows Methode und zeigte, dass für die Ungleichung bei hinreichend großem <math>x</math> die untere Grenze 0,95695 und die obere Grenze 1,04423 genügt,<ref>James Joseph Sylvester: On arithmetical series. In: Messenger of Mathematics. 21, 1892, S. 1–19, 87–120. Nachdruck in Henry Frederick Baker (Hrsg.): The Collected Mathematical Papers of James Joseph Sylvester. 4 Bände. University Press, Cambridge 1904–1912, Band 4. 1912, S. 687–731, {{#if:collectedmathem04sylvrich
|[https://archive.org/{{#switch:
|DL=download
|DS=stream
|#default=details}}/{{#if:trim|collectedmathem04sylvrich }}{{#if: | /{{{Fragment}}} | {{#if: | /page//mode/{{#if:{{#if:|{{#invoke:TemplUtl|faculty|{{{doppelseitig}}}}}}}|2|1}}up{{#if:|/search/%7B%7B%7BHervorhebung%7D%7D%7D}} | {{#ifeq: {{#if: | {{{Ausgabe}}} | ST}}@{{#if: | {{{Typ}}} | T}} | ST@T | /mode/1up }} }} }} {{#if:|{{#if:trim|{{{2}}}}}|{{#if:| {{#if:|{{{Fundstelle}}}|Textarchiv – Internet Archive}} | archive.org}}}}]{{#if:| ({{#if:
| {{#switch: {{{FORMAT}}}
|PDF=PDF
|DJVU=DjVu
|MP3=MP3
|MP4=MP4
|OGG=Ogg
|#default={{{Format}}}}}; }}{{{KBytes}}} kB)}}{{#if: | im {{#switch:-
|A=Audioarchiv – Internet Archive
|B
|I=Bildarchiv – Internet Archive
|F
|M=Videoarchiv – Internet Archive
|S=Softwarearchiv – Internet Archive
|T=Textarchiv – Internet Archive
|-=
|#default=Unbekannter Parameterwert Typ={{{Typ}}} }} |{{#if:| – Internet Archive| }} }} }}{{#invoke:TemplatePar|match
|1=1=/[^#%s]+/
|2=2=*
|3=Typ=/[TABIFMS%-]?/
|4=Fragment=/[^#%s]*/
|5=Blatt=/[^#%s]*/
|6=Hervorhebung=*
|7=Ausgabe=/[DSds]?[TSLto]?%l*/
|8=Fundstelle=/%d*/
|9=doppelseitig=/%a*/
|10=Format=/%u*/
|11=KBytes=/%d*/
|format=
|template=Vorlage:archive.org
|cat=Wikipedia:Vorlagenfehler/Vorlage:archive.org
|errNS=0
}}.</ref> die Abweichung also maximal nur mehr ungefähr 5 % beträgt.
In seiner berühmten Arbeit Über die Anzahl der Primzahlen unter einer gegebenen Größe (1859) hat Bernhard Riemann den Zusammenhang zwischen der Verteilung der Primzahlen und den Eigenschaften der Riemannschen Zetafunktion gezeigt.<ref>Bernhard Riemann: Über die Anzahl der Primzahlen unter einer gegebenen Größe. In: Monatsberichte der Königlichen Preußischen Akademie der Wissenschaften zu Berlin, 1859, S. 671–680. Vgl. auch Wilhelm Scheibner: Ueber die Anzahl der Primzahlen unter einer beliebigen Grenze. In: Archiv der Mathematik und Physik. 5, 1860, S. 233–252.</ref> Der deutsche Mathematiker Hans von Mangoldt bewies 1895 das Hauptresultat der Riemannschen Arbeit, dass der Primzahlsatz dem Satz äquivalent ist, dass die Riemannsche Zetafunktion keine Nullstellen mit Realteil 1 hat.<ref>Hans von Mangoldt: Zu Riemanns Abhandlung „Ueber die Anzahl der Primzahlen unter einer gegebenen Grösse“. In: Journal für die reine und angewandte Mathematik. 114, 1895, S. 255–305.</ref> Sowohl Hadamard als auch de la Vallée Poussin haben 1896 die Nichtexistenz solcher Nullstellen bewiesen.<ref>Jacques Hadamard: Sur la distribution des zéros de la fonction ζ(s) et ses conséquences arithmétiques. (PDF; 1,3 MB). In: Bulletin de la Société Mathématique de France. 24, 1896, S. 199–220.</ref><ref>Charles de La Vallée Poussin: Recherches analytiques de la théorie des nombres premiers. In: Annales de la Société Scientifique de Bruxelles 20 B (1896), S. 183–256, 281–352, 363–397; 21 B (1897), S. 351–368.</ref><ref>Kürzere Versionen der Beweise von Hadamard, De la Vallée-Poussin sind in E. C. Titchmarsh: The Theory of the Riemann Zeta-Function. Clarendon Press, 1951, 1986, Kapitel 3.</ref> Ihre Beweise des Primzahlsatzes sind also nicht „elementar“, sondern verwenden funktionentheoretische Methoden und insbesondere die komplexe riemannsche Zetafunktion.
Lange Jahre galt ein elementarer<ref group="A">Manche Autoren – etwa G. J. O. Jameson in seiner Monographie The Prime Number Theorem (Cambridge University Press, Cambridge 2004, S. 206) – betonen an dieser Stelle, dass „elementar“ keinesfalls im Sinne von „einfach“ verstanden werden sollte.</ref> Beweis des Primzahlsatzes als sehr unwahrscheinlich. Diese Auffassung wurde insbesondere von Godfrey Harold Hardy vertreten.<ref group="A">Von Hardy gibt es eine entsprechende Bemerkung aus dem Jahre 1921: {{
#if: | „{{ #ifeq: {{#if:en|en|de}} | de | Vorlage:Str trim | {{#invoke:Vorlage:lang|flat}} }}“ | {{#ifeq: {{#if:en|en|de}} | de | „Vorlage:Str trim“ | {{#invoke:Text|quote |1={{#if: | {{#invoke:Vorlage:lang|flat}} | {{#invoke:Vorlage:lang|flat}} }} |2=en |3=1}} }}
}}{{#if:
| (<templatestyles src="Person/styles.css" />{{#if: | : }}{{#if: | , deutsch: „“ }})
| {{#if:
| ({{#if: | , deutsch: „“ }})
| {{#if: | (deutsch: „“) }}
}}
}}{{#if: No elementary proof of the prime number theorem is known, and one may ask whether it is reasonable to expect one. Now we know that the theorem is roughly equivalent to a theorem about an analytic function, the theorem that Riemann’s zeta function has no roots on a certain line. A proof of such a theorem, not fundamentally dependent upon the ideas of the theory of functions, seems to me extraordinarily unlikely.
| {{#if:
| {{#if: No elementary proof of the prime number theorem is known, and one may ask whether it is reasonable to expect one. Now we know that the theorem is roughly equivalent to a theorem about an analytic function, the theorem that Riemann’s zeta function has no roots on a certain line. A proof of such a theorem, not fundamentally dependent upon the ideas of the theory of functions, seems to me extraordinarily unlikely.
| Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
| Vorlage:": Text= fehlt }}{{#if: | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
| Vorlage:": Ungültiger Wert: ref=
| {{{ref}}} }}
}} (Melvyn B. Nathanson: Elementary Methods in Number Theory. Springer-Verlag, New York / Berlin / Heidelberg 2000, S. 320).</ref> Sie wurde indes im Jahre 1949 durch die von Atle Selberg und Paul Erdős vorgelegten Beweise widerlegt.<ref>Atle Selberg: An elementary proof of the prime-number theorem. In: Annals of Mathematics. 50, 1949, Nr. 2, S. 305–313.</ref><ref>Paul Erdős: On a new method in elementary number theory which leads to an elementary proof of the prime number theorem. (PDF; 687 kB). In: Proceedings of the National Academy of Sciences of the United States of America. 35, 1949, S. 374–384.</ref><ref group="A">Der elementare Beweis nach Erdös und Selberg, der auf einer 1948 von Selberg gefundenen Formel beruht, wird in modifizierter Form auch in Hardy&Wright, Introduction to the Theory of Numbers, Oxford 1975, und auch bei Jameson, The Prime Number Theorem, Cambridge 2004, S. 206 ff., präsentiert.</ref> Später wurden noch zahlreiche Varianten und Vereinfachungen dieser Beweise gefunden.
Zahlenbeispiele
Die folgende Tabelle zeigt konkrete Werte der Primzahlfunktion im Vergleich mit den Logarithmen, Legendres Formel und dem Integrallogarithmus.<ref>Die Werte für π(x) sind aus {{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:Chris K. Caldwell|Chris K. Caldwell: }}{{#if:|{{#if:How Many Primes Are There?|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=How Many Primes Are There?}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://primes.utm.edu/howmany.html%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=How Many Primes Are There?}}}}|[{{#invoke:URLutil|getNormalized|1=https://primes.utm.edu/howmany.html}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=How Many Primes Are There?}}}}]}}{{#if:| ({{{format}}}{{#if:Prime Pages{{#if: 2015-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| )
| {{#if:{{#ifeq:en|de||{{#if:en|1}}}}| ;
| )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://primes.utm.edu/howmany.html%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://primes.utm.edu/howmany.html}}%7C%7C}}}}{{#if:How Many Primes Are There?|{{#if:{{#invoke:WLink|isValidLinktext|1=How Many Primes Are There?|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: Prime Pages| Prime Pages{{#if: |,|{{#if: 2015-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
|{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
|{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: |,|{{#if: 2015-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2015-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:Prime Pages|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:39093||(?)}}}}}}{{#if: 2015-12-12|;}}}}{{#if: 2015-12-12| {{#if:Prime Pages{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2015-12-12 |ISO|noerror=1}} }}
|4=im Jahr
|7=im
|10=am
|#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2015-12-12|class=Zitationswartung}} }} {{#invoke:DateTime|format|2015-12-12|T._Monat JJJJ}}
| {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:en|de||{{#if:en|1}}}}|{{#if:Prime Pages{{#if: 2015-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| (
| {{#if: | | (}}
}}{{#ifeq:{{#if:en|en|de}}|de||
{{#invoke:Multilingual|format|en|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:en|en|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2015-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}en|{{#if: |: {{
#if:
| „{{
#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| Vorlage:Str trim
| {{#invoke:Vorlage:lang|flat}}
}}“
| {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| „Vorlage:Str trim“
| {{#invoke:Text|quote
|1={{#if:
| {{#invoke:Vorlage:lang|flat}}
| {{#invoke:Vorlage:lang|flat}} }}
|2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
|3=1}} }}
}}{{#if:
| (<templatestyles src="Person/styles.css" />{{#if: | : }}{{#if: | , deutsch: „“ }})
| {{#if:
| ({{#if: | , deutsch: „“ }})
| {{#if: | (deutsch: „“) }}
}}
}}{{#if: {{{zitat}}}
| {{#if:
| {{#if: {{{zitat}}}
| Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
| Vorlage:": Text= fehlt }}{{#if: | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
| Vorlage:": Ungültiger Wert: ref=
| {{{ref}}} }}
}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:
|0|=Vorlage:Toter Link/Core{{#if: https://primes.utm.edu/howmany.html | {{#if: | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://primes.utm.edu/howmany.html | {{#if:{{#invoke:URLutil|isWebURL|https://primes.utm.edu/howmany.html}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://primes.utm.edu/howmany.html Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://primes.utm.edu/howmany.html | {{#if:{{#invoke:URLutil|isWebURL|https://primes.utm.edu/howmany.html}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}[https://primes.utm.edu/howmany.html }}|{{#switch: |0|=Vorlage:Toter Link/Core{{#if: https://primes.utm.edu/howmany.html | {{#if: | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://primes.utm.edu/howmany.html | {{#if:{{#invoke:URLutil|isWebURL|https://primes.utm.edu/howmany.html}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://primes.utm.edu/howmany.html Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://primes.utm.edu/howmany.html | {{#if:{{#invoke:URLutil|isWebURL|https://primes.utm.edu/howmany.html}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}[https://primes.utm.edu/howmany.html }} }}}}}}}}}}{{#if:| {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}
}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref><ref>Der Wert für π(1026) ist aus {{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:D. B. Staple|D. B. Staple: }}{{#if:|{{#if:The combinatorial algorithm for computing pi(x)|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=The combinatorial algorithm for computing pi(x)}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:http://dalspace.library.dal.ca/handle/10222/60524%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=The combinatorial algorithm for computing pi(x)}}}}|[{{#invoke:URLutil|getNormalized|1=http://dalspace.library.dal.ca/handle/10222/60524}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=The combinatorial algorithm for computing pi(x)}}}}]}}{{#if:| ({{{format}}}{{#if:Dalhousie University{{#if: 2015-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| )
| {{#if:{{#ifeq:en|de||{{#if:en|1}}}}| ;
| )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:http://dalspace.library.dal.ca/handle/10222/60524%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=http://dalspace.library.dal.ca/handle/10222/60524}}%7C%7C}}}}{{#if:The combinatorial algorithm for computing pi(x)|{{#if:{{#invoke:WLink|isValidLinktext|1=The combinatorial algorithm for computing pi(x)|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: Dalhousie University| Dalhousie University{{#if: |,|{{#if: 2015-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
|{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
|{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: |,|{{#if: 2015-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2015-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:Dalhousie University|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:39093||(?)}}}}}}{{#if: 2015-12-12|;}}}}{{#if: 2015-12-12| {{#if:Dalhousie University{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2015-12-12 |ISO|noerror=1}} }}
|4=im Jahr
|7=im
|10=am
|#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2015-12-12|class=Zitationswartung}} }} {{#invoke:DateTime|format|2015-12-12|T._Monat JJJJ}}
| {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:en|de||{{#if:en|1}}}}|{{#if:Dalhousie University{{#if: 2015-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| (
| {{#if: | | (}}
}}{{#ifeq:{{#if:en|en|de}}|de||
{{#invoke:Multilingual|format|en|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:en|en|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2015-12-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}en|{{#if: |: {{
#if:
| „{{
#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| Vorlage:Str trim
| {{#invoke:Vorlage:lang|flat}}
}}“
| {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| „Vorlage:Str trim“
| {{#invoke:Text|quote
|1={{#if:
| {{#invoke:Vorlage:lang|flat}}
| {{#invoke:Vorlage:lang|flat}} }}
|2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
|3=1}} }}
}}{{#if:
| (<templatestyles src="Person/styles.css" />{{#if: | : }}{{#if: | , deutsch: „“ }})
| {{#if:
| ({{#if: | , deutsch: „“ }})
| {{#if: | (deutsch: „“) }}
}}
}}{{#if: {{{zitat}}}
| {{#if:
| {{#if: {{{zitat}}}
| Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
| Vorlage:": Text= fehlt }}{{#if: | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
| Vorlage:": Ungültiger Wert: ref=
| {{{ref}}} }}
}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:
|0|=Vorlage:Toter Link/Core{{#if: http://dalspace.library.dal.ca/handle/10222/60524 | {{#if: | [3] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://dalspace.library.dal.ca/handle/10222/60524 | {{#if:{{#invoke:URLutil|isWebURL|http://dalspace.library.dal.ca/handle/10222/60524}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://dalspace.library.dal.ca/handle/10222/60524 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://dalspace.library.dal.ca/handle/10222/60524 | {{#if:{{#invoke:URLutil|isWebURL|http://dalspace.library.dal.ca/handle/10222/60524}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}[http://dalspace.library.dal.ca/handle/10222/60524 }}|{{#switch: |0|=Vorlage:Toter Link/Core{{#if: http://dalspace.library.dal.ca/handle/10222/60524 | {{#if: | [4] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://dalspace.library.dal.ca/handle/10222/60524 | {{#if:{{#invoke:URLutil|isWebURL|http://dalspace.library.dal.ca/handle/10222/60524}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://dalspace.library.dal.ca/handle/10222/60524 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://dalspace.library.dal.ca/handle/10222/60524 | {{#if:{{#invoke:URLutil|isWebURL|http://dalspace.library.dal.ca/handle/10222/60524}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}[http://dalspace.library.dal.ca/handle/10222/60524 }} }}}}}}}}}}{{#if:| {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}
}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref><ref>Der Wert für π(1027) ist von {{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:Kim Walisch|Kim Walisch: }}{{#if:|{{#if:New confirmed pi(10^27),… pi(10^29) prime counting function records|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=New confirmed pi(10^27),… pi(10^29) prime counting function records}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:http://www.mersenneforum.org/showthread.php?t=20473%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=New confirmed pi(10^27),… pi(10^29) prime counting function records}}}}|[{{#invoke:URLutil|getNormalized|1=http://www.mersenneforum.org/showthread.php?t=20473}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=New confirmed pi(10^27),… pi(10^29) prime counting function records}}}}]}}{{#if:| ({{{format}}}{{#if:mersenneforum.org{{#if: 2016-12-01 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| )
| {{#if:{{#ifeq:en|de||{{#if:en|1}}}}| ;
| )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:http://www.mersenneforum.org/showthread.php?t=20473%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=http://www.mersenneforum.org/showthread.php?t=20473}}%7C%7C}}}}{{#if:New confirmed pi(10^27),… pi(10^29) prime counting function records|{{#if:{{#invoke:WLink|isValidLinktext|1=New confirmed pi(10^27),… pi(10^29) prime counting function records|lines=0}}||}}}}{{#if: mersenneforum.org| In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=mersenneforum.org}}}}{{#if: | {{{hrsg}}}{{#if: |,|{{#if: 2016-12-01 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
|{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
|{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: |,|{{#if: 2016-12-01 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2016-12-01 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:39093||(?)}}}}}}{{#if: 2016-12-01|;}}}}{{#if: 2016-12-01| {{#if:{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2016-12-01 |ISO|noerror=1}} }}
|4=im Jahr
|7=im
|10=am
|#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2016-12-01|class=Zitationswartung}} }} {{#invoke:DateTime|format|2016-12-01|T._Monat JJJJ}}
| {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:en|de||{{#if:en|1}}}}|{{#if:mersenneforum.org{{#if: 2016-12-01 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| (
| {{#if: | | (}}
}}{{#ifeq:{{#if:en|en|de}}|de||
{{#invoke:Multilingual|format|en|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:en|en|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2016-12-01 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}en|{{#if: |: {{
#if:
| „{{
#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| Vorlage:Str trim
| {{#invoke:Vorlage:lang|flat}}
}}“
| {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| „Vorlage:Str trim“
| {{#invoke:Text|quote
|1={{#if:
| {{#invoke:Vorlage:lang|flat}}
| {{#invoke:Vorlage:lang|flat}} }}
|2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
|3=1}} }}
}}{{#if:
| (<templatestyles src="Person/styles.css" />{{#if: | : }}{{#if: | , deutsch: „“ }})
| {{#if:
| ({{#if: | , deutsch: „“ }})
| {{#if: | (deutsch: „“) }}
}}
}}{{#if: {{{zitat}}}
| {{#if:
| {{#if: {{{zitat}}}
| Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
| Vorlage:": Text= fehlt }}{{#if: | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
| Vorlage:": Ungültiger Wert: ref=
| {{{ref}}} }}
}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:
|0|=Vorlage:Toter Link/Core{{#if: http://www.mersenneforum.org/showthread.php?t=20473 | {{#if: | [5] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.mersenneforum.org/showthread.php?t=20473 | {{#if:{{#invoke:URLutil|isWebURL|http://www.mersenneforum.org/showthread.php?t=20473}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://www.mersenneforum.org/showthread.php?t=20473 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.mersenneforum.org/showthread.php?t=20473 | {{#if:{{#invoke:URLutil|isWebURL|http://www.mersenneforum.org/showthread.php?t=20473}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}[http://www.mersenneforum.org/showthread.php?t=20473 }}|{{#switch: |0|=Vorlage:Toter Link/Core{{#if: http://www.mersenneforum.org/showthread.php?t=20473 | {{#if: | [6] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.mersenneforum.org/showthread.php?t=20473 | {{#if:{{#invoke:URLutil|isWebURL|http://www.mersenneforum.org/showthread.php?t=20473}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://www.mersenneforum.org/showthread.php?t=20473 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.mersenneforum.org/showthread.php?t=20473 | {{#if:{{#invoke:URLutil|isWebURL|http://www.mersenneforum.org/showthread.php?t=20473}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}[http://www.mersenneforum.org/showthread.php?t=20473 }} }}}}}}}}}}{{#if:| {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}
}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>
| <math>x</math> | <math>\pi(x)</math> | <math>\frac{\pi(x)}{x} \approx</math> | <math>\frac{x}{\ln(x)} \approx</math> | <math>\pi(x)-\frac{x}{\ln(x)} \approx</math> | <math>\frac{\pi(x)}{\frac{x}{\ln(x)}} \approx</math> | <math>\frac{x}{\ln(x) - 1{,}08366} \approx</math> | <math>\mathrm{li}(x):=\int_0^x \frac{\mathrm{d}t}{\ln t} \approx</math> | <math>\mathrm{li}(x)-\pi(x) \approx</math> |
|---|---|---|---|---|---|---|---|---|
| 10 | 4 | 0,400000 | 4 | 0 | 0,921034 | 8 | 6 | 2 |
| 102 | 25 | 0,250000 | 22 | 3 | 1,151293 | 28 | 30 | 5 |
| 103 | 168 | 0,168000 | 145 | 23 | 1,160503 | 172 | 178 | 10 |
| 104 | 1.229 | 0,122900 | 1.086 | 143 | 1,131951 | 1.231 | 1.246 | 17 |
| 105 | 9.592 | 0,095920 | 8.686 | 906 | 1,104320 | 9.588 | 9.630 | 38 |
| 106 | 78.498 | 0,078498 | 72.382 | 6.116 | 1,084490 | 78.543 | 78.628 | 130 |
| 107 | 664.579 | 0,066458 | 620.421 | 44.158 | 1,071175 | 665.140 | 664.918 | 339 |
| 108 | 5.761.455 | 0,057615 | 5.428.681 | 332.774 | 1,061299 | 5.768.004 | 5.762.209 | 754 |
| 109 | 50.847.534 | 0,050848 | 48.254.942 | 2.592.592 | 1,053727 | 50.917.519 | 50.849.235 | 1.701 |
| 1010 | 455.052.511 | 0,045505 | 434.294.482 | 20.758.029 | 1,047797 | 455.743.004 | 455.055.615 | 3.104 |
| 1011 | 4.118.054.813 | 0,041181 | 3.948.131.654 | 169.923.159 | 1,043039 | 4.124.599.869 | 4.118.066.401 | 11.588 |
| 1012 | 37.607.912.018 | 0,037608 | 36.191.206.825 | 1.416.705.193 | 1,039145 | 37.668.527.415 | 37.607.950.281 | 38.263 |
| 1013 | 346.065.536.839 | 0,034607 | 334.072.678.387 | 11.992.858.452 | 1,035899 | 346.621.096.885 | 346.065.645.810 | 108.971 |
| 1014 | 3.204.941.750.802 | 0,032049 | 3.102.103.442.166 | 102.838.308.636 | 1,033151 | 3.210.012.022.164 | 3.204.942.065.692 | 314.890 |
| 1015 | 29.844.570.422.669 | 0,029845 | 28.952.965.460.217 | 891.604.962.452 | 1,030795 | 29.890.794.226.982 | 29.844.571.475.288 | 1.052.619 |
| 1016 | 279.238.341.033.925 | 0,027924 | 271.434.051.189.532 | 7.804.289.844.393 | 1,028752 | 279.660.033.612.131 | 279.238.344.248.557 | 3.214.632 |
| 1017 | 2.623.557.157.654.233 | 0,026236 | 2.554.673.422.960.305 | 68.883.734.693.281 | 1,026964 | 2.627.410.589.445.923 | 2.623.557.165.610.822 | 7.956.589 |
| 1018 | 24.739.954.287.740.860 | 0,024740 | 24.127.471.216.847.324 | 612.483.070.893.536 | 1,025385 | 24.775.244.142.175.635 | 24.739.954.309.690.415 | 21.949.555 |
| 1019 | 234.057.667.276.344.607 | 0,023406 | 228.576.043.106.974.646 | 5.481.624.169.369.960 | 1,023982 | 234.381.646.366.460.804 | 234.057.667.376.222.382 | 99.877.775 |
| 1020 | 2.220.819.602.560.918.840 | 0,022208 | 2.171.472.409.516.259.138 | 49.347.193.044.659.701 | 1,022725 | 2.223.801.523.570.829.204 | 2.220.819.602.783.663.484 | 222.744.644 |
| 1021 | 21.127.269.486.018.731.928 | 0,021127 | 20.680.689.614.440.563.221 | 446.579.871.578.168.707 | 1,021594 | 21.154.786.057.670.023.133 | 21.127.269.486.616.126.182 | 597.394.254 |
| 1022 | 201.467.286.689.315.906.290 | 0,020147 | 197.406.582.683.296.285.296 | 4.060.704.006.019.620.994 | 1,020570 | 201.721.849.105.666.574.218 | 201.467.286.691.248.261.498 | 1.932.355.208 |
| 1023 | 1.925.320.391.606.803.968.923 | 0,019253 | 1.888.236.877.840.225.337.614 | 37.083.513.766.578.631.309 | 1,019639 | 1.927.681.221.597.738.628.080 | 1.925.320.391.614.054.155.139 | 7.250.186.216 |
| 1024 | 18.435.599.767.349.200.867.866 | 0,018436 | 18.095.603.412.635.492.818.797 | 339.996.354.713.708.049.069 | 1,018789 | 18.457.546.327.619.878.007.916 | 18.435.599.767.366.347.775.144 | 17.146.907.278 |
| 1025 | 176.846.309.399.143.769.411.680 | 0,017685 | 173.717.792.761.300.731.060.452 | 3.128.516.637.843.038.351.228 | 1,018009 | 177.050.792.039.110.236.839.710 | 176.846.309.399.198.930.392.619 | 55.160.980.939 |
| 1026 | 1.699.246.750.872.437.141.327.603 | 0,016992 | 1.670.363.391.935.583.952.504.342 | 28.883.358.936.853.188.823.261 | 1,017292 | 1.701.156.120.834.278.630.173.694 | 1.699.246.750.872.593.033.005.724 | 155.891.678.121 |
| 1027 | 16.352.460.426.841.680.446.427.399 | 0,016352 | 16.084.980.811.231.549.172.264.034 | 267.479.615.610.131.274.163.365 | 1,016629 | 16.370.326.243.373.272.895.062.280 | 16.352.460.426.842.189.113.085.405 | 508.666.658.006 |
| 1028 | 157.589.269.275.973.410.412.739.598 | 0,015759 | 155.105.172.108.304.224.161.117.471 | 2.484.097.167.669.186.251.622.127 | 1,016016 | 157.756.767.911.194.258.241.759.313 | 157.589.269.275.974.838.158.399.972 | 1.427.745.660.374 |
| 1029 | 1.520.698.109.714.272.166.094.258.063 | 0,015207 | 1.497.567.178.976.730.440.176.306.617 | 23.130.930.737.541.725.917.951.446 | 1,015446 | 1.522.271.416.204.882.045.821.506.579 | 1.520.698.109.714.276.717.287.880.527 | 4.551.193.622.464 |
| OEIS | Folge A006880 in OEIS | Folge A057834 in OEIS | Folge A057835 in OEIS | Folge A058289 in OEIS | Folge A057754 in OEIS | Folge A057752 in OEIS |
Die Größe <math>\pi(x)/x</math> heißt Primzahldichte. <math>\operatorname{li}(x) = \operatorname{Li}(x) + \operatorname{li}(2)</math> mit <math>\operatorname{li}(2) \approx 1{,}04516.</math>
Vergleicht man <math>\operatorname{li}(x)</math> mit den Werten von <math>\pi(x)</math> in der Tabelle, scheint es so, als ob stets <math>\operatorname{li}(x)>\pi(x)</math> gelten würde. Tatsächlich wechselt die Differenz <math>\mathrm{li}(x) - \pi(x)</math> bei größer werdendem <math>x</math> das Vorzeichen unendlich oft, wie J. E. Littlewood 1914 zeigen konnte.<ref>John E. Littlewood: Sur la distribution des nombres premiers. In: Comptes Rendus de l’Académie des Sciences. 158, 1914, S. 1869–1872.</ref> Die gaußsche Formel unterschätzt also die Anzahl der Primzahlen in einem hinreichend großen Zahlenbereich, den Stanley Skewes 1933 mit der nach ihm benannten Skewes-Zahl nach oben abschätzen konnte.<ref>Stanley Skewes: On the difference <math>\pi(x) - \operatorname{li}(x)</math>. In: Journal of the London Mathematical Society. 8, 1933, S. 277–283; On the difference <math>\pi(x) - \operatorname{li}(x)</math> (II). In: Proceedings of the London Mathematical Society 5 (1955), S. 48–70.</ref> Russell Sherman Lehman stellte 1966 einen wichtigen Satz über die obere Grenze auf und konnte sie auf eine „handhabbare“ Größe von 1,165·101165 drücken.<ref>Russell Sherman Lehman: On the difference π(x) − li(x). (PDF; 2,6 MB). In: Acta Arithmetica. 11, 1966, S. 397–410.</ref> Unter Verwendung des Lehmanschen Satzes gelang es dem niederländischen Mathematiker Herman te Riele 1986 zu zeigen, dass es zwischen 6,627·10370 und 6,687·10370 mehr als 10180 aufeinanderfolgende Zahlen <math>x</math> gibt, für die <math>\pi(x) > \mathrm{li}(x)</math> gilt.<ref>Herman J. J. te Riele: On the Sign of the Difference π(x) − li(x). (PDF; 550 kB). In: Mathematics of Computation. 48, 1987, S. 323–328.
Vgl. Chris K. Caldwell: <templatestyles src="Webarchiv/styles.css" />{{#if:20121015002415
| {{#ifeq: 20121015002415 | *
| {{#if: How many primes are there? | {{#invoke:WLink|getEscapedTitle|How many primes are there?}} | {{#invoke:Webarchiv|getdomain|http://primes.utm.edu/howmany.shtml}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|20121015002415}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: How many primes are there? | {{#invoke:WLink|getEscapedTitle|How many primes are there?}} | {{#invoke:Webarchiv|getdomain|http://primes.utm.edu/howmany.shtml}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|20121015002415}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:
| {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
| {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
| 16= {{#if: How many primes are there? | {{#invoke:WLink|getEscapedTitle|How many primes are there?}} | {{#invoke:Webarchiv|getdomain|http://primes.utm.edu/howmany.shtml}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: How many primes are there? | {{#invoke:WLink|getEscapedTitle|How many primes are there?}} | {{#invoke:Webarchiv|getdomain|http://primes.utm.edu/howmany.shtml}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|{{{webciteID}}}}} {{#if: How many primes are there? | {{#invoke:WLink|getEscapedTitle|How many primes are there?}} | {{#invoke:Webarchiv|getdomain|http://primes.utm.edu/howmany.shtml}} }} ({{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: How many primes are there? | {{#invoke:WLink|getEscapedTitle|How many primes are there?}} | {{#invoke:Webarchiv|getdomain|http://primes.utm.edu/howmany.shtml}} }}
}}}}}}}}{{#if:
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:20121015002415|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|http://primes.utm.edu/howmany.shtml}}
|| {{#if: || }}
}}{{#if: How many primes are there?
| {{#if: {{#invoke:WLink|isBracketedLink|How many primes are there?}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|http://primes.utm.edu/howmany.shtml%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://primes.utm.edu/howmany.shtml%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|http://primes.utm.edu/howmany.shtml }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}}. Kap. 3: History of the Prime Number Theorem.</ref> Den derzeit besten untersten Wert, ebenfalls ausgehend von den Ergebnissen Lehmans, ermittelten im Jahr 2000 die beiden Mathematiker Carter Bays und Richard Hudson, die zeigten, dass ein solcher von Littlewood bewiesener Wechsel vor 1,398244·10316 auftritt.<ref>Carter Bays, Richard H. Hudson: A new bound for the smallest x with π(x) > li(x). (PDF; 422 kB). In: Mathematics of Computation, 69, 2000, Nr. 231, S. 1285–1296.</ref> Obwohl sie nicht beweisen konnten, damit tatsächlich den ersten Vorzeichenwechsel gefunden zu haben, legen ihre Berechnungen dies nahe. Genauer vermuten sie, dass die Ungleichung <math>\pi(x) < \mathrm{li}(x)</math> für <math>x < 1{,}398 \cdot 10^{316}</math> immer gilt.
Explizite Formeln zur Primzahlfunktion
Formeln für Primzahlfunktionen gibt es in zwei Arten: arithmetische Formeln und analytische Formeln. Analytische Formeln für die Primzahlenzählung waren die ersten, die verwendet wurden, um den Primzahlsatz zu beweisen. Sie stammen aus der Arbeit von Bernhard Riemann und Hans von Mangoldt und sind allgemein als explizite Formeln bekannt.<ref>{{#invoke:Vorlage:Literatur|f}}{{#if: | {{#if: Vorlage:Cite book/ParamBool | Vorlage:Toter Link/archivebot | Vorlage:Webarchiv/archiv-bot }}
}}{{#invoke:TemplatePar|check
|all = title= |opt = vauthors= author= author-link= authorlink= author1= author-link1= author1-link= first= last= first1= last1= first2= last2= author2= first3= last3= author3= first4= last4= author4= first5= last5= author5= first6= last6= author6= first7= last7= author7= first8= last8= author8= others= coauthors= script-title= trans-title= orig-date= orig-year= chapter= chapter-url= editor= editor-first= editor-last= editor-first1= editor-last1= editor-first2= editor-last2= editor-first3= editor-last3= editor-link= editor-link1= language= format= others= series= issue= number= edition= volume= publisher= location= date= year= isbn= page= at= pages= arxiv= doi= jstor= bibcode= pmc= pmid= lccn= oclc= id= url= url-status= access-date= accessdate= archive-url= archiveurl= archive-date= archivedate= quote= url-access= ref= coauthors= origyear= archivebot= offline= |cat = Wikipedia:Vorlagenfehler/Vorlage:Cite book |errNS = 0 |template = Vorlage:Cite book |format = |preview = 1
}}Vorlage:Cite book/URLVorlage:Cite book/Meldung2{{#if: Vorlage:Cite book/ParamBool | Vorlage:Cite book/Meldung }}{{#if: Vorlage:Cite book/ParamBool
}}{{#if: Vorlage:Cite book/ParamBool
}}{{#if: Vorlage:Cite book/ParamBool
| Vorlage:Cite book/Meldung
}}{{#if: Vorlage:Cite book/ParamBool
}}{{#if: Vorlage:Cite book/ParamBool
}}{{#if: Vorlage:Cite book/ParamBool
}}{{#if: Vorlage:Cite book/ParamBool
| Vorlage:Cite book/Meldung
}}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}}{{#ifeq:E. C. Titchmarsh|^^||+1}}{{#ifeq:^^|^^||+1}} > 1
| Vorlage:Cite book/Meldung
}}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}} > 1
| Vorlage:Cite book/Meldung
}}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}} > 1
| Vorlage:Cite book/Meldung
}}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}} > 1
| Vorlage:Cite book/Meldung
}}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}} > 1
| Vorlage:Cite book/Meldung
}}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}} > 1
| Vorlage:Cite book/Meldung
}}</ref>
Wir haben folgenden Ausdruck für <math>\psi</math>:
- <math>\psi_0(x) = x - \sum_\rho \frac{x^\rho}{\rho} - \ln 2\pi - \frac12 \ln(1-x^{-2}),</math>
wobei
- <math>\psi_0(x) = \lim_{\varepsilon \rightarrow 0}\frac{\psi(x-\varepsilon) + \psi(x+\varepsilon)}2</math>
und <math>\psi (x)</math> der zweiten Tschebyschow-Funktion. Hier sind <math>\rho</math> die Nullstellen der Riemannschen Zetafunktion im kritischen Streifen, bei dem der Realteil von <math>\rho</math> zwischen 0 und 1 liegt. Die Formel gilt für Werte von <math>x</math> größer als 1, d. h. die Region von Interesse. Die Summe über den Wurzeln ist bedingt konvergent und sollte in der Reihenfolge zunehmender Absolutwerte des Imaginärteils genommen werden. Zu beachten ist, dass die gleiche Summe über die trivialen Wurzeln den letzten Subtrahenden in der Formel ergibt.
Ähnlich wie für <math>\psi</math> kann auch für die von Riemann eingeführte Primzahlen abzählende Funktion <math>\Pi(x)</math><ref>Siehe Riemannsche Vermutung oder Riemann Prime Counting Function, Mathworld.</ref> eine Mittelung an den Sprungstellen <math>\Pi_0 (x)</math> eingeführt werden. Für <math>\Pi_0(x)</math> haben wir die kompliziertere Formel
- <math>\Pi_0(x) = \operatorname{li}(x) - \sum_{\rho}\operatorname{li}(x^\rho) - \ln 2 + \int_x^\infty \frac{\mathrm dt}{t(t^2-1) \ln t}.</math>
Auch hier gilt die Formel wieder für <math>x>1</math>, während <math>\rho</math> die nicht-trivialen Nullstellen der Riemannschen Zetafunktion nach ihrem Absolutwert geordnet sind, und letzteres Integral wiederum mit Minuszeichen genommen ist genau die gleiche Summe, aber über den trivialen Nullstellen. Der erste Ausdruck <math>\operatorname{li}(x)</math> ist die übliche logarithmische Integralfunktion; der Ausdruck <math>\operatorname{li}(x^\rho)</math> im zweiten Term sollte als <math>\operatorname{Ei}(\rho\ln x)</math> betrachtet werden, wobei <math>\operatorname{Ei}</math> die analytische Fortsetzung der exponentiellen Integralfunktion von der positiven reellen Achse auf die komplexe Ebene mit entlang der negativen reellen Achse aufgeschnittenem Ast ist.
Somit ergibt sich, wenn man wie oben eine an den Sprungstellen mittelnde Funktion <math>\pi_0(x) = \frac{1}{2} \lim_{\varepsilon \to 0} (\pi(x+\varepsilon) + \pi(x-\varepsilon))</math> einführt, mit der Möbius-Inversionsformel<ref>{{#invoke:Vorlage:Literatur|f}}{{#if:
| {{#if: Vorlage:Cite book/ParamBool
| Vorlage:Toter Link/archivebot
| Vorlage:Webarchiv/archiv-bot
}}
}}{{#invoke:TemplatePar|check
|all = title=
|opt = vauthors= author= author1= authorlink= author-link= author-link1= author1-link= author2= author3= author4= author5= author6= author7= author8= author9= editor= last= first= last1= first1= last2= first2= last3= first3= last4= first4= last5= first5= last6= first6= last7= first7= last8= first8= last9= first9= last10= first10= last11= first11= last12= first12= last13= first13= last14= first14= last15= first15= others= script-title= trans-title= date= year= volume= issue= number= series= page= pages= at= issn= arxiv= bibcode= doi= pmid= pmc= jstor= oclc= id= url= url-status= format= access-date= archive-date= archive-url= archivebot= offline= location= publisher= language= quote= work= journal= newspaper= magazine= periodical= name-list-style= url-access= doi-access= display-authors= via= s2cid= mr= type= citeseerx= accessdate= archivedate= archiveurl= coauthors= month= day= last16= first16= last17= first17= last18= first18= last19= first19= last20= first20= last21= first21= last22= first22= last23= first23= last24= first24= last25= first25= last26= first26= last27= first27= last28= first28= last29= first29= last30= first30= last31= first31=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Cite journal
|errNS = 0
|template = Vorlage:Cite journal
|format =
|preview = 1
}}Vorlage:Cite book/URL{{#if: | Vorlage:Cite book/Meldung }}{{#if: | Vorlage:Cite book/Meldung }}{{#if: Mathematics of Computation
|| Vorlage:Cite book/Meldung
}}{{#if: Vorlage:Cite book/ParamBool
| Vorlage:Cite book/Meldung
}}{{#if: Vorlage:Cite book/ParamBool
| Vorlage:Cite book/Meldung
}}{{#if: Vorlage:Cite book/ParamBool
| Vorlage:Cite book/Meldung
}}{{#if: Vorlage:Cite book/ParamBool
| Vorlage:Cite book/Meldung
}}{{#if: Vorlage:Cite book/ParamBool
| Vorlage:Cite book/Meldung
}}{{#if: Vorlage:Cite book/ParamBool
| Vorlage:Cite book/Meldung
}}Vorlage:Cite book/Meldung2{{#ifexpr: 0{{#ifeq:^^|^^||+1}}{{#ifeq:Riesel|^^||+1}}{{#ifeq:^^|^^||+1}}{{#ifeq:^^|^^||+1}} > 1
| Vorlage:Cite book/Meldung
}}</ref>
- <math>\pi_0(x) = \operatorname{R}(x) - \sum_{\rho}\operatorname{R}(x^\rho) - \frac1{\ln x} + \frac1\pi \arctan \frac\pi{\ln x},</math>
gültig für <math>x>1</math>, wobei
- <math>\operatorname{R}(x) = \sum_{n=1}^{\infty} \frac{ \mu(n)}{n} \operatorname{li}(x^{1/n}) = 1 + \sum_{k=1}^\infty \frac{(\ln x)^k}{k! k \zeta(k+1)}</math>
die sogenannte Riemannsche R-Funktion ist.<ref>{{#if: | {{{author}}} | Eric W. Weisstein }}: Riemann Prime Counting Function. In: MathWorld (englisch). {{#if: RiemannPrimeCountingFunction | {{#ifeq: {{#property:P2812}} | RiemannPrimeCountingFunction | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}</ref> Die letztgenannte Reihe dafür ist bekannt als Gram-Reihe<ref>{{#if: | {{{author}}} | Eric W. Weisstein }}: Gram Series. In: MathWorld (englisch). {{#if: GramSeries | {{#ifeq: {{#property:P2812}} | GramSeries | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}</ref> und konvergiert für alle positiven <math>x</math>. <math>\mu</math> ist die Möbius-Funktion und <math>\zeta</math> die riemannsche Zetafunktion.
Die Summe über nichttriviale Nullstellen der Zetafunktion in der Formel für <math>\pi_0(x)</math> beschreibt die Schwankungen von <math>\pi_0(x)</math>, während die restlichen Terme den „glatten“ Teil der Primzahlfunktion ausmachen.<ref>{{#if:Vorlage:Cite book/URL|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:{{#if:
|
| {{#if:
| {{#if:
| [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}
}}Vorlage:Cite book/Name|{{#if:
|
| {{#if:
| {{#if:
| [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}
}}Vorlage:Cite book/Name: }}{{#if:Vorlage:Cite book/URL|{{#if:{{#if: The encoding of the prime distribution by the zeta zeros | {{#invoke: WLink|getEscapedTitle|1=The encoding of the prime distribution by the zeta zeros}} | ? }}|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1=Vorlage:Cite book/URL}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#if: The encoding of the prime distribution by the zeta zeros | {{#invoke: WLink|getEscapedTitle|1=The encoding of the prime distribution by the zeta zeros}} | ? }}}}]{{#if:| ()}}{{#if:{{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}| {{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}}}}}}}|{{#if:http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7CVorlage:Cite book/URL}}|{{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1={{#if: The encoding of the prime distribution by the zeta zeros | {{#invoke: WLink|getEscapedTitle|1=The encoding of the prime distribution by the zeta zeros}} | ? }}}}}}|[{{#invoke:URLutil|getNormalized|1=http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1={{#if: The encoding of the prime distribution by the zeta zeros | {{#invoke: WLink|getEscapedTitle|1=The encoding of the prime distribution by the zeta zeros}} | ? }}}}}}]}}{{#if:| ({{#if:{{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}Vorlage:Cite book/URLMatthew Watkins {{#if: | via {{{via}}} }}Vorlage:Cite book/DateVorlage:Cite book/URL{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}} | {{#if:{{#invoke:TemplUtl|faculty|{{#if: 2008-09-14
| {{#if: {{#invoke:DateTime|format|2008-09-14 |ISO|noerror=1}} || 1 }}
| 1
}}}}||1}}}}
| )
| {{#if:{{#ifeq:en|de||{{#if:en|1}}}}{{#if: | {{{at}}}{{#if: | , }}}}{{#if: | {{{id}}}{{#if: | , }}}}{{#if: | {{{doi}}}{{#if: | , }}}}{{#if: | PMID {{{pmid}}}{{#if: | , }}}}{{#if: | {{{arxiv}}}{{#if: | , }}}}{{#if: | Bibcode: {{{bibcode}}}{{#if: | , }}}}{{#if: | Volltext bei PMC: {{{pmc}}}{{#if: | , }}}}| ;
| )}}}}}}{{#if:{{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}| {{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}}}}}}}}}{{#if:http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm}}%7C%7C}}}}{{#if:{{#if: The encoding of the prime distribution by the zeta zeros | {{#invoke: WLink|getEscapedTitle|1=The encoding of the prime distribution by the zeta zeros}} | ? }}|{{#if:{{#invoke:WLink|isValidLinktext|1={{#if: The encoding of the prime distribution by the zeta zeros | {{#invoke: WLink|getEscapedTitle|1=The encoding of the prime distribution by the zeta zeros}} | ? }}|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=}}}}{{#if: Matthew Watkins {{#if: | via {{{via}}} }}| Matthew Watkins {{#if: | via {{{via}}} }}{{#if: Vorlage:Cite book/DateVorlage:Cite book/URL|,|{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}} | {{#if:{{#invoke:TemplUtl|faculty|{{#if: 2008-09-14
| {{#if: {{#invoke:DateTime|format|2008-09-14 |ISO|noerror=1}} || 1 }}
| 1
}}}}||,}}}}}}}}{{#if: Vorlage:Cite book/Date| {{#if:{{#invoke:DateTime|format|Vorlage:Cite book/Date|noerror=1}}
|{{#invoke:DateTime|format|Vorlage:Cite book/Date|T._Monat JJJJ}}
|{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=Vorlage:Cite book/Date|class=Zitationswartung}} }}{{#if: Vorlage:Cite book/URL|,|{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}} | {{#if:{{#invoke:TemplUtl|faculty|{{#if: 2008-09-14
| {{#if: {{#invoke:DateTime|format|2008-09-14 |ISO|noerror=1}} || 1 }}
| 1
}}}}||,}}}}}}}}{{#if: | S. {{#if: Vorlage:Cite book/URL|,|{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}} | {{#if:{{#invoke:TemplUtl|faculty|{{#if: 2008-09-14
| {{#if: {{#invoke:DateTime|format|2008-09-14 |ISO|noerror=1}} || 1 }}
| 1
}}}}||,}}}}}}}}{{#if: Vorlage:Cite book/URL{{#invoke:TemplUtl|faculty|Vorlage:Cite book/URL}}| {{#if:Vorlage:Cite book/DateMatthew Watkins {{#if: | via {{{via}}} }}|{{#if:Vorlage:Cite book/URL|archiviert|ehemals}}|{{#if:Vorlage:Cite book/URL|Archiviert|Ehemals}}}} {{#if:Vorlage:Cite book/URL|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|Vorlage:Cite book/URL}}| (nicht mehr online verfügbar)}}{{#if: Vorlage:Cite book/URL| am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|Vorlage:Cite book/URL{{#if:39093||(?)}}}}}}{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}}|;}}}}{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}}| {{#if:Vorlage:Cite book/DateMatthew Watkins {{#if: | via {{{via}}} }}Vorlage:Cite book/URL{{#invoke:TemplUtl|faculty|Vorlage:Cite book/URL}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}} |ISO|noerror=1}} }}
|4=im Jahr
|7=im
|10=am
|#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf={{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}}|class=Zitationswartung}} }} {{#invoke:DateTime|format|{{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}}|T._Monat JJJJ}}
| {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:en|de||{{#if:en|1}}}}{{#if: | {{{at}}}{{#if: | , }}}}{{#if: | {{{id}}}{{#if: | , }}}}{{#if: | {{{doi}}}{{#if: | , }}}}{{#if: | PMID {{{pmid}}}{{#if: | , }}}}{{#if: | {{{arxiv}}}{{#if: | , }}}}{{#if: | Bibcode: {{{bibcode}}}{{#if: | , }}}}{{#if: | Volltext bei PMC: {{{pmc}}}{{#if: | , }}}}|{{#if:{{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}Vorlage:Cite book/URLMatthew Watkins {{#if: | via {{{via}}} }}Vorlage:Cite book/DateVorlage:Cite book/URL{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}} | {{#if:{{#invoke:TemplUtl|faculty|{{#if: 2008-09-14
| {{#if: {{#invoke:DateTime|format|2008-09-14 |ISO|noerror=1}} || 1 }}
| 1
}}}}||1}}}}
| (
| {{#if: | | (}}
}}{{#ifeq:{{#if:en|en|de}}|de||
{{#invoke:Multilingual|format|en|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: {{#if: | {{{at}}}{{#if: | , }}}}{{#if: | {{{id}}}{{#if: | , }}}}{{#if: | {{{doi}}}{{#if: | , }}}}{{#if: | PMID {{{pmid}}}{{#if: | , }}}}{{#if: | {{{arxiv}}}{{#if: | , }}}}{{#if: | Bibcode: {{{bibcode}}}{{#if: | , }}}}{{#if: | Volltext bei PMC: {{{pmc}}}{{#if: | , }}}}|{{#ifeq:{{#if:en|en|de}}|de||, }}{{#if: | {{{at}}}{{#if: | , }}}}{{#if: | {{{id}}}{{#if: | , }}}}{{#if: | {{{doi}}}{{#if: | , }}}}{{#if: | PMID {{{pmid}}}{{#if: | , }}}}{{#if: | {{{arxiv}}}{{#if: | , }}}}{{#if: | Bibcode: {{{bibcode}}}{{#if: | , }}}}{{#if: | Volltext bei PMC: {{{pmc}}}{{#if: | , }}}}}})}}{{#if: Vorlage:Cite book/DateVorlage:Cite book/URL{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}} | {{#if:{{#invoke:TemplUtl|faculty|{{#if: 2008-09-14
| {{#if: {{#invoke:DateTime|format|2008-09-14 |ISO|noerror=1}} || 1 }}
| 1
}}}}||1}} }}en{{#if: | {{{at}}}{{#if: | , }}}}{{#if: | {{{id}}}{{#if: | , }}}}{{#if: | {{{doi}}}{{#if: | , }}}}{{#if: | PMID {{{pmid}}}{{#if: | , }}}}{{#if: | {{{arxiv}}}{{#if: | , }}}}{{#if: | Bibcode: {{{bibcode}}}{{#if: | , }}}}{{#if: | Volltext bei PMC: {{{pmc}}}{{#if: | , }}}}|{{#if: |: {{
#if:
| „{{
#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| Vorlage:Str trim
| {{#invoke:Vorlage:lang|flat}}
}}“
| {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| „Vorlage:Str trim“
| {{#invoke:Text|quote
|1={{#if:
| {{#invoke:Vorlage:lang|flat}}
| {{#invoke:Vorlage:lang|flat}} }}
|2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
|3=1}} }}
}}{{#if:
| (<templatestyles src="Person/styles.css" />{{#if: | : }}{{#if: | , deutsch: „“ }})
| {{#if:
| ({{#if: | , deutsch: „“ }})
| {{#if: | (deutsch: „“) }}
}}
}}{{#if:
| {{#if:
| {{#if:
| Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
| Vorlage:": Text= fehlt }}{{#if: | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
| Vorlage:": Ungültiger Wert: ref=
| {{{ref}}} }}
}}|.{{#if:{{#invoke:TemplUtl|faculty|Vorlage:Cite book/URL}}|{{#if:Vorlage:Cite book/URL||{{#ifeq: Vorlage:Cite book/URL | JaKeinHinweis |{{#switch:
|0|=Vorlage:Toter Link/Core{{#if: http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm | {{#if: | [7] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm | {{#if:{{#invoke:URLutil|isWebURL|http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm | {{#if:{{#invoke:URLutil|isWebURL|http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}[http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm }}|{{#switch: |0|=Vorlage:Toter Link/Core{{#if: http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm | {{#if: | [8] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm | {{#if:{{#invoke:URLutil|isWebURL|http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm | {{#if:{{#invoke:URLutil|isWebURL|http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}[http://www.secamlocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm }} }}}}}}}}}}{{#if:| {{#invoke:Vorlage:Internetquelle|archivBot|stamp=|text={{#if:Vorlage:Cite book/URL|Vorlage:Webarchiv/archiv-bot}}
}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}{{#invoke:TemplatePar|check
|all = url= title= |opt = script-title= trans-title= archive-url= archiveurl= archive-date= archivedate= authors= vauthors= author= author1= authorlink= authorlink1= author-link= author-link1= author2= author-link2= author3= author-link3= author4= author-link4= author5= author-link5= author6= author7= author8= author9= last= first= last1= first1= last2= first2= last3= first3= last4= first4= last5= first5= last6= first6= last7= first7= last8= first8= last9= first9= others= language= lang= format= website= work= publisher= via= pages= page= at= date= year= id= bibcode= doi= pmid= pmc= arxiv= archivedate= archive-date= archivebot= accessdate= access-date= quote= comment= url-status= ref= url-access= orig-year= editor= editor-link= editor-last= editor-first= editor1-link= editor1-last= editor1-first= editor2= editor2-last= editor2-first= editor2-link= department= series= agency= location= place= publication-place= publication-date= type= asin= doi-broken-date= isbn= issn= jfm= jstor= lccn= mr= oclc= ol= osti= rfc= ssrn= zbl= postscript= df= mode= display-authors= display-editors= book-title= contribution-url= offline= coauthors= month= authorlink2= authorlink3= authorlink4= authorlink5= last10= first10= last11= first11= last12= first12= last13= first13= last14= first14= last15= first15= last16= first16= last17= first17= last18= first18= last19= first19= last20= first20= last21= first21= |cat = Wikipedia:Vorlagenfehler/Vorlage:Cite web |errNS = 0 |template = Vorlage:Cite web |format = |preview = 1 }}Vorlage:Cite book/URL{{#if: Vorlage:Cite book/Webarchiv | Vorlage:Cite book/Meldung }}{{#if: | Vorlage:Cite book/Meldung }}Vorlage:Cite book/Meldung2{{#if: Vorlage:Cite book/ParamBool | Vorlage:Cite book/Meldung }}{{#if: Vorlage:Cite book/ParamBool | Vorlage:Cite book/Meldung }}{{#if: Vorlage:Cite book/ParamBool | Vorlage:Cite book/Meldung }}{{#if: Vorlage:Cite book/ParamBool | Vorlage:Cite book/Meldung }}{{#if: Vorlage:Cite book/ParamBool | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}}{{#ifeq:^^|^^||+1}}{{#ifeq:^^|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}}{{#ifeq:^^|^^||+1}}{{#ifeq:^^|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:https://web.archive.org/web/20130204213356/http://empslocal.ex.ac.uk/people/staff/mrwatkin/zeta/encoding1.htm%7C^^%7C%7C+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:2013-02-04|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:2008-09-14|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:en|^^|0|1}}{{#ifeq:^^|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}</ref>
Somit kann man
- <math>\operatorname{R}(x) - \frac1{\ln x} + \frac1\pi \arctan \frac\pi{\ln x}</math>
als den besten Fit der <math>\pi(x)</math> für <math>x>1</math> bezeichnen.
Die Amplitude des „verrauschten“ Teils liegt heuristisch bei ca. <math>\sqrt x/\ln x</math>, womit die Schwankungen der Primzahlenverteilung mit der <math>\Delta</math>-Funktion dargestellt werden können:
- <math>\Delta(x) = \left( \pi_0(x) - \operatorname{R}(x) + \frac1{\ln x} - \frac 1 \pi \arctan\frac \pi {\ln x} \right) \frac{\ln x}{\sqrt x}</math>
Eine umfangreiche Tabelle mit den Werten von <math>\Delta(x)</math> steht zur Verfügung.<ref>{{#if:Vorlage:Cite book/URL|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:{{#if:
|
| {{#if:
| {{#if:
| [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}
}}Vorlage:Cite book/Name|{{#if:
|
| {{#if:
| {{#if:
| [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:
| {{#if:
| , [[|Vorlage:Cite book/Name]]
| Vorlage:Cite book/Name
}}
}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}{{#if:|Vorlage:Cite book/Name}}
}}Vorlage:Cite book/Name: }}{{#if:Vorlage:Cite book/URL|{{#if:{{#if: Values of π(x) and Δ(x) for various values of x | {{#invoke: WLink|getEscapedTitle|1=Values of π(x) and Δ(x) for various values of x}} | ? }}|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1=Vorlage:Cite book/URL}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#if: Values of π(x) and Δ(x) for various values of x | {{#invoke: WLink|getEscapedTitle|1=Values of π(x) and Δ(x) for various values of x}} | ? }}}}]{{#if:| ()}}{{#if:{{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}| {{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}}}}}}}|{{#if:http://www.primefan.ru/stuff/primes/table.html%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7CVorlage:Cite book/URL}}|{{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1={{#if: Values of π(x) and Δ(x) for various values of x | {{#invoke: WLink|getEscapedTitle|1=Values of π(x) and Δ(x) for various values of x}} | ? }}}}}}|[{{#invoke:URLutil|getNormalized|1=http://www.primefan.ru/stuff/primes/table.html}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1={{#if: Values of π(x) and Δ(x) for various values of x | {{#invoke: WLink|getEscapedTitle|1=Values of π(x) and Δ(x) for various values of x}} | ? }}}}}}]}}{{#if:| ({{#if:{{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}Vorlage:Cite book/URLAndrey V. Kulsha {{#if: | via {{{via}}} }}Vorlage:Cite book/DateVorlage:Cite book/URL{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}} | {{#if:{{#invoke:TemplUtl|faculty|{{#if: 2008-09-14
| {{#if: {{#invoke:DateTime|format|2008-09-14 |ISO|noerror=1}} || 1 }}
| 1
}}}}||1}}}}
| )
| {{#if:{{#ifeq:en|de||{{#if:en|1}}}}{{#if: | {{{at}}}{{#if: | , }}}}{{#if: | {{{id}}}{{#if: | , }}}}{{#if: | {{{doi}}}{{#if: | , }}}}{{#if: | PMID {{{pmid}}}{{#if: | , }}}}{{#if: | {{{arxiv}}}{{#if: | , }}}}{{#if: | Bibcode: {{{bibcode}}}{{#if: | , }}}}{{#if: | Volltext bei PMC: {{{pmc}}}{{#if: | , }}}}| ;
| )}}}}}}{{#if:{{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}| {{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}}}}}}}}}{{#if:http://www.primefan.ru/stuff/primes/table.html%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=http://www.primefan.ru/stuff/primes/table.html}}%7C%7C}}}}{{#if:{{#if: Values of π(x) and Δ(x) for various values of x | {{#invoke: WLink|getEscapedTitle|1=Values of π(x) and Δ(x) for various values of x}} | ? }}|{{#if:{{#invoke:WLink|isValidLinktext|1={{#if: Values of π(x) and Δ(x) for various values of x | {{#invoke: WLink|getEscapedTitle|1=Values of π(x) and Δ(x) for various values of x}} | ? }}|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=}}}}{{#if: Andrey V. Kulsha {{#if: | via {{{via}}} }}| Andrey V. Kulsha {{#if: | via {{{via}}} }}{{#if: Vorlage:Cite book/DateVorlage:Cite book/URL|,|{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}} | {{#if:{{#invoke:TemplUtl|faculty|{{#if: 2008-09-14
| {{#if: {{#invoke:DateTime|format|2008-09-14 |ISO|noerror=1}} || 1 }}
| 1
}}}}||,}}}}}}}}{{#if: Vorlage:Cite book/Date| {{#if:{{#invoke:DateTime|format|Vorlage:Cite book/Date|noerror=1}}
|{{#invoke:DateTime|format|Vorlage:Cite book/Date|T._Monat JJJJ}}
|{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=Vorlage:Cite book/Date|class=Zitationswartung}} }}{{#if: Vorlage:Cite book/URL|,|{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}} | {{#if:{{#invoke:TemplUtl|faculty|{{#if: 2008-09-14
| {{#if: {{#invoke:DateTime|format|2008-09-14 |ISO|noerror=1}} || 1 }}
| 1
}}}}||,}}}}}}}}{{#if: | S. {{#if: Vorlage:Cite book/URL|,|{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}} | {{#if:{{#invoke:TemplUtl|faculty|{{#if: 2008-09-14
| {{#if: {{#invoke:DateTime|format|2008-09-14 |ISO|noerror=1}} || 1 }}
| 1
}}}}||,}}}}}}}}{{#if: Vorlage:Cite book/URL{{#invoke:TemplUtl|faculty|Vorlage:Cite book/URL}}| {{#if:Vorlage:Cite book/DateAndrey V. Kulsha {{#if: | via {{{via}}} }}|{{#if:Vorlage:Cite book/URL|archiviert|ehemals}}|{{#if:Vorlage:Cite book/URL|Archiviert|Ehemals}}}} {{#if:Vorlage:Cite book/URL|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|Vorlage:Cite book/URL}}| (nicht mehr online verfügbar)}}{{#if: Vorlage:Cite book/URL| am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|Vorlage:Cite book/URL{{#if:39093||(?)}}}}}}{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}}|;}}}}{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}}| {{#if:Vorlage:Cite book/DateAndrey V. Kulsha {{#if: | via {{{via}}} }}Vorlage:Cite book/URL{{#invoke:TemplUtl|faculty|Vorlage:Cite book/URL}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}} |ISO|noerror=1}} }}
|4=im Jahr
|7=im
|10=am
|#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf={{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}}|class=Zitationswartung}} }} {{#invoke:DateTime|format|{{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}}|T._Monat JJJJ}}
| {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:en|de||{{#if:en|1}}}}{{#if: | {{{at}}}{{#if: | , }}}}{{#if: | {{{id}}}{{#if: | , }}}}{{#if: | {{{doi}}}{{#if: | , }}}}{{#if: | PMID {{{pmid}}}{{#if: | , }}}}{{#if: | {{{arxiv}}}{{#if: | , }}}}{{#if: | Bibcode: {{{bibcode}}}{{#if: | , }}}}{{#if: | Volltext bei PMC: {{{pmc}}}{{#if: | , }}}}|{{#if:{{#if: | ( }}{{#if: | Originaltitel: {{{script-title}}} }}{{#if: | {{#if: | , }}deutsch: {{{trans-title}}} }}{{#if: | ) }}Vorlage:Cite book/URLAndrey V. Kulsha {{#if: | via {{{via}}} }}Vorlage:Cite book/DateVorlage:Cite book/URL{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}} | {{#if:{{#invoke:TemplUtl|faculty|{{#if: 2008-09-14
| {{#if: {{#invoke:DateTime|format|2008-09-14 |ISO|noerror=1}} || 1 }}
| 1
}}}}||1}}}}
| (
| {{#if: | | (}}
}}{{#ifeq:{{#if:en|en|de}}|de||
{{#invoke:Multilingual|format|en|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: {{#if: | {{{at}}}{{#if: | , }}}}{{#if: | {{{id}}}{{#if: | , }}}}{{#if: | {{{doi}}}{{#if: | , }}}}{{#if: | PMID {{{pmid}}}{{#if: | , }}}}{{#if: | {{{arxiv}}}{{#if: | , }}}}{{#if: | Bibcode: {{{bibcode}}}{{#if: | , }}}}{{#if: | Volltext bei PMC: {{{pmc}}}{{#if: | , }}}}|{{#ifeq:{{#if:en|en|de}}|de||, }}{{#if: | {{{at}}}{{#if: | , }}}}{{#if: | {{{id}}}{{#if: | , }}}}{{#if: | {{{doi}}}{{#if: | , }}}}{{#if: | PMID {{{pmid}}}{{#if: | , }}}}{{#if: | {{{arxiv}}}{{#if: | , }}}}{{#if: | Bibcode: {{{bibcode}}}{{#if: | , }}}}{{#if: | Volltext bei PMC: {{{pmc}}}{{#if: | , }}}}}})}}{{#if: Vorlage:Cite book/DateVorlage:Cite book/URL{{#if: {{#if: 2008-09-14
| {{#iferror: {{#invoke:DateTime|format|2008-09-14|ISO}}
| 0001-01-01
}}
| 0001-01-01
}} | {{#if:{{#invoke:TemplUtl|faculty|{{#if: 2008-09-14
| {{#if: {{#invoke:DateTime|format|2008-09-14 |ISO|noerror=1}} || 1 }}
| 1
}}}}||1}} }}en{{#if: | {{{at}}}{{#if: | , }}}}{{#if: | {{{id}}}{{#if: | , }}}}{{#if: | {{{doi}}}{{#if: | , }}}}{{#if: | PMID {{{pmid}}}{{#if: | , }}}}{{#if: | {{{arxiv}}}{{#if: | , }}}}{{#if: | Bibcode: {{{bibcode}}}{{#if: | , }}}}{{#if: | Volltext bei PMC: {{{pmc}}}{{#if: | , }}}}|{{#if: |: {{
#if:
| „{{
#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| Vorlage:Str trim
| {{#invoke:Vorlage:lang|flat}}
}}“
| {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| „Vorlage:Str trim“
| {{#invoke:Text|quote
|1={{#if:
| {{#invoke:Vorlage:lang|flat}}
| {{#invoke:Vorlage:lang|flat}} }}
|2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
|3=1}} }}
}}{{#if:
| (<templatestyles src="Person/styles.css" />{{#if: | : }}{{#if: | , deutsch: „“ }})
| {{#if:
| ({{#if: | , deutsch: „“ }})
| {{#if: | (deutsch: „“) }}
}}
}}{{#if:
| {{#if:
| {{#if:
| Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
| Vorlage:": Text= fehlt }}{{#if: | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
| Vorlage:": Ungültiger Wert: ref=
| {{{ref}}} }}
}}|.{{#if:{{#invoke:TemplUtl|faculty|Vorlage:Cite book/URL}}|{{#if:Vorlage:Cite book/URL||{{#ifeq: Vorlage:Cite book/URL | JaKeinHinweis |{{#switch:
|0|=Vorlage:Toter Link/Core{{#if: http://www.primefan.ru/stuff/primes/table.html | {{#if: | [9] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.primefan.ru/stuff/primes/table.html | {{#if:{{#invoke:URLutil|isWebURL|http://www.primefan.ru/stuff/primes/table.html}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://www.primefan.ru/stuff/primes/table.html Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.primefan.ru/stuff/primes/table.html | {{#if:{{#invoke:URLutil|isWebURL|http://www.primefan.ru/stuff/primes/table.html}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}[http://www.primefan.ru/stuff/primes/table.html }}|{{#switch: |0|=Vorlage:Toter Link/Core{{#if: http://www.primefan.ru/stuff/primes/table.html | {{#if: | [10] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.primefan.ru/stuff/primes/table.html | {{#if:{{#invoke:URLutil|isWebURL|http://www.primefan.ru/stuff/primes/table.html}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://www.primefan.ru/stuff/primes/table.html Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.primefan.ru/stuff/primes/table.html | {{#if:{{#invoke:URLutil|isWebURL|http://www.primefan.ru/stuff/primes/table.html}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}[http://www.primefan.ru/stuff/primes/table.html }} }}}}}}}}}}{{#if:| {{#invoke:Vorlage:Internetquelle|archivBot|stamp=|text={{#if:Vorlage:Cite book/URL|Vorlage:Webarchiv/archiv-bot}}
}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}{{#invoke:TemplatePar|check
|all = url= title= |opt = script-title= trans-title= archive-url= archiveurl= archive-date= archivedate= authors= vauthors= author= author1= authorlink= authorlink1= author-link= author-link1= author2= author-link2= author3= author-link3= author4= author-link4= author5= author-link5= author6= author7= author8= author9= last= first= last1= first1= last2= first2= last3= first3= last4= first4= last5= first5= last6= first6= last7= first7= last8= first8= last9= first9= others= language= lang= format= website= work= publisher= via= pages= page= at= date= year= id= bibcode= doi= pmid= pmc= arxiv= archivedate= archive-date= archivebot= accessdate= access-date= quote= comment= url-status= ref= url-access= orig-year= editor= editor-link= editor-last= editor-first= editor1-link= editor1-last= editor1-first= editor2= editor2-last= editor2-first= editor2-link= department= series= agency= location= place= publication-place= publication-date= type= asin= doi-broken-date= isbn= issn= jfm= jstor= lccn= mr= oclc= ol= osti= rfc= ssrn= zbl= postscript= df= mode= display-authors= display-editors= book-title= contribution-url= offline= coauthors= month= authorlink2= authorlink3= authorlink4= authorlink5= last10= first10= last11= first11= last12= first12= last13= first13= last14= first14= last15= first15= last16= first16= last17= first17= last18= first18= last19= first19= last20= first20= last21= first21= |cat = Wikipedia:Vorlagenfehler/Vorlage:Cite web |errNS = 0 |template = Vorlage:Cite web |format = |preview = 1 }}Vorlage:Cite book/URL{{#if: Vorlage:Cite book/Webarchiv | Vorlage:Cite book/Meldung }}{{#if: | Vorlage:Cite book/Meldung }}Vorlage:Cite book/Meldung2{{#if: Vorlage:Cite book/ParamBool | Vorlage:Cite book/Meldung }}{{#if: Vorlage:Cite book/ParamBool | Vorlage:Cite book/Meldung }}{{#if: Vorlage:Cite book/ParamBool | Vorlage:Cite book/Meldung }}{{#if: Vorlage:Cite book/ParamBool | Vorlage:Cite book/Meldung }}{{#if: Vorlage:Cite book/ParamBool | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}}{{#ifeq:^^|^^||+1}}{{#ifeq:^^|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}}{{#ifeq:^^|^^||+1}}{{#ifeq:^^|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:2008-09-14|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:en|^^|0|1}}{{#ifeq:^^|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}{{#ifexpr: {{#ifeq:^^|^^|0|1}}{{#ifeq:^^|^^||+1}} > 1 | Vorlage:Cite book/Meldung }}</ref>
Aussage über die Folge der Primzahlen
Der Primzahlsatz gibt auch Auskunft über die aufsteigende Folge <math>(p_n) = 2, 3, 5, \dotsc</math> der Primzahlen. So ist er äquivalent zu der Aussage
- <math>p_n \sim n \ln(n)</math>
und es gilt sogar für alle <math>n \geq 6\colon</math><ref>{{#invoke:Vorlage:Literatur|f}}{{#if:
| {{#if: Vorlage:Cite book/ParamBool
| Vorlage:Toter Link/archivebot
| Vorlage:Webarchiv/archiv-bot
}}
}}{{#invoke:TemplatePar|check
|all = title=
|opt = vauthors= author= author1= authorlink= author-link= author-link1= author1-link= author2= author3= author4= author5= author6= author7= author8= author9= editor= last= first= last1= first1= last2= first2= last3= first3= last4= first4= last5= first5= last6= first6= last7= first7= last8= first8= last9= first9= last10= first10= last11= first11= last12= first12= last13= first13= last14= first14= last15= first15= others= script-title= trans-title= date= year= volume= issue= number= series= page= pages= at= issn= arxiv= bibcode= doi= pmid= pmc= jstor= oclc= id= url= url-status= format= access-date= archive-date= archive-url= archivebot= offline= location= publisher= language= quote= work= journal= newspaper= magazine= periodical= name-list-style= url-access= doi-access= display-authors= via= s2cid= mr= type= citeseerx= accessdate= archivedate= archiveurl= coauthors= month= day= last16= first16= last17= first17= last18= first18= last19= first19= last20= first20= last21= first21= last22= first22= last23= first23= last24= first24= last25= first25= last26= first26= last27= first27= last28= first28= last29= first29= last30= first30= last31= first31=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Cite journal
|errNS = 0
|template = Vorlage:Cite journal
|format =
|preview = 1
}}Vorlage:Cite book/URL{{#if: | Vorlage:Cite book/Meldung }}{{#if: | Vorlage:Cite book/Meldung }}{{#if:
|| Vorlage:Cite book/Meldung
}}{{#if: Vorlage:Cite book/ParamBool
| Vorlage:Cite book/Meldung
}}{{#if: Vorlage:Cite book/ParamBool
| Vorlage:Cite book/Meldung
}}{{#if: Vorlage:Cite book/ParamBool
| Vorlage:Cite book/Meldung
}}{{#if: Vorlage:Cite book/ParamBool
| Vorlage:Cite book/Meldung
}}{{#if: Vorlage:Cite book/ParamBool
| Vorlage:Cite book/Meldung
}}{{#if: Vorlage:Cite book/ParamBool
| Vorlage:Cite book/Meldung
}}Vorlage:Cite book/Meldung2{{#ifexpr: 0{{#ifeq:Dusart|^^||+1}}{{#ifeq:^^|^^||+1}}{{#ifeq:^^|^^||+1}}{{#ifeq:^^|^^||+1}} > 1
| Vorlage:Cite book/Meldung
}}</math> prime is greater than <math>k(\ln k + \ln \ln k - 1)</math> for <math>k \ge 2</math> |journal=Mathematics of Computation |volume=68 |issue=225 |year=1999 |pages=411–415 |doi=10.1090/S0025-5718-99-01037-6 |language=en}}</ref>
- <math>\ln(n) + \ln \ln(n) - 1 < \frac{p_n}{n} < \ln(n) + \ln \ln(n)</math>
Aus dem Primzahlsatz folgt nicht zuletzt auch die Grenzwertbeziehung
- <math>\lim_{n \to \infty} \frac{p_{n+1}}{p_n} = 1</math> .<ref>Wacław Sierpiński: Elementary Theory of Numbers., S. 157–163.</ref>
Primzahlsatz für arithmetische Progressionen, Satz von Siegel-Walfisz
Sei <math>\pi_{q,a} (x)</math> die Anzahl der Primzahlen kleiner gleich <math>x</math> in der arithmetischen Progression <math>a, a+q, a+2q, \cdots</math>, wobei <math>a, q</math> koprim sind (<math>(a,q)=1</math>). Peter Gustav Lejeune Dirichlet (siehe Dirichletscher Primzahlsatz) und Adrien-Marie Legendre vermuteten, dass asymptotisch
- <math>\pi_{q,a}(x) \sim \frac{1}{\varphi(q)} \operatorname{Li}(x)</math>
gilt mit <math>\varphi(q)</math> der Eulerschen Phi-Funktion (der Anzahl zu <math>q</math> teilerfremden Zahlen, die nicht größer als <math>q</math> sind). Das wurde von Charles-Jean de La Vallée Poussin mit ähnlichen Methoden bewiesen wie beim Beweis des Primzahlsatzes.
Als Beispiel kann man das auf die Verteilung der Primzahlen auf ihre Endziffern im Dezimalsystem anwenden (analog gilt das für jede Basis). Es kommen nur die Ziffern 1, 3, 7, 9 in Betracht (außer für die Primzahlen 5 und 2 selbst) und aus dem Primzahlsatz für arithmetische Progressionen folgt, dass die Primzahlen unter ihren Endziffern gleich verteilt sind. Es gibt allerdings einige Ungleichgewichte, die Gegenstand der Forschung sind. So gibt es numerisch meist mehr Primzahlen der Form <math>p = 3 \mod 4</math> als <math>p = 1 \mod 4</math> unterhalb einer bestimmten Grenze, obwohl die Primzahlen asymptotisch auf beide Klassen gleich verteilt sind (Chebyshev’s Bias,<ref>Chebyshev’s Bias, mathworld.</ref> auch Primzahl-Rennen, nach Pafnuti Lwowitsch Tschebyschow). Nach John Edensor Littlewood wechselt <math>\pi_{4,3}(x) - \pi_{4,1} (x)</math> auch unendlich oft das Vorzeichen. Ähnliche Phänomene gibt es bei Betrachtung anderer Kongruenzen als solchen mod <math>4</math>. Wie K. Soundararajan und Oliver 2016 fanden, gibt es auch Abweichungen von der Gleichverteilung, wenn man die Verteilung der Endziffern bei aufeinanderfolgenden Primzahlen betrachtet.
Genauer wurde die Verteilung in arithmetischen Progressionen durch Arnold Walfisz<ref>A. Walfisz: Zur additiven Zahlentheorie II. Mathematische Zeitschrift, Band 40, 1936, S. 592–607.</ref><ref>Zum Satz von Siegel-Walfisz siehe auch Harold Davenport: Multiplicative Number Theory. 2. Auflage. Springer, 1980, S. 133, Terry Tao, Notes Complex Analytic Multiplicative Number Theory (exercise 64).</ref> untersucht im Satz von Siegel und Walfisz (er basiert auf einem Resultat von Carl Ludwig Siegel<ref>Siegel: Über die Classenzahl quadratischer Zahlkörper. In: Acta Arithmetica, Band 1, 1935, S. 83–86.</ref>). Der Satz liefert einen asymptotischen Fehlerterm <math>O\left(x\exp\left(-\frac{C_N}{2}(\ln x)^\frac{1}{2}\right)\right)</math> für die obige Formel. Dabei ist <math>C_N</math> eine Konstante und <math>N</math> eine beliebige Zahl mit <math>q \leq {( \ln x )}^N</math>.
Ursprünglich ist der Satz von Siegel und Walfisz für die Funktion
- <math>\psi(x;q,a) = \sum_{n\leq x\atop n\equiv a\pmod q}\Lambda(n)</math>
formuliert mit der Mangoldt-Funktion <math>\Lambda (n)</math>. Mit den bereits eingeführten Bezeichnungen (sowie wie oben <math>(a,q)=1</math>, <math>q\le(\ln x)^N</math>) besagt der Satz dann, dass es für jedes <math>N</math> eine Konstante <math>C_N</math> gibt, sodass:
- <math>\psi(x;q,a) = \frac{x}{\varphi(q)}+O\left(x\exp\left(-C_N(\ln x)^\frac{1}{2}\right)\right)</math>
Der Satz ist nicht effektiv, da nichts über die Größe der Konstante <math>C_N</math> ausgesagt wird. Schärfere Aussagen zum Fehlerterm im Dirichletschen Primzahlsatz für arithmetische Progressionen geben der Satz von Bombieri und Winogradow und die Vermutung von Elliott und Halberstam.
Siehe auch
Literatur
- Peter Bundschuh: Einführung in die Zahlentheorie. Springer 2008 (mit Beweis von Newman).
- E. Freitag, R. Busam: Funktionentheorie. 3. Auflage. Springer-Verlag, Berlin 2000, ISBN 3-540-67641-4.
- G. H. Hardy, E. M. Wright: An Introduction to the Theory of Numbers. 5. Auflage, Oxford University Press, Oxford 1979, ISBN 0-19-853171-0.
- {{#invoke:Vorlage:Literatur|f}}
- {{#invoke:Vorlage:Literatur|f}}
- {{#invoke:Vorlage:Literatur|f}}
- {{#invoke:Vorlage:Literatur|f}}
- {{#invoke:Vorlage:Literatur|f}}
- {{#invoke:Vorlage:Literatur|f}}
Weblinks
|1|= – Lern- und Lehrmaterialien |0|-= |X|x={{#switch: 0
|0|4|10|12|14|100=}}
|#default= – {{{suffix}}}
}}{{#if: | ({{#invoke:Multilingual|format|{{{lang}}}|slang=!|shift=m}}) }}{{#invoke:TemplatePar|check
|opt= 1= 2= lang= suffix= |template=Vorlage:Wikibooks |cat=Wikipedia:Vorlagenfehler/Schwesterprojekt }}
- PrimePages: How many primes are there? (englisch)
- {{#if: | {{{author}}} | Eric W. Weisstein }}: Prime Number Theorem. In: MathWorld (englisch). {{#if: PrimeNumberTheorem | {{#ifeq: {{#property:P2812}} | PrimeNumberTheorem | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}
- {{#if: |{{{author}}}: }}prime number theorem. In: PlanetMath. (englisch)
Einzelnachweise
<references />
Anmerkungen
<references group="A" />
- Seiten mit defekten Dateilinks
- Wikipedia:Vorlagenfehler/Vorlage:archive.org
- Wikipedia:Vorlagenfehler/Vorlage:"
- Wikipedia:Vorlagenfehler/Parameter:URL
- Wikipedia:Vorlagenfehler/Parameter:Linktext
- Wikipedia:Vorlagenfehler/Parameter:Datum
- Wikipedia:Weblink offline fix-attempted
- Wikipedia:Vorlagenfehler/Vorlage:Toter Link
- Wikipedia:Vorlagenfehler/Vorlage:Toter Link/URL fehlt
- Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
- Wikipedia:Vorlagenfehler/Vorlage:Webarchiv/Archiv-URL
- Wikipedia:Vorlagenfehler/Vorlage:Webarchiv/Linktext fehlt
- Wikipedia:Wikidata P2812 verschieden
- Wikipedia:Wikidata P2812 fehlt
- Wikipedia:Vorlagenfehler/Schwesterprojekt
- Analytische Zahlentheorie
- Primzahl
- Satz (Mathematik)