Primfaktorzerlegung

Die Primfaktorzerlegung zerlegt eine ganze Zahl in das Produkt ihrer Primfaktoren. Mit diesem Rechner für die Primfaktorzerlegung können Sie schnell und zuverlässig alle Primfaktoren einer beliebigen Zahl ermitteln, indem das Verfahren der fortgesetzten Primdivision angewendet wird.

Was ist die Primfaktorzerlegung und wann wird sie verwendet?

Die Primfaktorzerlegung ist ein fundamentales Verfahren der Zahlentheorie. Jede natürliche Zahl größer als 1 lässt sich eindeutig als Produkt von Primzahlen darstellen – das besagt der Fundamentalsatz der Arithmetik. Der Rechner führt diese Zerlegung automatisch durch, indem er die zu untersuchende Zahl schrittweise durch aufsteigende Primzahlen teilt. Dies ist besonders nützlich, wenn Sie den größten gemeinsamen Teiler (ggT) oder das kleinste gemeinsame Vielfache (kgV) zweier Zahlen berechnen möchten. Auch beim Kürzen von Brüchen, beim Vereinfachen von Wurzelausdrücken in der Algebra oder bei der Überprüfung, ob eine Zahl eine Primzahl ist, kommt die Primfaktorzerlegung zum Einsatz. In der Kryptographie, etwa beim RSA-Verfahren, bildet die Zerlegung großer Zahlen in ihre Primfaktoren die Grundlage für moderne Verschlüsselungssysteme.

Das Verfahren der Primfaktorzerlegung Schritt für Schritt

Unser Rechner arbeitet nach einem bewährten Algorithmus, der Primteiler in aufsteigender Reihenfolge testet. Die Grundidee lässt sich in drei Schritten zusammenfassen:

1. Teilen durch 2: Die Zahl wird so oft wie möglich durch 2 geteilt, bis das Ergebnis ungerade wird.
2. Weitere Primzahlen testen: Anschließend wird die verbleibende Zahl durch 3, 5, 7, 11 und so weiter geteilt, bis der Quotient 1 erreicht.
3. Abbruchkriterium: Es genügt, Primzahlen bis zur Quadratwurzel der ursprünglichen Zahl zu testen. Wird bis dahin kein Teiler gefunden, ist die Zahl selbst eine Primzahl.

Das Ergebnis wird als Produkt von Primzahlpotenzen dargestellt, zum Beispiel 72 = 2³ × 3². Jede Variable steht dabei für eine Primzahl, und der Exponent gibt an, wie oft diese Primzahl in der Zerlegung vorkommt.

Beispiel 1: Zerlegung von 84

Aufgabe: Zerlegen Sie die Zahl 84 in ihre Primfaktoren.

1. Teilen durch 2:
   • 84 ÷ 2 = 42; 42 ÷ 2 = 21. (zwei Faktoren von 2)
2. Teilen durch 3:
   • 21 ÷ 3 = 7. (ein Faktor von 3)
3. Teilen durch 7:
   • 7 ÷ 7 = 1. (ein Faktor von 7)

Ergebnis: 84 = 2² × 3 × 7. Probe: 2 × 2 × 3 × 7 = 4 × 21 = 84. Die Zerlegung ist korrekt.

Beispiel 2: Zerlegung von 1.050

Aufgabe: Zerlegen Sie die Zahl 1.050 in ihre Primfaktoren.

1. Teilen durch 2:
   • 1.050 ÷ 2 = 525. (ein Faktor von 2)
2. Teilen durch 3:
   • 525 ÷ 3 = 175. (ein Faktor von 3)
3. Teilen durch 5:
   • 175 ÷ 5 = 35; 35 ÷ 5 = 7. (zwei Faktoren von 5)
4. Teilen durch 7:
   • 7 ÷ 7 = 1. (ein Faktor von 7)

Ergebnis: 1.050 = 2 × 3 × 5² × 7. Probe: 2 × 3 × 5 × 5 × 7 = 6 × 25 × 7 = 150 × 7 = 1.050. Die Zerlegung ist eindeutig.

Ein praktischer Anwendungsfall: Wenn Sie den gemeinsamen Nenner von Brüchen wie 1/84 und 1/1.050 suchen, können Sie mit der Primfaktorzerlegung das kgV berechnen. Nehmen Sie dazu jede Primzahl mit dem höchsten vorkommenden Exponenten: 2² × 3 × 5² × 7 = 4 × 3 × 25 × 7 = 2.100. Das kgV von 84 und 1.050 ist also 2.100 – ideal für das Zusammenfassen von Brüchen im Mathematikunterricht oder bei alltäglichen Prozentrechnungen.

Häufige Fehler bei der Primfaktorzerlegung

• Zusammengesetzte Zahlen als Faktoren verwenden: Ein klassischer Fehler ist es, 4 oder 6 als Faktor zu nennen, obwohl diese Zahlen selbst keine Primzahlen sind. Statt „4“ muss korrekt „2²“ geschrieben werden.
• Nicht überprüfen, ob alle Faktoren wirklich Primzahlen sind: Nach der Zerlegung sollte man jeden Faktor einzeln prüfen. 9 ist beispielsweise keine Primzahl, weil sie durch 3 teilbar ist – eine vollständige Zerlegung müsste 9 durch 3² ersetzen.
• Zu früh aufhören: Manche beenden die Division, sobald der Quotient keine ganze Zahl mehr ergibt, obwohl noch weitere Teiler existieren. Die Bedingung lautet: Die Division wird fortgesetzt, bis der Quotient 1 erreicht.
• Nicht genügend Primzahlen testen: Bei großen Zahlen wie 997 wird schnell vergessen, dass man nur bis zur Quadratwurzel testen muss. 997 hat eine Quadratwurzel von etwa 31,6. Da keine Primzahl bis 31 die Zahl teilt, ist 997 eine Primzahl. Werden nur Primzahlen bis 7 getestet, entsteht fälschlicherweise der Eindruck, die Zahl sei zerlegbar.
• Exponenten vergessen: Manche notieren die Faktoren ohne Exponenten, obwohl eine Primzahl mehrfach vorkommt. „2 × 2 × 3“ ist zwar nicht falsch, aber die Schreibweise „2² × 3“ ist klarer und entspricht der mathematischen Konvention.

Häufig gestellte Fragen (FAQ)

Was ist eine Primzahl?

Eine Primzahl ist eine natürliche Zahl größer als 1, die nur durch 1 und sich selbst teilbar ist. Die ersten Primzahlen lauten: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. Die 2 ist die einzige gerade Primzahl – alle weiteren Primzahlen sind ungerade, da jede gerade Zahl größer als 2 durch 2 teilbar ist.

Warum ist 1 keine Primzahl?

Nach Definition muss eine Primzahl genau zwei positive Teiler haben: 1 und sich selbst. Die Zahl 1 hat jedoch nur einen Teiler (sich selbst). Aus diesem Grund wird 1 nicht zu den Primzahlen gezählt. Diese Festlegung ist wichtig, damit der Fundamentalsatz der Arithmetik (die Eindeutigkeit der Primfaktorzerlegung) gilt.

Wie weit muss ich die Teiler testen?

Sie müssen nur Primzahlen bis zur Quadratwurzel der zu untersuchenden Zahl testen. Wenn Sie bis zu dieser Grenze keinen Teiler gefunden haben, ist die Zahl eine Primzahl. Beispiel: Bei der Zahl 97 beträgt die Quadratwurzel etwa 9,85. Sie testen die Primzahlen 2, 3, 5 und 7. Keine davon teilt 97, also ist 97 eine Primzahl. Dieses Vorgehen spart Zeit, besonders bei großen Zahlen.

Wie hilft die Primfaktorzerlegung bei der Berechnung des ggT?

Der größte gemeinsame Teiler (ggT) zweier Zahlen ergibt sich aus dem Produkt aller gemeinsamen Primfaktoren, wobei jeder Faktor mit dem kleinsten vorkommenden Exponenten versehen wird. Betrachten wir die Zahlen 84 und 1.050 aus den obigen Beispielen: 84 = 2² × 3 × 7; 1.050 = 2 × 3 × 5² × 7. Die gemeinsamen Primzahlen sind 2, 3 und 7, jeweils mit dem kleineren Exponenten: 2¹, 3¹ und 7¹. Das Produkt 2 × 3 × 7 = 42 ist der gesuchte ggT. Diese Methode ist besonders nützlich, wenn Sie mit großen Zahlen arbeiten oder eine manuelle Berechnung durchführen möchten.