Primfaktorzerlegung
Sign in to saveAlso known as prime factorization
Darstellung einer natürlichen Zahl als Produkt aus Primzahlen
Wikidata facts
- Image
- PrimeDecompositionExample.svg
Show 1 more fact
- Commons category
- Prime factorization
Sources (2)
via Wikidata · CC0
Article · Deutsch
Die Primfaktorzerlegung ist die Darstellung einer positiven natürlichen Zahl als Produkt aus Primzahlen die dann als Primfaktoren von bezeichnet werden. Diese Darstellung ist eindeutig (bis auf die Reihenfolge der Faktoren; es ist eine Multimenge) und zählt zu den grundlegenden und klassischen Werkzeugen der Zahlentheorie. Sie ist Gegenstand des . Es ist bisher kein effizientes Faktorisierungsverfahren bekannt, um die Primfaktorzerlegung einer beliebigen Zahl zu erhalten.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
division algorithm
Entity
fundamental theorem of arithmetic
Entity
multiplication algorithm
Entity
Lenstra elliptic curve factorization
Entity
RSA number
Entity
prime number
Entity
RSA
Entity
quantum computing
Entity
semiprime
Entity
time complexity
Entity
long division
Entity
randomized algorithm
Entity
mathematics
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
natural number
Entity
number theory
Entity
cryptography
Entity
digital object identifier
Entity