Algorithme pour calculer le \(n\)-ième nombre premier. (Q572069): Difference between revisions

Es sei \(\pi(x)\) die Anzahl aller Primzahlen \(p \leqq x\). Man bilde die Zahlen \[ n_1 = n - \pi(n), \quad n_i = n - \pi(n + n_1 + \cdots + n_{i-1}) \qquad (i > 1). \] Verf. zeigt, daß die Zahlen \(n_j\) für hinreichend großes \(j\) verschwinden, und daß, wenn \(n_r\) die erste verschwindende Zahl ist, die Beziehung \[ p_n = n_1 + n_2 + \cdots + n_{r-1} \] gilt. Dabei ist \(p_n\) die \(n\)-te Primzahl. Diese kann man also einfach berechnen, wenn man die Werte von \(\pi (x)\) kennt. Zu deren Berechnung verweist Verf. auf eine eigene frühere Arbeit (1930; F. d. M. \(56_{\text{II}}\), 892; vgl. insbesondere p. 46 der dort besprochenen Arbeit), ferner auf \textit{J. Schröder} (vorstehendes Referat). Vgl. auch das folgende Referat.