Primfaktorzerlegung: Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
|||
| Zeile 2: | Zeile 2: | ||
Die Primfaktorzerlegung ist die Darstellung einer natürlichen Zahl <math>n</math> als Produkt aus Primzahlen, die dann als Primfaktoren von <math>n</math> bezeichnet werden. Diese Darstellung ist (bis auf die Reihenfolge der Faktoren) eindeutig und zählt zu den grundlegenden und klassischen Werkzeugen der Zahlentheorie. | Die Primfaktorzerlegung ist die Darstellung einer natürlichen Zahl <math>n</math> als Produkt aus Primzahlen, die dann als Primfaktoren von <math>n</math> bezeichnet werden. Diese Darstellung ist (bis auf die Reihenfolge der Faktoren) eindeutig und zählt zu den grundlegenden und klassischen Werkzeugen der Zahlentheorie. | ||
== | == Primzahl == | ||
Eine Primzahl ist eine natürliche Zahl größer als 1, die ausschließlich durch 1 und durch sich selbst ohne Rest teilbar ist. Die Primzahlen bis 20 lauten: | Eine Primzahl ist eine natürliche Zahl größer als 1, die ausschließlich durch 1 und durch sich selbst ohne Rest teilbar ist. Die Primzahlen bis 20 lauten: | ||