On the fast search for prime factors of large integers. (Q1491639): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 21:45, 31 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the fast search for prime factors of large integers. |
scientific article |
Statements
On the fast search for prime factors of large integers. (English)
0 references
1908
0 references
Als Fortsetzung seiner früheren Arbeiten über die schnelle Bestimmung der Primfaktoren großer Zahlen erklärt \textit{Lebon} eine neue Anordnung für die Basis 30030 und den Indikator 14237 bis zur Grenze von 9 Millionen und zeigt, daß eine solche Tafel eine geringere Fläche einnehmen würde als die Gesamtheit der bis zu derselben Grenze gehenden gedruckten Tafeln, während nur sehr einfache und sehr kurze Rechnungen erforderlich sind. In bezug auf die Schnelligkeit der Auffindung der Primfaktoren der Zahlen über 9 Millionen würde es vorteilhaft sein, die Basis 510510 zu nehmen. Schließlich werden einige neue Sätze ausgesprochen, welche die schnelle Faktorenzerlegung mancher großen Zahlen ermöglichen.
0 references
factorization methods
0 references