PrimeNumberTheorem
- the number of primes less than or equal to the abscissa (red)
- an approximation using (green)
- an approximation using the logarithmic integral (blue)
Created using Mathematica:
Plot[{PrimePi[x], x/Log[x], LogIntegral[x] - LogIntegral[2]}, {x, 0, 100000}, PlotStyle -> {Red, Green, Blue}]
(An SVG recreation of File:PrimeNumberTheorem.png from Wikimedia Commons.)
Relevante Bilder
Relevante Artikel
PrimzahlEine Primzahl ist eine natürliche Zahl, die genau zwei Teiler hat. Diese zwei Teiler sind 1 und die Zahl selber. Dabei bedeutet primus speziell „Anfang, das Erste “, sodass eine „Anfangszahl“ gemeint ist, die aus keiner anderen natürlichen Zahl multiplikativ konstruiert werden kann. .. weiterlesen
Satz des EuklidDer Satz des Euklid, manchmal auch Satz von Euklid, ist ein Lehrsatz aus der elementaren Zahlentheorie und besagt, dass es unendlich viele Primzahlen gibt. Benannt ist er nach Euklid von Alexandria, der ihn als Erster im dritten Jahrhundert v. Chr. in seinen Elementen bewies. Jedoch kannten die Mathematiker der Antike das Konzept der Unendlichkeit noch nicht. Euklid selbst formulierte den Satz daher wie folgt: „Es gibt mehr Primzahlen als jede vorgelegte Anzahl von Primzahlen.“ .. weiterlesen
PrimzahlsatzDer Primzahlsatz erlaubt eine Abschätzung der Verteilung der Primzahlen mittels Logarithmen. Der Zusammenhang zwischen Primzahlen und Logarithmen wurde bereits von dem 15-jährigen Carl Friedrich Gauß 1793 und unabhängig von ihm durch Adrien-Marie Legendre 1798 vermutet, aber erst 1896 unabhängig von Jacques Salomon Hadamard und Charles-Jean de La Vallée Poussin bewiesen. .. weiterlesen