On the exact number of primes less than a given limit (Q771039)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the exact number of primes less than a given limit |
scientific article |
Statements
On the exact number of primes less than a given limit (English)
0 references
1959
0 references
Nach einer bekannten Legendreschen Formel ist die Anzahl der Primzahlen \(p\) mit \(x^{1/2} < p\leq x\) gleich \[ -1+x-\sum [x/p_i]+ \sum_{i<j} [x/p_ip_j] - \ldots, \] wobei die \(p_i\) über alle Primzahlen \(\leq x^{1/2}\) laufen. Von Meissel wurde bei seiner berühmten Primzahlzählung eine verbesserte Formel benützt, bei der eine analoge Summe nur über Primzahlen \(\leq x^{1/3}\) erstreckt wird. Verf. betrachtet weitere Modifikationen dieser Formeln und diskutiert eingehend deren Verwendbarkeit bei numerischen Untersuchungen mittels elektronischer Rechenmaschinen. Es wird auch eine Tabelle für \(\pi(x)\), \(\pi(x)-\text{li}\,x\), \(\pi(x) - R(x)\), \(R(x)= \sum_1^\infty n^{-1}\mu(n) \text{li}\,(x^{1/n})\) für zwölf Werte von \(x\leq 10^{10}\) gegeben. Z. B. \(\pi(10^9) = 50\,847\,534\), \(\pi(10^{10}) = 455\, 052\, 512\).
0 references
prime number theory
0 references
tables
0 references