Metraipolis › archive › dc_f8da85b6ec8d

Faktorisierungsmethode von Lehman — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Faktorisierungsmethode_von_Lehman
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-06T20:05:59.794Z
SHA-256 of the archived text
637f751596c5780e5e69ab60bbea2bd875b07296ca9d068aaf8c56c8ca5d173d
Stable URL of this page
https://metraipolis.com/documento/dc_f8da85b6ec8d

How to cite

Faktorisierungsmethode von Lehman — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Faktorisierungsmethode_von_Lehman (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f8da85b6ec8d (Metraipolis archive dc_f8da85b6ec8d, sha256 637f751596c5780e5e69ab60bbea2bd875b07296ca9d068aaf8c56c8ca5d173d)
BibTeX
@misc{dcf8da85b6ec8d,
  title = {Faktorisierungsmethode von Lehman — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Faktorisierungsmethode_von_Lehman},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f8da85b6ec8d; sha256 637f751596c5780e5e69ab60bbea2bd875b07296ca9d068aaf8c56c8ca5d173d},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Faktorisierungsmethode_von_Lehman. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Die Faktorisierungsmethode von Lehman ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie, insbesondere der algorithmischen Zahlentheorie. Der Algorithmus ermittelt einen nichttrivialen Teiler einer positiven ganzen Zahl, wenn einer existiert. Findet er keinen solchen Teiler, dann ist die vorgegebene Zahl eine Primzahl. Die Faktorisierungsmethode von Lehman ist somit sowohl ein Faktorisierungsverfahren als auch ein Primzahltest. Sie wurde im Jahr 1974 von Russell Sherman Lehman in einer Arbeit mit dem Titel „Factoring Large Integers“ veröffentlicht. Sowohl zur Faktorisierung als auch zur Überprüfung der Primzahleigenschaft gibt es bessere Verfahren. Die Faktorisierungsmethode von Lehman war jedoch der erste deterministische Algorithmus, der vollständig analysiert werden konnte und der asymptotisch schneller als die Probedivision war.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Faktorisierungsmethode von Lehman» — https://de.wikipedia.org/wiki/Faktorisierungsmethode_von_Lehman
Wikidata Q1393768: «Zahlentheorie» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1393768
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Faktorisierungsmethode_von_Lehman?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 237304340, consultata il 2026-11-06T20:02:24.734Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 1c5f5f20d01f440e2b6e37bb400d33275478f64471a2509095f7e748d7b52271