On the number of primes not exceeding \(N\). (Q5911399): Difference between revisions

Verf. stellt die Anzahl der Primzahlen bis \(N\) durch folgende Formel dar, welche von den Primzahlen bis \(\sqrt N\) abhängt: \[ \begin{multlined} nnP_1^N - nnP_2^\omega + \frac{(\alpha-1)(\beta- 1)\dots(\omega-1)}{\alpha\beta\dots\omega} N + \sum\frac{R_\alpha}{\alpha}\\ - \sum\frac{R_\alpha\beta}{\alpha\beta} + \sum\frac{R_\alpha\beta\gamma}{\alpha\beta\gamma} -\cdots\pm \sum\frac{R_\alpha\beta\dots\omega}{\alpha\beta\dots\omega};\end{multlined} \] hierbei sind \(\alpha\), \(\beta\), ..., \(\omega\) die Primzahlen von 2 bis \(\sqrt N\), \(nnP_a^b\) bezeichnet die Anzahl der Primzahlen von \(a\) bis \(b\), \(R_k\) den Rest der Division von \(N\) durch \(k\), und in der ersten Summe durchläuft \(\alpha\) alle Primzahlen von 2 bis \(\sqrt N\), in der zweiten durchlaufen \(\alpha\), \(\beta\) alle Paare verschiedener Primzahlen von 2 bis \(\sqrt N\) usf. Verf. bemerkt selbst, daß die Anwendung dieser Formel -- wie der zahlreichen analogen, welche man schon besitzt -- für große \(N\) sehr lange Rechnungen erfordert. Er zählt übrigens 1 zu den Primzahlen.