Primfaktorzerlegung
Darstellung einer natürlichen Zahl als Produkt aus Primzahlen / aus Wikipedia, der freien encyclopedia
Liebe Wikiwand-AI, fassen wir uns kurz, indem wir einfach diese Schlüsselfragen beantworten:
Können Sie die wichtigsten Fakten und Statistiken dazu auflisten Primfaktorzerlegung?
Fass diesen Artikel für einen 10-Jährigen zusammen
ZEIGE ALLE FRAGEN
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 Fundamentalsatzes der Arithmetik. Es ist bisher kein effizientes Faktorisierungsverfahren bekannt, um die Primfaktorzerlegung einer beliebigen Zahl zu erhalten.
Weitere Informationen , ...
Zahl | Faktoren
einzeln |
Anzahl | Faktoren
kanonisch |
---|---|---|---|
1 | – | 0 | – |
2 | 1 | ||
3 | 1 | ||
4 | 2 | ||
5 | 1 | ||
6 | 2 | ||
7 | 1 | ||
8 | 3 | ||
9 | 2 | ||
10 | 2 | ||
11 | 1 | ||
12 | 3 | ||
13 | 1 | ||
14 | 2 | ||
15 | 2 | ||
16 | 4 | ||
17 | 1 | ||
18 | 3 | ||
19 | 1 | ||
20 | 3 |
Schließen