Determination of successive high primes. [Showing 417 new high primes.]. (Q1506962): Difference between revisions

``Die vorhandenen großen Faktorentafeln zeigen alle Primzahlen unter neun Millionen; Primzahlen über neun Millionen erfordern besondere Mittel (die beträchtliche Arbeit erheischen) zu ihrer Entdeckung und können daher passend `hohe Primzahlen' heißen. Die Gesamtheit der Primzahlen \(p\) in einer gegebenen Folge kann durch das folgende umständliche Verfahren bestimmt werden: Es sei \(N_0\) irgend eine passende Zahl (später ``Zentralzahl'' benannt) innerhalb oder nahe der gegebenen Folge; \(N_0-b\) und \(N_0+b'\) seien die äußersten Zahlen der Folge, die demnach \(b+b'+1\) Zahlen umfaßt. \textit{Erster Schritt.} \(N_0\) werde durch jede Primzahl \(p\) der Reihe nach dividiert, ebenso auch durch jede Primzahlpotenz \(p^k\) der Reihe nach, bis zu den Grenzen \(p\) und \(p^k> \sqrt{N_0+b'}\). Für jeden Divisor (\(p\) und \(p^k\)) werde der Rest \(R\) in einer Tafel verzeichnet, die also \(N_0\equiv R\) (mod. \(p\) oder \(p^k\)) nachweist. Diese Tafel heiße die Resttafel. \textit{Zweiter Schritt.} Demnächst sei \(R+R'=p\) oder \(p^k\), also \(R'=p-R\) oder \(p^k-R\). Dann sind \(N_0-R\) und \(N_0+R\) die beiden der gewählten Zahl \(N_0\) nächstliegenden Zahlen, die durch \(p\) oder \(p^k\) teilbar sind. alle anderen durch \(p\) oder \(p^k\) teilbaren Zahlen werden durch die allgemeinen Formeln gegeben: \[ \begin{aligned} & N=N_0-(mp+R)\equiv 0, \; N=N_0-(mp+R')\equiv 0 \; (\text{mod}. p),\\ & N=N_0-(mp^k+R)\equiv 0, \; N=N_0-(mp^k+R')\equiv 0 \; (\text{mod}. p^k),\end{aligned} \] so lange die Grenzen der Folge nicht überschritten werden. Wenn die Gesamtheit der Zahlen \(N\) innerhalb der gegebenen Folge in eine Tabelle eingetragen und alle Divisoren \((p, p^k)\) bei jeder vermerkt werden, so endet dieser Schritt mit der Aufschließung aller zusammengesetzten Zahlen innerhalb der Folge nebst ihren wichtigsten Faktoren. Die so gebildete Tabelle kann die Faktorisationstabelle heißen. Die Zahlen in der letzteren Tabelle, für welche keine Faktoren bei dem zweiten Schritt gefunden sind, müssen notwendig Primzahlen sein; außerdem wird die Gesamtheit der Primzahlen innerhalb der gegebenen Folge auf diese Weise ermittelt.'' Wenn die vorstehenden Sätze das gewählte Verfahren im großen beschreiben, so sind für die Anwendungen noch die folgenden Bemerkungen über die passende Wahl von \(N_0\) und über die Grenzen einer Folge von Wichtigkeit. Die Liste der aufgefundenen hohen Primzahlen und die Hülfstafeln müssen im Originale nachgesehen werden. Alle Rechnungen sind von beiden Autoren unabhängig durchgeführt und dann mit einander verglichen worden.