Primfaktorzerlegung
Sign in to saveAlso known as prime factorization
Darstellung einer natürlichen Zahl als Produkt aus Primzahlen
Wikidata facts
- Instance of
- factorization
- Subclass of
- factorization
- Part of
- number theory
- Image
- PrimeDecompositionExample.svg
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- 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