Primfaktorzerlegung — Primfaktoren sofort berechnen
Geben Sie eine beliebige positive ganze Zahl bis 1.000.000.000 ein, um sofort die Primfaktorzerlegung zu berechnen — die Zahl wird in ihre Primfaktorkomponenten mit Exponenten zerlegt. Das Werkzeug zeigt die vollständige Zerlegung, eine Tabelle jedes Primfaktors mit seiner Potenz, und stellt fest, ob die Zahl selbst prim ist.
Primfaktorzerlegung
360 = 2³ × 3² × 5
| Primfaktor | Exponent (pⁿ) | Wert |
|---|---|---|
| 2 | 2³ | 8 |
| 3 | 3² | 9 |
| 5 | 1 | 5 |
Exponentialschreibweise: 2^3 × 3^2 × 5
Wie es funktioniert
Was ist eine Primfaktorzerlegung?
Die Primfaktorzerlegung ist der Prozess, eine zusammengesetzte Zahl als Produkt von Primzahlen darzustellen. Eine Primzahl ist eine natürliche Zahl größer als 1, die keine anderen Teiler als 1 und sich selbst hat (2, 3, 5, 7, 11, 13, ...). Der Fundamentalsatz der Arithmetik besagt, dass jede ganze Zahl größer als 1 als eindeutiges Produkt von Primzahlen geschrieben werden kann — die Zerlegung ist immer dieselbe, unabhängig davon, wie man sie findet.
Zum Beispiel: 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5. Die Exponenten zeigen, wie oft jede Primzahl als Faktor vorkommt. Die Zahl 1 ist nicht prim (sie hat nur einen Teiler), und Primzahlen selbst haben genau einen Faktor — sich selbst. Dieses Werkzeug verwendet die Probedivision: Es versucht, durch jede ganze Zahl von 2 bis zur Quadratwurzel der Eingabe zu teilen, was für Zahlen bis zu einer Milliarde effizient ist.
Anwendungen der Primfaktorzerlegung
Die Primfaktorzerlegung ist das Fundament mehrerer wichtiger mathematischer Operationen. Den Größten Gemeinsamen Teiler (GCD) zweier Zahlen finden: man multipliziert die gemeinsamen Primfaktoren mit ihren kleinsten Exponenten. Das Kleinste Gemeinsame Vielfache (LCM) finden: man multipliziert alle Primfaktoren mit ihren größten Exponenten. Beispielsweise: GCD(360, 450) = 2¹ × 3² × 5¹ = 90, weil 360 = 2³ × 3² × 5 und 450 = 2 × 3² × 5², und man nimmt den minimalen Exponenten für jeden Primfaktor.
In der Kryptographie ist die Schwierigkeit, große Zahlen in Primfaktoren zu zerlegen, die Sicherheitsgrundlage der RSA-Verschlüsselung. Der RSA-Algorithmus verwendet zwei sehr große miteinander multiplizierte Primzahlen — das Produkt (der öffentliche Schlüssel-Modulus) ist leicht zu berechnen, aber es zurück in die ursprünglichen Primzahlen zu faktorisieren ist für ausreichend große Zahlen rechenintensiv unmöglich. Diese einwegige mathematische Falltür ist der Grund, warum RSA mit 2048-Bit-Schlüsseln trotz jahrzehntelanger Kryptoanalyse sicher bleibt.
Der Fundamentalsatz der Arithmetik
Der Fundamentalsatz der Arithmetik (auch eindeutiger Primfaktorisierungssatz genannt) besagt zwei Dinge: (1) Jede ganze Zahl größer als 1 kann als Produkt von Primzahlen ausgedrückt werden, und (2) diese Darstellung ist bis auf die Reihenfolge der Faktoren eindeutig. Dieser Satz war bereits Euklid bekannt und wurde im 19. Jahrhundert streng bewiesen. Das bedeutet, es gibt genau eine Primfaktorzerlegung für jede Zahl — keine Mehrdeutigkeit.
Der Satz gilt nicht in allen Zahlsystemen. Bei den Gaußschen ganzen Zahlen (komplexe Zahlen a + bi, wobei a und b ganze Zahlen sind) zum Beispiel können manche Zahlen auf mehr als eine Weise faktorisiert werden. Die eindeutige Faktorisierungseigenschaft macht die gewöhnlichen ganzen Zahlen besonders gut handhabbar für die Arithmetik und ist der Grund, warum die Primfaktorzerlegung in der Zahlentheorie, Algebra und Kryptographie so grundlegend ist.
Häufige Fragen
›Was ist ein Primfaktor?
Ein Primfaktor ist ein Teiler einer Zahl, der auch eine Primzahl ist (nur durch 1 und sich selbst teilbar). Zum Beispiel sind die Primfaktoren von 12 die Zahlen 2 und 3, weil 12 = 2 × 2 × 3 = 2² × 3. Die Zahl 4 ist ein Teiler von 12, aber kein Primfaktor, weil 4 = 2 × 2 nicht prim ist.
›Wie findet man die Primfaktorzerlegung einer Zahl?
Die einfachste Methode ist die Probedivision: Teilen Sie die Zahl so oft wie möglich durch die kleinste Primzahl (2), gehen Sie dann zur nächsten Primzahl (3) über und fahren Sie fort, bis die verbleibende Zahl 1 ist. Für 360: 360 ÷ 2 = 180, 180 ÷ 2 = 90, 90 ÷ 2 = 45, 45 ÷ 3 = 15, 15 ÷ 3 = 5, 5 ÷ 5 = 1. Also 360 = 2³ × 3² × 5. Sie müssen nur Primzahlen bis zur Quadratwurzel der Zahl prüfen — wenn keine davon teilt, ist die Zahl selbst prim.
›Was ist die Primfaktorzerlegung von 1?
Die Zahl 1 hat keine Primfaktoren. Konventionell ist 1 nicht prim — sie ist das leere Produkt (ein Produkt aus null Primzahlen). Der Fundamentalsatz der Arithmetik gilt für ganze Zahlen größer als 1. Die Zahl 0 ist ebenfalls ausgeschlossen, da jede Zahl multipliziert mit 0 gleich 0 ergibt, wodurch die Faktorisierung bedeutungslos wird.
›Was ist der Unterschied zwischen Primfaktorzerlegung und Faktorisierung?
Faktorisierung im Allgemeinen bedeutet, eine Zahl als Produkt beliebiger ganzer Zahlen auszudrücken (z.B. 12 = 4 × 3 oder 12 = 6 × 2 oder 12 = 12 × 1). Die Primfaktorzerlegung verlangt speziell, dass alle Faktoren prim sind. Die Primfaktorzerlegung ist eindeutig; allgemeine Faktorisierungen sind es nicht. In der Algebra ist die Faktorisierung von Polynomen (wie x² − 4 = (x−2)(x+2)) ein verwandtes, aber anderes Konzept.
›Wie verwendet man die Primfaktorzerlegung zur Berechnung von GCD und LCM?
GCD (Größter Gemeinsamer Teiler): Multiplizieren Sie die gemeinsamen Primfaktoren mit ihrem minimalen Exponenten. LCM (Kleinstes Gemeinsames Vielfaches): Multiplizieren Sie alle Primfaktoren mit ihrem maximalen Exponenten. Beispiel: 360 = 2³ × 3² × 5 und 450 = 2 × 3² × 5². GCD = 2¹ × 3² × 5¹ = 2 × 9 × 5 = 90. LCM = 2³ × 3² × 5² = 8 × 9 × 25 = 1800. Überprüfung: GCD × LCM = 90 × 1800 = 162.000 = 360 × 450.
›Was ist die größte Zahl, die dieser Rechner faktorisieren kann?
Dieses Werkzeug verarbeitet ganze Zahlen bis 1.000.000.000 (eine Milliarde). Die Probedivision bis zur Quadratwurzel von 1 Milliarde umfasst etwa 31.623 Schritte — schnell genug für sofortige Browserberechnung. Für größere Zahlen werden ausgefeiltere Algorithmen wie Pollards Rho, quadratisches Sieb oder allgemeines Zahlkörpersieb verwendet. Die Faktorisierung einer 300-stelligen Halbprimzahl (Produkt zweier großer Primzahlen) würde mit aktueller Technologie länger dauern als das Alter des Universums — weshalb RSA-Verschlüsselung sicher ist.
›Ist jede gerade Zahl durch 2 teilbar?
Ja. Per Definition ist eine gerade Zahl jede ganze Zahl, die durch 2 teilbar ist, daher ist 2 immer ein Primfaktor jeder geraden Zahl (außer 2 selbst, das prim ist). In der Primfaktorzerlegung enthalten gerade Zahlen immer 2 mit Exponent ≥ 1. Zum Beispiel: 100 = 2² × 5², 256 = 2⁸, 630 = 2 × 3² × 5 × 7.
›Können negative Zahlen primfaktorisiert werden?
Streng genommen gilt die Primfaktorzerlegung in der Zahlentheorie für positive ganze Zahlen. Negative ganze Zahlen können mit einem Faktor −1 ausgedrückt werden: zum Beispiel −12 = −1 × 2² × 3. Jedoch ist −1 nach der Standarddefinition keine Primzahl (eine Primzahl muss größer als 1 sein). In der abstrakten Algebra verallgemeinert sich das Konzept auf Primelemente in Ringen, wo sowohl −1 als auch 1 als „Einheiten“ und nicht als Primzahlen gelten. Dieses Werkzeug akzeptiert nur positive ganze Zahlen ≥ 2.
Verwandte Tools
Zuletzt aktualisiert: