Question 13975. (Q1514037)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Question 13975.
scientific article

    Statements

    Question 13975. (English)
    0 references
    0 references
    1899
    0 references
    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.
    0 references
    0 references
    prime number
    0 references
    factorization
    0 references