Question 13975. (Q1514037)

Biddle schlägt in der ersten Aufgabe (siehe JFM 30.0174.01) als Methode zur Auffindung von Factoren einer gegebenen Zahl \(N\) ein Schema vor, das auf folgender Ueberlegung beruht. Ist \(S\) die erste ganze Zahl unterhalb \(\sqrt N\), so bilde man die Zahlreihe \(S-1,S-2,S-3,\dots\); \(S+1,S+2,S+3,\dots\). Da \(N\), wenn es zerlegbar ist, von der Form \((S-a)(S+b)\) sein muss, so wird man unter Berücksichtigung leicht erkennbarer Nebenumstände nach einer endlichen Zahl von Versuchen zwei Factoren der Zahl auffinden. Einzelne hierbei verwertbare Kunstgriffe können wir nicht erörtern. Auf den Rat von Cunningham macht Verf. an der zweiten Stelle darauf aufmerksam, dass es häufig sich empfiehlt, dieses Verfahren auf die Zerlegung von \(2N\) anzuwenden, statt auf \(N\). Woodall zeigt den Vorzug dieser letzten Methode an der Zahl \(100895598169=112303.898423\). --- Uebrigens hat Biddle auf S. 34 desselben Bandes noch ein auf anderer Grundlage beruhendes Verfahren zum Beweise gegeben.