Method of factorization. (Q1514040): Difference between revisions

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.