On the fast search for prime factors of large integers. (Q1491639)

From MaRDI portal
Revision as of 21:45, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    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

    Identifiers