Method of factorization. (Q1514040)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Method of factorization.
scientific article

    Statements

    Method of factorization. (English)
    0 references
    0 references
    1899
    0 references
    Man löse die zu untersuchende Zahl \(N\) in die Summe einer Reihe von Potenzen kleiner Zahlen auf, so dass man so wenige Basen und Potenzen wie möglich und möglichst kleine Basen hat, also \(N=a^\alpha+b^\beta+\cdots+k^\varkappa\). Dann ist der Rest von \(N\) in Bezug auf eine beliebige Primzahl \(p\) (unter möglicher Hinzufügung eines Vielfachen von \(p\)) gleich dem der Summe der Reste jener Potenzen. Der Rest von \(N\) ist Null, wenn die Summe der Potenzreste ein Vielfaches von \(p\) ist. Tafeln von Potenzresten für einzelne Zahlen, wie 2, 3, 5, 10, ..., erweisen sieh dabei als sehr nützlich. Das Verfahren wird an einigen Beispielen erläutert. \(242^{10}+1\) und \(50000^5-1\). Dann wird eine Tafel gegeben, die nach dieser Methode berechnet ist, für die Zerlegung aller Zahlen von \(10^{15}\) bis \(10^{15}+219\). An der zweiten Stelle werden Berichtigungen dieser Tafel mitgeteilt.
    0 references
    0 references
    prime number
    0 references
    factorization
    0 references